Synthesis and analysis of robust dynamic linear protocols for dynamic average consensus estimators

The dynamic average consensus problem in multi-agent networks is considered. Each agent residing on the network establishes a dynamic average consensus estimator whose output tracks the average of time-varying inputs to all the agents in the network. The authors propose a systematic methodology to construct any dynamic linear protocol for the dynamic average consensus having desired stability and performance properties. Our aim is to reduce the design problem of the dynamic average consensus protocols to the design problem of a simple system constructed of a simple integrator with a disturbance rejection controller as a feedback control. The authors rigorously analyse the input-to-state stability and some important performance properties of the dynamic linear protocol. The important case of switching topology is precisely analysed and therefore sufficient conditions for the uniform-input-to-state stability of the switched dynamic average consensus estimators are identified. Also the cases of initialisation errors and uniform time delays are well addressed. The case of addition/deletion of the agents is also pointed out. A design example of the dynamic linear protocol and its simulation results is presented demonstrating the efficiency of the proposed method.

[1]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

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

[4]  Vladimir L. Kharitonov,et al.  Stability of Time-Delay Systems , 2003, Control Engineering.

[5]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  R. Olfati-Saber.  Distributed Tracking for Mobile Sensor Networks with Information-Driven Mobility , 2007, 2007 American Control Conference.

[7]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[8]  Wei Ren,et al.  Consensus based formation control strategies for multi-vehicle systems , 2006, 2006 American Control Conference.

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

[10]  Wei Ren,et al.  Consensus algorithms are input-to-state stable , 2005, Proceedings of the 2005, American Control Conference, 2005..

[11]  Y. Pyatnitskiy,et al.  Criteria of asymptotic stability of differential and difference inclusions encountered in control theory , 1989 .

[12]  Yashan Sun,et al.  Swarming under Perfect Consensus using Integral Action , 2007, 2007 American Control Conference.

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

[14]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[15]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[16]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion With Limited Communication , 2008, IEEE Transactions on Automatic Control.

[17]  Kai Wulff,et al.  On time-domain multiplier criteria for single-input single-output systems , 2004 .

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

[19]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[21]  P. Curran,et al.  A unifying framework for the circle criterion and other quadratic stability criteria , 2003, 2003 European Control Conference (ECC).