A separation signal for heterogeneous networks

Organizing a large-scale, heterogeneous network of agents into clusters based on the agents' class is a useful preprocessing step for cooperative tasks, where agents with the same capabilities need to be in the same location to cooperatively solve a task. In this paper, we investigate whether it is possible to apply an exogenous control signal to a heterogeneous network of agents, such that these agents form clusters of the same class of agents. We demonstrate that if each agent belongs to one of M “weight” classes and executes a weighted, forced agreement protocol, then it is possible to apply an external input signal that separates the network into M clusters corresponding to the M classes of agents.

[1]  Debasish Ghose,et al.  Positional consensus in multi-agent systems using a broadcast control mechanism , 2009, 2009 American Control Conference.

[2]  Francesco Mondada,et al.  Segregation in swarms of mobile robots based on the Brazil nut effect , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  N. Khaneja,et al.  Control of inhomogeneous quantum ensembles , 2006 .

[4]  John T. Wen,et al.  Decentralized Collaborative Load Transport by Multiple Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[6]  Timothy Bretl,et al.  Feedback control of many differential-drive robots with uniform control inputs , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Anthony Stentz,et al.  A Free Market Architecture for Distributed Control of a Multirobot System , 2000 .

[8]  Brian D. O. Anderson,et al.  The Multi-Agent Rendezvous Problem. An Extended Summary , 2005 .

[9]  Timothy Bretl.  Control of Many Agents Using Few Instructions , 2007, Robotics: Science and Systems.

[10]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[11]  Cooke,et al.  Particle size segregation in a two-dimensional bed undergoing vertical vibration. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  Rosato,et al.  Why the Brazil nuts are on top: Size segregation of particulate matter by shaking. , 1987, Physical review letters.

[13]  Vijay Kumar,et al.  Cooperative air and ground surveillance , 2006, IEEE Robotics & Automation Magazine.

[14]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[15]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.