DocumentCode :
45531
Title :
Constrained Interaction and Coordination in Proximity-Limited Multiagent Systems
Author :
Williams, Ryan ; Sukhatme, Gaurav
Author_Institution :
Dept. of Electr. Eng. & the Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
Volume :
29
Issue :
4
fYear :
2013
fDate :
Aug. 2013
Firstpage :
930
Lastpage :
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 :
constraint satisfaction problems; mobile robots; aggregation; attractive potential fields; canonical coordination objectives; constrained coordination; constrained interaction; constraint satisfaction; control potentials; discrete switching; dispersion; distributed scheme; hybrid controllers; link discrimination; maximum node degree constraints; minimum node degree constraints; mobile agents; mobility control; predicates; proximity-limited interagent communication; proximity-limited multiagent systems; repulsive potential field; topological constraints; topology-aware coordinated behavior; Connectivity control; distributed robot systems; dynamic networks; topology control;
fLanguage :
English
Journal_Title :
Robotics, IEEE Transactions on
Publisher :
ieee
ISSN :
1552-3098
Type :
jour
DOI :
10.1109/TRO.2013.2257578
Filename :
6512576
Link To Document :
بازگشت