ANNUAL of NAVIGATION
Transkrypt
ANNUAL of NAVIGATION
POLISH ACADEMY OF SCIENCES POLI SH NAVI GATION FORUM ANNUAL of NAVIGATION Janusz Uriasz Determination of ship’s safe navigation lane in the navigational information system No. 17 2011 Programme Council Andrzej Banachowicz Andrzej Felski (Editor) Marek Grzegorzewski Jerzy Hajduk Guenter Hein (Germany) Michał Holec Mirosław Jurdziński Zdzisław Kopacz David Last (United Kingdom) Bolesław Mazurkiewicz Stanisław Oszczak Boris Rivkin (Russia) Janusz Śledziński Frantisek Vejrazka (Czech) Peter Voersmann (Germany) Mario Vultaggio (Italy) Aleksander Walczak Janusz Zieliński Reviewers Reza Ziarati Andrzej Banachowicz Executive Editor Beata Różańska [email protected] Address for correspondence Instytut Nawigacji i Hydrografii Morskiej Akademia Marynarki Wojennej ul. Śmidowicza 69 81-103 Gdynia [email protected] Published in affiliation with the Gdańsk Branch of the Polish Academy of Sciences We are indexed by BAZTECH (www.baztech.icm.edu.pl) Citation When citing papers from this volume the following reference should be used: Author, Title, Annual of Navigation, 2011, No. 17 2 ANNUAL OF NAVIGATION CONTENTS List of notations .........................................................................................................5 Abbreviations.............................................................................................................7 Abstract ......................................................................................................................8 Introduction .........................................................................................................9 Historical background........................................................................................11 The present state of the research........................................................................13 The purspose and scope of the study .................................................................15 1. Characteristics of the navigational information system.....................................17 1.1. The navigational system ............................................................................17 1.1.1. Calculation of the fix by the navigational system ..............................19 1.1.2. Estimation of DR position calculated by the navigational system .................................................................25 1.2. Information system ....................................................................................25 1.2.1. ECDIS — the marine information system .........................................26 1.2.2. On-bridge navigational decision support system ...............................27 1.2.3. Information in the information system...............................................28 2. Presentation of navigation-related information in the navigational information system ............................................................................................33 2.1. Ship’s contour in the information system ..................................................34 2.1.1. Dilutioned contour .............................................................................34 2.1.2. Determination of ship’s dilutioned contour........................................38 2.2. Cartographic objects in the information system ........................................41 2.2.1. Positioning of a cartographic object in the navigational information system.............................................................................45 2.2.2. Plotting a cartographic object in the navigational information system.............................................................................49 2.2.3. Representation of cartographic objects in the navigational information system.............................................................................51 2.2.4. The cardinality of the cartographic set ...............................................51 2.3. Cartographic zones in the information system...........................................53 3. Determination of ship’s navlane........................................................................61 3.1. Routing.......................................................................................................61 3.1.1. Algorithms of dynamic planning of own ship’s route........................62 3.1.2. Algorithms for determining the other ship’s route.............................64 3.2. Determination of the swept path ................................................................73 3.2.1. Determination of the swept path by analytical methods ....................74 3.2.2. Determination of the swept path by AI methods................................76 17/2011 3 3.3. The navlane................................................................................................79 3.3.1. The routing system .............................................................................79 3.3.2. Ship’s navlane ....................................................................................80 3.3.3. Determination of the safe navlane......................................................82 4. Navigation using the navlane incorporating navigational information system ............................................................................................85 4.1. Remaining in the navlane...........................................................................85 4.2. Crossing navlanes ......................................................................................90 4.3. The anti-collision function of the navlane .................................................93 Summary............................................................................................................99 References .......................................................................................................103 4 ANNUAL OF NAVIGATION LIST OF NOTATIONS If not indicated in the text of this work, the symbols have the following meanings: a A A′ A AD AR AS B COG COGa COGr CS ΔCOG Cρ d D da da dD df dmin attribute in the information system cartographic space set CS representing ship’s contour (silhouette) complement set of set A set of attributes of the object in the information system set of object domain (set) A set of object arena (set) A set of buffer zone of an object (set) A cartographic space set CS representing a navigational danger course over ground course over ground according to AIS course over ground according to radar cartographic space of the navigation information system deviation of COG from the preset course (determined by the fairway centre line) relative course of an object distance to an object set of acceptable decisions distance between own ship and AIS position of another object distance from the domain end to the limit of unfavourable depths astern of the ship length of the domain (increased by the buffer zone) distance from the domain front to the limit of unfavourable depths ahead of the ship minimum distance between ships, understood as the distance between two closest points of both ships dn length of unfavourable depths area dr distance between own ship and radar position of another object dr distance from to the domain front to the frame limit ahead of the ship e vector of the canonic base f navigational position function utility function defined by the Cartesian product U dz × J fu g decision function G Jacobi matrix of navigational position function h height over an ellipsoid H entropy of information I information system J set of possible action results m dimension of the navigational space n dimension of measurement space N navigational space NS navigational space of the navigation information system O(xb, yb) polar point P planning process P(xo, yo) tangent point of the anticollision domain of another ship P(xw, yw) tangent point of the anticollision domain of own ship Pa probability of an accident Pp covariance matrix of the forecast vector 17/2011 5 Determination of ship’s safe navigation lane in the navigational information system PS r R Ra RB Sa SA TB TBr TC TRa Δt u up Δu U Udz Va,Vr VE VN Vp Vr VR VSOG Vρ w W W WPk x x Δx X Δy Y z zp Z ω ρxy σx σ 2x σxy ϕ λ γ 6 prohibited space of the navigation information system underkeel clearance real space risk of an accident relative bearing (angle between the forward part of the centre line of the ship and a line joining the closest points of both ships) consequences of an accident set of buffer points of set A true bearing at an object true bearing at the radar position true course of an object true bearings on the AIS position time difference positional navigational parameter vector of measured position parameters vector of forecast increments of navigational position parameters measurement space set of possible actions object speeds according to AIS and radar speed along the parallel speed along the meridian current speed frame speed true speed of an object speed over ground relative speed of an object object in the information system set of points constituting the movement trajectory set of objects k waypoint generalized vector of position coordinates expected value of random vector x vector of change in the value of position coordinates set of navigational data distance between the ship from the traffic lane centre line coordinate Y in the Cartesian system vector of measurements forecast vector of measurement coordinate Z in the Cartesian system rate of turn correlation coefficient of random variables x and y standard deviation of random variable x variance of random variable x covariance of random variables x and y latitude longitude direction of the reference edge of ship movement trajectory in an anticollision manoeuvre ANNUAL OF NAVIGATION ABBREVIATIONS Abbrev. ACK AIS ARPA ATA COG CPA CSE DR ENC EPFS EUT HSC IEC IMO MMSI MSC NMEA RNC ROT SENC SOG SOLAS STCW STW TCPA UTM VDL XTE 17/2011 Meaning Acknowledge Automatic Identification System Automatic Radar Plotting Aid Auotmatic Target Acquisition Course Over Ground Closest Point of Approach Course Dead reckoning Electronic Navigational Chart Electronic Position Fixing System Equipment Under Test High Speed Craft International Electrotechnical Commission International Maritime Organisation Maritime Mobile Service Identity Maritime Safety Committee National Marine Electronic Association Protocol Raster Navigational Chart Rate of Turn System Electronic Navigational Chart Speed Over Ground International Convention for Safety of Life at Sea International Convention on Standards of Training, Certification and Watchkeeping for Seafarers Speed Through Water Time to Closest Point of Approach Universal Transverse Mercator VHF Data Link Cross Track Error 7 Determination of ship’s safe navigation lane in the navigational information system ABSTRACT This study presents a concept of the determination and use of ship’s safe navigation lane in navigational information systems. The ship’s safe navigation lane is called navlane in this work and is determined from its parameters, chart data, accuracy of position identification and provisions of Collision Regulations. The work consists of an introduction, four chapters and a summary. The introduction provides a historical outline to the problem, discusses the current state of research on the determination of safe movement trajectories, finally sets the aim and scope of this work. Chapter 1 presents properties of the marine navigational information system, which combines a navigational system and an information system. The former enables estimating of own ship’s position, the latter provides an image of the navigational situation. Chapter 2 includes methods of presenting cartographic objects in the navigational information system. Chapter 3 gives a definition and method of the determination of safe ship movement lane. Finally, in the last fourth chapter the reader will find practical use of ship movement lane ensuring safe navigation, accounting for the impact of the marine environment, e.g. tides, and collision avoidance. In the summary, most essential conclusions and remarks are presented. 8 ANNUAL OF NAVIGATION Introduction The marine navigation of today increasingly uses information tools. This trend is promoted by the International Maritime Organization implementing the e-navigation concept, i.e. navigation supported by advancements of telematics [77]. Information tools have applications in monitoring the processes taking place on board ship (under way, manoeuvring, cargo and ballast operations etc.) and in ship’s surroundings. Quick access to information becomes more and more indispensable in safe ship conduct. On the other hand, excessive informatization and automation in marine navigation may make some navigators unaware of the limitations of the systems they operate and processes taking place in these systems. Obviously, both informatization and automation will be progressing and cannot be given up, therefore the navigator needs support. The functions of voyage planning and navigation itself can be performed by the navigation information system. Its most important role will be automatic determination of a ship’s safe lane. Technologies of information systems, geographic information systems (GIS) and electronic chart display and information systems (ECDIS) offer new possibilities of performing navigational tasks. These possibilities go so far as to raise hot discussion at the IMO forum: is the navigator today still the navigating navigator or just the monitoring navigator [77]? ECDIS systems are consistently being introduced on ships to comply with the SOLAS Convention. From 1 July 2018 all merchant vessels with a gross capacity of more than 10,000 tons and various smaller ships will carry an ECDIS system. The ECDIS displays on one screen chart information (from data bases), an image of the surface situation obtained from sensors such as the radar or automatic identification system (AIS) and position data from GNSS systems. It seems that the ECDIS will drive away traditional tools of the navigator — printed navigational chart. The fact was confirmed by the IMO in its revised STCW Convention (Standard of Training, Certification and Watchkeeping for Seafarers) [76], adopted in June 2010. In compliance with the Convention, all navigators shall be trained in ECDIS operation and usage. It is of particular importance that the ship personnel are properly qualified and skilled to handle ECDIS equipment. The amount of information entering the system, a wide range of options, number of alarms etc. may lead to a wrong perception of the navigational situation displayed on the screen. Unfortunately, such cases took place many times, resulting in marine accidents [31], [33], [103]. No wonder propositions are submitted to introduce the S-Mode function for switching the device into an operating mode that will be the most appropriate from the navigational safety viewpoint. 17/2011 9 Determination of ship’s safe navigation lane in the navigational information system For the safety of navigation, another important issue is the extent to which navigators know and are capable of interpreting the COLREGs. This refers to navigator’s own duties as well as those expected from the encountered vessel. It turns out in practice that certain rules are repeatedly violated [145]. Counteracting this problem may involve intensive navigator training or recognition that the regulations should be amended. Regardless of this, there is a possibility of technological support to the navigator in interpretation of relevant regulations and in taking decisions aimed at collision avoidance [101]. The navigator may be provided with information in a smart manner or provided with smart information [154]. One good solution proposed herein is the concept of ship’s safe navigation lane — navlane — plotted on the screen of the navigational information system that enables complying with: — — — — 10 international recommendations of planning a seagoing ship’s voyage, requirements and recommendations of the shipowner, captain’s requirements and standing orders, provisions of the Collision Regulations. ANNUAL OF NAVIGATION Historical background The seemingly simple definition of marine navigation i.e. safe ship’s conduct from the starting point to the final point [5], [21], [35], [80] in practice is difficult. Geodesy and cartography have provided excellent tools for the representation of real image of the Earth surface — maps [37]. Marine charts contain increasingly more information and cover the whole world. Cartography today uses modern tools of geoinformation technology. Charts used by navigators contain both static elements of the Earth surface such as the coast line, depth contour, wreck position, etc. and periodically changing phenomena, i.e. tides, currents or ice cover. In this way the navigator has a more complete and reliable image of the environment. His confidence will be full only if, apart from the above data, the navigator knows his position and its relative reference to navigational dangers. Positioning is based on enhanced geodesic methods of measurement in GNSS systems [48], [49]. These elements provide a basis for the conduct of navigation understood as the determination of object position, directions and distances. The safety of navigation is directly measured by the number of navigational accidents. If the position of own vessel or obstruction is not known exactly, an accident may occur, such as grounding or collision with an object. In the years 2000–2010 alone the number of reported navigational accidents involving various ships was 28161 with 8476 fatalities or missing persons. Of all the ships involved 2038 sank, while 10546 were not fit for repairs (Fig. 1). Collisions of two ships are the most crucial from the viewpoint of navigational risk. Every year such collisions rank the third place among causes of total ship loss (Fig. 1). However, if we take into consideration loss of life and economic losses, collisions come first. That is why so many actions are taken to minimize the number of ships’ collisions. One giant step was made by the IMO when it adopted the International Convention on the Prevention of Collisions at Sea (COLREG) in 1972, enforcement of fitting ships with anticollision equipment (SOLAS Convention, V/19) and the adoption of the STCW Convention introducing the requirements of mandatory training of seafarers. Despite all efforts, effects are far from expected. A large freedom in interpreting Collision Regulations, doubtful principles of agreeing manoueuvres between ships, differences in training standards in various countries, fatigue, routine actions, lack of knowledge of what the other ship expects results in different manoeuvres performed in identical or similar navigational situations. Indication of a limited area along which the ship is supposed to be steered should reduce the number of variant 17/2011 11 Determination of ship’s safe navigation lane in the navigational information system decisions. In this way ships’ manoeuvres will be more foreseeable. Navigation will be safer. A safe lane on the screen of the navigational information system allocated to one ship will limit the scope of decisions. Fig. 1. Total number of navigational accidents of sea-going vessels in 2000–2010 and their breakdown by type [96], [97] 12 ANNUAL OF NAVIGATION The present state of the research Work on determining ship’s safe passage at sea is one of the oldest tasks of navigation. All great discoveries of new lands were brought down to finding safe routes leading to them. Among the greatest explorers were Bartolomeo Diaz, Christopher Columbus, Amerigo Vespucci, Piri Reis, Vasco da Gama, Ferdinand Magellan. The initial part of the route was determined in the proximity of land and visible signs. Navigation was based on visual observation. This type of navigation is referred to as terrestrial navigation. As boats started sailing farther from the land, more sophisticated methods of route determination and positioning were developed. These were first of all methods that belong to celestial navigation, followed by methods of technical navigation [5], [34], [51], [67], finally GNSS methods took the lead [35], [48], [49], [50], [82], [90], [107], [141]. Parallel to advancements in navigation, progress was made in geodesic measurements and production and reproduction of cartographic maps [2], [18], [37], [106]. The latest technologies have led to the development of geographic information systems [22], [95], [97] and electronic charts [40], [55], [56], [58], [68], [169]. In marine navigation it is the electronic chart display and information system [53], [54], [58], [72] that may operate as a recorder of voyage data, the so called black box [161]. It is known that during historical expeditions in quest of new sailing routes navigation helped extend general knowledge. For instance, in 1769 James Cook observed a Venus transit across the face of the Sun [166]. This provided a basis for the determination of paralax and calculation of the distance between the earth and the Sun. The determination of the safe navlane call for proper positioning. While determining a position, we estimate values of navigational parameters and plot a line of position (LOP). The property of LOP was experimentally discovered by Captain T. H. Sumner on a sea voyage in 1837 [162]. Records of safe passages were put down in sailing directions. Among others, they included recommendations for avoiding natural dangers and obstructions. As time went by, an increasing vessel traffic brought about another threat — collisions. After one such collision on the River Thames on 3 September 1878 the ship Princess Alice sank, having collided with the Bywell Castle. 600 passengers lost their lives. The event forced authorities to establish and enforce formal rules of ships’ passing each other. The then applied ‘larboard hand rule’ was soon eliminated. According to that rule, in an encounter situation in an open area each vessel to avoid a collision should have turned to starboard. With the situation being differently assessed on each ship, a collision occurred at times. The Collision Regulations in force today were adopted by the IMO on 20 October 1972, and entered into force from 15 July 1977 [132], [133]. At present we witness, investigations and search for improving 17/2011 13 Determination of ship’s safe navigation lane in the navigational information system the existing rules [133], [144], [145], [154]. The large number of collisions worldwide explains why such work should be continued. The problem of ship’s conduct in terms of selecting a collision avoiding course and voyage planning is a topic of numerous studies and research [61], [64], [80], [92], [93], [109], [139], [146], [149], [164]. Due to the limited accuracy of positioning systems and the size of area relative to the geometric dimensions of the ship the latter was often regarded as a material point. Consequently, in planning manoeuvres the determined trajectory was that of a point representing the ship. This inconvenience was removed by introducing the concept of ship domain [36], [39], [89], [109], [116], [129], [147], [167], [169] that includes the area around the ship clear of other objects. Route planning accounted for the ship domain and its edge. Selecting the right route is then brought down to the problem of optimizing the necessary manoeuvres [108], [149], which, practically, in the ship control results from decision processes [104], [109]. As best decisions are supposed to be taken by experts, the expert knowledge of experienced navigators is used in determining ship’s passage. Such expertise can be applied with the use of artificial intelligence systems [128], [139], [168]. One example is navigational decision support systems [80]. In any ship encounter, to determine a safe route the navigator has to correctly identify and assess the navigatonal situation [17], [84], [109], [131]. We have to do with a different case when determining physical parameters of waterways, satisfying the conditions of safe passage of ships with characteristic (maximum) parameters. In defining the ship’s safe manoeuvring area its designers take into account the area parameters and hydrometeorological conditions [43], [122], [123]. The safe manoeuvring area, subjected to formal risk assessment [58] and economical analysis [41] gives rise to the determination of a permanent waterway. In most cases such procedure is employed in determining permanent waterway in restricted waters, port approaches, rivers channels and within port areas [45], [46]. In open sea areas and adjoining waters permanent waterways are established in regions where vessel traffic control is recommended. Routing systems are used for this purpose [60], [61], [62], [64], [69], [74], [80]. Planning a sea route by the technical navigation equipment used so far comes down to plotting the route from one waypoint to another [2]. Ship’s deviation from the planned route is actually possible, although it may be signaled as lateral deviation from the route. This author proposes the concept of safe navigation lane — navlane — determined ad hoc in navigational information systems. Parameters of the safe navlane will vary and account for the uncertainty of own ship’s position measurement. The direction of the navlane will definitely satisfy the requirement of ship’s safe behavior in compliance with the COLREGs. 14 ANNUAL OF NAVIGATION The purspose and scope of the study The International Maritime Organization takes actions aimed at enhancing the safety of navigation and marine environment. The most effective instruments in this respect are agreements concluded between many countries in the form of international conventions. Three sea-related conventions are of particular importance for the safety of navigation: — — — SOLAS, COLREG, STCW. According to IMO data each of the above conventions applies to approx. 98% or more sea-going vessels. Based on the conventions, mandatory (minimum) standards have been implemented globally for: vessel construction and equipment, mutual obligations of ships, seafarers’ training and watchkeeping. Despite all measures taken, marine accidents causing human and material losses are still reported. In the majority of cases (approx. 80%) accidents are caused by the human factor. Although human errors resulting in accidents at sea cannot be eliminated, the number of accidents can. Collisions, groundings and crashes into obstructions account for about 30% of total marine accidents [97]. They can be counteracted by skillful ship conduct. Globally, this can be achieved by changing the traffic organization. The IMO introduces permanent vessel traffic systems in areas of heavy traffic. These systems are charted and marked with aids to navigation. Traffic separation schemes are one example of such arrangements. Ships are obliged to use these systems or keep clear of them [74]. The question arises: Is it possible to define ad hoc a traffic system for a single vessel? The system that, taking into consideration the geometric parameters of the area, current navigational situation and hydrometeorological conditions would safely conduct the ship. The relevant lane can be plotted on an electronic navigational chart. Additionally, it can be marked by virtual aids to navigation [157]. These issues are the subject of this study. This work aims at developing a concept of safe navlane determination. The tool for implementing this task is the navigational information system. Research done to put the concept into practice included: — — — assessment of ship’s fairway position accuracy [7], assessment of a navigational situation on the fairway [109], assessment of ship encounter situations [113], 17/2011 15 Determination of ship’s safe navigation lane in the navigational information system — — — — — — — — — — — assessment of characteristic (typical) vessels operating on fixed routes [156], construction of an expert knowledge base [150], support to navigator in navigation-related decision making [101], supplying the navigator with smart information [154], detection of changes in ship’s speed (velocity) vector [9], dead reckoning by the navigational information system [12], application of the domain in navigating in high seas [116], application of the domain as a criterion of safety assessment [120], use of buffer zones of cartographic objects in navigation [11], shape and size of ship’s safety zones [155], development of standards and ontology of Maritime English and its use in the information system for effective communication [120], [126]. The methodology of creating safe navlanes and examples of their practical use are herein presented. Then the properties of the navigational information system are defined. The system can be divided into the navigational and information parts. The former estimates ship’s position, the latter displays the present navigational situation. Further in the study the method of information presentation on the screen of the navigational information system is described, with a focus on the determination of cartographic objects. Besides, the concept of ship’s safe navlane is defined. Also presented is the method for determining ship’s route and swept path, components of the safe navlane. Finally, principles of navigation using the safe navlane are set forth. 16 ANNUAL OF NAVIGATION Characteristics of the navigational information system 1. Characteristics of the navigational information system 1.1. The navigational system The processes of computing navigational variables from measured navigational parameters take place in the navigational system [82], [12]. Measuring tools used for the purpose require that the position coordinate are appropriately determined. There are two approaches used to position estimation. The position determined is based either on measurement results of more than navigational parameter, or by dead reckoning. In either case seeking the solution, i.e. calculating the position, we assume a proper mathematical model. Its choice depends on how well we know the process considered, required accuracy of coordinates computations and the computing method used. Generally, position determination by the navigational system consists in identifying its position coordinates in the adopted reference system (e.g. coordinates for a specific ellipsoid, spherical coordinates for a sphere corresponding to the given ellipsoid etc.). Practically, position coordinates, as abstract quantities, are not directly measurable. To determines coordinates, physical quantities are first measured (time, frequency, phase, etc.), then on this basis geometric relationships between the receiver’s (observer’s) position and the coordinates of aids to navigation, such as a lighthouse, radionavigation station, satellite etc., Fig. 2). Fig. 2. A diagram of the process of measuring the depth of a water area Source: own analysis. 17/2011 17 Determination of ship’s safe navigation lane in the navigational information system The geometrical relationship expressing relations between coordinates of aids to navigation and the measurement point (observer’s position) is called the positional navigating parameter u (distance, distance difference, pseudorange etc.), while the relation between the positional navigating parameter and the measurement point in the in the space considered (coordinate system) is referred to as the navigational position function f. A general for of this function for geographical coordinates ϕ, λ can be written as: u = f (ϕ ,λ ). (1) Position determination consists in the identification of the coordinates in an adopted coordinate (reference) system. Methods of measurements and calculations of position coordinates may be either direct of iterative. The mutual spatial position of measuring instruments and aids to navigation (navigational marks) is taken into account. That is where the distance between them is taken for calculations, a variety of computing methods can be applied [5]: a) on the plane from: • • • • • • • • • • two or more bearing on other objects, two or more horizontal angles, two or more distances, two or more distance differences, sums of two or more distances, bearing and distance, bearing and horizontal angle, distance and horizontal angle, distance and distance difference, distances difference and sum; b) on the spherical surface from: • • • • • • • 18 two own bearings, two other objects bearing, two horizontal angles, two distances, two distance differences, two distance sums, own ship bearing and a distance. ANNUAL OF NAVIGATION Characteristics of the navigational information system The above lists show that in practice measurements refer to more than one parameter and they are non-simultaneous measurements, which is due to: — — — movement of the ship (sensor, receiver), movement of an aid to navigation (e.g. satellite), technical conditions (radionavigation station operates in a chain, one-channel measurement path of the receiver, sequential measurement cycle, asynchronous measurements from various navigational devices etc.). In traditional navigation the problem of non-simultaneity of navigational parameters measurements is most often neglected, because it is assumed that associated errors are small. The exception is when the position is determined from non-simultaneous lines of position in terrestrial and celestial navigation, when the measurement time difference is substantial. However, in technical. i.e. automated or integrated navigation, which is very precise, even tiny time differences translate into relatively significant errors of position coordinates or instability of the estimator. That is why algorithms of navigational data processing should account for the non-simultaneity of measurements, which in terms of technology is not a problem. 1.1.1. Calculation of the fix by the navigational system 1.1.1.1. A fix from simultaneous measurementsof navigational parameters The basic case of calculating position coordinates in navigation is the determination of coordinated based on navigational parameter measurements regarded as simultaneous. In the process of determining position coordinates we have a navigational function converting elements of the navigational space into the space of measurements. This will be written as this relation: f : Rm ⊃ N → U ⊂ Rn , n ≥ m. (2) The relation can be expressed as the system of equations: f1 ( x1 , x2 ,K, xm ) − u1 = 0, …, (3) f n ( x1 , x2 ,K, xm ) − un = 0. This system of equations in the vector notation will have the form of: f ( x) − u = 0, 17/2011 (4) 19 Determination of ship’s safe navigation lane in the navigational information system where: x = [x1, x2, ..., xm]T — is a generalized vector of position coordinates (state vector), depending on the adopted system of coordinates, e.g. X, Y, Z, Δt, ϕ, λ, h etc., x ∈ N, T u = [u1, u2, ... , un] — is a vector of measured navigational parameters, u ∈ U. There are two cases of solving the equations (3). The deterministic case, where the number of measured navigational parameters is equal to the number of estimated coordinates, i.e. n = m. In this case the equations (3) are solved by the Newton method — solving a system of non-linear equations [5]. Then in (k+1)-th step the vector of position coordinates will have this form: x ( k +1) = x ( k ) + G −1 ( x ( k ) ) z ( k ) , (5) where: z — is a vector of measurements; it is the difference between the vector of measured navigational parameters and the vector of forecast (reckoned) parameters, which can be written as: z (k ) = u − f ( x (k ) ) , (6) G — Jacobi matrix of f (navigational position function). The other case refers to the situation where the number of measured navigational parameters is larger than the number of coordinates being determined (n > m). Then the equations (3) is solved by the least squares method. In this case in the (k+1)-th step we obtain an approximation: [ ] −1 x ( k +1) = x ( k ) + G T ( x ( k ) ) Pu-1G ( x ( k ) ) G T ( x ( k ) ) Pu−1 z ( k ) , (7) where Pu is the matrix of vector covariance of measured position parameters u. The vector z is determined from the equation (6), while the matrix Pu is the covariance matrix of the vector z. This vector is the difference of vectors as expressed by the equation (6), and the vector f(x) — the result of calculations — is determined with any accuracy, as it is a non-random vector. For this reason we can assume that covariance matrix of the vector u is equal to the covariance matrix of the vector z. 20 ANNUAL OF NAVIGATION Characteristics of the navigational information system Calculations are performed until an assumed accuracy of coordinates is achieved by the method of subsequent iterations. If the results of iteration of (5) or (7) are convergent with the real solution x, then the accuracy of calculating the position coordinates is approximately equal to that obtained in the last iteration of the value of the other/second component (5) or (7). It is often used to determine the accuracy of the completed iteration. Generally the dead reckoned position or the previous fix are regarded as the first approximation. In both calculation methods, Newton’s or least squares, the covariance matrix of the state vector (position coordinates) is calculated from this relation [5]: ( Px = G T ( x ( k ) ) Pu−1G ( x ( k ) ) ) −1 (8) . 1.1.1.2. A fix obtained from non-simultaneous measurements of navigational parameters The previous section referred to the case of simultaneous measurements, which in reality practically does not take place. Let us then consider the way of estimating position coordinates and the effect it will have on the final result when measurement non-simultaneity is taken into account. In the first place, we should indicate one common moment of performing measurements. We will use the method of sequential addition of measurements, which consists in forecasting measurement values for a specific common moment. This approach is similar to known methods used in terrestrial and celestial navigation, where lines of position are brought down to one common moment. In m most cases it the moment of the last measurement. We choose a series of moments/instants t1 < t2 < … < tn, where ti denotes the moment in time of the i-th measurement of a navigational parameter. For convenience let us agree that we bring down the measurements to the last moment/instant of measurement (to obtain the present position). The forecast vector of measured position parameters up will be calculated from this relation: u p = u + Δu, (9) where: — vector of forecast increments of navigational position parameters values: n Δ u = ∑ Δu i i =1 (10) , Δui = eiT ⋅ gradf i ⋅ Δx (i ) , 17/2011 (11) 21 Determination of ship’s safe navigation lane in the navigational information system — vector of the canonic base of an n-dimensional measurement space (value one occurs at the i-th position, corresponding to the given coordinate in the measurement space): [ ] (12) ei = 0 ,0 ,...,0 ,1,0 ,...,0 , — i gradient of the i-th navigational function (line, surface or hypersurface of position), it is the i-th row of the matrix G: ⎡ ∂f ∂f ∂f ⎤ gradf i = ⎢ i , i ,..., i ⎥, ∂xm ⎦ ⎣ ∂x1 ∂x2 — (13) vector of change in the value of position coordinates that takes place between the moment of navigational measurement ui and the common moment tn: [ ] T Δxi = Δx1i , Δx 2i ,..., Δx mi . (14) We can assume that in sufficiently short time periods the navigational position parameters change linearly. Putting (9) into (6) then into (5) we obtain the formula for the (k+1)-th approximation of the position coordinates vector in the Newton’s method: (15) ( k +1) (k ) −1 (k ) (k ) =x x [ ] + G ( x ) u + Δu − f ( x ) . Our procedure is identical in the least squares method. After putting (9) into (6) and the result of substitution into (7) we obtain: [ ] [ −1 ] x ( k +1) = x ( k ) + G T ( x ( k ) ) Pu-1G( x ( k ) ) G T ( x ( k ) ) Pu−1 u + Δu − f ( x ( k ) ) . (16) We obtain the following formulas for the mean value of the vector representing an increment of position coordinates: Δx śr( k ) = G -1 ( x ( k ) ) z (pk ) , ( Px = G T ( x ( k ) ) Pp−1G ( x ( k ) ) (17) ) −1 , (18) where: zp — forecast vector of measurement: z (pk ) = u p − f ( x ( k ) ) , 22 (19) ANNUAL OF NAVIGATION Characteristics of the navigational information system Pp — covariance matrix of the forecast vector of measured navigational position parameters, that according to the formulae (9), (10) and (11) is expressed by this relation: n n n Pp = Pu + ∑ PΔui + ∑∑ PΔui Δu j . i =1 i =1 j =1 i≠ j (20) The above relation presents the covariance matrix of the forecast vector of measurements. Compared to the measurement vector matrix Pp is increased with these components: covariance matrix of forecast increments of navigational parameter increments and the covariance matrix of measured navigational parameter increments. These components are formulated as follows: • covariance matrix of value increments of navigational position parameters n n i =1 i =1 ∑ PΔui = ∑ eiT ⋅ gradf i ⋅ PΔxi (gradf i ) ⋅ ei , • T (21) PΔxi — covariance matrix of coordinates increments, n • ∑P i , j =1 i≠ j Δ u i Δu j — matrix of covariance between individual increments of measured values of navigational position parameters PΔui Δu j = eiT ⋅ gradf i ⋅ PΔxi Δx j (gradf j ) ⋅ e j , T • (22) PΔxi Δx j — cross-covariance matrix of coordinates increments. A general algorithm of position coordinates calculations from non-simultaneous measurements of navigational position parameters is shown in Figure 3 below. 17/2011 23 Determination of ship’s safe navigation lane in the navigational information system Fig. 3. A general algorithm of position coordinates calculations from non-simultaneous measurements of navigational position parameters Source: own analysis. 24 ANNUAL OF NAVIGATION Characteristics of the navigational information system 1.1.2. Estimation of DR position calculated by the navigational system The navigational system can determine a ship’s position using the dead reckoning method, which is an estimation of the position based on the knowledge of last fix, the distance covered and directions of ship movement. In practice, accelerations are measured or ship’s speed of movement in time. On this basis increments of position coordinates along N and E are calculated. In this situation for the generalized vector of position coordinates x = [φ, λ] the general transformation brings this form: xt = C0t x 0 . (23) The dead reckoning, i.e. the shift of position coordinates, will be possible using the course over ground: t COGt = COG0 + ∫ CO& Gdt . (24) 0 Coordinate increments can be calculated from this relation: t ϕ = ϕ + Δϕ = ϕ + ∫V dt , (25) λt = λ0 + Δλ = λ0 + ∫V E dt , (26) V N = V SOG ⋅ cos(COG ), (27) V E = V SOG ⋅ sin(COG ). (28) t 0 0 N 0 t 0 where 1.2. Information system The information system is a computer-based system processing/converting input data into output data by using models and procedures. Let there be a given set W of objects and a set A of attributes describing these objects. Consequently, the information system I will be the pair: I = (W, A), (29) where: A — set of attributes a∈ A: f :b → a , { } B — set of vectors of the object state, Bi = [Xi, Si,…, Ri], 17/2011 25 Determination of ship’s safe navigation lane in the navigational information system Xi = [x1, x2,..., xi]T — generalized vector of position coordinates depending on the adopted coordinate system (X, Y, Z, Δt, ϕ, λ, h etc.), Si=[s1, s2,..., si]T — vector of design parameters and manoeuvring characteristics of an object (vessel), T Ri=[r1, r2,..., ri] — vector of navigational risk. In the information system the composition of a pair of elements can be made by interaction with the operator or automatically. The existing pairs (w1, a1) and (w2, a2) will be equal if this condition is satisfied (30): (w1, a1 ) = (w2 , w2 ) ⇔ w1 = w2 ∧ a1 = a2 . (30) 1.2.1. ECDIS — the marine information system The ECDIS (Electronic Chart Display and Information System) is the most common information system in marine navigation (Fig. 4). This computer-based system is an information system, meeting the requirements of the SOLAS Convention (Safety of Life at Sea) V/19 and V/27, presents selected data from a System Electronic Navigational Chart (SENC) and vessel position information [74], [53]. Fig. 4. A screen of the ECDIS Navi-Sailor system Source: own analysis. 26 ANNUAL OF NAVIGATION Characteristics of the navigational information system The main function of the system is facilitating route planning and monitoring by supplying additional navigational information, such as: — weather information (sensor: meteo station), — vessel position, speed, direction of movement (sensors: GNSS, gyrocompass, echosounder, log), — navigational warnings (sensor: NAVTEX), — presence of other vessels in vicinity (sensors: ARPA, AIS). 1.2.2. On-bridge navigational decision support system The research and development in navigation presently tends to focus on information systems capable of processing input data into ordered output information and analyze it. The analysis aims at developing recommendations for the information system operator. A prototype of such system — decision support system — was developed at the Maritime University of Szczecin [113]. Its general architecture is shown in Figure 5. interaction with operator module vessels in the area Voyage data info on the situation decisions data on vessel traffic in the area Detection trajectory situational data enquiry Voyage plan, Navigator’s preferences, limitations Management module rules, criteria assessment situation assessment data on situation, rules passage plan trajectory development of a manoeuvre Knowledge base: COLREGs; sit. assessment criteria Fig. 5. A general architecture of the navigational decision support system on a sea-going vessel Source: own analysis. The system operates in real time. Its function is to observe the ship and its environment, register navigational data, select, extract, verify and process the data. 17/2011 27 Determination of ship’s safe navigation lane in the navigational information system The data processing results in showing the navigator information on the identification and assessment of a navigational situation and proposed recommendations (decisions) ensuring safe navigation. Assuming that D is a set of acceptable decisions and x is a set of navigational data received from sensors, we will write: D = g ( f (x )), (31) where: f — navigational function, g — decision function. The codomain of the decision function g is a set of linguistic recommendations with such values as {turn to starboard, turn to port, stand on, slow down, stop, reverse the engines, turning circle to starboard, turning circle to port}. The codomain of the navigational function f is a set defining a navigational situation, i.e.: — type of navigation, — safety (risk) of navigation, — applicable rule or rules. The domain of the function f is the state vector that is a sum of own ship vector, radar report and AIS data. For data from the radar, the report will have this form: x = [TB, d, TC, VR, Cρ, Vρ]T, x ∈ N ∪U , (32) where: N — navigational space, U — measurement space, TB — true bearing on an object, d — distance to the object, TC — true course of the object, VR — true speed of the object, Cρ — relative course of the object, Vρ — relative speed of the object. 1.2.3. Information in the information system Information in the navigational information system consists of abstract quantities (data) describing and forming navigational knowledge. This information can be presented or transmitted between information systems. 28 ANNUAL OF NAVIGATION Characteristics of the navigational information system The information system itself is a source of information. Provided that it can display (transmit) n messages with respective probabilities pi, (i = 1,..., n), then the (weighted) mean number of item of information in the messages from the system will amount to: n ⎛ 1 ⎞ H = ∑ p i log 2 ⎜⎜ ⎟⎟ . i =1 ⎝ pi ⎠ (33) The quantity H is the entropy of the information source (information system). Navigational knowledge in the system, in turn, is a set of data, facts, rules, procedures, strategies of behaviour and theories, including guidance for interpretation and inference. This knowledge will enable the system operator (navigator) performing the basic task of marine navigation, i.e. safe ship conduct from one waypoint to another. This also refers to a situation where the operator has incomplete or uncertain information. As for the navigational information system the requirements concerning the scope of knowledge should cover both procedural knowledge — procedures formulated by experts — and declarative, descriptive knowledge, determined/defined by sets of facts, statements and rules. Procedural knowledge, including principles of behaviour, is embodied/contained in all kinds of rules and regulations. Declarative knowledge, acquired in the course of studies, training and sea service, refers to situation analysis and assessment as well as the principles of behaviour. It includes two basic functions: a) passage planning based on shipowners’orders — weather routing, b) ship steering with the simultaneous control of navigational safety level: • determination of courses and speeds ensuring safety in the present navigational situation, meeting the allocated tasks, • performance of manoeuvres according to the determined values of courses and speeds. In the navigational information system the acquired knowledge is recorded in forms appropriate for its purpose or manner of use. This knowledge can be represented in a variety of ways, such as: 1. Data base structures. Data bases, allowing to gather data sets and record them in the way specific for the adopted model, enable efficient data edition, updating, archivization and further processing. Applications of data bases in navigation become wider along with the developments in telematic technologies. Voyage 17/2011 29 Determination of ship’s safe navigation lane in the navigational information system Data Recorder (VDR) systems are good examples of structured data bases. Recorded events from the voyage may be used in the process of knowledge expansion (situations and manoeuvres made by navigators). Another example is the idea of building WEND (Worldwide Electronic Navigational Chart Database). The electronic navigational chart makes up the basic source of knowledge on an area and essentially supplements navigator’s knowledge. Its data base form enables a choice of proper layers of vector data for the execution of navigational tasks. 2. Decision rules and trees. The rules represent the knowledge defining conditions for attributing recorded facts to distinguished classes: they define premises, implications and conclusions. Decision trees perform similar tasks, allowing to solve a classification task for two or more classes. Both decision rules and trees constitute the form of knowledge well implemented in expert systems. Decision trees enable a description of the decision process — inference. Op en Se a Ar ea NAVIGATION 1 DISTANCE TO OBJECT e cr In in as g g in as re c De 0 BEARING 0 1 Fig. 6. A decision tree for the domain: navigational situation (0 — safe, 1 — dangerous) Source: own analysis. 30 ANNUAL OF NAVIGATION Characteristics of the navigational information system 3. Decision tables. This very useful method of knowledge representation has a form of logical decision tables. The decision table contains a description of a decision situation (SD) that is defined as a set of ordered threes: (U dz , J , f u ) , (34) where: Udz — a set of possible actions, J — a set of possible action results, fu — utility function defined by the Cartesian product U dz × J . It is well justified to use this form of knowledge representation in marine navigation. It enables foreseeing the results of the decision made as well, often more importantly, select proper actions to obtain the intended result. 4. Neural network. Neural networks are mathematical structures able to process signals. Their pupose is to reproduce processes taking place in the brains of living organisms. Neural network designers define the network structure. Then the learning process follows with the aim to make the network operate correctly with an assumed acceptable maximum error. Neural networks are used in approximation tasks, image recognition, forecasts, selection, optimization etc. Fig. 7. An assessment of a navigational situation by the neural fuzzy network Source: own analysis. 17/2011 31 Determination of ship’s safe navigation lane in the navigational information system 5. Algorithms. An algorithm is a convenient and straightforward method of knowledge representation. It is just a simple method for task solving. Computing algorithms including optimizing algorithms are important as they represent theoretical knowledge enabling solving specific computing problems, e.g. determination of vessel encounter or manoeuvre parameters. 6. Recursive procedures. Recursive algorithms (formulas) are often used in defining navigational knowledge due to their simple notation. These algorithms by definition refer to themselves. Recursive algorithms closely reflect human behaviour as they allow to present a solution to a part instead of the whole problem. Most tasks in navigation are solved in the recursive manner, e.g. voyage planning and execution, planning and execution of a SAR operation, object recognition and identification. A relevant example shown in Fig. 8 presents the process of ship’s passage planning described by the formula (35). Fig. 8. Recursive planning of a passage Source: own analysis. ⎧ f (WPn → WPn +1 ) ⊗ P (WPn +1 → WPk ) P (WPn → WPk ) = ⎨ f (WPn → WPk ) ⎩ for for n < k −1 , (35) n = k −1 where: P — planning process, f — navigational planning function, WPk — k-th waypoint. The passage planning (P) is performed on one interval (n, n + 1) by the planning function f. The interval range this arbitrarily chosen and can be a time interval, state of the log, weather forecast, watch, waypoint [80] etc. 32 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system 2. Presentation of navigation-related information in the navigational information system Information is presented on displays of navigational devices. For sea-going vessels international standards specify requirements for handling, operation, required test results and performance of navigational displays [54]. The requirements refer to screen appearance, conformity of presented information (e.g. units, terms used), readability, colours, brightness, symbols, integrity, alarms, indicators, modes of operation and instructions. Physical property requirements such as the minimum size of display or resolution are separately defined. According to MSC 191.8.2.2 and MSC 232.10.2, the minimum working area of the ECDIS display for presenting a chart for passage monitoring should be 270 mm x 270 mm. The radar (MSC191.8.2.3) used for the same purpose should have a circular screen with radius equal to at least: — — — 180 mm for ships with a capacity of less than 500 gross tons, 250 mm for ships with a capacity from 500 to 10.000 gross tons, 320 mm for ships with a capacity over 10.000 gross tons. The minimum screen resolution (MSC.191/8.4) should be 1280 x 1024 pixels (or correspondingly, unless otherwise specified in other requirements) [54]. The requirements for the presentation of information in navigational information systems refer to: — — — — — — — — own ship, cartographic base, radar images, tracked objects, alarms, AIS, measurements (e.g. bearings, ranges, depths etc.), navigational tools (e.g. cursor, VRM, EBL etc.). The above information are presented in the following forms: — — — — text: descriptions, explanations, additional information, labels etc., alphanumeric: available on additional alphanumeric displays or separate areas of the monitor screen, graphical symbols and signs, icons, colours: e.g. various operating modes (night, day), or to mark the level of safety, 17/2011 33 Determination of ship’s safe navigation lane in the navigational information system — — — animations: e.g. blinking, audio: supplementary to graphical and alphanumeric information, mainly for alarming, illumination. The basic component of the navigational information system is the electronic navigational chart. The chart image displayed on the screen should feature lines, symbols and text sufficiently large to be distinguishable and interpretable from the operating distance (Fig. 9), i.e. about 70 cm. At this distance a symbol looked at should be 4 mm high (i.e. it should be 1.5 times larger than the same symbol on a paper chart). The good practice is to use symbols twice larger. To be readable, symbols should consist of a minimum number of pixels. A single symbol on the chart should have about 12 pixels [55]. The display height of a charted object in pixels is calculated dividing the symbol height given in milimetres by 0.312 mm (0.312 mm is the pixel dimension for the smallest surface area of the displayed chart). It should be assumed that a text in the navigational information system, like in an ECDIS, should be readable at one metre distance [51]. An example of a standard symbol: western buoy of the cardinal marks — a simplified symbol, is given in the Figure below. Fig. 9. The buoy symbol of the cardinal mark Source: own analysis. 2.1. Ship’s contour in the information system 2.1.1. Dilutioned contour According to [54], in the situation where the navigational information system allows to graphically present own ship, the user should have a choice between the ship’s contour shown to scale or a symbol (Fig. 10). 34 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system The ship’s contour size or its symbol should be commensurate with its real dimensions (be sized to scale) or should be 6 mm in diameter, whichever value is greater. The orientation of the contour (beginning of the speed vector or heading indicator) should be related with the position of the reference system — usually the antenna of the GNSS receiver. Fig. 10. Symbols of own ship according to IEC 61174 and IHO, S-52 (IEC 62288) standards Source: own analysis. Most navigational accidents, such as collisions or striking the bottom or marine structure, take place in restricted waters. In the past, due to low accuracy of position systems and low precision of information provided by paper charts, the ship was always regarded as a material point. Today one would ask: Which point is that? (Fig. 11). Ship’s dimensions and spatial accuracy of object position were neglected so the charts were far from perfect. Ship’s dimensions were only taken into account during harbour manoeuvres, and then almost exclusively visual assessment was in use. It seems appropriate to take into consideration ship’s geometric dimensions in the presentation of its contour in the navigational information system. Additionally, consideration should be given to the accuracy of spatial position determined in reference to the location of the antenna, with various parameters of normal distributions of position, thus with different matrices of position covariance, and consequently, various parameters of the mean error ellipse and its changing orientation. The variability of these factors leads to changes in directional errors which results in changes of the accuracy of determination of ship’s contour [158]. The ship’s contour increased by directional errors will form a dilutioned ship contour in the information system [7]. 17/2011 35 Determination of ship’s safe navigation lane in the navigational information system Fig. 11. Does it matter which point representing the whole ship is chosen? Source: own analysis. Let us consider a ship with these parameters: L = 54.4 m, B = 12.0 m and determine its dilutioned contour for various confidence levels (68.3% and 95%) and for different components of position covariance matrix. Example shapes of a dilutioned ship are given in Figures 12 and 13. Fig. 12 presents a situation where dilution was calculated for a single directional error (confidence level 68.3%), one-digit mean error in metres and slight positive correlation (ρ = 0.21). For comparison, Fig. 13 shows a case where dilution was calculated for doubled directional error (confidence level 95%) and mean errors amounting to a few metres similarly to the previous case above, and a strong negative correlation (ρ = –0.83). In Figure 13 the ship contour is visibly deformed. 36 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system Fig. 12. A contour of a dilutioned ship for the confidence level 68.3%: σx = 6 m, σy = 8 m, σxy = 10 m2 Source: own analysis. Fig. 13. The contour of a dilutioned ship for the confidence level 95%: σx = 6 m, σy = 8 m, σxy = –40 m2 Source: own analysis. 17/2011 37 Determination of ship’s safe navigation lane in the navigational information system Fig. 14, in turn, depicts a situation that may occur in real conditions. For instance, while determining the position of a VTS-conducted ship with the use of the radar there often occur cases where the accuracy of coordinates is measured in tens, even hundreds of metres and with a strong correlation. The case presented the covariance matrix elements were as follows: σx = 100 m, σy = 20 m, σxy = 1900 m2 (confidence level 95%, correlation coefficient ρ = 0.95). Fig. 14. The contour of a dilutioned ship for the confidence level 95%: σx = 100 m, σy = 20 m, σxy = 1900 m2 Source: own analysis. Navigational parameters are in most cases scalars or two-dimensional vectors. These parameters are usually obtained by direct or indirect measurements of physical and geometrical quantities. The ship’s contour, own or other, plotted on the screen of the navigational information system should account for the assessed accuracy of measurements. The directional error should be used for this purpose. 2.1.2. Determination of ship’s dilutioned contour Determining the position of vertex points of ship’s contour in the navigational information system we will make use of the directional error. It enables defining 38 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system the accuracy of linear objects based on the probability density function of positions of their points in the special case — external points. In the general case parameters of the mean error ellipse are calculated from parameters of the density function of the given random vector probability — elements of the covariance matrix. Therefore, it is advisable to express the directional error as well as the function of these parameters (36). The distribution of the random vector is determined by its probability density function. For a two-dimensional normal distribution the function has this form [106], [7]: f ( x, y) = 1 2πσ x σ y 1 − ρ xy2 ⎧⎪ ⎡ (x − x )2 (x − x )( y − y ) + ( y − y )2 ⎤ ⎫⎪, (36) 1 − exp⎨− 2 ρ ⎢ ⎥⎬ xy 2 2 σ xσ y σ y2 ⎦⎥ ⎪⎭ ⎪⎩ 2 1 − ρ xy ⎣⎢ σ x ( ) where: x , y — mean values of random variables X, Y, σx σy ρ xy — standard deviation of the random variable X, — standard deviation of the random variable Y, — correlation coefficient of random variables of X and Y. In navigational interpretation σx is the mean error of the coordinate X, i.e. the directional error along the X axis. Similarly, σ y is the directional error for the variable Y. Besides, the correlation coefficient of random variables is defined by this relation: ρ xy = where σ xy , σ xσ y (37) σ xy is the covariance of random variables X, Y. The covariance matrix of a two-dimensional probability density function (36) has this form: ⎡ σ x2 σ xy2 ⎤ P=⎢ 2 . 2 ⎥ ⎣⎢σ xy σ y ⎥⎦ After rotating the coordinate system by the angle α we obtain a new distribution with other standard deviations. The old coordinates will be expressed by the new coordinates and the rotation angle by these equations: 17/2011 39 Determination of ship’s safe navigation lane in the navigational information system x = x′ cosα − y ′ sin α , y = x′ sin α + y ′ cosα . (38) After transformations of the equation (36) and accounting for (38) we get the variances and covariance, after the rotation of the coordinate system, expressed by these formulae: σ x2′ = σ x2 cos 2 α + σ xy sin 2α + σ y2 sin 2 α , (39) σ y2′ = σ x2 sin 2 α − σ xy sin 2α + σ y2 cos 2 α , (40) σ x′y ′ = − ( ) 1 2 σ x − σ y2 sin 2α + σ xy cos 2α . 2 (41) If in the above formulae the covariance is expressed via the correlation coefficient and standard deviations (37), then they get another form: σ x2′ = σ x2 cos 2 α + ρ xyσ xσ y sin 2α + σ y2 sin 2 α , (42) σ y2′ = σ x2 sin 2 α − ρ xyσ xσ y sin 2α + σ y2 cos2 α , (43) σ x′y′ = − ( ) 1 2 σ x − σ y2 sin 2α + ρ xyσ xσ y cos 2α . 2 (44) The formulae (39)–(41) or (42)–(44) describe the variances and covariance of the normal distribution after the rotation of the coordinate system. Standard deviations (mean errors) are determined as the arithmetic root from the random variable variance. Therefore, the roots of variances (42) and (43) are directional errors long the new coordinate axes X’, Y’. Then, the formula expressing the directional error (in the direction determined by the angle α, axis X’) is as follows: σ α2 = σ x2 cos2 α + σ xy sin 2α + σ y2 sin 2 α (45) σ α2 = σ x2 cos 2 α + ρ xyσ xσ y sin 2α + σ y2 sin 2 α (46) or In the special case, where mean errors of the coordinates are equal to the semi-axes of the mean error ellipse, i.e. a = σx and b = σy , 40 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system then the covariance equals zero, i.e. σxy = 0 (consequently, the correlation coefficient will also be zero). In such case we obtain the following form of distribution variance (36) after rotation by the angle α, expressed as the function of the mean error ellipse parameters: σ x2′ = a 2cos2α + b 2sin2α, (47) σ 2y′ = a 2sin 2α + b 2 cos 2α . (48) The directional error, according to (45), will then be expressed by this relation: σ α2 = a 2cos2α + b 2sin 2α . (49) Fig. 15 presents a graph of the directional error in the entire range of angles. Fig. 15. A graph of the directional error as the function of the angle α Source: own analysis. 2.2. Cartographic objects in the information system The standards [55], [58], [68] define the shape, appearance, meaning of the cartographic marks and symbols charted in the navigational information system. The standards also refer to graphic symbols used for the presentation of own and other 17/2011 41 Determination of ship’s safe navigation lane in the navigational information system vessels. Their size depends on the chart scale, while the shape remains unchanged. However, in precise navigation (close to dangers) using satellite, radar or laser methods of positioning, precision of measurements should be taken into account (e.g. position coordinates, distance, bearing etc.) in creating images in combination with data base information. In this manner cartographic objects can, or rather should be plotted dynamically, so that their shape will be changeable. The section 0 shows a method of determining a dilutioned ship contour, statically accounting for the shape accuracy in all directions. When the ship is in motion, it will be more appropriate to plot a buffer zone around the ship contour [11]. The buffer zone is formed as an envelope of the family of directional errors of the ship contour. The curve of directional errors is elliptical lemniscate of Booth. The canonical equation of Booth lemniscate is as follows: (x 2 + y 2 ) − a 2 x 2 − b2 y 2 = 0, 2 (50) where: a — major semi-axis of error ellipse, b — minor semi-axis of error ellipse. In a general case we will obtain this relation: (x 2 + y 2 ) − σ x2 x 2 − σ y2 y 2 − 2σ xy xy = 0 , 2 (51) where: σ x — error of ship’s position relative to the axis x, σ y — error of ship’s position relative to the axis y, σxy — covariance. Similarly to ship’s buffer zone, we create buffer zones around navigational dangers — cartographic objects that in terms of geometry are points (e.g. separate point danger), lines (quays, depth contours, pipelines) and polygons (e.g. prohibited areas around offshore facilities). Parameters of these objects are stored at HO-ECDB (Electronic Chart Data Base as supplied by a Hydrographic Office). In this context it is assumed that the ship has permanent dimensions, and parameters of cartographic objects are up-to-date, i.e. their dimensions and position are the same as those in the data base. The buffer zone around a point is shown in Fig. 16, while the buffer zone for a line is created by parallely shifting the directional error curve (lemniscate of Booth) along a given line, as depicted in the next Fig. 17. 42 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system Fig. 16. A buffer zone of a point Source: own analysis. Fig. 17. A buffer zone of a line Source: own analysis. In the case of a polygon, the lemniscate of Booth is shifted in parallel along its edge (curve or closed broken lines, as illustrated in Fig. 18. Geometrically, the ship is a polygon, the one that moves relative to cartographic objects — navigational dangers. That is why ship’s buffer zone changes in time and space. Its dimensions and orientation depend on the accuracy of position coordinates, their correlation and ship’s course. The relations between ship’s buffer zone and navigational dangers are presented in Fig. 19. In every case the safe distance should be determined as a minimum distance between ship's buffer zone and buffer zones of navigational dangers. 17/2011 43 Determination of ship’s safe navigation lane in the navigational information system Fig. 18. A buffer zone of a polygon Source: own analysis. Fig. 19. The relation between ship buffer zone and buffer zones of cartographic objects Source: own analysis. 44 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system The reader may get an impression that due to the accuracy of modern GNSS systems and geometrical dimensions of vessels, the size of the buffer zone is so small in comparison with the ship domain that it can be neglected. This is not true, however. There are situations where GNSS signal fade away [47], shift of the position etc. In such cases the navigational system is switched into another working mode (estimation mode, running fix). After prolonged dead reckoning, position errors accumulate and may be many times larger than ship dimensions (Fig. 20). Fig. 20. The display of ships in motion in Maritime Volumetric Navigation System, implemented under the Ariadne project Source: own analysis. 2.2.1. Positioning of a cartographic object in the navigational information system It is said in the previous section that the ship should be regarded as a moving polygon. The presentation of a ship or ships in the navigational information system (NIS) will then consist in the proper plotting of polygons (see example in Fig. 21) [40]. The knowledge of their position accuracy will be crucial for the assessment of a navigational situation and making relevant navigational or manoeuvring decisions [24]. 17/2011 45 Determination of ship’s safe navigation lane in the navigational information system Fig. 21. Radar echoes on the information system screen. Above a radar image with detected echoes Source: own analysis. Let it be borne in mind that accuracy is defined as the degree of conformity between the measured or estimated value of a quantity and its real value. Accuracy is usually interpreted as a statistical measure (or statistical-deterministic) of measuring errors [5]. One kind of accuracy in reference to radionavigation systems is relative accuracy [34]. This is accuracy with which the user may determine their position relative to another user by the same system and at the same time. The vector of relative position will be a measure of relative accuracy [11]. Relative accuracy can also be defined as an accuracy of relative positions, i.e. the vector of coordinates differences (52). This case is illustrated in Fig. 22, where mean ellipses of coordinate errors of each position are symbolically marked. 46 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system Fig. 22. Relative positions of ships Source: own analysis. The vector of coordinates difference equals: ⎡ϕ ⎤ ⎡ϕ ⎤ ⎡Δϕ ⎤ Δx = x 2 − x1 = ⎢ 2 ⎥ − ⎢ 1 ⎥ = ⎢ ⎥ . ⎣λ 2 ⎦ ⎣λ1 ⎦ ⎣ Δλ ⎦ (52) Hence the coordinates difference vector covariance matrix (of relative positions) is equal to: PΔx = Px2 + Px1 − Px2x1 − PxT2x1 = Px2 + Px1 − Px1x2 − PxT1x2 . (53) Individual matrices will have this form: — position covariance matrix (ϕ1, λ1) ⎡σ 2 Px1 = ⎢ ϕ1 ⎣⎢σ ϕ1λ1 — (54) ⎤ ⎥, ⎦⎥ (55) 1 1 1 position covariance matrix (ϕ2, λ2) ⎡σ2 Px 2 = ⎢ ϕ 2 ⎣⎢σ ϕ 2λ2 — σϕ λ ⎤ , ⎥ σ λ2 ⎦⎥ σϕ λ σ λ2 2 2 2 mutual covariance matrix ⎡σ ϕ ϕ Px1x 2 = ⎢ 1 2 ⎣σ λ1ϕ 2 17/2011 σϕ λ σλλ ⎤ ⎥, 2 ⎦ 1 2 1 ⎡σ ϕ ϕ PxT1x 2 = ⎢ 1 2 ⎣σ ϕ1λ2 σλϕ ⎤ , σ λ λ ⎥⎦ 1 2 (56) 1 2 47 Determination of ship’s safe navigation lane in the navigational information system — coordinates difference vector covariance matrix: PΔx ⎡ σ Δ2ϕ =⎢ ⎢⎣σ ΔϕΔλ σ ΔϕΔλ ⎤ ⎥ . σ Δ2λ ⎥⎦ (57) Substituting the expressions (54)–(57) into (53) we will obtain the following form of the coordinates difference vector covariance matrix (relative positions): ⎡ σ ϕ21 + σ ϕ22 − 2σ ϕ1ϕ 2 PΔx = ⎢ ⎣⎢σ ϕ1λ1 + σ ϕ 2 λ2 − σ ϕ1λ2 − σ λ1ϕ 2 σϕ λ + σϕ λ −σϕ λ −σ λϕ σ λ2 + σ λ2 − 2σ λ λ 1 1 2 2 1 1 2 2 1 2 1 2 ⎤ ⎥. ⎦⎥ (58) In navigation, while determining a position of other objects relative to own ship we often apply the polar coordinate system, where a chosen point of own ship is a system origin, coordinates — distance D and the true bearing α. In such case the covariance matrix is expressed by this equation: ⎡ 2 2 2 2 1 ⎢ Δϕ ⋅ σ Δϕ + Δλ ⋅ σ Δλ + 2Δϕ ⋅ Δλ ⋅ σ ΔϕΔλ P Dα = 2 ⎢ (Δϕ 2 − Δλ2 ) D ⎢ Δϕ ⋅ Δλ − ⋅ (σ Δ2ϕ − σ Δ2λ ) + ⋅ σ ΔϕΔλ ⎢⎣ D D ⎡ σ D2 =⎢ ⎣σ Dα − ⎤ Δϕ ⋅ Δλ (Δϕ 2 − Δλ2 ) ⋅ (σ Δ2ϕ − σ Δ2λ ) + ⋅ σ ΔϕΔλ ⎥ D D ⎥= Δλ2 2 Δϕ 2 2 Δϕ ⋅ Δλ ⎥ ⋅ + ⋅ − ⋅ σ σ 2 σ Δ ϕ Δ λ Δ ϕ Δ λ ⎥⎦ D2 D2 D2 σ Dα ⎤ ⎥ σ α2 ⎦ . (59) Therefore, the particular parameters will have this form: — error of distance σD = — , 1 Δλ2σ Δ2ϕ + Δϕ 2σ Δ2λ − 2ΔϕΔλσ ΔϕΔλ 2 D (61) covariance between the distance and true bearing σ Dα = − 48 (60) error of true bearing σα = — 1 Δϕ 2σ Δ2ϕ + Δλ2σ Δ2λ + 2ΔϕΔλσ ΔϕΔλ , D 1 D2 ⎛ Δϕ ⋅ Δλ ⎞ ( Δϕ 2 − Δλ 2 ) ⎜⎜ ⋅ (σ Δ2ϕ − σ Δ2λ ) − ⋅ σ ΔϕΔλ ⎟⎟ . D ⎝ D ⎠ (62) ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system 2.2.2. Plotting a cartographic object in the navigational information system The shape and size of a cartographic object is retrieved from the data base (cartographic base). Except for raster systems, navigational information systems create vector images, that is sets of points. Their position is defined by vectors originating at the reference point of the system. The position of the point P is determined by the vector [xp, yp]. This point may be transformed in a number of ways: • rotation by the angle α; then its new position P’ will be defined by this expression: P' = P ⋅ M R , (63) ⎡ cos(α ) sin(α ) ⎤ MR = ⎢ ⎥ ⎣−sin(α ) cos(α )⎦ (64) where Fig. 23. Rotation by the angle α Source: own analysis. • scaling: P' = P ⋅ M S , (65) ⎡s 0⎤ MS = ⎢ ⎥. ⎢⎣0 s⎥⎦ (66) where 17/2011 49 Determination of ship’s safe navigation lane in the navigational information system Fig. 24. Scaling of a object Source: own analysis. • translation defined by this relation: P' = M T + P , where [ ] MT = T x ,T y . (67) (68) Fig. 25. Translation of a object Source: own analysis. 50 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system In the navigational information system the point P represents the basic, i.e. smallest, object. Their organized/arranged sets will make up cartographic objects of more advanced structure — lines or polygons. 2.2.3. Representation of cartographic objects in the navigational information system Let us define a set Ω ⊂ R 2 , and call it the cartographic space CS of the navigational system. All points P(x, y) will belong to this set. CS : ∀x ∧ ∀y P( x, y)∈Ω , (69) where x, y ∈ N. The sets A, B∈Ω composed of points P(x, y) will form subsets, making up cartographic objects, e.g. depth contours, wrecks, anchorages, ship contours etc. Let us now assume that A is a set of points forming a ship contour, while B is a navigational danger critical for that ship (e.g. shallow water, wreck or another ship). If there exist such points, it means that a navigational accident has occurred. (∃x)(∃y) P( x, y)∈ A ∧ P( x, y)∈ B . (70) The section 2.2 presents the concept of the buffer zone of a cartographic object. We can say that the buffer zone contains a given cartographic object. Let the set AS be a buffer zone of the set A, then: A ⊂ AS ⇔ (∀x)(∀y)(P( x, y)∈ A ⇒ P( x, y)∈ As ) . (71) The set AS is created for a cartographic object A by adding a set of points of the buffer described by the relations (47)–(49), (51). Let the set be denoted as SA. The two sets are added by the method of Minkowski sum — the sum of vectors as expressed by this relation: { } AS = A ⊕ S A = P + PS : P∈ A, PS ∈S A . A A (72) 2.2.4. The cardinality of the cartographic set In navigational considerations (e.g. choice of a safe route) based on an analysis of cartographic information from the NIS the size of cartographic sets will be an important factor. The set of cartographic space Ω ⊂ R 2 consists of points P(x, y), whose position in the space is defined by the vector rr = x, y ∈ R 2 . [ ] 17/2011 51 Determination of ship’s safe navigation lane in the navigational information system For the set of space to be useful for solving navigational problems of voyage planning and ship conduct, the set Ω has to be finite, that is its elements have to be countable. The size of set Ω is defined by its cardinal number, denoted as K(Ω). This relation will be true: x, y ∈ R 2 ⇒ K (∀P( x, y)∈Ω )∈ N . Naturally, to any set A this relation applies: A ⊂ Ω ⇔ K ( A)∈ N and K ( A) + K ( A' ) = K (Ω) . If the position of point P in the cartographic space of the NIS is described by angular coordinates φ, λ, then for the cardinality of set A (φ, λ): ⎧ π π ⎫ ϕ∈ − , ⎪ ⎪ A = ⎨P(ϕ ,λ ): 2 2 ⎬. ⎪ λ∈ −π ,π ) ⎪⎭ ⎩ (73) this relation will hold: A ⊂ Ω ⇔ K ( A)∈ R . Properties of the set of natural numbers N allow to specify the cardinality of subset contained in it, which is not true for a set of real numbers R. It is herein proposed to introduce the concept of cartographic set resolution. Depending on the water area, such resolution will be maximum 10 m x 10 m (restricted area) or 100 m x 100 m (ocean) or adequately to the system accuracy. Such approach is justified by regulations enforced by the IMO. In 2003 the IMO implemented Resolution A.953(23), World-Wide Radionavigation System (cancelling Resolution A.529(13) Accuracy standards for navigation) [78]. The Resolution defines minimum operational requirements for radionavigation systems (for details see [50] and SOLAS V/13 [74]). The system should provide: a) for navigation in ocean waters: • accuracy of position determination to 100 metres, • update of position data at least every 2 seconds; b) for navigation in coastal and restricted waters: • accuracy of position determination to 10 metres. 52 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system After the separability of the cartographic set is introduced, points P = (ϕ , λ ) , estimated by the navigational system, will be replaced by point P' = (ϕ , λ ) of the area (square) to which they belong P = (ϕ , λ ) . Thus these points will make up a resolution set ΩR: ⎧max : P∈( A ∪ AS ∪ AD ) , Ω R ⊂ Ω ∀ P ∃ P ' ⇔ d = OP ' = ⎨ min : ( ) P A A A ∉ ∪ ∪ S D ⎩ (74) where: d — distance defined by the vector length, O — origin of a reference system (e.g. own ship’s GNSS antenna position), A, AS, AD — sets of own ship contour, buffer zone and domain, ΩR — set of points of cartographic space with a given resolution. Finally we get A ⊂ Ω R ⇔ K ( A)∈ N . 2.3. Cartographic zones in the information system The buffer zone around a ship or other objects, as defined in Section 2.2. of this study, should be presented in NISs, permanently or if the operator chooses so. The buffer zone id derived from the uncertainty measurements of position referred to a local reference system, e.g. a GNSS receiver antenna. Navigating across open or restricted waters the navigator will intuitively try to keep a certain area around its ship (extended buffer zone) clear of other vessels. This area is called ship domain [27], [36], [39], [109], [116], [120], [147], [169]. There exists also the concept of ship area, a wider space including the domain. Its violation enforces the check whether the ship domain may be violated without altering own ship’s movement parameters: A ⊂ AS ⊂ AD ⊂ AR , where: AR — ship arena, AD — ship domain, AS — buffer zone, A — ship contour. 17/2011 53 Determination of ship’s safe navigation lane in the navigational information system We can write that: (∃x)(∃y)P( x, y) ∈ A ⇒ P( x, y) ∈ AS ⇒ P( x, y) ∈ AD ⇒ P( x, y) ∈ AR . (75) Ψt = 0 [°] Ψt = 45 [°] Ψt = 90 [°] 2.5 Dmean Ψt =135 [ °] 2 CPA mean 1.5 Ψt =180 [ °] Ψt =225 [ °] 1.5 1 Ψt =315 [ °] 1 0.5 x [Nm] x [Nm] Ψt =270 [ °] 0.5 0 0 -0.5 -0.5 -1 -1 -2.5 -2 -1.5 -1 -0.5 0 y [Nm] 0.5 1 1.5 2 2.5 -1.5 -1 -0.5 0 y [Nm] 0.5 1 1.5 Fig. 26. Example ship domains of various types Source: own analysis. Fig. 27. Buffer zone, domain, area Source: own analysis. 54 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system Flat 2D Romains proposed in the literature have various shapes: circle, rectangle, ellipse, polygon, or more complex figures (Table 1). They are determined by a variety of methods: — — — — — statistical — recording of passing distances between ships, analytical — determination of the domain for assumed values of coefficients and parameters, e.g. CPA or TCPA, ship’s circulation radius, distance of a crash stop, decrease of speed in turning etc., questionnaire based research, emprirical research, artificial intelligence — based on experts involving research combined with simulations or empirical tests. Table 1. Chosen 2D ship domains Term/author Effective domain/ Fuji and Tanaka Ship domain/ Goodwin Shape Method of determination statistical (empirical observations) circle with step-increase statistical of radius for each sector of (simulations, empirical navigational lights observations) domain and circular arena statistical, (questionnaire research) composition of circle sectors statistical (simulation research) semi-ellipse, ellipse statistical (empirical observations) rectangle or ellipse analytical ellipse Domain and arena/ Davis et al Domain and arena/ Colley et al Domain/ Coldwell Dynamic domain/ Wawruch Relative domain/ hexagon Śmierzchalski and Weintrit Domain with fuzzy boundary/ domain with a belt boundary Zhao et al Fuzzy domain/ empirical shape Pietrzykowski Subjective domain/ Zhu et al Domain/ Kasyk and Rutkowski empirical shape rectangle analytical combined methods artificial intelligence (simulations and questionnaires) artificial intelligence (questionnaires) analytical The size and shape of the ship domain change. It has been proved that the domain is affected by the type of area, visibility conditions, size and type of ship, type of cargo carried, navigational risk as well as parameters of another ship in encounter situations (Fig. 28, Fig. 29) [120]. 17/2011 55 Determination of ship’s safe navigation lane in the navigational information system C=315 RB=45 l 100 100 0,45 0,40 C=315 RB=45 l 100 300 0,35 C=315 RB=45 l 300 300 0,30 0,25 0,20 0,15 0,10 0,05 0,00 0 1 2 3 4 5 6 Safe distance [Nm] Fig. 28. The density function of safe distance (normal distribution) for an encounter of own and another ship; own ship on course 0°; the other ship on relative bearing 45°, course 315°: a) both ships 100 m in length; b) own ship 100 m long, the other 300 m; c) both ships 300 m in length Source: own analysis. Lo = 100 [m] Lt = 100 [m] 1.5 Lt = 200 [m] Lt = 300 [m] x [Nm] 1 0.5 0 -0.5 -1 -1.5 -1 -0.5 0 y [Nm] 0.5 1 1.5 Fig. 29. Domains of a 100 metre ship in an encounter with ships of different length (100, 200, and 300 m) Source: own analysis. 56 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system There may be different reasons for the intention to keep an area around the ship or at a certain range of relative bearings clear of other vessels. The most frequent case is just maintaining the safety of navigation at a preset level, regarded by the operator as safe. Another case may be the inertia of navigational systems (unable to promptly correct the disturbances, errors or values of measured parameters differing from the forecast ones) or manoeuvring limitations of own or the encountered ship. Such domain is proposed in [140] — the area where the operator is unable to take action. It identifies the area within which the ship, for any of the above reasons, cannot take an effective anti-collision manoeuvre. Fig. 30. The domain where the operator is unable to take action Source: own analysis. The shape and size of a domain may be described in linguistic terms: very safe, safe, or relatively safe distance etc. Using the theory of fuzzy logic [168] in the work [109] the ship fuzzy domain is proposed, whose shape and size depend on the degree of membership of the distance on a given relative bearing to the set of safe or dangerous distances to the target ship. Examples of such domains are shown in Fig. 31. The above domains should be plotted in the NIS together with the ship contour. The ship domain should be extended by the buffer zone — summing the relevant vectors using the Minkowski method (72). The domains of own and the other ship should be plotted starting from the origins of reference systems of each vessel: GNSS antenna position, position obtained by AIS or ARPA, or the position obtained through the fusion of data from the latter two sources [24]. 17/2011 57 Determination of ship’s safe navigation lane in the navigational information system 3 2.5 C= 225 [ °] 2 1.5 γ = 0.9 γ = 0.5 γ = 0.2 1 [Nm] x 0.5 0 -0.5 -1 -1.5 -2 -3 -2 -1 0 y [Nm] 1 2 3 Fig. 31. Ship fuzzy domains Source: own analysis. When AIS transponders are used, an approximate distance of ship identification will be possible provided that both antennas are in line of sight, which can be expressed by these formulae: d= 2 ∑ i =1 (76) 2hi Ri and a 1−e 2 , Ri = 1−e 2 sin 2 ϕi (77) where: d — distance between the antennas, h — antenna height, R — mean radius of the ellipsoid curvature for the latitude ϕ, a, e2 — elipsoid constants. Ship domains practically can be used in the navigational information systems. Vessel traffic in sea areas should be in compliance with the International Regulations for Preventing Collisions at Sea (COLREGs). The rules of COLREGs define mutual obligations of ships, principles of behaviour in encounter situations, right of way etc. 58 ANNUAL OF NAVIGATION Presentation of navigation-related information in the navigational information system The current COLREGs were adopted by IMO on 20 October 1972 and entered into force on 15 July 1977, replacing the regulations from 1960. Almost unchanged, the COLREGs have been in force to date. Decades after they were enforced, today these regulations are subject to criticism, accompanied by proposals of amendments [145]. The main argument for changes is the possibility of using new tools and technologies for the identification and assessment of a navigational situation. An alternative approach is not to amend the existing regulations, but to seek systems/methods supporting the interpretation of COLREGs [154]. The NIS may perform the function of automatic interpretation of the COLREGs. As indicated in Section 2.3 the cartographic space Ω of this system enables presentation of cartographic objects in the form of sets. Using certain properties of sets we can conduct navigation in compliance with the COLREGs and good sea practice. For instance, let: AD — be a set of points P(x, y) of ship domain A, BD — be a set of points P(x, y) of ship domain B. The points Pwa, Pwb — will be the tops of domains A and B, i.e. the point lying at an intersection of domain boundary and forward part of ship centre line, which for ship AD will be written as: (∃x)(∃y)Dt ( x, y) ⇔ Dt ( x, y)∈ AD ∧ Dt ( x, y)∈ H ⇔ ODt = max , (78) where: O — reference point of the domain (centre), e.g. centre of gravity, centre of waterplane or the position of the GNSS antenna, — domain top, Dt H(eading) — set of points representing ship’s heading. Rule 15 of the COLREGs reads: ‘When two power-driven vessels are crossing so as to involve risk of collision, the vessel which has the other on her own starboard side shall keep out of the way and shall, if the circumstances of the case admit, avoid crossing ahead of the other vessel’. Let us write the sentence: L ≡ ships A and B are crossing so as to involve a risk of collision, ship B is to starboard side of ship A, ship B is not being overtaken. 17/2011 59 Determination of ship’s safe navigation lane in the navigational information system Let us formulate an algorithm (Fig. 32) that will implement the conduct of ship A in accordance to Rule 15 using information from the NIS, where: C — ship’s course, Cu — course to avoid a collision, γ — value of course alteration. START Current course C= Course change Cu = C i=1 T F τL=1 C= Cu+ C wi=K(A B) T F C= C‐ Cu i=i+1 wi>0 F P(xw,yw) B T F wi ≥ wi‐1 F C > Cu Cu= Cu T T Cu= Cu+γ Cu= Cu Cu= Cu‐γ STOP Fig. 32. Procedure for actions according to Rule 15 of COLREGs of a cartographic object representing own ship domain Source: own analysis. 60 ANNUAL OF NAVIGATION Determination of ship’s navlane 3. Determination of ship’s navlane 3.1. Routing Planning of a ship’s route, or routing for its presentation in the navigational information system is part of voyage planning. Ship’s route is determined by the navigator, who takes into account guidelines and recommendations of the ship’s owner or operator. The route runs across waypoints, at which the ship alters course. The number of waypoints along one route may vary from a few to dozens. Routing may be divided into two basic stages of planning — static and dynamic. Static planning is generally done before the voyage commences (or underway, if new guidelines are sent in). Fig. 8 and the expression (35) illustrate the problem of routing. To plan a safe route, the following factors are considered: position of known navigational dangers which restrict the freedom of choice: land, shallow water, wrecks, offshore installations, anchorages etc. Besides, temporary restrictions are taken into account: currents, tides, closure of special zones. On top of that, the route is planned in compliance with external recommendations and advice, e.g. established shipping routes, traffic separation schemes, deep-water routes, waters threatened by pirates etc. The basic criteria that are considered include: — safe navigation factor, or quantitative assessment of the safety of navigation expressed by the functional I: I = F ( B , R , S , M ), (79) where: B — area parameters, R — vessel parameters, S — parameters of the position determination system, M — hydrometeorological parameters, — navigational risk factor defined as the product of accident probability and accident consequences: Ra = Pa ⋅ S a , — (80) navigational reliability factor (probability that the vessel in specific conditions will not be found within the traffic lane allocated for the direction in which this vessel is moving), 17/2011 61 Determination of ship’s safe navigation lane in the navigational information system — — — — — — vessel’s properties, cargo, passage time, passage distance, fuel consumption, others. Dynamic planning, taking place during a voyage and relating to a short period of time, is aimed at avoiding a collision with another ship. Based on current assessment of the navigational situation [7], [9], [79], [113], where the presence of other vessels in the vicinity (their type, speed, geometric parameters etc.) are taken into consideration along with such factors as: — — — — — — — risk of collision, close quarters situation, visibility, visibility of lights and aids to navigation, type of work the ship is engaged in, traffic intensity, time available for planning. The choice of route in dynamic planning, particularly in collision avoidance, is represented as an optimization problem, which involves the following stages: — — — — identify the problem parameters, identify decision variables, identify constraints for an acceptable solution, formulate the objective function. 3.1.1. Algorithms of dynamic planning of own ship’s route Algorithmic route planning for own ship is considered as a single or multistage problem. In the former case the problem comes down to a single determination of a manoeuvre that satisfies the assumptions. This can be, for instance, determination of such course that the other ship will be passed at a preset distance [92], [93]. The problem will be written down as: Y =max {F ( X ) : (D : X ⊂ D )} , (81) where: D — set of acceptable solutions, Y — optimal solution, F — objective function (criterion). 62 ANNUAL OF NAVIGATION Determination of ship’s navlane The multi-stage optimization problem consists in looking for such control function uˆ (t ) , defining the optimal trajectory assume the minimum value: ∧ ∧ J ( x(t ), u (t ), t ) = xˆ (t ), that the quality functional J will tk min u ( t )∈U 0 , x ( t )∈X 0 ∫f 0 ( x(t ), u (t ), t ) dt , (82) t0 where: — function of instantaneous losses, f0 u(t) ∈ U0 — set of acceptable controls, x(t) ∈ X0 — acceptable space of the trajectory. The problem may refer to the determination of an optimal trajectory by specifying waypoints and heading angles along the sections joining these points or by altering rudder and/or engine settings. In order to solve the problem of collision avoidance algorithms are applied that work using the following criteria: — — minimum deviation from the planned route, minimum track. The first criterion consists in determining such a course that the shift off the present trajectory will be minimal, which can be written as: f(xte) = min {f(xte); xte∈Dxte}, (83) where Dxte — set of solutions (deviations from the planned route that guarantee collision avoidance). The second criterion requires that the chosen collision-avoiding track will be minimized in terms of extra distance to be covered, expressed in this form: f(d) = min {f(d); d∈Dd}, (84) where Dd — set of solutions (tracks leading to collision avoidance. In [139] the authors successfully propose the use of genetic algorithms in determining a new route for the ship to avoid a collision. The work [109], in turn, indicates a possibility of using the theory of fuzzy sets in planning an anti-collision route. 17/2011 63 Determination of ship’s safe navigation lane in the navigational information system 3.1.2. Algorithms for determining the other ship’s route The determination of a passing route of the encountered ship is of primary importance in ensuring the safety of navigation. The oldest method to do this is visual observation, as it allows to roughly estimate whether the other ship is on a collision course. Apart from observation, the bearing on the other ship is measured at regular time intervals. If the bearing does not change and the distance is decreasing, it is considered that the other ship is on a collision course. t2 t2 t1 t1 ∧ TC ∈ K ⇔ TBt 2 = TBt1 + ∫ T&Bdt ≅ TBt1 ∧ d t 2 = d t1 + ∫ d&dt < d t1 → 0 , (85) TC where: TC — true course, K — set of collision courses, TB — true bearing, d — distance to the ship. t — time. In the above consideration, the deterministic identification of the other ship’s course is not important. It is vital, however, to identify whether its course belongs to the set of collision courses or not. In practice we often use the values of relative courses. 3.1.2.1. Application of the radar for trajectory determination The radar is a basic shipboard tool for the estimation of the position and trajectory of an encountered ship in a short period of time. The effective estimation is possible within the radar range, that is expressed by this formula (the result is in metres): R max = a 4 ( Pi τ b )( S sk2 λ 2 )( 1 1 )( )(σ ) , FT m (86) where: Rmax — maximum range in the open space, a — adjustment constant i — peak signal power, T — pulse duration, b — pulse length coefficient, 64 ANNUAL OF NAVIGATION Determination of ship’s navlane Ssk λ F T m σ — effective antenna area, — wavelength, — receiver noise coefficient, — absolute temperature, — echo visibility coefficient, — effective area of object reflection. The position of objects seen horizontally is estimated by radar. Therefore, we can assume that the estimation of object position refers to a plane. The navigational parameter obtained from the measurement of a physical quantity (time) is distance d between the radar antenna and the object at a given angle α of the radar antenna rotation. If the position of the ship (antenna) is denoted as point P = [xa, ya], then the position of the point representing the other ship Pr in time t in the navigational information system will be defined as: Pr = P + ΔP , (87) ΔP = P ⋅ M r , (88) where: ⎡ d ⋅ sin( α ) Mr = ⎢ 0 ⎣ 0 ⎤ d ⋅ cos( α ) ⎥⎦ . (89) 3.1.2.2. Fusion of AIS and radar information in the determination of the other ship’s passing route ARPA and AIS systems deliver data on positions of other ships in the vicinity of our vessel. Due to the different character of position estimation (various methods, sensors and time) the positions of the same objects obtained from AIS and ARPA will vary. It is therefore purposeful to make a fusion of data from two different sources of information for the presentation of a ship's position and its route in the navigational information system. 17/2011 65 Determination of ship’s safe navigation lane in the navigational information system Fig. 33. Flow of information in the data fusion process Source: own analysis. Where subsequent positions determined by the AIS and ARPA systems will form correlated routes , their fusion can be done by statistical methods. The position determination in the navigational information system will be expressed by these relations: — distance: d f (i ) = ( 1 σ dr2 (i ) d r (i ) + σ da2 (i ) d a (i ) 2 σ (i ) + σ da (i ) 2 dr ) (90) and distance variance: −1 ⎛ ⎞ 1 ⎟ , Var d f (i ) = ⎜⎜ 2 2 ⎟ ⎝ σ dr (i ) + σ da (i ) ⎠ [ 66 ] (91) ANNUAL OF NAVIGATION Determination of ship’s navlane — true bearing: TB f (i ) = σ 2 TBr ( 1 2 2 σ TBr (i )TB r (i ) + σ TBa (i )TB a (i ) 2 (i ) + σ TBa (i ) ) (92) and true bearing variance: −1 ⎛ ⎞ 1 ⎟ , Var TB f (i ) = ⎜⎜ 2 2 ⎟ ⎝ σ TBr (i ) + σ TBa (i ) ⎠ [ — ] (93) speed over ground: V f (i ) = ( 1 σ Vr2 (i )V r (i ) + σ Va2 (i )V a (i ) σ (i ) + σ Va2 (i ) 2 Vr ) (94) and speed variance: −1 ⎞ ⎛ 1 ⎟ , Var V f (i ) = ⎜⎜ 2 2 ⎟ ⎝ σ Vr (i ) + σ Va (i ) ⎠ [ — ] (95) course over ground: COG f (i ) = σ 2 COGr ( ) 1 2 2 σ COGr (i )COG r (i ) + σ COGa (i )COG a (i ) (96) 2 (i ) + σ COGa (i ) and variance of course over ground: −1 ⎞ ⎛ 1 ⎟ , Var COG f (i ) = ⎜⎜ 2 2 ⎟ ⎝ σ COGr (i ) + σ COGa (i ) ⎠ [ where: i da , dr TBa, TBr Va, Vr COGa, COGr ] (97) — subsequent measurement, — distance from own ship to AIS and radar positions of the other ship, — true bearings on AIS and radar positions, — speeds of the ships measured by AIS and radar, — courses over ground measured by AIS and radar. 3.1.2.3. Application of the AIS and radar for the determination of the corrected radar track Some ships happen not to carry operational devices of the AIS system. In particular, this refers to ships to which the SOLAS Convention does not apply, fishing 17/2011 67 Determination of ship’s safe navigation lane in the navigational information system vessels, warships and ships where the AIS equipment has failed. At the same time, within our ship’s horizontal range there may be ships and aids to navigation (masts, light vessels, buoys etc.) fitted with AIS transponders. Our ship uses the radar to simultaneously estimate the positions and speed vectors of all vessels in the vicinity (Fig. 34). Radar positions of vessels not equipped with the AIS system can be corrected by analyzing the data concerning AIS-carrying vessels (differences in AIS and radar positions, that are correlated). The tendency to position shifting (correlation) can be determined in given weather conditions (propagation of radar waves). Then the probable AIS positions can be displayed in the navigational information system. Let us call these positions the corrected radar track. Similarly, the integrity of positional information can be examined in the navigational information system on the basis of AIS and radar positions (on the vessel or at a VTS centre). The relevant procedure may consist in regularly repeated determination of radar positions of vessels equipped with an AIS transponder and of the radar and AIS positions shift vector of other vessels. The comparison of radar and AIS positions of a given vessel enables estimating the system integrity, or consistency of navigational data. Fig. 34. Vessel positions; source: AIS and radar, or only radar. Southern Baltic 3.09.2010 — author’s observations Source: own analysis. 68 ANNUAL OF NAVIGATION Determination of ship’s navlane The research into the possibility of determining corrected positions was done in the Southern Baltic on 3 September 2009. The prevailing weather conditions were good on that day (Table 2). All data were recorded on board the training-research vessel Nawigator XXI, owned by the Maritime University of Szczecin. The ship was then fitted with the following pieces of equipment: — — — — — — AIS model: Nauticast X-Pack DS, GPS model: CSI MiniMax, GPS model: Koden KGP-913D, Radar/ARPA model: JMA-5330-12, Gyrocompass model: Gyro STD22 Anschutz, Echosounder model: Skipper GDS 101. Table 2. Weather conditions during the recording of vessel positions Sea state Visibility Atmospheric pressure Temperature 3/4 (wave height 0.5 to 2.5m) good, about 10 Nm, no precipitation 1004 hPa 20°C Passages of several vessels were recorded by radar and AIS during the research work (Fig. 35, Fig. 36). Fig. 35. The track of the m/v ‘Baltic Skipper’ as recorded by the AIS and ARPA systems Source: own analysis. 17/2011 69 Determination of ship’s safe navigation lane in the navigational information system Fig. 36. The track of the m/v ‘Jolyn’ as recorded by the AIS and ARPA systems Source: own analysis. Fig. 37. Change in the distance between AIS and ARPA echoes as the function of time — m/v ‘Jolyn’ Source: own analysis. 70 ANNUAL OF NAVIGATION Determination of ship’s navlane When the monitoring commenced, the ‘Jolyn’ was located 7.57 Nautical miles away on bearing NR=011°. The registration of data was stopped when the vessel sailed away and was at a distance of 14.3 Nautical miles on bearing NR=028°. The AIS position shift relative to the radar position is illustrated below. Fig. 38. The shift of the AIS position relative to the radar position of the m/v Jolyn (bearing, distance) Source: own analysis. The research done allows to state that there is a relation between the radar and AIS position of other ships. The fact can be effectively used to increase the reliability of navigational situations presented in navigational information systems. 3.1.2.4. The use of AIS systems for ship’s routing Artificial intelligence systems find practical applications in determining ship passage routes. If D is a set of acceptable solutions (routes leading to the destination) planned in accordance with the relation (35), then the AI system will choose from this set an optimal route, defined by e.g. expression (81). Let us take a look at one example [139], where the authors used genetic algorithms for the determination of ship passage route in a collision situation. If we define the cartographic space CS as a set of points satisfying the relation: 17/2011 71 Determination of ship’s safe navigation lane in the navigational information system CS : ∀ x ∧ ∀ y P ( x , y ) ∈ Ω, then the navigational space NS for route planning (in static planning we neglect dynamical objects such as vessels) will be a subset of cartographic space CS that does not contain dangerous areas — prohibited space PS for navigation: land, shallow water, sand bars, opposite traffic lanes etc., i.e.: NS = CS \ PS . NS : ∀P ( x , y ){( x , y ) ∈ CS ∧ ( x, y ) ∉ PS } (98) The prohibited space PS can be defined as a space that for ship’s safety cannot have a common part with the set of points making up the ship’s contour. To put it precisely, if underwater navigational dangers exist, the third dimension is taken into account, i.e. area depth h. The edge bounding the prohibited space will be termed as safety depth contour hb. For surface objects (or over surface like bridges) the boundaries of buffer zones of defined areas not accessible for navigation. If the ship has a draft t, the following applies: ∧ P ( x , y )∈S h −t ≥ ∑r , (99) where: h = f (P) t = g (P) , (100) S — set of ship’s contour points, f, g — functions attributing depths and drafts to the points of ship’s contour, Σr — total underkeel clearance (accounting for static clearance components). It will be possible to plan a ship’s route between two waypoints belonging to the space NS, if this statement is true: ∧ ∨ (P + M P ( x , y )∈PN M t > 0 t ∈ NS ) . (101) It is understood as the following fact: translation of a point P in the space NS does not cause this point to move outside the space NS. In route planning these points will form a structure of chromosomes whose lengths (numbers of genes) correspond to the number of waypoints, whereas the maximum number of chromosomes is defined. Further, a population of chromosomes with uniformly distributed lengths in the range [min...max] is created, where the length 3 may be adopted as min (initial waypoint, 72 ANNUAL OF NAVIGATION Determination of ship’s navlane final waypoint, intermediate waypoint). The genes (points P) of the space NS, i.e. their coordinates (x, y) are selected at random. Chromosomes thus created undergo evolutionary processing (mutation). Mutation consists in searching the navigational space, and each alternative solution is compared with each other (the better wins). Eventually, the best solution is reached (not necessarily the optimal one). Fig. 39. An example of the evolutionary determination of the best route [139] 3.2. Determination of the swept path The swept path in the navigational information system is determined within an allocated cartographic space of the system defined by the distance between the extreme points of the moving ship’s contour (waterline) and the planned passage route (Fig. 40). Swept paths are mostly determined in restricted areas, e.g. ports and its basins or near quays, etc., in order to ensure safe passage of the ship. Due to uncertainty of the ship’s position, bank effects, yawing or hydrometeorological conditions the path is wider than the actual ship’s breadth. In practice, parameters of the swept path in restricted areas are determined for the characteristic ship — the largest ship that can enter the given area, e.g. Szczecinmax, Panamax, Kamsarmax (or ship’s parameters are determined in reference to the swept path) [43]. Swept paths can be determined by empirical methods (synthesis of the results and practical knowledge), simulations and artificial intelligence methods. 17/2011 73 Determination of ship’s safe navigation lane in the navigational information system Fig. 40. Construction of the swept path Source: own analysis. 3.2.1. Determination of the swept path by analytical methods Two basic components of the ship’s swept path being determined are considered: rectilinear sections and bends. The following methods may be used for the determination of their spatial parameters: — — — — — method of three components [43], Panama Canal method [43], INM method (Institute of Marine Navigation) [43], PIANC method [122], Canadian method [123]. Any of the above methods can be applied in plotting ship's path in the navigational information system. However, all the methods are applicable for straight sections of the channel, while for bends the three components method does not apply [43]. During the design of fairways certain criteria for the assessment of navigational safety are used. The main such criteria include: underkeel clearance and the breadth of safe manoeuvring area. It should be noted that all these methods are similar. The differences are in the definition of arguments taken into account. 74 ANNUAL OF NAVIGATION Determination of ship’s navlane For instance, the INM method defines the breadth of a straight swept path with this relationship: d = 2 d n ( 0,95 ) + kB + 2 d r , (102) where: dn(0,95) — navigational component of the swept path breadth at the confidence level 0.95 [m], k — experimentally defined coefficient: k = 1.2 – good steerageway mk≤1°, k = 1.6 – average steerageway 1°<mk≤2°, k = 1.8 – poor steerageway 2°<mk≤3°, B — moulded breadth [m], — swept path breadth margin [m], dr mk — mean square error of keeping the vessel on a preset course [°]. This formula is used for the determination of the navigational component of the swept path: 2 ( ) V ⎞ ⎛ d n ( 0,95 ) = 1,8 M o2 + τ 2 ⎜ V pp + ⎟ m n2 + m k2 + mα2 , 57 , 3 ⎝ ⎠ (103) where: Mo — circular error of position (confidence level 0.632) [m], τ — frequency of position determination, Vpp — mean error of the assessment of current component perpendicular to the swept path axis [m/s], V — ship’s speed [m/s], mn — mean square error of determined course [°], mk — mean square error of maintaining the ship on preset course [°], mα — mean square error of determined drift angle [°]. The last term in the formula (102), swept path breadth margin, is calculated from this relation: d r = 0,6 B . (104) However, it seems that in practice the ship’s swept path should be determined in the navigational information system by the PIANC method (Permanent International Association of Navigational Congress) or its modified version referred to as the Canadian method. In these methods the arguments needed to calculate the 17/2011 75 Determination of ship’s safe navigation lane in the navigational information system swept path breadth are selected by the operator and referred to the breadth or speed of own vessel. The PIANC method is used to determine the swept path of the ship for both rectilinear section and bend of the fairway by this formula: 9 d = d m + ∑ d i + d rp + d rl , (105) i =1 where: dm — basic manoeuvring speed [m], di — increase in the sept path due to [m]: 1 — ship’s speed, 2 — cross wind, 3 — crossing current, 4 — longitudinal current, 5 — parameters of the significant wave, 6 — aids to navigation and traffic control systems, 7 — type of bottom, 8 — depth to draft ratio, 9 — type of cargo, drp — increase of the swept path on starboard side [m], drl — increase of the swept path on port side [m]. The basic manoeuvring breadth is defined in relation to steerageway: — — — dm = 1.3B — very good steerageway, dm = 1.5B — good steerageway, dm = 1.8B — poor steerageway. The other values of corrections di, drp, drl are presented in the table worked out by the PIANC [122]. 3.2.2. Determination of the swept path by AI methods Model-based tests are increasingly used in research on qualitative and quantitative descriptions of vessel movement. Furthermore, models are also used to define parameters of ship’s swept path by simulation methods [46]. The quality of certain waterway parameters will depend on the degree of conformity between models and real objects. Waterways designed by simulation methods utilizing maximum size ship models are accessible for all vessels operating in the given area. In navigational practice, the officer conducting the vessel generally manoeuvres the vessel smaller 76 ANNUAL OF NAVIGATION Determination of ship’s navlane than the maximum size vessel for that restricted area. In open waters the parameters of own ship are important only in relation to the parameters of the encountered vessel. In such cases a margin of the swept path is subjectively established on both ship’s sides, bearing in mind own and the other ship’s parameters. Let us consider whether in such situations it is possible to objectively determine the swept path of a ship whose parameters will differ in real time and are dependent on the kind of navigational danger. It is possible if we use artificial intelligence methods (neural networks, fuzzy-neural networks). These methods are based on acquired expert knowledge. In [155] various forms of ship’s swept path are presented. For instance, for overtaking on the fairway the ship’s swept path will be determined between the shore and the side of the ship being overtaken (Fig. 41). In order to define the swept path its reference axis is determined in the middle of the space restricted by the overtaken ship’s side and the fairway limit. For AI systems to learn, specific sets of data, or facts, have to be collected. One good method is to carry out a series of overtaking manoeuvres for which the safety of own ship is assessed. The assessment should be done by a group of experts to their own criteria and established scale, e.g. from very safe to very dangerous. Along with the situation assessment, the parameters describing each situation are recorded. These parameters may include: Δy ΔC — distance from the ship to the swept path reference axis, — deviation of ship’s heading from the preset course, determined by the centre line of the fairway, ω — ship’s rate of turn, dmin — minimum distance between the ships, RB — relative bearing (angle between the fairway centre line and the straight line joining two closest points of the ships. Fig. 41. Visualization of an overtaking manoeuvre on the fairway Source: own analysis. The gathered data, or facts, are utilized in the construction and learning process of an artificial neural fuzzy logic network (Fig. 42). 17/2011 77 Determination of ship’s safe navigation lane in the navigational information system Fig. 42. The structure of neural fuzzy logic network for 5 input data and 243 inference rules Source: own analysis. After the learning process the network is capable of assessing the safety of own ship’s position on the fairway. The safety assessments affect swept paths for proper safety levels ranging from ‘very safe’ (0) to ‘very dangerous’ (1) — Fig. 43. Such path can be plotted on the screen of the navigational information system. The navigator should manoeuvre within the path appropriate for the selected level of safety defined in linguistic terms as the safe path or relatively safe path. Such paths can be created for various manoeuvres and encounter situations. The network can be taught in real conditions, i.e. while navigating a ship at sea. Fig. 43. Swept paths for the passing manoeuvre in a restricted area — various levels of navigational safety Source: own analysis. 78 ANNUAL OF NAVIGATION Determination of ship’s navlane 3.3. The navlane The safe navigation lane — navlane — is an allocated safe waterway within which the ship navigates freely. The properties of navlane are defined in section 3.3.2. 3.3.1. The routing system The routing system is defined as a system consisting of one or more routes or boundaries created to minimize the probability of collision. In navigational practice routing systems are established to manage the traffic of vessels [61]. These systems are implemented to increase the safety of navigation in restricted and open waters. In the former, the establishment of traffic systems is related to natural factors limiting the choice of the route. Apart from the geometrical shape and size of an area that make up restrictions in horizontal and vertical planes, other navigational dangers are likely in restricted waters. Ship routes are determined in restricted areas to run only where the assumption (99) is satisfied. The width of route is determined by methods presented in section 3.2. The width of recommended routes often remains unspecified (choice of track remains at navigator’s discretion), the route being marked by a line representing its centre — reference line. In restricted areas routing systems are established in places characterized by high vessel traffic intensity (e.g. crisscrossing shipping routes) and/or where intensive hydrometeorological phenomena occur (currents, ice). Although specific parameters of routing systems depend on local conditions, their determination should take into account the possibility of: — — — — — — separation of opposite traffic flows, reduction of collision risks at route intersections, facilitation of vessel traffic in the given area, management of traffic in the given area, reduction of the risk of grounding, passing by fishing grounds. The following terms defined by the IMO are used in reference to routing systems [61], [64], [69], [74]: — — — — — — traffic separation scheme, separation zone or line, traffic lane, roundabout, inshore traffic zone, two-way route, 17/2011 79 Determination of ship’s safe navigation lane in the navigational information system — — — — — — recommended route, recommended track, deep water route, precautionary area, area to be avoided, established direction of traffic flow, recommended direction of traffic flow. Fig. 44. An example of traffic separation scheme in the Gulf of Gdansk Source: own analysis. Most routing systems to be established are first approved by the IMO. 3.3.2. Ship’s navlane Routing systems will be helpful in defining a ship’s navlane, as navlanes in the navigational information system will be either determined by the routing system or away from it. Generally, it is recommended to use routing systems in compliance with the established rules, e.g. Rule 10 of the COLREGs, concerning traffic separation schemes [58]. In such circumstances the navlane will be embedded in the routing system. If the navigator decides not to use the routing system, the relevant navlane will run outside it. Definition: A safe navlane of the ship is a allocated fair waterway within which the ship can navigate freely. 80 ANNUAL OF NAVIGATION Determination of ship’s navlane Properties of the navlane are as follows (Fig. 45): 1. The navlane meets two conditions of navigation: • enables a safe conduct of ship from point A to point B, • runs along an optimal route. 2. The navlane may meet the requirements of a convex set, i.e. such set for which all way points and all section of the ship’s route are contained in it. 3. The navlane encompasses the ship’s track. 4. The ship’s track does not have to be the centre line of the navlane, 5. The navlane encompasses the ship’s swept path. 6. The navlane may have a regular shape and constant width. Fig. 45. Visualization of ship's navlane in the navigational information system Source: own analysis. 7. The navlane has the following parameters: • length — l [m] — either the entire length of the navlane or its part between waypoints, measured along the determined ship’s track, • width — d [m] — determined at any point of ship’s track at the right angle between the navlane boundaries. The considered widths may be referred to as safe, minimum, maximum or mean. The navlane width is increased by the buffer zone, • depth — t [m] — in further considerations the navlane depth may be defined as safe, minimum, maximum or mean, • height — h [m] — above the water surface; the considered height may be the minimum height determined by the minimum air clearance for the ship, 17/2011 81 Determination of ship’s safe navigation lane in the navigational information system • direction — α [°] — main direction of the navlane or its part, • speed — v [knots] — ship’s speed on the navlane, for considerations the various speeds will be termed minimum, maximum (allowable), recommended, reduced, economical, • time — t [hours] — allowed time or period of ship's stay on the navlane or its part. The example navlane presented in Fig. 46 is that determined for the vessel Pride of Canterbury. The vessel should have safely manoeuvred within that navlane. However, her movement outside the navlane resulted in a collision with a wreck [103]. Fig. 46. The manoeuvring area of the Pride of Canterbury when she collided with a wreck Source: own analysis. 3.3.3. Determination of the safe navlane The safe navlane may be determined in the navigational information system manually or automatically ad hoc. This process will be based on the cartographic base of electronic navigational charts (ENC) or raster navigational charts (RNC). 82 ANNUAL OF NAVIGATION Determination of ship’s navlane The following data will be utilized for the determination of navlane parameters: 1. 2. 3. 4. 5. Voyage plan. Minimum distance. Safety depth contour. Ship’s domain. Navlane height. Fig. 47. Visualization of ship’s navlane Source: own analysis. Ad 1. The items of a voyage plan prepared according to IMO recommendations [62] include information necessary to determine ship’s future route and safe navlane. In static planning (see 3.1) it will be the port of destination and IMO recommendations on routing systems, VTS instructions, reporting systems and local regulations. Ad 2. Minimum distance — the shortest distance between the relative position of ship’s swept path (see 2.2.1 — vector of relative position) and the safe depth contour or an isolated danger, or another cartographic object in the system that has to be safely passed by, e.g. offshore installation [62]. In this study the minimum distance will be defined as the distance between buffer zones of these objects (see 2.2). The distance is arbitrarily established, taking into consideration IMO recommendations and good sea practices. In the navigational information system based on ENC vector charts the current distances will be calculated to the nodes of the safety contour. Each of these nodes is defined by the Cartesian coordinates P(xi, yi). For horizontal distances we assume that calculations are made on the plane surface. The distance of our interest is that of the waterplane point (buffer zone of the ship) lying closest to a node of the depth contour (buffer zone of the point). Hence this distance can be expressed by this relation: 17/2011 83 Determination of ship’s safe navigation lane in the navigational information system d = min{d i ( j )} , (106) where d i ( j) = ( x ( j ) − x i ) 2 + ( y ( j ) − y i )2 , i = 0,1,..., n; j = 1,2,..., m , (107) where: n — the number of contour nodes, m — the number of ship’s waterplane points (ship’s buffer zone). In case of he use of raster charts there are effective methods for reading out and handling of graphic information [146], [169]. Ad 3. The safety contour is a depth contour indicated by the operator in the navigational information system from the contours displayed by the system electronic navigational chart (SENC). In navigational systems such as ECIDS the safety contour is used to differentiate between areas regarded as safe and dangerous for the ship. The minimum distance is referred to this contour. The user may set the values of deep contour and shallow contour for the presentation of all depths in the navigational information system. Ad 4. Ship’s domain: its parameters are taken for the determination of navlane width, i.e. the navigational width of the waterway that during the ship’s presence within it is clear of navigational dangers. Therefore, this width and its measure will be referred to as ship’s domain width (see 2.3). It can be defined deterministically, in prescriptive or descriptive terms. The width can also be determined on the basis of the fuzzy domain. Then its values, corresponding to safety levels, can be expressed linguistically, e.g. large, medium or small width. Ad 5. Navlane height: this parameter is identified with the elevation of ship’s elements above the water surface (accounting for changes due to the consumption of fuel and stores, water density etc.). This parameter is necessary to determine the possibility of passing under such obstructions as bridges, overhead power lines etc. The navlane can also be determined dynamically while the ship is being navigated. The dynamic method is aimed at planning and performing anti-collision manoeuvres in relation to other ships or stationary objects. In such situations additional parameters and data will be utilized, i.e.: 1. 2. 3. 4. 84 Risk of collision or close quarters situation (source: ARPA, AIS). Closest Point of Approach (CPA) and Time to CPA (TCPA). Navigational warnings (sources: VTS, GMDSS: NAVTEX, INMARSAT). Weather forecasts or forecast movement of spills. ANNUAL OF NAVIGATION Navigation using the navlane incorporating navigational information system 4. Navigation using the navlane incorporating navigational information system Navigation in the determined navlane plotted in the navigational information system fits into the e-navigation concept being implemented by the IMO (MSC,81). E-navigation is an improved and extended version of navigation supported by available and new navigational and communications technologies. It is based on current and reliable information. Navigators determining ship passages should plot them through the mandatory routing systems if applicable to their class of ship or type of cargo, as provided by the SOLAS Convention, Regulation V/10. The same convention obliges navigators to conduct their ships safely and to avoid dangerous situations (Regulation V/34). The navigation conducted within a properly laid out navlane satisfies these requirements. The navlane is an electronic form of the sea route of a vessel. Work on building marine waterways is also continued with other objectives, e.g.: sea transport corridors — marine highways or short-sea navigation [136], organization of overall traffic in sensitive areas, e.g. the Marine Electronic Highway in the Strait of Malacca. 4.1. Remaining in the navlane The ship navigating along the determined navlane remains within its boundaries throughout the passage. The navlane is determined according to the principles set forth in section 3.3.3. Maintaining the ship within the navlane will ensure the safety of navigation in relation to known stationary obstructions. Let us denote a set of points forming the navlane as W. This set belongs to the set CS of the cartographic space Ω in the navigational information system. Therefore: W ⊂Ω. Then the depths h of points belonging to the set W, at instant (t) can be expressed in this way: h( x, y, t ) ∈ W (t ) and all own ship drafts in the domain area increased by the buffer zone Zb at moment (t) will be written as: z ( x, y, t ) ∈ Zb(t ) . 17/2011 85 Determination of ship’s safe navigation lane in the navigational information system Navlane depths and ship drafts have to maintain these relations: 1. The set of navlane points contains points of the ship-relating set (arena, domain, buffer zone): Zb ⊂ W . (108) 2. The depths of the fairway points at moment t, where the ship is proceeding are greater than ship’s draft (at other times this condition does not have to be met): ∧ z ( x , y ,t )∈Zb ∧ z ( x , y ,t )∈W h ( x , y , t ) > z ( x , y , t ) . (109) If we assume that the environment properties (e.g. water density) and the condition of the ship (e.g. cargo) do not change in a certain time interval, the ship’s draft will remain constant. Within that interval, however, the area depth may change due to periodical phenomena such as tides. This will lead to periodical inaccessibility or accessibility of some parts the of the navlane. In the latter case the ship will be able to remain in the given part of the navlane in a defined period of time. Such restrictions for ship’s presence in an area are caused by sea currents (speed, direction), waves (height, direction, length), wind (speed, direction). Let us denote this part of the area (navigational space), where favourable conditions will prevail at moment (t), as a set of points K. Mathematically, K ⊂Ω, so depths hk of the set K points at moment (t) will be written in this form: hk ( x, y, t ) ∈ K (t ) . We assume that the depth of each point of the set favourable at moment t is greater than ship’s draft, therefore: ∧ z ( x , y ,t )∈Zb hk ( x , y , t ) > z ( x , y , t ) . (110) However, if the assumption is true that there is such a moment for which there exists a depth of the navlane that is smaller than ship’s draft, written as: ∨ z ( x , y ,t )∈W h ( x , y , t ) < z ( x , y , t ) , (111) then navigation in this area can be possible if there occurs a period Δt in which navlane depths will assume favourable values. Let us write down the function that will attribute depths to points. 86 ANNUAL OF NAVIGATION Navigation using the navlane incorporating navigational information system Δt = t2 − t1 , t2 ∫ f ( x, y& , t )dt =h( x, y , t ) ≥ h k ( x, y , t ) (112) t1 (the domain is R+, and we are interested only in the depths (moments) for which h>hk). The navlane point for which the above inequality will be true will be navigable for the ship if Δt is sufficiently large to enable the ship covering a distance over this point longer than the ship’s domain. In this connection, we will define the minimum speed that the ship must maintain (Fig. 48). It will have this form: Vmin = dD Δt . (113) Fig. 48. Graphic presentation of ship’s possible passage (time and speed) over the point with periodically favourable depth Source: own analysis. In areas where depths are smaller than ship’s draft navigation will be possible if the tide rises to such a degree that for a period of time the depths in points x, y exceed the limit of depths favourable for a given ship. The set K of these points will change in time, which is connected with the direction and rate of tide movement. This condition has to be met: Zb ⊂ K ⊂ W . 17/2011 (114) 87 Determination of ship’s safe navigation lane in the navigational information system Fig. 49. Visualized possibilities of ship’s passage through an area with a periodically favourable depth Source: own analysis. The set K of favourable depths will create in the navigational information system an area whose part placed within the navlane will be enclosed in a slot. The ship’s domain will have to be maintained within the slot. The speed and direction of the moving slot (and changes of its parameters) will be dependent on the tidal rate and direction. For the situation presented in Fig. 49 the following denotations are used: Vp — current speed, Vr — slot speed, Vs — ship’s speed over ground, dn — length of unfavourable depths area, df — distance from the domain front to the limit of unfavourable depths ahead of the ship, dD — domain length (increased by the buffer zone) da — distance from the domain end to the limit of unfavourable depths astern of the ship dr — distance from the domain front to the slot limit ahead of the ship’s bow. The slot length is calculated from: t2 t2 t1 t1 d r = ∫ d& d dt + d D + ∫ d& f dt . 88 (115) ANNUAL OF NAVIGATION Navigation using the navlane incorporating navigational information system Condition (114) determines following relation for every particular moment (t): dr ≥ dD (116) da ,d f ≥ 0 The speed of slot movement will be essential for estimating the ship’s speed. Knowing the current vector (speed and direction) we can determine its projection on the navlane direction, e.g. the centre line. V r = V p ⋅ cos(θ ) (117) where θ — angle between the main direction of the navlane (TC) and the current direction (γ). In the information system based on the cartographic display in a selected reference system, e.g. WGS84, we will calculate its speed by defining the speeds along the meridian Vλ and the parallel Vϕ . To this end we first calculate components of speed vector relative to the bottom: along the meridian VN and along the parallel VE. V N = V r ⋅ cos( TC ) ⋅ 1852 V E = V r ⋅ sin( TC ) ⋅ 1852 . (118) We take into account parameters of the reference system (M, N — radiuses curvature in the meridian and prime vertical): kϕ = M = where 1 , M ( a 1− e 2 ) (1−e 2sin 2ϕ ) 3/ 2 , 1 kλ = N ⋅ cosϕ , N= where (119) a (1 − e sin ϕ ) 2 2 Vϕ = kϕ ⋅ VN . 1 2 . (120) Vλ = kλ ⋅VE 17/2011 89 Determination of ship’s safe navigation lane in the navigational information system The above speeds will be used to calculate increments of point coordinates after a period of time Δt, where Δϕ = Δt ⋅ Vϕ Δλ = Δt ⋅ V λ . (121) Knowing the slot movement speed we can determine a possible range of ship’s speed changes (more precisely, the projection of the speed over ground vector on the navlane centre line. The ship’s speed must be sufficient to maintain the ship domain inside the slot during the whole passage through the area of unfavourable depths (distance dn). This means that the domain front cannot cross the slot front limit (da≥0) until it leaves the area of unfavourable depths, i.e. until the ship covers the total distance df + dn. At the same time the slot end cannot ‘catch’ the end limit of the ship domain until it leaves the area of unfavourable depths. This will happen after the ship covers the distance dD + df + dn. In this connection we get this equation: dD + d f + dn da + dD + d f + dn 4.2. ⋅ Vr ≤ VSOG ≤ d f + dn dn ⋅ Vr . (122) Crossing navlanes According to formal (IMO recommendations) and informal principles (good sea practice) the determined route and navlane of the ship will run clear of known navigational dangers. While planning a voyage the navigator takes into account areas of increased navigational risk due to possible encounters where vessel traffic is usually heavy. Ship encounters cannot be predicted and the officer of the watch conducting the ship within its established navlane will occasionally meet other vessels. If the encounter involves two ships, only situations leading to the crossing of navlanes will be important. Such situation can be expressed as: Wi ∩ W j ≠ ∅, (123) where: Wi, Wj — navlanes of ships i, j. The joint areas will be further examined whether for (123) there will occur a situation that this statement is right: ∃(t ) : P( x, y, t ) ∈ ADi ∧ P( x, y, t ) ∈ ADj . 90 (124) ANNUAL OF NAVIGATION Navigation using the navlane incorporating navigational information system If so, we should assume that there exists or will occur a risk of collision or close quarters situation. Then the navigator will have to predict action for the given situation that will be in compliance with the COLREGs. The behaviour of two ships in an encounter situation is regulated by rules for passing in Part B. Under these rules the navigator’s ship with mechanical propulsion will have these obligations: 1. 2. 3. 4. Give way to another ship — Rules 15, 18. Not to obstruct another vessel to pass — Rules 9, 18. Take action: alter course or speed — Rules 14, 19. Stand on: maintain course and speed as the ship having the right of way — Rules 13, 17. For situations mentioned in points 1 and 2 own ship will take (as far as possible) the following actions: ⎯ alter the navlane direction so that the expression (124) becomes false (action under Rules 8, 16), ⎯ alter speed so that the expression (124) becomes false (action under Rules 8, 16), ⎯ alter course and speed so that the expression (124) becomes false (action under Rules 8, 16), ⎯ if the above actions prove ineffective, the navlane width will get narrower and the above actions will be taken again, ⎯ if still the above actions remain ineffective, then both ships will be obliged to take action (action under Rules 8, 16, 17). For situations in point 3 both ships (unless one of them is being overtaken) shall take actions, such as: ⎯ alter the navlane direction so that the expression (124) becomes false (actions provided by Rules 8 and 14 or 19), ⎯ alteration of own ship’s speed such that the expression (124) becomes false (action under Rules 8 and 14 or 19), ⎯ appropriate alteration of own ship’s course and speed such that the expression (124) becomes false (action under Rules 8 and 14 or 19), ⎯ if the above actions prove ineffective, the own ship’s navlane will get narrower and the above actions will remain applicable, ⎯ if still the above actions remain ineffective, the ship will be obliged to stop or reverse the engines. For situations mentioned in point 4 own ship has the right of way (stand-on vessel). Her actions will consist in: ⎯ continuing her intentions, i.e. maintaining her course and speed and proceeding within the established navlane. At the same time the situation will be observed 17/2011 91 Determination of ship’s safe navigation lane in the navigational information system to find out whether the other vessel takes actions to the effect that the expression (124) will become false (actions provided by Rules 13 and 17), ⎯ giving up intended actions when she recognizes that the other vessel does not make effective changes and the expression (124) will be false. The stand-on vessel will take action in compliance with Rule 17, ⎯ obligation to stop executing her intended actions and appropriate alteration of her navlane (and/or speed), as the actions of the other ship alone will not be effective and the expression (124) will be true (action under Rule 17). In each of the above cases of actions referring to points 1 to 4 the navigator interpreting and applying COLREGs has to account for all navigational dangers and events and all special circumstances, including own ship’s capabilities. Consequently, to avoid the direct danger the navigator may act not in compliance with the rules. It follows from the equation (124) that a vessel in an encounter situation has to take action. If no other constraints exist, she shall alter her navlane direction or/and speed. Another issue to be considered by the navigator is the moment when to start action, i.e. delay Δt for which the inequality (124) will be true. The magnitude of the alteration made will depend on the value of the maximum cardinal number of the set K ( ADi ∩ ADj ) . These magnitudes may be equated with the CPA and TCPA used in common anti-collision devices. Table 3. Possible scenarios of actions in a crossing situation Description of the situation Action D C ≡ Wi ∩ W j ≠ ∅ C1 ≡ Wi ∩ W j ≠ ∅ ∧ (∀t) ADi ∩ ADj = ∅ C 2 ≡ (∃t ) : P( x, y, t ) ∈ ADi ∧ P( x, y, t ) ∈ ADj C 3 ≡ (∃Δt ) : (∃ΔCOG ) : Wi ∩ W j ≠ ∅ ∧ ADi ∩ ADj = ∅ C 4 ≡ (∃Δt ) : (∃ΔV ) : Wi ∩ W j ≠ ∅ ∧ ADi ∩ ADj = ∅ C5 ≡ (∃Δt) : (∃ΔCOG) : (∃ΔV) : Wi ∩Wj ≠ ∅ ∧ ADi ∩ ADj = ∅ 92 ≡ ’Expected manoeuvre’ τC ⇒ ~ τD τC1 ⇒ ~ τD τC 2 ⇒ τD τC 2 ⇒ τC 3 ⇒ τD {alteration of navlane direction by angle ΔCOG after Δt} τC 2 ⇒ τC 4 ⇒ τD {alteration of ship’s speed by ΔV after Δt} τC 2 ⇒ [(τC 3 ⇔ ~ τC 4 ) ⇒ τC 5] ⇒ τD {alteration of navlane direction and ship’s speed by, respectively, ΔCOG and ΔV, after Δt} ANNUAL OF NAVIGATION Navigation using the navlane incorporating navigational information system 4.3. The anti-collision function of the navlane The navigator executing the basic task of navigation — safe conduct of the ship — has to maintain the ship within the fixed navlane. In practice, there will be encounters with other ships, but only those that may lead to a collision situation will require special attention. The behaviour of ships is regulated by the Collision Regulations. These define mutual obligations of ships in encounter situations. Let us consider an encounter of two ships, each proceeding along her navlane. We assume that each ship has information on her own navlane estimated by her own sensors, e.g. ARPA or received from the AIS system. Regarding ship encounters as the crossing of their navlanes, we are interested exclusively in situations where their domains are likely to overlap. Such a case means there will be a risk of collision and preventive manoeuvres are required. These will be actions as discussed in the foregoing section. What manoeuvre will be performed depends on the rule applicable to the given passing situation. The action may be the one defined by the algorithm for executing Rule 15 of COLREGs (Fig. 32) discussed in section 0. In anti-collision manoeuvres the alteration of course alone, if possible, may be sufficient. This is actually most frequent case in practice. The speed is mostly altered as the second option. If the ship, altering her course, is not capable of avoiding a collision while remaining within the available width of her navlane, the latter will have to be modified by changing its direction. Regulations as well as good sea practices provide that course alteration should be ‘large enough to be readily apparent to another vessel’. In practice, to avoid collision the give-way vessel alters her course and passes astern of the stand-on vessel. Then, following the stand-on vessel, she returns to her previous course. An analysis of the encounter situation for predicates contained in Table 3 is presented by the algorithm below (Fig. 50). The algorithm incorporates processes previously defined for calculations of ship’s course alteration ΔCOG, speed alteration ΔV, time delay Δt and the emergency procedure. Analytical formulas are used for estimating crucial parameters between approaching ships in a collision situation and for planning anti-collision manoeuvres. Calculations based on these formulas refer to material points [11], regarded as ships. However, let us note another aspect of the anti-collision problem. The CPA is the basic criterion for the assessment of a collision situation. The CPA value is the distance at which the ships will pass each other and whether the other ship will pass ahead (+CPA) or astern (–CPA) of own ship. Making use of the domain in solving 17/2011 93 Determination of ship’s safe navigation lane in the navigational information system the anti-collision problem, the ships, according to the definition of the domain, will be trying to keep their domains clear of other vessels, but not clear of their domains. That is why in encounter situations each ship will have a different assessment of the situation. Therefore, their expectations towards the other ship will be different. The problem is presented in Fig. 51. Fig. 50. An algorithm of encounter situation analysis Source: own analysis. 94 ANNUAL OF NAVIGATION Navigation using the navlane incorporating navigational information system Fig. 51. A graphical presentation of an encounter of ships with different domains Source: own analysis. When two ships A and B meet, both will expect the other to take action. In the encounter of ships C and D, the ship C will not intend to perform any manoeuvres, expecting the other to make a manoeuvre. The ship D, in turn, will assume that action has to be taken, most probably by the ship C. Misunderstanding based on mutual expectations has led to a collision and sinking of many a vessel [31]. Research shows that in encounter situations navigators tend to change their ship domain. The change depends on the parameters of the other ship [120]. The domain may be subject to dynamic changes then. Although the idea is a positive one, its execution is not necessarily the right move. It should be borne in mind that the change of own domain parameters in an encounter situation results from the navigator’s assessment of the situation, which includes the comparison of parameters of the two ships. Such assessment does not have to be similar to that of the other vessel. Therefore, it is not the best of solutions. The safety of navigation calls for using clear understandable criteria of navigational situation assessment. Therefore, in anti-collision manoeuvres real, unchangeable ship domains should be taken into account. Anti-collision manoeuvres such as giving way should be performed accounting for the two domains. This will be possible when: a) we adopt a new definition of the domain, i.e. anti-collision domain: The ship anti-collision domain is an area around the ship clear of other objects and their domains. b) vessels will communicate their domain parameters to each other, or c) they adopt averaged domain parameters. 17/2011 95 Determination of ship’s safe navigation lane in the navigational information system The available information technologies today offer possibilities of passing information on own domain to other ships in the horizontal environment. Then manoeuvre planning will be based on the ship domains. Let us draw a situation true for (124), as shown in Fig. 52. Fig. 52. A situation of possible violation of the ship anti-collision domain Source: own analysis. In the situation presented above the anti-collision domain will be violated. The ship will take action to avoid a collision. The manoeuvres may be as follows: 1) such course alteration by ΔCOG that both anti-collision domains will not be violated [108], where own ship, if possible, will be steered within its navlane, or 2) such alteration of navlane direction that it will lead to safe passing of the other ship; however, these conditions have to be met: a) iff the other ship is to pass ahead of own ship, then (Fig. 53): ⎯ change of the navlane direction will be made in reference to the farther navlane edge (farther from the other ship), ⎯ a new navlane direction will be determined according to this procedure: • the point of altering the navlane direction will be fixed at the reference edge O(xb, yb) — this will be the polar point, 96 ANNUAL OF NAVIGATION Navigation using the navlane incorporating navigational information system • from the pole O a new navlane direction of reference edge will be laid out; the edge of the new direction will contain a tangent to the anticollision domain of the other and/or own ship; the tangent points are are domian points lying closer to each other, — alteration of the navlane direction will be continued until the other ship domain shifts outside the own ship navlane; this action is in line with good sea practice. The ship’s navlane boundary edge direction will be determined according to principles of analytical geometry. If the boundary edge is tangent to the anticollision domain and we denote the points of tangency of own ship as P(xw, yw) while those of the other ship as P(xo, yo), then the edge equation will have this form: y − yw = yo − y w ( x − xw ) . xo − x w (125) If the navlane direction alteration is planned with delay, then the relevant equation will be based on the polar point. The reference edge equation can always be expressed by this formula: y − yb = yo − yb ( x − xb ) . xo − xb (126) From the above equations we can derive the direction of navlane reference edge by this relation: tgγ = dy . dx (127) As we will be changing the direction in reference to the polar point, it may be convenient to use the polar form of the straight line equation for the determination of navlane edge direction: γ = arccos x o − xb , d y − yb . γ = arcsin o d 17/2011 (128) 97 Determination of ship’s safe navigation lane in the navigational information system Fig. 53. Visualized alteration of the navlane direction for collision avoidance, for clarity only the left-hand (portside) reference edge of the navlane is shown Source: own analysis. b) if own ship is to pass ahead of the other vessel, then: — we will make one alteration of the navlane direction; the altered navlane direction should be continued till the complete clearance of the two ships’ domains; We execute the alteration in reference to the navlane edge closer to the other ship. 98 ANNUAL OF NAVIGATION Summary Summary The safety of navigation at sea calls for continued efforts to improve methods of the conduct of navigation. Both navigator’s competencies and the main task of navigation, until recently defined as safe conduct of the ship from point A of its route to point B, are changing [85]. New functions related to maritime transport and the exploration of the seas in search of resources require a broader look at maritime navigation. Accordingly, today navigation is identified with the process of planning, monitoring and control of ship movement. Following that approach and making use of uptodate technologies, this author proposes the concept of safe navigation lane of the ship, for which he coined the term navlane. The lane in this case means a specific path within which the ship is navigating. The lane, dynamically determined for a given ship, is displayed on the screen of the navigational information system. The concept assumes that the navigator should manoeuvre in his or her navlane throughout the voyage (deviations are acceptable, but they must be well justified). The main method of practical navigation, in turn, is the conduct of the ship along the plotted track line. At the same time the maximum deviation from that line is not graphically indicated. The deviation from the track line can be arbitrary and is indicated only by some shipboard systems as an error (cross track error). Similarly, some routing systems, e.g. recommended route, use the centre line only to indicate the direction of ship’s movement. By definition, these routes do not have a defined breadth [61]. In spite of that, deviation will be regarded as an error. When it occurs, navigators tend to return to the track line as fast as they can or ‘bearing it in mind’ they steer for the nearest waypoint. Consequently, particularly in the close proximity of the waypoint the present course of the ship may considerably differ from the established direction of the track line or the recommended route direction. In areas where routing systems are established many ships have their waypoints set in similar positions [142]. This brings individual ship routes close to each other. As a result, close quarters situations, even collisions, take place more often [31]. The proposed ship’s navlane, in turn, means a space within which the ship can manoeuvre. There is no subconscious need to return to the lane centre line. The navlane comprises the entire planned passage, not only navigationally difficult waters with routing systems established by the competent administration. The established navlane parameters account for the ship (dimensions, manoeuvrability, cargo, speed etc.), ship domain (domains of certain types may account for parameters of encountered ships), accuracy (errors) of positioning systems. Additional factors taken into consideration in the determination of navlane in the navigational information system are minimum distance, safety contour, ship’s air draft. The navlane functions are as follows: 17/2011 99 Determination of ship’s safe navigation lane in the navigational information system — — — — — indicating the ship’s navigational space, maintaining the ship away from known navigational dangers, accounting for position error, determination of an anti-collision space in encounter situations, complying with the Collision Regulations, others. This study does not discuss other benefits of the navlane concept, such as the determination of ship navlane direction minimizing the negative impact of the marine environment on the ship: waves, ice etc., and minimizing the negative factors affecting ship’s stability, e.g. ship’s motions (amplitude, period), resonance [23] or main engine overloading. It is assumed that ship navlanes will be presented on screens of navigational information systems of vessels proceeding within their horizontal range and coastal stations. The technology available today makes such plans feasible. Navigational systems such as GNSS are capable of determining ship’s position with great accuracy. The AIS system transmits these positions at regular intervals to other ships in the horizontal range. These can have positions of other ships displayed on screens of their navigational devices. In many cases, however, the spatial dimensions of vessels, shown as material points, are neglected. This negligence as well as that in determining their accurate relative positions should not take place. The consequences of such inaccuracy can be dramatic: at the moment of collision of the ships Gdynia and Fu Shan Hai on 31 May 2003 the ARPA system was indicating a distance of three cables (about 550 metres) between the ships [30]. Navigational information systems are systematically installed on sea-going vessels. The International Maritime Organization and its NAV Sub-Committee at the 54. session introduced amendments to the International Convention on the Safety of Life at Sea. The installation of the ECDIS system is obligatory and this obligation for new ships will continue till 2018, when a great majority of sea-going vessels will carry the system. The IMO is developing a much wider action — strategy of conducting navigation based on the implementation of uptodate technologies. The concept of e-navigation has been defined: to harmonize and integrate marine means of information. The proper tools based on the basic and more advanced electronic technologies may improve navigation itself, enhance the safety of shipping and the marine environment protection. The concept of navlane fits well into the idea of e-navigation. From the practical point of view, it will be useful if the system displays navlanes of vessels selected by the navigator or, automatically, of vessels involved in a close quarters situation or risk of collision. The mutual presentation of navlanes will allow the ships concerned to analyze and assess the situation in order to avoid a collision. Navlanes presented in navigational information systems will be a development of the Virtual Aids to Navigation concept [156]. 100 ANNUAL OF NAVIGATION Summary Several marine accidents that have happened recently — groundings, collisions with wrecks or coral reefs — were caused by wrong settings in information systems or errors in reading out the displayed information [103], [33]. Briefly speaking, those accidents were caused by misunderstanding of the process automation in navigational devices. It should be noted that according to some research, the degree of automation in navigation will be increasing. Devices such as ECDIS allow to choose many options at various levels, e.g. data can be presented in standard or full display. It turns out that it can be a source of errors (also device errors, e.g. failure to display isolated dangers). To avoid such shortcomings, this author suggests that, regardless of the settings of navigational information system devices, the contents of information on the area within ship’s navlane should always be complete (full display). This also refers to information from other sources: ARPA or AIS. The use of navlane in navigation will enable assessing and ensuring safety by: — — — officers of the watch, VTS operators, maritime administration in prevention or assessment of collision situations. The navlane will be of particular importance in: — — — — collision avoidance by ships, presentation of what other ships expect — often ships engaged in activities considerably restricting their manoeuvrability while carrying out survey, search or underwater operations, expect to have more clear space around them than it might result from a typical encounter, navigation in ice affected waters; in such case the navlane might be laid out by land-based services or co-ordinators such as the icebreaker commander or pilot, search and rescue operations; from the practical point of view, the navlane width should not exceed the visibility range (but not less than the domain and buffer zone widths); with the ship’s passage including the navlane recorded by the VDR, an analysis of the recording may enable identification or rejection of potential witnesses to marine accidents. Marine navigation is mostly based on free choice of the sea route. Routing systems introduced by the IMO do not restrict this freedom much. Vessels are recommended to use them, but there is no obligation. The COLREGs do not regulate these issues strictly, except for one case where a ship is obliged to maintain her direction of movement (even in this case there was previously freedom of choice, and the ship may refrain from following the obligation, if she finds it necessary). Similarly, the concept of navlane does not restrict navigators in their freedom to choose a sea route. However, it will introduce transparency and understanding of ships’ mutual behaviour and expectations. Additionally, the most important function of navlane may be the indication of its direction in compliance with Collision Regulations. The results of author’s research 17/2011 101 Determination of ship’s safe navigation lane in the navigational information system show that this function would be extremely helpful these days. Deck officers were asked to define their own and the other ship’s manoeuvres, in a situation shown in Fig. 54 [154]. Fig. 54. Ships in a collision situation in restricted visibility Source: own analysis. Fig. 55. Planning a manoeuvre by own ship and expected from the other ship for the situation presented in Fig. 54: 1 — stand on, 2 — turn to starboard, 3 — turn to port, 4 — reduce speed, 5 — stop the engines; first value — own ship, second value — the other ship Source: own analysis. It follows from the responses (Fig. 55) that almost 70% of the officers expect actions that do not comply with Rule 19 of COLREGs (I am standing on!), whereas both ships should have turned to starboard. It seems that actions against the regulations result from navigators’ decisions being excessively dependent on the indications of navigational equipment, e.g. radar, not visual observation. The navlane, determined according to the Collision Regulations, would introduce transparency and better understanding of the regulations. Research aimed at enhancing the safety of navigation is needed. One argument in its favour is that international Collision Regulations are being neglected. The navlane concept may change this. Research should be directed towards seeking new technological solutions as well as possible modification of the existing Collision Regulations. 102 ANNUAL OF NAVIGATION References References [1] Artyszuk J., Data Smoothing Application to the Ship Motion Mathematical Model Identification, Annual of Navigation 2000, No 2. [2] Bąk A., Overview of methods for ship’s trajectory planning: selected ECDIS systems (in Polish), 2nd Symposium ‘Integrated Navigation’, Maritime University of Szczecin, 2000. [3] Bąk A., Chomski J., Magaj J., Pietrzykowski Z., Uriasz J., Aims and tasks of the navigational support system on a sea going Vessel, Advanced in Transport Systems Telematics, Katowice 2007. [4] Balcerzak J., Panasiuk J., Introduction to mathematical cartography (in Polish), Oficyna PW, Warsaw 2005. [5] Banachowicz A., Urbański J., Navigational computations, AMW, Gdynia 1988. [6] Banachowicz A., Kamiński R., Reliability of the Integrated Navigational System (in Polish), 4th Navigational Symposium, WSM Gdynia, Gdynia 2001. [7] Banachowicz A., Uriasz J., Assessment of the navigational situation on the fairway using the artificial neural network with fuzzy logic (in Polish), Annual of Navigation, 2001, No. 3, Gdynia 2001. [8] Banachowicz A., Uriasz J., Assessment of accuracy spatial coordinates of ship’s position on fairway, International Symposium on modern technologies, education and professional practice in the globalizing world, Sofia 2003. [9] Banachowicz A., Uriasz J., Evaluation of the marine navigator’s qualifications (in Polish), 2nd Maritime Forum, Kołobrzeg 2003. [10] Banachowicz A., Uriasz J., Detection of changes in ship’s velocity vector using artificial neural networks (in Polish), 7th Symposium — Contemporary problems of basic geodesic networks, Olsztyn 2003. [11] Banachowicz A., Uriasz J., Precise navigation with the use of buffer zones, Geoinformatics 2004, Gavle 2004. [12] Banachowicz A., Uriasz J., The Running Fix, European Journal of Navigation, November 2005, No. 4. [13] Banachowicz A., Banachowicz G., Wolski A., Uriasz J., Relative Accuracy of DGPS, European Navigation Conference 2006, Liverpool 2006. [14] Banachowicz A., Elliptical trigonometric functions (in Polish), Studies of WN AM Gdynia, Gdynia 2006. 17/2011 103 Determination of ship’s safe navigation lane in the navigational information system [15] Banachowicz A., Generalized law of random error transfer (in Polish), Studies of the Faculty of Navigation of Maritime University of Gdynia, 2006, No. 18. [16] Banachowicz A., Wołejsza P., Calculation accuracy of safe course made good in an anticollision system, Problems of Transport, 2008, Vol. 3, Booklet 2. [17] Banachowicz A., Wołejsza P., Assessment of the calculation accuracy of encounter parameters CPA and TCPA in a multiagent decision support system (in Polish), Politechnika Krakowska, Technical Magazine, 2008. [18] Baran W. L., Theoretical basis for geodesic measurement results processing (in Polish), PWN, Warsaw 1999. [19] Bernhardsen T., Geographic information systems, Norwegian Mapping Authority, Arendal 1992. [20] Bojarowski K., Graphical analysis of distributing objects with selected spatial attributes in registered spatial systems (in Polish), Spatial Information Systems, 11th Technical-Scientific Conference, Warsaw 2001. [21] Bowditch N., The American Practical Navigator, An epitome of Navigation, U.S. Navy Hydrographic Office Publication HO, 1962 (1995). [22] Bruenig M., Integration of spatial information for geo-information systems, Springer 1996. [23] Cepowski T., Optimization of transport ship’s design parameters for seakeaping qualities, doctoral dissertation (in Polish), Politechnika Szczecińska, Szczecin 2002. [24] Changchuan L., others, AIS information decoding and fuzzy fusion processing with marine radar, IEEE 2008. [25] Cichocki P., Application of spatial information systems for decision making processes support (in Polish), Spatial Information Systems, 12th Technical-Scientific Conference, Warsaw 2002. [26] Cichosz P., Learning Systems (in Polish), WNT Publishers, Warszawa 2000. [27] Coldwell T. G., Marine traffic behavior in restricted waters, Journal of Navigation, 1983, No. 36. [28] Czaplewski K., Positioning with Interactive Navigational Structures Implementation, Annual of Navigation, 2004, No. 7. [29] Demidovich B. P., Maron I. A., Computational Mathematics, Mir Publisher, Moscow 1987. [30] Division for Investigation of Maritime Accidents, Danish Maritime Authority, Collision between Chinese bulk carrier FU SHAN HAI and Cypriot container vessel Gdynia, Casualty report, file 199935831, Copenhagen, August 2003. 104 ANNUAL OF NAVIGATION References [31] Division for Investigation of Maritime Acidents, Danish Maritime Authority, Case No 200512910, Vertigo/Ziemia Lodzka, Collision on 7 December 2005, Copenhagen, April 2006. [32] Dziedzic T., Pietrzykowski Z., Uriasz J., Knowledge-based System for Evaluation of Ship’s Navigational Safety, COMPIT 2000, Potsdam 2000. [33] Federal Bureau of Maritime Casualty Investigation, Grounding of the LT CORTESIA on 2 January 2008 on the Varne Bank in the English Channel, Investigation Report 01/08, April 2009. [34] Federal Radionavigation Plan 2001, US Department of Defense and Department of Transportation, 2002. [35] Felski A., Satellite Navigation and Shipping Safety Systems (in Polish), AMW, Gdynia 1997. [36] Fujii Y., Tanaka K., Traffic capacity, Journal of Navigation, 1971, No. 24. [37] Gajderowicz I., Mathematical Cartography for Surveyors (in Polish), ART Publishers, Olsztyn 1999. [38] GUGiK, Technical guidelines G-1.10, Mapping formulas and coordinate systems parameters (in Polish), Warsaw 2001. [39] Goodwin E. M., A statistical study of ship domain, Journal of Navigation, 1975, No 28. [40] Grabiec D., Naus K., Ogrodniczak J., Non-standard objects in electronic navigational charts — defining and visualization (in Polish), Spatial Information Systems, 11th Technical-Scientific Conference, Warsaw 2001. [41] Gucma L., Włodarczyk W., Economical optimization of waterway parameters using methods of navigational risk estimation (in Polish), Proceedings of 5th Navigational Symposium, Gdynia 2003. [42] Gucma L., Gucma M., Schoeneich M., Verification of models for squat determination by field tests on the Szczecin — Świnoujście fairway (in Polish), Proceedings of 15th International Conference on ‘The Role of Navigation in Providing Safety to Human Activities at Sea’, Gdynia 2006. [43] Gucma S., Methods of waterway establishing and shaping (in Polish), Studia, 1990, No. 15. [44] Gucma S., Marine traffic engineering (in Polish), Okrętownictwo i Żegluga, 2001. [45] Gucma S., Pilot navigation (in Polish), Foundation for Shipbuilding and Maritime Industry Promotion, Gdansk 2004. 17/2011 105 Determination of ship’s safe navigation lane in the navigational information system [46] Gucma S., Simulation research methods in marine traffic engineering (in Polish), Szczecin 2008. [47] Harry Gale, ‘Holes’ in GPS coverage, Seaways, September 2008. [48] Hofmann-Wellenhof B., Lichtenegger H., Wasle E., GNSS — Global Navigation Satellite Systems, GPS, Glonass, Galileo and more, Spinger 2008. [49] Hooijberg M., Geometrical Gedesy, Springer 2008. [50] IALA Recommendation R-121 on the Performance and Monitoring of DGNSS Services. [51] IEC 60945,2002, PKN PN-EN 62288, Navigation and marine radiocommunications equipment and systems — General requirements — Testing methods and required performance (in Polish), Warsaw 2004. [52] IEC 60936-5,2005, PKN PN-EN 60936-5, Navigation and marine radiocommunications equipment and systems, Radar part 5, Guidelines for using AIS information display on radar screen (in Polish), Warsaw 2005. [53] IEC 61174,2008, PKN PN-EN 61174, Navigation and marine radiocommunications equipment and systems — ECDIS — requirements for handling and operation, methods and performance (in Polish), Warsaw 2009. [54] IEC 62288,2008, PKN PN-EN 62288, Navigation and marine radiocommunications equipment and systems — Presentation of navigation-related information on shipboard displays — requirements for handling and operation, methods and performance (in Polish), Warsaw 2009. [55] IHO S-52 Specification for chart content and display — aspects of ECDIS, 1996. [56] IHO S-57 ENC product specification, 2000. [57] IHO S-52 Colour and symbol specification for ECDIS, Appendix 2, 2004. [58] IHO, Publications M3, Resolutions IHO, Nov 2010. [59] IMO, Convention on the International Regulations for Preventing Collisions at Sea, 1972, IMO, London 1972. [60] IMO, Resolution A528(13), Recommendation on weather routing, IMO, London 1983. [61] IMO, Resolution A671 Safety zones and safety of navigation around offshore installations and structures, IMO, London 1989. [62] IMO, Resolution A671 Safety zones and safety of navigation around offshore installations and structures, IMO, London 1989. [63] IMO, Resolution A857(20), Guidelines for vessel traffic services, IMO, London 1997. 106 ANNUAL OF NAVIGATION References [64] IMO, Resolution MSC 71(69), Amendments to the General Provisions on Ships’ Routing, IMO, London 1998. [65] IMO, Resolution A 893(21), Guidelines for voyage planning, IMO, London 1999. [66] IMO, circular, MSC Circ 1023, Guidelines for formal safety assessment (FSA) for use in the IMO rule-making process, IMO, London 2002. [67] IMO Resolution A.953(23) — World-Wide Radionavigation System, London 2003. [68] IMO SN circular 243, guidelines for the presentation of navigation related symbols, terms and abbreviations, 2004. [69] IMO, Resolution MSC.165(78), Adoption of amendments to the general provisions on ships’ routing, IMO, London 2004. [70] IMO MSC.232(82), Resolution MSC.232 (82), Adoption of the revised performance standards for electronic chart display and information systems (ECDIS), London 2006. [71] IMO Resolution MSC.191(79) — Performance standards for the presentation of navigation-related information on shipborne navigational displays. [72] IMO, MSC 83/21/1, Formal safety assessment FSA Liquefied Natural Gas (LNG) carriers, IMO, London 2007. [73] IMO SN circular 266, maintenance of electronic chart display and information system (ECDIS) software, 2007. [74] IMO, Resolution MSC.280(85), Adoption of Amendments to the General Provisions on Ships’ Routing, IMO, London 2008. [75] IMO, Convention SOLAS, consolidated edition 2009, IMO, London 2009. [76] IMO, STCW/CONF.2/DC/1, Adoption of the final act and any instruments, resolutions and recommendations resulting from the work of the conference, Manila 2010 [77] IMO, STW 42/6, Development of an e-navigation strategy development plan, London 2010. [78] Jagniszczak I., Łusznikow E., Safety of Navigation (in Polish), Foundation for Shipbuilding and Maritime Industry Promotion, Gdansk 2010. [79] Jasinowski D., Uriasz J., Obiectivization of the assessment of marine navigator’s professional competencies (in Polish), IRM, Swinoujscie, 24–25 November 2005. 17/2011 107 Determination of ship’s safe navigation lane in the navigational information system [80] Jurdziński M., Navigational Planning in Restricted Areas (in Polish), published by The WSM Foundation, Gdynia 1999. [81] Judziński M., Land-based VTS decision-support system, FRWSM, Gdynia 2001. [82] Kayton M., Fied W. R., Avionics Navigation Systems, John Wiley & Sons, New York 2006. [83] Kemp J., The COLREGS and the Princess Alice, Journal of Navigation, 2008, Vol. 61. [84] Kingsley F. A., AIS and Long Range Identification and Tracking, Journal of Navigation, 2006. [85] Kopacz Z., Morgaś W., Urbański J., The Changes in Maritime Navigation and the Competences of Navigators, The Journal of Navigation, 2004, No. 57. [86] Kopacz Z., Morgaś W., Assessment of ship’s position accuracy (in Polish), AWM, Gdynia 2007. [87] Kostępski M., Rutkowski G., Another ship’s domain (in Polish), Studies of the Navigation Faculty, AM Gdynia, Gdynia 2006. [88] Krystek R., Collective work, Integrated Transport Safety System, Volumes I, II, III (in Polish), Politechnika Gdańska, 2009. [89] Lamb W. G. P., The Estimation of the Mean Size of Ship Domains, Journal of Navigation, 1983, Vol. 36. [90] Lamparski J., Navstar GPS From Theory to Practice (in Polish), UWM, Olsztyn 2001. [91] Łebkowski A., Śmierzchalski R., Tobiasz M., Dziedzicki K., Tomera M., Hybrid marine control system (in Polish), ZN AM Szczecin, 2005. [92] Lenart A. S., Maneuvering to required approach parameters — CPA distance and time, Annual of Navigation, 1999, No. 1. [93] Lenart A. S., Maneuvering to required approach parameters — distance and time abeam, Annual of Navigation, 2000, No. 2. [94] Lisowski J., Determining the optimal ship trajectory in collision situation, Proceedings of 9th International Conference on Marine Traffic Engineering, Szczecin 2001. [95] Litwin L., Myrda G., Geographical Information Systems, Spatial Data Management in GIS, SIP, SIT, LIS (in Polish), Helion 2005. [96] Lloyd’s Register, World casualty statistics, Annual statistical summary of reported total losses and disposals of propelled sea-going merchant ships of not less than 100 GT 2007, Lloyd’s Register-Fairplay Ltd, London 2008. 108 ANNUAL OF NAVIGATION References [97] Lloyd’s Register, sea-web data base, London 2011. [98] Longley P., Batty M., Spatial Analysis, modeling in GIS environment, Bell & Bain, Glasgow 1996. [99] Lu Y., Wang J. Y, et al., Research on the key technology of ECDIS based on the S-52 standard, ICC proceedings, ICC 2009. [100] Łusznikow E., Standardization theory of control ship’s position frequency near danger, Shipping Safety Conference, WSM Szczecin, 2002. [101] Magaj J., Uriasz J., Performance of the decision support system in real conditions, Explo-Ship 2010. [102] Makar A., Uniform principles of graphic information presentation for marine safety centre systems (in Polish), 4th International Explo-Ship Conference, Scientific Bulletin AM Szczecin, 2006. [103] Marine Accident Investigation Branch, Report No 2/2009, Report on the investigation into the grounding of Pride of Canterbury ‘The Downs’ — off Deal, Kent 31 January 2008, January 2009. [104] Melesa J. L., Cohn D. L., Decision and estimation theory, McGraw-Hill, 1978. [105] Nowak E., Estimation and verification of the numerical terrain model, Spatial Information Systems (in Polish), 11th Scientific-Technical Conference, Warsaw 2001. [106] Osada E., Geodesy (in Polish), Politechnika Wrocławska, Publishing Unit, 2nd Edition, extended, Wrocław 2002. [107] Oszczak S., Waislewski A., Rzepecka Z., Baran L. W., Kapcia J., RTK/DGPS reference network for Three City Area: Gdansk, Gdynia, Sopot, Proceedings of the ION GPS ’99, Nashville, Tennessee, USA, 1999. [108] Piegat A., Modeling and Fuzzy Control (in Polish), Akademicka Oficyna Wydawnicza Exit, Warsaw 1999. [109] Pietrzykowski Z., Uriasz J., Analysis of the navigational situation assessment on the fairway using neural network with fuzzy logic (in Polish), Paper for 1st International Scientific-Technical Explo-Ship ’99 Conference ‘Problems of sea-going ships and inland port facilities operation’, Szczecin — Międzyzdroje 1999. [110] Pietrzykowski Z., Ship fuzzy domain in the navigational safety assessment in the restricted area (in Polish), 4th Navigational Symposium, Gdynia 1999. [111] Pietrzykowski Z., Uriasz J., The Analysis of Affect of Professional Experience on the Assessment of a Navigational Situation, The 2nd International Symposium on Human Factors On Board — Safe Navigation in the 21st Century — A Holistic Approach towards Operators’ Requirements on Technology, Operation and Personnel, Bremen 19–21 September 2001. 17/2011 109 Determination of ship’s safe navigation lane in the navigational information system [112] Pietrzykowski Z., Decision processes in sea-going ship control (in Polish), Studies, 2003, No. 2. [113] Pietrzykowski Z., Uriasz J., Methods of artificial intelligence in navigational safety assessment of ship encounters, 2nd International Conference on Computer Applications and Information Technology in the Maritime Industries, COMPIT ’03, Hamburg 2003. [114] Pietrzykowski Z., Uriasz J., The ships domain in a deep-sea area, 3rd International conference on Computer and IT applications in the maritime industry, Compit ’04, Siguenza 2004. [115] Pietrzykowski Z., Uriasz J., Methods and criteria of navigational situation assessment in an open sea area, 5th International EuroConference on Computer Applications and Information Technology in the Maritime Industries, Compit ’05, Hamburg 2005. [116] Pietrzykowski Z., Uriasz J., Ship Domain in navigational situation assessment in an open sea area, 5th International EuroConference on Computer Applications and Information Technology in the Maritime Industries, Compit ’06, Leiden Holland 2006. [117] Pietrzykowski Z., Chomski J., Magaj J., Bąk A., Uriasz J., Aims and tasks of the navigational support system on a sea going vessel, Advanced in Transport Systems Telematics 2, Katowice 2007. [118] Pietrzykowski Z., Magaj J., Wołejsza P., Mąka M., Uriasz J., Presentation of information in the navigational decision support system on a sea-going vessel (in Polish), TST, Katowice 2009. [119] Pietrzykowski Z., Uriasz J., Knowledge representation in a ship’s navigational decision support system, Transnav, Gdynia 2009. [120] Pietrzykowski Z., Uriasz J., The ship domain — a criterion of navigational safety assessment in an open sea area, Journal of Navigation, 2009. [121] Pietrzykowski Z., Uriasz J., Supporting Maritime English, Communication for Maritime purposes, An international and interdisciplinary issue, Universteit Antwerpen 2010. [122] Group work, Approach channel. A qui de for design, Final report of the join Working Group PIANC and IAPH in corporation with IMPT and IALA, Supplement to Bulleting, 1997, No. 95. [123] Group work, Canadian waterways national maneuvering guidelines, channel design parameters, Waterways Development Marine Navigation Services, Canadian Coast Guard, Fisheries and Ocean, Canada 1999. 110 ANNUAL OF NAVIGATION References [124] Primar, Facts about charts and carriage requirements, Working group, first edition Stavanger, 2004. [125] Reza Ziarati R., Koivisto H., Uriasz J., Development of Standards for Maritime English — The EU Leonardo MarTEL Project, IAMU, St. Petersburg, September 2009. [126] Roenig J., Urisz J., Competence Standards for Maritime English, Economical, Social and Legal Challenges of Maritime Country in European Union, Kołobrzeg 2009 [127] Rogers R. M., Applied mathematics in integrated navigation systems, second edition, American Institute of Aeronautics and Astronautics, Inc. Virginia 2003. [128] Rojek I., Supporting decision making and control processes in systems of varied complexity by artificial intelligence methods (in Polish), Kazimierz Wielki University, Bydgoszcz 2010. [129] Rutkowski G., Ship domain modeling in the manoeuvring in restricted areas (in Polish), Politechnika Warszawska, Transport Faculty, Scientific Studies T, Bulletin 47, Warsaw 2001. [130] Rutkowski G., A choice of ship’s safe speed in restricted areas (in Polish), Chair of Navigation, WSM, Gdynia 2001. [131] Rutkowski G., Application of the domain model for the navigational safety assessment of ships proceeding in restricted waters (in Polish), Politechnika Warszawska, Transport Faculty, Scientific Studies T, Bulletin 47, Warsaw 2001. [132] Rymarz W., An Outline of International Collision Regulations (in Polish), Trademar, Gdynia 2003. [133] Rymarz W., International Collision Regulations — Excel-based calculations of collision avoiding manoeuvres in compliance with Rule 17 a) ii) (in Polish), AM Gdynia, 2006. [134] Salinas C. F., Restricted visibility, In Search of a Solution, Journal of Navigation, 2006, Vol. 59. [135] Saliszew K. A., General Cartography (in Polish), PWN, Warsaw 2002. [136] Sanaba M., Short Sea Shipping efficiency analysis considering high speed craft as an alternative to road transport in SW Europe, Phd Thesis, Univeristat Politecnica de Catalunya, 2009. [137] Shivandra S., et al., Choice of safe speed and anchoring manoeuvres for a VLCC vessel on the approach channel of Port Północny Gdańsk (in Polish), Studies of the Navigation Faculty, 2005, No. 17. 17/2011 111 Determination of ship’s safe navigation lane in the navigational information system [138] Sinha N. K, Gupta M. M., Soft computing and intelligent systems, Theory and applications, Academic Press series in engineering, 2000. [139] Śmierzchalski R., Michalewicz Z., Modeling of ship trajectory in collision situations at sea by evolutionary algorithms, Journal of IEEE Transaction on Evolutionary Computation, 2000, No. 3, Vol. 4. [140] Śniegocki H., Research into the ship movement vector on the approach VTS Gdańsk channel, doctoral dissertation (in Polish), AMW Gdynia, 2002. [141] Specht C., Availability, Reliability and Continuity Model of Differential GPS Transmission, Annual of Navigation 2003, No. 5. [142] Squire D., The hazards of navigating The Dover Strait (Pas-de-Calais) Traffic Separation Scheme, The Journal of Navigation, 2003, No 56. [143] Stateczny A., Methods of comparative navigation (in Polish), collective work, Gdańskie Towarzystwo Naukowe, Gdynia 2004. [144] Stitt I. P. A., The COLREGS — Time for a rewrite, The Journal of Navigation 2002, No. 55. [145] Syms R., Improving the application of the COLREGS, The Nautical Institute, Seaways, 2003. [146] Szlapczyński R., A new method of hips routing on raster grids, with turn penalties and collision avoidance, The Journal of Navigation, 2006, No. 59. [147] Szlapczyński R., A unified measure of collision risk derived from the concept of ship domain, The Journal of Navigation, 2006. [148] Trańska H., The role of analysis in creating complex computer systems (in Polish), Spatial Information Systems, 10th Scientific-Technical Conference, Warsaw 2000. [149] Uchacz W., Methods of modeling and optimization in simulations and control of selected water transport systems (in Polish), Studies, 2006, No. 46. [150] Uriasz J., Identification and assessment of the navigational situation in restricted areas using methods of artificial intelligence , doctoral dissertation (in Polish), Szczecin 2002. [151] Uriasz J., Wojniłko S., Safety assessment of ships encounter on crossing courses in an open sea area using a neural network with fuzzy logic (in Polish), 1st Scientific-Technical Conference on the Safety of Navigation, WSM, Szczecin 2002. [152] Uriasz J., The shape and dimensions of ship’s safety zones (in Polish), 4th International Explo-Ship Conference, Scientific Bulletin, AM Szczecin, 2006. [153] Uriasz J., Navigational knowledge base (in Polish), Explo-Ship, Kołobrzeg 2008. 112 ANNUAL OF NAVIGATION References [154] Uriasz J., Smart navigational information in restricted visibility, NAVSUP, ZN AMW, Gdynia 2008. [155] Uriasz J., Integrity aspects in presentation of ship’s position in onboard information systems, Proceedings of the EGU G13 Symposium, Geodetic and Geodynamic Programmers of the Central Europe, Reports on Geodesy, Warsaw University of Technology, 2010. [156] Uriasz J., Baltic Ferry Transport, Advanced in Transport Systems Telematics, Springer, 2010. [157] Ward N., Virtual aids to navigation, Seaways September 2009. [158] Wasilewski A., Rzepecka Z., Kapcia J., Maleszyk F., Use of the GPS technology for ship hull survey during docking (in Polish), Scientific Bulletin AR Wrocław, 2002. [159] Wawruch R., Stupak T., AIS transponders for search & rescue and on AIDS to navigation — operational assessment, TST conference, Katowice 2009. [160] Wąż M., Szulc D., Methods of radar image transformation (in Polish), Spatial Information Systems, 12th Scientific-Technical Conference, Warsaw 2002. [161] Weintrit A., The concept of automatic ship position recording using the electronic navigational chart (in Polish), Geodesy, 2003, No. 38. [162] Williams J. E. D., From Sails To Satellites, Oxford University Press, Oxford 1992. [163] Wilcox, R. R., Introduction to robust estimation and hypothesis testing, Elsevier Academic Press, 2005. [164] Wiśniewski B., Chomski J., Voyage planning on ocean routes using optimal algorithms (in Polish), Transport XXI, Warsaw 2001. [165] Wiśniewski Z., Adjustment calculus in geodesy (in Polish), UWM, Olsztyn 2009. [166] Wolper J. S., Understanding mathematics for aircraft navigation, McGraw-Hill Companies, New York 2004. [167] Xiaolin Z., Hanzhen X., Junqing L., Domain and Its Model Based on Neural Networks, Journal of Navigation, 2001, No. 54. [168] Zadeh L., Fuzzy Sets and Systems, Proceeding Symposium System Theory, Polytechnic, Inst. Brooklyn, 1965. [169] Zhao J., Wu Z., Wang F., Comments on ship domains, Journal of Navigation, 1993, No. 46. [170] Żarnowski A., Text model of graphical data, electronic alphabet and their application in image geoinformation and spatial information systems (in Polish), Rozprawy i monografie, UWM, Olsztyn 2004. 17/2011 113