Resilient networked multiagent systems: A distributed adaptive control approachy

Control algorithms of networked multiagent systems are generally computed distributively without having a centralized entity monitoring the activity of agents; and therefore, adverse events such as attacks to the communication network and/or failure of agent-wise components can easily result in system instability and prohibit the accomplishment of system-level objectives. This paper studies resilient coordination of networked multiagent systems in the presence of misbehaving agents, i.e., agents that are subject to such adverse events. In particular, we consider a class of adverse conditions consisting of exogenous disturbances and interagent uncertainties, and present a distributed adaptive control architecture to retrieve the nominal networked multiagent system behavior. Departing from the existing relevant literature that make specific assumptions on the graph topology and/or the fraction of misbehaving agents, we show that the considered class of adverse conditions can be mitigated through a new adaptive control methodology that utilizes a local state emulator - even if all agents are misbehaving. A illustrative numerical example is provided to demonstrate the theoretical findings.

[1]  Antonio Bicchi,et al.  Consensus Computation in Unreliable Networks: A System Theoretic Approach , 2010, IEEE Transactions on Automatic Control.

[2]  Petros A. Ioannou,et al.  Robust Adaptive Control , 2012 .

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

[4]  P. Olver Nonlinear Systems , 2013 .

[5]  Karl Johan Åström,et al.  Adaptive Control , 1989, Embedded Digital Control with Microcontrollers.

[6]  D. Bernstein Matrix Mathematics: Theory, Facts, and Formulas , 2009 .

[7]  Antonio Bicchi,et al.  Distributed intrusion detection for secure consensus computations , 2007, 2007 46th IEEE Conference on Decision and Control.

[8]  Paul M. Frank,et al.  Fault diagnosis in dynamic systems: theory and application , 1989 .

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

[10]  Karl Henrik Johansson,et al.  Distributed fault detection for interconnected second-order systems , 2011, Autom..

[11]  E. Lavretsky,et al.  Adaptive Compensation of Control Dependent Modeling Uncertainties using Time-Scale Separation , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[13]  Magnus Egerstedt,et al.  Control of multiagent systems under persistent disturbances , 2012, 2012 American Control Conference (ACC).

[14]  P. Parks A new proof of the Routh-Hurwitz stability criterion using the second method of Liapunov , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[15]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[16]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[17]  Shreyas Sundaram,et al.  Resilient continuous-time consensus in fractional robust networks , 2013, 2013 American Control Conference.

[18]  M. Egerstedt,et al.  Motion probes for fault detection and recovery in networked control systems , 2008, 2008 American Control Conference.

[19]  Tansel Yucelen,et al.  Consensus protocols for networked multiagent systems with a uniformly continuous quasi-resetting architecture , 2013, 2013 American Control Conference.

[20]  Jeff S. Shamma,et al.  Cooperative Control of Distributed Multi-Agent Systems , 2008 .

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

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

[23]  Wassim M. Haddad,et al.  Stability and Control of Large-Scale Dynamical Systems: A Vector Dissipative Systems Approach , 2011 .

[24]  C.N. Hadjicostis,et al.  Distributed function calculation via linear iterations in the presence of malicious agents — Part I: Attacking the network , 2008, 2008 American Control Conference.

[25]  Eric N. Johnson,et al.  Improving transient performance of adaptive control architectures using frequency-limited system error dynamics , 2013, Int. J. Control.

[26]  Torsten Jeinsch,et al.  A characterization of parity space and its application to robust fault detection , 1999, IEEE Trans. Autom. Control..