A mechanism design approach to the stabilization of networked dynamical systems

In this paper we study the problem of stabilizing a networked control system (NCS) composed of N linear dynamical subplants and an equal number of controllers acting over a shared network. A single subplant is allowed to communicate with its controller at each time step. Emphasis is given to both guaranteeing stability of the overall system and efficiently allocating communication. We model such a task as a non-cooperative situation wherein subplants compete for accessing to the network. By exploiting mechanism design theory we design an efficient resource allocation protocol that avoids possible subplants' strategic behaviors.

[1]  D. Hristu-Varsakelis Feedback control systems as users of a shared network: communication sequences that guarantee stability , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

[3]  Roger W. Brockett,et al.  Stabilization of motor networks , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[4]  Ron Lavi,et al.  Algorithmic Mechanism Design , 2008, Encyclopedia of Algorithms.

[5]  Y. Tipsuwan,et al.  Control methodologies in networked control systems , 2003 .

[6]  Stan Lipovetsky,et al.  Designing Economic Mechanisms , 2007, Technometrics.

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

[8]  Lei Zhang,et al.  Communication and control co-design for networked control systems , 2006, Autom..

[9]  Feng-Li Lian,et al.  Network design consideration for distributed control systems , 2002, IEEE Trans. Control. Syst. Technol..

[10]  Ruggiero Cavallo,et al.  Optimal decision-making with minimal waste: strategyproof redistribution of VCG payments , 2006, AAMAS '06.

[11]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[12]  Tai C Yang,et al.  Networked control system: a brief survey , 2006 .

[13]  P.R. Kumar,et al.  Interrupt-based feedback control over a shared communication medium , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[14]  A. Morse,et al.  Basic problems in stability and design of switched systems , 1999 .