# Dynamic Games Methods in Synthesis of Safe Ship Control Algorithms

Authors: Józef Lisowski
Journal: Journal of Advanced Transportation
 (2018)

---

## Abstract

The paper presents application of dynamic games methods, multistage positional and multistep matrix games, to automate the process control of moving objects, on the example of safe control of own ship in collision situations when passing many ships encountered. Taking into consideration two types of ships cooperation, for each of the two types of games, positional and matrix, four control algorithms for determining a safe ship trajectory supporting the navigator’s maneuvering decision in a collision situation are presented. The considerations are illustrated by examples of computer simulation in Matlab/Simulink software of safe trajectories of a ship in a real situation at sea. Taking into account the smallest final deviation game trajectory from the reference trajectory of movement, in good visibility at sea, the best is trajectory for cooperative matrix game, but in restricted visibility at sea, the best is trajectory for cooperative positional game.


---

## Body

## 1. Introduction

One of the most important transport issues are the processes of optimal and safe control of ships, airplanes, and cars as moving objects [1–4]. Such processes relate to managing the movement of many objects at the same time, with varying degrees of interaction, the impact of random factors with an unknown probability distribution, and a large share of operator’s subjective in maneuvering decisions [5–8]. Therefore, the management of such processes is accomplished by means of game control systems, whose synthesis is carried out with the methods of game theory [9, 10]. Game theory is a branch of mathematics, covering the theory of conflict situations and building and analyzing their models [11, 12]. Conflict can be as follows: military, political, social, and economic, in a social game, in the game with nature, and in the implementation of the control process during interferences of disturbances or other control objects [13]. A game in the concept of control theory is a process consisting of several control objects remaining in a conflict situation or a process with undefined disturbances or incomplete information. Players as control objects participating in a conflict situation have certain sets of strategies. Strategy is a set of rules of action, player control, which cannot change the actions of an opponent or nature [14–16]. The strategies are implemented by man, automaton, regulator, and computer. Strategies can be pure as elements of a set of strategies or mixed as a probability distribution on a set of clean strategies. The result of the game is the payment in the form of winning, losing, or the probability of carrying out a certain action—control [12, 17–19].The first concept of game theory and the theorem on mini-max was formulated by E. Borel (1921, 1927). The main creators of game theory are John von Neumann (1928) and O. Morgenstern (1944).The largest class of games that can be used in the game control of dynamic transport processes and among them controlling the movement of ships, planes, and cars represent differential games, described by state and output equations, and state and control constraints [20–24].The application of the theory of differential games in control theory, including motion control of objects, was done by W.H. Fleming (1957-1964), L.S. Pontriagin (1964-1966), R. Isaacs (1965), N.N. Krasovski (1965-1974), W.P. Paciukov (1968-1976), A.W. Merz and J.S. Karmarkar (1976), J. Kazimierczak (1973), T. Miloh and S.D. Sharma (1977), V. Kudriaszov and J. Lisowski (1979-1980), P.N. Tiep and J. Lisowski (1993-1997), M. Mohamed-Seghir and J. Lisowski (1979-2013), and Z. Zwierzewicz (1994-2013).


## 2. Classification of Control Processes of Moving Objects

As a result of the movement of own ship with speedV and course ψ in terms of encountered j ship moving at a speed Vj and course ψj a situation at sea is determined. Parameters characterizing the situation as distance Dj and bearing Nj for j ship are measured by radar anticollision system ARPA (Automatic Radar Plotting Aids) [25].The ARPA system enables us to track automatically at least 20 encounteredJ ships, determine of their movement parameters (speed Vj, course ψj) and elements of approach to the own ship (Dminj=DCPAj: Distance of the Closest Point of Approach, Tminj=TCPAj: Time to the Closest Point of Approach), and also assess the collision risk (see Figure 1).Figure 1
The situation of own ship passing ofj=1,2,…,J encountered ships.The proper use of anticollision system ARPA in order to achieve greater safety of navigation requires, in addition to training on the use and interpretation of the data, supplements the system with appropriate methods of computer-aided maneuvering decision of navigator in the complex navigational situation in a short time, eliminating the subjectivity of man and taking into account the indefiniteness of the situation and the properties game process control [26, 27].In practice, there are many possible maneuvers to avoid a collision, from which to select the optimal manoeuver, to ensure a minimum the risk of collision or minimum losses of the road for safe passage of encountered ships (see Figure2).Figure 2
Possible trajectories of the own ship in case of passing the encountered ships.The movement of objects in time is influenced by control variablesu from appropriate admissible control sets U:(1)u∈UU0θ,Ujθ,whereU0(θ) set of strategies for own object,Uj(θ) set of strategy j of encountered object from among the total number of J objects,θ=0 symbolically means stabilization of the set object trajectory,θ=1 symbolically the implementation of an anticollision manoeuver to minimize the risk of collision, which in practice is achieved by meeting inequalities:(2)Dminj=min⁡Djt≥Ds,j=1,2,…,JDminj: smallest distance of approaching own object to the object you are meeting,Dj: current distance to the object j,Ds: safe proximity distance in given ambient conditions, traffic rules, and dynamic properties of the object,θ = - 1: symbolic maneuvering the object in order to achieve the shortest approaching distance, for example, when transferring the load.Following types of motion control objects can be distinguished:(  1) Conflict Games:(i)
situations of unilateral dynamic game:UU0-1Uj0 and UU00Uj-1;(ii)
chase situations:UU0-1Uj1 and UU01Uj-1;(  2) Unilateral Games:(i)
avoiding collisions with
(1)
manoeuvers of own ship:UU01Uj0;(2)
manoeuvers ofj object encountered: UU00Uj1;(3)
cooperating maneuvers:UU01Uj1;(ii)
meeting of objects:UU0-1Uj-1;(  3) Optimal Control:(i)
stabilization of reference trajectory of object movement:UU00Uj0.


## 3. Dynamic Games Models of Moving Objects Control Processes

### 3.1. Differential Game Model

The most adequate model of the process of controlling own object in the situation withJ encountered objects is the differential game model of J participants (Figure 3).Figure 3
Diagram of the differential game model of moving objects control process.The dynamic properties of control process are described by the state equation:(3)x˙i=fix0z0,x1z1,…,xjzj,…,xJzJ,u0s0,u1s1,…,ujsj,…uJsJ,t;i=1,2,…,nzj+z0;j=1,2,…,J,wherex→0z0t-z0 dimensional state vector of own object,x→jzjt-zjdimensional state vector of jth object,u→0s0t-s0 dimensional control vector of own object,u→jsjt-sj dimensional control vector of jth object.For example, the equations of the state of the own ship control process in collision situations, taking into account the own ship’s hydromechanics equations and the kinematics of relative motion of own ship and ship encountered, will take the form (4).(4)x˙01=x02,x˙02=a1x02x03+a2x03x03x04+b1x03x03u01,x˙03=a4x03x03x04x041+x04+a5x02x03x04x04+a6x02x03x04+a7x03x03+a8x05x05x06+b2x03x04x03u01,x˙04=a3x03x04+a4x03x04x04+a5x02x04+a9x02+b2x03u01,x˙05=a10x05+b3u02,x˙06=a11x06+b4u03,x˙j1=-x03+xj2x02+xj3cos⁡xj3,x˙j2=-x02xj1+xj3sin⁡xj3,x˙j3=-x02+b4+jxj3uj1,x˙j4=a11+jxj4xj4+b5+juj2.State variables x0z0 of own ship are represented by x01: course, x02: exchange rate, x03: linear velocity, x04: drift angle, x05: rotational speed, and x06: pitch of main propeller. The variables of encountered ships are determined by the following values: xj1: distance, xj2: bearing and xj3: course, and xj4: speed.The control valuesu0s0 for movement of own ship are u01: rudder deflection angle, u02: reference value of rotational speed, and u03: reference value of the main propeller pitch stroke, and control values ujsj of encountered ship are uj1: heading and uj2: linear velocity.For example, for the passing situation of own ship withJ=20 ships encountered, the differential game model of this process is represented by i=86 state variables [28].The constraints of state and control variables result from the fact that ship maintains a safe passing distanceDs in accordance with the COLREGs (Collision Regulations) rules of maneuvering with each ship encountered [29, 30]:(5)gjxjzj,ujsj≤0;j=1,2,…,J,The synthesis of game control object consists in minimizing the control quality index in form of integral and final payment:(6)I0j=∫t0tkx0z0t2dt+rjtk+dtk→min,If the velocity of own object variable is assumed, then the integral payment will show the length of the trajectory of its own object during the passing of objects encountered. The final payment determines the final risk of collision of own ship to the jth object and the final deviation of own object trajectory from the previously reference trajectory of traffic [2, 6, 8]. The advantage of the game model is an accurate description of the kinematic and dynamic properties of the process of controlling objects. The disadvantage of this model is the large number of state variables and the complexity of mathematical dependencies. Therefore, this model is best used as a simulation model for testing practical algorithms for controlling the safe movement of objects [31–36].For the purposes of synthesis of real control algorithms, simplified game models in the form of positional and matrix games are used.


### 3.2. Positional Game Model

The differential game model comes down to a multistage positional game model, in which the object’s dynamics are taken into account by the time of the manoeuver ahead of time. The essence of positional game is dependence of own object’s strategy on the positions of the objectsp(t) taught. In this way, possible changes in the course and speed of the objects encountered during the control implementation are taken into account in the process model. The current state of the process at the moment tk is determined by the coordinates of own ship position x0 and encountered objects xj:(7)ptk=x0tkxjtk;x0=Xj,Yj;xj=Xj,Yj;j=1,2,…,J;k=1,2,…,K,It is assumed that at each discrete moment of time the own ship position and the met objects positions are known.  Constraints of state variables are navigational constraints on the surrounding of encountered objects:(8)x0txjt∈P,Constraints of control variables take into account the motion kinematics of objects, legal recommendations for traffic regulations (maritime traffic law, air traffic law, and road code), and the condition of maintaining a safe passing distance:(9)u0∈U0;uj∈Ujj=1,2,…,J,The sets of acceptable strategies of the players in relation to each other are dependent, which means that the choice of control by the jth of the object changes the sets of acceptable strategies of other objects:(10)U0jpt,Uj0pt,The resultant area of acceptable manoeuvers of own object in relation to J objects is(11)U0=⋂j=1JU0j;j=1,2,…,J,Optimal control of the own object, ensuring minimal road loss on safe passing of the objects encountered, is determined by the static optimization method from the set of permissible controls U0:(12)u0∗∈U0,


### 3.3. Matrix Game Model

The differential game model comes down to a multistep matrix game model, in which the object’s dynamics are accounted for by the time of manoeuver ahead. The game matrix[rj(s0,sj)] contains collision risk values rj determined for permissible strategies s0 of own object and acceptable strategies sj of encountered jth object. Collision risk value is defined as a reference to the current approximation situation, described by objects close-up parameters Dminj and Tminj to the assumed assessment of the situation as safe, determined by the safe distance proximity Ds and safe time Ts, necessary for the collision avoidance manoeuver and distance Dj:(13)rj=ζ1DminjDs+ζ2TminjTs+ζ3DjDs-0.5,whereζ 1, ζ2, and ζ3 are coefficients depending on the state of object movement environment.In a matrix game, own object as player A has the ability to uses0 different pure strategies, and J objects representing player B have sJ different pure strategies:(14)R=rjs0,sj=r1,1r1,2…r1,sj…r1,sJr2,1r2,2…r2,sj…r2,sJ………………rs0-1,1rs0-1,2…rs0-1,sj…rs0-1,sJr0,1rs0,2…rs0,sj…rs0,sJ,Constraints on the choice of strategy (s0,sj) result from legal recommendations of traffic COLREGs regulations. Because usually the game has no saddle point, so there is no guaranteed balance [37, 38].


## 3.1. Differential Game Model

The most adequate model of the process of controlling own object in the situation withJ encountered objects is the differential game model of J participants (Figure 3).Figure 3
Diagram of the differential game model of moving objects control process.The dynamic properties of control process are described by the state equation:(3)x˙i=fix0z0,x1z1,…,xjzj,…,xJzJ,u0s0,u1s1,…,ujsj,…uJsJ,t;i=1,2,…,nzj+z0;j=1,2,…,J,wherex→0z0t-z0 dimensional state vector of own object,x→jzjt-zjdimensional state vector of jth object,u→0s0t-s0 dimensional control vector of own object,u→jsjt-sj dimensional control vector of jth object.For example, the equations of the state of the own ship control process in collision situations, taking into account the own ship’s hydromechanics equations and the kinematics of relative motion of own ship and ship encountered, will take the form (4).(4)x˙01=x02,x˙02=a1x02x03+a2x03x03x04+b1x03x03u01,x˙03=a4x03x03x04x041+x04+a5x02x03x04x04+a6x02x03x04+a7x03x03+a8x05x05x06+b2x03x04x03u01,x˙04=a3x03x04+a4x03x04x04+a5x02x04+a9x02+b2x03u01,x˙05=a10x05+b3u02,x˙06=a11x06+b4u03,x˙j1=-x03+xj2x02+xj3cos⁡xj3,x˙j2=-x02xj1+xj3sin⁡xj3,x˙j3=-x02+b4+jxj3uj1,x˙j4=a11+jxj4xj4+b5+juj2.State variables x0z0 of own ship are represented by x01: course, x02: exchange rate, x03: linear velocity, x04: drift angle, x05: rotational speed, and x06: pitch of main propeller. The variables of encountered ships are determined by the following values: xj1: distance, xj2: bearing and xj3: course, and xj4: speed.The control valuesu0s0 for movement of own ship are u01: rudder deflection angle, u02: reference value of rotational speed, and u03: reference value of the main propeller pitch stroke, and control values ujsj of encountered ship are uj1: heading and uj2: linear velocity.For example, for the passing situation of own ship withJ=20 ships encountered, the differential game model of this process is represented by i=86 state variables [28].The constraints of state and control variables result from the fact that ship maintains a safe passing distanceDs in accordance with the COLREGs (Collision Regulations) rules of maneuvering with each ship encountered [29, 30]:(5)gjxjzj,ujsj≤0;j=1,2,…,J,The synthesis of game control object consists in minimizing the control quality index in form of integral and final payment:(6)I0j=∫t0tkx0z0t2dt+rjtk+dtk→min,If the velocity of own object variable is assumed, then the integral payment will show the length of the trajectory of its own object during the passing of objects encountered. The final payment determines the final risk of collision of own ship to the jth object and the final deviation of own object trajectory from the previously reference trajectory of traffic [2, 6, 8]. The advantage of the game model is an accurate description of the kinematic and dynamic properties of the process of controlling objects. The disadvantage of this model is the large number of state variables and the complexity of mathematical dependencies. Therefore, this model is best used as a simulation model for testing practical algorithms for controlling the safe movement of objects [31–36].For the purposes of synthesis of real control algorithms, simplified game models in the form of positional and matrix games are used.


## 3.2. Positional Game Model

The differential game model comes down to a multistage positional game model, in which the object’s dynamics are taken into account by the time of the manoeuver ahead of time. The essence of positional game is dependence of own object’s strategy on the positions of the objectsp(t) taught. In this way, possible changes in the course and speed of the objects encountered during the control implementation are taken into account in the process model. The current state of the process at the moment tk is determined by the coordinates of own ship position x0 and encountered objects xj:(7)ptk=x0tkxjtk;x0=Xj,Yj;xj=Xj,Yj;j=1,2,…,J;k=1,2,…,K,It is assumed that at each discrete moment of time the own ship position and the met objects positions are known.  Constraints of state variables are navigational constraints on the surrounding of encountered objects:(8)x0txjt∈P,Constraints of control variables take into account the motion kinematics of objects, legal recommendations for traffic regulations (maritime traffic law, air traffic law, and road code), and the condition of maintaining a safe passing distance:(9)u0∈U0;uj∈Ujj=1,2,…,J,The sets of acceptable strategies of the players in relation to each other are dependent, which means that the choice of control by the jth of the object changes the sets of acceptable strategies of other objects:(10)U0jpt,Uj0pt,The resultant area of acceptable manoeuvers of own object in relation to J objects is(11)U0=⋂j=1JU0j;j=1,2,…,J,Optimal control of the own object, ensuring minimal road loss on safe passing of the objects encountered, is determined by the static optimization method from the set of permissible controls U0:(12)u0∗∈U0,


## 3.3. Matrix Game Model

The differential game model comes down to a multistep matrix game model, in which the object’s dynamics are accounted for by the time of manoeuver ahead. The game matrix[rj(s0,sj)] contains collision risk values rj determined for permissible strategies s0 of own object and acceptable strategies sj of encountered jth object. Collision risk value is defined as a reference to the current approximation situation, described by objects close-up parameters Dminj and Tminj to the assumed assessment of the situation as safe, determined by the safe distance proximity Ds and safe time Ts, necessary for the collision avoidance manoeuver and distance Dj:(13)rj=ζ1DminjDs+ζ2TminjTs+ζ3DjDs-0.5,whereζ 1, ζ2, and ζ3 are coefficients depending on the state of object movement environment.In a matrix game, own object as player A has the ability to uses0 different pure strategies, and J objects representing player B have sJ different pure strategies:(14)R=rjs0,sj=r1,1r1,2…r1,sj…r1,sJr2,1r2,2…r2,sj…r2,sJ………………rs0-1,1rs0-1,2…rs0-1,sj…rs0-1,sJr0,1rs0,2…rs0,sj…rs0,sJ,Constraints on the choice of strategy (s0,sj) result from legal recommendations of traffic COLREGs regulations. Because usually the game has no saddle point, so there is no guaranteed balance [37, 38].


## 4. Game Ship Control Algorithms

The synthesis of algorithms for the control of moving objects was carried out on the example of the safe motion control process of one’s own ship during the meeting of other ships. Individual models of the process can be assigned the appropriate algorithms of computer-aided navigating maneuvering decisions in collision situations [39, 40].The exact but complex model of differential game serves as a simulation model to check the correctness of control algorithms based on approximate positional and matrix game models.


### 4.1. Algorithm of Positional Noncooperative Game

The optimal control of your own ship is calculated by determining the sets of acceptable strategies for the ships you meet with respect to own ship and the sets of acceptable own ship strategy for each of the ships you meet. Then the optimal positional strategy of the own ship is determined from the condition:(15)I∗=minu0⁡maxuj⁡minu0j⁡Ix0,Pk=S0∗,The goal control function of own ship S0 characterizes the distance of own ship to the nearest point of return Pk on a given voyage route. The criterion for choosing the optimal trajectory of own ship is to determine its course and speeds ensuring the smallest loss of the path for safe passing of encountered ships, at a distance not lower than the assumed value of Ds, taking into account the dynamics of own ship in the form of advance time of manoeuver. First, the control of own ship is determined to ensure the shortest trajectory of the flight, the smallest loss of the road (min condition) for noncooperating control of every ship encountered, contributing to the largest extension of the trajectory of the own ship (max condition). At the end, from the set of controls of own ship to particular j placed ships, the control of own ship is selected in relation to all J ships encountered, ensuring the smallest loss of the road (conditionmin). According to the optimization three conditions (min max min), the linear programming method is used to solve the game, obtaining the optimal values of the course and the speed of own ship. The smallest road losses are achieved for the maximum projection of the ship’s own speed vector on the course direction. Optimal control is calculated many times at each discrete stage of motion using the SIMPLEX method to solve the linear programming problem for variables in the form of components of the ship’s own speed vector [41].


### 4.2. Algorithm of Positional Cooperative Game

For a cooperative game, the control criterion (15) will take the following form:(16)I∗=minu0⁡minuj⁡minu0j⁡Ix0,Pk=S0∗.The difference in relation to the previous algorithm results from the cooperation in avoiding collision by all objects encountered J and replacing the second conditionmax formin[42].


### 4.3. Algorithm of Matrix Noncooperative Game

The dual linear programming method can be used to determine the optimal control. In the dual issue, player A seeks to minimize the risk of collision, while player B in the noncooperative game aims to maximize the risk of collision [43, 44]. The components of the mixed strategy express the probability distribution of players using their pure strategies. As a result, for the control criterion in the form(17)I∗=minu0⁡maxuj⁡rj,a matrix of probabilities of using individual pure strategies is obtained.The most secure probability ofpj is the solution to the task of safe control of own ship:(18)u0∗=u0s0pjs0,sjmax,Applying dual linear programming to matrix game solution, the optimal values of own ship course and jth met ship are obtained, with the smallest deviations from their initial values.


### 4.4. Algorithm of Matrix Cooperative Game

For a cooperative game, the control criterion (17) will take the following form:(19)I∗=minu0⁡minuj⁡rj,The difference in relation to the previous algorithm results from the cooperation in avoiding collision by all objects encountered J and replacing the second conditionmax formin.


## 4.1. Algorithm of Positional Noncooperative Game

The optimal control of your own ship is calculated by determining the sets of acceptable strategies for the ships you meet with respect to own ship and the sets of acceptable own ship strategy for each of the ships you meet. Then the optimal positional strategy of the own ship is determined from the condition:(15)I∗=minu0⁡maxuj⁡minu0j⁡Ix0,Pk=S0∗,The goal control function of own ship S0 characterizes the distance of own ship to the nearest point of return Pk on a given voyage route. The criterion for choosing the optimal trajectory of own ship is to determine its course and speeds ensuring the smallest loss of the path for safe passing of encountered ships, at a distance not lower than the assumed value of Ds, taking into account the dynamics of own ship in the form of advance time of manoeuver. First, the control of own ship is determined to ensure the shortest trajectory of the flight, the smallest loss of the road (min condition) for noncooperating control of every ship encountered, contributing to the largest extension of the trajectory of the own ship (max condition). At the end, from the set of controls of own ship to particular j placed ships, the control of own ship is selected in relation to all J ships encountered, ensuring the smallest loss of the road (conditionmin). According to the optimization three conditions (min max min), the linear programming method is used to solve the game, obtaining the optimal values of the course and the speed of own ship. The smallest road losses are achieved for the maximum projection of the ship’s own speed vector on the course direction. Optimal control is calculated many times at each discrete stage of motion using the SIMPLEX method to solve the linear programming problem for variables in the form of components of the ship’s own speed vector [41].


## 4.2. Algorithm of Positional Cooperative Game

For a cooperative game, the control criterion (15) will take the following form:(16)I∗=minu0⁡minuj⁡minu0j⁡Ix0,Pk=S0∗.The difference in relation to the previous algorithm results from the cooperation in avoiding collision by all objects encountered J and replacing the second conditionmax formin[42].


## 4.3. Algorithm of Matrix Noncooperative Game

The dual linear programming method can be used to determine the optimal control. In the dual issue, player A seeks to minimize the risk of collision, while player B in the noncooperative game aims to maximize the risk of collision [43, 44]. The components of the mixed strategy express the probability distribution of players using their pure strategies. As a result, for the control criterion in the form(17)I∗=minu0⁡maxuj⁡rj,a matrix of probabilities of using individual pure strategies is obtained.The most secure probability ofpj is the solution to the task of safe control of own ship:(18)u0∗=u0s0pjs0,sjmax,Applying dual linear programming to matrix game solution, the optimal values of own ship course and jth met ship are obtained, with the smallest deviations from their initial values.


## 4.4. Algorithm of Matrix Cooperative Game

For a cooperative game, the control criterion (17) will take the following form:(19)I∗=minu0⁡minuj⁡rj,The difference in relation to the previous algorithm results from the cooperation in avoiding collision by all objects encountered J and replacing the second conditionmax formin.


## 5. Computer Simulation of Game Ship Control Algorithms

Figures4, 5, 6, and 7 show the own ship safe trajectories determined by four algorithms previously in the MATLAB/SIMULINK software, in the situation of J=34 encountered ships in the Kattegat Strait, in conditions of (a) good visibility at sea for Ds=0.3 nm (nautical miles) and (b) restricted visibility at sea for Ds=1.5 nm.Figure 4
Safe trajectory of own ship in the situation of passing withJ=34 met ships, determined by the positional noncooperative game algorithm.
(a) (b)Figure 5
Safe trajectory of own ship in the situation of passing withJ=34 met ships, determined by the positional cooperative game algorithm.
(a) (b)Figure 6
Safe trajectory of own ship in the situation of passing withJ=34 met ships, determined by the matrix noncooperative game algorithm.
(a) (b)Figure 7
Safe trajectory of own ship in the situation of passing withJ=34 met ships, determined by the matrix cooperative game algorithm.
(a) (b)The game ends at the momenttk, when the risk of own ship rj in relation to each j ship will reach the value of zero rj(tk)=0 and then the final deviation of the trajectory of own ship from reference trajectory d(tk) is assessed.Figure8 compares the trajectories calculated by individual four algorithms.Figure 8
Comparison of safe trajectories of own ship in the situation of passing by withJ=34 met ships, determined by individual four algorithms: (1) positional noncooperative game, (2) positional cooperative game, (3) matrix noncooperative game, and (4) matrix cooperative game; (a) conditions of good visibility at sea for Ds=0.3 nm and (b) conditions of restricted visibility at sea for Ds=1.5 nm.
(a) (b)In Figure8(a), showing the safe trajectories of own ship in conditions of good visibility at sea, the best is trajectory 4 for a cooperative matrix game, providing the smallest final deviation from the reference trajectory of movement, dtk=0.57 nm.In Figure8(b), showing the safe trajectories of own ship in conditions of restricted visibility at sea, the best is trajectory 2 for a cooperative positional game, providing the smallest final deviation from the reference trajectory of movement, d(tk)=1.56 nm.


## 6. Conclusions

The use of simplified differential game models of the control process of moving objects, in the form of a multistage positional game and multistep matrix game, for the synthesis of control algorithms allows us to determine the safe optimal and game trajectory of own object in passing situations with more objects as a sequence of manoeuvers at a course and speed. The developed control algorithms take into account the legal rules of object movement and manoeuver advance time, approximating the dynamic properties of the own object and assessing the final deviation of the actual trajectory from the reference one. The presented control algorithms constitute formal models of the actual decision-making processes of the ship’s navigator and can be used in the computer navigator support system when making manoeuver decisions in collision situation.



---

*Source: 7586496-2018-10-01.xml*