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, (), 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, (), 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 · 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, ()
[10] Lin, J.; Morse, A.S.; Anderson, B.D.O., The multi-agent rendezvous problem—the asynchronous case, (), 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, ()
[13] Moore, K.; Lucarelli, D., Forced and constrained consensus among cooperating agents, ()
[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, (), 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, (), 171-188
[21] Royle, G.; Godsil, C., Algebraic graph theory, Springer graduate texts in mathematics, vol. 207, (2001), Springer New York
[22] Spanos, D.P.; Murray, R.M., Distributed sensor fusion using dynamic consensus, ()
[23] Tanner, H.G., On the controllability of nearest neighbor interconnections, (), 2467-2472
[24] Tanner, H.G.; Jadbabaie, A.; Pappas, G.J., Stable flocking of mobile agents, part ii: dynamic topology, (), 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, (), 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.