Multi-vehicle coordination for double-integrator dynamics under fixed undirected/directed interaction in a sampled-data setting

International Journal of Robust and Nonlinear Control

Volumn 20, Issue 9, 2010, Pages 987-1000

  Cao, Yongcan ^a   Ren, Wei ^a  

^a Utah State University   (United States)

Author keywords

Consensus; Coordination; Decentralized control; Double integrator systems; Sampled data

Indexed keywords

BILINEAR TRANSFORMATION; CAUCHY THEOREM; COMMUNICATION GRAPHS; CONTROL GAINS; CONVERGENCE ANALYSIS; COORDINATION ALGORITHMS; INTEGRATOR SYSTEMS; MATRIX THEORY; MULTI-VEHICLE COORDINATION; PROOF OF CONCEPT; SAMPLED-DATA; SAMPLING PERIOD; SIMULATION RESULT; SUFFICIENT CONDITIONS;

ALGORITHMS; BIOLOGY; CONVERGENCE OF NUMERICAL METHODS; DECENTRALIZED CONTROL; SWITCHING SYSTEMS; TOPOLOGY;

SAMPLED DATA CONTROL SYSTEMS;

EID: 77952976389     PISSN: 10498923     EISSN: 10991239     Source Type: Journal    
DOI: 10.1002/rnc.1495     Document Type: Article

References (36)

1. Murray RM. Recent research in cooperative control of multivehicle systems. Journal of Dynamic Systems, Measurement, and Control 2007; 129(5):571-583.
2. Cortes J, Martinez S, Karatas T, Bullo F. Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation 2004; 20(2):243-255.
3. Reynolds CW. Flocks, herds, and schools: a distributed behavioral model. Computer Graphics 1987; 21:25-34.
4. Vicsek T, Czirok A, Jacob EB, Cohen I, Schochet O. Novel type of phase transitions in a system of self-driven particles. Physical Review Letters 1995; 75(6):1226-1229.
5. Yang P, Freeman RA, Lynch KM. Multi-agent coordination by decentralized estimation and control. IEEE Transactions on Automatic Control 2008; 53(11):2480-2496.
6. Ren W, Beard RW, Atkins EM. Information consensus in multivehicle cooperative control: collective group behavior through local interaction. IEEE Control Systems Magazine 2007; 27(2):71-82.
7. Porfiri M, Roberson DG, Stilwell DJ. Tracking and formation control of multiple autonomous agents: a two-level consensus approach. Automatica 2007; 43:1318-1328.
8. Xie G, Wang L. Consensus control for a class of networks of dynamic agents. International Journal of Robust and Nonlinear Control 2007; 17(10-11):941-959.
9. Hong Y, Chen G, Bushnell L. Distributed observers design for leader-following control of multi-agent networks. Automatica 2008; 44(3):846-850.
10. Ren W, Atkins EM. Distributed multi-vehicle coordinated control via local information exchange. International Journal of Robust and Nonlinear Control 2007; 17(10-11): 1002-1033.
11. Ren W. Consensus strategies for cooperative control of vehicle formations. IET Control Theory and Applications 2007; 1(2):505-512. (Pubitemid 46363135)
12. Fax JA, Murray RM. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control 2004; 49(9):1465-1476.
13. Lafferriere G, Williams A, Caughman J, Veerman JJP. Decentralized control of vehicle formations. Systems and Control Letters 2005; 54(9):899-910.
14. Olfati-Saber R. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transactions on Automatic Control 2006; 51(3):401-420.
15. Tanner HG, Jadbabaie A, Pappas GJ. Flocking in fixed and switching networks. IEEE Transactions on Automatic Control 2007; 52(5):863-868.
16. Lee D, Spong MW. Stable flocking of multiple inertial agents on balanced graphs. IEEE Transactions on Automatic Control 2007; 52(8):1469-1475.
17. Ren W. On consensus algorithms for double-integrator dynamics. IEEE Transactions on Automatic Control 2008; 53(6):1503-1509.
18. Jadbabaie A, Lin J, Morse AS. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 2003; 48(6):988-1001.
19. Moreau L. Stability of multi-agent systems with time-dependent communication links. IEEE Transactions on Automatic Control 2005; 50(2):169-182.
20. Ren W, Beard RW. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control 2005; 50(5):655-661.
21. Arcak M. Passivity as a design tool for group coordination. IEEE Transactions on Automatic Control 2007; 52(8):1380-1390.
22. DeGroot MH. Reaching a consensus. Journal of American Statistical Association 1974; 69(345):118-121.
23. Tsitsiklis JN, Bertsekas DP, Athans M. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Transactions on Automatic Control 1986; 31(9):803-812.
24. Lynch NA. Distributed Algorithms.MorganKaufmann Publishers, Inc.: San Francisco, CA, 1996.
25. Casbeer DW, Beard R, Swindlehurst AL. Discrete double integrator consensus. Proceedings of the IEEE Conference on Decision and Control, Cancun, Mexico, December 2008; 2264-2269.
26. Hayakawa T, Matsuzawa T, Hara S. Formation control of multi-agent systems with sampled information. Proceedings. of the IEEE Conference on Decision and Control, San Diego, CA, December 2006; 4333-4338.
27. Cao Y, Ren W. Sampled-data formation control under dynamic directed interaction. Proceedings of the American Control Conference, St. Louis, MO, 2009; 5186-5191.
28. Ren W, Cao Y. Convergence of sampled-data consensus algorithms for double-integrator dynamics. Proceedings of the IEEE Conference on Decision and Control, Cancum, Mexico, December 2008; 3965-3970.
29. Agaev R, Chebotarev P. On the spectra of nonsymmetric Laplacian matrices. Linear Algebra and its Applications 2005; 399:157-178.
30. Franklin GF, Powell JD, Workman M. Digital Control of Dynamic Systems. Addison-Wesley: Reading, MA, 2006.
31. Kovacs I, Silver DS, Williams SG. Determinants of block matrices and Schur's formula. 1999. Available from: 〈http://citeseer.ist.psu.edu/497635. html〉
32. Merris R. Laplacian matrices of graphs: a survey. Linear Algebra and its Applications 1994; 197-198:143-176.
33. Horn RA, Johnson CR. Matrix Analysis. Cambridge University Press: Cambridge, 1985.
34. Jovanovic Z, Dankovic B. On the probability stability of discrete-time control systems. Series: Electronics and Energetics 2004; 17:11-20.
35. Cauchy A-L. Exercices de mathematiques, iv annee. de Bure Freres: Paris, 1829.
36. Riddell RC. Upper bounds on the moduli of the zeros of a polynomial. Mathematics Magazine 1974; 267-273.