Distribution of agents in heterogeneous multiagent systems

Heterogeneous multiagent systems are useful for performing various complex distributed tasks. The effectiveness and scope of service such systems provide, can be attributed to the distribution of agents of different types through the network. This paper deals with the development of methods and techniques to analyse heterogeneity distributions in such networks, both qualitatively and quantitatively. These developed tools are used to establish information pertaining to the roles and significance of individual agents. Moreover, the notion of heterogeneity is formalized in terms of the underlying network topology.

[1]  Tucker Balch,et al.  Reward and Diversity in Multirobot Foraging , 1999, IJCAI 1999.

[2]  Suresh Singh,et al.  Exploiting heterogeneity in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[4]  Tommy R. Jensen,et al.  Graph Coloring Problems , 1994 .

[5]  S. Hedetniemi,et al.  Domination in graphs : advanced topics , 1998 .

[6]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[7]  Manuela M. Veloso,et al.  Multiagent Systems: A Survey from a Machine Learning Perspective , 2000, Auton. Robots.

[8]  Dharma P. Agrawal,et al.  Impact of Heterogeneity on Coverage and Broadcast Reachability in Wireless Sensor Networks , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[9]  Peter J. Slater,et al.  Fundamentals of domination in graphs , 1998, Pure and applied mathematics.

[10]  Katia P. Sycara,et al.  Heterogeneity, stability, and efficiency in distributed systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).