Complex Laplacian-based Distributed control for Multi-Agent Network

The work done in this paper, proposes a complex Laplacian-based distributed control scheme for convergence in the multi-agent network. The proposed scheme has been designated as cascade formulation. The proposed technique exploits the traditional method of organizing large scattered networks into smaller interconnected clusters to optimize information flow within the network. The complex Laplacian-based approach results in a hierarchical structure, with formation of a meta-cluster leading other clusters in the network. The proposed formulation enables flexibility to constrain the eigen spectra of the overall closed-loop dynamics, ensuring desired convergence rate and control input intensity. The sufficient conditions ensuring globally stable formation for proposed formulation are also asserted. Robustness of the proposed formulation to uncertainties like loss in communication links and actuator failure has also been discussed. The effectiveness of the proposed approach is illustrated by simulating a finitely large network of thirty vehicles.

[1]  Petter Ögren,et al.  A control Lyapunov function approach to multi-agent coordination , 2001 .

[2]  Lihua Xie,et al.  Distributed Tracking Control for Linear Multiagent Systems With a Leader of Bounded Unknown Input , 2013, IEEE Transactions on Automatic Control.

[3]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[4]  R. Olfati-Saber,et al.  Collision avoidance for multiple agent systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[5]  Faruk Kazi,et al.  Complex Laplacian based algorithm for output synchronization of multi-agent systems using internal model principle , 2015, 2015 IEEE Conference on Control Applications (CCA).

[6]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[7]  Ali Jadbabaie,et al.  Decentralized Control of Connectivity for Multi-Agent Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[8]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[9]  Lihua Xie,et al.  Containment control of multi‐agent systems by exploiting the control inputs of neighbors , 2014 .

[10]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[11]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[12]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[13]  C. Ballantine,et al.  Stabilization by a diagonal matrix , 1970 .

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

[15]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[16]  Tamio Arai,et al.  A distributed control scheme for multiple robotic vehicles to make group formations , 2001, Robotics Auton. Syst..

[17]  James Lam,et al.  Semi-Global Leader-Following Consensus of Linear Multi-Agent Systems With Input Saturation via Low Gain Feedback , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

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

[20]  Florian Dörfler,et al.  Geometric Analysis of the Formation Problem for Autonomous Robots , 2010, IEEE Transactions on Automatic Control.

[21]  Carlos Canudas-de-Wit,et al.  Cooperative Control Design for Time-Varying Formations of Multi-Agent Systems , 2014, IEEE Transactions on Automatic Control.

[22]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[23]  Frank L. Lewis,et al.  Synchronization of multi-agent systems with delayed control input information from neighbors , 2011, Autom..

[24]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[25]  Sophie Tarbouriech,et al.  Advanced strategies in control systems with input and output constraints , 2007 .

[26]  Tingshu Hu,et al.  Control Systems with Actuator Saturation: Analysis and Design , 2001 .

[27]  Mo-Yuen Chow,et al.  Resilient Distributed Control in the Presence of Misbehaving Agents in Networked Control Systems , 2014, IEEE Transactions on Cybernetics.

[28]  M. Fiedler Algebraic connectivity of graphs , 1973 .

[29]  Frank L. Lewis,et al.  Cooperative Optimal Control for Multi-Agent Systems on Directed Graph Topologies , 2014, IEEE Transactions on Automatic Control.

[30]  Gene F. Franklin,et al.  On the stability of adaptive pole-placement controllers with a saturating actuator , 1990 .

[31]  Soura Dasgupta,et al.  The relation between redundancy and convergence rate in distributed multi-agent formation control , 2008, 2008 47th IEEE Conference on Decision and Control.

[32]  Dongkyoung Chwa,et al.  Hierarchical Formation Control Based on a Vector Field Method for Wheeled Mobile Robots , 2012, IEEE Transactions on Robotics.

[33]  Wei Ren Consensus tracking under directed interaction topologies: Algorithms and experiments , 2008, ACC.

[34]  Tingshu Hu,et al.  Control Systems with Actuator Saturation: Analysis and Design , 2001 .

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

[36]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[37]  Zhiyun Lin,et al.  Complex Laplacian and pattern formation in multi-agent systems , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[38]  Lili Wang,et al.  Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian , 2014, IEEE Transactions on Automatic Control.

[39]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[40]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[41]  Huijun Gao,et al.  On Discrete-Time Convergence for General Linear Multi-Agent Systems Under Dynamic Topology , 2014, IEEE Transactions on Automatic Control.

[42]  Huijun Gao,et al.  Coordination for Linear Multiagent Systems With Dynamic Interaction Topology in the Leader-Following Framework , 2014, IEEE Transactions on Industrial Electronics.