Field D*: An interpolation-based path planner and replanner

被引:0
|
作者
Ferguson, Dave [1 ]
Stentz, Anthony [1 ]
机构
[1] Carnegie Mellon Univ, Inst Robot, Pittsburgh, PA 15213 USA
来源
ROBOTICS RESEARCH | 2007年 / 28卷
基金
美国国家科学基金会;
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present an interpolation-based planning and replanning algorithm for generating direct, low-cost paths through nonuniform cost, grids. Most grid-based path planners use discrete state transitions that artificially constrain an agent's motion to a small set of possible headings (e.g. 0, pi/4, pi/2, etc). As a result, even 'optimal' grid-based planners produce unnatural, suboptimal paths. Our approach uses linear interpolation during planning to calculate accurate path cost estimates for arbitrary positions within each grid cell and to produce paths with a range of continuous headings. Consequently, it is particularly well suited to planning low-cost trajectories for mobile robots. In this paper, we introduce the algorithm and present a number of example applications and results.
引用
收藏
页码:239 / +
页数:4
相关论文
共 50 条
  • [1] ASPPR: A New Assembly Sequence and Path Planner/Replanner for Monotone and Nonmonotone Assembly Planning
    Masehian, Ellips
    Ghandi, Somaye
    COMPUTER-AIDED DESIGN, 2020, 123
  • [2] Improved 3D Interpolation-Based Path Planning for a Fixed-Wing Unmanned Aircraft
    Arne Altmann
    Moritz Niendorf
    Marius Bednar
    Reinhard Reichel
    Journal of Intelligent & Robotic Systems, 2014, 76 : 185 - 197
  • [3] Improved 3D Interpolation-Based Path Planning for a Fixed-Wing Unmanned Aircraft
    Altmann, Arne
    Niendorf, Moritz
    Bednar, Marius
    Reichel, Reinhard
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2014, 76 (01) : 185 - 197
  • [4] INTERPOLATION-BASED INDEX MAINTENANCE
    BURKHARD, WA
    BIT, 1983, 23 (03): : 274 - 294
  • [5] An interpolation-based watermarking scheme
    Martin, V.
    Chabert, M.
    Lacaze, B.
    SIGNAL PROCESSING, 2008, 88 (03) : 539 - 557
  • [6] Interpolation-based reference image estimation for video display field communication
    Kim, Yu-Jeong
    Jung, Sung-Yoon
    OPTICS EXPRESS, 2024, 32 (14): : 24643 - 24655
  • [7] Relativistic space-charge field calculation by interpolation-based treecode
    Kan, Yi-Kai
    Kaertner, Franz X.
    Le Borne, Sabine
    Zemke, Jens-Peter M.
    COMPUTER PHYSICS COMMUNICATIONS, 2023, 286
  • [8] Interpolation-based Chase BCH Decoder
    Zhang, Xinmiao
    2014 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2014, : 263 - 267
  • [9] Interpolation-Based IoT Sensors Selection
    Chaabane, Nabil
    Mahfoudhi, Sami
    Belkadhi, Khaled
    IEEE SENSORS JOURNAL, 2024, 24 (21) : 36143 - 36147
  • [10] Neville interpolation-based normal estimation
    aezyildirim, Buse Melis
    Cevik, Ulus
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2017, 25 (01) : 200 - 208