Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Pathfinding redux #76

Draft
wants to merge 30 commits into
base: develop
Choose a base branch
from
Draft

Pathfinding redux #76

wants to merge 30 commits into from

Commits on Oct 25, 2021

  1. Modify Theta* to use integral of risk

    @aliaksei135
    aliaksei135 committed Oct 25, 2021
    Configuration menu
    Copy the full SHA
    d64e9f8 View commit details
    Browse the repository at this point in the history

  2. Ensure Theta* heuristic is admissible and matches metric used by g(s)… 

    … cost
    @aliaksei135
    aliaksei135 committed Oct 25, 2021
    Configuration menu
    Copy the full SHA
    23ce272 View commit details
    Browse the repository at this point in the history

  3. Normalise costmaps for Theta*

    @aliaksei135
    aliaksei135 committed Oct 25, 2021
    Configuration menu
    Copy the full SHA
    a3a44ed View commit details
    Browse the repository at this point in the history

  4. Decrease map resolutions

    @aliaksei135
    aliaksei135 committed Oct 25, 2021
    Configuration menu
    Copy the full SHA
    116dbe1 View commit details
    Browse the repository at this point in the history

  5. Add Djikstra for pathfinding

    @aliaksei135
    aliaksei135 committed Oct 25, 2021
    Configuration menu
    Copy the full SHA
    bb84694 View commit details
    Browse the repository at this point in the history

  6. Add Djikstra tests

    @aliaksei135
    aliaksei135 committed Oct 25, 2021
    Configuration menu
    Copy the full SHA
    3bedea1 View commit details
    Browse the repository at this point in the history

  7. Fix passing of kwargs in pathfinding classes

    @aliaksei135
    aliaksei135 committed Oct 25, 2021
    Configuration menu
    Copy the full SHA
    51e0c4d View commit details
    Browse the repository at this point in the history

Commits on Oct 26, 2021

  1. Fix kwarg handling

    @aliaksei135
    aliaksei135 committed Oct 26, 2021
    Configuration menu
    Copy the full SHA
    7d7333f View commit details
    Browse the repository at this point in the history

  2. Explicitly state kwargs in tests

    @aliaksei135
    aliaksei135 committed Oct 26, 2021
    Configuration menu
    Copy the full SHA
    ff9bd03 View commit details
    Browse the repository at this point in the history

Commits on Nov 8, 2021

  1. Add artificial test environments

    @aliaksei135
    aliaksei135 committed Nov 8, 2021
    Configuration menu
    Copy the full SHA
    2fda211 View commit details
    Browse the repository at this point in the history

  2. Refactor pathfinding tests

    @aliaksei135
    aliaksei135 committed Nov 8, 2021
    Configuration menu
    Copy the full SHA
    81f49d1 View commit details
    Browse the repository at this point in the history

  3. Remove unused kwargs

    @aliaksei135
    aliaksei135 committed Nov 8, 2021
    Configuration menu
    Copy the full SHA
    1b444bc View commit details
    Browse the repository at this point in the history

  4. Add Xiaolin Wu's antialiased line algo

    @aliaksei135
    aliaksei135 committed Nov 8, 2021
    Configuration menu
    Copy the full SHA
    7d627cd View commit details
    Browse the repository at this point in the history

Commits on Nov 9, 2021

  1. Add Dijkstra tests

    @aliaksei135
    aliaksei135 committed Nov 9, 2021
    Configuration menu
    Copy the full SHA
    c3595fe View commit details
    Browse the repository at this point in the history

Commits on Nov 24, 2021

  1. Shuffle overpass URLs

    @aliaksei135
    aliaksei135 committed Nov 24, 2021
    Configuration menu
    Copy the full SHA
    ed29ee0 View commit details
    Browse the repository at this point in the history

  2. Fix duplicate endpoints

    @aliaksei135
    aliaksei135 committed Nov 24, 2021
    Configuration menu
    Copy the full SHA
    7c374be View commit details
    Browse the repository at this point in the history

  3. Add code for paper plots

    @aliaksei135
    aliaksei135 committed Nov 24, 2021
    Configuration menu
    Copy the full SHA
    b7d563b View commit details
    Browse the repository at this point in the history

  4. Add common pathfinding functions

    @aliaksei135
    aliaksei135 committed Nov 24, 2021
    Configuration menu
    Copy the full SHA
    d7da129 View commit details
    Browse the repository at this point in the history

  5. Cythonise theta star

    @aliaksei135
    aliaksei135 committed Nov 24, 2021
    Configuration menu
    Copy the full SHA
    e56beca View commit details
    Browse the repository at this point in the history

  6. Cythonise Bresenham

    @aliaksei135
    aliaksei135 committed Nov 24, 2021
    Configuration menu
    Copy the full SHA
    7d120fc View commit details
    Browse the repository at this point in the history

  7. Fix djikstra to same metrics

    @aliaksei135
    aliaksei135 committed Nov 24, 2021
    Configuration menu
    Copy the full SHA
    33d22ff View commit details
    Browse the repository at this point in the history

  8. Update tests

    @aliaksei135
    aliaksei135 committed Nov 24, 2021
    Configuration menu
    Copy the full SHA
    b2cbfba View commit details
    Browse the repository at this point in the history

  9. Add iterative theta star

    @aliaksei135
    aliaksei135 committed Nov 24, 2021
    Configuration menu
    Copy the full SHA
    c72b1c1 View commit details
    Browse the repository at this point in the history

  10. Add iterative theta star tests

    @aliaksei135
    aliaksei135 committed Nov 24, 2021
    Configuration menu
    Copy the full SHA
    cd2af4a View commit details
    Browse the repository at this point in the history

  11. Setup cython to compile in setup.py

    @aliaksei135
    aliaksei135 committed Nov 24, 2021
    Configuration menu
    Copy the full SHA
    d32df61 View commit details
    Browse the repository at this point in the history

Commits on Nov 25, 2021

  1. Fix tests changing curdir...oops

    @aliaksei135
    aliaksei135 committed Nov 25, 2021
    Configuration menu
    Copy the full SHA
    00f6b8c View commit details
    Browse the repository at this point in the history

Commits on Nov 26, 2021

  1. Refactor common pf funcs out of tests

    @aliaksei135
    aliaksei135 committed Nov 26, 2021
    Configuration menu
    Copy the full SHA
    03dd72b View commit details
    Browse the repository at this point in the history

  2. Only run real tests on CI

    @aliaksei135
    aliaksei135 committed Nov 26, 2021
    Configuration menu
    Copy the full SHA
    fa4febe View commit details
    Browse the repository at this point in the history

Commits on Nov 29, 2021

  1. Clean up tests using old pathfinding API

    @aliaksei135
    aliaksei135 committed Nov 29, 2021
    Configuration menu
    Copy the full SHA
    7039f5e View commit details
    Browse the repository at this point in the history

  2. Fix the linter mangling cython

    @aliaksei135
    aliaksei135 committed Nov 29, 2021
    Configuration menu
    Copy the full SHA
    611e866 View commit details
    Browse the repository at this point in the history