Optimal linear-consensus algorithms: An lqr perspective

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 40, Issue 3, 2010, Pages 819-830

  Cao, Yongcan ^a   Ren, Wei ^a  

^a Utah State University   (United States)

Author keywords

Consensus; Cooperative control; Graph theory; Linear quadratic regulator (LQR); Optimal control

Indexed keywords

CO-OPERATIVE CONTROL; CONSENSUS ALGORITHMS; CONTINUOUS TIME; DIRECTED GRAPHS; DISCRETE-TIME; ILLUSTRATIVE EXAMPLES; INTERACTION GRAPHS; LAPLACIAN MATRICES; LINEAR QUADRATIC REGULATOR; MULTI-VEHICLE SYSTEMS; NONSYMMETRIC; OPTIMAL CONTROLS; OPTIMAL SCALING FACTORS; PROOF OF CONCEPT;

ALGORITHMS; COST FUNCTIONS; COSTS; GRAPH THEORY; LAPLACE TRANSFORMS; MATRIX ALGEBRA; OPTIMIZATION;

CONTINUOUS TIME SYSTEMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; LINEAR MODELS;

EID: 77952582246     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2009.2030495     Document Type: Article

References (26)

1. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules, " IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
2. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays, " IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
3. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging, " Syst. Control Lett., vol. 53, no. 1, pp. 65-78, 2004.
4. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents, " IEEE Trans. Autom. Control, vol. 49, no. 4, pp. 622-629, Apr. 2004.
5. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies, " IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005.
6. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations, " IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
7. G. Lafferriere, A. Williams, J. Caughman, and J. J. P. Veerman, "Decentralized control of vehicle formations, " Syst. Control Lett., vol. 54, no. 9, pp. 899-910, 2005.
8. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory, " IEEE Trans. Autom. Control, vol. 51, no. 3, pp. 401-420, Mar. 2006.
9. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks, " IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 863-868, May 2007.
10. W. Ren and E. M. Atkins, "Distributed multi-vehicle coordinated control via local information exchange, " Int. J. Robust Nonlinear Control, vol. 17, no. 10/11, pp. 1002-1033, Jul. 2007.
11. G. Xie and L. Wang, "Consensus control for a class of networks of dynamic agents, " Int. J. Robust Nonlinear Control, vol. 17, no. 10/11, pp. 941-959, Jul. 2007.
12. D. Lee and M. W. Spong, "Stable flocking of multiple inertial agents on balanced graphs, " IEEE Trans. Autom. Control, vol. 52, no. 8, pp. 1469-1475, Aug. 2007.
13. H. Su, X. Wang, and Z. Lin, "Flocking of multi-agents with a virtual leader, " IEEE Trans. Autom. Control, vol. 54, no. 2, pp. 293-307, Feb. 2009.
14. W. Ren, R. W. Beard, and E. M. Atkins, "Information consensus in multivehicle cooperative control, " IEEE Control Syst. Mag., vol. 27, no. 2, pp. 71-82, Apr. 2007. (Pubitemid 46562979)
15. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems, " Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
16. D. Bauso, L. Giarre, and R. Pesenti, "Non-linear protocols for optimal distributed consensus in networks of dynamic agents, " Syst. Control Lett., vol. 55, no. 11, pp. 918-928, 2006.
17. J.-C. Delvenne, R. Carli, and S. Zampieri, "Optimal strategies in the average consensus problem, " in Proc. IEEE Conf. Decision Control, New Orleans, LA, Dec. 2007, pp. 2498-2503.
18. E. Semsar and K. Khorasani, "Optimal control and game theoretic approaches to cooperative control of a team of multi-vehicle unmanned systems, " in Proc. IEEE Int. Conf. Netw., Sens. Control, London, U. K., Apr. 2007, pp. 628-633.
19. Y. Kim and M. Mesbahi, "On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian, " IEEE Trans. Autom. Control, vol. 51, no. 1, pp. 116-120, Jan. 2006.
20. Y. Cao and W. Ren, "LQR-based optimal linear consensus algorithms, " in Proc. Amer. Control Conf., St. Louis, MO, Jun. 2009, pp. 5204-5209.
21. F. R. K. Chung, Spectral Graph Theory. Providence, RI: AMS, 1997.
22. R. Agaev and P. Chebotarev, "The matrix of maximum out forests of a digraph and its applications, " Autom. Remote Control, vol. 61, no. 9, pp. 1424-1450, 2000.
23. G. Alefeld and N. Schneider, "On square roots of M-matrices, " Linear Algebra Appl., vol. 42, pp. 119-132, Feb. 1982.
24. F. Kittaneh, "Spectral radius inequalities for Hilbert space operators, " in Proc. Amer. Math. Soc., 2005, vol. 134, pp. 385-390.
25. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U. K.: Cambridge Univ. Press, 1985.
26. J. B. Lasserre, "Global optimization with polynomials and the problem of moments, " SIAM J. Optim., vol. 11, no. 3, pp. 796-817, 2001.