EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multirobot Coverage Path Planning Based on Deep Q-Network in Unknown Environment

Wenhao Li, Tao Zhao, Songyi Dian

Journal of Robotics · 03.08.2022 · 2022 · 1-15

DOI: 10.1155/2022/6825902 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Robotics, erschienen am 03.08.2022. Verfasst von Wenhao Li und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Sichuan Province Science and Technology Support Program, Chengdu Science and Technology Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Aiming at the problems of security, high repetition rate, and many restrictions of multirobot coverage path planning (MCPP) in an unknown environment, Deep Q-Network (DQN) is selected as a part of the method in this paper after considering its powerful approximation ability to the optimal action value function. Then, a deduction method and some environments handling methods are proposed to improve the performance of the decision-making stage. The deduction method assumes the movement direction of each robot and counts the reward value obtained by the robots in this way and then determines the actual movement directions combined with DQN. For these reasons, the whole algorithm is divided into two parts: offline training and online decision-making. Online decision-making relies on the sliding-view method and probability statistics to deal with the nonstandard size and unknown environments and the deduction method to improve the efficiency of coverage. Simulation results show that the performance of the proposed online method is close to that of the offline algorithm which needs long time optimization, and the proposed method is more stable as well. Some performance defects of current MCPP methods in an unknown environment are ameliorated in this study.

Förderung

  • Sichuan Province Science and Technology Support Program
  • Chengdu Science and Technology Program

Zitieren

APA

Li, W., Zhao, T., & Dian, S. (2022). Multirobot Coverage Path Planning Based on Deep Q-Network in Unknown Environment. Journal of Robotics, 2022, 1-15. https://doi.org/10.1155/2022/6825902

Vancouver

Li W, Zhao T, Dian S. Multirobot Coverage Path Planning Based on Deep Q-Network in Unknown Environment. Journal of Robotics. 2022;2022:1-15. doi:10.1155/2022/6825902

BibTeX
@article{Li2022,
  author = {Li, Wenhao and Zhao, Tao and Dian, Songyi},
  title = {Multirobot Coverage Path Planning Based on Deep Q-Network in Unknown Environment},
  journal = {Journal of Robotics},
  year = {2022},
  volume = {2022},
  pages = {1--15},
  doi = {10.1155/2022/6825902}
}
Kostenlos starten →