Home/ORiON/Article Record
Peer-Reviewed Article May 31, 2006

Planning the safe transit of a ship through a mapped minefield

Are you an author of this work?Link to your sovereign AfriScholar profile
Published in: ORiON
Publisher: Operations Research Society of South Africa (ORSSA) • South Africa • 0259-191X • 2224-0004
DOI: https://doi.org/10.5784/22-1-30

Abstract

Sea minefields obstructing naval missions have to be breached with minimum effort and acceptable risk. With the advent of autonomous mapping, it is feasible to have high quality information of obstructing sea minefields and their environment before moving into them. The challenge remains to use this knowledge optimally to minimise risk, time and effort in crossing the sea minefield. To achieve this, two interlinked processes are required, consisting of finding the shortest route with acceptable risk or route with minimum risk through the sea minefield, and if no route of acceptable risk exists, removing the optimum combination of sea mines to create a route of acceptable risk. This paper describes the use of Dijkstra’s Algorithm and a genetic algorithm to achieve practical strategies and a method in which two optimisation techniques interact to provide a safe route considering the risk of both the sea mine and the environment and making it applicable to sea mine avoidance. This methodology may readily be applied to general ship routing in risk areas and may be expanded to routing through any area where no known routes exist.

Download Full Text PDFView at PublisherCrossref RecordCrossref XML

Verified Citation Velocity

Recorded scholarly citations in African and international peer-reviewed literature

28
Total Citations

Citations are continuously tracked and harvested across continental OJS endpoints and OpenAlex feeds.