Infiltration Route Analysis Using Thermal Observation Devices (TOD) and Optimization Techniques in a GIS Environment

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 determ...

Full description

Bibliographic Details
Main Authors: Hong-Gyoo Sohn, Soohee Han, Soonam Bang, Joon Heo
Format: Article
Language:English
Published: MDPI AG 2010-01-01
Series:Sensors
Subjects:
GIS
Online Access:http://www.mdpi.com/1424-8220/10/1/342/
id doaj-a95e58e57aca4ec096ac8d15613d28ff
record_format Article
spelling doaj-a95e58e57aca4ec096ac8d15613d28ff2020-11-25T02:18:36ZengMDPI AGSensors1424-82202010-01-0110134236010.3390/s100100342Infiltration Route Analysis Using Thermal Observation Devices (TOD) and Optimization Techniques in a GIS EnvironmentHong-Gyoo SohnSoohee HanSoonam BangJoon HeoInfiltration-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 realworld 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. http://www.mdpi.com/1424-8220/10/1/342/thermal observation deviceinfiltration-route analysisdynamic simulationGISA* algorithm
collection DOAJ
language English
format Article
sources DOAJ
author Hong-Gyoo Sohn
Soohee Han
Soonam Bang
Joon Heo
spellingShingle Hong-Gyoo Sohn
Soohee Han
Soonam Bang
Joon Heo
Infiltration Route Analysis Using Thermal Observation Devices (TOD) and Optimization Techniques in a GIS Environment
Sensors
thermal observation device
infiltration-route analysis
dynamic simulation
GIS
A* algorithm
author_facet Hong-Gyoo Sohn
Soohee Han
Soonam Bang
Joon Heo
author_sort Hong-Gyoo Sohn
title Infiltration Route Analysis Using Thermal Observation Devices (TOD) and Optimization Techniques in a GIS Environment
title_short Infiltration Route Analysis Using Thermal Observation Devices (TOD) and Optimization Techniques in a GIS Environment
title_full Infiltration Route Analysis Using Thermal Observation Devices (TOD) and Optimization Techniques in a GIS Environment
title_fullStr Infiltration Route Analysis Using Thermal Observation Devices (TOD) and Optimization Techniques in a GIS Environment
title_full_unstemmed Infiltration Route Analysis Using Thermal Observation Devices (TOD) and Optimization Techniques in a GIS Environment
title_sort infiltration route analysis using thermal observation devices (tod) and optimization techniques in a gis environment
publisher MDPI AG
series Sensors
issn 1424-8220
publishDate 2010-01-01
description 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 realworld 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.
topic thermal observation device
infiltration-route analysis
dynamic simulation
GIS
A* algorithm
url http://www.mdpi.com/1424-8220/10/1/342/
work_keys_str_mv AT honggyoosohn infiltrationrouteanalysisusingthermalobservationdevicestodandoptimizationtechniquesinagisenvironment
AT sooheehan infiltrationrouteanalysisusingthermalobservationdevicestodandoptimizationtechniquesinagisenvironment
AT soonambang infiltrationrouteanalysisusingthermalobservationdevicestodandoptimizationtechniquesinagisenvironment
AT joonheo infiltrationrouteanalysisusingthermalobservationdevicestodandoptimizationtechniquesinagisenvironment
_version_ 1724881048650645504