×

zbMATH — the first resource for mathematics

Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies. (English) Zbl 1162.93308
Summary: We discuss coordination problems of a group of autonomous agents, including the target aggregation to a convex set and the state agreement. The aggregation of the whole agent group, consisting of leaders (informed agents) and followers, to a given set is investigated with switching interconnection topologies described by the connectivity assumptions on the joint topology in the time interval [\(t,+\infty \)) for any time \(t\), and then the state agreement problem is studied in a similar way. An approach based on set stability and limit set analysis is given to study the multi-agent convergence problems. With the help of graph theory and convex analysis, coordination conditions are obtained in some important cases, and the results show that simple local rules can make the networked agents with first-order nonlinear individual dynamics achieve desired collective behaviors.

MSC:
93A14 Decentralized systems
93C10 Nonlinear systems in control theory
93C15 Control/observation systems governed by ordinary differential equations
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Aubin, J.; Cellina, A., Differential inclusions, (1984), Springer-Verlag Berlin
[2] Berge, C.; Ghouila-Houri, A., Programming, games and transportation networks, (1965), John Wiley and Sons New York
[3] Clarke, F.H.; Ledyaev, Yu.S.; Stern, R.J.; Wolenski, P.R., Nonsmooth analysis and control theory, (1998), Springer-Verlag · Zbl 0951.49003
[4] Cortés, J., Finite-time convergent gradient flows with applications to network consensus, Automatica, 42, 1993-2000, (2006) · Zbl 1261.93058
[5] Chu, T.; Wang, L.; Chen, T.; Mu, S., Complex emergent dynamics of anisotropic swarms: convergence vs. oscillation, Chaos, solitons, and fractals, 30, 7, 875-885, (2006) · Zbl 1142.34346
[6] Couzin, I.D.; Krause, J.; Franks, N.; Levin, S., Effective leadership and decision making in animal groups on the move, Nature, 433, 513-516, (2005)
[7] Danskin, J., The theory of MAX-MIN, with applications, SIAM journal on applied mathematics, 14, 641-664, (1966) · Zbl 0144.43301
[8] DeGroot, M., Reach a consensus, Journal of the American statistical association, 69, 118-121, (1974) · Zbl 0282.92011
[9] Egerstedt, M.; Hu, X., Formation constrained multi-agent control, IEEE transactions on robotics and automation, 17, 6, 947-951, (2001)
[10] Fax, A.; Murray, R.M., Information flow and cooperative control of vehicle formations, IEEE transactions on automatic control, 49, 9, 1465-1476, (2004) · Zbl 1365.90056
[11] Gazi, V.; Passino, K.M., Stability analysis of social foraging swarms, IEEE transactions on systems, man, and cybernetics, part B, 34, 539-557, (2004)
[12] Godsil, C.; Royle, G., Algebraic graph theory, (2001), Springer-Verlag New York · Zbl 0968.05002
[13] Hong, Y.; Gao, L.; Cheng, D.; Hu, J., Lyapunov-based approach to multi-agent systems with switching jointly connected interconnection, IEEE transactions on automatic control, 52, 943-948, (2007) · Zbl 1366.93437
[14] Hong, Y.; Hu, J.; Gao, L., Tracking control for multi-agent consensus with an active leader and variable topology, Automatica, 42, 1177-1182, (2006) · Zbl 1117.93300
[15] Hu, J.; Hong, Y., Leader-following coordination of multi-agent systems with coupling time delays, Physica A, 374, 853-863, (2007)
[16] Jadbabaie, A.; Lin, J.; Morse, A.S., Coordination of groups of mobile agents using nearest neighbor rules, IEEE transactions on automatic control, 48, 6, 988-1001, (2003) · Zbl 1364.93514
[17] Lin, Z.; Francis, B.; Maggiore, M., Necessary and sufficient graphical conditions for formation control of unicycles, IEEE transactions on automatic control, 50, 1, 121-127, (2005) · Zbl 1365.93324
[18] Lin, Z.; Francis, B.; Maggiore, M., State agreement for continuous-time coupled nonlinear systems, SIAM journal on control and optimization, 46, 1, 288-307, (2007) · Zbl 1141.93032
[19] Lynch, N.A., Distributed algorithms, (1997), Morgan Kaufmann San Mateo, CA
[20] Martinez, S.; Cortes, J.; Bullo, F., Motion coordination with distributed information, IEEE control systems magazine, 27, 4, 75-88, (2007)
[21] Moreau, L., Stability of multiagent systems with time-dependent communication links, IEEE transactions on automatic control, 50, 169-182, (2005) · Zbl 1365.93268
[22] Oh, S.; Schenato, L.; Chen, P.; Sastry, S., Tracking and coordination of multiple agents using sensor networks: system design algorithms and experiments, Proceedings of the IEEE, 95, 234-254, (2007)
[23] Olfati-Saber, R.; Murray, R., Consensus problems in the networks of agents with switching topology and time delays, IEEE transactions on automatic control, 49, 9, 1520-1533, (2004) · Zbl 1365.93301
[24] Ren, W.; Beard, R., Consensus seeking in multi-agent systems using dynamically changing interaction topologies, IEEE transactions on automatic control, 50, 665-671, (2005)
[25] Rockafellar, R.T., Convex analysis, (1972), Princeton University Press New Jersey · Zbl 0224.49003
[26] Rouche, N.; Habets, P.; Laloy, M., Stability theory by liapunov’s direct method, (1977), Springer-Verlag New York · Zbl 0364.34022
[27] Tanner, H., Jadbabaie, A., & Pappas, G. (2003). Stable flocking of mobile agents, Part II: Dynamic topology. In Proc. IEEE Conf. on decision and control (pp. 2016-2021)
[28] Tsitsiklis, J.; Bertsekas, D.; Athans, M., Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE transactions on automatic control, 31, 803-812, (1986) · Zbl 0602.90120
[29] Vicsek, T.; Czirok, A.; Jacob, E.B.; Cohen, I.; Schochet, O., Novel type of phase transitions in a system of self-driven particles, Physical review letters, 75, 1226-1229, (1995)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.