An overview of consensus problems in constrained multi-agent coordination

In recent years, multi-agent coordination has gained significant development in theoretical research in parallel with the increasing attention in the practical applications of such systems in various areas including consensus. This paper presents a survey of recent research in consensus problems for constrained multi-agent coordination. We first focus on theoretical directions of multi-agent systems paying particular attention from the system dynamics and control algorithms perspective. Then we present several problems on constrained multi-agent coordination via consensus schemes which have gained significant attention recently. Relevant to these problems, we summarize some of the recent results on constrained multi-agent coordination via consensus schemes which appeared in the literature. Finally, this paper is concluded with existing results and some remarks on the practical direction of consensus problems developed for constrained multi-agent coordination.

[1]  Wei Wei,et al.  Consensus problems for linear time-invariant multi-agent systems with saturation constraints , 2011 .

[2]  Pavel Yu. Chebotarev,et al.  Coordination in multiagent systems and Laplacian spectra of digraphs , 2009, ArXiv.

[3]  Sandro Zampieri,et al.  Distributed multi-hop reactive power compensation in smart micro-grids subject to saturation constraints , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[4]  Sanjay P. Bhat,et al.  Finite-Time Semistability and Consensus for Nonlinear Dynamical Networks , 2008, IEEE Transactions on Automatic Control.

[5]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[6]  Wenwu Yu,et al.  Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

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

[9]  Xiwei Liu.  Distributed nonlinear control algorithms for network consensus , 2010 .

[10]  Ali Saberi,et al.  Synchronization in a heterogeneous network of discrete-time introspective right-invertible agents , 2013, 2013 European Control Conference (ECC).

[11]  Sonia Martínez,et al.  On distributed constrained formation control in operator-vehicle adversarial networks , 2013, Autom..

[12]  Fumitoshi Matsuno,et al.  Model Predictive Formation Control Using Branch-and-Bound Compatible With Collision Avoidance Problems , 2013, IEEE Transactions on Robotics.

[13]  Xiaoqing Lu,et al.  Brief Paper - Finite-time tracking for double-integrator multi-agent systems with bounded control input , 2013 .

[14]  Eduardo Sontag,et al.  Global stabilization of linear discrete-time systems with bounded feedback , 1997 .

[15]  Shihong Ding,et al.  Bounded Consensus Algorithms for Multi‐Agent Systems in Directed Networks , 2013 .

[16]  Eduardo Sontag.  An algebraic approach to bounded controllability of linear systems , 1984 .

[17]  Huijun Gao,et al.  Global leader-following consensus of discrete-time linear multiagent systems subject to actuator saturation , 2013, 2013 Australian Control Conference.

[18]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[19]  Chaoli Wang,et al.  Saturated tracking control for nonholonomic mobile robots with dynamic feedback , 2013 .

[20]  Huijun Gao,et al.  Network-Induced Constraints in Networked Control Systems—A Survey , 2013, IEEE Transactions on Industrial Informatics.

[21]  Jorge Cortés,et al.  Finite-time convergent gradient flows with applications to network consensus , 2006, Autom..

[22]  Wei Ren,et al.  Distributed leaderless consensus algorithms for networked Euler–Lagrange systems , 2009, Int. J. Control.

[23]  Baris Fidan,et al.  Coordination and Control of Multi-agent Dynamic Systems: Models and Approaches , 2006, Swarm Robotics.

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

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

[26]  Chai Wah Wu,et al.  Synchronization in Complex Networks of Nonlinear Dynamical Systems , 2008 .

[27]  Chaoyong Li.  Decentralized cooperative control for multivehicle formation without velocity measurement , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[28]  Jie Yang,et al.  Distributed output regulation of switching multi-agent systems subject to input saturation , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[29]  Ziyang Meng,et al.  Consensus of a group of multiple integrator agents using bounded control , 2012, Proceedings of the 31st Chinese Control Conference.

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

[31]  Wassim M. Haddad,et al.  Distributed nonlinear control algorithms for network consensus , 2008, Autom..

[32]  Abdelkader Abdessameud,et al.  On consensus algorithms for double-integrator dynamics without velocity measurements and with input constraints , 2010, Syst. Control. Lett..

[33]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[34]  Gang Feng,et al.  Brief paper - Bounded control for preserving connectivity of multi-agent systems using the constraint function approach , 2012 .

[35]  Guangming Xie,et al.  Consensus control for a class of networks of dynamic agents , 2007 .

[36]  Abdelkader Abdessameud,et al.  On consensus algorithms design for double integrator dynamics , 2013, Autom..

[37]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[38]  Fei Chen,et al.  Finite-time consensus of multi-agent networks with inherent nonlinear dynamics under an undirected interaction graph , 2011, Proceedings of the 2011 American Control Conference.

[39]  An-Min Zou,et al.  Neural Network-Based Distributed Attitude Coordination Control for Spacecraft Formation Flying With Input Saturation , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[40]  Huijun Gao,et al.  Global consensus of multiple integrator agents via saturated controls , 2013, J. Frankl. Inst..

[41]  Long Wang,et al.  Consensus of heterogeneous multi-agent systems without velocity measurements , 2012, Int. J. Control.

[42]  Mark W. Spong,et al.  On Exponential Synchronization of Kuramoto Oscillators , 2009, IEEE Transactions on Automatic Control.

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

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

[45]  Marios M. Polycarpou,et al.  Cooperative Control of Distributed Multi-Agent Systems , 2001 .

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

[47]  Karl Henrik Johansson,et al.  Bounded control of network connectivity in multi-agent systems , 2010 .

[48]  Dong Sun,et al.  Automatic flocking manipulation of micro particles with robot-tweezers technologies , 2012, 2012 IEEE International Conference on Robotics and Automation.

[49]  Huijun Gao,et al.  A distributed control law with guaranteed convergence rate for identically coupled linear systems , 2013, 2013 European Control Conference (ECC).

[50]  B. R. Trilaksono,et al.  The saturated quaternion control law with application for spacecraft formation flying , 2012, 2012 IEEE Conference on Control, Systems & Industrial Informatics.

[51]  R. Pesenti,et al.  Attitude alignment of a team of UAVs under decentralized information structure , 2003, Proceedings of 2003 IEEE Conference on Control Applications, 2003. CCA 2003..

[52]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[53]  Yongcan Cao,et al.  Distributed Coordination of Multi-agent Networks: Emergent Problems, Models, and Issues , 2010 .

[54]  Baoqun Zhang,et al.  ROBUST ATTITUDE COORDINATION CONTROL OF FORMATION FLYING SPACECRAFT UNDER CONTROL INPUT SATURATION , 2011 .

[55]  Guang-Ren Duan,et al.  Consensus seeking in multiagent cooperative control systems with bounded control input , 2011 .

[56]  Ziyang Meng,et al.  On global leader-following consensus of identical linear dynamic systems subject to actuator saturation , 2013, Syst. Control. Lett..

[57]  Wei Ren,et al.  On Consensus Algorithms for Double-Integrator Dynamics , 2007, IEEE Transactions on Automatic Control.

[58]  A. Teel.  Global stabilization and restricted tracking for multiple integrators with bounded controls , 1992 .

[59]  Guo-Ping Liu,et al.  Global Bounded Consensus of Multiagent Systems With Nonidentical Nodes and Time Delays , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[60]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[61]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[62]  Hairong Dong,et al.  Fuzzy control of a class of autonomous formation constrained systems , 2012, Neural Computing and Applications.

[63]  Junping Du,et al.  Flocking for multi-agent systems with switching topology in a noisy environment , 2008, 2008 American Control Conference.

[64]  Amir G. Aghdam,et al.  A Class of Bounded Distributed Control Strategies for Connectivity Preservation in Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[65]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[66]  Jie Yang,et al.  Leader-following consensus of high-order multi-agent linear systems with bounded transmission channels , 2013, Int. J. Syst. Sci..

[67]  James Lam,et al.  Semiglobal Observer-Based Leader-Following Consensus With Input Saturation , 2014, IEEE Transactions on Industrial Electronics.

[68]  Nathan van de Wouw,et al.  Saturated control of time-varying formations and trajectory tracking for unicycle multi-agent systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[69]  D. Xie,et al.  Bounded consensus tracking for sampled‐data second‐order multi‐agent systems with fixed and Markovian switching topology , 2015 .

[70]  Lei Wang,et al.  Bounded consensus in multi-agent systems of asymmetrically coupled nonidentical agents , 2013, 2013 10th IEEE International Conference on Control and Automation (ICCA).

[71]  Housheng Su,et al.  A connectivity-preserving flocking algorithm for multi-agent dynamical systems with bounded potential function , 2012 .

[72]  Francesco Amato,et al.  Finite-time control of linear systems subject to parametric uncertainties and disturbances , 2001, Autom..

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

[74]  Domenico Prattichizzo,et al.  Discussion of paper by , 2003 .

[75]  Hong Chen,et al.  Distributed robust control of multiple mobile robots formations via moving horizon strategy , 2006, 2006 American Control Conference.

[76]  Li Li,et al.  Bounded consensus tracking of multi-agent systems with communication delay and sampling delay , 2012, Proceedings of the 31st Chinese Control Conference.

[77]  Ali Saberi,et al.  Semi‐global regulation of output synchronization for heterogeneous networks of non‐introspective, invertible agents subject to actuator saturation , 2014 .

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

[79]  Richard M. Murray,et al.  DYNAMIC CONSENSUS FOR MOBILE NETWORKS , 2005 .

[80]  Shen-Min Song,et al.  Decentralized coordinated control for multiple spacecraft formation maneuvers , 2012 .

[81]  K. D. Do.  Bounded Controllers for Decentralized Formation Control of Mobile Robots with Limited Sensing , 2007 .

[82]  Jeff S. Shamma,et al.  Cooperative Control of Distributed Multi-Agent Systems: Shamma/Cooperative Control of Distributed Multi-Agent Systems , 2007 .

[83]  Lihua Xie,et al.  Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[84]  Z. Qu,et al.  Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles , 2009 .

[85]  Zongli Lin,et al.  Low gain feedback , 1999 .

[86]  Hamid Reza Karimi,et al.  $H_{\infty}$ Consensus and Synchronization of Nonlinear Systems Based on A Novel Fuzzy Model , 2013, IEEE Transactions on Cybernetics.

[87]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[88]  Ziyang Meng,et al.  Global consensus in homogeneous networks of discrete-time agents subject to actuator saturation , 2013, 2013 European Control Conference (ECC).

[89]  Yu-Ping Tian,et al.  Consensus in Heterogeneous Multi-Agent Systems , 2012 .

[90]  Huijun Gao,et al.  Global consensus of single-integrator agents subject to saturation constraints , 2014 .

[91]  Hai Yu,et al.  Flocking in Multi-agent Systems with a Bounded Control Input , 2009, 2009 International Workshop on Chaos-Fractals Theories and Applications.

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

[93]  Yuzhen Wang,et al.  Consensus of linear multi-agent systems subject to actuator saturation , 2013 .

[94]  Long Wang,et al.  Finite-time consensus of heterogeneous multi-agent systems with and without velocity measurements , 2012, Syst. Control. Lett..

[95]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[96]  Zhiyong Chen,et al.  Velocity-free compact rigid flock control with input saturations , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[97]  K. D. Do.  Bounded Assignment Formation Control of Second-Order Dynamic Agents , 2014, IEEE/ASME Transactions on Mechatronics.

[98]  James Lam,et al.  A new delay system approach to network-based control , 2008, Autom..

[99]  Guodong Shi,et al.  Distributed coordination of multi-agent systems with switching structure and input saturation , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[100]  Amir G. Aghdam,et al.  Connectivity Preservation in Nonholonomic Multi-Agent Systems: A Bounded Distributed Control Strategy , 2013, IEEE Transactions on Automatic Control.

[101]  Yunjiang Lou,et al.  Flocking Multiple Microparticles With Automatically Controlled Optical Tweezers: Solutions and Experiments , 2013, IEEE Transactions on Biomedical Engineering.

[102]  Changbin Yu,et al.  Semiglobal synchronization of multiple generic linear agents with input saturation , 2014 .