Genetic Algorithm to Solve Optimal Sensor Placement for Underwater Vehicle Localization with Range Dependent Noises
Open Access
Abstract
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.Keywords
This publication has 40 references indexed in Scilit:
- Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional ScenariosSensors, 2013
- Sensor Networks for Optimal Target Localization with Bearings-Only Measurements in Constrained Three-Dimensional ScenariosSensors, 2013
- An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor NetworksIEEE Transactions on Cybernetics, 2013
- Optimality analysis of sensor-target localization geometriesAutomatica, 2010
- Multi-objective optimization using genetic algorithms: A tutorialReliability Engineering & System Safety, 2006
- Optimal sensor placement and motion coordination for target trackingAutomatica, 2006
- Autonomous underwater vehicles for scientific and naval operationsAnnual Reviews in Control, 2006
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Lowest GDOP in 2-D scenariosIEE Proceedings - Radar, Sonar and Navigation, 2000
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999