Study on Submarine Path Planning Based on Modified Ant Colony Optimization Algorithm
Author:
- 1 August 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 288-292
Abstract
At present, submarine intelligent path planning is an essential subject due to electronic chart technology and improvement on navigation equipment when submarine sailing has been normalized. Based on hydrological environment, a new threat cost calculation method is proposed. The distance from the waypoint to the threat center and the length of the track in the threat area are added to the cost function. The pheromone update coalescing differential evolution algorithm is aimed to solve the problem that ant colony algorithm is subject to local optimization and lead to improve the performance of global search. Combined with the actual navigation status and navigation environment of the submarine, an improved strategy of state transition probability is proposed. Finally, with factors such as submarine sailing safety, concealment and endurance, simulation of submarine three-dimensional path planning under different tactical needs demonstrates that the method designed in this paper has engineering application value.Keywords
This publication has 6 references indexed in Scilit:
- An Algorithm for Finding Shortest Path Tree Using Ant Colony Optimization Metaheuristic2014
- Towards Pathplanning for Unmanned Ground Vehicles (UGV) in 3D Plane-Maps of Unstructured EnvironmentsKI - Künstliche Intelligenz, 2011
- Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithmSimulation Modelling Practice and Theory, 2010
- Fast Registration Based on Noisy Planes With Unknown Correspondences for 3-D MappingIEEE Transactions on Robotics, 2010
- Combining two pheromone structures for solving the car sequencing problem with Ant Colony OptimizationEuropean Journal of Operational Research, 2008
- Data mining with an ant colony optimization algorithmIEEE Transactions on Evolutionary Computation, 2002