Route Optimization for Active Sonar in Underwater Surveillance

Metin M. G., Karatas M., BULKAN S.

Sensors, cilt.25, sa.13, 2025 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 25 Sayı: 13
  • Basım Tarihi: 2025
  • Doi Numarası: 10.3390/s25134139
  • Dergi Adı: Sensors
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Aqualine, Aquatic Science & Fisheries Abstracts (ASFA), Biotechnology Research Abstracts, CAB Abstracts, Communication Abstracts, Compendex, INSPEC, MEDLINE, Metadex, Veterinary Science Database, Directory of Open Access Journals, Civil Engineering Abstracts
  • Anahtar Kelimeler: ant colony optimization, coverage path planning, hexagonal grid decomposition, multistatic sonar, vehicle routing
  • Marmara Üniversitesi Adresli: Evet

Özet

Multistatic sonar networks (MSNs) have emerged as a powerful approach for enhancing underwater surveillance capabilities. Different from monostatic sonar systems which use collocated sources and receivers, MSNs consist of spatially distributed and independent sources and receivers. In this work, we address the problem of determining the optimal route for a mobile multistatic active sonar source to maximize area coverage, assuming all receiver locations are known in advance. For this purpose, we first develop a Mixed Integer Linear Program (MILP) formulation that determines the route for a single source within a field discretized using a hexagonal grid structure. Next, we propose an Ant Colony Optimization (ACO) heuristic to efficiently solve large problem instances. We perform a series of numerical experiments and compare the performance of the exact MILP solution with that of the proposed ACO heuristic.