Hybrid Probabilistic Road Map Path Planning for Maritime Autonomous Surface Ships Based on Historical AIS Information and Improved DP Compression
Open Access
- 20 January 2025
- journal article
- research article
- Published by MDPI AG in Journal of Marine Science and Engineering
- Vol. 13 (1) , 184
Abstract
A hybrid probabilistic road map (PRM) path planning algorithm based on historical automatic identification system (AIS) information and Douglas–Peucker (DP) compression is proposed to address the issues of low path quality and the need for extensive sampling in the traditional PRM algorithm. This innovative approach significantly reduces the number of required samples and decreases path planning time. The process begins with the collection of historical AIS data from the autonomous vessel’s navigation area, followed by comprehensive data-cleaning procedures to eliminate invalid and incomplete records. Subsequently, an enhanced DP compression algorithm is employed to streamline the cleaned AIS data, minimizing waypoint data while retaining essential trajectory characteristics. Intersection points among various vessel trajectories are then calculated, and these points, along with the compressed AIS data, form the foundational dataset for path searching. Building upon the traditional PRM framework, the proposed hybrid PRM algorithm integrates the B-spline algorithm to smooth and optimize the generated paths. Comparative experiments conducted against the standard PRM algorithm, A*, and Dijkstra algorithms demonstrate that the hybrid PRM approach not only reduces planning time but also achieves superior path smoothness. These improvements enhance both the efficiency and accuracy of path planning for maritime autonomous surface ships (MASS), marking a significant advancement in autonomous maritime navigation.Keywords
Funding Information
- National Engineering Research Center of Ship & Shipping Control System (52271322)
- National Natural Science Foundation of China (52271322)
This publication has 35 references indexed in Scilit:
- Dynamic path planning for mobile robots based on artificial potential field enhanced improved multiobjective snake optimization (APF‐IMOSO)Journal of Field Robotics, 2024
- Smooth and collision-free trajectory generation in cluttered environments using cubic B-spline formMechanism and Machine Theory, 2022
- Coverage path planning for multiple unmanned aerial vehicles in maritime search and rescue operationsComputers & Industrial Engineering, 2021
- Extending Ball B-spline by B-splineComputer Aided Geometric Design, 2020
- The review unmanned surface vehicle path planning: Based on multi-modality constraintOcean Engineering, 2020
- AIS in maritime researchMarine Policy, 2019
- A trajectory clustering method based on Douglas-Peucker compression and density for marine traffic pattern recognitionOcean Engineering, 2019
- A method for simplifying ship trajectory based on improved Douglas–Peucker algorithmOcean Engineering, 2018
- Nature Inspired Optimization Techniques for Image Processing—A Short Review2018
- Application areas of AIS: The past, the present and the futureApplied Soft Computing, 2008