Jonathan Schwartz 0c8ff11645 Space-Time AStar (#1170) ...

* wip - sketch out obstacles

* move to correct path

* better animation

* clean up

* use np to sample points

* implemented time-based A*

* cleaning up Grid + adding new obstacle arrangement

* added unit test

* formatting p1

* format STA* file

* remove newlines by docstrings

* linter

* working on typehints

* fix linter errors

* lint some more

* appease AppVeyor

* dataclasses are 🔥

* back to @total_ordering

* trailing whitespace

* add docs page on SpaceTimeA*

* docs lint

* remove trailing newlines in doc

* address comments

* Update docs/modules/5_path_planning/time_based_grid_search/time_based_grid_search_main.rst

---------

Co-authored-by: Atsushi Sakai <asakai.amsl+github@gmail.com>

2025-02-25 20:53:36 +09:00

..

AStar

hashmap instead of a linear search (#1110)

2025-01-20 13:29:15 +09:00

BatchInformedRRTStar

upgrade numpy to 1.25.0 and fix bugs (#861)

2023-07-01 15:30:32 +09:00

BezierPath

Fix clean up other docs (#580)

2021-11-27 20:10:45 +09:00

BidirectionalAStar

Update loop conditions to be more idiomatic; fix missing imports (#768)

2023-01-01 20:44:34 +09:00

BidirectionalBreadthFirstSearch

Update loop conditions to be more idiomatic; fix missing imports (#768)

2023-01-01 20:44:34 +09:00

BreadthFirstSearch

Fixed multitype list (#1076)

2025-01-20 17:16:20 +09:00

BSplinePath

Enhance bspline code and doc clean up (#720)

2022-09-27 21:49:53 +09:00

BugPlanning

Fix: dead link URL in doc (#1087)

2025-01-24 13:28:12 +09:00

Catmull_RomSplinePath

Implement Catmull-Rom Spline with test and documentation (#1085)

2024-12-20 22:12:31 +09:00

ClosedLoopRRTStar

Using util.angle_mod in all codes. #684 (#946)

2024-01-02 22:39:48 +09:00

ClothoidPath

clean up clothoidal_paths.py (#638)

2022-04-10 19:30:31 +09:00

CubicSpline

Extend frenet_optimal_trajectory to support more scenarios (#1114)

2025-01-22 18:57:12 +09:00

DepthFirstSearch

Update loop conditions to be more idiomatic; fix missing imports (#768)

2023-01-01 20:44:34 +09:00

Dijkstra

Fixed multitype list (#1076)

2025-01-20 17:16:20 +09:00

DStar

Update dstar.py (#959)

2023-12-22 12:13:59 +09:00

DStarLite

fix: typo (#1023)

2024-05-26 15:42:25 +09:00

DubinsPath

using pathlib based local module import (#722)

2022-09-11 07:21:37 +09:00

DynamicMovementPrimitives

Fix: dead link URL in doc (#1087)

2025-01-24 13:28:12 +09:00

DynamicWindowApproach

Add Normal vector estimation (#781)

2023-03-11 17:54:18 +09:00

ElasticBands

feat: add ElasticBands (#1156)

2025-02-17 19:47:04 +09:00

Eta3SplinePath

use pytest for test runner (#452)

2020-12-31 22:54:40 +09:00

Eta3SplineTrajectory

Fix: dead link URL in doc (#1087)

2025-01-24 13:28:12 +09:00

FlowField

fix unittest animation bugs (#429)

2020-11-01 14:05:46 +09:00

FrenetOptimalTrajectory

Extend frenet_optimal_trajectory to support more scenarios (#1114)

2025-01-22 18:57:12 +09:00

GreedyBestFirstSearch

Update loop conditions to be more idiomatic; fix missing imports (#768)

2023-01-01 20:44:34 +09:00

GridBasedSweepCPP

Revert a parameter in grid_based_sweep_coverage_path_planner to correct (#917)

2023-10-15 10:25:22 +09:00

HybridAStar

fix behavior when path is not found (#1104)

2024-12-21 19:40:30 +09:00

InformedRRTStar

Fix: dead link URL in doc (#1087)

2025-01-24 13:28:12 +09:00

LQRPlanner

fix github scanning alerts (#784)

2023-01-26 21:56:42 +09:00

LQRRRTStar

fix github scanning alerts (#784)

2023-01-26 21:56:42 +09:00

ModelPredictiveTrajectoryGenerator

Using util.angle_mod in all codes. #684 (#946)

2024-01-02 22:39:48 +09:00

PotentialFieldPlanning

Potential field - potential range and ocillations (#345)

2020-07-04 12:44:35 +09:00

ProbabilisticRoadMap

Fixed multitype list (#1076)

2025-01-20 17:16:20 +09:00

QuinticPolynomialsPlanner

Fix: dead link URL in doc (#1087)

2025-01-24 13:28:12 +09:00

ReedsSheppPath

Fix: Hybrid A* direction is incorrect (#1086)

2024-12-21 19:39:16 +09:00

RRT

Fix: dead link URL in doc (#1087)

2025-01-24 13:28:12 +09:00

RRTDubins

using pathlib based local module import (#722)

2022-09-11 07:21:37 +09:00

RRTStar

fix: set rrt_star to find the shortest path (#834)

2023-05-16 21:43:57 +09:00

RRTStarDubins

using pathlib based local module import (#722)

2022-09-11 07:21:37 +09:00

RRTStarReedsShepp

Fix the rewire() of rrt* path planning (#550) (#812)

2023-04-27 23:04:39 +09:00

SpiralSpanningTreeCPP

fix deprecation warning for latest numpy (#480)

2021-02-10 22:02:51 +09:00

StateLatticePlanner

Fix: dead link URL in doc (#1087)

2025-01-24 13:28:12 +09:00

TimeBasedPathPlanning

Space-Time AStar (#1170)

2025-02-25 20:53:36 +09:00

VisibilityRoadMap

Add Normal vector estimation (#781)

2023-03-11 17:54:18 +09:00

VoronoiRoadMap

Fixed multitype list (#1076)

2025-01-20 17:16:20 +09:00

WavefrontCPP

Fix: dead link URL in doc (#1087)

2025-01-24 13:28:12 +09:00

__init__.py

code clean up

2017-07-18 22:42:13 -07:00