Infiltration route analysis using thermal observation devices (TOD) and optimization techniques in a GIS environment

Soonam Bang, Joon Heo, Soohee Han, Hong Gyoo Sohn

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Infiltration-route analysis is a military application of geospatial information system (GIS) technology. In order to find susceptible routes, optimal-path-searching algorithms are applied to minimize the cost function, which is the summed result of detection probability. The cost function was determined according to the thermal observation device (TOD) detection probability, the viewshed analysis results, and two feature layers extracted from the vector product interim terrain data. The detection probability is computed and recorded for an individual cell (50 m × 50 m), and the optimal infiltration routes are determined with A* algorithm by minimizing the summed costs on the routes from a start point to an end point. In the present study, in order to simulate the dynamic nature of a real-world problem, one thousand cost surfaces in the GIS environment were generated with randomly located TODs and randomly selected infiltration start points. Accordingly, one thousand sets of vulnerable routes for infiltration purposes could be found, which could be accumulated and presented as an infiltration vulnerability map. This application can be further utilized for both optimal infiltration routing and surveillance network design. Indeed, dynamic simulation in the GIS environment is considered to be a powerful and practical solution for optimization problems. A similar approach can be applied to the dynamic optimal routing for civil infrastructure, which requires consideration of terrain-related constraints and cost functions.

Original languageEnglish
Pages (from-to)342-360
Number of pages19
JournalSensors
Volume10
Issue number1
DOIs
Publication statusPublished - 2010 Jan 1

Fingerprint

information systems
infiltration
Infiltration
Information Systems
Thermoanalysis
thermal analysis
Information systems
Hot Temperature
routes
Observation
Costs and Cost Analysis
Equipment and Supplies
optimization
costs
Cost functions
vulnerability
Military applications
surveillance
Costs
Technology

All Science Journal Classification (ASJC) codes

  • Analytical Chemistry
  • Atomic and Molecular Physics, and Optics
  • Biochemistry
  • Instrumentation
  • Electrical and Electronic Engineering

Cite this

@article{0d1ff8e1f478416391e36ab18dc6806d,
title = "Infiltration route analysis using thermal observation devices (TOD) and optimization techniques in a GIS environment",
abstract = "Infiltration-route analysis is a military application of geospatial information system (GIS) technology. In order to find susceptible routes, optimal-path-searching algorithms are applied to minimize the cost function, which is the summed result of detection probability. The cost function was determined according to the thermal observation device (TOD) detection probability, the viewshed analysis results, and two feature layers extracted from the vector product interim terrain data. The detection probability is computed and recorded for an individual cell (50 m × 50 m), and the optimal infiltration routes are determined with A* algorithm by minimizing the summed costs on the routes from a start point to an end point. In the present study, in order to simulate the dynamic nature of a real-world problem, one thousand cost surfaces in the GIS environment were generated with randomly located TODs and randomly selected infiltration start points. Accordingly, one thousand sets of vulnerable routes for infiltration purposes could be found, which could be accumulated and presented as an infiltration vulnerability map. This application can be further utilized for both optimal infiltration routing and surveillance network design. Indeed, dynamic simulation in the GIS environment is considered to be a powerful and practical solution for optimization problems. A similar approach can be applied to the dynamic optimal routing for civil infrastructure, which requires consideration of terrain-related constraints and cost functions.",
author = "Soonam Bang and Joon Heo and Soohee Han and Sohn, {Hong Gyoo}",
year = "2010",
month = "1",
day = "1",
doi = "10.3390/s100100342",
language = "English",
volume = "10",
pages = "342--360",
journal = "Sensors",
issn = "1424-3210",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "1",

}

Infiltration route analysis using thermal observation devices (TOD) and optimization techniques in a GIS environment. / Bang, Soonam; Heo, Joon; Han, Soohee; Sohn, Hong Gyoo.

In: Sensors, Vol. 10, No. 1, 01.01.2010, p. 342-360.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Infiltration route analysis using thermal observation devices (TOD) and optimization techniques in a GIS environment

AU - Bang, Soonam

AU - Heo, Joon

AU - Han, Soohee

AU - Sohn, Hong Gyoo

PY - 2010/1/1

Y1 - 2010/1/1

N2 - Infiltration-route analysis is a military application of geospatial information system (GIS) technology. In order to find susceptible routes, optimal-path-searching algorithms are applied to minimize the cost function, which is the summed result of detection probability. The cost function was determined according to the thermal observation device (TOD) detection probability, the viewshed analysis results, and two feature layers extracted from the vector product interim terrain data. The detection probability is computed and recorded for an individual cell (50 m × 50 m), and the optimal infiltration routes are determined with A* algorithm by minimizing the summed costs on the routes from a start point to an end point. In the present study, in order to simulate the dynamic nature of a real-world problem, one thousand cost surfaces in the GIS environment were generated with randomly located TODs and randomly selected infiltration start points. Accordingly, one thousand sets of vulnerable routes for infiltration purposes could be found, which could be accumulated and presented as an infiltration vulnerability map. This application can be further utilized for both optimal infiltration routing and surveillance network design. Indeed, dynamic simulation in the GIS environment is considered to be a powerful and practical solution for optimization problems. A similar approach can be applied to the dynamic optimal routing for civil infrastructure, which requires consideration of terrain-related constraints and cost functions.

AB - Infiltration-route analysis is a military application of geospatial information system (GIS) technology. In order to find susceptible routes, optimal-path-searching algorithms are applied to minimize the cost function, which is the summed result of detection probability. The cost function was determined according to the thermal observation device (TOD) detection probability, the viewshed analysis results, and two feature layers extracted from the vector product interim terrain data. The detection probability is computed and recorded for an individual cell (50 m × 50 m), and the optimal infiltration routes are determined with A* algorithm by minimizing the summed costs on the routes from a start point to an end point. In the present study, in order to simulate the dynamic nature of a real-world problem, one thousand cost surfaces in the GIS environment were generated with randomly located TODs and randomly selected infiltration start points. Accordingly, one thousand sets of vulnerable routes for infiltration purposes could be found, which could be accumulated and presented as an infiltration vulnerability map. This application can be further utilized for both optimal infiltration routing and surveillance network design. Indeed, dynamic simulation in the GIS environment is considered to be a powerful and practical solution for optimization problems. A similar approach can be applied to the dynamic optimal routing for civil infrastructure, which requires consideration of terrain-related constraints and cost functions.

UR - http://www.scopus.com/inward/record.url?scp=77953668591&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77953668591&partnerID=8YFLogxK

U2 - 10.3390/s100100342

DO - 10.3390/s100100342

M3 - Article

C2 - 22315544

AN - SCOPUS:77953668591

VL - 10

SP - 342

EP - 360

JO - Sensors

JF - Sensors

SN - 1424-3210

IS - 1

ER -