Multi-Objective optimization of Sensor Placement in a 3D Body for Underwater Localization

Underwater acoustic localization is a challenging task. Most techniques rely on a network of acoustic sensors and beacons to estimate relative position, therefore localization uncertainty becomes highly dependent on the selected sensor configuration. Although several works in literature exploit optimal sensor placement to improve localization over large regions, the conditions contemplated in these are not applicable for the optimization of the acoustic sensors on constrained 3D shapes, such as the body of small underwater vehicles or structures. Additionally, most commercial systems used for localization with ultra-short baseline (USBL) configurations have compact acoustic sensors that cannot be spatially positioned independently. This work tackles the optimization of acoustic sensor placement in a limited 3D shape, in order to improve the localization accuracy for USBL applications. The implemented multi-objective memetic algorithm combines the Cramer-Rao Lower Bound (CRLB) configuration evaluation with incidence angle considerations for the sensor placement.