Path planning for moving a point object amidst unknown obstacles in a plane: the universal lower bound on the worst path lengths and a classification of algorithms.
A. SankaranarayananM. VidyasagarPublished in: ICRA (1991)
Keyphrases
- path planning
- lower bound
- mobile robot
- obstacle avoidance
- worst case
- collision avoidance
- configuration space
- upper bound
- dynamic environments
- d objects
- collision free
- multi robot
- motion planning
- moving objects
- single point
- optimal solution
- path planning algorithm
- aerial vehicles
- indoor environments
- branch and bound
- shortest path
- vision system