Title :
A distributed and optimal motion planning approach for multiple mobile robots
Author :
Guo, Yi ; Parker, Lynne E.
Author_Institution :
Center for Eng. Syst. Adv. Res., Oak Ridge Nat. Lab., TN, USA
Abstract :
We propose a distributed and optimal motion planning algorithm for multiple robots. The computationally expensive problem is decomposed into two modules: path planning and velocity planning. The D* search method is applied in both modules, based on either geometric formulation or schedule formulation. Optimization is achieved at the individual robot level by defining cost functions, and also at the team level by a global measurement function reflecting performance indices of interest as a team. Contrary to our knowledge of previous results on multi-robot motion planning that either obtain optimal solutions through centralized and exhaustive computing, or achieve distributed implementations without considering any optimization issues, our approach combines these two features and explicitly optimizes performance functions through a distributed implementation. It is also one of the few that is capable of handling outdoor rough terrain environments and real time replanning. Simulations are shown on a Mars-like rough terrain using a 3D vehicle planner and control simulator. The algorithm was also implemented and successfully run on a group of Nomad 200 indoor robots
Keywords :
mobile robots; motion control; multi-robot systems; optimisation; path planning; performance index; search problems; coordination diagram; cost function; motion planning; multiple mobile robots; optimization; path planning; performance index; rough terrain; search method; velocity planning; Cost function; Distributed computing; Government; Mobile robots; Motion planning; Path planning; Polynomials; Robot kinematics; Robot motion; Strategic planning;
Conference_Titel :
Robotics and Automation, 2002. Proceedings. ICRA '02. IEEE International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7272-7
DOI :
10.1109/ROBOT.2002.1013625