Consensus acceleration of multi-agent systems via model prediction

A fastest consensus problem of topology fixed networks has been formulated as an optimal linear iteration problem and efficiently solved by Xiao and Boyd [1]. Considering a kind of predictive mechanism, we show that the consensus evolution can be further accelerated while physically maintaining the network topology. The underlaying mechanism is that an effective prediction is able to convert the network status along temporal dimension to that in spatial dimension and hence induce a network with a virtually denser topology. With this topology, an even faster consensus is expected to occur. The result is motivated by the predictive mechanism widely existing in biological swarms, flocks, and synchronization networks.

[1]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[2]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

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

[4]  D. Melcher.  Predictive remapping of visual features precedes saccadic eye movements , 2007, Nature Neuroscience.

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

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

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

[9]  H. Chaté,et al.  Onset of collective and cohesive motion. , 2004, Physical review letters.

[10]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[11]  Jennifer A. Mangels,et al.  Predictive Codes for Forthcoming Perception in the Frontal Cortex , 2006, Science.

[12]  R. Olfati-Saber.  Ultrafast consensus in small-world networks , 2005, Proceedings of the 2005, American Control Conference, 2005..

[13]  Ji-Feng Zhang,et al.  Necessary and Sufficient Conditions for Consensusability of Linear Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

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

[15]  Michael Athans,et al.  Convergence and asymptotic agreement in distributed decision problems , 1982, 1982 21st IEEE Conference on Decision and Control.

[16]  Amr El Abbadi,et al.  Convergence Rates of Distributed Average Consensus With Stochastic Link Failures , 2010, IEEE Transactions on Automatic Control.

[17]  Riccardo Scattolini,et al.  Model Predictive Control Schemes for Consensus in Multi-Agent Systems with Single- and Double-Integrator Dynamics , 2009, IEEE Transactions on Automatic Control.

[18]  E. F. WOODS,et al.  Electronic Prediction of Swarming in Bees , 1959, Nature.

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

[20]  F. Bullo,et al.  Distributed consensus on enclosing shapes and minimum time rendezvous , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[21]  H Larralde,et al.  Phase transitions in systems of self-propelled agents and related network models. , 2007, Physical review letters.

[22]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[23]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[24]  Long Wang,et al.  Finite-Time Consensus Problems for Networks of Dynamic Agents , 2007, IEEE Transactions on Automatic Control.

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

[26]  J. O'Doherty,et al.  Encoding Predictive Reward Value in Human Amygdala and Orbitofrontal Cortex , 2003, Science.