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

Ren, Wei

Syst. Control Lett. 56, No. 7-8, 474-483 (2007).

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.

MSC:

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

Keywords:

consensus seeking; cooperative control; multi-vehicle systems; coordination

References:

[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