Multi-vehicle consensus with a time-varying reference state. (English) Zbl 1157.90459

Summary: We study the consensus problem in multi-vehicle systems, where the information states of all vehicles approach a time-varying reference state under the condition that only a portion of the vehicles (e.g., the unique team leader) have access to the reference state and the portion of the vehicles might not have a directed path to all of the other vehicles in the team. We first analyze a consensus algorithm with a constant reference state using graph theoretical tools. We then propose consensus algorithms with a time-varying reference state and show necessary and sufficient conditions under which consensus is reached on the time-varying reference state. The time-varying reference state can be an exogenous signal or evolve according to a nonlinear model. These consensus algorithms are also extended to achieve relative state deviations among the vehicles. An application example to multi-vehicle formation control is given as a proof of concept.


90B50 Management decision making, including multiple objectives
93C85 Automated systems (robots, etc.) in control theory
Full Text: DOI


[1] Alighanbari, M.; How, J., Decentralized task assignment for unmanned air vehicles, (Proceedings of the IEEE Conference on Decision and Control (2005), Seville: Seville Spain), 5668-5673
[2] Bauso, D.; Giarre, L.; Pesenti, R., Non-linear protocols for optimal distributed consensus in networks of dynamic agents, Systems Control Lett., 55, 11, 918-928 (2006) · Zbl 1111.68009
[3] Caughman, J. S.; Lafferriere, G.; Veerman, J. J.P.; Williams, A., Decentralized control of vehicle formations, Systems Control Lett., 54, 9, 899-910 (2005) · Zbl 1129.93303
[4] Fang, L.; Antsaklis, P. J., Information consensus of asynchronous discrete-time multi-agent systems, (Proceedings of the American Control Conference (2005), Portland: Portland OR), 1883-1888
[5] Fax, J. A.; Murray, R. M., Information flow and cooperative control of vehicle formations, IEEE Trans. Automat. Control, 49, 9, 1465-1476 (2004) · Zbl 1365.90056
[6] Hatano, Y.; Mesbahi, M., Agreement over random networks, IEEE Trans. Automat. Control, 50, 11, 1867-1872 (2005) · Zbl 1365.94482
[7] Horn, R. A.; Johnson, C. R., Matrix Analysis (1985), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0576.15001
[8] Jadbabaie, A.; Lin, J.; Morse, A. S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48, 6, 988-1001 (2003) · Zbl 1364.93514
[9] Jin, Z.; Murray, R. M., Consensus controllability for coordinated multiple vehicle control, (The Sixth International Conference on Cooperative Control and Optimization (2006), Gainesville: Gainesville FL)
[10] Lin, J.; Morse, A. S.; Anderson, B. D.O., The multi-agent rendezvous problem—the asynchronous case, (Proceedings of the IEEE Conference on Decision and Control (2004), Paradise Island: Paradise Island Bahamas), 1926-1931 · Zbl 1149.93024
[11] Lin, Z.; Broucke, M.; Francis, B., Local control strategies for groups of mobile autonomous agents, IEEE Trans. Automat. Control, 49, 4, 622-629 (2004) · Zbl 1365.93208
[12] Martinez, S.; Cortes, J.; Bullo, F., On robust rendezvous for mobile autonomous agents, (IFAC World Congress (2005), Prague: Prague Czech Republic)
[13] Moore, K.; Lucarelli, D., Forced and constrained consensus among cooperating agents, (IEEE International Conference on Networking, Sensing and Control (2005), Tucson: Tucson AZ)
[14] Moreau, L., Stability of multi-agent systems with time-dependent communication links, IEEE Trans. Automat. Control, 50, 2, 169-182 (2005) · Zbl 1365.93268
[15] Olfati-Saber, R., Flocking for multi-agent dynamic systems: algorithms and theory, IEEE Trans. Automat. Control, 51, 3, 401-420 (2006) · Zbl 1366.93391
[16] Olfati-Saber, R.; Murray, R. M., Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49, 9, 1520-1533 (2004) · Zbl 1365.93301
[17] Olfati-Saber, R.; Shamma, J. S., Consensus filters for sensor networks and distributed sensor fusion, (Proceedings of the IEEE Conference on Decision and Control (2005), Seville: Seville Spain), 6698-6703
[18] Ren, W.; Beard, R. W., Decentralized scheme for spacecraft formation flying via the virtual structure approach, J. Guidance Control Dynam., 27, 1, 73-82 (2004)
[19] Ren, W.; Beard, R. W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control, 50, 5, 655-661 (2005) · Zbl 1365.93302
[20] Ren, W.; Beard, R. W.; McLain, T. W., Coordination variables and consensus building in multiple vehicle systems, (Kumar, V.; Leonard, N. E.; Morse, A. S., Cooperative Control, Lecture Notes in Control and Information Sciences, vol. 309 (2005), Springer: Springer Berlin), 171-188
[21] Royle, G.; Godsil, C., Algebraic Graph Theory, Springer Graduate Texts in Mathematics, vol. 207 (2001), Springer: Springer New York · Zbl 0968.05002
[22] Spanos, D. P.; Murray, R. M., Distributed sensor fusion using dynamic consensus, (IFAC World Congress (2005), Prague: Prague Czech Republic)
[23] Tanner, H. G., On the controllability of nearest neighbor interconnections, (Proceedings of the IEEE Conference on Decision and Control (2004), Paradise Island: Paradise Island Bahamas), 2467-2472
[24] Tanner, H. G.; Jadbabaie, A.; Pappas, G. J., Stable flocking of mobile agents, part ii: dynamic topology, (Proceedings of the IEEE Conference on Decision and Control (2003), Maui: Maui Hawaii), 2016-2021
[25] Wang, P. K.C.; Hadaegh, F. Y., Coordination and control of multiple microspacecraft moving in formation, J. Astronaut. Sci., 44, 3, 315-355 (1996)
[26] Xiao, L.; Boyd, S., Fast linear iterations for distributed averaging, Systems Control Lett., 53, 1, 65-78 (2004) · Zbl 1157.90347
[27] Xiao, L.; Boyd, S.; Lall, S., A scheme for robust distributed sensor fusion based on average consensus, (Proceedings of the International Conference on Information Processing in Sensor Networks (2005), Los Angeles: Los Angeles CA), 63-70
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.