Connectivity and set tracking of multi-agent systems guided by multiple moving leaders

IEEE Transactions on Automatic Control

Volumn 57, Issue 3, 2012, Pages 663-676

  Shi, Guodong ^a   Hong, Yiguang ^b   Johansson, Karl Henrik ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b INSTITUTE OF SYSTEMS SCIENCE   (China)

Author keywords

Multi agent systems; multiple leaders; set input to state stability (SISS); set integral input to state stability (SiISS); set tracking

Indexed keywords

CONVEX SET; DIRECTED TOPOLOGY; INPUT-TO-STATE STABILITY; INTEGRAL INPUT-TO-STATE STABILITY; MULTI-AGENT TRACKING; MULTIPLE LEADERS; POLYTOPES; SUFFICIENT CONDITIONS; TIME VARYING;

SET THEORY; TOPOLOGY;

MULTI AGENT SYSTEMS;

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

References (35)

1. J. Aubin and A. Cellina, Differential Inclusions. Berlin, Germany: Speringer-Verlag, 1984.
2. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1972.
3. N. Rouche, P. Habets, and M. Laloy, Stability Theory by Liapunov's Direct Method. New York: Springer-Verlag, 1977.
4. J. Danskin, "The theory of max-min, with applications," SIAM J. Appl. Math., vol. 14, no. 4, pp. 641-664, 1966.
5. C. Berge and A. Ghouila-Houri, Programming, Games and Transportation Networks. New York: Wiley, 1965.
6. D. Cheng, J. Wang, and X. Hu, "An extension of LaSalle's invariance principle and its applciation to multi-agents consensus," IEEE Trans. Autom. Control, vol. 53, no. 7, pp. 1765-1770, Jul. 2008.
7. F. Clarke, Y. S. Ledyaev, R. Stern, and P.Wolenski, Nonsmooth Analysis and Control Theory. Berlin, Germany: Springer-Verlag, 1998.
8. I. D. Couzin, J. Krause, N. Franks, and S. Levin, "Effective leadership and decision-making in animal groups on the move," Nature, vol. 433, no. 7025, pp. 513-516, 2005. (Pubitemid 40204306)
9. J. Fang, A. S. Morse, and M. Cao, "Multi-agent rendezvousing with a finite set candidate rendezvous points," in Proc. Amer. Control Conf., 2008, pp. 765-770.
10. S. Martinez, J. Cortes, and F. Bullo, "Motion coordination with distributed information," IEEE Control Syst. Mag., vol. 27, no. 4, pp. 75-88, Aug. 2007. (Pubitemid 47232165)
11. W. Ren and R. Beard, Distributed Consensus in Multi-Vehicle Cooperative Control. London, U.K.: Springer-Verlag, 2008.
12. 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.
13. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer-Verlag, 2001.
14. Y. Hong, L. Gao, D. Cheng, and J. Hu, "Lyapuov-based approach to multiagent systems with switching jointly connected interconnection," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 943-948, May 2007. (Pubitemid 46796085)
15. R. Olfati-Saber and R. Murray, "Consensus problems in the networks of agents with switching topology and time delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
16. Y. Hong, J. Hu, and L. Gao, "Tracking control for multiagent consensus with an active leader and variable topology," Automatica, vol. 42, no. 7, pp. 1177-1182, 2006. (Pubitemid 43767488)
17. H. G. Tanner, A. Jadbabaie, and G. Pappas, "Stable flocking of mobile agents, Part I: Fixed topology," in Proc. 42nd IEEE Conf. Decision Control, Dec. 2003, pp. 2010-2015.
18. H. G. Tanner, A. Jadbabaie, and G. Pappas, "Stable flocking of mobile agents, Part II: Dynamic topology," in Proc. 42nd IEEE Conf. Decision and Control, Dec. 2003, pp. 2016-2021.
19. H. G. Tanner, G. Pappas, and V. Kumar, "Leader-to-formation stability," IEEE Trans. Robot. Autom., vol. 20, no. 3, pp. 443-455, Jun. 2004.
20. 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. (Pubitemid 46796071)
21. F. Xiao and L. Wang, "State consensus for multi-agent systems with swtiching topologies and time-varying delays," Int. J. Control, vol. 79, no. 10, pp. 1277-1284, 2006. (Pubitemid 44091782)
22. 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.
23. Z. Lin, B. Francis, and M. Maggiore, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Trans. Autom. Control, vol. 50, no. 1, pp. 121-127, Jan. 2005. (Pubitemid 40173734)
24. M. Ji, G. Ferrari-Trecate, M. Egerstedt, and A. Buffa, "Containment control in mobile networks," IEEE Trans. Autom. Control, vol. 53, no. 8, pp. 1972-1975, Aug. 2008.
25. C. C. Cheah, S. P. Hou, and J. J. E. Slotine, "Region following formation control for multi-robot systems," in Proc. IEEE Int. Conf. Robot. Autom., Pasadena, CA, May 2008, pp. 3796-3801.
26. G. Shi and Y. Hong, "Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies," Automatica, vol. 45, no. 5, pp. 1165-1175, 2009.
27. Y. Cao and W. Ren, "Containment control with multiple stationary or dynamic leaders under a directed interaction graph," in Proc. Joint 48th IEEE Conf. Decision Control/28th Chinese Control Conf., Shanghai, China, Dec. 2009, pp. 3014-3019.
28. J. Tsitsiklis, D. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control, vol. 31, no. 9, pp. 803-812, Sep. 1986. (Pubitemid 16629805)
29. Z. Jiang, A. Teel, and L. Praly, "Small-gain theorem for ISS systems and applications," Math. Control Signals Syst., vol. 7, pp. 95-120, 1994.
30. Z. Lin, B. Francis, and M. Maggiore, "State agreement for continuoustime coupled nonlinear systems," SIAM J. Control Optim., vol. 46, no. 1, pp. 288-307, 2007. (Pubitemid 351271298)
31. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005. (Pubitemid 40319348)
32. L. Scardovi, M. Arcak, and E. Sontag, "Synchronization of interconnected systems with an input-output approach-I: Main results," in Proc. Joint 48th IEEE Conf. Decision Control/28th Chinese Control Conf., Shanghai, China, Dec. 2009, pp. 609-614.
33. E. Sontag and Y. Lin, "Stabilization with respect to noncompact sets: Lyapunov characterizations and effect of bounded inputs," in Proc. Nonlinear Control Syst. Design Symp., M. Fliess, Ed., Bordeaus, Jun. 1992, pp. 9-14, IFAC Publications.
34. E. Sontag, "Comments on integral variants of ISS," Syst. Control Lett., vol. 34, no. 1-2, pp. 93-100, 1998. (Pubitemid 128449958)
35. E. Sontag and Y.Wang, "On characterizations of the input-to-state stability property," Syst. Control Lett., vol. 24, no. 5, pp. 351-359, 1995.