A Robot Path Planning Method Based on Improved Genetic Algorithm and Improved Dynamic Window Approach

被引:23
作者
Li, Yue [1 ]
Zhao, Jianyou [1 ]
Chen, Zenghua [2 ,3 ]
Xiong, Gang [2 ]
Liu, Sheng [2 ]
机构
[1] Changan Univ, Sch Automobile, Xian 710061, Peoples R China
[2] Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 310013, Peoples R China
[3] Univ Chinese Acad Sci, Sch Artificial Intelligence, Beijing 310013, Peoples R China
基金
中国国家自然科学基金;
关键词
genetic algorithm; population fitness variance; global optimal path; path planning; dynamic window approach; AVOIDANCE; VEHICLE;
D O I
10.3390/su15054656
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Intelligent mobile robots play an important role in the green and efficient operation of warehouses and have a significant impact on the natural environment and the economy. Path planning technology is one of the key technologies to achieve intelligent mobile robots. In order to improve the pickup efficiency and to reduce the resource waste and carbon emissions in logistics, we investigate the robot path optimization problem. Under the guidance of the sustainable development theory, we aim to achieve the goal of environmental social governance by shortening and smoothing robot paths. To improve the robot's ability to avoid dynamic obstacles and to quickly solve shorter and smoother robot paths, we propose a fusion algorithm based on the improved genetic algorithm and the dynamic window approach. By doing so, we can improve the efficiency of warehouse operations and reduce logistics costs, whilst also contributing to the realization of a green supply chain. In this paper, we implement an improved fusion algorithm for mobile robot path planning and illustrate the superiority of our algorithm through comparative experiments. The authors' findings and conclusions emphasize the importance of using advanced algorithms to optimize robot paths and suggest potential avenues for future research.
引用
收藏
页数:28
相关论文
共 35 条
  • [1] Thorough Review Analysis of Safe Control of Autonomous Vehicles: Path Planning and Navigation Techniques
    Abdallaoui, Sara
    Aglzim, El-Hassane
    Chaibet, Ahmed
    Kribeche, Ali
    [J]. ENERGIES, 2022, 15 (04)
  • [2] Alqahtani S.M., 2018, MTL ROBUSTNESS PATH
  • [3] Optimization design and research of simulation system for urban green ecological rainwater by genetic algorithm
    Cao, Lu
    Liu, Yuling
    [J]. JOURNAL OF SUPERCOMPUTING, 2022, 78 (09) : 11318 - 11344
  • [4] Reinforcement based mobile robot path planning with improved dynamic window approach in unknown environment
    Chang, Lu
    Shan, Liang
    Jiang, Chao
    Dai, Yuewei
    [J]. AUTONOMOUS ROBOTS, 2021, 45 (01) : 51 - 76
  • [5] Cheng Chuangi, 2017, Journal of Xi'an Jiaotong University, V51, P137, DOI 10.7652/xjtuxb201711019
  • [6] Local Path Planning for Off-oad Autonomous Driving With Avoidance of Static Obstacles
    Chu, Keonyup
    Lee, Minchae
    Sunwoo, Myoungho
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2012, 13 (04) : 1599 - 1616
  • [7] Elshani L., 2021, arXiv
  • [8] Hairu Zhao, 2021, Journal of Physics: Conference Series, V1744, DOI 10.1088/1742-6596/1744/2/022032
  • [9] Path Planning of Mobile Robots Based on a Multi-Population Migration Genetic Algorithm
    Hao, Kun
    Zhao, Jiale
    Yu, Kaicheng
    Li, Cheng
    Wang, Chuanqi
    [J]. SENSORS, 2020, 20 (20) : 1 - 23
  • [10] Dynamic of the system in a periodic potential, submitted to an electromagnetic wave: Path integral approach
    Issofa, N.
    Kuetche, C. P. F.
    Ateuafack, M. E.
    Fai, L. C.
    [J]. PHYSICA SCRIPTA, 2021, 96 (05)