Utilização de sistema Multistático para Cobertura Acústica Submarina em regiões da Costa Brasileira

Abstract

This work conducts a study on underwater acoustic coverage of regions of the Brazilian coast using a multistatic active sonar system. Initially, four mathematical models were applied, two for total coverage and two for partial coverage. The models differ in the way the probability of coverage of these regions is calculated, and a Cookie-Cutter sensor model or a probabilistic sensor model cam be used. Finding that the probabilistic partial coverage model is the most advantageous for the regions studied, the concept of duality and Lagragiana Relaxation were applied to obtain better results. Then, a Greedy Heuristic, an Exchange Heuristic and a Simulated Annealing were developed to obtain solutions with better computational time and provide a covering results for regions with better resolution scales, that is, denser grids.