LIVS: Local Interaction via Virtual Stigmergy coordination in distributed search and collective cleanup

Distributed coordination is critical for a multi-robot system in hazardous waste cleanup under a dynamic environment. To achieve higher efficiency as well as robustness, a bio-inspired local interaction via virtual stigmergy (LIVS) coordination approach is proposed in this paper. This new meta-heuristic integrates two mechanisms - stigmergy-based autocatalytic mechanism and particle swarm optimization cognitive capabilities through local interaction - into one efficient approach. The proposed LIVS algorithm has been implemented on both self-developed simulator and embodied robot simulator Player/Stage in a searching task. The simulation results demonstrate the feasibility, robustness, and scalability of the methods with real-world constraints.

[1]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[2]  Lee Spector,et al.  Emergence of Collective Behavior in Evolving Populations of Flying Agents , 2003, Genetic Programming and Evolvable Machines.

[3]  Brian Yamauchi.  Decentralized coordination for multirobot exploration , 1999, Robotics Auton. Syst..

[4]  Alcherio Martinoli,et al.  Multi-robot learning with particle swarm optimization , 2006, AAMAS '06.

[5]  Graham Kendall,et al.  Evolving Collective Behavior in an Artificial Ecology , 2001, Artificial Life.

[6]  David W. Payton,et al.  Pheromone Robotics , 2001, Auton. Robots.

[7]  D. Chialvo,et al.  How Swarms Build Cognitive Maps , 1995 .

[8]  Chris Melhuish,et al.  Stigmergy, Self-Organization, and Sorting in Collective Robotics , 1999, Artificial Life.

[9]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  Francesco Mondada,et al.  Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots , 1999, Robotics Auton. Syst..

[12]  Radhika Nagpal,et al.  Extended stigmergy in collective construction , 2006, IEEE Intelligent Systems.

[13]  Laurent Keller,et al.  Ant-like task allocation and recruitment in cooperative robots , 2000, Nature.

[14]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[15]  R. Andrew Russell,et al.  A Distributed Feedback Mechanism to Regulate Wall Construction by a Robotic Swarm , 2006, Adapt. Behav..

[16]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Hong Zhang,et al.  Collective Robotic Site Preparation , 2006, Adapt. Behav..

[18]  Bernhard Nebel,et al.  http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-72569 CS Freiburg: Coordinating Robots for Successful Soccer Playing , 2022 .