Path planning above a polyhedral terrain

被引：0
|
作者：
Zarrabi-Zadeh, Hamid [1 ]
机构：
[1] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
来源：
2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10 | 2006年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider the problem of path planning above a polyhedral terrain and present a new algorithm that for any p >= 1, computes a (c + epsilon)-approximation to the L-p-shortest path above a polyhedral terrain in O(n/epsilon log n log log n) time and O(n log n) space, where n. is the number of vertices of the terrain, and c = 2((p-1)/p). This leads to an E-approximation algorithm for the problem in L-1 metric, and a (root 2 + epsilon)-factor approximation algorithm in Euclidean space.
引用
收藏
页码：873 / 876
页数：4
相关论文
共 50 条
  • [21] Path Planning of Mobile Robot Based on RRT in Rugged Terrain
    Li, Meng
    Sun, Qinpeng
    Song, Qing
    Wang, Zhaoliang
    Li, Yuan
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATION ENGINEERING (CSAE2018), 2018,
  • [22] Hybrid intelligent path planning for articulated rovers in rough terrain
    Tarokh, Mahmoud
    FUZZY SETS AND SYSTEMS, 2008, 159 (21) : 2927 - 2937
  • [23] Terrain constrained path planning for long-haul cables
    Wang, Zengfu
    Wang, Qing
    Moran, Bill
    Zukerman, Moshe
    OPTICS EXPRESS, 2019, 27 (06): : 8221 - 8235
  • [24] Terrain evaluation and its application to path planning for walking machines
    Bai, SP
    Low, KH
    ADVANCED ROBOTICS, 2001, 15 (07) : 729 - 748
  • [25] Visual terrain mapping for traversable path planning of mobile robots
    Shirkhodaie, A
    Amrani, R
    Tunstel, E
    INTELLIGENT ROBOTS AND COMPUTER VISION XXII: ALGORITHMS, TECHNIQUES, AND ACTIVE VISION, 2004, 5608 : 118 - 127
  • [26] Offline Path Planning and Online Replanning of UAVs in Complex Terrain
    Xue, Qian
    Cheng, Peng
    Cheng, Nong
    2014 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2014, : 2287 - 2292
  • [27] Fuzzy terrain-based path planning for planetary rovers
    Howard, A
    Seraji, H
    Werger, B
    PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOL 1 & 2, 2002, : 316 - 320
  • [28] Path planning for terrain of steep incline using Bezier curves
    Kamaras, Georgios
    Stamatopoulos, Panagiotis
    Konstantopoulos, Stasinos
    2020 IEEE 32ND INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2020, : 101 - 105
  • [29] Path planning using hybrid grid representation on rough terrain
    Gu, Jiajun
    Cao, Xixin
    INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2009, 36 (05): : 497 - 502
  • [30] Seabed robot path planning based on priori terrain information
    Gao C.-Z.
    Gu H.-T.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (09): : 2296 - 2304
12345