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 条
  • [41] Automatic Path Planning Method Based on Terrain Adaptation for Freight Cableways
    Qin J.
    Zhang F.
    Li Q.
    Liu C.
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2022, 57 (06): : 1303 - 1310
  • [42] An informative path planning framework for UAV-based terrain monitoring
    Marija Popović
    Teresa Vidal-Calleja
    Gregory Hitz
    Jen Jen Chung
    Inkyu Sa
    Roland Siegwart
    Juan Nieto
    Autonomous Robots, 2020, 44 : 889 - 911
  • [43] Path Planning Method for Comprehensive Wild Terrain Based on Riemannian Manifold
    Wang, Shuai
    Liu, Xiangyang
    Computer Engineering and Applications, 2023, 59 (07) : 92 - 101
  • [44] Path Planning Based on Improved Hybrid A* Algorithm
    Tang, Bijun
    Hirota, Kaoru
    Wu, Xiangdong
    Dai, Yaping
    Jia, Zhiyang
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2021, 25 (01) : 64 - 72
  • [45] Path planning based on a new genetic algorithm
    Chen, HH
    Xu, ZZ
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 788 - 792
  • [46] A*-Based Path Planning Algorithm for Swarm Robotics
    Izhboldina, Valeriia
    Usina, Elizaveta
    Vatamaniuk, Irina
    INTERACTIVE COLLABORATIVE ROBOTICS, ICR 2020, 2020, 12336 : 107 - 115
  • [47] A Path Planning Algorithm Based on Fluid Simulation
    You, Wei
    Yin, Yong
    Qian, Xiaobin
    Zhang, Xiaoxi
    2017 10TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL. 1, 2017, : 502 - 506
  • [48] A* Algorithm Based Robot Path Planning Method
    Li Xiao-min
    Wang Jian-ping
    Ning Xin
    ADVANCED RESEARCH ON MECHANICAL ENGINEERING, INDUSTRY AND MANUFACTURING ENGINEERING, PTS 1 AND 2, 2011, 63-64 : 686 - +
  • [49] Robot Path Planning Based on Improved A* Algorithm
    Peng, Jiansheng
    Huang, Yiyong
    Luo, Guan
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2015, 15 (02) : 171 - 180
  • [50] A Path Planning Algorithm Based on A Heuristic Method
    Yan, Xiao-Zhen
    Zhou, Xin-Yue
    Ding, Ruo-Chen
    Luo, Qing-Hua
    Ju, Chun-Yu
    JOURNAL OF INTERNET TECHNOLOGY, 2025, 26 (02): : 183 - 198
12345