Insect-Inspired Robot Coordination: Foraging and Coverage

In this paper we investigate coordination principles inspired by the behaviour of honeybees and ants for coordination purposes in multi-robot systems. Specifically, we study the problem instances of bee-inspired robot Foraging and ant-inspired robot Coverage, where Foraging is the problem of exploring the environment in search of food or provisions and Coverage is the problem of deploying a robotic swarm in the environment with the task of maximising the sensor coverage of the environment. To effectively and efficiently solve both problems, distributed multi-robot coordination is required. For the first problem we investigate a bee-inspired solution method. The second problem is studied using a stigmergic approach. In an extensive set of experiments we first study the feasibility of the proposed multi-robot coordination for robotic swarms with extended resources and discuss the benefits and limitations of using these swarms. Furthermore, as the downsizing in swarm robotics becomes increasingly important with ongoing miniaturization in various applications, the feasibility of the proposed coordination techniques for robotic swarms with limited resources is studied in detail; the practical requirements for overcoming the limitations of these swarms are introduced and the main need to incorporate these robots in real world experiments is discussed.

[1]  N. Lemmens Bee-inspired distributed optimization , 2011 .

[2]  Gerhard Weiss,et al.  Stigmergic coverage algorithm for multi-robot systems (demonstration) , 2012, AAMAS.

[3]  Fernando Silva,et al.  ALIFE 14 : Proceedings of the Fourteenth International Conference on the Synthesis and Simulation of Living Systems , 2014 .

[4]  Gerhard Weiss,et al.  Toward Soft Heterogeneity in Robotic Swarms , 2013 .

[5]  Roland Siegwart,et al.  Voronoi coverage of non-convex environments with a group of networked robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[6]  Israel A. Wagner,et al.  Distributed covering by ant-robots using evaporating traces , 1999, IEEE Trans. Robotics Autom..

[7]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[8]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[9]  Gerhard Weiss,et al.  StiCo in action , 2013, AAMAS.

[10]  Karl Tuyls,et al.  Bee-inspired foraging in a real-life autonomous robot collective , 2011 .

[11]  Fumitoshi Matsuno,et al.  Communication using pheromone field for multiple robots , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Özgür B. Akan,et al.  A survey on bio-inspired networking , 2010, Comput. Networks.

[13]  Jun Hu,et al.  AdMoVeo: A Robotic Platform for Teaching Creative Programming to Designers , 2009, Edutainment.

[14]  Christian Blum,et al.  An Ant Colony Optimization Algorithm for Shop Scheduling Problems , 2004, J. Math. Model. Algorithms.

[15]  Alessandro Saffiotti,et al.  Navigating by stigmergy: A realization on an RFID floor for minimalistic robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[16]  T. Collett,et al.  Local and global vectors in desert ant navigation , 1998, Nature.

[17]  Gerhard Weiss,et al.  Bee-inspired foraging in an embodied swarm , 2011, AAMAS.

[18]  N. LEMMENS,et al.  Stigmergic Landmark Optimization , 2012, Adv. Complex Syst..

[19]  Karl Tuyls,et al.  Collision avoidance under bounded localization uncertainty , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[21]  Gerhard Weiss,et al.  Biologically inspired multi-robot foraging , 2014, AAMAS.

[22]  Gerhard Weiss,et al.  Evaluation of an Experimental Framework for Exploiting Vision in Swarm Robotics , 2013, ECAL.

[23]  Verena V. Hafner,et al.  LumiBots: making emergence graspable in a swarm of robots , 2010, Conference on Designing Interactive Systems.

[24]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[25]  Daisuke Kurabayashi,et al.  Artificial pheromone system using RFID for navigation of autonomous robots , 2007 .

[26]  T. Collett,et al.  The use of visual landmarks by honeybees: Bees weight landmarks according to their distance from the goal , 1987, Journal of Comparative Physiology A.

[27]  Luca Maria Gambardella,et al.  Swarm intelligence for routing in mobile ad hoc networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[28]  Thomas S Collett,et al.  The use of landmarks and panoramic context in the performance of local vectors by navigating honeybees. , 2002, The Journal of experimental biology.

[29]  Anthony Kulis,et al.  Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies , 2009, Scalable Comput. Pract. Exp..

[30]  Gerhard Weiss,et al.  A Multi-robot Coverage Approach Based on Stigmergic Communication , 2012, MATES.