Global path planning on uneven elevation maps

Sunglok Choi, Jaehyun Park, Eulgyoon Lim, Wonpil Yu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

26 Scopus citations

Abstract

This paper introduce about graph-search based global path planning on uneven elevation maps. An elevation map is an efficient and popular representation for 3-D terrains due to its easy manipulation by a computer. On the elevation map, we investigate three different optimal paths in the aspects of travel distance, travel time, and energy consumption. A distance/time-optimal path is derived by simple extension of A* on 2-D grid maps. A formulation on energy consumption leads an energy-optimal version and traversiblity criteria. We demonstrate effectiveness of our proposed method by experiments on randomly generated Gaussian hills.

Original languageEnglish
Title of host publication2012 9th International Conference on Ubiquitous Robots and Ambient Intelligence, URAI 2012
Pages49-54
Number of pages6
DOIs
StatePublished - 2012
Event2012 9th International Conference on Ubiquitous Robots and Ambient Intelligence, URAI 2012 - Daejeon, Korea, Republic of
Duration: 26 Nov 201229 Nov 2012

Publication series

Name2012 9th International Conference on Ubiquitous Robots and Ambient Intelligence, URAI 2012

Conference

Conference2012 9th International Conference on Ubiquitous Robots and Ambient Intelligence, URAI 2012
Country/TerritoryKorea, Republic of
CityDaejeon
Period26/11/1229/11/12

Keywords

  • A*
  • Distance-optimal
  • Elevation Map
  • Energy-optimal
  • Path Planning
  • Time-optimal

Fingerprint

Dive into the research topics of 'Global path planning on uneven elevation maps'. Together they form a unique fingerprint.

Cite this