×

Target containment control of multi-agent systems with random switching interconnection topologies. (English) Zbl 1246.93104

Summary: In this paper, the distributed containment control is considered for a second-order multi-agent system guided by multiple leaders with random switching topologies. The multi-leader control problem is investigated via a combination of convex analysis and stochastic processes. The interaction topology between agents is described by a continuous-time irreducible Markov chain. A necessary and sufficient condition is obtained to make all the mobile agents almost surely asymptotically converge to the static convex leader set. Moreover, conditions on the tracking estimation are provided for the convex target set determined by moving multiple leaders.

MSC:

93E03 Stochastic systems in control theory (general)
68T45 Machine vision and scene understanding
93A14 Decentralized systems
60J05 Discrete-time Markov processes on general state spaces
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Boyd, S.; Ghosh, A.; Prabhakar, B.; Shah, D., Randomized gossip algorithms, IEEE Transactions on Information Theory, 52, 6, 2508-2530 (2006) · Zbl 1283.94005
[2] Cao, Y.; Ren, W., Distributed containment control for multiple autonomous vehicles with double-integrator dynamics: algorithms and experiments, IEEE Transactions on Control Systems Technology, 99, 1-10 (2010)
[3] Chow, Y.; Teicher, H., Probability theory: independence, interchangeability, martingales (1997), Springer-Verlag: Springer-Verlag New York · Zbl 0891.60002
[4] Couzin, I.; Krause, J.; Franks, N.; Levin, S., Effective leadership and decision-making in animal groups on the move, Nature, 433, 3, 513-516 (2005)
[5] Dimarogonas, D.; Tsiotras, P.; Kyriakopoulos, K., Leader-follower cooperative attitude control of multiple rigid bodies, Systems & Control Letters, 58, 6, 429-435 (2009) · Zbl 1161.93002
[6] Godsil, C.; Royle, G., Algebraic graph theory (2001), Springer-Verlag: Springer-Verlag New York · Zbl 0968.05002
[7] Hong, Y.; Chen, G.; Bushnell, L., Distributed observers design for leader-following control of multi-agent networks, Automatica, 44, 3, 846-850 (2008) · Zbl 1283.93019
[8] Hu, J.; Feng, G., Distributed tracking control of leader-follower multi-agent systems under noisy measurement, Automatica, 46, 8, 1382-1387 (2010) · Zbl 1204.93011
[9] Jadbabaie, A.; Lin, J.; Morse, A., Coordination of groups of mobile agents using nearest neighbor rules, IEEE Transactions on Automatic Control, 48, 6, 988-1001 (2003) · Zbl 1364.93514
[10] Ji, M.; Ferrari-Trecate, G.; Egerstedt, M.; Buffa, A., Containment control in mobile networks, IEEE Transactions on Automatic Control, 53, 8, 1972-1975 (2008) · Zbl 1367.93398
[11] Liu, B.; Lu, W.; Chen, T., Consensus in networks of multiagents with switching topologies modeled as adapted stochastic processes, SIAM Journal on Control and Optimization, 49, 1, 227-253 (2011) · Zbl 1222.93232
[12] Matei, I., Martins, N., & Baras, J. (2009). Consensus problems with directed Markovian communication patterns. In Proceedings of the American Control Conference; Matei, I., Martins, N., & Baras, J. (2009). Consensus problems with directed Markovian communication patterns. In Proceedings of the American Control Conference
[13] Meng, Z.; Ren, W.; You, Z., Distributed finite-time attitude containment control for multiple rigid bodies, Automatica, 46, 12, 2092-2099 (2010) · Zbl 1205.93010
[14] Norris, J., Markov chains (1997), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0873.60043
[15] Olfati-Saber, R., Flocking for multi-agent dynamic systems: algorithms and theory, IEEE Transactions on Automatic Control, 51, 3, 401-420 (2006) · Zbl 1366.93391
[16] Porfiri, M.; Stilwell, D., Consensus seeking over random weighted directed graphs, IEEE Transactions Automatic Control, 52, 9, 1767-1773 (2007) · Zbl 1366.93330
[17] Ren, W.; Beard, R., Distributed consensus in multi-vehicle cooperative control (2008), Springer-Verlag: Springer-Verlag London · Zbl 1144.93002
[18] Rockafellar, R., Convex analysis (1972), Princeton University Press: Princeton University Press New Jersey · Zbl 0224.49003
[19] Ross, S., Stochastic processes (1983), John Wiley & Sons
[20] Shi, G.; Hong, Y., Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies, Automatica, 45, 5, 1165-1175 (2009) · Zbl 1162.93308
[21] Su, H.; Wang, X.; Lin, Z., Flocking of multi-agents with a virtual leader, IEEE Transactions on Automatic Control, 54, 2, 293-307 (2009) · Zbl 1367.37059
[22] Tahbaz-Salehi, A.; Jadbabaie, A., Consensus over ergodic stationary graph processes, IEEE Transactions on Automatic Control, 55, 1, 225-230 (2010) · Zbl 1368.60078
[23] Zhang, Y.; Tian, Y., Consentability and protocol design of multi-agent systems with stochastic switching topology, Automatica, 45, 5, 1195-1201 (2009) · Zbl 1162.94431
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.