Decentralized classification in societies of autonomous and heterogenous robots

This paper addresses the classification problem for a set of autonomous robots that interact with each other. The objective is to classify agents that “behave” in “different way”, due to their own physical dynamics or to the interaction protocol they are obeying to, as belonging to different “species”. This paper describes a technique that allows a decentralized classification system to be built in a systematic way, once the hybrid models describing the behavior of the different species are given. This technique is based on a decentralized identification mechanism, by which every agent classifies its neighbors using only local information. By endowing every agent with such a local classifier, the overall system is enhanced with the ability to run behaviors involving individuals of the same species as well as of different ones. The mechanism can also be used to measure the level of cooperativeness of neighbors and to discover possible intruders among them. General applicability of the proposed solution is shown through examples of multi-agent systems from Biology and from Robotics.

[1]  Antonio Bicchi,et al.  Decentralized intrusion detection for secure cooperative multi-agent systems , 2007, 2007 46th IEEE Conference on Decision and Control.

[2]  Antonio Bicchi,et al.  Consensus-based distributed intrusion detection for multi-robot systems , 2008, 2008 IEEE International Conference on Robotics and Automation.

[3]  Klaus Jaffe,et al.  On foraging behavior of the polymorphic tree dwelling ant Daceton armigerum (Hymenoptera: Formicidae) , 2006 .

[4]  John Lygeros,et al.  Lecture Notes on Hybrid Systems , 2004 .

[5]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[6]  Alberto L. Sangiovanni-Vincentelli,et al.  The design of dynamical observers for hybrid systems: Theory and application to an automotive control problem , 2012, Autom..

[7]  Alberto L. Sangiovanni-Vincentelli,et al.  Design of Observers for Hybrid Systems , 2002, HSCC.

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

[9]  Emilio Frazzoli,et al.  On synchronous robotic networks Part I: Models, tasks and complexity notions , 2007, Proceedings of the 44th IEEE Conference on Decision and Control.

[10]  B. Hölldobler,et al.  Recruitment and food-retrieving behavior in Novomessor (Formicidae, Hymenoptera) , 1978, Behavioral Ecology and Sociobiology.

[11]  W. Gronenberg.  Structure and function of ant (Hymenoptera: Formicidae) brains: Strength in numbers , 2008 .

[12]  Eric Bonabeau,et al.  Cooperative transport by ants and robots , 2000, Robotics Auton. Syst..

[13]  Antonio Bicchi,et al.  Distributed intrusion detection for secure consensus computations , 2007, 2007 46th IEEE Conference on Decision and Control.

[14]  Guy Theraulaz,et al.  m s Self-Organization Patterns in Wasp and Open Source Communities , 2006 .

[15]  Antonio Bicchi,et al.  Decentralized Cooperative Policy for Conflict Resolution in Multivehicle Systems , 2007, IEEE Transactions on Robotics.

[16]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[17]  Edward O. Wilson,et al.  The multiple recruitment systems of the african weaver ant Oecophylla longinoda (Latreille) (Hymenoptera: Formicidae) , 1978, Behavioral Ecology and Sociobiology.

[18]  E. Bonabeau,et al.  Self-organization in social insects. , 1997, Trends in ecology & evolution.

[19]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.