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 条
  • [41] 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)
  • [42] 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
  • [43] Improved reinforcement learning path planning algorithm integrating prior knowledge
    Shi, Zhen
    Wang, Keyin
    Zhang, Jianhui
    PLOS ONE, 2023, 18 (05):
  • [44] 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
  • [45] 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
  • [46] A Statistically Rigorous Analysis of 2D Path-Planning Algorithms
    R-Moreno, María D. (mdolores@aut.uah.es), 1600, Oxford University Press (58):
  • [47] The D plus plus Algorithm: Real-Time and Collision-Free Path-Planning for Mobile Robot
    Cheng, Pi-Ying
    Chen, Pin-Jyun
    IEEE/RSJ 2010 INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2010), 2010, : 3611 - 3616
  • [48] Unmanned Aerial Vehicle Path-Planning Method Based on Improved P-RRT* Algorithm
    Xu, Xing
    Zhang, Feifan
    Zhao, Yun
    ELECTRONICS, 2023, 12 (22)
  • [49] 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
  • [50] A QUADTREE-BASED PATH-PLANNING ALGORITHM FOR A MOBILE ROBOT
    NOBORIO, H
    NANIWA, T
    ARIMOTO, S
    JOURNAL OF ROBOTIC SYSTEMS, 1990, 7 (04): : 555 - 574