Bell-shaped potential functions for multi-agent formation control in cluttered environment

In this paper we analyze stability properties of multi-agent control system in a cluttered environment with an artificial potential based on bell-shaped functions. In our approach attractive and repulsive forces created by potential gradient have the same form which allows definition of target formation that is parameter invariant. Due to the fact that agents are identical, the proposed structure of formation potential is invariant to the interchange of agents configurations, hence, target in which particular agent would eventually end up, depends only on formation initial condition and environment structure (obstacles). We show that position of unwanted stable equilibria can be controlled by parameters that define elementary potential functions. This fact has been used for synthesis of an adaptation algorithm, such that arrival of agents at required formation is guarantied. Simulation results, presented at the end of the paper, confirm correctness of the proposed control scheme.

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

[2]  Stjepan Bogdan,et al.  Multi-Agent Formation Control Based on Bell-Shaped Potential Functions , 2010, J. Intell. Robotic Syst..

[3]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[4]  Stjepan Bogdan,et al.  Formation Control Based on Adaptive Bell-shaped Potential Functions , 2009, ECMR.

[5]  Rafael Fierro,et al.  An output feedback nonlinear decentralized controller for unmanned vehicle co‐ordination , 2007 .

[6]  Shuzhi Sam Ge,et al.  Multi-Robot Formations based on the Queue-Formation Scheme with Limited Communications , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[7]  Vijay R. Kumar,et al.  Motion planning and control of cooperative robotic systems , 1998 .

[8]  Shuzhi Sam Ge,et al.  Multirobot Formations Based on the Queue-Formation Scheme With Limited Communication , 2007, IEEE Transactions on Robotics.

[9]  Magnus Egerstedt,et al.  Connectivity graphs as models of local interactions , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

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

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

[13]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[14]  Jaydev P. Desai,et al.  A Graph Theoretic Approach for Modeling Mobile Robot Team Formations , 2002, J. Field Robotics.

[15]  H. Kappen An introduction to stochastic control theory, path integrals and reinforcement learning , 2007 .

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

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