Title :
Large scale multi-robot coordination under network and geographical constraints
Author :
Sentis, Luis ; Mintz, Mike ; Ayyagari, Arun ; Battles, Craig ; Ying, Susan ; Khatib, Oussama
Author_Institution :
Dept. of Comput. Sci., Stanford Univ., Stanford, CA, USA
Abstract :
This paper addresses the problem of coordinating great numbers of vehicles in large geographical areas under network connective constraints. We leverage previous work on hierarchical potential fields to create advanced skills in multi-robot systems. Skills group together various field objectives to accomplish the performance requirements in response to highlevel commands. Our framework calculates trajectories that comply with priority constraints while optimizing the desired task objectives in their null spaces. We use a model-based dynamics approach that provides a direct map from field objectives to vehicle accelerations, yielding smooth and accurate trajectory generation. We develop a real-time software system that implements the proposed methods and simulates the coordinated behaviors in a 3D graphical environment. To validate the methodology, we simulate a large exploration task and demonstrate that we can effectively enforce the required constraints while optimizing the exploration goals.
Keywords :
computer graphics; control engineering computing; multi-robot systems; 3D graphical environment; large scale multirobot coordination; model-based dynamics approach; multirobot systems; network connective constraints; real-time software system; trajectory generation; Acceleration; Collision avoidance; Constraint optimization; Industrial electronics; Large-scale systems; Multirobot systems; Network topology; Robot kinematics; Trajectory; Vehicle dynamics;
Conference_Titel :
Industrial Electronics, 2009. ISIE 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4347-5
Electronic_ISBN :
978-1-4244-4349-9
DOI :
10.1109/ISIE.2009.5218898