0
Research Papers

# An Alignment Strategy for Evolution of Multi-Agent Systems

[+] Author and Article Information
Hossein Rastgoftar

Department of Mechanical
Engineering and Mechanics,
Drexel University,
3141 Chestnut Street 115 B,
e-mail: hossein.rastgoftar@drexel.edu

Department of Mechanical Engineering
and Mechanics,
Drexel University,
3141 Chestnut Street 115 B,

1Corresponding author.

2Deceased.

Contributed by the Dynamic Systems Division of ASME for publication in the JOURNAL OF DYNAMIC SYSTEMS, MEASUREMENT, AND CONTROL. Manuscript received December 5, 2013; final manuscript received July 3, 2014; published online September 11, 2014. Assoc. Editor: Sergey Nersesov.

J. Dyn. Sys., Meas., Control 137(2), 021009 (Sep 11, 2014) (10 pages) Paper No: DS-13-1488; doi: 10.1115/1.4028147 History: Received December 05, 2013; Revised July 03, 2014

## Abstract

Developed in this paper is the notion that the collective behavior of swarms can be achieved without explicit peer-to-peer communication among agents. It is based on a recently proposed continuum framework for studying swarms where homogeneous maps are the key. The paper focuses on 2D evolution of a multi-agent system (MAS) that consists of N agents with $Nl$ leaders at the two ends of $m$ lines called leading segments, that are on the boundary of a moving convex domain $Ωt$. Rest of the ($N-Nl$) agents, the followers, are distributed along the m leading segments while lying inside the convex domain $Ωt$. Every follower $i$ is initially located at the intersection of two line segments whose end points define four agents that are adjacent to $i$. Under this setup if the domain $Ωt$ is transformed under a homogenous mapping and if every follower agent moves in such a way to reach the point of intersection of the two line segments connecting the adjacent agents, then the final formation of the MAS will satisfy the same homogenous map. This alignment strategy has the distinct advantage that the followers do not need the exact positions of the adjacent local agents to stay aligned.

<>

## 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.
Shi-Cai, L., Da-Long, T., and Guang-Jun, L., 2007, “Robust Leader-Follower Formation Control of Mobile Robots Based on a Second Order Kinematics Model,” Acta Autom. Sin., 33(9), pp. 947–955.
Consolinia, L., Morbidib, F., Prattichizzob, D., and Tosques, M., 2008, “Leader–Follower Formation Control of Nonholonomic Mobile Robots With Input Constraints,” Automatica, 44(5), pp. 1343–1349.
Mariottini, G. L., Morbidi, F., Prattichizzo, D., Vander Valk, N., Michael, N., Pappas, G., and Daniilidis, K., 2009, “Vision-Based Localization for Leader–Follower Formation Control,” IEEE Trans. Rob., 25(6), pp. 1431–1438.
Ren, W., and Beard, R. W., 2004, “Formation Feedback Control for Multiple Spacecraft Via Virtual Structures,” IEE Proc.-A: Sci., Meas. Technol., 151(3), pp. 357–368.
Wang, Sh., and Schuab, H., 2011, “Nonlinear Feedback Control of a Spinning Two-Spacecraft Coulomb Virtual Structure,” IEEE Trans. Aerosp. Electron. Syst., 47(3), pp. 2055–2067.
Li, Q., and Jiang, Zh. P., 2008, “Formation Tracking Control of Unicycle Teams With Collision Avoidance,” IEEE Conference on Decision and Control, Cancun, Mexico, Dec. 9–11, pp. 496–501.
Gerdes, J. C., and Rossetter, E. J., 1999, “A Unified Approach to Driver Assistance Systems Based on Artificial Potential Fields,” ASME J. Dyn. Syst. Meas. Control, 123(3), pp. 431–438.
Gazi, V., and Passino, K. M., 2011, Swarm Stability and Optimization, Springer, New York.
Balch, T., and Arkin, R. C., 1998, “Behavior-Based Formation Control for Multirobot Teams,” IEEE Trans. Rob. Autom., 14(6), pp. 926–939.
Liu, B., Zhang, R., and Shi, C., 2006, “Formation Control of Multiple Behavior-Based Robots,” International Conference on Computational Intelligence and Security, Guangzhou, China, Nov., pp. 544–547.
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.
Frihauf, P., and Krstic, M., 2010, “Multi-Agent Deployment to a Family of Planar Arcs,” American Control Conference, Marriott Waterfront, 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.
Rastgoftar, H., and Jayasuriya, S., 2012, “Planning and Control of Swarm Motion as Deformable Body,” ASME Paper No. DSCC2012-MOVIC2012-8831.
Rastgoftar, H., and Jayasuriya, S., 2014, “Evolution of Multi Agent Systems as Continua,” ASME J. Dyn. Syst. Meas. Control, 136(4), p. 041014.
Rastgoftar, H., and Jayasuriya, S., 2013, “Planning and Control of Swarm Motions as Continua,” University of Central Florida, Online Collection, Orlando, FL,
Rastgoftar, H., and Jayasuriya, S., 2013, “Distributed Control of Swarm Motions as Continua Using Homogeneous Maps and Agent Triangulation,” European Control Conference, Zurich, Switzerland, July 17–19, pp. 2824–2830.
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, Apr. 10–12.
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 Multi Agent Systems Under a Polyhedral Communication Topology,” American Control Conference, Portland, OR.
Rastgoftar, H., and Jayasuriya, S., 2014, “Evolution of Multi Agent Systems as Particles of a Deformable Body Under a Polyhedral Communication Topology,” American Control Conference, Portland, OR, June 4–6, pp. 5115–5120.
Rastgoftar, H., and Jayasuriya, S., 2014, “Continuum Evolution of a System of Agents With Finite Size,” IFAC World Congress, Cape town, South Africa, Aug. 24–29.

## Figures

Fig. 1

A convex domain Ωt0 with some interior points resulting from intersection of some lines passing through Ωt0

Fig. 2

Schematic of a homeomorhic mapping between two convex curves

Fig. 3

An schematic of MAS transformation when adjacency among the agents is changed

Fig. 4

Schematic of alignment strategy for MAS evolution

Fig. 5

A triangular domain Ωt0 with interior points defined by intersection of straight-lines lying in Ωt0

Fig. 6

Plane of motion divided into seven subregions based the signs of αi,iks

Fig. 9

Elements of D

Fig. 10

Variations of hdi,1,2 and hdi,3,4 versus time for the follower 32

Fig. 11

MAS configurations at four sample times t = 5 s, t = 12 s, t = 17 s, and t = 20 s

Fig. 7

Fig. 8

Elements of Q

Fig. 12

Variations of hdi,1,2 and hdi,3,4 versus time for follower 32

Fig. 13

MAS configurations at four sample times t = 5 s, t = 12 s, t = 17 s, and t = 20 s

## Errata

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 Proceedings Articles
Related eBook Content
Topic Collections