Decentralized Feedback Controllers for Multiagent Teams in Environments With Obstacles

We propose a method for synthesizing decentralized feedback controllers for a team of multiple heterogeneous agents navigating a known environment with obstacles. The controllers are designed to drive agents with limited team state information to goal sets while avoiding collisions and maintaining specified proximity constraints. The method, its successful application to nonholonomic agents in dynamic simulation and experimentation, and its limitations are presented in this paper.

[1]  Vijay Kumar,et al.  Abstractions and controllers for groups of robots in environments with obstacles , 2010, 2010 IEEE International Conference on Robotics and Automation.

[2]  M. Ani Hsieh,et al.  Stabilization of Multiple Robots on Stable Orbits via Local Sensing , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[3]  S. Shankar Sastry,et al.  Vision-based follow-the-leader , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  Steven M. LaValle,et al.  Computing Smooth Feedback Plans Over Cylindrical Algebraic Decompositions , 2006, Robotics: Science and Systems.

[5]  Howie Choset,et al.  Composition of local potential functions for global robot control and navigation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[7]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[8]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[9]  Vijay Kumar,et al.  Controlling Shapes of Ensembles of Robots of Finite Size with Nonholonomic Constraints , 2008, Robotics: Science and Systems.

[10]  Vijay Kumar,et al.  Decentralized Feedback Controllers for Multiagent Teams in Environments With Obstacles , 2008, IEEE Transactions on Robotics.

[11]  Dimos V. Dimarogonas,et al.  Decentralized motion control of multiple holonomic agents under input constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[12]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[13]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[14]  Jan H. van Schuppen,et al.  A control problem for affine dynamical systems on a full-dimensional polytope , 2004, Autom..

[15]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[16]  S. LaValle,et al.  Smoothly Blending Vector Fields for Global Robot Navigation , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[17]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Dimos V. Dimarogonas,et al.  Decentralized feedback stabilization of multiple nonholonomic agents , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[19]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[20]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[21]  Kostas J. Kyriakopoulos,et al.  Closed loop navigation for multiple non-holonomic vehicles , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[23]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[24]  R. Fierro,et al.  Robust vision-based nonlinear formation control , 2006, 2006 American Control Conference.

[25]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[26]  Mireille E. Broucke,et al.  Necessary and Sufficient Conditions for Reachability on a Simplex , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[27]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .