Constrained Interaction and Coordination in Proximity-Limited Multiagent Systems
Authors:
- 1 August 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 29 (4) , 930-944
Abstract
In this paper, we consider the problem of controlling the interactions of a group of mobile agents, subject to a set of topological constraints. Assuming proximity-limited interagent communication, we leverage mobility, unlike prior work, to enable adjacent agents to interact discriminatively, i.e., to actively retain or reject communication links on the basis of constraint satisfaction. Specifically, we propose a distributed scheme that consists of hybrid controllers with discrete switching for link discrimination, coupled with attractive and repulsive potentials fields for mobility control, where constraint violation predicates form the basis for discernment. We analyze the application of constrained interaction to two canonical coordination objectives, i.e., aggregation and dispersion, with maximum and minimum node degree constraints, respectively. For each task, we propose predicates and control potentials, and examine the dynamical properties of the resulting hybrid systems. Simulation results demonstrate the correctness of our proposed methods and the ability of our framework to generate topology-aware coordinated behavior.Keywords
This publication has 45 references indexed in Scilit:
- Kilobot: A low cost scalable robot system for collective behaviors2012
- Connectedness Preserving Distributed Swarm Aggregation for Multiple Kinematic RobotsIEEE Transactions on Robotics, 2008
- Decentralized connectivity maintenance in mobile networks with bounded inputs2008
- Distributed Coordination Control of Multiagent Systems While Preserving ConnectednessIEEE Transactions on Robotics, 2007
- Consensus and Cooperation in Networked Multi-Agent SystemsProceedings of the IEEE, 2007
- Locally Interacting Hybrid Systems with Embedded Graph Grammars2006
- Controlling Connectivity of Dynamic Graphs2006
- Robust Rendezvous for Mobile Autonomous Agents via Proximity Graphs in Arbitrary DimensionsIEEE Transactions on Automatic Control, 2006
- Information Flow and Cooperative Control of Vehicle FormationsIEEE Transactions on Automatic Control, 2004
- Constrained coverage for mobile sensor networks2004