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 条
  • [1] Shortest monotone descent path problem in polyhedral terrain
    Roy, S
    Das, S
    Nandy, SC
    STACS 2005, PROCEEDINGS, 2005, 3404 : 281 - 292
  • [2] Shortest monotone descent path problem in polyhedral terrain
    Roy, Sasanka
    Das, Sandip
    Nandy, Subhas C.
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2007, 37 (02): : 115 - 133
  • [3] Path Planning for Mobile Robots on Rough Terrain
    Santos, Alexandre S.
    Azpurua, Hector I.
    Pessin, Gustavo
    Freitas, Gustavo M.
    15TH LATIN AMERICAN ROBOTICS SYMPOSIUM 6TH BRAZILIAN ROBOTICS SYMPOSIUM 9TH WORKSHOP ON ROBOTICS IN EDUCATION (LARS/SBR/WRE 2018), 2018, : 265 - 270
  • [4] 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
  • [5] Path Planning of a Mobile Robot in Outdoor Terrain
    Jafri, S. M. Haider
    Kala, Rahul
    INTELLIGENT SYSTEMS TECHNOLOGIES AND APPLICATIONS, VOL 2, 2016, 385 : 187 - 195
  • [6] Terrain Based D* Algorithm for Path Planning
    Saranya, C.
    Unnikrishnan, Manju
    Ali, S. Akbar
    Sheela, D. S.
    Lalithambika, V. R.
    IFAC PAPERSONLINE, 2016, 49 (01): : 178 - 182
  • [7] Path Planning for Rolling Locomotion of Polyhedral Tensegrity Robots
    Lu, Yipeng
    Xu, Xian
    Luo, Yaozhi
    IASS 60TH ANNIVERSARY SYMPOSIUM (IASS SYMPOSIUM 2019) - 9TH INTERNATIONAL CONFERENCE ON TEXTILE COMPOSITES AND INFLATABLE STRUCTURES (STRUCTURAL MEMBRANES 2019), 2019, : 2965 - 2972
  • [8] PATH PLANNING FOR ROBOT MANIPULATORS IN POLYHEDRAL OBJECTS ENVIRONMENT
    TSENG, CS
    LUE, TS
    JOURNAL OF ROBOTIC SYSTEMS, 1995, 12 (10): : 637 - 646
  • [9] Path Planning with Variable-Fidelity Terrain Assessment
    Stenning, Braden
    Barfoot, Timothy D.
    IEEE/RSJ 2010 INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2010), 2010, : 300 - 306
  • [10] UAV Path Planning With Terrain Constraints for Aerial Scanning
    Yuan, Jinbiao
    Liu, Zhenbao
    Xiong, Xiaoyu
    Ai, Yunfeng
    Chen, Long
    Tian, Bin
    IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, 2024, 9 (01): : 1189 - 1203
12345