This paper is concerned with the decentralized formation control of multi-agent systems moving in the plane using rigid graph theory. Using a double-integrator agent model (as opposed to the simpler, single-integrator model), we propose a new control law to asymptotically stabilize the interagent distance error dynamics. Our approach uses simple backstepping and Lyapunov arguments. The control, which is explicitly dependent on the rigidity matrix of the undirected graph that models the formation, is derived for a class of potential functions. Specific potential functions are then used as a demonstration inclusive of simulation results.
Issue Section:
Technical Briefs
References
1.
Gazi
, V.
, and Passino
, K. M.
, 2011
, Swarm Stability and Optimization
, Springer-Verlag
, Berlin
.2.
Krick
, L.
, Broucke
, M. E.
, and Francis
, B. A.
, 2009
, “Stabilization of Infinitesimally Rigid Formations of Multi-Robot Networks
,” Int. J. Control
, 83
(3
), pp. 423
–439
.10.1080/002071708021084413.
Summers
, T. H.
, Yu
, C.
, Dasgupta
, S.
, and Anderson
, B. D. O.
, 2011
, “Control of Minimally Persistent Leader-Remote-Follower and Coleader Formations in the Plane
,” IEEE Trans. Autom. Control
, 56
(12
), pp. 2778
–2792
.10.1109/TAC.2011.21468904.
Ren
, W.
, and Beard
, R. W.
, 2008
, Distributed Consensus in Multi-Vehicle Cooperative Control
, Springer-Verlag
, London
.5.
Baillieul
, J.
, and Suri
, A.
, 2003
, “Information Patterns and Hedging Brockett's Theorem in Controlling Vehicle Formations
,” Proceedings of the 42nd IEEE Conference on Decision and Control
, Maui
, HI, pp. 556
–563
.6.
Desai
, J. P.
, Ostrowski
, J.
, and Kumar
, V.
, 1998
, “Controlling Formations of Multiple Mobile Robots
,” Proceedings of the IEEE International Conference on Robotics and Automation
, Leuven
, Belgium, pp. 2864
–2869
.7.
Eren
, T.
, Belhumeur
, P. N.
, and Morse
, A. S.
, 2002
, “Closing Ranks in Vehicle Formations Based on rigidity
,” Proceedings of the 41st IEEE Conference on Decision and Control
, Las Vegas
, NV, pp. 2959
–2964
.8.
Fax
, J. A.
, and Murray
, R. M.
, 2004
, “Information Flow and Cooperative Control of Vehicle Formations
,” IEEE Trans. Autom. Control
, 49
(9
), pp. 1465
–1476
.10.1109/TAC.2004.8344339.
Olfati-Saber
, R.
, and Murray
, R. M.
, 2002
, “Distributed Cooperative Control of Multiple Vehicle Formations Using Structural Potential Functions
,” Presented at the 15th IFAC World Congress
, Barcelona, Spain
.10.
Tabuada
, P.
, Pappas
, G. J.
, and Lima
, P.
, 2001
, “Feasible Formations of Multi-Agent Systems
,” Proceedings of the American Control Conference
, Arlington
, VA, pp. 56
–61
.11.
Anderson
, B. D. O.
, Yu
, C.
, Fidan
, B.
, and Hendrickx
, J. M.
, 2008
, “Rigid Graph Control Architectures for Autonomous Formations
,” IEEE Control Syst. Mag.
, 28
(6
), 48
–63
.10.1109/MCS.2008.92928012.
Cai
, X.
, and de Queiroz
, M.
, 2012
, “On the Stabilization of Planar Multi-Agent Formations
,” ASME Dynamic Systems and Control Conference
, Ft. Lauderdale
, FL, Paper No. DSCC2012-MOVIC2012-8534.13.
Cao
, M.
, Morse
, A. S.
, Yu
, C.
, Anderson
, B. D. O.
, and Dasgupta
, S.
, 2011
, “Maintaining a Directed, Triangular Formation of Mobile Autonomous Agents
,” Commun. Inf. Syst.
, 11
(1
), pp. 1
–16
. Available at: http://irs.ub.rug.nl/dbi/4e4906a6bd6b214.
Dörfler
, F.
, and Francis
, B.
, 2010
, “Geometric Analysis of the Formation Problem for Autonomous Robots
,” IEEE Trans Autom. Control
, 55
(10
), pp. 2379
–2384
.10.1109/TAC.2010.205373515.
Oh
, K.-K.
, and Ahn
, H.-S.
, 2011
, “Formation Control of Mobile Agents Based on Inter-Agent Distance Dynamics
,” Automatica
, 47
(10
), pp. 2306
–2312
.10.1016/j.automatica.2011.08.01916.
Yu
, C.
, Anderson
, B. D. O.
, Dasgupta
, S.
, and Fidan
, B.
, 2009
, “Control of Minimally Persistent Formations in the Plane
,” SIAM J. Control Optim.
, 48
(1
), pp. 206
–233
.10.1137/06067859217.
Krstic
, M.
, Kanellakopoulos
, I.
, and Kokotovic
, P.
, 1995
, Nonlinear and Adaptive Control Design
, John Wiley & Sons
, New York
.18.
Hong
, Y.
, Gao
, L.
, Cheng
, D.
, and Hu
J.
, 2007
, “Lyapunov-Based Approach to Multiagent Systems with Switching Jointly Connected Interconnection
,” IEEE Trans. Autom. Control
, 52
(5
), pp. 943
–948
.10.1109/TAC.2007.89586019.
Olfati-Saber
, R.
, 2006
, “Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
,” IEEE Trans. Autom. Control
, 51
(3
), pp. 401
–420
.10.1109/TAC.2005.86419020.
Ögren
, 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
, 49
(8
), pp. 1292
–1302
.10.1109/TAC.2004.83220321.
Asimow
, L.
, and Roth
, B.
, 1979
, “The Rigidity of Graphs, II
,” J. Math. Anal. Appl.
, 68
(1
), pp. 171
–190
.10.1016/0022-247X(79)90108-222.
Connelly
, R.
, 2005
, “Generic Global Rigidity
,” Discrete Comput. Geom.
, 33
(4
), pp. 549
–563
.10.1007/s00454-004-1124-423.
Diestel
, R.
, 1997
, Graph Theory
, Springer-Verlag
, New York
.24.
Jackson
, B.
, 2007
, “Notes on the Rigidity of Graphs
,” Notes of the Levico Conference
.25.
26.
Izmestiev
, I.
, 2009
, “Infinitesimal Rigidity of Frameworks and Surfaces
,” Lectures on Infinitesimal Rigidity, Kyushu University, Japan.27.
Aspnes
, J.
, Egen
, T.
, Goldenberg
, D. K.
, Morse
, A. S.
, Whiteley
, W.
, Yang
, Y. R.
, Anderson
, B. D. O.
, and Belhumeur
, P. N.
, 2006
, “A Theory of Network Localization
,” IEEE Trans. Mobile Comput.
, 5
(12
), 1663
–1678
.10.1109/TMC.2006.17428.
Khalil
, H. K.
, 2002
, Nonlinear Systems
, Prentice-Hall
, Englewood Cliffs
, NJ.29.
Franklin
, J. N.
, 1968
, Matrix Theory,
Prentice Hall
, Englewood Cliffs, NJ
.30.
Dörfler
, F.
, and Francis
, B.
, 2009
, “Formation Control of Autonomous Robots Based on Cooperative Behavior
,” Proceedings of the European Control Conference
, Budapest
, pp. 2432
–2437
.31.
de Queiroz
, M. S.
, Dawson
, D. M.
, Nagarkatti
, S. P.
, and Zhang
, F.
, 2000
, Lyapunov-Based Control of Mechanical Systems
, Birkhä user, Boston, MA.Copyright © 2014 by ASME
You do not currently have access to this content.