Adaptive Control in Cyber-Physical Systems: Distributed Consensus Control for Wireless Cyber-Physical Systems

Abstract In contrast to cable-bound connections, the wireless channel is an unreliable medium. Moreover, in distributed control, where multiple agents interact, a low latency in communication is important for a fast convergence of the distributed control algorithms. In this chapter, we present a tutorial of the theory of consensus in multiagent systems targeting wireless cyber-physical systems (CPS). Particularly, we address communication engineers. Additionally, we present how consensus can be achieved with a given communication topology and we discuss how a limited communication capacity on different communication links influences the consensus of such CPS. As the quality of the wireless channel strongly influences the convergence of distributed control algorithms, we also present medium access control layer scheduling algorithms to reduce the latency and increase robustness in case of weak channel conditions.

[1]  C. Wu Algebraic connectivity of directed graphs , 2005 .

[2]  Randal W. Beard,et al.  Synchronization of Information in Distributed Multiple Vehicle Coordinated Control , 2003 .

[3]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[4]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[5]  Karl Henrik Johansson,et al.  Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control , 2010, Autom..

[6]  Lihua Xie,et al.  Distributed Consensus With Limited Communication Data Rate , 2011, IEEE Transactions on Automatic Control.

[7]  Dimos V. Dimarogonas,et al.  Consensus with quantized relative state measurements , 2013, Autom..

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[10]  Richard M. Murray,et al.  DYNAMIC CONSENSUS FOR MOBILE NETWORKS , 2005 .

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

[12]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

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

[15]  Zhigang Cao,et al.  Achieving High Frequency Diversity with Subcarrier Allocation in OFDMA Systems , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[16]  R. Carli,et al.  The quantization error in the average consensus problem , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[17]  Zhigang Cao,et al.  Diversity-Multiplexing Tradeoff in OFDMA Systems: An H-Matching Approach , 2011, IEEE Transactions on Wireless Communications.

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

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

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

[21]  Karl Henrik Johansson,et al.  Control of Multi-Agent Systems via Event-based Communication , 2011 .

[22]  Karl Henrik Johansson,et al.  Event-based broadcasting for multi-agent average consensus , 2013, Autom..

[23]  Raymond W. Yeung,et al.  Network coding gain of combination networks , 2004, Information Theory Workshop.

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

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

[26]  Zhisheng Duan,et al.  Cooperative Control of Multi-Agent Systems: A Consensus Region Approach , 2014 .

[27]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

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

[29]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[30]  Laura Giarré,et al.  Consensus for Networks with Unknown but Bounded Disturbances , 2009, SIAM J. Control. Optim..