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] Sampling-based A* algorithm for robot path-planning
    Persson, Sven Mikael
    Sharf, Inna
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2014, 33 (13): : 1683 - 1708
  • [32] A complete multi-robot path-planning algorithm
    Alotaibi, Ebtehal Turki Saho
    Al-Rawi, Hisham
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2018, 32 (05) : 693 - 740
  • [33] AGV Path Planning for Logistics Warehouse by Using an Improved D*Lite Algorithm
    Zhang, Yongyang
    Luo, Junhao
    Cai, Xiaotong
    Chen, Ying
    Peng, Engao
    Zou, Xinfeng
    PROCEEDINGS OF TEPEN 2022, 2023, 129 : 1018 - 1027
  • [34] Research on 3D Path Planning of Quadrotor Based on Improved A* Algorithm
    Zheng, Wei
    Huang, Kaipeng
    Wang, Chenyang
    Liu, Yang
    Ke, Zhiwu
    Shen, Qianyu
    Qiu, Zhiqiang
    PROCESSES, 2023, 11 (02)
  • [35] 3D path planning for AUV based on improved whaleoptimization algorithm
    Li G.
    Dong W.
    Zhu D.
    Yu Y.
    Chen H.
    Yu S.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2023, 45 (07): : 2170 - 2182
  • [36] An Improved RRT Based 3-D Path Planning Algorithm for UAV
    Wang, Hai
    Sun, Zhi
    Li, Dazi
    Jin, Qibing
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 5514 - 5519
  • [37] A complete multi-robot path-planning algorithm
    Ebtehal Turki Saho Alotaibi
    Hisham Al-Rawi
    Autonomous Agents and Multi-Agent Systems, 2018, 32 : 693 - 740
  • [38] Multi-Robot Path Planning Based on Improved D* Lite Algorithm
    Peng, Jung-Hao
    Li, I-Hsum
    Chien, Yi-Hsing
    Hsu, Chen-Chien
    Wang, Wei-Yen
    2015 IEEE 12TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2015, : 350 - 353
  • [39] An improved A* algorithm for Path-Planning of Two-Wheeled Self-balancing Vehicle
    Wang, Quan
    Huang, Weihua
    Liu, Bin
    Zhang, Yuanyi
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 841 - 846
  • [40] Path planning algorithm in complex environment based on DDPG and MPC
    Xue, Junxiao
    Kong, Xiangyan
    Wang, Gang
    Dong, Bowei
    Guan, Haiyang
    Shi, Lei
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (01) : 1817 - 1831