Minimal interconnection topology in distributed control design

SIAM Journal on Control and Optimization

Volumn 48, Issue 1, 2009, Pages 397-413

  Langbort, Cédric ^a   Gupta, Vijay ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Notre Dame   (United States)

Author keywords

Distributed control; Interconnection topology

Indexed keywords

CLOSED-LOOP PERFORMANCE; COMMUNICATION GRAPHS; DISTRIBUTED CONTROL; INTERCONNECTION GRAPHS; INTERCONNECTION TOPOLOGY; LINEAR-QUADRATIC REGULATORS; MULTIPLE AGENTS; NEW MODELS; OPTIMAL TOPOLOGIES; WEIGHT MATRICES;

COMMUNICATION; COST FUNCTIONS; COSTS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; PROBABILITY DENSITY FUNCTION;

TOPOLOGY;

EID: 60349100057     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/06067897X     Document Type: Conference Paper

References (26)

1. G. AYRES DE CASTRO AND F. PAGANINI, Convex synthesis of localized controllers for spatially invariant systems, Automatica, 38 (2002), pp. 445-456.
2. B. BAMIEH, F. PAGANINI, AND M. A. DAHLEH, Distributed control of spatially invariant systems, IEEE Trans. Automat. Control, 47 (2002), pp. 1091-1107.
3. G. M. BELANGER, S. ANANYEV, J. L. SPEYER, D. F. CHICHKA, AND J. R. CARPENTER, Decentralized control of satellite clusters under limited communication, AIAA J. Guidance Control Dynamics, 29 (2006), pp. 134-145.
4. R. BELLMAN, Large systems, IEEE Trans. Automat. Control, 19 (1974), p. 465.
5. V. BLONDEL AND J. TSITSIKLIS, NP-hardness of some linear control design problems, SIAM J. Control, 35 (1997), pp. 2118-2127.
6. J. CRÉMER, A partial theory of the optimal organization of a bureaucracy, Bell J. Econom., 11 (1981), pp. 683-693.
7. infin; norm characterizations and controller parametrizations for discrete-time systems, Internat. J. Control, 75 (2002), pp. 666-679.
8. W. B. DUNBAR AND R. M. MURRAY, Distributed receding horizon control with applications to multi-vehicle formation stabilization, Automatica J. IFAC, 42 (2006), pp. 549-558.
9. Z. GAJIC AND M. T. J. QURESHI, Lyapunov Matrix Equation in System Stability and Control, Academic Press, New York, 1995.
10. V. GUPTA, Distributed Estimation and Control in Networked Systems, Ph.D. thesis, Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, 2007.
11. V. GUPTA, B. HASSIBI, AND R. M. MURRAY, A sub-optimal algorithm to synthesize control laws for a network of dynamic agents, Internat. J. Control, 78 (2005), pp. 1302-1313.
12. F. HARARY, Graph Theory, Addison-Wesley, New York, 1994.
13. Y. C. HO AND K. CHU, Team decision theory and information structures in optimal control problems-Part I, IEEE Trans. Automat. Control, 17 (1972), pp. 15-22.
14. M. O. JACKSON, A survey of network formation models: Stability and efficiency, in Group Formation in Economics: Networks, Clubs, and Coalitions, G. Demange and M. Wooders, eds., Cambridge University Press, Cambridge, UK, 2004, pp. 11-57.
15. C. LANGBORT, R. S. CHANDRA, AND R. D'ANDREA, Distributed control design for systems interconnected over an arbitrary graph, IEEE Trans. Automat. Control, 49 (2004), pp. 1502-1519.
16. X. LIU AND A. J. GOLDSMITH, Wireless network design for distributed control, in Proceedings of 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, 2004, pp. 2823-2829.
17. J. MARSCHAK AND R. RADNER, Economic Theory of Teams, Cowles Foundation Monograph 22, Yale University Press, New Haven, CT, 1972.
18. N. MOTEE AND A. JADBABAIE, Optimal control of spatially distributed systems, in Proceedings of the IEEE American Control Conference, New York, NY, 2007, pp. 778-783.
19. M. ROTKOWITZ AND S. LALL, A characterization of convex problems in decentralized control, IEEE Trans. Automat. Control, 51 (2006), pp. 274-286.
20. N. SANDELL AND M. ATHANS, Solution of some nonclassical LQG stochastic decision problems, IEEE Trans. Automat. Control, 19 (1974), pp. 108-116.
21. R. SMITH AND F. HADAEGH, Closed-loop dynamics of cooperative vehicle formations with parallel estimators and communication, IEEE Trans. Automat. Control, 52 (2007), pp. 1404-1414.
22. O. TOKER AND H. ÖZBAY, On the NP-hardness of solving bilinear matrix inequalities and simultaneous stabilization with static output feedback, in Proceedings of the IEEE American Control Conference, Seattle, WA, 1995, pp. 2525-2526.
23. T. VAN ZANDT, Decentralized information processing in the theory of organizations, in Contemporary Economic Issues, Vol. 4: Economic Design and Behavior, M. Sertel, ed., MacMillan Press, London, 1999, pp. 125-160.
24. S. WANG AND E. J. DAVISON, On the stabilization of decentralized control systems, IEEE Trans. Automat. Control, 18 (1973), pp. 473-478.
25. H. S. WITSENHAUSEN, A counterexample in stochastic optimum control, SIAM J. Control, 6 (1968), pp. 131-147.
26. L. XIAO AND S. BOYD, Fast linear iterations for distributed averaging, Systems Control Lett., 53 (2004), pp. 65-78.