Virtual neighbor based connectivity preserving of multi-agent systems with bounded control inputs in the presence of unreliable communication links. (English) Zbl 1319.93006

Summary: In this work, the connectivity preserving problem of multiple agents with limited communication ranges in the context of rendezvous tasks has been investigated. The communication among agents is considered to be unreliable and the control inputs of agents are required to be bounded. Based on the explicitly defined virtual neighbors, the proximity graph connectivity of the agent group has been preserved. Moreover, by using the constraint function approach, the control inputs are guaranteed to be bounded, which can be easily implemented in practice. It is proved that the proposed control law can not only ensure union connectivity of the underlying communication graph, but also drive the agents to rendezvous. The effectiveness of the control law is illustrated by numerical examples.


93A14 Decentralized systems
68T42 Agent technology and artificial intelligence
05C90 Applications of graph theory
Full Text: DOI


[1] Ajorlou, A.; Momeni, A.; Aghdam, A. G., A class of bounded distributed control strategies for connectivity preservation in multi-agent systems, IEEE Transactions on Automatic Control, 55, 12, 2828-2833, (2010) · Zbl 1368.93418
[2] Ando, H.; Oasa, Y.; Suzuki, I.; Yamashita, M., Distributed memoryless point convergence algorithm for mobile robots with limited visibility, IEEE Transactions on Robotics and Automation, 15, 5, 818-828, (1999)
[3] Bai, H.; Arcak, M.; Wena, J. T., Adaptive motion coordination: using relative velocity feedback to track a reference velocity, Automatica, 45, 4, 1020-1025, (2009) · Zbl 1162.93304
[4] Bénézit, F.; Denantes, P.; Dimakis, A. G.; Thiran, P.; Vetterli, M., Reaching consensus about gossip: convergence times and costs, Information Theory and Applications, (2008)
[5] Cao, M.; Morse, A. S.; Anderson, B. D.O., Reaching a consensus in a dynamically changing environment: a graphical approach, SIAM Journal on Control and Optimization, 47, 2, 575-600, (2008) · Zbl 1157.93514
[6] Cao, M.; Morse, A. S.; Anderson, B. D.O., Agreeing asynchronously, IEEE Transactions on Automatic Control, 53, 8, 1826-1838, (2008) · Zbl 1367.93359
[7] Cortés, J.; Martínez, S.; Bullo, F., Robust rendezvous for mobile autonomous agents via proximity graph in arbitrary dimensions, IEEE Transactions on Automatic Control, 51, 8, 1289-1298, (2006) · Zbl 1366.93400
[8] Dimarogonas, D.V., & Johansson, K.H. (2008). Decentralized connectivity maintenance in mobile networks with bounded inputs. In Proceedings of the 2008 IEEE international conference on robotics and automation (pp. 1507-1512). Pasadena, CA, USA, May.
[9] Dimarogonas, D. V.; Johansson, K. H., Bounded control of network connectivity in multi-agent systems, IET Control Theory and Application, 4, 8, 1330-1338, (2010)
[10] Fan, Y.; Feng, G.; Wang, Y.; Qiu, J., A novel approach to coordination of multiple robots with communication failures via proximity graph, Automatica, 47, 8, 1800-1805, (2011) · Zbl 1226.68117
[11] Jadbabaie, A.; Lin, J.; Morse, A. S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, 48, 6, 988-1001, (2003) · Zbl 1364.93514
[12] Ji, M., & Egerstedt, M. (2005). Connectedness preserving distributed coordination control over dynamic graphs. In Proceedings of the 2005 American control conference (pp. 93-98). Portland, OR, USA, Jun.
[13] Lin, Z. (2005). Coupled dynamic systems: from structure towards stability and stabilizability. Ph.D. Dissertation. University of Toronto, Toronto.
[14] 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
[15] Moreau, L., Stability of multi-agent systems with time-dependent communication links, IEEE Transactions on Automatic Control, 50, 2, 169-182, (2005) · Zbl 1365.93268
[16] Notarstefano, G., Savla, K., Bullo, F., & Jadbabaie, A. (2006). Maintaining limited-range connectivity among second-order agents. In Proceedings of the 2006 American control conference (pp. 2124-2129). Minneapolis, Minnesota, USA, Jun. · Zbl 1185.37207
[17] Olfati-Saber, R. (2005). Ultrafast consensus in small-world networks. In Proceedings of the 2005 American control conference (pp. 2371-2378). Portland, OR, USA, Jun.
[18] Olfati-Saber, R.; Fax, J. A.; Murray, R. M., Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, 95, 1, 215-233, (2007) · Zbl 1376.68138
[19] Olfati-Saber, R.; Murray, R. M., Consensus problem in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control, 49, 9, 1520-1533, (2004) · Zbl 1365.93301
[20] Ren, W., Consensus strategies for cooperative control of vehicle formations, IET Control Theory and Applications, 1, 2, 505-512, (2007)
[21] Ren, W.; Beard, R. W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control, 50, 5, 655-661, (2005) · Zbl 1365.93302
[22] Ren, W.; Beard, R. W., Distributed consensus in multi-vehicle cooperative control: theory and applications, (2008), Springer-Verlag London · Zbl 1144.93002
[23] Shi, H.; Wang, L.; Chu, T., Flocking of multi-agent systems with a dynamic virtual leader, International Journal of Control, 82, 1, 43-58, (2009) · Zbl 1154.93371
[24] Song, C.; Feng, G.; Fan, Y.; Wang, Y., Decentralized adaptive awareness coverage control for multi-agent networks, Automatica, 47, 12, 2749-2756, (2011) · Zbl 1235.93016
[25] Spanos, D.P., & Murray, R.M. (2004). Robust connectivity of networked vehicles. In Proceedings of the 43rd IEEE conference on decision and control (pp. 2893-2898). Atlantis, Dec.
[26] Sun, Z.; Huang, J., A note on connectivity of multi-agent systems with proximity graphs and linear feedback protocol, Automatica, 45, 8, 1953-1956, (2009) · Zbl 1185.93043
[27] Xiao, L.; Boyd, S., Fast linear iterations for distributed averaging, Systems & Control Letters, 53, 1, 65-78, (2004) · Zbl 1157.90347
[28] Zavlanos, M. M.; Egerstedt, M. B.; Pappas, G. J., Graph theoretic connectivity control of mobile robot networks, Proceedings of the IEEE: Special Issue on Swarming in Natural and Engineered Systems, 99, 9, 1525-1540, (2011)
[29] Zavlanos, M. M.; Pappas, G. J., Potential field for maintaining connectivity of mobile networks, IEEE Transactions on Robotics, 23, 4, 812-816, (2007)
[30] Zavlanos, M. M.; Tanner, H. G.; Pappas, G. J., Hybrid control for connectivity preserving flocking, IEEE Transactions on Automatic Control, 54, 12, 2869-2875, (2009) · Zbl 1367.93379
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.