zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Finite-time formation control for multi-agent systems. (English) Zbl 1180.93006
Summary: We develop a new finite-time formation control framework for multi-agent systems with a large population of members. In this framework, we divide the formation information into two independent parts, namely, the global information and the local information. The global formation information decides the geometric pattern of the desired formation. Furthermore, it is assumed that only a small number of agents, which are responsible for the navigation of the whole team, can obtain the global formation information, and the other agents regulate their positions by the local information in a distributed manner. This approach can greatly reduce the data exchange and can easily realize various kinds of complex formations. As a theoretical preparation, we first propose a class of nonlinear consensus protocols, which ensures that the related states of all agents will reach an agreement in a finite time under suitable conditions. And then we apply these consensus protocols to the formation control, including time-invariant formation, time-varying formation and trajectory tracking, respectively. It is shown that all agents will maintain the expected formation in a finite time. Finally, several simulations are worked out to illustrate the effectiveness of our theoretical results.

93A14Decentralized systems
93B50Synthesis problems
94C15Applications of graph theory to circuits and networks
Full Text: DOI
[1] Arkin, R. C.: Behavior-based robotics, (1998)
[2] Balch, T.; Arkin, R. C.: Behavior-based formation control for multirobot teams, IEEE transactions on robotics and automatation 14, No. 6, 926-939 (1998)
[3] Bhat, S. P.; Bernstein, D. S.: Finite-time stability of continuous autonomous systems, SIAM journal on control and optimization 38, No. 3, 751-766 (2000) · Zbl 0945.34039 · doi:10.1137/S0363012997321358
[4] Cortés, J.: Finite-time convergent gradient flows with applications to network consensus, Automatica 42, No. 11, 1993-2000 (2006) · Zbl 1261.93058
[5] Couzin, I. D.; Krause, J.; Franks, N. R.; Levin, S. A.: Effective leadership and decision-making in animal groups on themove, Nature 433, No. 3, 513-516 (2005)
[6] Egerstedt, M.; Hu, X.: Formation constrained multi-agent control, IEEE transactions on robotics and automation 17, No. 6, 947-951 (2001)
[7] Egerstedt, M.; Hu, X.; Stotsky, A.: Control of mobile platforms using a virtual vehicle approach, IEEE transactions on automatic control 46, No. 11, 1777-1782 (2001) · Zbl 1015.93040 · doi:10.1109/9.964690
[8] Fax, J. A.; Murray, R. M.: Information flow and cooperative control of vehicle formations, IEEE transactions on automatic control 49, No. 9, 1465-1476 (2004)
[9] Haimo, V. T.: Finite time controllers, SIAM journal control and optimization 24, No. 4, 760-770 (1986) · Zbl 0603.93005 · doi:10.1137/0324047
[10] Hartman, P.: Ordinary differential equations, (1982) · Zbl 0476.34002
[11] Johansson, B.; Speranzon, A.; Johansson, M.; Johansson, K. H.: On decentralized negotiation of optimal consensus, Automatica 44, No. 4, 1175-1179 (2008) · Zbl 1283.93021
[12] Keviczky, T., & Johansson, K. H. (2008). A study on distributed model predictive consensus. In Proceedings of the 17th world congress, the international federation of automatic control (pp. 1516-1521)
[13] Lafferriere, G.; Williams, A.; Caughman, J.; Veerman, J. J. P.: Decentralized control of vehicle formations, Systems & control letters 54, 899-910 (2005) · Zbl 1129.93303
[14] Leonard, N. E., & Fiorelli, E. (2001). Virtual leaders, artificial potentials and coordinated control of groups. In Proceedings of the 40th IEEE conference on decision and control (pp. 2968-2973)
[15] Lewis, M. A.; Tan, K. -H.: High precision formation control of mobile robots using virtual structures, Autonomous robots 4, 387-403 (1997)
[16] Lumelsky, V. J.; Harinarayan, K. R.: Decentralized motion planning for multiple mobile robots: the cocktail party model, Autonomous robots 4, No. 1, 121-135 (1997)
[17] Martínez, S.; Cortés, J.; Bullo, F.: Motion coordination with distributed information, IEEE control systems magazine 27, No. 4 (2007) · Zbl 1193.93137
[18] Olfati-Saber, R.; Fax, J. A.; Murray, R. M.: Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE 95, No. 1, 215-233 (2007)
[19] Olfati-Saber, R.; Murray, R. M.: Consensus problems in networks of agents with switching topology and time-delays, IEEE transactions on automatic control 49, No. 9, 1520-1533 (2004)
[20] Ren, W. (2006). Consensus based formation control strategies for multi-vehicle systems. In Proceedings of the 2006 american control conference (pp. 4237-4242)
[21] Ren, W.: Multi-vehicle consensus with a time-varying reference state, Systems & control letters 56, 474-483 (2007) · Zbl 1157.90459 · doi:10.1016/j.sysconle.2007.01.002
[22] Ren, W.; Beard, R. W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE transactions on automatic control 50, No. 5, 655-661 (2005)
[23] Ren, W.; Beard, R. W.; Atkins, E. M.: Information consensus in multi-vehicle cooperative control, IEEE control systems magazine 27, No. 2, 71-82 (2007)
[24] Shao, J.; Xie, G.; Wang, L.: Leader-following formation control of multiple mobile vehicles, IET control theory and applications 1, No. 2, 545-552 (2007)
[25] Sundaram, S., & Hadjicostis, C. N. (2007). Finite-time distributed consensus in graphs with time-invariant topologies. In Proceedings of the american control conference (pp. 711-716)
[26] Wang, X., & Hong, Y. (2008). Finite-time consensus for multi-agent networks with second-order agent dynamics. In Proceedings of the 17th world congress, the international federation of automatic control (pp. 15185-15190)
[27] Xiao, F. (2008). Consensus problems in networks of multiple autonomous agents, Ph.D. thesis, Peking University
[28] Xiao, F., & Wang, L. (2007). Reaching agreement in finite time via continuous local state feedback. In Proceedings of the 26th chinese control conference(pp. 711-715)
[29] Xiao, F.; Wang, L.: Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays, IEEE transactions on automatic control 53, No. 8, 1804-1816 (2008)
[30] Xiao, F.; Wang, L.: Consensus protocols for discrete-time multi-agent systems with time-varying delays, Automatica 44, 2577-2582 (2008) · Zbl 1155.93312 · doi:10.1016/j.automatica.2008.02.017