Dynamic Tabu Search for Collision Avoidance in Autonomous Maritime Ships

Alptekin B., KAHRAMAN N.

IEEE Access, 2024 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1109/access.2024.3419706
  • Dergi Adı: IEEE Access
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC, Directory of Open Access Journals
  • Anahtar Kelimeler: Autonomous navigation, Collision avoidance, Collision avoidance, COLREGs compliance, Costs, Force, Heuristic algorithms, Marine vehicles, Maritime autonomous surface ships, Maritime safety, Regulation, Search problems, Tabu search
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

This article presents an innovative approach to maritime collision avoidance, featuring a redesigned tabu search algorithm that creates effective solutions across various sea regions by incorporating COLREG, regional rules, ship capability, and good seamanship. The algorithm’s dynamic memory adapts solution spaces to changing conditions, ensuring optimal outcomes by modifying tabu, avoiding local minima, and initiating searches in probable solution regions. Notably, the method generates multiple evaluated solutions considering criteria such as risk, implementation cost, legality, and applicability. The proposed comprehensive approach promises to enhance maritime safety and operational efficiency through adaptable collision avoidance strategies.