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 条
  • [11] 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)
  • [12] Path planning for a mobile robot in a rough terrain environment
    Spero, DJ
    Jarvis, RA
    ROMOCO'02: PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON ROBOT MOTION AND CONTROL, 2002, : 417 - 422
  • [13] Multiple observer siting and path planning on a compressed terrain
    Tracy, Daniel M.
    Franklin, Randolph
    Cutler, Barbara
    Andrade, Marcus
    Luk, Franklin T.
    Inanc, Metin
    Xie, Zhongyi
    ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS XVII, 2007, 6697
  • [14] Safe path planning of mobile robot in uneven terrain
    Huang Z.-Q.
    Li D.-X.
    Wang Q.-W.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (02): : 323 - 330
  • [15] Incorporating terrain uncertainties in autonomous vehicle path planning
    Gifford, KK
    Murphy, RR
    IROS 96 - PROCEEDINGS OF THE 1996 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS - ROBOTIC INTELLIGENCE INTERACTING WITH DYNAMIC WORLDS, VOLS 1-3, 1996, : 1134 - 1140
  • [16] 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
  • [17] Path planning with variable-fidelity terrain assessment
    Stenning, Braden E.
    Barfoot, Timothy D.
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2012, 60 (09) : 1135 - 1148
  • [18] How Rough Is the Path? Terrain Traversability Estimation for Local and Global Path Planning
    Waibel, Gabriel Guenter
    Loew, Tobias
    Nass, Mathieu
    Howard, David
    Bandyopadhyay, Tirthankar
    Borges, Paulo Vinicius Koerich
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (09) : 16462 - 16473
  • [19] Path planning of real terrain for solar panel cleaning robot
    Li C.
    Wu X.
    Gong J.
    Taiyangneng Xuebao/Acta Energiae Solaris Sinica, 2022, 43 (01): : 341 - 347
  • [20] Path planning for autonomous vehicles driving over rough terrain
    Lacaze, A
    Moscovitz, Y
    DeClaris, N
    Murphy, K
    JOINT CONFERENCE ON THE SCIENCE AND TECHNOLOGY OF INTELLIGENT SYSTEMS, 1998, : 50 - 55
12345