In this paper, we consider the problem of formation control of multi-agent systems in three-dimensional (3D) space, where the desired formation is dynamic. This is motivated by applications where the formation size and/or geometric shape needs to vary in time. Using a single-integrator model and rigid graph theory, we propose a new control law that exponentially stabilizes the origin of the nonlinear, interagent distance error dynamics and ensures tracking of the desired, 3D time-varying formation. Extensions to the formation maneuvering problem and double-integrator model are also discussed. The formation control is illustrated with a simulation of eight agents forming a dynamic cube.
Issue Section:
Research Papers
References
1.
Gazi
, V.
, and Passino
, K. M.
, 2011
, Swarm Stability and Optimization
, Springer-Verlag
, Berlin
.10.1007/978-3-642-18041-52.
Ren
, W.
, and Beard
, R. W.
, 2008
, Distributed Consensus in Multi-Vehicle Cooperative Control
, Springer-Verlag
, London
.10.1007/978-1-84800-015-53.
Ren
, W.
, and Cao
, Y.
, 2011
, Distributed Coordination of Multi-Agent Networks: Emergent Problems, Models, and Issues
, Springer-Verlag
, London
.10.1007/978-0-85729-169-14.
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.21468905.
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
), pp. 48
–63
.10.1109/MCS.2008.9292806.
Cai
, X.
, and de Queiroz
, M.
, 2012
, “On the Stabilization of Planar Multi-Agent Formations
,” ASME
Paper No. DSCC2012-MOVIC2012-8534.10.1115/DSCC2012-MOVIC2012-85347.
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
.10.4310/CIS.2011.v11.n1.a18.
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.20537359.
Krick
, L.
, Broucke
, M. E.
, and Francis
, B. A.
, 2009
, “Stabilization of Infinitesimally Rigid Formations of Multi-Robot Networks
,” Int. J. Control
, 82
(3
), pp. 423
–439
.10.1080/0020717080210844110.
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.01911.
Cai
, X.
, and de Queiroz
, M.
, 2014
, “Rigidity-Based Stabilization of Multi-Agent Formations
,” ASME J. Dyn. Syst., Meas., Control
, 136
(1
), p. 014502
.10.1115/1.402524212.
Oh
, K.-K.
, and Ahn
, H.-S.
, 2014
, “Distance-Based Undirected Formations of Single-Integrator and Double-Integrator Modeled Agents in n-Dimensional Space
,” Int. J. Robust Nonlinear Control
, 24
(12
), pp. 1809
–1820
.10.1002/rnc.296713.
Kang
, S.-M.
, Park
, M.-C.
, Lee
, B.-H.
, and Ahn
, H.-S.
, 2014
, “Distance-Based Formation Control With a Single Moving Leader
,” American Control Conference
(ACC
), Portland, OR, June 4–6, pp. 305
–310
.10.1109/ACC.2014.685858714.
Oh
, K.-K.
, and Ahn
, H.-S.
, 2011
, “Distance-Based Control of Cycle-Free Persistent Formations
,” IEEE International Symposium on Intelligent Control
(ISIC
), Denver, CO, Sept. 28–30, pp. 816
–821
.10.1109/ISIC.2011.604539215.
Cai
, X.
, and de Queiroz
, M.
, 2013
, “Multi-Agent Formation Maintenance and Target Tracking
,” American Control Conference (ACC)
, Washington, DC, June 17–19, pp. 2537–2532.16.
Cai
, X.
, and de Queiroz
, M.
, 2015
, “Formation Maneuvering and Target Interception for Multi-Agent Systems Via Rigid Graphs
,” Asian J. Control
, 17
(6
), pp. 1
–13
.10.1002/asjc.104417.
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-218.
Izmestiev
, I.
, 2009
, Infinitesimal Rigidity of Frameworks and Surfaces
(Lectures on Infinitesimal Rigidity), Kyushu University
, Fukuoka, Japan
.19.
20.
Jackson
, B.
, 2007
, “Notes on the Rigidity of Graphs
,” Levico Conference Notes
, Levico Terme, Italy, Oct. 22–26.21.
Connelly
, R.
, 2005
, “Generic Global Rigidity
,” Discrete Comput. Geom.
, 33
(4
), pp. 549
–563
.10.1007/s00454-004-1124-422.
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
), pp. 1663
–1678
.10.1109/TMC.2006.17423.
Ben-Israel
, A.
, and Greville
, T. N. E.
, 2003
, Generalized Inverses: Theory and Applications
, Springer-Verlag
, New York
.24.
Khalil
, H. K.
, 2002
, Nonlinear Systems
, Prentice Hall
, Englewood Cliffs, NJ
.25.
Krstic
, M.
, Kanellakopoulos
, I.
, and Kokotovic
, P.
, 1995
, Nonlinear and Adaptive Control Design
, Wiley
, New York
.Copyright © 2015 by ASME
You do not currently have access to this content.