Hierarchical scheduling based multi-robot path planning for pass terrain

被引：0

作者：

Zhang K. ^{[1
]}

Mao J. ^{[2
]}

Xuan Z. ^{[2
]}

Xiang F. ^{[2
]}

Fu L. ^{[2
]}

机构：

[1] Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Kunming

[2] Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming

来源：

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2024年 / 30卷 / 01期

基金：

中国国家自然科学基金;

关键词：

genetic algorithms; multi-robot; pass terrain; path planning; scheduling order;

D O I：

10.13196/j.cims.2021.0648

中图分类号：

学科分类号：

摘要：

Aiming at the high coupling of multi-robot paths in pass terrain, a hierarchical multi-robot path planning and optimization algorithm was constructed by introducing the idea of scheduling order optimization. In the optimization layer, the genetic algorithm was responsible for generating the scheduling order of each robot, and evolving the scheduling order according to the fitness. Then, in the planning layer, the Improved Hierarchical Cooperative A∗ (IHCA∗ ) algorithm was used to find paths according to the scheduling order from the optimization layer, and the solutions was returned to the optimization layer to update the fitness of the scheduling order. Accordingly, by the cooperation between the upper and lower layers, the success rate of problem solving was improved and the path costs were reduced. In addition, a search fuse mechanism was proposed to avoid the repeated invalid search of original HCA∗ algorithm in the pass terrain, which could further improve the solving efficiency. The results showed that the proposed algorithm had performance of higher success rate and less solution costs in high coupling pass terrain. © 2024 CIMS. All rights reserved.

引用

页码：172 / 183

页数：11

共 33 条

[31]

LEE C, LIN B, NG K, Et al., Smart robotic mobile fulfillment system with dynamic conlc-free strategies considering cyberphysical integration [J ], Advanced Engineering Infor matics, 42, (2019)

[32]

MIRJALILI S., Evolutionary algi)rithms and neural networks, pp. 43-15, (2019)

[33]

STURTEVANT N., Benchmarks for grid-based pathiinding, IEEE Transactions on Computational Inteligence and AI in Games, 4, 2, pp. 144-148, (2012)

← 1 2 3 4 →