Collective behavior of mobile agents with state-dependent interactions

被引:15
作者
Zhu, Shanying [1 ,2 ,3 ]
Xie, Lihua [1 ]
Chen, Cailian [2 ,3 ]
Guan, Xinping [2 ,3 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Ctr E City, EXQUISITUS, Singapore 539798, Singapore
[2] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200240, Peoples R China
[3] Minist Educ China, Key Lab Syst Control & Informat Proc, Shanghai 200240, Peoples R China
关键词
Multi-agent systems; Distributed control; Collective motion; Topological distance; Discontinuous control; Continuous time systems; MULTIAGENT SYSTEMS; COORDINATION; FLOCKING; STABILITY; MOTION; SWARMS;
D O I
10.1016/j.automatica.2014.10.064
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we develop a novel self-propelled particle model to describe the emergent behavior of a group of mobile agents. Each agent coordinates with its neighbors through a local force accounting for velocity alignment and collision avoidance. The interactions between agents are governed by path loss influence and state-dependent rules, which results in topology changes as well as discontinuities in the local forces. By using differential inclusion technique and algebraic graph theory, we show that collective behavior emerges while collisions between agents can be avoided, if the interaction topology is jointly connected. A trade-off between the path loss influence and connectivity condition to guarantee the collective behavior is discovered and discussed. Numerical simulations are given to validate the theoretical results. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:394 / 401
页数:8
相关论文
共 25 条
[1]  
[Anonymous], 1987, PROC 14 ANN C COMPUT
[2]  
[Anonymous], 1988, Mathematics and its Applications (Soviet Series), DOI DOI 10.1007/978-94-015-7793-9
[3]  
Bacciotti A., 1999, ESAIM. Control, Optimisation and Calculus of Variations, V4, P361, DOI 10.1051/cocv:1999113
[4]   Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study [J].
Ballerini, M. ;
Calbibbo, N. ;
Candeleir, R. ;
Cavagna, A. ;
Cisbani, E. ;
Giardina, I. ;
Lecomte, V. ;
Orlandi, A. ;
Parisi, G. ;
Procaccini, A. ;
Viale, M. ;
Zdravkovic, V. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (04) :1232-1237
[5]   Empirical investigation of starling flocks: a benchmark study in collective animal behaviour [J].
Ballerini, Michele ;
Cabibbo, Nicola ;
Candelier, Raphael ;
Cavagna, Andrea ;
Cisbani, Evaristo ;
Giardina, Irene ;
Orlandi, Alberto ;
Parisi, Giorgio ;
Procaccini, Andrea ;
Viale, Massimiliano ;
Zdravkovic, Vladimir .
ANIMAL BEHAVIOUR, 2008, 76 :201-215
[6]   No-beacon collective circular motion of jointly connected multi-agents [J].
Chen, Zhiyong ;
Zhang, Hai-Tao .
AUTOMATICA, 2011, 47 (09) :1929-1937
[7]  
CLARKE F. H., 1990, Classics Appl. Math., V5, DOI [10.1137/1.9781611971309, DOI 10.1137/1.9781611971309]
[8]   Collective memory and spatial sorting in animal groups [J].
Couzin, ID ;
Krause, J ;
James, R ;
Ruxton, GD ;
Franks, NR .
JOURNAL OF THEORETICAL BIOLOGY, 2002, 218 (01) :1-11
[9]   Emergent behavior in flocks [J].
Cucker, Felipe ;
Smale, Steve .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (05) :852-862
[10]   A General Collision-Avoiding Flocking Framework [J].
Cucker, Felipe ;
Dong, Jiu-Gang .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (05) :1124-U453