Motion and path planning
13 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Motion planningOptimal motion planningMulti-query planningOptimal roadmap planningDynamics-aware planningPolygonal path planningPath planningSafe path planning
robotics-planning
- Rapidly-exploring random treeVoronoi-biased samplingcanonrobotics-planning
- RRT-ConnectBidirectional greedy extensionstandardrobotics-planning
- Expansive space treesstandalonespecialistrobotics-planning
- RRT*Rewiring for asymptotic optimalitycanonrobotics-planning
- Informed RRT*Ellipsoidal samplingstandardrobotics-planning
- BIT*Batch heuristic graph searchspecialistrobotics-planning
- Fast marching treesstandalonespecialistrobotics-planning
- Probabilistic roadmapRandom milestone samplingcanonrobotics-planning
- PRM*Connection-radius scalingstandardrobotics-planning
- Kinodynamic RRTControl samplingspecialistrobotics-planning
- Visibility graph planningstandalonestandardrobotics-planning
- Cell decomposition planningTrapezoidal cellsstandardrobotics-planning
- Voronoi roadmapMaximum-clearance pathsstandardrobotics-planning