Sensor Placement in an Irregular 3D Surface for Improving Localization Accuracy Using a Multi-Objective Memetic Algorithm
Accurate localization is a critical task in underwater navigation. Typical localization methods use a set of acoustic sensors and beacons to estimate relative position, whose geometric configuration has a significant impact on the localization accuracy. Although there is much effort in the literatur...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-07-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/23/14/6316 |
| _version_ | 1797587512984600576 |
|---|---|
| author | Paula A. Graça José C. Alves Bruno M. Ferreira |
| author_facet | Paula A. Graça José C. Alves Bruno M. Ferreira |
| author_sort | Paula A. Graça |
| collection | DOAJ |
| description | Accurate localization is a critical task in underwater navigation. Typical localization methods use a set of acoustic sensors and beacons to estimate relative position, whose geometric configuration has a significant impact on the localization accuracy. Although there is much effort in the literature to define optimal 2D or 3D sensor placement, the optimal sensor placement in irregular and constrained 3D surfaces, such as autonomous underwater vehicles (AUVs) or other structures, is not exploited for improving localization. Additionally, most applications using AUVs employ commercial acoustic modems or compact arrays, therefore the optimization of the placement of spatially independent sensors is not a considered issue. This article tackles acoustic sensor placement optimization in irregular and constrained 3D surfaces, for inverted ultra-short baseline (USBL) approaches, to improve localization accuracy. The implemented multi-objective memetic algorithm combines an evaluation of the geometric sensor’s configuration, using the Cramer-Rao Lower Bound (CRLB), with the incidence angle of the received signal. A case study is presented over a simulated homing and docking scenario to demonstrate the proposed optimization algorithm. |
| first_indexed | 2024-03-11T00:40:58Z |
| format | Article |
| id | doaj.art-57cfbde3d7d14d929051f17ed9a0db24 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-11T00:40:58Z |
| publishDate | 2023-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-57cfbde3d7d14d929051f17ed9a0db242023-11-18T21:16:01ZengMDPI AGSensors1424-82202023-07-012314631610.3390/s23146316Sensor Placement in an Irregular 3D Surface for Improving Localization Accuracy Using a Multi-Objective Memetic AlgorithmPaula A. Graça0José C. Alves1Bruno M. Ferreira2INESC TEC—Institute for Systems and Computer Engineering, Technology and Science, Rua Dr. Roberto Frias, 4200-465 Porto, PortugalFaculty of Engineering, University of Porto, Rua Dr. Roberto Frias, 4200-465 Porto, PortugalINESC TEC—Institute for Systems and Computer Engineering, Technology and Science, Rua Dr. Roberto Frias, 4200-465 Porto, PortugalAccurate localization is a critical task in underwater navigation. Typical localization methods use a set of acoustic sensors and beacons to estimate relative position, whose geometric configuration has a significant impact on the localization accuracy. Although there is much effort in the literature to define optimal 2D or 3D sensor placement, the optimal sensor placement in irregular and constrained 3D surfaces, such as autonomous underwater vehicles (AUVs) or other structures, is not exploited for improving localization. Additionally, most applications using AUVs employ commercial acoustic modems or compact arrays, therefore the optimization of the placement of spatially independent sensors is not a considered issue. This article tackles acoustic sensor placement optimization in irregular and constrained 3D surfaces, for inverted ultra-short baseline (USBL) approaches, to improve localization accuracy. The implemented multi-objective memetic algorithm combines an evaluation of the geometric sensor’s configuration, using the Cramer-Rao Lower Bound (CRLB), with the incidence angle of the received signal. A case study is presented over a simulated homing and docking scenario to demonstrate the proposed optimization algorithm.https://www.mdpi.com/1424-8220/23/14/63163D sensor placementunderwater acoustic localizationmulti-objective optimizationmemetic algorithmultra-short baselineFisher information matrix |
| spellingShingle | Paula A. Graça José C. Alves Bruno M. Ferreira Sensor Placement in an Irregular 3D Surface for Improving Localization Accuracy Using a Multi-Objective Memetic Algorithm Sensors 3D sensor placement underwater acoustic localization multi-objective optimization memetic algorithm ultra-short baseline Fisher information matrix |
| title | Sensor Placement in an Irregular 3D Surface for Improving Localization Accuracy Using a Multi-Objective Memetic Algorithm |
| title_full | Sensor Placement in an Irregular 3D Surface for Improving Localization Accuracy Using a Multi-Objective Memetic Algorithm |
| title_fullStr | Sensor Placement in an Irregular 3D Surface for Improving Localization Accuracy Using a Multi-Objective Memetic Algorithm |
| title_full_unstemmed | Sensor Placement in an Irregular 3D Surface for Improving Localization Accuracy Using a Multi-Objective Memetic Algorithm |
| title_short | Sensor Placement in an Irregular 3D Surface for Improving Localization Accuracy Using a Multi-Objective Memetic Algorithm |
| title_sort | sensor placement in an irregular 3d surface for improving localization accuracy using a multi objective memetic algorithm |
| topic | 3D sensor placement underwater acoustic localization multi-objective optimization memetic algorithm ultra-short baseline Fisher information matrix |
| url | https://www.mdpi.com/1424-8220/23/14/6316 |
| work_keys_str_mv | AT paulaagraca sensorplacementinanirregular3dsurfaceforimprovinglocalizationaccuracyusingamultiobjectivememeticalgorithm AT josecalves sensorplacementinanirregular3dsurfaceforimprovinglocalizationaccuracyusingamultiobjectivememeticalgorithm AT brunomferreira sensorplacementinanirregular3dsurfaceforimprovinglocalizationaccuracyusingamultiobjectivememeticalgorithm |