An enhanced A* method incorporating an encrypted memory database for ASV efficient local path planning

Abstract

For the autonomous surface vehicle (ASV) planning problem, an enhanced A* method incorporating encrypted memory database for ASV efficient local path planning is proposed. Considering the current various path planning problems mostly use methods with high time complexity, such as neural networks, we select the A* algorithm with low time complexity as the basis. To speed up the path planning rate and further improve the real-time and realistic algorithm, this paper modifies the heuristic function of the A* algorithm by combining the motion mode of ASV. In response to the problem that the target point is far from the detection, we improve the target point design mechanism and create a new temporary target point within the detection range. In addition, the algorithm incorporates a memory database, which can record commonly used waters or retain the environmental path of navigated waters as a priori information. When the same waters are reencountered, the memory database information can be read directly to complete the navigation. Moreover, the memory database is encrypted to prevent information leakage. Finally, a simulation environment is built to verify the effectiveness of the proposed algorithm by comparison with some existing algorithms.

Keywords

• autonomous surface vehicle (asv)
• path planning
• memory database
• enhanced a* algorithm
• improved heuristic function