Abstract:Navigating unmanned surface vehicles (USVs) in the intricate and unpredictable oceanic environment poses an indispensable challenge for path planning, necessitating meticulous strategies and unwavering resolve. In this paper, under complex and unforeseen circumstances, a novel path planning framework incorporating the multi-objective optimization and a sensory-vector replanning strategy is created for a USV. First, by encapsulating the intricate nature of ocean environment and ship dynamics, a nonlinear multi-objective path planning problem is designed, thereby providing a comprehensive and in-depth portrayal of the underlying mechanism. By integrating the principles of candidate set random testing and adaptive crowding distance, an adaptive enhanced non-dominated sorting genetic algorithm (AENSGA-II) is devised to fully exploit the underlying optimization problem in constrained dynamics. To avoid over-subjective choice in the Pareto set, a fuzzy-linguistic satisfactory degree is deliberately designed, where the linguistic importance preference of the objectives is re-evaluated in the Pareto set, facilitating the decision-making. By inserting virtual sensory vector onto the USV, a seamless interface between global planning and COLREG-compliant replanning mechanism is devised, thereby contributing to the entire hierarchical scheme. Eventually, the framework merits autonomous global-planning and local-reaction in an organically way. Comprehensive simulations and comparisons in various ocean scenarios demonstrate the effectiveness and superiority of the proposed path planning framework.

Radar-based path planning of autonomous surface vehicle with static and dynamic obstacles in a Frenet Frame

Radar-based Maritime Path Planning with Static Obstacles in a Frenet Frame

Collision-free Trajectory Planning for Autonomous Surface Vehicle

Collision Avoidance and Path Point Tracking Control for Underactuated Unmanned Surface Vehicles with Unknown Model Nonlinearity

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

Local Path Planning of USV Based on Millimeter Wave Radar

VFH+ Based Local Path Planning for Unmanned Surface Vehicles

Distributed Swarm Trajectory Planning for Autonomous Surface Vehicles in Complex Sea Environments

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

Hierarchical dynamic trajectory planning for autonomous underwater vehicles: Algorithms and experiments

Fermat’s spiral smooth planar path planning under origin-departing and corner-cutting transitions for autonomous marine vehicles

Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex Environments

Physical Consistent Path Planning for Unmanned Surface Vehicles under Complex Marine Environment

Path planning with static obstacles for USVs via the Hybrid A* algorithm and the artificial potential field method

Predictive navigation of unmanned surface vehicles in a dynamic maritime environment when using the fast marching method

A Locking Sweeping Method Based Path Planning for Unmanned Surface Vehicles in Dynamic Maritime Environments

Path Planning for Autonomous Vehicle Based on a Two-Layered Planning Model in Complex Environment

Path Planning for Unmanned Surface Vehicles Based on Modified Artificial Fish Swarm Algorithm with Local Optimizer

Path planning for obstacle avoidance of unmanned vehicles based on Frenet coordinates and B-spline curves

Achieving optimal-dynamic path planning for unmanned surface vehicles: A rational multi-objective approach and a sensory-vector re-planner

Escape Path Planning for Unmanned Surface Vehicle Based on Blind Navigation Rapidly Exploring Random Tree* Fusion Algorithm