Path planning on a compressed terrain

Daniel M. Tracy, W. Randolph Franklin, Barbara Cutler, Franklin T Luk, Marcus Andrade

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

3 Citations (Scopus)

Abstract

We present a better algorithm for path planning on complex terrain in the presence of observers and define several metrics related to path planning to evaluate the quality of various terrain compression strategies. The path-planning algorithm simulates a smugglers and border guards scenario. First, we place observers on a terrain so as to optimize their visible coverage area. Next, we compute a path that a smuggler would take to minimize detection by an observer, path length, and uphill movement. The smuggler is allowed the full range of Euclidean motion on the 2-dimensional plane, unlike alternate path planning schemes that strictly avoid obstacles. We use two runs of the A* algorithm to efficiently compute this path. We introduce new application-specific error metrics for evaluating lossy terrain compression. The target terrain applications are the optimal placement of observers on a landscape and the navigation through the terrain by smugglers. The error metrics compare the observer visibility and the cost of the optimal smuggler's route on the reconstructed terrain to the original terrain.

Original languageEnglish
Title of host publicationProceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM GIS 2008
Pages427-430
Number of pages4
DOIs
Publication statusPublished - 2008
Event16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM GIS 2008 - Irvine, CA, United States
Duration: 5 Nov 20087 Nov 2008

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Conference

Conference16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM GIS 2008
Country/TerritoryUnited States
CityIrvine, CA
Period5/11/087/11/08

Scopus Subject Areas

  • Earth-Surface Processes
  • Computer Science Applications
  • Modelling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

User-Defined Keywords

  • Observer viewshed
  • Path planning
  • Terrain compression

Fingerprint

Dive into the research topics of 'Path planning on a compressed terrain'. Together they form a unique fingerprint.

Cite this