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
相关论文
共 50 条
  • [1] A Mobile Robot Path Planning Algorithm Based on Improved A* Algorithm and Dynamic Window Approach
    Li, Yonggang
    Jin, Rencai
    Xu, Xiangrong
    Qian, Yuandi
    Wang, Haiyan
    Xu, Shanshan
    Wang, Zhixiong
    IEEE ACCESS, 2022, 10 : 57736 - 57747
  • [2] Mobile Robot Path Planning Based on Improved A* Algorithm and Dynamic Window Method
    Wang H.
    Yin P.
    Zheng W.
    Wang H.
    Zuo J.
    1600, Chinese Academy of Sciences (42): : 346 - 353
  • [3] Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A* Algorithm
    Yang, Hongxia
    Teng, Xingqiang
    JOURNAL OF ROBOTICS, 2022, 2022
  • [4] Path planning based on improved A* and dynamic window approach for mobile robot
    Chen J.
    Xu L.
    Chen J.
    Liu Q.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (06): : 1650 - 1658
  • [5] A Fusion Algorithm of Robot Path Planning Based on Improved Gray Wolf Algorithm and Dynamic Window Approach
    Liu, Fei
    Wu, Xiankun
    Ma, Li
    You, Dazhang
    ELECTRONICS, 2025, 14 (02):
  • [6] Based on the Integration of the Improved A* Algorithm with the Dynamic Window Approach for Multi-Robot Path Planning
    Han, Yong
    Li, Changyong
    An, Zhaohui
    APPLIED SCIENCES-BASEL, 2025, 15 (01):
  • [7] A local path planning algorithm based on improved dynamic window approach
    Xu, Wan
    Zhang, Yuhao
    Yu, Leitao
    Zhang, Tingting
    Cheng, Zhao
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (03) : 4917 - 4933
  • [8] Dynamic Path Planning for Mobile Robot Based on Improved Genetic Algorithm
    Liu Changan
    Yan Xiaohu
    Liu Chunyang
    Li Guodong
    CHINESE JOURNAL OF ELECTRONICS, 2010, 19 (02): : 245 - 248
  • [9] Mobile Robot Dynamic Path Planning Based on Improved Genetic Algorithm
    Wang, Yong
    Zhou, Heng
    Wang, Ying
    GREEN ENERGY AND SUSTAINABLE DEVELOPMENT I, 2017, 1864
  • [10] A ROBOT PATH-PLANNING METHOD BASED ON AN IMPROVED GENETIC ALGORITHM
    Liu, Jixin
    Cai, Yanbin
    Cao, Yue
    TRANSACTIONS OF FAMENA, 2024, 48 (03) : 141 - 154