Distributed control: A sequentially semi-separable approach for spatially heterogeneous linear systems

IEEE Transactions on Automatic Control

Volumn 54, Issue 6, 2009, Pages 1270-1283

  Rice, Justin K ^a   Verhaegen, Michel ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Distributed control; Large scale systems

Indexed keywords

ANALYSIS AND DESIGN; DISTRIBUTED CONTROL; DISTRIBUTED IMPLEMENTATION; INTERCONNECTED SYSTEMS; ITERATIVE ALGORITHM; MATRIX STRUCTURE; PRACTICAL IMPLEMENTATION; SPATIAL DIMENSION; STABILITY ANALYSIS; SUBOPTIMAL CONTROLLERS;

APPROXIMATION ALGORITHMS; COMPUTATIONAL EFFICIENCY; DISTRIBUTED PARAMETER CONTROL SYSTEMS; LARGE SCALE SYSTEMS; LINEAR SYSTEMS; SYSTEMS ENGINEERING;

CONTROLLERS;

EID: 67649631786     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2019802     Document Type: Article

References (66)

1. D. S. Henningson, M. Hogberg, and M. Chevalier, "Optimal feedback control applied to boundary layer flow," J. Turbulence, vol. 6, no. 25, 2005.
2. T. R. Bewley and S. Liu, "Optimal and robust control and estimation of linear paths to transition," J. Fluid Mech., vol. 365, pp. 205-349, 1998.
3. F. Wu and S. E. Yildizoglu, "Distributed parameter-dependent modeling and control of flexible structures," Trans. ASME, vol. 127, pp. 230-239, 2005.
4. R. D'Andrea and G. E. Dullerud, "Distributed control design for spatially interconnected systems," IEEE Trans. Automat. Control, vol. 48, no. 9, pp. 1478-1495, Sep. 2003.
5. R. Horowitz and P. Varaiya, "Control design of an automated highway system," Proc. IEEE, vol. 88, no. 7, pp. 913-925, Jul. 2000.
6. D. Swaroop and J. Hedrick, "String stability of interconnected systems," IEEE Trans. Automat. Control, vol. 41, no. 3, pp. 349-357, Mar. 1996.
7. D. D. Givone and R. P. Roesser, "Multidimensional linear iterative circuits-general properties," IEEE Trans. Computers, vol. 21, no. 10, pp. 1067-1073, Oct. 1972.
8. J. P. Lynch and K. H. Law, "Decentralized control techniques for large-scale civil structural systems," in Proc. IMAC, 2002, [CD ROM].
9. J. Fowler and R. D'Andrea, "A formation flight experiment," IEEE Control Syst. Mag., vol. 23, pp. 35-43, 2003.
10. P. Massioni, "Distributed control for identical dynamically coupled systems: A decomposition approach," IEEE Trans. Automat. Control, vol. 54, no. 1, pp. 124-135, Jan. 2009.
11. S. Jiang, P. G. Voulgaris, L. E. Holloway, and L. A. Thompson, "Distributed control of large segmented telescopes," in Proc. Amer. Control Conf., 2006, pp. 1942-1947.
12. R. P. Roesser, "A discrete state-space model for linear image processing," IEEE Trans. Automat. Control, vol. AC-20, no. 1, pp. 1-10, Jan. 1975.
13. G. E. Stewart, D. M. Gorinevsky, and G. A. Dumont, "Feedback controller design for a spatially distributed system: The paper machine problem," IEEE Trans. Control Syst. Technol., vol. 11, no. 5, pp. 612-628, Sep. 2003.
14. M. Cantoni, E. Weyer, Y. Li, S. K. Ooi, I. Mareels, and M. Ryan, "Control of large scale irrigation networks," Proc. IEEE, vol. 95, no. 1, pp. 75-91, Jan. 2007.
15. R. W. Brockett and J. L. Willems, "Discretized partial differential equations: Examples of control systems defined on modules," Automatica, vol. 10, pp. 507-515, 1974.
16. ∞- and μ-optimal control," Automatica, vol. 33, pp. 433-439, 1997.
17. J. Anthonis and H. Ramon, "Linear mechanical systems and dyadic transfer function matrices," Automatica, vol. 39, pp. 1353-1363, 2003.
18. D. L. Laughlin, M. Morari, and R. D. Braatz, "Robust performance of cross-directional basis-weight control in paper machines," Automatica, vol. 29, pp. 1395-1410, 1993.
19. M. Sundareshan and R. Elbanna, "Qualitative analysis and decentralized controller synthesis for a class of large-scale systems with symmetrically interconnected subsystems," Automatica, vol. 27, pp. 383-388, 1991.
20. M. Hovd and S. Skogestad, "Control of symmetrically interconnected plants," Automatica, vol. 30, pp. 957-973, 1994.
21. J. G. VanAntwerp, A. P. Featherstone, and R. D. Braatz, "Robust cross-directional control of large scale sheet and film processes," J. Process Control, vol. 11, pp. 149-177, 2001.
22. I. Rosen and C. Wang, "A multilevel technique for the approximate solution of operator Lyapunov and algebraic Riccati equations," SIAM J. Numer. Anal., vol. 32, pp. 514-541, 1995.
23. L. Grasedyck, W. Hackbusch, and B. Khoromskij, "Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices," Computing, vol. 70, pp. 121-165, 2003.
24. C. Langbort and R. D'Andrea, "Distributed control of spatially reversible interconnected systems with boundary conditions," SIAM J. Control Optim., vol. 44, pp. 1-28, 2005.
25. G. E. Dullerud and R. D'Andrea, "Distributed control of heterogeneous systems," IEEE Trans. Automat. Control, vol. 49, no. 12, pp. 2113-2128, Dec. 2004.
26. C. Langbort, R. Chandra, and R. D'Andrea, "Distributed control design for systems interconnected over an arbitrary graph," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1502-1519, Sep. 2004.
27. F. Wu, "Distributed control for interconnected linear parameter-dependent systems," Proc. IEEE, vol. 150, no. 5, pp. 518-527, Sep. 2003.
28. B. Bamieh, F. Paganini, and M. A. Dahleh, "Distributed control of spatially invariant systems," IEEE Trans. Automat. Control, vol. 47, no. 7, pp. 1091-1107, Jul. 2002.
29. N. Motee and A. Jadbabaie, "Optimal control of spatially distributed systems," IEEE Trans. Automat. Control, to be published.
30. A. Robinson, "A survey of optimal control of distributed-parameter systems," Automatica, vol. 7, pp. 371-388, 1971.
31. N. R. S., Jr., P. Varaiya, M. Athans, and M. G. Safonov, "Survey of decentralized control methods for large scale systems," IEEE Trans. Automat. Control, vol. AC-23, no. 2, pp. 108-129, Apr. 1978.
32. K. Zhou, K. Glover, and J. C. Doyle, Robust and Optimal Control. Englewood Cliffs, NJ: Prentice Hall, 1996.
33. D. E. Knuth, "Big omicron and big omega and big theta," ACM SIGACT News, vol. 8, pp. 18-24, 1976.
34. R. Chandra, C. Langbort, and R. D'Andrea, "Distributed control design for spatially interconnected systems with robustness to small communication delays," Math. Theory Networks Syst., 2004.
35. P. Sharma and C. Beck, "Modelling and distributed control of mobile offshore bases," in Proc. Amer. Control Conf., 2004, pp. 5238-5243.
36. R. D'Andrea, "Linear matrix inequalities, multidimensional system optimization, and control of spatially distributed systems: An example," in Proc. Amer. Control Conf., 1999, pp. 2713-2717.
37. S. Chandrasekaran, P. Dewilde, M. Gu, T. Pals, A.-J. van der Veen, and D. White, Fast Stable Solvers for Sequentially Semi-Separable Linear Systems of Equations Lawrence Livermore National Laboratory, Tech. Rep., 2003.
38. P. Dewilde and A. J. V. D. Veen, Time-Varying Systems and Computations. Norwell, MA: Kluwer Academic Publishers, 1998.
39. Y. Eidelman and I. Gohberg, "On a new class of structured matrices," Integral Equations Operator Theory, vol. 34, pp. 292-324, 1999.
40. Y. Eidelman, I. Gohberg, and V. Olshevsky, "The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order," Linear Algebra Appl., vol. 404, pp. 305-324, 2005.
41. J. Roberts, "Linear model reduction and solution of the algebraic Riccati equation by use of the sign function," Int. J. Control, vol. 32, pp. 677-687, 1980.
42. C. S. Kenney and A. J. Laub, "The matrix sign function," IEEE Trans. Automat. Control, vol. 40, no. 8, pp. 1330-1348, Aug. 1995.
43. A. Bottcher and B. Silberman, Introduction to Large Truncated Toeplitz Matrices. New York: Springer, 1991.
44. B. Bamieh, "The structure of optimal controllers of spatially-invariant distributed parameter systems," in Proc. IEEE Conf. Decision and Control, 1997, pp. 1056-1061.
45. M. R. Jovanović and B. Bamieh, "On the ill-posedness of certain vehicular platoon control problems," IEEE Trans. Automat. Control vol. 50, no. 1, p. 9, Jan. 2005.
46. C. Kenney, A. J. Laub, and E. Jonckheere, "Positive and negative solutions of dual Riccati equations by matrix sign function iteration," Syst. Control Lett., vol. 13, pp. 109-116, 1989.
47. C. Scherer, Theory of Robust Control (Course Notes) Delft Center for Systems and Control. Delft, The Netherlands, 2001.
48. ∞ norm of a transfer matrix and related problems," Math. Control Signals Syst., vol. 2, pp. 207-219, 1989.
49. ∞ control problems," SIAM J. Control Optim., vol. 32, pp. 635-647, 1994.
50. ∞ control," Int. J. Nonlinear Robust Control, pp. 421-448, 1994.
51. ∞ synthesis," Automatica, vol. 32, pp. 1007-1014, 1996.
52. R. Byers, C. He, and V. Mehrmann, "The matrix sign function method and the computation of invariant subspaces," SIAM J. Matrix Anal. Appl. vol. 18, pp. 615-632, 1997.
53. J. D. Gardiner, "A stabilized matrix sign function algorithm for solving algebraic Riccati equations," SIAM J. Sci. Comput., vol. 18, pp. 1393-1411, 1997.
54. N. J. Higham, "Perturbation theory and backward error for AX - XB = C," BIT Numer. Math., pp. 124-136, 1993.
55. C. Kenney, A. J. Laub, and M. Wette, "Error bounds for Newton refinement of solutions to algebraic Riccati equations," Math. Control, Signals, Syst., vol. 3, pp. 211-224, 1990.
56. L. Keel and S. Bhattacharyya, "Robust, fragile or optimal," in Proc. Amer. Control Conf., 1997, pp. 1307-1313.
57. G. H. Golub and C. F. V. Loan, Matrix Computations. Baltimore, MD: JHU Press, 1996.
58. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. Cambridge, U.K.: Cambridge University Press, 1991.
59. D. F. Delchamps, "Analytic stabilization and the algebraic Riccati equation," in Proc. IEEE Conf. Decision ontrol, 1983, pp. 1396-1401.
60. S. Samar and C. Beck, "Model reduction of heterogeneous distributed systems," in Proc. IEEE Conf. Decision Control, 2003, pp. 5271-5276.
61. J. C. Strikwerda, Finite Difference Schemes and Partial Differential Equations. Belmont, CA: Wadsworth Publ. Co, 1989.
62. R. Wallina, C.-Y. Kaob, and A. Hanssona, "A cutting plane method for solving KYP-SDPs," Automatica, vol. 44, pp. 418-429, 2008.
63. C. S. Kenney, A. J. Laub, and P. M. Papadopoulos, "Matrix-sign algorithms for Riccati equations," IMA J. Math. Control Inform., vol. 9, pp. 331-344, 1992.
64. J. K. Rice and M. Verhaegen, "Distributed control: A sequentially semi-separable approach," in Proc. IEEE Conf. Decision Control, 2008, pp. 2913-2919.
65. W. Sun, P. Khargonekar, and D. Shim, "Solution to the positive real control problem for linear time-invariant systems," IEEE Trans. Automat. Control, vol. 39, no. 10, pp. 2034-2046, Oct. 1994.
66. ∞ performance bound: A Riccati equation approach," IEEE Trans. Automat. Control, vol. AC-34, no. 3, pp. 293-306, Mar. 1989.