A path planning strategy for multi-robot moving with path-priority order based on a generalized voronoi diagram

Sheng Kai Huang, Wen June Wang, Chung Hsun Sun

研究成果: 雜誌貢獻期刊論文同行評審

3 引文 斯高帕斯(Scopus)

摘要

This paper proposes a new path planning strategy called the navigation strategy with path priority (NSPP) for multiple robots moving in a large flat space. In the space, there may be some static or/and dynamic obstacles. Suppose we have the path-priority order for each robot, then this article aims to find an efficient path for each robot from its starting point to its target point without any collision. Here, a generalized Voronoi diagram (GVD) is used to perform the map division based on each robot’s path-priority order, and the proposed NSPP is used to do the path planning for the robots in the space. This NSPP can be applied to any number of robots. At last, there are several simulations with a different number of robots in a circular or rectangular space to be shown that the proposed method can complete the task effectively and has better performance in average trajectory length than those by using the benchmark methods of the shortest distance algorithm (SDA) and reciprocal orientation algorithm (ROA).

原文???core.languages.en_GB???
文章編號9650
期刊Applied Sciences (Switzerland)
11
發行號20
DOIs
出版狀態已出版 - 1 10月 2021

指紋

深入研究「A path planning strategy for multi-robot moving with path-priority order based on a generalized voronoi diagram」主題。共同形成了獨特的指紋。

引用此