A distributed swarm intelligence based algorithm for a cooperative multi-robot construction task

A collective construction task require a multi-robot system to search for randomly distributed building blocks and push those blocks to some predefined locations. To address this problem, a bio-inspired swarm intelligence based algorithm is proposed for a distributed multi-robot system to combine explorative searching and dynamic task allocation together for collective construction. Basically, a virtual pheromone trail based method is proposed as the message passing mechanism among the robots, where robots make distributed movement decisions through local interactions. Since blocks may need multiple robots to work together, dynamic task allocation among robots is necessary. A modified Particle Swarm Optimization (PSO) method is proposed to balance the exploration and exploitation, which helps to allocate reasonable robots to different target blocks. The simulation results in multi-robot construction task demonstrate the efficiency and robustness of the proposed method.

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

[2]  Ganesh K. Venayagamoorthy,et al.  Optimal PSO for collective robotic search applications , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[3]  Lino Marques,et al.  Particle swarm-based olfactory guided search , 2006, Auton. Robots.

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

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

[6]  W. Jatmiko,et al.  A pso-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: theory, simulation and measurement , 2007, IEEE Computational Intelligence Magazine.

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

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

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

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

[11]  Alcherio Martinoli,et al.  Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[12]  James M. Hereford,et al.  Using the Particle Swarm Optimization Algorithm for Robotic Search Applications , 2007, 2007 IEEE Swarm Intelligence Symposium.

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

[14]  Brian Yamauchi,et al.  Decentralized coordination for multirobot exploration , 1999, Robotics Auton. Syst..

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

[16]  Yan Meng,et al.  LIVS: Local Interaction via Virtual Stigmergy coordination in distributed search and collective cleanup , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

[19]  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.

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

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

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

[23]  Bernhard Nebel,et al.  CS Freiburg: coordinating robots for successful soccer playing , 2002, IEEE Trans. Robotics Autom..