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 条
  • [1] A DDPG-Based USV Path-Planning Algorithm
    Zhao, Jian
    Wang, Pengrui
    Li, Baiyi
    Bai, Chunjiang
    APPLIED SCIENCES-BASEL, 2023, 13 (19):
  • [2] Robot path planning algorithm with improved DDPG algorithm
    Lyu, Pingli
    INTERNATIONAL JOURNAL OF INTERACTIVE DESIGN AND MANUFACTURING - IJIDEM, 2025, 19 (02): : 1123 - 1133
  • [3] A path-planning algorithm integrated improved A* and D* Lite with bat clustering
    Yao, Zhifeng
    Sun, Jiabo
    Han, Chunsong
    Jin, Liqiu
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2024,
  • [4] Space D*: A path-planning algorithm for multiple robots in unknown environments
    Silveira, Luan
    Maffei, Renan Q.
    Botelho, Silvia S. C.
    Drews Jr., Paulo L.
    Bicho, Alessandro de L.
    Duarte Filho, Nelson L.
    Journal of the Brazilian Computer Society, 2012, 18 (04) : 363 - 373
  • [5] SLP-Improved DDPG Path-Planning Algorithm for Mobile Robot in Large-Scale Dynamic Environment
    Chen, Yinliang
    Liang, Liang
    SENSORS, 2023, 23 (07)
  • [6] A ROBOT PATH-PLANNING METHOD BASED ON AN IMPROVED GENETIC ALGORITHM
    Liu, Jixin
    Cai, Yanbin
    Cao, Yue
    TRANSACTIONS OF FAMENA, 2024, 48 (03) : 141 - 154
  • [7] Improved A* Navigation Path-Planning Algorithm Based on Hexagonal Grid
    An, Zehua
    Rui, Xiaoping
    Gao, Chaojie
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2024, 13 (05)
  • [8] An Improved Genetic Algorithm for Path-Planning of Unmanned Surface Vehicle
    Xin, Junfeng
    Zhong, Jiabao
    Yang, Fengru
    Cui, Ying
    Sheng, Jinlu
    SENSORS, 2019, 19 (11)
  • [9] Improved RRT* Path-Planning Algorithm Based on the Clothoid Curve for a Mobile Robot Under Kinematic Constraints
    Ran, Kemeng
    Wang, Yujun
    Fang, Can
    Chai, Qisen
    Dong, Xingxiang
    Liu, Guohui
    SENSORS, 2024, 24 (23)
  • [10] Research on AGV Path Planning Integrating an Improved A* Algorithm and DWA Algorithm
    Sang, Wenpeng
    Yue, Yaoshun
    Zhai, Kaiwei
    Lin, Maohai
    APPLIED SCIENCES-BASEL, 2024, 14 (17):