Track planning model of USV based on multi-granularity pattern ant colony algorithm
Authors:
- 20 May 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3119-3122
Abstract
Aiming at the problem of cooperative track planning with multiple USV, a path planning method based on multi-grain pattern ant colony algorithm was proposed. The cost function of USV collaborative track planning was redefined. Meanwhile, the ant colony algorithm was studied and improved, and the multi-grain mode ant colony algorithm was proposed. The correctness of the proposed multi-grain mode ant colony algorithm was proved by the simulation of TSP problem. The multi-grain pattern ant colony algorithm proposed in this paper is applied to track planning. When dynamic threats occur, the heuristic evaluation function is constructed by using the rolling optimization method to guide the ants to search direction. Simulation results show that the proposed method can effectively avoid sudden mobile threats.Keywords
This publication has 6 references indexed in Scilit:
- An intelligent UAV path planning optimization method for monitoring the risk of unattended offshore oil platformsProcess Safety and Environmental Protection, 2022
- Safety-enhanced UAV path planning with spherical vector-based particle swarm optimizationApplied Soft Computing, 2021
- Multi-UAV trajectory planning using gradient-based sequence minimal optimizationRobotics and Autonomous Systems, 2021
- Multi-target UAV path planning based on improved RRT algorithmJournal of Physics: Conference Series, 2021
- Design and Implementation of Trajectory Planning Algorithm for UAV Borne Air-to-Surface MissileJournal of Physics: Conference Series, 2021
- A multilayer path planner for a USV under complex marine environmentsOcean Engineering, 2019