arrow
返回

An Evolutionary Navigation Algorithm for Multi-Robot With Priority Order

delete2023-01-01
delete1
delete
OA
AI
S
Sheng-Kai Huang
W
Wen-June Wang *
DOI:10.1109/ACCESS.2023.3274204delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This study proposes a novel multi-robot navigation algorithm with priority order called, in short, PONA2.0. This algorithm is based on the generalized Voronoi diagram and contains an adjustable multipath switching mechanism and a collision prevention strategy, such that the arrival order of robots is in line with the priority order as much as possible, and the average trajectories length is as short as possible. The given average trajectories length of all robots (ATLA) and arrival order (AO) are used to be the two performance indices for the comparison between the proposed algorithm and recent existing algorithms NSPP (Huang et al., 2021), PONA (Huang et al., 2022), ROA, and SDA (Ali et al., 2016). The comparison shows that the PONA2.0 can reduce the average AO by more than 56% compared with NSPP and PONA and reduce the average ATLA between 5% and 17% compared with ROA and SDA.
Keyword:
Robots
Collision avoidance
Robot kinematics
Navigation
Heuristic algorithms
Mobile robots
Switches
Path planning
Voronoi diagram
Yen's algorithm
multi-robot path planning
collision-free
path-priority order

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

N
National Central University
学者数:
1.0W
论文数: 8.6K
被引数: 6.4K
引用论文

引用论文

A New Multirobot Path Planning With Priority Order Based on the Generalized Voronoi Diagram
err2022-01-01
err5
errOAAI
errHuang, Sheng-Kai; Wang, Wen-June; Sun, Chung-Hsun
err分享
err收藏
err分享
err收藏
Optimization of Battery Management System with SOC Estimation by Comparing Two Methods
err2022-06-25
err0
PREAI
errLora Khaula Amifia; Moch. Iskandar Riansyah; Benazir Imam Arif Muttaqin; Adellia Puspita Ratri; Firman Adi Rifansyah; Bagas Wahyu Prakoso
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容