Technical Briefs

Rigidity-Based Stabilization of Multi-Agent Formations

[+] Author and Article Information
Marcio de Queiroz

Department of Mechanical and Industrial Engineering,
Louisiana State University,
Baton Rouge, LA 70803

The single-integrator model treats each agent as a kinematic point, where the state is position and the control input is velocity. The double-integrator model treats each agent as a point mass, where the states are position/velocity and the control input is acceleration. That is, it is a dynamic model, albeit simplified, of the agent motion.

By generic, we mean the affine span of p is all of R2 [22].

Although the argument of the rigidity matrix function is commonly given as q, it is clear from Eq. (2) that R is dependent on q˜ only, i.e., =R(q˜).

The basis for this conjecture is the result of simulations where the initialization of F(t) closer to Iso(F*) (respectively, Amb(F*)) resulted in its convergence to Iso(F*) (respectively, Amb(F*)). See Sec. 6 for an example.

Contributed by the Dynamic Systems Division of ASME for publication in the JOURNAL OF DYNAMIC SYSTEMS, MEASUREMENT, AND CONTROL. Manuscript received January 25, 2013; final manuscript received August 8, 2013; published online August 30, 2013. Assoc. Editor: Ryozo Nagamune.

J. Dyn. Sys., Meas., Control 136(1), 014502 (Aug 30, 2013) (7 pages) Paper No: DS-13-1040; doi: 10.1115/1.4025242 History: Received January 25, 2013; Revised August 08, 2013

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.

Copyright © 2014 by ASME
Your Session has timed out. Please sign back in to continue.


Gazi, V., and Passino, K. M., 2011, Swarm Stability and Optimization, Springer-Verlag, Berlin.
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. [CrossRef]
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. [CrossRef]
Ren, W., and Beard, R. W., 2008, Distributed Consensus in Multi-Vehicle Cooperative Control, Springer-Verlag, London.
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.
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.
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.
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. [CrossRef]
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.
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.
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. [CrossRef]
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.
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/4e4906a6bd6b2
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. [CrossRef]
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. [CrossRef]
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. [CrossRef]
Krstic, M., Kanellakopoulos, I., and Kokotovic, P., 1995, Nonlinear and Adaptive Control Design, John Wiley & Sons, New York.
Hong, Y., Gao, L., Cheng, D., and HuJ., 2007, “Lyapunov-Based Approach to Multiagent Systems with Switching Jointly Connected Interconnection,” IEEE Trans. Autom. Control, 52(5), pp. 943–948. [CrossRef]
Olfati-Saber, R., 2006, “Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory,” IEEE Trans. Autom. Control, 51(3), pp. 401–420. [CrossRef]
Ö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. [CrossRef]
Asimow, L., and Roth, B., 1979, “The Rigidity of Graphs, II,” J. Math. Anal. Appl., 68 (1), pp. 171–190. [CrossRef]
Connelly, R., 2005, “Generic Global Rigidity,” Discrete Comput. Geom., 33(4), pp. 549–563. [CrossRef]
Diestel, R., 1997, Graph Theory, Springer-Verlag, New York.
Jackson, B., 2007, “Notes on the Rigidity of Graphs,” Notes of the Levico Conference.
Roth, B., 1981, “Rigid and Flexible Frameworks,” Am. Math. Monthly, 86(1), pp. 6–21. [CrossRef]
Izmestiev, I., 2009, “Infinitesimal Rigidity of Frameworks and Surfaces,” Lectures on Infinitesimal Rigidity, Kyushu University, Japan.
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. [CrossRef]
Khalil, H. K., 2002, Nonlinear Systems, Prentice-Hall, Englewood Cliffs, NJ.
Franklin, J. N., 1968, Matrix Theory, Prentice Hall, Englewood Cliffs, NJ.
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.
de Queiroz, M. S., Dawson, D. M., Nagarkatti, S. P., and Zhang, F., 2000, Lyapunov-Based Control of Mechanical Systems, Birkhä user, Boston, MA.


Grahic Jump Location
Fig. 1

An infinitesimally rigid framework F and a flip ambiguous realization where vertex 1' was obtained by flipping edges (1, 2) and (1, 4) over edge (2, 4)

Grahic Jump Location
Fig. 2

Desired formation for five agents

Grahic Jump Location
Fig. 3

Agent trajectories qi(t), i = 1,…, 5

Grahic Jump Location
Fig. 4

Distance errors eij(t),i,j ∈ V*

Grahic Jump Location
Fig. 5

Control inputs ui(t)i = 1,…, 5

Grahic Jump Location
Fig. 6

Agent trajectories converging to a flip formation



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In