Optimal Control of Spatially Distributed Systems

In this paper, we study the structural properties of optimal control of spatially distributed systems. Such systems consist of an infinite collection of possibly heterogeneous linear control systems that are spatially interconnected via certain distant dependent coupling functions over arbitrary graphs. The key idea of the paper is the introduction of a special class of operators called spatially decaying (SD) operators. We study the structural properties of infinite-horizon linear quadratic optimal controllers for such systems by analyzing the spatial structure of the solution to the corresponding operator Lyapunov and Riccati equations. We prove that the kernel of the optimal feedback of each subsystem decays in the spatial domain at a rate proportional to the inverse of the corresponding coupling function of the system.

[1]  M. Maeda,et al.  [Heat conduction]. , 1972, Kango kyoshitsu. [Nursing classroom].

[2]  J. A. Fax,et al.  Graph Laplacians and Stabilization of Vehicle Formations , 2002 .

[3]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[4]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

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

[6]  A. Jadbabaie,et al.  Receding Horizon Control of Spatially Distributed Systems over Arbitrary Graphs , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[7]  Cédric Langbort,et al.  Distributed control design for systems interconnected over an arbitrary graph , 2004, IEEE Transactions on Automatic Control.

[8]  Raffaello D'Andrea,et al.  Distributed Control of Spatially Reversible Interconnected Systems with Boundary Conditions , 2005, SIAM J. Control. Optim..

[9]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[10]  P. Krishnaprasad,et al.  Homogeneous interconnected systems: An example , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[11]  R. Saeks,et al.  The analysis of feedback systems , 1972 .

[12]  William B. Dunbar,et al.  Distributed Receding Horizon Control With Application to Multi-Vehicle Formation Stabilization , 2004 .

[13]  Geir E. Dullerud,et al.  Distributed control design for spatially interconnected systems , 2003, IEEE Trans. Autom. Control..

[14]  Mihailo R. Jovanovic,et al.  Lyapunov-based distributed control of systems on lattices , 2005, IEEE Transactions on Automatic Control.

[15]  R. Strichartz.  The way of analysis , 1995 .

[16]  L. Hörmander.  The analysis of linear partial differential operators , 1990 .

[17]  A. Jadbabaie,et al.  On decentralized optimal control and information structures , 2008, 2008 American Control Conference.

[18]  Nader Motee,et al.  Distributed receding horizon control of spatially invariant systems , 2006, 2006 American Control Conference.

[19]  H. Witsenhausen.  A Counterexample in Stochastic Optimum Control , 1968 .

[20]  Dimitry M. Gorinevsky,et al.  Feedback controller design for a spatially distributed system: the paper machine problem , 2003, IEEE Trans. Control. Syst. Technol..

[21]  Nader Motee,et al.  Distributed Quadratic Programming over Arbitrary Graphs , 2007 .

[22]  Bruce H. Krogh,et al.  Distributed model predictive control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[23]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[24]  Geir E. Dullerud,et al.  Distributed control of heterogeneous systems , 2004, IEEE Transactions on Automatic Control.

[25]  Petros A. Ioannou,et al.  Vehicle following control design for automated highway systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[26]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[27]  W. Rudin,et al.  Fourier Analysis on Groups. , 1965 .

[28]  Benjamin Recht,et al.  Distributed control of systems over discrete Groups , 2004, IEEE Transactions on Automatic Control.

[29]  Raffaello D’Andrea,et al.  A scaled small gain theorem with applications to spatially interconnected systems , 2006, IEEE Transactions on Automatic Control.

[30]  Jeff S. Shamma,et al.  A decomposition approach to distributed control of spatially invariant systems , 2006, IEEE Transactions on Automatic Control.

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

[32]  John N. Tsitsiklis,et al.  A survey of computational complexity results in systems and control , 2000, Autom..

[33]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[34]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[35]  P.G. Voulgaris,et al.  Distributed control of large segmented telescopes , 2006, 2006 American Control Conference.

[36]  Gregory Hagen,et al.  Distributed control design for parabolic evolution equations: application to compressor stall control , 2004, IEEE Transactions on Automatic Control.

[37]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[38]  A. Jadbabaie,et al.  Optimal Control of Spatially Distributed Systems , 2008, IEEE Transactions on Automatic Control.

[39]  Petros G. Voulgaris,et al.  A convex characterization of distributed control problems in spatially invariant systems with communication constraints , 2005, Syst. Control. Lett..

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

[41]  Bassam Bamieh,et al.  Optimal control of arrays of microcantilevers , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[42]  Geir E. Dullerud,et al.  A new approach for analysis and synthesis of time-varying systems , 1999, IEEE Trans. Autom. Control..

[43]  L. Hörmander.  Analysis of Linear Partial Differential Operators II , 2005 .

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

[45]  Nader Motee,et al.  Distributed Multi-Parametric Quadratic Programming , 2009, IEEE Transactions on Automatic Control.

[46]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..

[47]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[48]  Christos Papadimitriou,et al.  Intractable problems in control theory , 1985, 1985 24th IEEE Conference on Decision and Control.