Optimal co-design of control, scheduling and routing in multi-hop control networks

A Multi-hop Control Network consists of a plant where the communication between sensors, actuators and computational units is supported by a (wireless) multi-hop communication network, and data flow is performed using scheduling and routing of sensing and actuation data. Given a SISO LTI plant, we will address the problem of co-designing a digital controller and the network parameters (scheduling and routing) in order to guarantee stability and maximize a performance metric on the transient response to a step input, with constraints on the control effort, on the output overshoot and on the bandwidth of the communication channel. We show that the above optimization problem is a polynomial optimization problem, which is generally NP-hard. We provide sufficient conditions on the network topology, scheduling and routing such that it is computationally feasible, namely such that it reduces to a convex optimization problem.

[1]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[2]  Panos J. Antsaklis,et al.  Guest Editorial Special Issue on Networked Control Systems , 2004, IEEE Trans. Autom. Control..

[3]  Dragan Nesic,et al.  Stability of Wireless and Wireline Networked Control Systems , 2007, IEEE Transactions on Automatic Control.

[4]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[5]  Wei Zhang,et al.  Stability of networked control systems , 2001 .

[6]  Peter F. Al-Hokayem.  Stability Analysis of Networked Control Systems , 2003 .

[7]  Song Han,et al.  Control over WirelessHART network , 2010, IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society.

[8]  Nathan van de Wouw,et al.  Stability Analysis of Networked Control Systems Using a Switched Linear Systems Approach , 2011, IEEE Trans. Autom. Control..

[9]  Hong Ye,et al.  Scheduling of networked control systems , 2001 .

[10]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[11]  Karl Henrik Johansson,et al.  Scalable scheduling algorithms for wireless networked control systems , 2009, 2009 IEEE International Conference on Automation Science and Engineering.

[12]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[13]  Dragan Nesic,et al.  Input-to-State Stabilization of Linear Systems With Quantized State Measurements , 2007, IEEE Transactions on Automatic Control.

[14]  Amir Ali Ahmadi,et al.  A positive definite polynomial Hessian that does not factor , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[15]  Richard M. Murray,et al.  Data Transmission Over Networks for Estimation and Control , 2009, IEEE Transactions on Automatic Control.

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

[17]  Vincenzo Liberatore,et al.  Decentralized and dynamic bandwidth allocation in networked control systems , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[18]  Maria Domenica Di Benedetto,et al.  Fault Tolerant Stabilizability of Multi-Hop Control Networks , 2011, ArXiv.

[19]  A. Cervin,et al.  Simulation of Wireless Networked Control Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[20]  Nathan van de Wouw,et al.  Stability Analysis of Networked Control Systems Using a Switched Linear Systems Approach , 2009, IEEE Transactions on Automatic Control.

[21]  J. Lygeros,et al.  On the design and control of wireless networked embedded systems , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[22]  Shreyas Sundaram,et al.  Topological conditions for wireless control networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[23]  Dragan Nesic,et al.  Input–Output Stability of Networked Control Systems With Stochastic Protocols and Channels , 2008, IEEE Transactions on Automatic Control.