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. In...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/6698421 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849692508981821440 |
|---|---|
| author | Yandong Luo Jianwen Guo Zhenpeng Lao Shaohui Zhang Xiaohui Yan |
| author_facet | Yandong Luo Jianwen Guo Zhenpeng Lao Shaohui Zhang Xiaohui Yan |
| author_sort | Yandong Luo |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-ee724ace749e4828b98995c7c8e663c6 |
| institution | DOAJ |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-ee724ace749e4828b98995c7c8e663c62025-08-20T03:20:42ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/66984216698421Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalumYandong Luo0Jianwen Guo1Zhenpeng Lao2Shaohui Zhang3Xiaohui Yan4School of Mechanical Engineering, Dongguan University of Technology, No. 1 Daxue Road, Songshanhu Lake, Dongguan, Guangdong, ChinaSchool of Mechanical Engineering, Dongguan University of Technology, No. 1 Daxue Road, Songshanhu Lake, Dongguan, Guangdong, ChinaSchool of Mechanical Engineering, Dongguan University of Technology, No. 1 Daxue Road, Songshanhu Lake, Dongguan, Guangdong, ChinaSchool of Mechanical Engineering, Dongguan University of Technology, No. 1 Daxue Road, Songshanhu Lake, Dongguan, Guangdong, ChinaSchool of Mechanical Engineering, Dongguan University of Technology, No. 1 Daxue Road, Songshanhu Lake, Dongguan, Guangdong, ChinaPhysarum 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.http://dx.doi.org/10.1155/2021/6698421 |
| spellingShingle | Yandong Luo Jianwen Guo Zhenpeng Lao Shaohui Zhang Xiaohui Yan Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalum Complexity |
| title | Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalum |
| title_full | Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalum |
| title_fullStr | Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalum |
| title_full_unstemmed | Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalum |
| title_short | Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalum |
| title_sort | swarm robot exploration strategy for path formation tasks inspired by physarum polycephalum |
| url | http://dx.doi.org/10.1155/2021/6698421 |
| work_keys_str_mv | AT yandongluo swarmrobotexplorationstrategyforpathformationtasksinspiredbyphysarumpolycephalum AT jianwenguo swarmrobotexplorationstrategyforpathformationtasksinspiredbyphysarumpolycephalum AT zhenpenglao swarmrobotexplorationstrategyforpathformationtasksinspiredbyphysarumpolycephalum AT shaohuizhang swarmrobotexplorationstrategyforpathformationtasksinspiredbyphysarumpolycephalum AT xiaohuiyan swarmrobotexplorationstrategyforpathformationtasksinspiredbyphysarumpolycephalum |