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

被引:15
|
作者
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
    [J]. IEEE ACCESS, 2022, 10 : 57736 - 57747
  • [2] Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A* Algorithm
    Yang, Hongxia
    Teng, Xingqiang
    [J]. JOURNAL OF ROBOTICS, 2022, 2022
  • [3] Path planning based on improved A* and dynamic window approach for mobile robot
    Chen, Jiao
    Xu, Ling
    Chen, Jia
    Liu, Qing
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (06): : 1650 - 1658
  • [4] A local path planning algorithm based on improved dynamic window approach
    Xu, Wan
    Zhang, Yuhao
    Yu, Leitao
    Zhang, Tingting
    Cheng, Zhao
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (03) : 4917 - 4933
  • [5] Dynamic Path Planning for Mobile Robot Based on Improved Genetic Algorithm
    Liu Changan
    Yan Xiaohu
    Liu Chunyang
    Li Guodong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2010, 19 (02) : 245 - 248
  • [6] Mobile Robot Dynamic Path Planning Based on Improved Genetic Algorithm
    Wang, Yong
    Zhou, Heng
    Wang, Ying
    [J]. GREEN ENERGY AND SUSTAINABLE DEVELOPMENT I, 2017, 1864
  • [7] A ROBOT PATH-PLANNING METHOD BASED ON AN IMPROVED GENETIC ALGORITHM
    Liu, Jixin
    Cai, Yanbin
    Cao, Yue
    [J]. TRANSACTIONS OF FAMENA, 2024, 48 (03) : 141 - 154
  • [8] Robot Path Planning Based on Improved Genetic Algorithm
    Zhao, Yuan
    Gu, Jason
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2013, : 2515 - 2522
  • [9] Dynamic path planning fusion algorithm with improved A* algorithm and dynamic window approach
    Zhang, Jianfeng
    Guo, Jielong
    Zhu, Daxin
    Xie, Yufang
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024,
  • [10] Global Dynamic Path Planning Based on Fusion of Improved A* Algorithm and Dynamic Window Approach
    Cheng, Chuanqi
    Hao, Xiangyang
    Li, Jiansheng
    Zhang, Zhenjie
    Sun, Guopeng
    [J]. Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2017, 51 (11): : 137 - 143