Journal of Risk Analysis and Crisis Response

Volume 6, Issue 4, December 2016, Pages 197 - 205

Path Optimization in Dynamic Adverse Weathers

Authors
Mingkong Zhang, Xiaobing Hu, Jianqin Liao
Corresponding Author
Mingkong Zhang
Received 3 December 2016, Accepted 12 December 2016, Available Online 30 December 2016.
DOI
https://doi.org/10.2991/jrarc.2016.6.4.4How to use a DOI?
Keywords
Co-Evolutionary Path Optimization, Adverse Weathers, Ripple-Spreading Algorithm, Typhoon.
Abstract
As we all know, weather condition is constantly changing. Then, when an adverse weather event occurs during travelling period, path planning becomes a dynamic path optimization (DPO) problem. A common practice of DPO is to conduct real-time online path optimization based on the current weather condition. However, the result of online optimization under the current weather condition is rarely optimal for future weather conditions. We are concerned with how to achieve optimal actual travelling trajectory by just a single offline optimization, given the dynamics of weather conditions is pre-known. To this end, the concept of co-evolutionary path optimization (CEPO) is introduced, where the weather condition in a single run of offline optimization is not static, but keeps changing during the single run of offline optimization. Existing DPO methods can hardly address CEPO, because they do not allow the weather condition to change in a single run of online optimization. To address the CEPO in dynamical adverse weathers, this paper proposes a ripple-spreading algorithm (RSA), which can achieve optimal actual travelling trajectory by a single offline calculation. The reported CEPO and RSA are then tested on a typhoon scenario in Hainan Province of China, and the advantages against traditional DPO methods are clearly demonstrated.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Journal
Journal of Risk Analysis and Crisis Response
Volume-Issue
6 - 4
Pages
197 - 205
Publication Date
2016/12/30
ISSN (Online)
2210-8505
ISSN (Print)
2210-8491
DOI
https://doi.org/10.2991/jrarc.2016.6.4.4How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - JOUR
AU  - Mingkong Zhang
AU  - Xiaobing Hu
AU  - Jianqin Liao
PY  - 2016
DA  - 2016/12/30
TI  - Path Optimization in Dynamic Adverse Weathers
JO  - Journal of Risk Analysis and Crisis Response
SP  - 197
EP  - 205
VL  - 6
IS  - 4
SN  - 2210-8505
UR  - https://doi.org/10.2991/jrarc.2016.6.4.4
DO  - https://doi.org/10.2991/jrarc.2016.6.4.4
ID  - Zhang2016
ER  -