Social Insect-Inspired Multi-Robot Coverage

Coordination is one of the most interesting and complicated research issues in distributed multi-robot systems (MRS), aiming to improve performance, energy consumption, robustness and reliability of a robotic system in accomplishing complex tasks. Social insect-inspired coordination techniques achieve these goals by applying simple but effective heuristics from which elegant solutions emerge. This paper demonstrates a hybrid ant-and-bee inspired approach, HybaCo, designed to provide coordinated multi-robot solutions to area coverage problems. We explore performance consequences of ant-inspired (StiCo) and beeinspired (BeePCo) approaches, first separately and then compared to each other according to a number of features. The proposed hybrid approach is evaluated in multiple scenarios using a high-level simulator. Experimental results from various scenarios indicate that HybaCo improves the area coverage uniformly. The contribution of this work lies not only in the studied comparison and combination of two methods from the literature, but also in the methodology of evaluation and proposal of innovative metrics that capture differences in the feature spaces of the methods considered.

[1]  Peter Stone,et al.  A multi-robot system for continuous area sweeping tasks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Yue Zhang,et al.  BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior , 2004, ANTS Workshop.

[3]  Mohamed G. Gouda,et al.  Accelerated heartbeat protocols , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[4]  Leandro Soares Indrusiak,et al.  Runtime optimisation in WSNs for load balancing using pheromone signalling , 2012, 2012 IEEE 3rd International Conference on Networked Embedded Systems for Every Application (NESEA).

[5]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[6]  Elon Rimon,et al.  Competitive on-line coverage of grid environments by a mobile robot , 2003, Comput. Geom..

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

[8]  Tucker R. Balch,et al.  Behavior-based coordination of large-scale robot formations , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[9]  Ann Nowé,et al.  Bee Behaviour in Multi-agent Systems , 2007, Adaptive Agents and Multi-Agents Systems.

[10]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[11]  Karl Tuyls,et al.  Multi-Robot Coverage: A Bee Pheromone Signalling Approach , 2014, ALIA.

[12]  Leandro Soares Indrusiak,et al.  Bioinspired Load Balancing in Large-Scale WSNs Using Pheromone Signalling , 2013, Int. J. Distributed Sens. Networks.

[13]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

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

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

[16]  Nasser A. El-Sherbeny,et al.  Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods , 2010 .

[17]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[18]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[19]  Amir Pirzadeh,et al.  A unified solution to coverage and search in explored and unexplored terrains using indirect control , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[20]  Gaurav S. Sukhatme,et al.  Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion , 2002, Auton. Robots.

[21]  Eli Packer,et al.  Robust geometric computing and optimal visibility coverage , 2008 .

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

[23]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[24]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[25]  Gerhard Weiss,et al.  An Adaptive Stigmergic Coverage Approach for Robot Teams , 2012 .

[26]  Amanda J. C. Sharkey,et al.  Swarm robotics , 2014, Scholarpedia.

[27]  Leandro Soares Indrusiak,et al.  Using mobile robotic agents to increase service availability and extend network lifetime on WSRNs , 2014, 2014 12th IEEE International Conference on Industrial Informatics (INDIN).

[28]  Erol Sahin,et al.  Swarm Robotics: From Sources of Inspiration to Domains of Application , 2004, Swarm Robotics.

[29]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[30]  Nikolaus Correll,et al.  Collective Inspection of Regular Structures using a Swarm of Miniature Robots , 2004, ISER.

[31]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[32]  Jun Zhang,et al.  Ant routing optimization algorithm for extending the lifetime of wireless sensor networks , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[33]  Gerhard Weiss,et al.  A macroscopic model for multi-robot stigmergic coverage , 2013, AAMAS.

[34]  Frank E. Schneider,et al.  Motion Coordination in Formations of Multiple Mobile Robots Using a Potential Field Approach , 2000, DARS.