Large scale multi-robot coordination under network and geographical constraints

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.

[1]  Maja J. Mataric Distributed approaches to behavior control , 1992, Other Conferences.

[2]  John Baillieul,et al.  Avoiding obstacles and resolving kinematic redundancy , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[3]  Thomas Röfer,et al.  A Behavior Architecture for Autonomous Mobile Robots Based on Potential Fields , 2004, RoboCup.

[4]  Kazuhito Yokoi,et al.  Force Strategies for Cooperative Tasks in Multiple Mobile Manipulation Systems , 1996 .

[5]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[6]  Manuela Veloso,et al.  Multi-Robot Dynamic Role Assignment and Coordination Through Shared Potential Fields , 2002 .

[7]  Jean-Jacques E. Slotine,et al.  A general framework for managing multiple tasks in highly redundant robotic systems , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[8]  Ronald C. Arkin,et al.  Multiagent Mission Specification and Execution , 1997, Auton. Robots.

[9]  A. A. Maciejewski,et al.  Obstacle Avoidance , 2005 .

[10]  T. Yoshikawa,et al.  Task-Priority Based Redundancy Control of Robot Manipulators , 1987 .

[11]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[12]  Oussama Khatib,et al.  A unified approach for motion and force control of robot manipulators: The operational space formulation , 1987, IEEE J. Robotics Autom..

[13]  Steven Dubowsky,et al.  Coordinated manipulator/spacecraft motion control for space robotic systems , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[14]  Oussama Khatib,et al.  Synthesis of Whole-Body Behaviors through Hierarchical Control of Behavioral Primitives , 2005, Int. J. Humanoid Robotics.

[15]  Sunil Kumar Agrawal,et al.  Planning and control of UGV formations in a dynamic environment: A practical framework with experiments , 2005, Robotics Auton. Syst..

[16]  Yunhui Liu,et al.  Multi-robot formation control using potential field for mobile ad-hoc networks , 2005, 2005 IEEE International Conference on Robotics and Biomimetics - ROBIO.

[17]  J. Schwartz,et al.  On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal Barriers , 1983 .