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] Implementation of a path-planning algorithm for a robot arm
    Rohrmoser, B
    Parlitz, C
    ROBOTIK 2002, 2002, 1679 : 59 - 64
  • [22] The Application of a Hybrid Algorithm to the Submersible Path-Planning
    Lv, Chongyang
    Yu, Fei
    Yang, Na
    Feng, Jin
    Zou, Meikui
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 470 - 478
  • [23] Path-planning algorithm for vehicles operating in orchards
    Linker, Raphael
    Blass, Tamir
    BIOSYSTEMS ENGINEERING, 2008, 101 (02) : 152 - 160
  • [24] Implementation of a path-planning algorithm for a robot arm
    Rohrmoser, B.
    Parlitz, Chr.
    VDI Berichte, 2002, (1679): : 59 - 64
  • [25] On the heuristics of A* or A algorithm in ITS and robot path-planning
    Goto, T
    Kosaka, T
    Noborio, H
    IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2003, : 1159 - 1166
  • [26] A path-planning algorithm for parallel automatic parking
    Lv, Zhenji
    Zhao, Linhui
    Liu, Zhiyuan
    2013 THIRD INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2013, : 474 - 478
  • [27] 3D Path Planning of UAV Based on Improved A* Algorithm
    Tian, Zhe-Tong
    Ding, Yan
    Song, Jian-Mei
    Zhao, Liang-Jin
    Zhang, Yu-Tong
    4TH ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS (ITA 2017), 2017, 12
  • [28] An Intelligent 3D Printing Path Planning Algorithm 3D Printing Path Planning Algorithm An Intelligent Sub-Path Planning Algorithm
    Yin, Huishu
    Wang, Shengfa
    Wang, Yi
    Li, Fengqi
    Tian, Linlin
    Xue, Xinwei
    Jia, Qi
    2021 5TH INTERNATIONAL CONFERENCE ON INNOVATION IN ARTIFICIAL INTELLIGENCE (ICIAI 2021), 2021, : 241 - 246
  • [29] Terrain Based D* Algorithm for Path Planning
    Saranya, C.
    Unnikrishnan, Manju
    Ali, S. Akbar
    Sheela, D. S.
    Lalithambika, V. R.
    IFAC PAPERSONLINE, 2016, 49 (01): : 178 - 182
  • [30] A path-planning algorithm for image-guided neurosurgery
    Vaillant, M
    Davatzikos, C
    Taylor, RH
    Bryan, RN
    CVRMED-MRCAS'97: FIRST JOINT CONFERENCE - COMPUTER VISION, VIRTUAL REALITY AND ROBOTICS IN MEDICINE AND MEDICAL ROBOTICS AND COMPUTER-ASSISTED SURGERY, 1997, 1205 : 467 - 476