26224ab4184a136f282-66de 20221209061050032 beie:beie director@blueeyesintelligence.org WEB-FORM International Journal of Innovative Technology and Exploring Engineering IJITEE 22783075 10.35940/ijitee https://www.ijitee.org/ 12 30 2022 12 1 Department of Ship Automation, Gdynia Maritime University, Gdynia, Poland. Sebastian Miloch Wojciech Kińczyk Department of Ship Automation, Gdynia Maritime University, Gdynia, Poland. Dr. Mostefa Mohamed-Seghir Department of Ship Automation, Gdynia Maritime University, Gdynia, Poland. 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. 12 30 2022 26 31 CC BY-NC-ND 4.0 10.35940/BEIESP.CrossMarkPolicy www.ijitee.org true 10.35940/ijitee.A9377.1212122 https://www.ijitee.org/portfolio-item/A93771212122/