Terrain Based D* Algorithm for Path Planning

被引：26
|
作者：
Saranya, C. [1 ]
Unnikrishnan, Manju [2 ]
Ali, S. Akbar [2 ]
Sheela, D. S. [3 ]
Lalithambika, V. R. [4 ]
机构：
[1] ISRO Satellite Ctr, SCG, Bangalore, Karnataka, India
[2] Vikram Sarabhai Space Ctr, CGFSD, Bangalore, Karnataka, India
[3] Vikram Sarabhai Space Ctr, Control & Guidance Design Grp, Bangalore, Karnataka, India
[4] Vikram Sarabhai Space Ctr, Control Guidance & Simulat Ent, Bangalore, Karnataka, India
来源：
IFAC PAPERSONLINE | 2016年 / 49卷 / 01期
关键词：
Terrain based Path planning; D* algorithm;
D O I：
10.1016/j.ifacol.2016.03.049
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Path planning algorithms provide autonomy in mobile robots to reach targets even in unknown environments. Path planning using grid based techniques such as A* and D*, are cost function based, which is primarily a function of the distance to be travelled to reach the target. Robots targeted for outdoor environments should consider the terrain features also during path planning. In this paper, a modified approach of D* path planning algorithm is proposed. In addition to distance to be travelled, terrain slope estimate is also used in cost Junction computation to plan the path. The algorithm was simulated and tested with different terrain slopes. Results with different test scenarios are also brought out. (C) 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码：178 / 182
页数：5
相关论文
共 50 条
  • [1] AUV Path Planning Algorithm for Terrain Aided Navigation
    Zhang, Wenjun
    Shen, Peng
    Qi, Haodong
    Zhang, Qianyi
    Ma, Teng
    Li, Ye
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2022, 10 (10)
  • [2] A parallel algorithm of path planning for DEM terrain data
    Wang, Yanli
    Dou, Wanfeng
    2018 17TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES), 2018, : 22 - 25
  • [3] Planning of moving path based on simplified terrain
    Dai, GM
    Du, AH
    Li, QH
    Wang, MC
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1915 - 1918
  • [4] Research on Path Planning Algorithm and Its Application Based on Terrain Slope for Slipping Prediction in Complex Terrain Environment
    Zhou, Lanfeng
    Yang, Lina
    Tang, Hanwei
    2017 INTERNATIONAL CONFERENCE ON SECURITY, PATTERN ANALYSIS, AND CYBERNETICS (SPAC), 2017, : 224 - 227
  • [5] A Comprehensive Cost Function Path Planning Algorithm for Sliding Prediction Based on Terrain Slope
    Zhou, Lanfeng
    Yang, Lina
    Qian, Weijie
    2018 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE APPLICATIONS AND TECHNOLOGIES (AIAAT 2018), 2018, 435
  • [6] DF-FS based path planning algorithm with sparse waypoints in unstructured terrain
    Li, Ning
    Zhao, Xijun
    Dang, Ruina
    Su, Bo
    2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2018, : 1783 - 1788
  • [7] All Terrain Vehicle Path Planning based on D* lite and MPC based Planning Paradigm in Discrete Space
    Osmankovic, Dinko
    Tahirovic, Adnan
    Magnani, Gianantonio
    2017 IEEE INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS (AIM), 2017, : 334 - 339
  • [8] Path planning of moving robot based on path optimization of D* Lite algorithm
    Huang L.
    Zhou F.-T.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (04): : 877 - 884
  • [9] AUV 3D Path Planning Based On A* Algorithm
    Li, Mengchuan
    Zhang, Huajun
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 11 - 16
  • [10] 3D path planning method for underwater vehicles based on real terrain
    Geng, Zhenglin
    Cheng, Xinghua
    Bao, Changchun
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 46 (06): : 88 - 95
12345