A stochastic algorithm for makespan minimized multi-agent path planning in discrete space.
Wenjie WangWooi-Boon GohPublished in: Appl. Soft Comput. (2015)
Keyphrases
- path planning
- path planning algorithm
- optimal path
- obstacle avoidance
- mobile robot
- multi robot
- multi agent
- discrete space
- dynamic programming
- objective function
- np hard
- path finding
- collision avoidance
- multiple robots
- energy function
- dynamic environments
- unmanned aerial vehicles
- configuration space
- optimal solution
- similarity measure
- path planner
- dynamic and uncertain environments