Optimal Control Design with Limited Model Information ∗ †

We introduce the family of limited model information control design methods, which construct controllers by accessing the plant’s model in a constrained way, according to a given design graph. We investigate the achievable closed-loop performance of discrete-time linear time-invariant plants under a separable quadratic cost performance measure with structured static state-feedback controllers. We find the optimal control design strategy (in terms of the competitive ratio and domination metrics) when the control designer has access to the local model information and the global interconnection structure of the plant-to-be-controlled. At last, we study the trade-off between the amount of model information exploited by a control design method and the best closed-loop performance (in terms of the competitive ratio) of controllers it can produce.

[1]  Andrew G. Sparks,et al.  Spacecraft formation flying: dynamics and control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[2]  William B. Dunbar,et al.  Distributed Receding Horizon Control of Dynamically Coupled Nonlinear Systems , 2007, IEEE Transactions on Automatic Control.

[3]  M. Athans,et al.  On the determination of the optimal constant output feedback gains for linear multivariable systems , 1970 .

[4]  M. Athans,et al.  Optimal limited state variable feedback controllers for linear systems , 1971 .

[5]  J. Ball,et al.  Sensitivity minimization in an H ∞ norm: parametrization of all suboptimal solutions , 1987 .

[6]  Suresh P. Sethi,et al.  Near Optimization of Dynamic Systems by Decomposition and Aggregation , 1998 .

[7]  Karl Henrik Johansson,et al.  Dynamic control design based on limited model information , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  Gerard S. Schkolnik,et al.  Autonomous Formation Flight , 2004 .

[9]  G. Ayres de Castro,et al.  Control of distributed arrays with recursive information flow: some case studies , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[10]  F. Fisher,et al.  Near-Decomposability, Partition and Aggregation, and the Relevance of Stability Discussions , 1963 .

[11]  Dragoslav D. Siljak,et al.  Nested ε-decompositions and clustering of complex systems , 1986, Autom..

[12]  E. Davison,et al.  On the stabilization of decentralized control systems , 1973 .

[13]  Zhongzhi Hu,et al.  Decentralized stabilization of large scale interconnected systems with delays , 1994, IEEE Trans. Autom. Control..

[14]  John C. Doyle.  Analysis of Feedback Systems with Structured Uncertainty , 1982 .

[15]  Sanjay Lall,et al.  A Characterization of Convex Problems in Decentralized Control$^ast$ , 2005, IEEE Transactions on Automatic Control.

[16]  Karl H. Johansson,et al.  Control design with limited model information , 2011, Proceedings of the 2011 American Control Conference.

[17]  Z. Lukszo,et al.  Intelligent Infrastructures , 2009 .

[18]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[19]  Jean-Charles Delvenne,et al.  Distributed Design Methods for Linear Quadratic Control and Their Limitations , 2010, IEEE Transactions on Automatic Control.

[20]  C. Knapp,et al.  Parameter optimization in linear systems with arbitrarily constrained controller structure , 1979 .

[21]  G. Franklin,et al.  Deadbeat control and tracking of discrete-time systems , 1982 .

[22]  C. Knapp,et al.  Parameter optimization in linear systems with arbitrarily constrained controller structure , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[23]  Petros G. Voulgaris.  Optimal control of systems with delayed observation sharing patterns via input-output methods , 2003, Syst. Control. Lett..

[24]  Sanjay Lall,et al.  Dissipation inequalities for distributed systems on graphs , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[25]  H. Luetkepohl.  The Handbook of Matrices , 1996 .

[26]  N. Komaroff,et al.  Iterative matrix bounds and computational solutions to the discrete algebraic Riccati equation , 1994, IEEE Trans. Autom. Control..

[27]  John O'Reilly,et al.  The discrete linear time invariant time-optimal control problem - An overview , 1981, Autom..

[28]  T. Söderström.  On some algorithms for design of optimal constrained regulators , 1978 .

[29]  Suresh M. Joshi,et al.  Control of Large Flexible Space Structures , 1989 .

[30]  Fernando Paganini,et al.  Distributed control of spatially invariant systems , 2002, IEEE Trans. Autom. Control..

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

[32]  T. Başar.  Feedback and Optimal Sensitivity: Model Reference Transformations, Multiplicative Seminorms, and Approximate Inverses , 2001 .

[33]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[34]  J. K. Hedrick,et al.  Constant Spacing Strategies for Platooning in Automated Highway Systems , 1999 .

[35]  Mohammad Aldeen,et al.  Stabilization of decentralized control systems , 1997 .