In this paper we study th-order consensus algorithms, which generalize the existing first-order and second-order consensus algorithms in the literature. We show necessary and sufficient conditions under which each information variable and its higher-order derivatives converge to common values. We also present the idea of higher-order consensus with a leader and introduce the concept of an th-order model-reference consensus problem, where each information variable and its high-order derivatives not only reach consensus, but also converge to the solution of a prescribed dynamic model. The effectiveness of these algorithms is demonstrated through simulations and a multivehicle cooperative control application, which mimics a flocking behavior in birds.
Issue Section:
Technical Papers
1.
Wang
, P. K. C.
, and Hadaegh
, F. Y.
, 1996, “Coordination and Control of Multiple Microspacecraft Moving in Formation
,” J. Astronaut. Sci.
0021-9142, 44
, pp. 315
–355
.2.
Beard
, R. W.
, Lawton
, J. R.
, and Hadaegh
, F. Y.
, 2001, “A Coordination Architecture for Spacecraft Formation Control
,” IEEE Trans. Control Syst. Technol.
1063-6536, 9
, pp. 777
–790
.3.
Kang
, W.
, and Yeh
, H.-H.
, 2002, “Co-ordinated Attitude Control of Multi-Satellite Systems
,” Int. J. Robust Nonlinear Control
1049-8923, 12
, pp. 185
–205
.4.
Ogren
, P.
, Egerstedt
, M.
, and Hu
, X.
, 2002, “A Control Lyapunov Function Approach to Multiagent Coordination
,” IEEE Trans. Rob. Autom.
1042-296X, 18
, pp. 847
–851
.5.
Ren
, W.
, and Beard
, R. W.
, 2004, “Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach
,” J. Guid. Control Dyn.
0731-5090, 27
, pp. 73
–82
.6.
Ogren
, P.
, Fiorelli
, E.
, and Leonard
, N. E.
, 2004, “Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed Environment
,” IEEE Trans. Autom. Control
0018-9286, 49
, pp. 1292
–1302
.7.
Ren
, W.
, and Beard
, R. W.
, 2004, “Formation Feedback Control for Multiple Spacecraft via Virtual Structures
,” IEE Proc.: Control Theory Appl.
1350-2379, 151
, pp. 357
–368
.8.
Emery
, R.
, Sikorski
, K.
, and Balch
, T.
, 2002, “Protocols for Collaboration, Coordination and Dynamic Role Assignment in a Robot Team
,” in Proceedings of the IEEE International Conference on Robotics and Automation
, (Washington, D.C.,), pp. 3008
–3015
.9.
Inalhan
, G.
, Stipanovic
, D. M.
, and Tomlin
, C. J.
, 2002, “Decentralized Optimization, With Application to Multiple Aircraft Coordination
,” in Proceedings of the IEEE Conference on Decision and Control
, Las Vegas, NV, pp. 1147
–1155
.10.
McLain
, T. W.
, and Beard
, R. W.
, 2005, “Coordination Variables, Coordination Functions, and Cooperative Timing Missions
,” J. Guid. Control Dyn.
0731-5090, 28
, pp. 150
–161
.11.
Moore
, K. L.
, and Lucarelli
, D.
, 2007, “Decentralized Adaptive Scheduling Using Consensus Variables
,” Int. J. Robust Nonlinear Control
1049-8923, 17
, pp. 921
–940
.12.
DeGroot
, M. H.
, 1974, “Reaching a Consensus
,” J. Am. Stat. Assoc.
0162-1459, 69
, pp. 118
–121
.13.
Borkar
, V.
, and Varaiya
, P.
, 1982, “Asymptotic Agreement in Distributed Estimation
,” IEEE Trans. Autom. Control
0018-9286, 27
, pp. 650
–655
.14.
Tsitsiklis
, J. N.
, Bertsekas
, D. P.
, and Athans
, M.
, 1986, “Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms
,” IEEE Trans. Autom. Control
0018-9286, 31
, pp. 803
–812
.15.
Lynch
, N. A.
, 1996, Distributed Algorithms
Morgan Kaufmann Publishers, Inc.
, San Francisco, CA.16.
Fax
, J. A.
, and Murray
, R. M.
, 2004, “Information Flow and Cooperative Control of Vehicle Formations
,” IEEE Trans. Autom. Control
0018-9286, 49
, pp. 1465
–1476
.17.
Olfati-Saber
, R.
, and Murray
, R. M.
, 2004, “Consensus Problems in Networks of Agents With Switching Topology and Time Delays
,” IEEE Trans. Autom. Control
0018-9286, 49
, pp. 1520
–1533
.18.
Jadbabaie
, A.
, Lin
, J.
, and Morse
, A. S.
, 2003, “Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules
,” IEEE Trans. Autom. Control
0018-9286, 48
, pp. 988
–1001
.19.
Lin
, Z.
, Broucke
, M.
, and Francis
, B.
, 2004, “Local Control Strategies for Groups of Mobile Autonomous Agents
,” IEEE Trans. Autom. Control
0018-9286, 49
, pp. 622
–629
.20.
Ren
, W.
, and Beard
, R. W.
, 2005, “Consensus Seeking in Multiagent Systems Under Dynamically Changing Interaction Topologies
,” IEEE Trans. Autom. Control
0018-9286, 50
, pp. 655
–661
.21.
Moreau
, L.
, 2005, “Stability of Multi-agent Systems With Time-Dependent Communication Links
,” IEEE Trans. Autom. Control
0018-9286, 50
, pp. 169
–182
.22.
Slotine
, J.-J. E.
, and Wang
, W.
, 2005, “A Study of Synchronization and Group Cooperation Using Partial Contraction Theory
,” in Cooperative Control: A Post-Workshop Volume 2003 Block Island Workshop on Cooperative Control
, V.
Kumar
, N. E.
Leonard
, and A. S.
Morse
, eds., Springer-Verlag Series: Lecture Notes in Control and Information Sciences
, Vol. 309
, pp. 207
–228
.23.
Bauso
, B.
, Giarre
, L.
, and Pesenti
, R.
, 2005, “Distributed Consensus in Networks of Dynamic Agents
,” in Proceedings of the IEEE Conference on Decision and Control
, Seville
, Spain, pp. 7054
–7059
.24.
Siljak
, D. D.
, 1991, Decentralized Control of Complex Systems
, Academic Press
, New York.25.
Xiao
, L.
, and Boyd
, S.
, 2004, “Fast Linear Iterations for Distributed Averaging
,” Syst. Control Lett.
0167-6911, 53
, pp. 65
–78
.26.
Hatano
, Y.
, and Mesbahi
, M.
, 2005, “Agreement Over Random Networks
,” IEEE Trans. Autom. Control
0018-9286, 50
, pp. 1867
–1872
.27.
Tanner
, H. G.
, Jadbabaie
, A.
, and Pappas
, G. J.
, 2003, “Stable Flocking of Mobile Agents, Part I: Fixed Topology
,” in Proceedings of the IEEE Conference on Decision and Control
Maui
, HI, pp. 2010
–2015
.28.
Olfati-Saber
, R.
, and Murray
, R. M.
, “Flocking With Obstacle Avoidance: Cooperation With Limited Communication in Mobile Networks
,” in Proceedings of the IEEE Conference on Decision and Control
, Maui
, HI, pp. 2022
–2028
.29.
Fang
, L.
, and Antsaklis
, P. J.
, 2005, “Information Consensus of Asynchronous Discrete-Time Multi-Agent Systems
,” in Proceedings of the American Control Conference
, Portland, OR, pp. 1883
–1888
.30.
Ren
, W.
, and Atkins
, E.
, 2007, “Distributed Multi-Vehicle Coordinated Control via Local Information Exchange
,” Int. J. Robust Nonlinear Control
1049-8923, 17
, pp. 1002
–1033
.31.
Ren
, W.
, Moore
, K. L.
, and Chen
, Y.
, 2006, “High-Order Consensus Algorithms in Cooperative Vehicle Systems
,” in Proceedings of 2006 IEEE International Conference on Networking, Sensing, and Control
, Ft. Lauderdale, FL.32.
Chen
, Y.
, and Wang
, Z.
, 2005, “Formation Control: A Review and A New Consideration
,” in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems
, Edmonton
, Alberta, Canada, pp. 3664
–3669
.33.
Moore
, K. L.
, and Chen
, Y.
, 2004, “Model-Based Approach to Characterization of Diffusion Processes via Distributed Control of Actuated Sensor Network
,” in The 1st IFAC Symposium on Telematics Applications in Automation and Robotics
, IFAC
, Helsinki University of Technology, Espoo, Finland.34.
Ren
, W.
, 2007, “Consensus Strategies for Cooperative Control of Vehicle Formations
,” IET Control Theory & Applications
, 1
, pp. 505
–512
.35.
Royle
, G.
, and Godsil
, C.
, 2001, Algebraic Graph Theory
, Springer Graduate Texts in Mathematics No. 207
, Springer
, New York.36.
Horn
, R. A.
, and Johnson
, C. R.
, 1985, Matrix Analysis
Cambridge University Press
, Cambridge, UK.37.
Chung
, F. R. K.
, 1997, “Spectral Graph Theory
,” in Regional Conference Series in Mathematics
, American Mathematical Society
, Providence, RI.38.
Ren
, W.
, Beard
, R. W.
, and McLain
, T. W.
, 2005, “Coordination Variables and Consensus Building in Multiple Vehicle Systems
,” in Cooperative Control
, V.
Kumar
, N. E.
Leonard
, and A. S.
Morse
, eds., Springer-Verlag Series: Lecture Notes in Control and Information Sciences
, Springer-Verlag
, Berlin
, Vol. 309
, pp. 171
–188
.39.
Tanner
, H. G.
, 2004, “On the Controllability of Nearest Neighbor Interconnections
,” in Proceedings of the IEEE Conference on Decision and Control
, Paradise Island, Bahamas, pp. 2467
–2472
.40.
Moore
, K. L.
, and Lucarelli
, D.
, 2005, “Force and Constrained Consensus Among Cooperating Agents
,” in 2005 IEEE International Conference on Networking, Sensing, and Control
, Tuscon, AZ.Copyright © 2007
by American Society of Mechanical Engineers
You do not currently have access to this content.
