The Optimal Global Path Planning of Mobile Robot Based on Improved Hybrid Adaptive Genetic Algorithm in Different Tasks and Complex Road Environments

被引:5
作者
Feng, Tingping [1 ]
Li, Junmin [1 ]
Jiang, Hao [1 ]
Yang, Simon X. [2 ]
Wang, Pengxiang [1 ]
Teng, Yangxin [1 ]
Chen, Siyu [1 ]
Fu, Qiang [3 ]
Luo, Bingjie [4 ]
机构
[1] Xihua Univ, Sch Mech Engn, Chengdu 610039, Peoples R China
[2] Univ Guelph, Sch Engn, Adv Robot & Intelligent Syst Lab, Guelph, ON N1G 2W1, Canada
[3] Sichuan Prov Machinery Res & Design Inst, Chengdu 610041, Peoples R China
[4] Chongqing Univ Arts & Sci, Sch Intelligent Mfg Engn, Chongqing 402160, Peoples R China
关键词
Roads; Mobile robots; Genetic algorithms; Task analysis; Statistics; Social factors; Path planning; Optimization methods; Mobile robot; optimal global path planning; hybrid adaptive genetic algorithm; adaptive 2-opt* operator; different tasks optimization model; OPTIMIZATION;
D O I
10.1109/ACCESS.2024.3357990
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In complex environments, mobile robots performing tasks with different hazard levels need to consider different road factors, this paper proposes a functional model correlating task hazard levels with road factors, proposing an innovative Hybrid Adaptive Genetic Algorithm (HAGA). The HAGA integrates an optimized two-optimization (2-opt) operator* with an enhanced Adaptive Genetic Algorithm (AGA) for efficient path planning in diverse tasks and complex road conditions. Firstly, pre-optimize the initial paths is performed by introducing a new domain knowledge-based operator that duplicates paths in the path are deleted to avoid the redundant paths, and then they are divided into the TOP layer and the ordinary layer, the TOP layer is optimized by using the adaptive 2-opt* operator that satisfies the hyperbolic tangent function (TANH), and the crossover and variability of the ordinary layer are optimized by using the S-type function (Sigmoid function, Sigmoid) and TANH AGA for the optimization treatment for the crossover and variance of the ordinary layer, respectively, to establish a robot path planning algorithm suitable for multitasking in complex environments. The experiment proves that the improved HAGA has strong global search ability and also improves the local search ability, has good generality and robustness, and reduces the optimal path distance by a minimum of 2.74% and a maximum of 10.86% compared with the comparison algorithm in the experiment. The experimental results showed that the method enables mobile robots to perform tasks with different hazard levels in complex environments with good generalization and robustness, and the coefficient of variation (CV) of repeated experiments at five safety levels was kept within 2 %. which had good universality and versatility. This research has the potential to enhance the safety and efficiency of mobile robot operations in challenging environments.
引用
收藏
页码:18400 / 18415
页数:16
相关论文
共 34 条
[1]   Adapted D* Lite to Improve Guidance, Navigation and Control of a Tail-Actuated Underwater Vehicle in Unknown Environments [J].
Algarin-Pinto, Juan A. ;
Garza-Castanon, Luis E. ;
Vargas-Martinez, Adriana ;
Minchala-Avila, Luis I. .
IEEE ACCESS, 2023, 11 :64629-64650
[2]   Motion Planning and Tracking Control of Autonomous Vehicle Based on Improved A* Algorithm [J].
Bai, Yunlong ;
Li, Gang ;
Li, Ning .
JOURNAL OF ADVANCED TRANSPORTATION, 2022, 2022
[3]   A new method for ranking potential hazards and risks from wastes [J].
Cheng, Ka Yu ;
Wong, Pan Yu ;
Whitwell, Chris ;
Innes, Laura-Lee ;
Kaksonen, Anna H. .
JOURNAL OF HAZARDOUS MATERIALS, 2019, 365 :778-788
[4]   Golden jackal optimization: A novel nature-inspired optimizer for engineering applications [J].
Chopra, Nitish ;
Ansari, Muhammad Mohsin .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 198
[5]   Selective Opposition based Grey Wolf Optimization [J].
Dhargupta, Souvik ;
Ghosh, Manosij ;
Mirjalili, Seyedali ;
Sarkar, Ram .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 151
[6]   Automated Drone-Delivery Solar-Driven Onsite Wastewater Smart Monitoring and Treatment System [J].
He, Fengjie ;
Zhu, Ming ;
Fan, Jiawei ;
Ma, Edwin ;
Zhai, Shengjie ;
Zhao, Hui .
ADVANCED SCIENCE, 2023, 10 (24)
[7]  
Holland J. H, 1992, ADAPTATION NATURAL A
[8]   Robust H∞ output-feedback control for path following of autonomous ground vehicles [J].
Hu, Chuan ;
Jing, Hui ;
Wang, Rongrong ;
Yan, Fengjun ;
Chadli, Mohammed .
MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2016, 70-71 :414-427
[9]   Nonlinear Model Predictive Control for Mobile Medical Robot Using Neural Optimization [J].
Hu, Yingbai ;
Su, Hang ;
Fu, Junling ;
Karimi, Hamid Reza ;
Ferrigno, Giancarlo ;
Momi, Elena De ;
Knoll, Alois .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2021, 68 (12) :12636-12645
[10]   Abnormal driving behavior detection based on an improved ant colony algorithm [J].
Huang, Xiaodi ;
Yun, Po ;
Wu, Shuhui ;
Hu, Zhongfeng .
APPLIED ARTIFICIAL INTELLIGENCE, 2023, 37 (01)