A sub-optimal algorithm to synthesize control laws for a network of dynamic agents

International Journal of Control

Volumn 78, Issue 16, 2005, Pages 1302-1313

  Gupta, V ^a   Hassibi, B ^a   Murray, R M ^a  

^a California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL LAW; LINEAR QUADRATIC REGULATOR (LQR);

AUTONOMOUS AGENTS; COMPUTATIONAL METHODS; CONTROL EQUIPMENT; MATRIX ALGEBRA; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS;

ALGORITHMS;

EID: 31744446656     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207170500324175     Document Type: Article

References (38)

1. B.D.O. Andersen and J.B. Moore, Linear Optimal Control, Englewood Cliffs, NJ: Prentice-Hall, 1971.
2. P. Antsaklis and J. Baillieul (Eds), "Special issue on networked control systems", IEEE Transactions on Automatic Control, 49(9), 2004.
3. B. Bamieh, F. Paganini and M.A. Dahleh, "Distributed control of spatially invariant systems", IEEE Transactions on Automatic. Control, 47(7), pp. 1091-1107, 2002.
4. A. Bemporad, M. Morari, V. Dua and E.N. Pistikipoulos, "The explicit linear quadratic regulator for constrained systems", Automatica, 38(1), pp. 3-20, 2002.
5. N. Biggs, Algebraic Graph Theory, Cambridge Tracks in Mathematics, Cambridge University Press, 1974.
6. V. Blondel, M. Gevcrs and A. Lindquist, "Survey on the state of systems and control", European Journal of Control, 1, pp. 5-23, 1995.
7. L. Cremean, B.W. Dunbar, D. van Gogh, J. Hickey, E. Klavins, J. Meltzer and R.M. Murray, "The Caltech multi vehicle wireless testbed", In Proceedings of the 2002 IEEE Conference on Decision and Control, Los Vegas, NV, 1, pp. 81-88, 2002.
8. R. D'Andrea and G.E. Dullerud, "Distributed control design for spatially interconnected systems", IEEE Transactions on Automatic Control, 48(9), pp. 1478-1495, 2003.
9. S. Darbha, S. Pargaonkar and S.P. Bhattacharya, "A linear programming approach to the synthesis of fixed structure controllers", in Proceedings of the 2004 American Control Conference, Boston, MA, 5, pp. 3942-3949, 2004.
10. G.A. de Castro, "Convex Methods for the design of Structured Controllers", PhD thesis, University of California, Los Angeles (2003).
11. W.B. Dunbar and R.M. Murray, "Distributed receding horizon control with applications to multi-vehicle formation stabilization", Automatica, Submitted.
12. C. Fan, J.L. Speyer and C.R. Jaensch, "Centralized and decentralized solutions of the linear-exponential-gaussian problem", IEEE Transactions on Automatic Control, 39, pp. 1986-2003, 1994.
13. J.A. Fax, "Optimal and Cooperative Control of Vehicle Formations", PhD thesis. California Institute of Technology (2001).
14. J.A. Fax and R.M. Murray, "Information flow and cooperative control of vehicle formations", IEEE Transactions on Automatic Control, 49, pp. 1465-1476, 2004.
15. E. Franco, T. Parisini and M. Polycarpou, "Cooperative control of discrete-time agents with delayed information exchange a receding horizon approach", in Proceedings of the 2004 IEEE Control and Decision Conference, 2004.
16. P. Grieder, F. Borrelli, F. Torrisi and M. Morari, "Computation of the constrained infinite time linear quadratic regulator", in Proc. of the American Control Conference, 2003.
17. V. Gupta, B. Hassibi and R.M. Murray, "Stability analysis of stochastically varying formations of dynamic agents", in Proc, of IEEE Conf. On Decision and Control, 2003.
18. V. Gupta, B. Hassibi and R.M. Murray, "On the synthesis of control laws for a network of autonomous agents", in Proc. of the American Control Conference, 2004.
19. B. Hassibi, A.H. Sayed and T. Kailath, Indefinite-Quadratic Estimation and Control, Studies in Applied and Numerical Mathematics, 1999.
20. A. Jadbabaie, J. Lin and A.S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules", IEEE Transactions on Automatic Control, 48(6), pp. 988-1001, 2003.
21. T. Kailath, A.H. Sayed and B. Hassibi, Linear Estimation, New Jersey: Prentice Hall, 2000.
22. D.L. Kleinman, T. Fortmann and M. Athans, "On the design of linear systems with piecewise-constant feedback gains", IEEE Transactions on Automatic Control, AC-13(4), pp. 354-361, 1968.
23. H. Kwakernaak and R. Sivan, Linear Optimal Control Systems, New York: John Wiley and Sons, 1972.
24. P. Lancaster, Theory of Matrices, New York: Academic Press, 1969.
25. C. Langbort, R.S. Chandra and R. D'Andrea, "Distributed control design for systems interconnected over an arbitrary graph", IEEE Transactions on Automatic Control, 49(9), pp. 1502-1519, 2004.
26. W.S. Levine, T.L. Johnson and M. Athans, "Optimal limited state variable feedback controllers for linear systems", IEEE Transactions on Automatic Control, AC-16, pp. 785-793, 1971.
27. J. Nilsson, "Real-Time Control Systems with Delays", PhD thesis, Department of Automatic Control, Lund Institute of Technology (1998).
28. C.H. Papadimitriou and J.N. Tsitsiklis, "Intractable problems in control theory", SIAM Journal on Control and Optimization, 24, pp. 639-654, 1986.
29. W. Ren, and R.W. Beard, "Consensus changing interaction topologies, seeking in multi-agent systems using dynamically", IEEE Transactions on Automatic Control, 5(5), pp. 655-661, 2005.
30. M. Rotkowitz and S. Lall, "Decentralized control information structures preserved under feedback", in Proceedings of IEEE Conference on Decision and Control, Las Vegas, NV, Vol. 1, pp. 569-575, 2002.
31. R.O. Saber and R.M. Murray, "Consensus problems in networks of agents with switching topology and time-delays", IEEE Transactions on Automatic Control, 49(9), pp. 1520-1533, 2004.
32. T. Soderstrom, "On some algorithms for design of optimal constrained regulators", IEEE Transactions on Automatic Control, AC-23, pp. 1100-1101, 1978.
33. V.L. Syrmos, C.T. Abdullah, P. Dorato and K. Grigoriadis, "Static output feedback - a survey", Automatica, 33(2), pp. 125-137, 1997.
34. S. Waydo, Z. Lin, E. Wildanger, M. Lammers, H. Scholze, P. Foley, R.M. Murray and D. Held, "MVWT-II: The second generation caltech multi-vehicle wireless testbed", in Proceedings of the American Control Conference, 2004.
35. C.J. Wenk and C.H. Knapp, "Parameter optimization in linear systems with arbitrarily constrained controller structure", IEEE Transactions on Automatic Control, AC-25(5), pp. 496-500, 1980.
36. H.S. Witsenhausen, "A counterexample in stochastic optimum control", SIAM Journal of Control, 6(1), pp. 131-147, 1968.
37. H.S. Witsenhausen, "Separation of estimation and control for discrete time systems", Proceedings of the IEEE, 59(11), pp. 1557-1566, 1971.
38. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging", System and Control Letters, 53(1), pp. 65-78, 2004.