Path Optimization in Dynamic Adverse Weathers

DOI

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.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

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  - 10.2991/jrarc.2016.6.4.4
ID  - Zhang2016
ER  -