Geomagnetic navigation for an AUV based on multi-objective simulating annealing algorithm

摘要

This paper proposes a novel Simulated Annealing (SA) algorithm for constrained multi-objective searching problem without using the priori geomagnetic data. The method based on Multi-Objective Simulated Annealing (MOSA) algorithm is proposed by virtue of the magnetotaxis. In the searching process, the algorithm uses a single-point searching strategy, and each time it generates a new solution from a current solution. For each feasible solution, the value of the corresponding objective function is calculated during the annealing process. The simulation results verify the effectiveness and feasibility of the proposed algorithm.