An Evolutionary Navigation Algorithm for Multi-Robot With Priority Order

被引：1

作者：

Huang, Sheng-Kai ^{[1
]}

Wang, Wen-June ^{[1
]}

机构：

[1] Natl Cent Univ, Dept Elect Engn, Taoyuan 32001, Taiwan

来源：

IEEE ACCESS | 2023年 / 11卷

关键词：

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; ROBOTS SYSTEM; PATH;

D O I：

10.1109/ACCESS.2023.3274204

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：45222 / 45232

页数：11

共 17 条

[1] An algorithm for multi-robot collision-free navigation based on shortest distance [J].

Ali, Abduladhem A. ;

Rashid, Abdulmuttalib T. ;

Frasca, Mattia ;

Fortuna, Luigi .

ROBOTICS AND AUTONOMOUS SYSTEMS, 2016, 75 :119-128

[2]

Andreychuk A, 2018, PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), P2177

[3]

Bennewitz M, 2001, IEEE INT CONF ROBOT, P271, DOI 10.1109/ROBOT.2001.932565

[4] Prioritized Planning Algorithms for Trajectory Coordination of Multiple Mobile Robots [J].

Cap, Michal ;

Novak, Peter ;

Kleiner, Alexander ;

Selecky, Martin .

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2015, 12 (03) :835-849

[5]

Das P. K., 2016, Journal of Electrical Systems and Information Technology, V3, P295, DOI 10.1016/j.jesit.2015.12.003

[6] A FORMAL BASIS FOR HEURISTIC DETERMINATION OF MINIMUM COST PATHS [J].

HART, PE ;

NILSSON, NJ ;

RAPHAEL, B .

IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1968, SSC4 (02) :100-+

[7]

Huang C, 2017, PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P4331

[8] A New Multirobot Path Planning With Priority Order Based on the Generalized Voronoi Diagram [J].

Huang, Sheng-Kai ;

Wang, Wen-June ;

Sun, Chung-Hsun .

IEEE ACCESS, 2022, 10 :56564-56577

[9] A Path Planning Strategy for Multi-Robot Moving with Path-Priority Order Based on a Generalized Voronoi Diagram [J].

Huang, Sheng-Kai ;

Wang, Wen-June ;

Sun, Chung-Hsun .

APPLIED SCIENCES-BASEL, 2021, 11 (20)

[10] Task allocation and collision-free path planning of centralized multi-robots system for industrial plant inspection using heuristic methods [J].

Jose, Kelin ;

Pratihar, Dilip Kumar .

ROBOTICS AND AUTONOMOUS SYSTEMS, 2016, 80 :34-42

← 1 2 →