Intractability of Time-Optimal Multirobot Path Planning on 2D Grid Graphs with Holes.
Jacopo BanfiNicola BasilicoFrancesco AmigoniPublished in: IEEE Robotics Autom. Lett. (2017)
Keyphrases
- path planning
- multi robot
- optimal path
- mobile robot
- path planning algorithm
- dynamic environments
- motion planning
- potential field
- multi robot systems
- collision avoidance
- path finding
- collision free
- multiple robots
- degrees of freedom
- obstacle avoidance
- multi robot exploration
- np complete
- path planner
- search and rescue
- uncertain environments
- autonomous navigation
- robot path planning
- indoor environments
- unmanned aerial vehicles
- navigation tasks
- dynamic programming
- formation control
- moving objects
- multi robot coordination
- robot soccer
- autonomous vehicles
- vision system
- control system