A Swarm Robotic Exploration Strategy Based on an Improved Random Walk Method
Journal of Robotics · 13.03.2019 · 2019 · 1-9
DOI: 10.1155/2019/6914212 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Robotics, erschienen am 13.03.2019. Verfasst von Bao Pang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 42-mal zitiert (Crossref) und nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Shandong Province, National Key Research and Development Plan of China.
Abstract (Originalsprache)
An environment can be searched far more efficiently if the appropriate search strategy is used. Because of the limited individual abilities of swarm robots, namely, local sensing and low processing power, random searching is the main search strategy used in swarm robotics. The random walk methods that are used most commonly are Brownian motion and Lévy flight, both of which mimic the self-organized behavior of social insects. However, both methods are somewhat limited when applied to swarm robotics, where having the robots search repeatedly can result in highly inefficient searching. Therefore, by analyzing the characteristics of swarm robotic exploration, this paper proposes an improved random walk method in which each robot adjusts its step size adaptively to reduce the number of repeated searches by estimating the density of robots in the environment. Simulation experiments and experiments with actual robots are conducted to study the effectiveness of the proposed method and evaluate its performance in an exploration mission. The experimental results presented in this paper show that an area is covered more efficiently using the proposed method than it is using either Brownian motion or Lévy flight.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Shandong Province
- National Key Research and Development Plan of China
- Shandong Province Key Research and Development Plan
Zitieren
APA
Pang, B., Song, Y., Zhang, C., Wang, H., & Yang, R. (2019). A Swarm Robotic Exploration Strategy Based on an Improved Random Walk Method. Journal of Robotics, 2019, 1-9. https://doi.org/10.1155/2019/6914212
Vancouver
Pang B, Song Y, Zhang C, Wang H, Yang R. A Swarm Robotic Exploration Strategy Based on an Improved Random Walk Method. Journal of Robotics. 2019;2019:1-9. doi:10.1155/2019/6914212
BibTeX
@article{Pang2019,
author = {Pang, Bao and Song, Yong and Zhang, Chengjin and Wang, Hongling and Yang, Runtao},
title = {A Swarm Robotic Exploration Strategy Based on an Improved Random Walk Method},
journal = {Journal of Robotics},
year = {2019},
volume = {2019},
pages = {1--9},
doi = {10.1155/2019/6914212}
}
EUVIMED