Bio-inspired Robot Swarm Control Algorithm for Dynamic Environment Monitoring

To monitor the environment and determine the source of a pollutant gradient using a multiple robot swarm, we propose a hybrid algorithm that combines two bio-inspired algorithms mimicking chemotaxis and pheromones of bacteria. The algorithm is implemented in virtual robot agents in a simulator to evaluate their feasibility and efficiency in gradient maps with different sizes. Simulation results show that the chemotaxis controller guided robot agents to the locations with higher pollutant concentrations, while the pheromone marked in a virtual field increased the efficiency of the search by reducing the visiting redundancy. The number of steps required to reach the target point did not increase proportionally as the map size increased, but were less than those in the linear whole-map search method. Furthermore, the robot agents could function with simple sensor composition, minimum information about the map, and low calculation capacity.

[1]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[2]  John Oyekan,et al.  Toward bacterial swarm for environmental monitoring , 2009, 2009 IEEE International Conference on Automation and Logistics.

[3]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004, ArXiv.

[4]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[5]  James A. Hanley,et al.  Normal Approximations to the Distributions of the Wilcoxon Statistics: Accurate to What N? Graphical Insights , 2010 .

[6]  H. Van Dyke Parunak,et al.  Performance of digital pheromones for swarming vehicle control , 2005, AAMAS '05.

[7]  Zili Zhang,et al.  A universal optimization strategy for ant colony optimization algorithms based on the Physarum-inspired mathematical model , 2014, Bioinspiration & biomimetics.

[8]  Elias B. Kosmatopoulos,et al.  Adaptive-based distributed cooperative multi-robot coverage , 2011, Proceedings of the 2011 American Control Conference.

[9]  Alan K. Mackworth,et al.  Multi-robot repeated boundary coverage under uncertainty , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[10]  Elon Rimon,et al.  Spanning-tree based coverage of continuous areas by a mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[11]  Naomi Ehrich Leonard,et al.  Nonuniform coverage control on the line , 2011, IEEE Conference on Decision and Control and European Control Conference.

[12]  Gaurav S. Sukhatme,et al.  Bacterium-inspired robots for environmental monitoring , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[13]  Sonal Jain,et al.  Multi-robot forest coverage , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[15]  R. Prim Shortest connection networks and some generalizations , 1957 .

[16]  Sung Wook Moon,et al.  Implementation of smartphone environment remote control and monitoring system for Android operating system-based robot platform , 2011, 2011 8th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[17]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[18]  Huosheng Hu,et al.  Bacteria controller implementation on a physical platform for pollution monitoring , 2010, 2010 IEEE International Conference on Robotics and Automation.

[19]  Mac Schwager,et al.  Persistent monitoring of changing environments using a robot with limited range sensing , 2011, 2011 IEEE International Conference on Robotics and Automation.

[20]  M. Porfiri,et al.  Zebrafish response to robotic fish: preference experiments on isolated individuals and small shoals , 2012, Bioinspiration & biomimetics.

[21]  Myoungho Kim,et al.  Aerial working environment monitoring robot in high radiation area , 2014, 2014 14th International Conference on Control, Automation and Systems (ICCAS 2014).

[22]  Silvia Coradeschi,et al.  Towards environmental monitoring with mobile robots , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Manuel F. Silva,et al.  Design and implementation of a biological inspired swimming robot , 2014 .