Cohesive Behaviors of Multiagent Systems With Information Flow Constraints
- 13 November 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 51 (11), 1734-1748
- https://doi.org/10.1109/tac.2006.884948
Abstract
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 for 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 oscillatorsKeywords
This publication has 22 references indexed in Scilit:
- Stable Social Foraging Swarms in a Noisy EnvironmentIEEE Transactions on Automatic Control, 2004
- Stability analysis of one-dimensional asynchronous swarmsIEEE Transactions on Automatic Control, 2003
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Stability analysis of M-dimensional asynchronous swarms with a fixed communication topologyIEEE Transactions on Automatic Control, 2003
- Formation constrained multi-agent controlIEEE Transactions on Robotics and Automation, 2001
- Behavior-based formation control for multirobot teamsIEEE Transactions on Robotics and Automation, 1998
- Pattern reconfiguration in swarms-convergence of a distributed asynchronous and bounded iterative algorithmIEEE Transactions on Robotics and Automation, 1996
- Novel Type of Phase Transition in a System of Self-Driven ParticlesPhysical Review Letters, 1995
- Longitudinal control of the lead car of a platoonIEEE Transactions on Vehicular Technology, 1994
- Coupled nonlinear oscillators below the synchronization threshold: Relaxation by generalized Landau dampingPhysical Review Letters, 1992