Optimal Multi-Robot Path Planning on Graphs: Structure and Computational Complexity.
Jingjin YuSteven M. LaVallePublished in: CoRR (2015)
Keyphrases
- path planning
- multi robot
- optimal path
- mobile robot
- computational complexity
- search and rescue
- path planning algorithm
- motion planning
- multi robot systems
- collision avoidance
- potential field
- obstacle avoidance
- dynamic environments
- path finding
- initially unknown
- multi robot exploration
- multiple robots
- indoor environments
- dynamic and uncertain environments
- autonomous vehicles
- dynamic programming
- robot path planning
- robot soccer
- unknown environments
- autonomous navigation
- degrees of freedom
- uncertain environments
- special case
- optimal solution
- configuration space
- np hard