Skip to main content
padlock icon - secure page this page is secure

Open Access GPU-Accelerated Multiple Observer Siting

Download Article:
(PDF 1,461.1 kb)
We present two fast parallel implementations of the Franklin-Vogt multiple observer siting algorithm, using either OpenMP or CUDA. In this problem, the objective is to site observers on a raster terrain such that the joint area visible by them is maximized. On a portion of terrain with 16,385×16,385 cells, assuming that observers can see out to a radius-of-interest of 100 cells, finding the approximate 15,000 observers that have the greatest coverage takes only 17s in CUDA. That is a factor of 70 speedup from the sequential version. The OpenMP version exhibits a factor of 17 speedup on a 16 core system. Applications for the multiple observer siting problem include radio transmission towers, environmental monitoring sites, and path planning for surveillance drones. The algorithm has four steps: finding the visibility indices of all points, selecting a candidate subset of potential top observers, finding each one's viewshed, and greedily constructing the final solution.

2 References.

No Supplementary Data.
No Article Media
No Metrics

Document Type: Research Article

Publication date: June 1, 2017

More about this publication?
  • The official journal of the American Society for Photogrammetry and Remote Sensing - the Imaging and Geospatial Information Society (ASPRS). This highly respected publication covers all facets of photogrammetry and remote sensing methods and technologies.

    Founded in 1934, the American Society for Photogrammetry and Remote Sensing (ASPRS) is a scientific association serving over 7,000 professional members around the world. Our mission is to advance knowledge and improve understanding of mapping sciences to promote the responsible applications of photogrammetry, remote sensing, geographic information systems (GIS), and supporting technologies.
  • Editorial Board
  • Information for Authors
  • Submit a Paper
  • Subscribe to this Title
  • Membership Information
  • Information for Advertisers
  • Terms & Conditions
  • Ingenta Connect is not responsible for the content or availability of external websites
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more