Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalum

Physarum polycephalum, a unicellular and multiheaded slime mould, can form highly efficient networks connecting separated food sources during the process of foraging. These adaptive networks exhibit a unique characteristic in that they are optimized without the control of a central consciousness. Inspired by this phenomenon, we present an efficient exploration and navigation strategy for a swarm of robots, which exploits cooperation and self-organisation to overcome the limited abilities of the individual robots. The task faced by the robots consists in the exploration of an unknown environment in order to find a path between two distant target areas. For the proposed algorithm (EAIPP), we experimentally present robustness tests and obstacle tests conducted to analyse the performance of our algorithm and compare the proposed algorithm with other swarm robot foraging algorithms that also focus on the path formation task. This work has certain significance for the research of swarm robots and Physarum polycephalum. For the research of swarm robotics, our algorithm not only can lead multirobot as a whole to overcome the limitations of very simple individual agents but also can offer better performance in terms of search efficiency and success rate. For the research of Physarum polycephalum, this work is the first one combining swarm robots and Physarum polycephalum. It also reveals the potential of the Physarum polycephalum foraging principle in multirobot systems.

[1]  Stefano Nolfi,et al.  Self-organised path formation in a swarm of robots , 2011, Swarm Intelligence.

[2]  Beno Benhabib,et al.  Investigating Human-Robot Teams for Learning-Based Semi-autonomous Control in Urban Search and Rescue Environments , 2018, J. Intell. Robotic Syst..

[3]  Liu Yang,et al.  Physarum Dynamic Optimization Algorithm Based on Energy Mechanism , 2017 .

[4]  Ke Li,et al.  Slime Mold Inspired Protocol for Wireless Sensor Networks , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[5]  Anish Pandey,et al.  V-REP-based navigation of automated wheeled robot between obstacles using PSO-tuned feedforward neural network , 2020, J. Comput. Des. Eng..

[6]  J. Deneubourg,et al.  Collective Decision-Making and Foraging Patterns in Ants and Honeybees , 2008 .

[7]  Jianwen Guo,et al.  Toward target search approach of swarm robotics in limited communication environment based on robot chains with elimination mechanism , 2020 .

[8]  Marco Dorigo,et al.  A quantitative micro–macro link for collective decisions: the shortest path discovery/selection example , 2015, Swarm Intelligence.

[9]  Zili Zhang,et al.  Does being multi-headed make you better at solving problems? A survey of Physarum-based models and computations. , 2019, Physics of life reviews.

[10]  A. Dussutour,et al.  Slime mold uses an externalized spatial “memory” to navigate in complex environments , 2012, Proceedings of the National Academy of Sciences.

[11]  Marco Dorigo,et al.  Path formation in a robot swarm , 2008, Swarm Intelligence.

[12]  Joel s. Brown,et al.  A guide to central place effects in foraging. , 2008, Theoretical population biology.

[13]  Nicholas Roosevelt Hoff,et al.  Multi-Robot Foraging for Swarms of Simple Robots , 2011 .

[14]  Abhishek Kumar Kashyap,et al.  Autonomous mobile robot navigation between static and dynamic obstacles using multiple ANFIS architecture , 2019, World Journal of Engineering.

[15]  Jeff Jones,et al.  The Emergence and Dynamical Evolution of Complex Transport Networks from Simple Low-Level Behaviours , 2015, Int. J. Unconv. Comput..

[16]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[17]  A. Tero,et al.  A mathematical model for adaptive transport network in path finding by true slime mold. , 2007, Journal of theoretical biology.

[18]  Christopher Reardon,et al.  Enabling Intuitive Human-Robot Teaming Using Augmented Reality and Gesture Control , 2019, ArXiv.

[19]  Jeff Jones.  A morphological adaptation approach to path planning inspired by slime mould , 2015, Int. J. Gen. Syst..

[20]  Andrew Adamatzky,et al.  Slime Mold Solves Maze in One Pass, Assisted by Gradient of Chemo-Attractants , 2011, IEEE Transactions on NanoBioscience.

[21]  Thomas Schmickl,et al.  Antbots: A Feasible Visual Emulation of Pheromone Trails for Swarm Robots , 2010, ANTS Conference.

[22]  Ying Tan,et al.  Adaptive Potential Fields Model for Solving Distributed Area Coverage Problem in Swarm Robotics , 2017, ICSI.

[23]  Zili Zhang,et al.  A new multi-agent system to simulate the foraging behaviors of Physarum , 2017, Natural Computing.

[24]  M. Brenner,et al.  Mechanism of signal propagation in Physarum polycephalum , 2017, Proceedings of the National Academy of Sciences.

[25]  A. Dussutour,et al.  Amoeboid organism solves complex nutritional challenges , 2010, Proceedings of the National Academy of Sciences.

[26]  Allan R. Wilks,et al.  The new S language: a programming environment for data analysis and graphics , 1988 .

[27]  Kazuhiro Ohkura,et al.  Evolutionary Acquisition of Autonomous Specialization in a Path-Formation Task of a Robotic Swarm , 2018, J. Adv. Comput. Intell. Intell. Informatics.

[28]  Wilfried Elmenreich,et al.  Swarm Robotic Behaviors and Current Applications , 2020, Frontiers in Robotics and AI.

[29]  A. Tero,et al.  Rules for Biologically Inspired Adaptive Network Design , 2010, Science.

[30]  Anish Pandey,et al.  Type-2 Fuzzy Controller (T2FC) Based Motion Planning of Differential-Drive Pioneer P3-DX Wheeled Robot in V-REP Software Platform , 2020 .

[31]  Francesco Mondada,et al.  The marXbot, a miniature mobile robot opening new perspectives for the collective-robotic research , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  T. Niizato,et al.  Minimal model of a cell connecting amoebic motion and adaptive transport networks. , 2008, Journal of theoretical biology.

[33]  Vishnu G. Nair,et al.  Simultaneous exploration and coverage by a mobile robot , 2020 .

[34]  Yandong Luo,et al.  Robot Chain Based Self-organizing Search Method of Swarm Robotics , 2018, ICIC.

[35]  Andreagiovanni Reina,et al.  Sophisticated collective foraging with minimalist agents: a swarm robotics test , 2019, Swarm Intelligence.

[36]  Jeff Jones,et al.  Computation of the travelling salesman problem by a shrinking blob , 2013, Natural Computing.

[37]  Lenka Pitonakova,et al.  The Information-Cost-Reward framework for understanding robot swarm foraging , 2017, Swarm Intelligence.

[38]  Ke Zhang,et al.  Physarum-inspired routing protocol for energy harvesting wireless sensor networks , 2018, Telecommun. Syst..

[39]  Eliseo Ferrante,et al.  ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems , 2012, Swarm Intelligence.

[40]  T. Nakagaki,et al.  Intelligence: Maze-solving by an amoeboid organism , 2000, Nature.

[41]  Hriday Bavle,et al.  A Fully-Autonomous Aerial Robot for Search and Rescue Applications in Indoor Environments using Learning-Based Techniques , 2018, J. Intell. Robotic Syst..