Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Artificial Intelligence and Robotics

China Simulation Federation

2018

A * Algorithm

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Route Planning For Vessel Based On Dynamic Complexity Map, Zhe Du, Yuanqiao Wen, Huang Liang, Chunhui Zhou, Changshi Xiao Jun 2018

Route Planning For Vessel Based On Dynamic Complexity Map, Zhe Du, Yuanqiao Wen, Huang Liang, Chunhui Zhou, Changshi Xiao

Journal of System Simulation

Abstract: Aiming at multiple mobile objects in complex navigation environment, a route planning method based on the dynamic complexity map is proposed. According to the theory of complexity measurement, a dynamic complexity map is established. By taking advantage of the idea of A * algorithm, the complexity value is taken as an actual cost and the Euclidean Distance from current point to the target is taken as a heuristic costs. Considering the ship dimensions, the channel boundary constraint function is added. The experimental results show that on the premises of satisfying the constraint of ship dimensions, the planned route …