A visual decision-guided tool: Integrating optimization programming into geo-data visualization for finding the viable shortest path

Chun Kit Ngan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a Visual Decision-Guided Tool that integrates optimization programming into geo-data visualization to determine the best path for rescue and recovery missions. First, we will develop the Top-k Objected-oriented Smoothest Paths model which captures the object dynamics of geospatial temporal network in a terrain over a time horizon. These objects include stationary entities, mobile objects, and route segments. Second, we will extend the Smoothest Path Algorithm (SPA) to be a dynamic learning algorithm, i.e., the Time-varying Smoothest Path Algorithm, which integrates the object dynamics to learn the top-k smoothest routes at each instance of time. The main advantage offered by the SPA extension is its lower logarithmic time complexity, i.e., O(NlogN), where N is the number of nodes in a terrain. Finally, we will develop a new design of visual displays that enable military operators to analyze other crucial factors, such as vehicle types, weather severity, and soldiers' specialty levels, which are required to be interpreted by human perception, cognition, and knowledge to select the best path among the top-k smoothest routes at each instance of time for rescue and recovery missions.

Original languageEnglish (US)
Title of host publicationProceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014
PublisherIEEE Computer Society
Pages226-228
Number of pages3
ISBN (Print)9781479930098
DOIs
StatePublished - 2014
Event2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014 - Las Vegas, NV, United States
Duration: Mar 10 2014Mar 13 2014

Publication series

NameProceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014
Volume2

Other

Other2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014
Country/TerritoryUnited States
CityLas Vegas, NV
Period3/10/143/13/14

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'A visual decision-guided tool: Integrating optimization programming into geo-data visualization for finding the viable shortest path'. Together they form a unique fingerprint.

Cite this