Stable flocking of multiple inertial agents on balanced graphs

IEEE Transactions on Automatic Control

Volumn 52, Issue 8, 2007, Pages 1469-1475

  Lee, Dongjun ^a,b   Spong, Mark W ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b University of Tennessee Knoxville   (United States)

Author keywords

Decomposition; Distributed coordination; Inertial effect; Information graph; Multiagent flocking

Indexed keywords

CLOSED LOOP CONTROL SYSTEMS; COMPUTER SIMULATION; GRAPH THEORY; VELOCITY;

BALANCED INFORMATION GRAPH; FLOCKING ALGORITHM; INERTIAL EFFECT; PASSIVE DECOMPOSITION;

MULTI AGENT SYSTEMS;

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

References (26)

1. V. Kumar, N. Leonard, and A. S. Morse, Eds., Cooperative Control, ser. Lecture Notes in Control and Information Sciences. New York: Springer-Verlag, 2005, vol. 309.
2. B. Sinopoli, C. Sharp, L. Schenato, S. Schaffert, and S. S. Sastry, "Distributed control applications within sensor networks," Proc. IEEE, vol. 91, no. 8, pp. 1235-1246, Aug. 2003.
3. P. Ogren, E. Fiorelli, and N. E. Leonard, "Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment," IEEE Trans. Autom. Control, vol. 49, no. 8, pp. 1292-1302, Aug. 2004.
4. V. Kumar, D. Rus, and S. Singh, "Robot and sensor networks for first responders," IEEE Pervasive Comput., vol. 3, no. 4, pp. 24-33, Oct./Dec. 2004.
5. T. Vicsek, "A question of scale," Nature, vol. 411, p. 421, May 24, 2001.
6. D. J. Low, "Following the crowd," Nature, vol. 407, pp. 465-466, Sep. 28, 2000.
7. A. Muhammad and M. Egerstedt, "Connectivity graphs as models of local interactions," in Proc. 43rd IEEE Conf. Decision Control, 2004, pp. 124-129.
8. 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.
9. 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.
10. Z. Lin, M. E. Broucke, and B. A. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Autom. Control, vol. 49, no. 4, pp. 622-629, Apr. 2004.
11. W. Ren and R. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005.
12. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," IEEE Trans. Autom. Control, 2007, to be published.
13. 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. 2003.
14. J. A. Marshall, M. E. Broucke, and B. A. Francis, "Formations of vehicles in cyclic pursiut," IEEE Trans. Autom. Control, vol. 49, no. 11, pp. 1963-1974, Nov. 2004.
15. D. Lee, "Passive decomposition and control of interactive mechanical systems under coordination requirements" Ph.D. dissertation, Dept. Mech. Eng., Univ. Minnesota, Minneapolis, MN, 2004 [Online]. Available: http://www.web.utk.edu/~djlee/Papers/Dissertation.pdf
16. D. J. Lee and P. Y. Li, "Passive decomposition for multiple mechanical systems under coordination requirements," in Proc. IEEE Conf. Decision Control, 2004, pp. 1240-1245.
17. D. J. Lee and P. Y. Li, "Formation and maneuver control for multiple spacecrafts," in Proc. Amer. Control Conf., 2003, vol. 1, pp. 278-283.
18. D. J. Lee and P. Y. Li, "Passive decomposition approach to formation and maneuver control of multiple agents with inertias," ASME J. Dyn. Syst. Meas. Control, 2007, to be published.
19. A. S. Morse, "Supervisory control of families of linear set-point controllers, Part I: Exact matching," IEEE Trans. Autom. Control, vol. 41, no. 10, pp. 1413-1431, Oct. 1996.
20. W. Ren and R. W. Beard, "Decentralized scheme for spacecraft formation flying via virtual structure approach," J. Guid. Control Dyn., vol. 27, no. 1, pp. 73-82, 2004.
21. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, UX.: Cambridge Univ. Press, 1985.
22. J. P. Hespanha and A. S. Morse, "Stability of switched systems with average dwell-time," in Proc. 38th IEEE Conf. Decision Control, 1999, pp. 2655-2660.
23. M. M. Zavlanos and G. J. Pappas, "Controlling connectivity of dynamic graphs," in Proc. 44th IEEE Conf. Decision Control/Eur. Control Conf., 2005, pp. 6388-6393.
24. G. Notarstefano, K. Savla, F. Bullo, and A. Jadbabaie, "Maintaining limited-range connectivity among second-order agents," in Proc. Amer. Control Conf., 2006, pp. 2124-2129.
25. J. W. Brewer, "Kronecker products and matrix calculus in system theory," IEEE Trans. Circuits Syst., vol. CAS-25, no. 9, pp. 772-781, Sep. 1978.
26. D. J. Lee and M. W. Spong, "Stable flocking of multiple inertial agents on balanced graphs," in Proc. Amer. Control Conf., 2006, pp. 2136-2141.