2022, Volume 23, Issue 11
Frontiers of Information Technology & Electronic Engineering >> 2022, Volume 23, Issue 11 doi: 10.1631/FITEE.2200026
Robust global route planning for an autonomous underwater vehicle in a stochastic environment
Affiliation(s): State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China; College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China; Institute of Artificial Intelligence and Robotics, Xi’an Jiaotong University, Xi’an 710049, China; less
Next Previous
Abstract
This paper describes a route planner that enables an 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 . Based on the (GA), we propose the greedy strategy based GA (GGA) 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 use a differential evolution planner for providing the deterministic local path cost. 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 local paths. Monte Carlo simulations are used to verify the superiority and effectiveness of the planner. The promising simulation results show that the proposed GGA outperforms its counterparts by 4.7%–24.6% in terms of total profit, and the sampling-based GGA route planner (S-GGARP) improves the average profit by 5.5% compared to the GGA route planner (GGARP).
京公网安备 11010502051620号
