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 条
  • [21] 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
  • [22] 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
  • [23] 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
  • [24] 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
  • [25] 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)
  • [26] Path planning by integrating improved A∗ algorithm and optimized dynamic window approach
    Zou W.
    Han B.
    Li P.
    Tian J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (01): : 184 - 195
  • [27] Improved gray wolf optimization algorithm integrating A* algorithm for path planning of mobile charging robots
    Liu, Shangjunnan
    Liu, Shuhai
    Xiao, Huaping
    ROBOTICA, 2024, 42 (02) : 536 - 559
  • [28] A Statistically Rigorous Analysis of 2D Path-Planning Algorithms
    Munoz, Pablo
    Barrero, David F.
    R-Moreno, Maria D.
    COMPUTER JOURNAL, 2015, 58 (11) : 2876 - 2891
  • [29] An improved A* path-planning algorithm for nuclear spill evacuation and radioactive source retrieval in complex terrain
    Tian, Hao
    Yang, Zi-Hui
    Sun, Guo-Min
    Wang, Shi-Peng
    Fu, Juan
    Tao, Gui-Hua
    NUCLEAR ENGINEERING AND DESIGN, 2023, 408
  • [30] Unmanned Aerial Vehicle Path-Planning Method Based on Improved P-RRT* Algorithm
    Xu, Xing
    Zhang, Feifan
    Zhao, Yun
    ELECTRONICS, 2023, 12 (22)