Second-order min-consensus on switching topology

The agent dynamics of most of the multi-agent systems in practice are second-order. However, there is no existing min-consensus protocol for such systems. In this paper, we deal with this problem by proposing the first second-order min-consensus protocol with provable convergence. It is not trivial to extend the min-consensus result for the first-order case to the second-order one. Under certain conditions, the proposed protocol can guarantee global asymptotic min-consensus, even for the case with jointly connected communication graphs. An illustrative example is presented to verify the theoretical results and the efficiency of the proposed protocol.

[1]  Shuai Li,et al.  Distributed Biased Min-Consensus With Applications to Shortest Path Planning , 2016, IEEE Transactions on Automatic Control.

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

[3]  Farzaneh Abdollahi,et al.  Average Consensus Over High-Order Multiagent Systems , 2015, IEEE Transactions on Automatic Control.

[4]  Shuai Li,et al.  Adaptive near-optimal consensus of high-order nonlinear multi-agent systems with heterogeneity , 2017, Autom..

[5]  Jorge Cortés,et al.  Distributed event-triggered coordination for average consensus on weight-balanced digraphs , 2014, Autom..

[6]  Shuai Li,et al.  Distributed Task Allocation of Multiple Robots: A Control Perspective , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[8]  David Angeli,et al.  Necessary and sufficient conditions for consensus in nonlinear monotone networks with unilateral interactions , 2017, Autom..

[9]  Wenxin Liu,et al.  Stable Multi-Agent-Based Load Shedding Algorithm for Power Systems , 2011, IEEE Transactions on Power Systems.

[10]  Luca Schenato,et al.  Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks , 2011, Autom..

[11]  Dimos V. Dimarogonas,et al.  Multi-Agent Second Order Average Consensus With Prescribed Transient Behavior , 2017, IEEE Transactions on Automatic Control.

[12]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[13]  Hak-Keung Lam,et al.  Event-Triggered Mean-Square Consensus Control for Time-Varying Stochastic Multi-Agent System With Sensor Saturations , 2017, IEEE Transactions on Automatic Control.

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

[15]  Guanrong Chen,et al.  Some necessary and sufficient conditions for consensus of second-order multi-agent systems with sampled position data , 2016, Autom..

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

[17]  Philippe Ciblat,et al.  Analysis of Max-Consensus Algorithms in Wireless Channels , 2012, IEEE Transactions on Signal Processing.

[18]  Xiao Fan Wang,et al.  Rendezvous of multiple mobile agents with preserved network connectivity , 2010, Syst. Control. Lett..

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

[20]  Christoforos N. Hadjicostis,et al.  Distributed Stopping for Average Consensus in Digraphs , 2018, IEEE Transactions on Control of Network Systems.

[21]  Jie Huang,et al.  Cooperative Output Regulation for a Class of Nonlinear Multi-agent Systems with Unknown Control Directions subject to Switching Networks , 2017, IEEE Transactions on Automatic Control.

[22]  Karl Henrik Johansson,et al.  Convergence of max-min consensus algorithms , 2015, Autom..

[23]  Xu Wang,et al.  Necessary and Sufficient Conditions for Consensus of Double-Integrator Multi-Agent Systems With Measurement Noises , 2011, IEEE Transactions on Automatic Control.

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

[25]  Shuai Li,et al.  Predictive Suboptimal Consensus of Multiagent Systems With Nonlinear Dynamics , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[26]  F. Clarke.  Generalized gradients and applications , 1975 .

[27]  Jorge Cortés,et al.  Distributed algorithms for reaching consensus on general functions , 2008, Autom..

[28]  Yingmin Jia,et al.  Multi-agent consensus with diverse time-delays and jointly-connected topologies , 2011, Autom..

[29]  Yangquan Chen,et al.  Experimental Validation of Consensus Algorithms for Multivehicle Cooperative Control , 2008, IEEE Transactions on Control Systems Technology.