Flocking in fixed and switching networks

被引:1043
作者
Tanner, Herbert G. [1 ]
Jadbabaie, Ali
Pappas, George J.
机构
[1] Univ New Mexico, Dept Mech Engn, Albuquerque, NM 87131 USA
[2] Univ Penn, Dept Elect & Syst Engn, Philadelphia, PA 19104 USA
基金
美国国家科学基金会;
关键词
algebraic graph theory; cooperative control; multiagent systems; nonsmooth systems;
D O I
10.1109/TAC.2007.895948
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This note analyzes the stability properties of a group of mobile agents that align their velocity vectors, and stabilize their inter-agent distances, using decentralized, nearest-neighbor interaction rules, exchanging information over networks that change arbitrarily (no dwell time between consecutive switches). These changes introduce discontinuities in the agent control laws. To accommodate for arbitrary switching in the topology of the network of agent interactions we employ nonsmooth Analysis. The main result is that regardless of switching, convergence to a common velocity vector and stabilization of inter-agent distances is still guaranteed as long as the network remains connected at all times.
引用
收藏
页码:863 / 868
页数:6
相关论文
共 34 条
[1]  
[Anonymous], 1987, Comput. Graph.
[2]  
Barbosa A, 1997, J FIELD ORNITHOL, V68, P607
[3]  
Clarke F. H, 1990, CLASSICS APPL MATH, V5
[4]   Coverage control for mobile sensing networks [J].
Cortés, J ;
Martínez, S ;
Karatas, T ;
Bullo, F .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (02) :243-255
[5]   Modeling and control of formations of nonholonomic mobile robots [J].
Desai, JP ;
Ostrowski, JP ;
Kumar, V .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (06) :905-908
[6]  
Fax J.A., 2002, P 15 IFAC C, P283
[7]  
FILIPPOV AF, 1988, SER MATH ITS APPL S
[8]   From individuals to aggregations:: The interplay between behavior and physics [J].
Flierl, G ;
Grünbaum, D ;
Levin, S ;
Olson, D .
JOURNAL OF THEORETICAL BIOLOGY, 1999, 196 (04) :397-454
[9]   Stability analysis of swarms [J].
Gazi, V ;
Passino, KM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (04) :692-697
[10]  
Grunbaum Daniel, 1994, Lecture Notes in Biomathematics, V100, P296