D*-KDDPG: An Improved DDPG Path-Planning Algorithm Integrating Kinematic Analysis and the D* Algorithm

被引:0
|
作者
Liu, Chunyang [1 ,2 ]
Liu, Weitao [1 ]
Zhang, Dingfa [1 ]
Sui, Xin [1 ,3 ]
Huang, Yan [1 ,4 ]
Ma, Xiqiang [1 ,2 ]
Yang, Xiaokang [1 ,4 ]
Wang, Xiao [1 ,3 ]
机构
[1] Henan Univ Sci & Technol, Sch Mechatron Engn, Luoyang 471003, Peoples R China
[2] Longmen Lab, Luoyang 471000, Peoples R China
[3] Key Lab Mech Design & Transmiss Syst Henan Prov, Luoyang 471000, Peoples R China
[4] Collaborat Innovat Ctr Machinery Equipment Adv Mfg, Luoyang 471000, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2024年 / 14卷 / 17期
基金
美国国家科学基金会;
关键词
path planning; optimization DDPG; kinematic analysis; D* algorithm;
D O I
10.3390/app14177555
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
To address the limitations of the Deep Deterministic Policy Gradient (DDPG) in robot path planning, we propose an improved DDPG method that integrates kinematic analysis and D* algorithm, termed D*-KDDPG. Firstly, the current work promotes the reward function of DDPG to account for the robot's kinematic characteristics and environment perception ability. Secondly, informed by the global path information provided by the D* algorithm, DDPG successfully avoids getting trapped in local optima within complex environments. Finally, a comprehensive set of simulation experiments is carried out to investigate the effectiveness of D*-KDDPG within various environments. Simulation results indicate that D*-KDDPG completes strategy learning within only 26.7% of the training steps required by the original DDPG, retrieving enhanced navigation performance and promoting safety. D*-KDDPG outperforms D*-DWA with better obstacle avoidance performance in dynamic environments. Despite a 1.8% longer path, D*-KDDPG reduces navigation time by 16.2%, increases safety distance by 72.1%, and produces smoother paths.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] Automatic path-planning algorithm for realistic decorative robotic painting
    Seriani, S.
    Cortellessa, A.
    Belfio, S.
    Sortino, M.
    Totis, G.
    Gallina, P.
    AUTOMATION IN CONSTRUCTION, 2015, 56 : 67 - 75
  • [32] 3D Path Planning Based on Improved Teaching and Learning Optimization Algorithm
    Wei, Xiuxi
    He, Haixuan
    Huang, Huajuan
    Zhou, Yongquan
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, ICIC 2023, PT II, 2023, 14087 : 798 - 809
  • [33] Path-planning algorithm for ships in close-range encounters
    Tam, CheeKuang
    Bucknall, Richard
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY, 2010, 15 (04) : 395 - 407
  • [34] Path-planning algorithm for ships in close-range encounters
    CheeKuang Tam
    Richard Bucknall
    Journal of Marine Science and Technology, 2010, 15 : 395 - 407
  • [35] An Improved RRT Path-Planning Algorithm Based on Vehicle Lane-Change Trajectory Data
    Li, Jianlong
    Liu, Bingzheng
    Guo, Dong
    Gao, Xianjie
    Wang, Pengwei
    WORLD ELECTRIC VEHICLE JOURNAL, 2024, 15 (11):
  • [36] The path-planning in radioactive environment of nuclear facilities using an improved particle swarm optimization algorithm
    Wang, Zhuang
    Cai, Jiejin
    NUCLEAR ENGINEERING AND DESIGN, 2018, 326 : 79 - 86
  • [37] A Path-Planning Approach for an Unmanned Vehicle in an Off-Road Environment Based on an Improved A* Algorithm
    Xie, Gaoyang
    Fang, Liqing
    Su, Xujun
    Guo, Deqing
    Qi, Ziyuan
    Li, Yanan
    Che, Jinli
    WORLD ELECTRIC VEHICLE JOURNAL, 2024, 15 (06):
  • [38] 3D path planning for a robot based on improved ant colony algorithm
    Xingcheng Pu
    Chaowen Xiong
    Lianghao Ji
    Longlong Zhao
    Evolutionary Intelligence, 2024, 17 : 55 - 65
  • [39] 3D path planning for a robot based on improved ant colony algorithm
    Pu, Xingcheng
    Xiong, Chaowen
    Ji, Lianghao
    Zhao, Longlong
    EVOLUTIONARY INTELLIGENCE, 2024, 17 (01) : 55 - 65
  • [40] 2D and 3D path planning for mobile robots based on improved SSA algorithm
    Zhang, Mailing
    Hao, Pei
    INTERNATIONAL JOURNAL OF INTELLIGENT ROBOTICS AND APPLICATIONS, 2025, 9 (01) : 176 - 188