Decentralized Navigation Functions for Multiple Robotic Agents with Limited Sensing Capabilities

The decentralized navigation function methodology, established in our previous work for navigation of multiple holonomic agents with global sensing capabilities is extended to the case of local sensing capabilities. Each agent plans its actions without knowing the destinations of the others and the positions of those agents lying outside its sensing neighborhood. The stability properties of the closed loop system are checked via Lyapunov stability techniques for nonsmooth systems. The collision avoidance and global convergence properties are verified through simulations.

[1]  Kostas J. Kyriakopoulos,et al.  Closed loop navigation for multiple holonomic vehicles , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  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.

[3]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

[4]  Shouchuan Hu.  Differential equations with discontinuous right-hand sides☆ , 1991 .

[5]  Richard M. Murray,et al.  Flocking with obstacle avoidance: cooperation with limited communication in mobile networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[7]  Clark R. Dohrmann,et al.  Decentralized Control for a Swarm of Vehicles Performing Source Localization , 2004, J. Intell. Robotic Syst..

[8]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[9]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[10]  Kostas J. Kyriakopoulos,et al.  Decentralized Motion Control of Multiple Mobile Agents , 2003 .

[11]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[12]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[13]  Dimos V. Dimarogonas,et al.  Decentralized Feedback Stabilization and Collision Avoidance of Multiple Agents , 2004 .

[14]  K.J. Kyriakopoulos,et al.  Decentralized stabilization and collision avoidance of multiple air vehicles with limited sensing capabilities , 2005, Proceedings of the 2005, American Control Conference, 2005..

[15]  Antonio Bicchi,et al.  On optimal cooperative conflict resolution for air traffic management systems , 2000, IEEE Trans. Intell. Transp. Syst..

[16]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

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

[18]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles , 2001, SPIE Defense + Commercial Sensing.

[19]  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).

[20]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[21]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[22]  Amit Kumar,et al.  Towards Decentralization of Multi-robot Navigation Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[23]  Dimos V. Dimarogonas,et al.  A feedback stabilization and collision avoidance scheme for multiple independent non-point agents, , 2006, Autom..

[24]  Francesca Maria Ceragioli,et al.  Discontinuous ordinary differential equations and stabilization , 2000 .

[25]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[26]  Robert F. Stengel,et al.  Optimization and Coordination of Multiagent Systems Using Principled Negotiation , 1999 .

[27]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[28]  C. Tomlin,et al.  Decentralized optimization, with application to multiple aircraft coordination , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..