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 条
  • [41] Research on path planning of mobile robot based on improved genetic algorithm
    Wang L.
    Wang Y.
    Li D.
    Wang T.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2024, 52 (05): : 158 - 164
  • [42] Global path planning of mobile robot based on improved genetic algorithm
    Xu, Xing
    Yu, Xuyang
    Zhao, Yun
    Liu, Chengxing
    Wu, Xiang
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (06): : 1659 - 1672
  • [43] Dynamic Path Planning of Intelligent Warehouse Robot Based on Improved A* Algorithm
    Han J.
    Zhao J.
    Li R.
    Computer-Aided Design and Applications, 2024, 21 (S23): : 134 - 143
  • [44] Dynamic Path Planning Algorithm for a Mobile Robot Based on Visible Space and an Improved Genetic Alcorithm
    Zhang, Xiaolei
    Zhao, Yan
    Deng, Nianmao
    Guo, Kai
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2016, 13
  • [45] An improved genetic algorithm based robot path planning method without collision in confined workspace
    Tam, Wenyu
    Cheng, Lianglun
    Wang, Tao
    Xia, Wenya
    Chen, Liangzhou
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2019, 33 (02) : 120 - 129
  • [46] A Path-Planning Method for Wall Surface Inspection Robot Based on Improved Genetic Algorithm
    Tao, Yong
    Wen, Yufang
    Gao, He
    Wang, Tianmiao
    Wan, Jiahao
    Lan, Jiangbo
    ELECTRONICS, 2022, 11 (08)
  • [47] Local path planning for USVs based on the fusion algorithm of improved dynamic window approach and velocity obstacle algorithm
    Tan Z.-K.
    Zhang L.-H.
    Liu Z.-F.
    Wei N.-X.
    Chuan Bo Li Xue/Journal of Ship Mechanics, 2023, 27 (03): : 311 - 322
  • [48] Robot path planning based on an improved genetic algorithm with variable length chromosome
    Ni, Jianjun
    Wang, Kang
    Huang, Haohao
    Wu, Liuying
    Luo, Chengming
    2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 145 - 149
  • [49] Robot dynamic path planning based on improved ant colony and DWA algorithm
    Wei L.-X.
    Zhang Y.-K.
    Sun H.
    Hou S.-J.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (09): : 2211 - 2216
  • [50] Research on Dynamic Path Planning of Mobile Robot Based on Improved DDPG Algorithm
    Li, Peng
    Ding, Xiangcheng
    Sun, Hongfang
    Zhao, Shiquan
    Cajo, Ricardo
    MOBILE INFORMATION SYSTEMS, 2021, 2021