An effective collaboration algorithm for swarm robots communicating by sematectonic stigmergy

摘要

This paper investigates an algorithm, which improves the task completion rate for simple swarm robots implementing a leaf-curling task. In this biologically inspired task, robots collaborate to find a suitable place to bend a leaf, which allows them to successfully fold it up. To complete the task simple robots were developed that are not equipped with any direct communication devices. They communicate via sematectonic stigmergy, which means every robot can only gain information via changes in their working environment, which are made by other robots. This type of communication has proved beneficial in helping swarm robots monitor the performance of other swarm members without direct contact, team mate localization or recognition. However, in earlier experiments, implementing the leaf-curling task, information perceived by every robot has not been effectively used to create meaningful collaboration. This disadvantage becomes evident via the low task completion rate. If robots explore their environment, this will improve the outcome by increasing the probability of finding the most suitable part of the leaf to work on. In this paper, an algorithm enabling swarm robots to effectively explore the environment and find the most effective place to perform the leaf-curling task is described in detail. The improvement of completion rate, achieved by this exploring rule, is verified by both simulation and physical experiments with a group of W-AntBots.