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 - Jan 1 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
CountryUnited States
CityLas Vegas, NV
Period3/10/143/13/14

Fingerprint

Data visualization
Recovery
Learning algorithms
Display devices

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computational Theory and Mathematics

Cite this

Ngan, C. (2014). A visual decision-guided tool: Integrating optimization programming into geo-data visualization for finding the viable shortest path. In Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014 (pp. 226-228). [6822335] (Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014; Vol. 2). IEEE Computer Society. https://doi.org/10.1109/CSCI.2014.124
Ngan, Chun-kit. / A visual decision-guided tool : Integrating optimization programming into geo-data visualization for finding the viable shortest path. Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014. IEEE Computer Society, 2014. pp. 226-228 (Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014).
@inproceedings{6962120fe9874844bbb7058243239269,
title = "A visual decision-guided tool: Integrating optimization programming into geo-data visualization for finding the viable shortest path",
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.",
author = "Chun-kit Ngan",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/CSCI.2014.124",
language = "English (US)",
isbn = "9781479930098",
series = "Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014",
publisher = "IEEE Computer Society",
pages = "226--228",
booktitle = "Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014",
address = "United States",

}

Ngan, C 2014, A visual decision-guided tool: Integrating optimization programming into geo-data visualization for finding the viable shortest path. in Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014., 6822335, Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014, vol. 2, IEEE Computer Society, pp. 226-228, 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014, Las Vegas, NV, United States, 3/10/14. https://doi.org/10.1109/CSCI.2014.124

A visual decision-guided tool : Integrating optimization programming into geo-data visualization for finding the viable shortest path. / Ngan, Chun-kit.

Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014. IEEE Computer Society, 2014. p. 226-228 6822335 (Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014; Vol. 2).

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

TY - GEN

T1 - A visual decision-guided tool

T2 - Integrating optimization programming into geo-data visualization for finding the viable shortest path

AU - Ngan, Chun-kit

PY - 2014/1/1

Y1 - 2014/1/1

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

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

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

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

U2 - 10.1109/CSCI.2014.124

DO - 10.1109/CSCI.2014.124

M3 - Conference contribution

AN - SCOPUS:84902684864

SN - 9781479930098

T3 - Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014

SP - 226

EP - 228

BT - Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014

PB - IEEE Computer Society

ER -

Ngan C. A visual decision-guided tool: Integrating optimization programming into geo-data visualization for finding the viable shortest path. In Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014. IEEE Computer Society. 2014. p. 226-228. 6822335. (Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014). https://doi.org/10.1109/CSCI.2014.124