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 条
  • [31] Reinforcement based mobile robot path planning with improved dynamic window approach in unknown environment
    Lu Chang
    Liang Shan
    Chao Jiang
    Yuewei Dai
    Autonomous Robots, 2021, 45 : 51 - 76
  • [32] Reinforcement based mobile robot path planning with improved dynamic window approach in unknown environment
    Chang, Lu
    Shan, Liang
    Jiang, Chao
    Dai, Yuewei
    AUTONOMOUS ROBOTS, 2021, 45 (01) : 51 - 76
  • [33] An improved genetic algorithm in path planning for mobile robot
    Liu, Guangrui
    Tian, Xin
    Zhou, Wenbo
    Guo, Kefu
    PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 998 - 1003
  • [34] Application of the improved genetic algorithm in robot path planning
    Wang Rui
    Wang Jinguo
    Wang Na
    PROCEEDINGS OF THE 2015 JOINT INTERNATIONAL MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY CONFERENCE (JIMET 2015), 2015, 10 : 1081 - 1084
  • [35] Robot Path Planning Based on Improved A* Algorithm
    Peng, Jiansheng
    Huang, Yiyong
    Luo, Guan
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2015, 15 (02) : 171 - 180
  • [36] An Automated Guided Vehicle Path Planning Algorithm Based on Improved A* and Dynamic Window Approach Fusion
    Guo, Tao
    Sun, Yunquan
    Liu, Yong
    Liu, Li
    Lu, Jing
    APPLIED SCIENCES-BASEL, 2023, 13 (18):
  • [37] An improved fuzzy-controlled local path planning algorithm based on dynamic window approach
    Liu, Aizun
    Liu, Chong
    Li, Lei
    Wang, Ruchao
    Lu, Zhiguo
    JOURNAL OF FIELD ROBOTICS, 2024,
  • [38] Research of path planning for polishing robot based on improved genetic algorithm
    Guo, TY
    Qu, DK
    Dong, ZL
    IEEE ROBIO 2004: PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, 2004, : 334 - 338
  • [39] Research on path planning of mobile robot based on improved genetic algorithm
    Li, Dongdong
    Wang, Lei
    Cai, Jingcao
    Wang, Anheng
    Tan, Tielong
    Gui, Jingsong
    INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2023, 14 (06)
  • [40] Path Planning of Mobile Robot Based on Improved Multiobjective Genetic Algorithm
    Li, Kairong
    Hu, Qianqian
    Liu, Jinpeng
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021 (2021):