You are currently on the new version of our website. Access the old version .
SensorsSensors
  • This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
  • Article
  • Open Access

23 January 2026

A Safe Maritime Path Planning Fusion Algorithm for USVs Based on Reinforcement Learning A* and LSTM-Enhanced DWA

,
,
and
1
School of Computer Science and Technology, Zhejiang University of Science and Technology, Hangzhou 310023, China
2
School of Artificial Intelligence and Information Engineering, Zhejiang University of Science and Technology, Hangzhou 310023, China
*
Author to whom correspondence should be addressed.
Sensors2026, 26(3), 776;https://doi.org/10.3390/s26030776 
(registering DOI)
This article belongs to the Section Navigation and Positioning

Abstract

In complex maritime environments, the safety of path planning for Unmanned Surface Vehicles (USVs) remains a significant challenge. Existing methods for handling dynamic obstacles often suffer from inadequate predictability and generate non-smooth trajectories. To address these issues, this paper proposes a reliable hybrid path planning approach that integrates a reinforcement learning-enhanced A* algorithm with an improved Dynamic Window Approach (DWA). Specifically, the A* algorithm is augmented by incorporating a dynamic five-neighborhood search mechanism, a reinforcement learning-based adaptive weighting strategy, and a path post-optimization procedure. These enhancements collectively shorten the path length and significantly improve trajectory smoothness. While ensuring that the global path avoids dynamic obstacles smoothly, a Kalman Filter (KF) is integrated into the Long Short-Term Memory (LSTM) network to preprocess historical data. This mechanism suppresses transient outliers and stabilizes the trajectory prediction of dynamic obstacles. Moreover, the evaluation function of the DWA is refined by incorporating the International Regulations for Preventing Collisions at Sea (COLREGs) constraints, enabling compliant navigation behaviors. Simulation results in MATLAB demonstrate that the enhanced A* algorithm better conforms to the kinematic model of the USVs. The improved DWA significantly reduces collision risks, thereby ensuring safer navigation in dynamic marine environments.

Article Metrics

Citations

Article Access Statistics

Article metric data becomes available approximately 24 hours after publication online.