Physical Consistent Path Planning for Unmanned Surface Vehicles under Complex Marine Environment
Open Access
- 1 June 2023
- journal article
- research article
- Published by MDPI AG in Journal of Marine Science and Engineering
- Vol. 11 (6), 1164
- https://doi.org/10.3390/jmse11061164
Abstract
The increasing demand for safe and efficient maritime transportation has underscored the necessity of developing effective path-planning algorithms for Unmanned Surface Vehicles (USVs). However, the inherent complexities of the ocean environment and the non-holonomic properties of the physical system have posed significant challenges to designing feasible paths for USVs. To address these issues, a novel path planning framework is elaborately designed, which consists of an optimization model, a meta-heuristic solver, and a Clothoid-based path connector. First, by encapsulating the intricate nature of the ocean environment and ship dynamics, a multi-objective path planning problem is designed, providing a comprehensive and in-depth portrayal of the underlying mechanism. By integrating the principles of the candidate set random testing initialization and adaptive probability set, an enhanced genetic algorithm is devised to fully exploit the underlying optimization problem in constrained space, contributing to the global searching ability. Accounting for the non-holonomic constraints, the fast-discrete Clothoid curve is capable of maintaining and improving the continuity of the path curve, thereby promoting strong coordination between the planning and control modules. A thorough series of simulations and comparisons conducted in diverse ocean scenarios has conclusively demonstrated the effectiveness and superiority of the proposed path planning framework.Funding Information
- Stable Supporting Fund of Science and Technology on Underwater Vehicle Technology (JCKYS2022SXJQR-01)
This publication has 33 references indexed in Scilit:
- Improving Formal Verification and Testing Techniques for Internet of Things and Smart CitiesMobile Networks and Applications, 2019
- A path planning approach based on multi-direction A* algorithm for ships navigating within wind farm watersOcean Engineering, 2019
- Long-Distance Path Planning for Unmanned Surface Vehicles in Complex Marine EnvironmentIEEE Journal of Oceanic Engineering, 2019
- Smoothed A* algorithm for practical unmanned surface vehicle path planningApplied Ocean Research, 2018
- Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithmExpert Systems with Applications, 2018
- Multi-objective path planning for unmanned surface vehicle with currents effectsISA Transactions, 2018
- The fast marching method based intelligent navigation of an unmanned surface vehicleOcean Engineering, 2017
- The angle guidance path planning algorithms for unmanned surface vehicle formations by using the fast marching methodApplied Ocean Research, 2016
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Evolutionary Path Planning for Autonomous Underwater Vehicles in a Variable OceanIEEE Journal of Oceanic Engineering, 2004