Genetic Algorithm to Solve Optimal Sensor Placement for Underwater Vehicle Localization with Range Dependent Noises

In source localization problems, the relative geometry between sensors and source will influence the localization performance. The optimum configuration of sensors depends on the measurements used for the source location estimation, how these measurements are affected by noise, the positions of the source, and the criteria used to evaluate the localization performance. This paper addresses the problem of optimum sensor placement in a plane for the localization of an underwater vehicle moving in 3D. We consider sets of sensors that measure the distance to the vehicle and model the measurement noises with distance dependent covariances. We develop a genetic algorithm and analyze both single and multi-objective problems. In the former, we consider as the evaluation metric the arithmetic average along the vehicle trajectory of the maximum eigenvalue of the inverse of the Fisher information matrix. In the latter, we estimate the Pareto front of pairs of common criteria based on the Fisher information matrix and analyze the evolution of the sensor positioning for the different criteria. To validate the algorithm, we initially compare results with a case with a known optimal solution and constant measurement covariances, obtaining deviations from the optimal less than 0.1%. Posterior, we present results for an underwater vehicle performing a lawn-mower maneuver and a spiral descent maneuver. We also present results restricting the allowed positions for the sensors.