Title :
Distribution of agents with multiple capabilities in heterogeneous multiagent networks - A graph theoretic view
Author :
Abbas, W. ; Egerstedt, M.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
In this paper, we investigate how to distribute agents of different types in heterogeneous multiagent systems. Heterogeneity can for instance be related to various resources and capabilities agents may have. We insist that every agent can find all different resources available in the network in its closed neighborhood. The total number of different resources that can be accommodated within a system under this setting depends on the underlying graph structure of the network. This paper provides an analysis of the assignment of multiple resources to nodes and the effect of these assignments on the overall heterogeneity of a network. We extend our analysis to proximity graphs, a widely used interaction model in multi agent and wireless systems. In addition, we perform qualitative and quantitative studies regarding the roles of individual agents and their interactions in such heterogeneous networks.
Keywords :
multi-agent systems; network theory (graphs); agent capability; agent distribution; agent resource; graph theoretic view; heterogeneous multiagent network; multiagent system; network graph structure; network heterogeneity; proximity graph; wireless system; Color; Context; Data collection; Labeling; Multiagent systems; Network topology; Silicon;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6426116
