Safe Ship Control using Linear Programming
Sebastian Miloch1, Wojciech Kińczyk2, Mostefa Mohamed-Seghir3

1Sebastian Miloch, Department of Ship Automation, Gdynia Maritime University, Gdynia, Poland.
2Wojciech Kińczyk, Department of Ship Automation, Gdynia Maritime University, Gdynia, Poland.
3Dr. Mostefa Mohamed-Seghir, Department of Ship Automation, Gdynia Maritime University, Gdynia, Poland.
Manuscript received on 28 November 2022 | Revised Manuscript received on 07 December 2022 | Manuscript Accepted on 15 December 2022 | Manuscript published on 30 December 2022 | PP: 26-31 | Volume-12 Issue-1, December 2022 | Retrieval Number: 100.1/ijitee.A93771212122 | DOI: 10.35940/ijitee.A9377.1212122
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (

Abstract: The presented work is part of the project to implement a simulator for determining the ship’s trajectory in collision situations. The aim of this article is to model an optimal ship control system in collision situations taking into account the International Regulations for the Prevention of Collisions at Sea. The main task was to design and realize a trajectory visualization in the form of a simulation. An analysis of the simulation results was also carried out and used to formulate conclusions. In this paper, an algorithm based on the static linear programming method for determining a multistage ship trajectory was developed and presented. The block diagram of the algorithm and the basics of linear programming are described. A series of simulations in various navigational situations involving a foreign ship sailing on a course of 0°, 45°, 90°, 135°, 180°, 225°, 270°, and 315° was carried out and the influence of the various parameters on the course of the simulation itself was examined. Based on the data obtained, graphs were drawn up to enable an easier analysis of the simulation results. It was also found that, depending on the complexity of the navigational situation, the results are more or less predictable and that, in order to obtain the optimal outcome of the situation, all the simulation parameters must be chosen accordingly. 
Keywords: Safes Ship Trajectory Ship Control, Collision Situations, Static Optimization, Linear Programming
Scope of the Article: Control and Automation