Decentralized control scheme for large-scale systems defined over a graph in presence of communication delays and random missing measurements

Abstract This paper studies the decentralized output-feedback control of large-scale systems defined over a directed connected graph with communication delay and random missing measurements. The nodes in the graph represent the subsystems, and the edges represent the communication connection. The information travels across an edge in the graph and suffers from one step communication delay. For saving the storage space, the information delayed more than D step times is discarded. In addition, to model the system in a more practical case, we assume that the observation for the subsystem output suffers random missing. Under this new information pattern, the optimal output-feedback control problem is non-convex, what is worse, the separation principle fails. This implies that the optimal control problem with the information pattern introduced above is difficult to solve. In this paper, a new decentralized control scheme is proposed. In particular, a new estimator structure and a new controller structure are constructed, and the gains of the estimator and the controller are designed simultaneously. An optimality condition with respect to the gains is established. Based on the optimality condition, an iterative algorithm is exploited to design the gains numerically. It is shown that the exploited algorithm converges to Nash optimum. Finally, the proposed theoretical results are illustrated by a physical system which is a heavy duty vehicles platoon.

[1]  José M. F. Moura,et al.  Distributing the Kalman Filter for Large-Scale Systems , 2007, IEEE Transactions on Signal Processing.

[2]  Robin J. Evans,et al.  New online voltage stability margins and risk assessment for multi-bus smart power grids , 2015, Int. J. Control.

[3]  Y. Ho,et al.  Team decision theory and information structures in optimal control problems--Part II , 1972 .

[4]  M. Sivakumar,et al.  Wireless Sensor Network to Cyber Physical Systems: Addressing Mobility Challenges for Energy Efficient Data Aggregation Using Dynamic Nodes , 2016 .

[5]  Yeng Chai Soh,et al.  Adaptive Kalman Filtering in Networked Systems With Random Sensor Delays, Multiple Packet Dropouts and Missing Measurements , 2010, IEEE Transactions on Signal Processing.

[6]  Nathan van de Wouw,et al.  Networked Control Systems With Communication Constraints: Tradeoffs Between Transmission Intervals, Delays and Performance , 2010, IEEE Transactions on Automatic Control.

[7]  T. Yoshikawa,et al.  Separation of estimation and control for decentralized stochastic control systems , 1978, at - Automatisierungstechnik.

[8]  Laurent Lessard,et al.  Optimal decentralized state-feedback control with sparsity and delays , 2013, Autom..

[9]  José M. F. Moura,et al.  Distributed Kalman Filtering With Dynamic Observations Consensus , 2015, IEEE Transactions on Signal Processing.

[10]  Michael Athans,et al.  The Matrix Minimum Principle , 1967, Inf. Control..

[11]  Karl Henrik Johansson,et al.  Suboptimal decentralized controller design for chain structures: Applications to vehicle formations , 2011, IEEE Conference on Decision and Control and European Control Conference.

[12]  K. Åström Introduction to Stochastic Control Theory , 1970 .

[13]  John Doyle,et al.  Dynamic programming solutions for decentralized state-feedback LQG problems with communication delays , 2012, 2012 American Control Conference (ACC).

[14]  Ashutosh Nayyar,et al.  Optimal Control Strategies in Delayed Sharing Information Structures , 2010, IEEE Transactions on Automatic Control.

[15]  Jing Ma,et al.  Optimal Linear Estimators for Systems With Random Sensor Delays, Multiple Packet Dropouts and Uncertain Observations , 2011, IEEE Transactions on Signal Processing.

[16]  Naumaan Nayyar,et al.  Optimal Decentralized Control With Asymmetric One-Step Delayed Information Sharing , 2013, IEEE Transactions on Control of Network Systems.

[17]  Nikolai Matni,et al.  Optimal distributed LQG state feedback with varying communication delay , 2013, 52nd IEEE Conference on Decision and Control.

[18]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[19]  Hamid Reza Feyzmahdavian,et al.  Optimal distributed controller design with communication delays: Application to vehicle formations , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[20]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[21]  Hamid Reza Feyzmahdavian,et al.  Distributed Output-Feedback LQG Control with Delayed Information Sharing , 2012, ArXiv.

[22]  R. Sivan,et al.  Linear-quadratic-gaussian control with one-step-delay sharing pattern , 1974 .