Cohesive behaviors of multiagent systems with information flow constraints

被引:26
作者
Liu, Yanfei [1 ]
Passino, Kevin M. [1 ]
机构
[1] Ohio State Univ, Dept Elect & Comp Engn, Columbus, OH 43210 USA
关键词
multiagent systems; multivehicle systems; stability analysis; swarms; synchronization of coupled oscillators;
D O I
10.1109/TAC.2006.884948
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Bacteria, bees, and birds often work together in groups to find food. A group of mobile wheeled robots can be designed to coordinate their activities to achieve a goal. Networked cooperative uninhabited air vehicles (UAVs) are being developed for commercial and military applications. In order foe such multiagent systems to succeed it is often critical that they can both maintain cohesive behaviors and appropriately respond to environmental stimuli. In this paper, we characterize cohesiveness of discrete-time multiagent systems as a boundedness or stability property of the agents' position trajectories and use a Lyapunov approach to develop conditions under which local agent actions will lead to cohesive group behaviors even in the presence of i) an interagent "sensing topology" that constrains information flow, where by "information flow," we mean the sensing of positions and velocities of agents, ii) a random but bounded delay and "noise" in sensing other agents' positions and velocities, and iii) noise in sensing a resource profile that represents an environmental stimulus and quantifies the goal of the multiagent system. Simulations are used to illustrate the ideas for multivehicle systems and to make connections to synchronization of coupled oscillators.
引用
收藏
页码:1734 / 1748
页数:15
相关论文
共 27 条
[1]  
[Anonymous], P IEEE INT C ROB AUT
[2]   Behavior-based formation control for multirobot teams [J].
Balch, T ;
Arkin, RC .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (06) :926-939
[3]   Pattern reconfiguration in swarms - Convergence of a distributed asynchronous and bounded iterative algorithm [J].
Beni, G ;
Liang, P .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (03) :485-490
[4]   Formation constrained multi-agent control [J].
Egerstedt, M ;
Hu, XM .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (06) :947-951
[5]   Stability analysis of swarms [J].
Gazi, V ;
Passino, KM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (04) :692-697
[6]  
Gazi V, 2002, IEEE DECIS CONTR P, P2842, DOI 10.1109/CDC.2002.1184277
[7]   Stability of a one-dimensional discrete-time asynchronous swarm [J].
Gazi, V ;
Passino, KM .
PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL (ISIC'01), 2001, :19-24
[8]   LONGITUDINAL CONTROL OF THE LEAD CAR OF A PLATOON [J].
GODBOLE, DN ;
LYGEROS, J .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1994, 43 (04) :1125-1135
[9]  
Jadbabaie A, 2004, P AMER CONTR CONF, P4296
[10]   Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].
Jadbabaie, A ;
Lin, J ;
Morse, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001