An Improved Multi- objective Evolutionary Algorithm for A Robot Detect Path Planning Problem

被引：0

作者：

Dong, Jinshuai ^{[1
]}

Wang, Hongguo ^{[2
]}

Pan, Quan-ke ^{[1
]}

机构：

[1] Shanghai Univ, Sch Mech & Elect Engn & Automat, Shanghai 200444, Peoples R China

[2] Liaocheng Vocat & Tech Coll, Liaocheng 252000, Shandong, Peoples R China

来源：

2022 41ST CHINESE CONTROL CONFERENCE (CCC) | 2022年

基金：

美国国家科学基金会;

关键词：

Detection robot; Path planning; A-Star algorithm; Multi-objective optimization algorithm;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper, we study the path planning problem of the detection robot after the coal mine disaster, and arrange a robot to detect multlple target points : The objective is to minimize the path length and the degree of danger simultaneously. First, the A.-Star.algorIthm IS used to obtam the path matrix of any two target points. Then an improved multi- objective optimization algorithm is proposed to find paths with Pareto optimal or near-optimal solutions. Finally, the multi-objective optimization algorithm IS compared with other multi- objective optimization algorithms. The experimental results demonstrate that the algorithm can effectively obtain the detection path and minimize the length of the path and the degree of danger.

引用

页码：2071 / 2076

页数：6

共 19 条

[1] Chen E. K., 2018, COAL TECHNOLOGY, V37, P301
[2] Minimizing Energy Consumption of Wheeled Mobile Robots via Optimal Motion Planning
Liu, Shuang
Sun, Dong
[J]. IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2014, 19 (02) : 401 - 411
[3] Ma L., 2021, INT CORE J ENG, V11
[4] Path planning for coal mine robot to avoid obstacle in gas distribution area
Ma, Xiliang
Mao, Ruiqing
[J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (01):
[5] An improved migrating birds optimization for an integrated lot-streaming flow shop scheduling problem
Meng, Tao
Pan, Quan-Ke
Li, Jun-Qing
Sang, Hong-Yan
[J]. SWARM AND EVOLUTIONARY COMPUTATION, 2018, 38 : 64 - 78
[6] A multi-objective hot-rolling scheduling problem in the compact strip production
Pan, Quan-Ke
Gao, Liang
Wang, Ling
[J]. APPLIED MATHEMATICAL MODELLING, 2019, 73 : 327 - 348
[7] A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem
Pan, Quan-Ke
Tasgetiren, M. Fatih
Suganthan, P. N.
Chua, T. J.
[J]. INFORMATION SCIENCES, 2011, 181 (12) : 2455 - 2468
[8] [秦玉鑫 Qin Yuxina], 2016, [控制工程, Control Engineering of China], V23, P1627
[9] Shao J., 2021, J PHYS C SER, VVolume 1881, P022046, DOI DOI 10.1088/1742-6596/1881/2/022046
[10] Multi-objective evolutionary algorithm based on multiple neighborhoods local search for multi-objective distributed hybrid flow shop scheduling problem
Shao, Weishi
Shao, Zhongshi
Pi, Dechang
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 183

← 1 2 →