Modal consensus, synchronization and formation control with distributed endogenous internal models

Considering a group of heterogeneous agents communicating over a network, this paper introduces the innovative concept of Distributed Endogenous Internal Model as the key tool for a novel approach to formation control, synchronization and (modal) consensus. The novel strategy yields a dramatic reduction in terms of required communications and computations: in fact, while the usual approach to the mentioned problems entails that each agent is endowed with an internal model of the dynamics specifying the desired collective motion, in the novel approach such dynamics is distributed over the network among the agents, and it is realized in an endogenous fashion, namely by a suitable interconnection among parts of the dynamics already possessed by the agents, through the local cooperation between each agent and its neighbors. To address the cases when the purely endogenous solution is not viable, the related problem of how to minimally augment the dynamics of the overall network of agents in such cases is also studied.

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

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

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

[4]  Frank Allgöwer,et al.  An internal model principle is necessary and sufficient for linear output synchronization , 2011, Autom..

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

[6]  C. Negoita,et al.  On the internal model principle , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[7]  Alain Sarlette,et al.  Consensus Optimization on Manifolds , 2008, SIAM J. Control. Optim..

[8]  Claudio De Persis,et al.  On the Internal Model Principle in the Coordination of Nonlinear Systems , 2014, IEEE Transactions on Control of Network Systems.

[9]  Mohammad Aldeen,et al.  Stabilization of decentralized control systems , 1997 .

[10]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[11]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[12]  D. Bertsekas,et al.  Distributed asynchronous optimal routing in data networks , 1984, The 23rd IEEE Conference on Decision and Control.

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

[14]  Giuseppe Notarstefano,et al.  A distributed simplex algorithm for degenerate linear programs and multi-agent assignments , 2012, Autom..

[15]  F. Bullo,et al.  Coordinated deployment of mobile sensing networks with limited-range interactions , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[16]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[17]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[18]  Ruggero Carli,et al.  Gossip consensus algorithms via quantized communication , 2009, Autom..

[19]  Frank Allgöwer,et al.  On Synchronous Steady States and Internal Models of Diffusively Coupled Systems , 2013, IEEE Transactions on Automatic Control.

[20]  Florian Dörfler,et al.  Synchronization and transient stability in power networks and non-uniform Kuramoto oscillators , 2009, Proceedings of the 2010 American Control Conference.

[21]  M. Sassano,et al.  Distributed Endogenous Internal Model for Modal Consensus and Formation Control , 2017 .

[22]  Jie Huang,et al.  Cooperative Output Regulation of Linear Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

[23]  Luca Zaccarian,et al.  On input allocation-based regulation for linear over-actuated systems , 2015, Autom..

[24]  Christos G. Cassandras,et al.  An optimal control approach to the multi-agent persistent monitoring problem in two-dimensional spaces , 2013, 52nd IEEE Conference on Decision and Control.

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

[26]  Theodore Tryfonas,et al.  A Distributed Consensus Algorithm for Decision Making in Service-Oriented Internet of Things , 2014, IEEE Transactions on Industrial Informatics.

[27]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[28]  Bruce A. Francis,et al.  The internal model principle of control theory , 1976, Autom..

[29]  Ruggero Carli,et al.  Average consensus on networks with quantized communication , 2009 .

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

[31]  Christos G. Cassandras,et al.  Optimal dynamic formation control of multi-agent systems in constrained environments , 2016, Autom..

[32]  Mario Sassano,et al.  On semiclassical solutions of hybrid regulator equations , 2013, 21st Mediterranean Conference on Control and Automation.

[33]  B. O. Anderson,et al.  Time-varying feedback laws for decentralized control , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[34]  E. Davison,et al.  On the stabilization of decentralized control systems , 1973 .