A novel multi-agent formation control law with collision avoidance

In this paper a stable formation control law that simultaneously ensures collision avoidance has been proposed. It is assumed that the communication graph is undirected and connected. The proposed formation control law is a combination of the consensus term and the collision avoidance term U+0028 CAT U+0029. The first order consensus term is derived for the proposed model, while ensuring the Lyapunov stability. The consensus term creates and maintains the desired formation shape, while the CAT avoids the collision. During the collision avoidance, the potential function based CAT makes the agents repel from each other. This unrestricted repelling magnitude cannot ensure the graph connectivity at the time of collision avoidance. Hence we have proposed a formation control law, which ensures this connectivity even during the collision avoidance. This is achieved by the proposed novel adaptive potential function. The potential function adapts itself, with the online tuning of the critical variable associated with it. The tuning has been done based on the lower bound of the critical variable, which is derived from the proposed connectivity property. The efficacy of the proposed scheme has been validated using simulations done based on formations of six and thirty-two agents respectively.

[1]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[2]  Jorge Cortés,et al.  Global and robust formation-shape stabilization of relative sensing networks , 2009, Autom..

[3]  Yang Li,et al.  Formation control for multiple autonomous agents based on virtual leader structure , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[4]  Hyo-Sung Ahn,et al.  Formation control of mobile agents based on inter-agent distance dynamics , 2011, Autom..

[5]  Dusan M. Stipanovic,et al.  Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments , 2008, Int. J. Robotics Res..

[6]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[7]  Frank L. Lewis,et al.  Lyapunov, Adaptive, and Optimal Design Techniques for Cooperative Systems on Directed Communication Graphs , 2012, IEEE Transactions on Industrial Electronics.

[8]  Yu-Ping Tian,et al.  Global stabilization of rigid formations in the plane , 2013, Autom..

[9]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[10]  Changbin Yu,et al.  Control of triangular formations with a time-varying scale function , 2011, Proceedings of the 2011 American Control Conference.

[11]  Ran Zhang,et al.  Virtual Leader Based Formation Control of Multiple Unmanned Ground Vehicles (UGVs): Control Design, Simulation and Real-Time Experiment , 2007 .

[12]  Xin-Ping Guan,et al.  Flocking algorithm with multi-target tracking for multi-agent systems , 2010, Pattern Recognit. Lett..

[13]  Peng Jian-Liang,et al.  A flexible formation control algorithm based on virtual leader , 2012, Proceedings of the 31st Chinese Control Conference.

[14]  Yongduan Song,et al.  Neuro-adaptive virtual leader based formation control of multi-unmanned ground vehicles , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[15]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[16]  Vinod Kumar,et al.  Multisatellite Formation Control for Remote Sensing Applications Using Artificial Potential Field and Adaptive Fuzzy Sliding Mode Control , 2015, IEEE Systems Journal.

[17]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[18]  Guanrong Chen,et al.  A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements , 2009, Int. J. Control.

[19]  Emilio Frazzoli,et al.  Analysis of decentralized potential field based multi-agent navigation via primal-dual Lyapunov theory , 2010, 49th IEEE Conference on Decision and Control (CDC).

[20]  Zhiyong Chen,et al.  How Much Control is Enough for Network Connectivity Preservation and Collision Avoidance? , 2015, IEEE Transactions on Cybernetics.

[21]  Karl Henrik Johansson,et al.  On the stability of distance-based formation control , 2008, 2008 47th IEEE Conference on Decision and Control.

[22]  Guanghui Wen,et al.  Distributed finite-time tracking control for multi-agent systems: An observer-based approach , 2013, Syst. Control. Lett..

[23]  Dusan M. Stipanovic,et al.  Coordination and collision avoidance for Lagrangian systems with disturbances , 2010, Appl. Math. Comput..

[24]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[25]  Andrey V. Savkin,et al.  Decentralized control of multi-agent systems for swarming with a given geometric pattern , 2011, Comput. Math. Appl..

[26]  K. D. Do,et al.  Coordination control of multiple ellipsoidal agents with collision avoidance and limited sensing ranges , 2012, Syst. Control. Lett..

[27]  Rodolphe Sepulchre,et al.  Consensus on nonlinear spaces , 2010, Annu. Rev. Control..

[28]  Arindam Mondal,et al.  Gradient-Based Collision Free Desired Formation Generation , 2014 .