Abstract:In recent years, the research on unmanned surface vessels (USVs) has become a new hot spot in the development of intelligent applications in the shipping industry of various countries. With the gradual maturity and popularization of modern information technologies such as computer technology and artificial intelligence, the research on USVs has scientific and technological support, and is developing from theoretical research to application practice. Among them, the autonomous assignment and decision-making coordination of multi-target tasks is one of the important research topics for autonomous navigation of USVs. At the same time, the path planning of UAVs also plays a crucial role in autonomous assignment and navigation. In view of the above points, this paper proposes a heuristic optimization algorithm based on stochastic schemata exploiter (SSE). It is used to solve the path optimization problem of USVs for mission requirements. In the experiment, two combinations of two USVs are considered, and the paths are optimized in the two cases of jointly completing the task and cooperatively completing the task. The algorithm combines the heuristic information of the distribution structure of static obstacles in the environment, expands the obstacles and optimizes the node selection of the USV, so that the USV can avoid the obstacles with a higher probability and find an excellent feasible path, and improve the global search ability. Compared with the genetic algorithm (GA) through simulation experiments, the proposed algorithm presents a significant improvement in timeliness and path optimization.

Multiple targets traversing for unmanned surface vehicles by bundled genetic optimization and fast-marching Q-Learning

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

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

Path planning for Multi-USV target coverage in complex environments

A traversal multi-target path planning method for multi-unmanned surface vessels in space-varying ocean current

Cooperative Search Path Planning for Multiple Unmanned Surface Vehicles

Path Planning of Mission-driven USVs Based on Stochastic Schemata Exploiter

Cooperative Path Planning with Priority Target Assignment and Collision Avoidance Guidance for Rescue Unmanned Surface Vehicles in a Complex Ocean Environment

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

A Cooperative Hunting Method for Multi-USV Based on the A* Algorithm in an Environment with Obstacles

Optimal search path planning for unmanned surface vehicle based on an improved genetic algorithm

Intelligent multi-task allocation and planning for multiple unmanned surface vehicles (USVs) using self-organising maps and fast marching method

A path planning approach for unmanned surface vehicles based on dynamic and fast Q-learning

An Optimal-Path-Planning Method for Unmanned Surface Vehicles Based on a Novel Group Intelligence Algorithm

An adaptive bi-level task planning strategy for multi-USVs target visitation

Global path planning and waypoint following for heterogeneous unmanned surface vehicles assisting inland water monitoring

Multiple Task Assignment and Path Planning of a Multiple Unmanned Surface Vehicles System Based on Improved Self-Organizing Mapping and Improved Genetic Algorithm

Path Planning in Multiple-AUV Systems for Difficult Target Traveling Missions: A Hybrid Metaheuristic Approach

Multi-USV Dynamic Navigation and Target Capture: A Guided Multi-Agent Reinforcement Learning Approach

Path Planning of Unmanned Surface Vehicle Based on Improved Q-Learning Algorithm

A multi-objective bi-level task planning strategy for UUV target visitation in ocean environment