{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T11:26:41Z","timestamp":1763551601043,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2010,1,4]],"date-time":"2010-01-04T00:00:00Z","timestamp":1262563200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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 \u00d7 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.<\/jats:p>","DOI":"10.3390\/s100100342","type":"journal-article","created":{"date-parts":[[2010,1,4]],"date-time":"2010-01-04T11:02:37Z","timestamp":1262602957000},"page":"342-360","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Infiltration Route Analysis Using Thermal Observation Devices (TOD) and Optimization Techniques in a GIS Environment"],"prefix":"10.3390","volume":"10","author":[{"given":"Soonam","family":"Bang","sequence":"first","affiliation":[{"name":"Agency for Defense Development, P.O. Box 35 Yuseong, Daejeon, Korea"}]},{"given":"Joon","family":"Heo","sequence":"additional","affiliation":[{"name":"School of Civil and Environmental Engineering, Yonsei University, 262 Seongsanno, Seodaemun-gu, Seoul 120-749, Korea"}]},{"given":"Soohee","family":"Han","sequence":"additional","affiliation":[{"name":"School of Civil and Environmental Engineering, Yonsei University, 262 Seongsanno, Seodaemun-gu, Seoul 120-749, Korea"}]},{"given":"Hong-Gyoo","family":"Sohn","sequence":"additional","affiliation":[{"name":"School of Civil and Environmental Engineering, Yonsei University, 262 Seongsanno, Seodaemun-gu, Seoul 120-749, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2010,1,4]]},"reference":[{"key":"ref_1","unstructured":"Lillesand, T.M. (1998). Affiliated Research Center Final Report (ARC-UWM-004-97), Environmental Remote Sensing Center in University of Wisconsin-Madison and Commercial Remote Sensing Program in NASA."},{"key":"ref_2","unstructured":"Delavar, M.R., and Naghibi, F. (, January June). Pipiline Routing Using Geospatial Information System Analysis. Espoo, Finland."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1111\/0885-9507.00190","article-title":"Preliminary Highway Design with Genetic Algorithms and Geographic Information Systems","volume":"15","author":"Jong","year":"2000","journal-title":"Comput.-Aided Civ. Infrastruct. Eng"},{"key":"ref_4","unstructured":"Musa, M.K.A., and Mohammed, A.N. (, January November,). Alignment and Locating Forest Road Network by Best-Path Modeling Method. Kathmandu, Nepal."},{"key":"ref_5","unstructured":"Stewart, L.A. (, January July). The Application of Route Network Analysis to Commercial Forestry Transportation. San Diego, CA, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1111\/0885-9507.00090","article-title":"Real-Time Flood Forecasting Using Neural Networks","volume":"13","author":"Thirumalaiah","year":"1998","journal-title":"Comput.-Aided Civ. Infrastruct. Eng"},{"key":"ref_7","first-page":"107","article-title":"A Study on the Tactical Databases of the Army","volume":"2","author":"Yeu","year":"1994","journal-title":"J. Korean Soc. Geosp. Inf. Syst"},{"key":"ref_8","unstructured":"Ham, Y.K., Kim, Y.H., and Joo, J.C. (2000). Research Report (KTRC-409-000221L), Agency for Defense Development."},{"key":"ref_9","unstructured":"Meng, A.C.C. (,  1988). AMPES: Adaptive Mission Planning Expert System for Air Mission Tasks. Seattle, WA, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1023\/A:1016063129217","article-title":"Mission Planning for Regional Surveillance","volume":"108","author":"John","year":"2001","journal-title":"Ann. Oper. Res"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1023\/A:1011325912346","article-title":"Cruise Missile Mission Planning: A Heuristic Algorithm for Automatic Path Generation","volume":"7","author":"Helgason","year":"2001","journal-title":"J. Heuristics"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1145\/363269.363610","article-title":"Algorithm 360: Shortest-Path Forest with Topological Ordering","volume":"12","author":"Dial","year":"1969","journal-title":"Commun. ACM"},{"key":"ref_13","unstructured":"Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. (1993). Network Flows: Theory, Algorithms and Applications, Prentice Hall."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A Note on Two Problems in Connection with Graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF02592101","article-title":"Shortest Paths Algorithms: Theory and Experimental Evaluation","volume":"73","author":"Cherkassky","year":"1996","journal-title":"Math. Program"},{"key":"ref_16","first-page":"28","article-title":"Correction to a Formal Basis for the Heuristic Algorithm for Automatic Path Planning","volume":"37","author":"Hart","year":"1972","journal-title":"SIGART Newslett"},{"key":"ref_17","unstructured":"Marti, J., and Bunn, C. (, January December). Automated Path Planning for Simulation. Gainesville, FL, USA."},{"key":"ref_18","unstructured":"Kwok, K.S., and Driessen, B.J. (, January June). Path Planning for Complex Terrain Navigation via Dynamic Programming. San Diego, CA, USA."},{"key":"ref_19","unstructured":"Howard, A., Seraji, H., and Werger, B. (, January May). Fuzzy Terrain-Based Path Planning for Planetary Rovers. Honolulu, HI, USA."},{"key":"ref_20","unstructured":"Niederberger, C., Radovic, D., and Gross, M. (, January June). Generic Path Planning for Real-Time Applications. Crete, Greece."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.1080\/13658810500105887","article-title":"GIS-Based Route Planning in Landslide-Prone Areas","volume":"19","author":"Saha","year":"2005","journal-title":"Int. J. Geogr. Inf. Sci"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1111\/j.1467-8667.2005.00414.x","article-title":"Determination of Gradient and Curvature Constrained Optimal Paths","volume":"21","author":"Smith","year":"2006","journal-title":"Comput.-Aided Civ. Infrastruct. Eng"},{"key":"ref_23","first-page":"1","article-title":"Effective Algorithms for a Class of Discrete Valued Optimal Control Problems","volume":"381","author":"Caccetta","year":"2009","journal-title":"Optim. Coop. Control Strateg"},{"key":"ref_24","unstructured":"National Geospatial-Intelligence Agency (NGA) Vector product Interim Terrain Data (VITD) In Military Performance Specifications (MIL-PRF-89040A). Available online: http:\/\/www.nga.mil\/ast\/fm\/acq\/MIL-PRF-89040AVITD.pdf\/ (accessed on 20 March 2007)."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lloyd, J.M. (1975). Thermal imaging systems, Plenum Press.","DOI":"10.1007\/978-1-4899-1182-7"},{"key":"ref_26","unstructured":"Hong, S.M., Kim, C.W., Yu, W.K., Choi, S.C., and Lee, J.H. (2003). Test and Evaluation Report (TEDC-317-030544), Agency for Defense Development."},{"key":"ref_27","unstructured":"Russell, S., and Norvig, P. (1995). Artificial Intelligence: A Modern Approach, Prentice-Hall."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/1\/342\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:01:05Z","timestamp":1760220065000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/1\/342"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,4]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2010,1]]}},"alternative-id":["s100100342"],"URL":"https:\/\/doi.org\/10.3390\/s100100342","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2010,1,4]]}}}