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 条
  • [21] An improved genetic algorithm for robot path planning
    Yao, Zhifeng
    Xu, Ye
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2024, 24 (03) : 1331 - 1340
  • [22] Path planning by integrating improved A∗ algorithm and optimized dynamic window approach
    Zou W.
    Han B.
    Li P.
    Tian J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (01): : 184 - 195
  • [23] Local path planning based on improved Dynamic window approach
    Li, Yong
    Zhu, Qidan
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4291 - 4295
  • [24] Path Planning of Mobile Robot Based on an Improved Genetic Algorithm
    Zhang Yi
    Dai En-can
    Ren Tong-hui
    2016 2ND INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY ENGINEERING (ICMITE 2016), 2016, : 398 - 404
  • [25] Path planning of mobile robot based on Improved Genetic Algorithm
    Wu, Meihua
    Chen, Erkui
    Shi, Qianqian
    Zhou, Luan
    Chen, Zhiqiang
    Li, Mengfan
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 6696 - 6700
  • [26] Path planning for mobile robot based on improved genetic algorithm
    Wei T.
    Long C.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (04): : 703 - 711
  • [27] The Local Path Planning Algorithm for Amphibious Robots Based on an Improved Dynamic Window Approach
    Dai, Xiaoqiang
    Liu, Chengye
    Lai, Qiang
    Huang, Xin
    Zeng, Qingjun
    Liu, Ming
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2025, 13 (03)
  • [28] Path planning for robotic fish based on improved RRT* algorithm and dynamic window approach
    Fu, Yong
    Chen, Kun
    He, Li
    Wang, Hui Tan
    INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2024, 51 (04): : 671 - 682
  • [29] Global Dynamic Path Planning of AGV Based on Fusion of Improved A* Algorithm and Dynamic Window Method
    Wang, Te
    Li, Aijuan
    Guo, Dongjin
    Du, Guangkai
    He, Weikai
    SENSORS, 2024, 24 (06)
  • [30] Mobile Robot Path Planning Based on Improved Ant Colony Fusion Dynamic Window Approach
    Shao, Lei
    Li, Qi
    Li, Chao
    Sun, Wentao
    2021 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2021), 2021, : 1100 - 1105