0
Research Papers

Swarm Motion as Particles of a Continuum With Communication Delays

[+] Author and Article Information
Hossein Rastgoftar

Mechanical Engineering and Mechanics,
Drexel University,
3141 Chestnut Street 115 B,
Philadelphia, PA 19104-2884
e-mail:  hossein.rastgoftar@drexel.edu

Suhada Jayasuriya

Distinguished Professor
Mechanical Engineering and Mechanics,
Drexel University,
3141 Chestnut Street 115 B,
Philadelphia, PA 19104-2884

1Corresponding author.

2Deceased.

Contributed by the Dynamic Systems Division of ASME for publication in the JOURNAL OF DYNAMIC SYSTEMS, MEASUREMENT, AND CONTROL. Manuscript received September 8, 2014; final manuscript received May 31, 2015; published online August 14, 2015. Assoc. Editor: Srinivasa M. Salapaka.

J. Dyn. Sys., Meas., Control 137(11), 111008 (Aug 14, 2015) (13 pages) Paper No: DS-14-1364; doi: 10.1115/1.4030757 History: Received September 08, 2014

In this paper, we give an upper bound for the communication delay in a multi-agent system (MAS) that evolves under a recently developed continuum paradigm for formation control. The MAS is treated as particles of a continuum that transforms under special homeomorphic mapping, called a homogeneous map. Evolution of an MAS in n is achieved under a special communication topology proposed by Rastgoftar and Jayasuriya (2014, “Evolution of Multi Agent Systems as Continua,” ASME J. Dyn. Syst. Meas. Control, 136(4), p. 041014) and (2014, “An Alignment Strategy for Evolution of Multi Agent Systems,” ASME J. Dyn. Syst. Meas. Control, 137(2), p. 021009), employing a homogeneous map specified by the trajectories of n+1 leader agents at the vertices of a polytope in n, called the leading polytope. The followers that are positioned in the convex hull of the leading polytope learn the prescribed homogeneous mapping through local communication with neighboring agents using a set of communication weights prescribed by the initial positions of the agents. However, due to inevitable time-delay in getting positions and velocities of the adjacent agents through local communication, the position of each follower may not converge to the desired state given by the homogeneous map leaving the possibility that MAS evolution may get destabilized. Therefore, ascertaining the stability under time-delay is important. Stability analysis of an MAS consisting of a large number of agents, leading to higher-order dynamics, using conventional methods such as cluster treatment of characteristic roots (CTCR) or Lyapunov–Krasovskii are difficult. Instead we estimate the maximum allowable communication delay for the followers using one of the eigenvalues of the communication matrix that places MAS evolution at the margin of instability. The proposed method is advantageous because the transcendental delay terms are directly used and the characteristic equation of MAS evolution is not approximated by a finite-order polynomial. Finally, the developed framework is used to validate the effect of time-delays in our previous work.

FIGURES IN THIS ARTICLE
<>
Copyright © 2015 by ASME
Your Session has timed out. Please sign back in to continue.

References

Murray, R. M. , 2007, “Recent Research in Cooperative Control of Multi-Vehicle Systems,” ASME J. Dyn. Syst. Meas. Control, 129(5), pp. 571–583. [CrossRef]
Ji, M. , Ferrari-Trecate, G. , Egerstedt, M. , and Buffa, A. , 2008, “Containment Control in Mobile Networks,” IEEE Trans. Autom. Control, 53(8), pp. 1972–1975. [CrossRef]
Lin, Z. , Ding, W. , Yan, G. , Yu, C. , and Giua, A. , 2013, “Leader-Follower Formation Via Complex Laplacian,” Automatica, 49(6), 1900–1906. [CrossRef]
Cao, Y. , Stuart, D. , Ren, W. , and Meng, Z. , 2011, “Distributed Containment Control for Multiple Autonomous Vehicles With Double-Integrator Dynamics: Algorithms and Experiments,” IEEE Trans. Control Syst. Technol., 19(4), pp. 929–938. [CrossRef]
Cao, Y. , and Ren, W. , 2009, “Containment Control With Multiple Stationary or Dynamic Leaders Under a Directed Interaction Graph,” 48th IEEE Conference on Decision and Control, Shanghai, China, Dec. 15–18, pp. 3014–3019.
Wang, L. , Han, Z. , and Lin, Z. , 2012, “Formation Control of Directed Multi-Agent Networks Based on Complex Laplacian,” 51st IEEE Conference on Decision and Control (CDC), Maui, HI, Dec. 10–12, pp. 5292–5297.
Ghods, N. , and Krstic, M. , 2012, “Multi Agent Deployment Over a Source,” IEEE Trans. Control Syst. Technol., 20(1), pp. 277–285.
Frihauf, P. , and Krstic, M. , 2011, “Leader-Enabled Deployment Onto Planar Curves: A PDE-Based Approach,” IEEE Trans. Autom. Control, 56(8), pp. 1791–1806. [CrossRef]
Frihauf, P. , and Krstic, M. , 2010, “Multi-Agent Deployment to a Family of Planar Arcs,” American Control Conference (ACC), Baltimore, MD, June 30–July 2, pp. 4109–4114.
Kim, J. , Kim, K. D. , Natarajan, V. , Kelly, S. D. , and Bentsman, J. , 2008, “PDE-Based Model Reference Adaptive Control of Uncertain Heterogeneous Multi Agent Networks,” Nonlinear Anal.: Hybrid Syst., 2(4), pp. 1152–1167. [CrossRef]
Olfati-Saber, R. , Fax, J. A. , and Murray, R. M. , 2004, “Consensus Problems in Networks of Agents With Switching Topology and Time-Delays,” IEEE Trans. Autom. Control, 49(9), pp. 1520–1533. [CrossRef]
Zhinhua, Q. , 2009, Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles, Springer, New York.
Olfati-Saber, R. , Fax, J. A. , and Murray, R. M. , 2007, “Consensus and Cooperation in Networked Multi-Agent Systems,” Proc. IEEE, 95(1), pp. 215–233. [CrossRef]
Xi, J. , Yu, Y. , Liu, G. , and Zhong, Y. , 2014, “Guaranteed-Cost Consensus for Singular Multi-Agent Systems With Switching Topologies,” IEEE Trans. Circuits Syst., 61(5), pp. 1531–1542. [CrossRef]
Li, H. , Liao, X. , Lei, X. , Huang, T. , and Zhu, W. , 2013, “Second-Order Consensus Seeking in Multi-Agent Systems With Nonlinear Dynamics Over Random Switching Directed Networks,” IEEE Trans. Circuits Syst., 60(6), pp. 1595–1607. [CrossRef]
Wen, G. , Hu, G. , Yu, W. , and Chen, G. , 2014, “Distributed H Consensus of Higher Order Multiagent Systems With Switching Topologies,” IEEE Trans. Circuits Syst., 61(5), pp. 359–363.
Wen, G. , Duan, Z. , Chen, G. , and Yu, W. , 2014, “Consensus Tracking of Multi-Agent Systems With Lipschitz-Type Node Dynamics and Switching Topologies,” IEEE Trans. Circuits Syst., 60(2), pp. 499–511.
Rastgoftar, H. , and Jayasuriya, S. , 2012, “Planning and Control of Swarm Motion as Deformable Body,” ASME Dynamic Systems and Control Conference, Fort Lauderdale, FL.
Rastgoftar, H. , and Jayasuriya, S. , 2014, “Evolution of Multi Agent Systems as Continua,” ASME J. Dyn. Syst. Meas. Control, 136(4), p. 041014. [CrossRef]
Rastgoftar, H. , and Jayasuriya, S. , 2013, “Planning and Control of Swarm Motions as Continua,” University of Central Florida Online Collection, Accessed: June 18, 2015, http://ucf.catalog.fcla.edu/cf.jsp?st=rastgoftar&ix=kw&S=0311390934586915&fl=bo
Rastgoftar, H. , and Jayasuriya, S. , 2013, “Distributed Control of Swarm Motions as Continua Using Homogeneous Maps and Agent Triangulation,” European Control Conference, Zurich, Switzerland.
Rastgoftar, H. , and Jayasuriya, S. , 2013, “Multi-Agent Deployment Based on Homogenous Maps and a Special Inter-Agent Communication Protocol,” 6th IFAC Symposium on Mechatronic Systems (Mechatronics '13), Hangzhou, China.
Rastgoftar, H. , and Jayasuriya, S. , 2013, “Preserving Stability Under Communication Delays in Multi Agent Systems,” ASME Paper No. DSCC2013-3812.
Rastgoftar, H. , and Jayasuriya, S. , 2014, “Continuum Evolution of a System of Agents With Finite Size,” IFAC World Congress, Cape Town, South Africa.
Rastgoftar, H. , and Jayasuriya, S. , 2014, “Continuum Evolution of Multi Agent Systems Under a Polyhedral Communication Topology,” American Control Conference (ACC), Portland, OR, June 4–6, pp. 5115–5120.
Rastgoftar, H. , and Jayasuriya, S. , 2014, “An Alignment Strategy for Evolution of Multi Agent Systems,” ASME J. Dyn. Syst. Meas. Control, 137(2), p. 021009. [CrossRef]
Fridman, E. , 2001, “New Lyapunov–Krasovskii Functionals for Stability of Linear Retarded and Neutral Type Systems,” Syst. Control Lett., 43(4), pp. 309–319. [CrossRef]
Olgac, N. , and Sipahi, R. , 2004, “A Practical Method for Analyzing the Stability of Neutral Type LTI-Time Delayed Systems,” Automatica, 40(5), pp. 847–853. [CrossRef]
Gomez, R. C. , and Olgac, N. , 2013, “Exact Stability Analysis of Second-Order Leaderless and Leader–Follower Consensus Protocols With Rationally-Independent Multiple Time Delays,” Syst. Control Lett., 62(6), pp. 482–495. [CrossRef]

Figures

Grahic Jump Location
Fig. 1

Initial distribution of an MAS evolving in the X–Y motion plane

Grahic Jump Location
Fig. 2

(a) X components of the leaders’ positions, (b) Y components of the leaders’ positions, (c) entries of Q, and (d) entries of D

Grahic Jump Location
Fig. 3

Parameters Pi,1, Pi,2, and Pi,3

Grahic Jump Location
Fig. 4

(a) X components of r8,HT(t) and r8t and (b) Y components of r8,HT(t) and r8(t)

Grahic Jump Location
Fig. 5

(a) X components of r8,HT(t); X component of r8 for different communication delays h=0.1,0.25,0.50,1.00; (b) Y components of r8,HT(t); Y component of r8 for different communication delays h=0.1,0.25,0.50,1.00

Grahic Jump Location
Fig. 6

X-coordinate of position of follower agent eight for two different values for time-delay h8=0.19s and h8=0.23s, when β=0

Grahic Jump Location
Fig. 7

Y-coordinate of position of follower agent eight for two different values for time-delay h8=0.19s and h8=0.23s, when β=0

Grahic Jump Location
Fig. 8

X-coordinate of position of follower agent eight for two different values for time-delay h8=0.21s and h8=0.25s when β=1

Grahic Jump Location
Fig. 9

Y-coordinate of position of follower agent eight for two different values for time-delay h8=0.21s and h8=0.25s, when β=1

Tables

Errata

Discussions

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