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...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2010-01-01
|
Series: | Sensors |
Subjects: | |
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 |