CLC number:
On-line Access: 2022-03-16
Received: 2022-01-20
Revision Accepted: 2022-03-07
Crosschecked: 0000-00-00
Cited: 0
Clicked: 223
Jiaxin ZHANG, Meiqin LIU, Senlin ZHANG, Ronghao ZHENG. Robust global route planning for an AUV in a stochastic environment[J]. Frontiers of Information Technology & Electronic Engineering, 1998, -1(-1): .
@article{title="Robust global route planning for an AUV in a stochastic environment",
author="Jiaxin ZHANG, Meiqin LIU, Senlin ZHANG, Ronghao ZHENG",
journal="Frontiers of Information Technology & Electronic Engineering",
volume="-1",
number="-1",
pages="",
year="1998",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.2200026"
}
%0 Journal Article
%T Robust global route planning for an AUV in a stochastic environment
%A Jiaxin ZHANG
%A Meiqin LIU
%A Senlin ZHANG
%A Ronghao ZHENG
%J Journal of Zhejiang University SCIENCE C
%V -1
%N -1
%P
%@ 2095-9184
%D 1998
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.2200026
TY - JOUR
T1 - Robust global route planning for an AUV in a stochastic environment
A1 - Jiaxin ZHANG
A1 - Meiqin LIU
A1 - Senlin ZHANG
A1 - Ronghao ZHENG
J0 - Journal of Zhejiang University Science C
VL - -1
IS - -1
SP -
EP -
%@ 2095-9184
Y1 - 1998
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.2200026
Abstract: This paper describes a route planner that enables an autonomous underwater vehicle to selectively complete part of the predetermined tasks in the operating ocean area when the local path cost is stochastic. The problem is formulated as a variant of the orienteering problem. Based on the genetic algorithm (GA), this paper proposes the greedy strategy-based GA, which includes a novel rebirth operator that maps infeasible individuals into the feasible solution space during evolution to improve the efficiency of the optimization, and a differential evolution planner is used to provide the deterministic local path costs. The uncertainty of the local path cost comes from unpredictable obstacles, measurement error, and trajectory tracking error. To improve the robustness of the planner in an uncertain environment, a sampling strategy for path evaluation is designed, and the cost of a certain route is obtained by multiple sampling from the probability density functions of the local paths. Monte Carlo experiments are used to verify the superiority and effectiveness of the planner. The promising simulation results show that the proposed greedy strategy-based GA (GGA) outperforms its counterparts by 4.7%–24.6%, and the sampling-based GGA route planner (S-GGARP) improves the average profit by 5.8%.
Open peer comments: Debate/Discuss/Question/Opinion
<1>