To improve the safety of ship navigation in complex sea areas and reduce planning time while achieving optimal path planning. The paper proposes an improved A* algorithm that incorporates ship ...

To model the environment, targets, and obstacles are modeled as geometrical shapes and stored in a data structure, e.g., a graph, whose nodes and edges are represented by points and lines 10. UAVs ...