Planning the safe transit of a ship through a mapped minefield
Date
2006-04
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Operations Research Society of South Africa
Abstract
ENGLISH 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.
AFRIKAANSE OPSOMMING: Geen opsomming beskikbaar
AFRIKAANSE OPSOMMING: Geen opsomming beskikbaar
Description
CITATION: Bekker, J. F. & Schmid, J. P. 2006. Planning the safe transit of a ship through a mapped minefield. ORiON, 22(1):1-18, doi:10.5784/22-1-30.
The original publication is available at http://orion.journals.ac.za/pub
The original publication is available at http://orion.journals.ac.za/pub
Keywords
Submarine mines, Ship routing, Mines (Military explosives), Minesweepers
Citation
Bekker, J. F. & Schmid, J. P. 2006. Planning the safe transit of a ship through a mapped minefield. ORiON, 22(1):1-18, doi:10.5784/22-1-30