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 Based on Improved Soft Actor-Critic Algorithm for Mobile Robots
    Zhao, Tinglong
    Wang, Ming
    Zhao, Qianchuan
    Zheng, Xuehan
    Gao, He
    BIOMIMETICS, 2023, 8 (06)
  • [42] An improved DQN path planning algorithm
    Jianxin Li
    Yiting Chen
    XiuNiao Zhao
    Jinyu Huang
    The Journal of Supercomputing, 2022, 78 : 616 - 639
  • [43] An improved DQN path planning algorithm
    Li, Jianxin
    Chen, Yiting
    Zhao, XiuNiao
    Huang, Jinyu
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (01) : 616 - 639
  • [44] 3D Path Planning Algorithm for Unmanned Underwater Vehicles Based on Improved Grey Wolf Optimization Algorithm
    Chang, Peng
    Wang, Yintao
    Yao, Yao
    Han, Zhengqing
    2024 14TH ASIAN CONTROL CONFERENCE, ASCC 2024, 2024, : 393 - 400
  • [45] A new path-planning algorithm for mobile robot based on neural network
    Zhu, YJ
    Chang, J
    Wang, SG
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 1570 - 1573
  • [46] A Path-Planning Algorithm For AGV Based On The Combination Between Ant Colony Algorithm And Immune Regulation
    Huang, Jianzhong
    Cen, Yuwan
    EQUIPMENT MANUFACTURING TECHNOLOGY, 2012, 422 : 3 - 9
  • [47] An Improved Dijkstra's Algorithm for Shortest Path Planning on 2D Grid Maps
    Li Wenzheng
    Liu Junjun
    Yao Shunli
    PROCEEDINGS OF 2019 IEEE 9TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC 2019), 2019, : 438 - 441
  • [48] An improved RRT* drone three-dimensional path-planning algorithm based on point cloud maps
    Zhao, Wanli
    Wang, Hao
    Liu, Yan-Jun
    Liu, Lei
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2024,
  • [49] Generation of RNP Approach Flight Procedures with an RRT* Path-Planning Algorithm
    Saez, Raul
    Toratani, Daichi
    Mori, Ryota
    Prats, Xavier
    2023 IEEE/AIAA 42ND DIGITAL AVIONICS SYSTEMS CONFERENCE, DASC, 2023,
  • [50] Visibility graph-based path-planning algorithm with quadtree representation
    Lee, Wonhee
    Choi, Gwang-Hyeok
    Kim, Tae-wan
    APPLIED OCEAN RESEARCH, 2021, 117