We consider hostile conflicts between two multi-agent swarms. First, we investigate the complex nature of a single pursuer attempting to intercept a single evader (1P-1E), and establish some rudimentary rules of engagement. The stability repercussions of these rules are investigated using a Lyapunov-based stability analysis. Second, we extend the modeling and stability analysis to interactions between multi-agent swarms of pursuers and evaders. The present document considers only swarms with equal membership strengths for simplicity. This effort is based on a set of suggested momenta deployed on individual agents. The control of group pursuit is divided into two phases: the approach phase during which the two swarms act like individuals in the 1P-1E interaction, and the assigned pursuit phase, where each pursuer follows an assigned evader. A simple, single-step dissipative control strategy, which results in undesirable control chatter, is considered first. A distributed control logic is then introduced, in order to ameliorate the chatter problems. In this new logic, the dissipative control action is spread out over a time window. A wide range of case studies is tested in order to quantify the parametric effects of the new strategy.

1.
Gazi
,
V.
, and
Passino
,
K.
, 2003, “
Stability Analysis of Swarms
,”
IEEE Trans. Autom. Control
0018-9286,
48
(
4
), pp.
692
697
.
2.
Gazi
,
V.
, and
Passino
,
K.
, 2004, “
A Class of Attractions/Repulsion Functions for Stable Swarm Aggregations
,”
Int. J. Control
0020-7179,
77
(
18
), pp.
1567
1579
.
3.
Gazi
,
V.
, and
Passino
,
K.
, 2004, “
Stability Analysis of Social Foraging Swarms
,”
IEEE Trans. Syst., Man, Cybern., Part B: Cybern.
1083-4419,
34
(
1
), pp.
539
557
.
4.
Warburton
,
K.
, and
Lazarus
,
J.
, 1991, “
Tendency-Distance Models of Social Cohesion in Animal Groups
,”
J. Theor. Biol.
0022-5193,
150
(
4
), pp.
473
488
.
5.
Camazine
,
S.
,
Deneubourg
,
J. L.
,
Franks
,
N. R.
,
Sneyd
,
J.
,
Theraulaz
,
G.
, and
Bonabeau
,
E.
, 2001,
Self-Organization in Biological Systems
,
Princeton University Press
,
Princeton, NJ
.
6.
Vicsek
,
T.
,
Czirk
,
A.
,
Ben-Jacob
,
E.
,
Cohen
,
I.
, and
Shochet
,
O.
, 1995, “
Novel Type of Phase Transition in a System of Self-Driven Particles
,”
Phys. Rev. Lett.
0031-9007,
75
(
6
), pp.
1226
1229
.
7.
Jin
,
D.
, and
Gao
,
L.
, 2008, “
Stability Analysis of a Double Integrator Swarm Model Related to Position and Velocity
,”
Trans. Inst. Meas. Control (London)
0142-3312,
30
(
3–4
), pp.
275
293
.
8.
Chu
,
T.
,
Wang
,
L.
, and
Chen
,
T.
, 2003, “
Self-Organized Motion in Anisotropic Swarms
,”
Control Theory Appl.
1000-8152,
1
(
1
), pp.
77
81
.
9.
Chu
,
T.
,
Wang
,
L.
,
Chen
,
T.
, and
Mu
,
S.
, 2006, “
Complex Emergent Dynamics of Anisotropic Swarms: Convergence vs Oscillation
,”
Chaos, Solitons Fractals
0960-0779,
30
(
4
), pp.
875
885
.
10.
Chen
,
S.
,
Zhao
,
L.
, and
Han
,
Y.
, 2008, “
Multi-Agent Aggregation Behavior Analysis: The Dynamic Communication Topology
,”
Journal of Systems Science and Complexity
,
21
(
2
), pp.
209
216
.
11.
Gazi
,
V.
, 2005, “
Swarm Aggregations Using Artificial Potentials and Sliding Mode Control
,”
IEEE Trans. Rob. Autom.
1042-296X,
21
(
6
), pp.
1208
1214
.
12.
Yao
,
J.
,
Ordonez
,
R.
, and
Gazi
,
V.
, 2007, “
Swarm Tracking Using Artificial Potentials and Sliding Mode Control
,”
ASME J. Dyn. Syst., Meas., Control
0022-0434,
129
(
5
), pp.
749
754
.
13.
Chaimowicz
,
L.
,
Kumar
,
V.
, and
Campos
,
M. F. M.
, 2004, “
A Paradigm for Dynamic Coordination of Multiple Robots
,”
Auton. Rob.
0929-5593,
17
(
1
), pp.
7
21
.
14.
Belta
,
C.
, and
Kumar
,
V.
, 2004, “
Abstraction and Control of Groups of Robots
,”
IEEE Trans. Rob. Autom.
1042-296X,
20
(
5
), pp.
865
875
.
15.
Zavlanos
,
M. M.
, and
Pappas
,
G. J.
, 2007, “
Potential Fields for Maintaining Connectivity of Mobile Networks
,”
IEEE Trans. Rob. Autom.
1042-296X,
23
(
4
), pp.
812
816
.
16.
Sierra
,
D. A.
,
McCullough
,
P.
,
Adams
,
E.
, and
Olgac
,
N.
, 2009, “
Swarm Coordination Under Conflict
,”
2009 Proceedings of the American Control Conference
, pp.
1021
1026
.
17.
Olfati-Saber
,
R.
, and
Murray
,
R.
, 2004, “
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
,”
IEEE Trans. Autom. Control
0018-9286,
49
(
9
), pp.
1520
1533
.
18.
Lin
,
P.
, and
Jia
,
Y.
, 2009, “
Further Results on Decentralised Coordination in Networks of Agents With Second-Order Dynamics
,”
IET Control Theory and Applications
,
3
(
7
), pp.
957
970
.
You do not currently have access to this content.