Abstract:Path planning is a critical issue to ensure the safety and reliability of the autonomous navigation system of the autonomous underwater vehicles (AUVs). Due to the nonlinearity and constraint issues, existing algorithms perform unsatisfactorily or even cannot find a feasible solution when facing large-scale problem spaces. This paper improves the path planning of AUVs in terms of both the path planning model and the optimization algorithm. The proposed model is comprehensive, which aggregates the length, energy consumption, and collision risk into the objective function and incorporates the steering window constraint. Based on the model, we develop a nature-inspired ant colony optimization algorithm to search the optimal path. Our algorithm is named alarm pheromone-assisted ant colony system (AP-ACS), since it incorporates the alarm pheromone in addition to the traditional guiding pheromone. The alarm pheromone alerts the ants to infeasible areas, which saves invalid search efforts and, thus, improves the search efficiency. Meanwhile, three heuristic measures are specifically designed to provide additional knowledge to the ants for path planning. In the experiments, different from the previous works that are tested on synthetic instances only, we implement an interface to retrieve the practical underwater environment data. AP-ACS and the compared algorithms are thus tested on several practical environments of different scales. The experimental results show that AP-ACS can effectively handle the constraints and outperforms the other algorithms in terms of accuracy, efficiency, and stability.

A Novel Path Planning Algorithm for Autonomous Underwater Vehicle

Path planning and tracking for autonomous underwater vehicles

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

Research Progress of Path Planning Methods for Autonomous Underwater Vehicle

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

Path Planning Technologies for Autonomous Underwater Vehicles-A Review.

Path Planning for AUVs Based on Improved APF-AC Algorithm

A novel reinforcement learning based tuna swarm optimization algorithm for autonomous underwater vehicle path planning

Efficient Path Planning for AUVs in Unmapped Marine Environments Using a Hybrid Local–global Strategy

A 3D AUV Path Planner Based on Modified Bacterial Foraging Algorithm

Study on a Kind of Path Planning Algorithm for Autonomcus Underwater Vehicle

Path planning and tracking for AUV in large-scale environment

A novel path planning method based on extreme learning machine for autonomous underwater vehicle

Multi-AUV coverage path planning algorithm using side-scan sonar for maritime search

A Real-Time Path Planning Algorithm for AUV in Unknown Underwater Environment Based on Combining PSO and Waypoint Guidance

A Novel Unmanned Surface Vehicle Path-Planning Algorithm Based on A* and Artificial Potential Field in Ocean Currents

Path Planning for Autonomous Underwater Vehicle in Time-Varying Current

Numerical Simulation of Time-Optimal Path Planning for Autonomous Underwater Vehicles Using a Markov Decision Process Method

Autonomous Underwater Vehicle Path Planning Based on Improved Salp Swarm Algorithm

Research on Autonomous Underwater Vehicle Path Optimization Using a Field Theory-Guided A* Algorithm

Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm Pheromone