Dynamic mission planning for multiple mobile robots
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (10504729) , 2396-2401
- https://doi.org/10.1109/robot.1996.506522
Abstract
Planning for multiple mobile robots in dynamic environments involves determining the optimal path each robot should follow to accomplish the goals of the mission, given the current knowledge available about the world. As knowledge increases or improves, the planning system should dynamically reassign robots to goals in order to continually minimize the time to complete the mission. In this paper, an example problem in this domain is explored and performance results of such a dynamic planning system are presented. The system was able to dynamically optimize the motion of 3 robots toward 6 goals in real time, improving the average overall mission performance compared to a static planner by 25%. A preliminary design for a practical solution to a wider class of problems is also discussed.Keywords
This publication has 8 references indexed in Scilit:
- Minimizing complexity in controlling a mobile robot populationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A formal semantics for multiple vehicle task and motion planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A motion planner for multiple mobile robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A combination of centralized and distributed methods for multi-agent planning and schedulingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A complete navigation system for goal acquisition in unknown environmentsAutonomous Robots, 1995
- Robot Motion PlanningPublished by Springer Nature ,1991
- Decision Theory and Artificial Intelligence II: The Hungry Monkey*Cognitive Science, 1977
- Strips: A new approach to the application of theorem proving to problem solvingArtificial Intelligence, 1971