Conference PaperPDF Available

Possible COLREGs Failures under Digital Helmsman of Autonomous Ships

Authors:

Abstract and Figures

Autonomous navigation will play an important role in the future of the shipping industry. Hence, this study illustrates several concepts that should support the navigation side in relation to the collision avoidance of autonomous ships. The concept of system intelligence, i.e., cloned by human navigators, as the digital helmsman to navigate future vessels is discussed in the first part of this study. That can provide an adequate solution to the ship controllability problem. A collision avoidance framework. i.e., based on fuzzy logic, developed to support the digital helmsman is discussed in the second part of this study. The same collision avoidance framework complements the digital helmsman. Future vessels will navigate in a mixed environment, where manned, remote controlled and autonomous vessels are interacting. Hence, the proposed collision avoidance framework, as a decision support feature based on the respective navigational rules and regulations, should support both humans as well as systems to make appropriate actions in such a navigation environment. It is expected to have an adequate consistency between human and system collision avoidance actions to preserve the integrity of system level intelligence. In the third part of this study, the consistence between human and system decisions/actions in critical collision avoidance situations with the main intention of identifying possible regulatory failure situations in a simulated environment are investigated by using the same collision avoidance framework.
Content may be subject to copyright.
In Proceedings of the MTS/IEEE OCEANS ’19, Marseille , France, June, 2019.
Possible COLREGs Failures under Digital Helmsman
of Autonomous Ships
Lokukaluge P. Perera
UiT The Arctic University of Norway,
Tromsø, Norway,
Prasad.Perera@uit.no.
Bjørn-Morten Batalden
UiT The Arctic University of Norway,
Tromsø, Norway,
Bjorn.Batalden@uit.no
AbstractAutonomous navigation will play an important role
in the future of the shipping industry. Hence, this study
illustrates several concepts that should support the navigation
side in relation to the collision avoidance of autonomous ships.
The concept of system intelligence, i.e., cloned by human
navigators, as the digital helmsman to navigate future vessels is
discussed in the first part of this study. That can provide an
adequate solution to the ship controllability problem. A collision
avoidance framework. i.e., based on fuzzy logic, developed to
support the digital helmsman is discussed in the second part of
this study. The same collision avoidance framework complements
the digital helmsman. Future vessels will navigate in a mixed
environment, where manned, remote controlled and autonomous
vessels are interacting. Hence, the proposed collision avoidance
framework, as a decision support feature based on the respective
navigational rules and regulations, should support both humans
as well as systems to make appropriate actions in such a
navigation environment. It is expected to have an adequate
consistency between human and system collision avoidance
actions to preserve the integrity of system level intelligence. In
the third part of this study, the consistence between human and
system decisions/actions in critical collision avoidance situations
with the main intention of identifying possible regulatory failure
situations in a simulated environment are investigated by using
the same collision avoidance framework.
KeywordsAutonomous Ship, Digital Helmsman, COLREGs,
Ship Maneuvering, Collision Avoidance, Regulatory Failures,
Crash Stop Maneuvers, Critical Collision Conditions.
I. INTRODUCTION
Autonomous ships will introduce the next technological
revolution in the shipping industry as a part of Shipping 4.0
[1]. However, the required technologies and infrastructure to
make autonomous navigation in deep-sea shipping are still
underdeveloped. Therefore, it is expected that the first-
generation autonomous vessels will support short-sea shipping
type activities, i.e., ferries and inland shipping. Furthermore,
the existing infrastructure in ports and inland waterways can
also be adopted to make short-sea autonomous shipping a
reality in the near future. However, close vessel encounters in
congested ship routes can be one of the biggest challenges that
the shipping industry can face in such situations. Hence,
collision avoidance in close ship encounters should be an
important research concept to study in the future, and that can
improve the navigation safety of future vessels in short-sea
shipping.
The outcome of a collision risk assessment in a vessel
encounter situation can be used to identify possible collision or
near miss situations. In general, the respective collision risk in
realistic ship encounters is difficult to assess, accurately
because not only vessel positions but also their orientations
should also be considered into the same. Inaccuracy in vessel
navigation details can degrade the collisions risk assessment
process, and that may increase the risk of ship collisions. The
outcome of the collision risk assessment process can eventually
be used as a decision supporting feature for future ships, where
intelligent systems can make navigation decisions. Such a
decision support feature should be based on the respective rules
and regulations of ship navigation. The International
Regulations for Preventing Collisions at Sea 1972 (COLREGs)
facilitates to avoid ship collisions in open sea areas. However,
additional local navigational rules and regulations can be
enforced on vessels especially in confined waters and maritime
traffic lanes. The respective system intelligence under the
decision support feature should be evaluated to verify their
decision consistency and regulatory capabilities in handling
various ship navigation situations, especially under mixed
environmental conditions, where remote-controlled,
autonomous and manned vessels are interacting. The outcome
of this process can improve the navigation safety of future
autonomous vessels.
II. SHIP INTELLIGENCE
A. Mixed Environment
The first-generation short-sea autonomous ships will
navigate in a mixed-environment with close ship encounters.
The vessel interactions in such environments can compromise
navigation safety since both humans and systems are making
the respective decisions [2]. Humans are considered as rational
decision-makers, because humans systematically select
possible choices based on reasons and facts. On the other hand,
system-based decision-making processes that can mimic
human behavior are yet to be formulated and that will be
purely based on a given set of rules. However, it is expected
that onboard intelligent systems can develop human friendly
decision-making capabilities in the future to support
autonomous vessels. Some decisions can be executed as
collision avoidance actions through rudder and propeller
control systems, therefore ship controllability in relation to
vessel seakeeping and maneuvering behavior should also be
considered.
B. Ship Controllability
Vessels are considered to be under-actuated systems
associated with heavy body inertia. In general, it is impossible
to achieve the full controllability of ocean-going vessels from
rudder and propeller control systems, especially under rough
weather conditions. However, a limited number of over-
powered vessels may be able to preserve their controllability
under calm weather conditions. Such vessels are not the scope
of this study. Various unexpected and undesirable motions
relate to vessel seakeeping and maneuvering behavior can be
expected in under-actuated vessels, i.e. due to the respective
hydrodynamic and wind forces and moments on the hull and
superstructure. Furthermore, vessels are slow responsive
systems with considerable time-delays. Therefore, vessels can
take considerably longer periods to response to rudder and
propeller changes and that can create additional difficulties in
ship controllability.
Even though various advanced controllers have been
proposed by the research community to address such
challenges in ship navigation, that has never been implemented
to realistic ocean-going situations mainly due to system-model
uncertainties. The outcome is that the respective controllers
cannot preserve their robustness and stability in realistic ocean-
going conditions. It can be concluded that ship controllability
is a complex problem and lack of adequate mathematical
models may result in ocean-going vessels with inadequate
controllability. The same issues in ship navigation have often
been ignored by the research community. Therefore, adequate
solutions to overcome the challenges in under actuated ships
have yet to be investigated by the future researchers.
C. Digital Helmsman
Machine learning and artificial intelligence-based
techniques, i.e., deep neural networks, can provide a smart
solution to the ship controllability problem [3]. Deep neural
networks, as a part of deep learning, can provide adequate
system intelligence into ocean-going vessels to navigate as
agent-based systems by having a human behavior based
mathematical framework. However, these deep neural
networks should be trained by human navigators, similar to the
autonomous car [4] to develop such behavior models. In
general, deep neural networks can capture human helmsman
behavior through large-scale real-world ship navigation data
sets. Hence, an agent based on deep learning is classified as the
digital helmsman due to their digital nature and human
behavior in ship navigation. Since future vessels will be
navigated by the digital helmsman, the respective collision
avoidance actions should also be executed by the same system
intelligence. Therefore, it would be an advantage, if the
proposed decision support feature for ship collision avoidance
used by human navigators, can also be used by the digital
helmsman to navigate future vessels.
D. Collision Avoidance
Collision avoidance will be an important part of
autonomous vessels, especially in close ship encounter
situations. It is expected that the digital helmsman executes the
respective collision avoidance actions based on the decision
support feature. Ocean-going vessels are not navigating in
well-defined sea routes, therefore one vessel can observe other
vessels with various course-speed conditions with different
headings in its vicinity. The digital helmsman should be aware
of such vessel encounters and take appropriate actions to avoid
a possible collision or near miss situations, especially in mixed
environments. Since these vessels can have various interactions
within the navigation environment, the collision avoidance
actions taken by both humans as well as systems should have
an acceptable level of consistency. The important concepts
discussed previously in relation to collision avoidance in
autonomous ships are summarized in Figure 1.
Each ship encounter situation should be analyzed to
estimate the respective collision risk. Then, the same collision
risk should be used to formulate appropriate collision
avoidance decisions. It is expected that the respective collision
avoidance decisions should also be similar to human decisions.
Since the digital helmsman is trained by human navigators, the
respective decisions should also be understood by such
systems. The combination of those two components, i.e. the
collision risk estimation and collision avoidance decisions, can
be categorized the decision support feature. That can be used
by both humans as well as systems to make appropriate
collision avoidance actions. The collision avoidance actions
that can be taken by a ship navigator divided into two
categories: speed change (to increase or decrease) and course
change (to the starboard and port). That should be done
through ship propulsion and rudder control systems. In general,
the alteration of course is the most preferred collision
avoidance action, since low speed conditions can also reduce
ship maneuverability.
Since both humans and systems convert these collision
avoidance decisions into actions, their regulatory compliance
should also be evaluated. Therefore, any inconsistency between
human and system collision avoidance actions can be
eliminated to preserve the integrity of system level intelligence.
This study investigates the respective regulatory compliance in
relation to possible COLREGs failure situations under several
simulated system decision making situations in ship
navigation. That outcome can also help to improve the
behavior of the digital helmsman and identify possible
modification on the respective navigation rules and regulations
to support future vessels.
III. THE COLREGS
A. Decision Consistency
It is expected that the first-generation autonomous vessels
should follow the existing rules and regulations of the
COLREGs due to the mixed environment. However, the
COLREGs will be interpreted by both humans as well as
systems during these ship encounters. To avoid possible
collisions or near-miss situations, the interpretations should
have a high level of consistency. Developing a collision
avoidance framework with adequate consistency between
Fig. 1. The important components of a ship collision avoidance framework.
human and system interpretations can be an appropriate
solution. A mathematical framework based on fuzzy logic, i.e.,
a computational intelligence approach, that has been developed
previously to support the same consistency between human and
system interpretations of the COLREGs is considered in this
study [5].
B. Fuzzy Logic in COLREGs
Since fuzzy logic can imitate a human type decision-
making process, many human friendly industrial applications
are based on the same [6]. Fuzzy logic is considered as the
method to formulate the COLREGs into a human friendly
decision support feature. Hence, the decision support feature
can support the digital helmsman to navigate future vessels
and avoid a possible collision or near miss situations. The
respective fuzzy membership functions are formulated in a
way so that the ship navigators’ understanding of the
COLREGs rules and regulations in relation to various ship
encounter situation can be captured into a mathematical
framework. Furthermore, this mathematical framework should
be exhaustive, consisting of all possible ship encounter
situations, the input fuzzy membership functions, the collision
avoidance decisions, and the output fuzzy membership
functions - that should be taken by ship navigators.
One should note that the collision avoidance decisions
should be based on the COLREGs rules and regulations.
Those rules and regulations are incorporated by mapping the
input and output fuzzy membership functions of a Mamdani
type Fuzzy inference system [7]. The Mamdani type Fuzzy
membership functions can represent an IF-THEN-ELSE type
rule-based logical structure. Hence, that can provide a good
mathematical framework to capture the respective regulatory
structure of the COLREGs. The COLREGs should be aligned
with the fuzzy membership functions to achieve these
objectives, as mentioned before. Further details on this fuzzy
logic based mathematical framework for ship collision
avoidance are presented in the work of Perera et al. [5, 8]. The
same framework can support the implementation of the
COLREGs rules and regulations under the digital helmsman.
While systems are making decisions, there is a possibility that
some regulatory failures can occur through the same
framework and that should be investigated further. Hence, the
decision support feature is evaluated in a simulated
environment for the regulatory failure situations, assuming
that the COLREGs are interpreted by the digital helmsman.
C. Collision Risk Estimation
Any multiple vessel encounter situations can be separated
into multiple two-vessel encounter situations. This collision
avoidance framework is developed with respect to a two-
vessel encounter situation (see Figure 2). It is also assumed
that these are power-driven vessels. The vessel that has the
collision avoidance framework is named the “own vessel” and
the other vessel is named the “target vessel”. It is expected
that both own- and target vessels are approaching a close ship
encounter situation, where the respective collision risk should
be estimated (COLREGS, 1972 - Rule 7 Risk of collision).
The collision risk in a ship encounter situation should take
account of the respective collision avoidance decisions (see
Figure 1) (COLREGS, 1972 - Rule 8 Action to avoid
collision) [9].
The navigation area of the own vessel is divided into three
regions: general collision risk region, critical collision risk
region and vessel domain. These regions are introduced to
formulate the COLREGs into fuzzy logic adequately through
the respective membership functions. Three simplification
steps are introduced in this situation (Figure 2). One
assumption is that the vessels are moving in straight-line
trajectories. Secondly, the vessel course-speed vectors and
headings are in the same direction [10]. Even though vessels
navigation with complex maneuvering trajectories have been
presented in the literature [11], such situations are considered
as beyond the scope of this study. Thirdly, the study does not
include situations for which Rule 19 Conduct of vessels in
restricted visibility, as this rule cross out the rules 11 to 18
(Conduct of vessels in sight of one another).
One should note that having a trajectory intersection point
between the own and target vessels does not mean that it is a
possible collision or near-miss situation. These vessels can
pass the intersection point at different time intervals with
relatively safe distances. Therefore, the collision risk between
these vessels can be negligible. If the collision risk is
negligible, none of the vessels should make any course or
speed changes. The vessel should keep their course-speed
vectors in such situations concerning the COLREGs.
However, this concept is often ignored by the research
community, especially under path planning type algorithms,
where unnecessary course speed change actions can be taken
by the respective vessels.
A possible collision situation between two vessels can be
determined by the relative bearing (see Figure 2), i.e., if any
relative bearing changes cannot be observed within a
considerable time period and the distance between the vessels
diminish, the vessels are heading towards a possible collision
or near miss situation. This bearing and distance concept is
transformed into the relative motion between two vessels,
where the relative navigation trajectory of the target vessel
with respect to the own vessel is estimated. The concept is
adopted to illustrate the mathematical definition of a possible
ship collision situation under this framework: if the relative
navigation trajectory of the target vessel intercepts the own
vessel domain, then that situation is categorized as a collision
or near-miss situation. In general, the relative course-speed
vector of the target vessel can be used to estimate the relative
navigation trajectory of the target vessel. The distance and
time for the closest point of approach both in relative and
actual scales in a close ship encounter situation can be
calculated to quantify the respective collision risk.
D. Head-on and Overtaking Situations
Vessels can have various navigation limitations and that
should be considered during collision avoidance maneuvers.
Ocean-going vessels can have speed limitations due to their
engine-power configurations. A vessel with a large
displacement also has a large moment of inertia, making it
time consuming to alter its speed. This applies for both
acceleration and deceleration situations. Furthermore, vessels
under slow speed conditions can lose their maneuverability.
This is one of the reasons the COLREGs has highlighted safe
speed to avoid collision or near-miss situations (COLREGs,
1972 - Rule 6 Safe speed). These speed conditions can also
relate to vessel maneuverability with special reference to
stopping distance and turning ability. Since the turning ability
of a vessel relates to its speed, adequate ship speed should be
maintained to preserve vessel maneuverability. One should
note that the vessel with inadequate maneuverability can result
in possible collision or near miss situations with COLREGs
violations.
Fig. 2. Mathematical framework for collision risk estimatio
This section discusses the respective collision avoidance
actions in accordance with the COLREGs for the general
collision risk region (see Figure 2). In general, three ship
encounter situations are illustrated in the COLREGs:
overtaking, head-on and crossing. One should note that these
situations can represent all possible ship encounters.
Even though the COLREGs does not specify the respective
side one vessel should overtake another (COLREGs, 1972
Rule 13 Overtaking), the outcome of this study suggests that
the overtaking vessel should pass on the port side of the
overtaken vessel (with enough time and distance). That
outcome is influenced by the head-on situation, where the
vessels should pass each other port-to-port (COLREGs, 1972
Rule 14 Head-on situation). Rule 13 differs from Rule 14 and
15 as the rule applies even when there is not a risk of collision
it is enough to be overtaking the other vessel, coming up
with the vessel ahead. The nature of the fairway and
navigational waters in combination with the traffic situation
may make it necessary to pass on the starboard side, but in this
study, the passing side for an overtaking vessel should be on
the port side. Passing on the port side limits the vessel’s
opportunity to make alteration of course to starboard for other
vessels. On the other hand, passing on starboard side limits the
overtaken vessel to make course alterations to starboard.
Therefore, a consistence between these two similar ship
navigation situations should be established by adopting the
port passing concept. There is not a definite angle defining the
difference between a head-on situation and a crossing
situation, and this has resulted in several collisions. Rule 14 do
state that if there is doubt about the situation, it shall be
reacted as if the situation is a head-on situation. The relative
motion of one vessel with respect to the other vessel has
considerable similarities in both situations. Therefore, an
inconsistence, i.e. a possible regulatory failure situation,
between these two similar ship navigation situations can
avoided by the port-to-port approach, specially under the
digital helmsman.
E. Crossing Situations
The most complex collision avoidance actions in ship
navigation can be executed during crossing situations
(COLREGs, 1972 Rule 15 Crossing situation). Such a
situation with additional navigational details is presented in
Figure 3 and the COLREGs provide adequate navigation
guidelines to navigate in such vessel encounter situations. It is
regulated that the vessels coming from the starboard have the
priority to navigating in ship encounter situations. The ships
have a higher and lower priority in an encounter situation are
called the stand-on and give-way vessels, respectively (see
Figure 2). Therefore, the give-way vessel (COLREGs, 1972
Rule 16) should take early collision avoidance actions to avoid
a possible collision or near-miss situation and the stand-on
vessel should keep its course and speed (COLREGs, 1972
Rule 17). A succession of small course and speed changes by
both vessels should be avoided, since that may result in a
possible collision or near-miss situation.
One should note that any change in course or speed
conditions by the stand-on vessel at the general collision risk
region can result in a possible violation of the COLREGs,
(COLREGS, 1972 Rule 8 Action to avoid collision and Rule
17 Action by stand-on vessel). Furthermore, that can confuse
the give-way vessel. However, if the give-way vessel is not
taking any collision avoidance actions, then the stand-on
vessel should take appropriate actions to avoid a possible
collision or near-miss situation. It is expected that such
collision avoidance actions by the stand-on vessel should be
taken in the critical collision risk region. Therefore, vessel
encounter situations in the critical collision risk region should
take emergency measures to avoid possible collision or near
miss situations. The COLREGs do not provide adequate
details on possible collision avoidance actions specially for
these situations, therefore human navigator knowledge and
experiences should be taken to avoid possible collision or near
miss situations. Since the COLREGs require vessels to take
any measures to avoid possible collision or near miss
situations even when the give-way vessel is violating the
COLREGs, the stand-on vessel should prepare for crash stop
type of maneuvers to avoid possible collision or near miss
situations in this region.
IV. CRITICAL COLLISION RISK SITUATIONS
A. Ship Close Encounters
Four critical risk situations, where the own vessel is having
close encounter situations with the target vessel, are
considered (see Figure 3, 4, 5, and 6) to identify possible
regulatory failure situations. It is also assumed that the target
vessel has not honored the COLREGs in these situations and
that can increase the complexity in the respective ship
encounter situation. Furthermore, the respective collision risk
in a ship encounter situation can only be preserved by such a
assumption. i.e., if both vessels take early collision avoidance
actions, then the collision risk can be eliminated, quickly,
therefore, none of the vessels should take any further actions.
Hence, the collision avoidance framework cannot be
evaluated, properly. The worst-case scenarios with higher
collision risk in ship encounters are considered in this study to
identify possible regulatory failure situations due to the same
reasons.
Figure 3 represents a situation in the critical collision risk
region, where the target vessel as the give-way vessel is
heading towards a trajectory intersection point, i.e., a clear
COLREGs violation with crossing from the port. Hence, the
own vessel as the stand-on vessel should take necessary
actions to avoid a possible collision or near miss situation.
One should note that the green arrows in this figure represent
the collision avoidance actions that should have been taken by
the vessels in accordance with the COLREGs and the red
arrows represent the collision avoidance actions that have
been taken by the vessels due to the criticality of the situation
i.e. can be a COLREGs violation. Therefore, the own vessel
as the stand-on vessel has taken a crash stop type maneuver to
make a trajectory that is parallel to the target vessel trajectory.
Since no intersection between these trajectories, those actions
have avoided a possible collision or near miss situation.
Figure 4 represents a situation, where the target vessel as
the give-way vessel is heading towards a trajectory
intersection point, a clear COLREGs violation with crossing
from the port/overtaking. Hence, the own vessel as the stand-
on vessel has taken a crash stop type maneuver to make a
trajectory that is parallel to the target vessel trajectory. Since
no intersection between these trajectories, those actions have
avoided a possible collision or near miss situation.
Figure 5 represents a situation, where the target and own
vessels are in a head-on situation with a trajectory intersection
point, a clear COLREGs violation. The owe vessel has taken
necessary actions, i.e. turn to the starboard, to avoid a possible
collision or near-miss situation. Since no intersection between
these trajectories, those actions have avoided a possible
collision or near miss situation. Therefore, executing those
collision avoidance actions under the proposed framework
with the digital helmsman can also improve the navigation
safety.
Figure 6 represents a critical collision risk situation in ship
navigation. This situation has identified by executing various
collision avoidance simulations under the respective collision
avoidance framework. The outcome shows that this is a
possible regulatory failure situation. This figure represents a
situation, where the target and own vessels are heading
towards the trajectory intersection point, a clear COLREGs
violation with crossing from the port/head-on. The main issue
in this situation is that the decision support feature had
difficulties to identify this either as a crossing or head-on
situation. Even the bearing between the own and target vessels
may not be able to clarify this classification. Therefore, the
validity and applicability of the respective stand-on and give-
way vessel concepts can also be challenged. Any collision
avoidance actions taken by the stand-on vessel can be either
be COLREGs violations or regulatory failures.
The own vessel can take two possible crash stop type
maneuvers in this situation, i.e. turn to the starboard or port.
Even though the own vessel has enough navigation space, the
port turn can be a violation of the COLREGs. If the target
vessel decides to turn starboard as the give-way vessel, then
that may result in a possible collision or near-miss situation
with a trajectory intersection point. On the other hand, the
starboard turn can also intercept the navigation trajectory of
the target vessel. That may also result in a possible collision or
near-miss situation. One should note that it would be difficult
to make a crash stop maneuver from the starboard due to the
angle between the respective trajectories. The outcome shows
that the own vessel can stop in front of the target vessel with
lost maneuverability and that can also be a possible collision
or near miss situation. Therefore, executing these collision
avoidance actions under the digital helmsman can challenge
the navigation safety in the respective vessels in this situation.
On the other hand, this situation can also happen in the general
collision risk region. Therefore, the required measures to
avoid such a situation should be taken.
V. CONCLUSIONS
Several possible regulatory failure situations are evaluated
in a simulated environment under the proposed collision
avoidance framework in this study. One should note that these
simulations may not be able to capture all possible ship
collision situations, therefore additional approaches yet to be
investigated. However, this evaluation is focused in the critical
collision risk region, where close ship encounter situations can
be observed. One critical situation with several possible
collision or near miss conditions under the digital helmsman is
identified in this study. This situation is categorized as the
head-on slightly to port situation and that has been further
investigated to identify the respective reasons. It is noted that
the critical collision avoidance actions that can be taken by the
own vessel even as the stand-on vessel are limited in these
situations and the outcome either be a COLREGs violation or
a regulatory failure. Hence, the definitions of head-on and
crossing situations and stand-on and give-way vessels are
challenged in this situation even under human navigators.
Fig. 3. A crossing from the port situation.
Fig. 4. A crossing from the port/overtaking situation
Fig. 5. A head-on situation
Fig. 6. A crossing from the port/head-on situation
This situation can occur as an intermediate state of ship
encounter situations, i.e. in both the general collision risk
region and critical collision risk region. Such situations cannot
be ignored as an improbable or isolated situation due to these
reasons. Furthermore, the complexity in this critical collision
situation can be increased in several directions and that are
discussed in the following section.
These close ship encounters are further simplified by
assuming that the vessels are moving in straight line
trajectories and their course-speed vectors and headings are in
the same direction. These assumptions may not hold in
realistic ocean-going situations, therefore the following
outcomes are expected:
If the course-speed and heading vectors in these
vessels are having significant differences; therefore
these vessels can be moving in parabolic type
maneuvers; then that can introduce additional
complexities into the collision risk estimation.
If this situation is associated with more than two
vessels, various collision avoidance decisions can
overlap and even cancel each other in some
situations.
If any constrains in the vessel maneuverability can
introduce additional difficulties in executing collision
avoidance actions.
These outcomes can further degrade the collision
avoidance actions that are taken by humans in critical collision
situations. Furthermore, the respective collision avoidance
actions, by the digital helmsman can also be challenged in
such a situation, since the respective decisions are based on a
set of navigation rules and regulations, i.e. the COLREGs.
Therefore, adequate solutions to overcome such critical
collision situations within the COLREGs should be
investigated to make autonomous shipping a reality.
ACKNOWLEDGMENT
This work has been conducted under an internal funded
project of UiT The Arctic University of Norway - that supports
towards autonomous ship navigation in the arctic region. This
work is also supported by the MARKOM2020 project, a
development project for maritime competence established by
the Norwegian Ministry of Education and Research in
cooperation with the Norwegian Ministry of Trade and
Industry
REFERENCES
[1] O. J. Rodseth, L. P. Perera, and B. Mo,"Big data in shipping -
Challenges and opportunities," In Proceedings of the 15th International
Conference on Computer Applications and Information Technology in
the Maritime Industries (COMPIT 2016), Lecce, Italy, May, 2016, pp.
361-373.
[2] L.P. Perera and B. Murray, "Situation Awareness of Autonomous Ship
Navigation in a Mixed Environment under Advanced Ship Predictor," In
Proceedings of the 38th International Conference on Ocean, Offshore
and Arctic Engineering (OMAE 2019), Glasgow, Scotland, UK, June,
2019 (OMAE2019-95571).
[3] L. P. Perera,"Autonomous Ship Navigation under Deep Learning and
the challenges in COLREGs," In Proceedings of the 37th International
Conference on Ocean, Offshore and Arctic Engineering (OMAE 2018),
Madrid, Spain, June, 2018 (OMAE2018-77672).
[4] A. Fridman, et al., MIT Autonomous Vehicle Technology Study: Large-
Scale Deep Learning Based Analysis of Driver Behavior and Interaction
with Automation lessArXiv2017.
[5] L.P. Perera, J.P. Carvalho and C. Guedes Soares, "Intelligent ocean
navigation & Fuzzy-Bayesian decision-action formulation," IEEE
Journal of Oceanic Engineering, vol 37, no 2, 2012, pp 204-219.
[6] M. L. Smith, “Sensors, appliance control and fuzzy logic,” IEEE
Transactions on Industrial Applications, vol. 30, no. 2, pp. 305310,
1994.
[7] T. Ozen, J. M. Garibaldi, and S. Musikasuwan, “Modeling the variation
in human decision making,” in IEEE Annual Meeting of the Fuzzy
Information Processing - NAFIPS 04, vol. 2, June 2004, pp. 617622.
[8] L.P. Perera, V. Ferrari, F.P. Santos, M.A. Hinostroza, and C. Guedes
Soares, "Experimental Evaluations on Ship Autonomous Navigation &
Collision Avoidance by Intelligent Guidance," IEEE Journal of Oceanic
Engineering, vol. 40, no. 2, 2015, pp 374-387.
[9] IMO, COLREGS - International Regulations for Preventing Collisions
at Sea, 1972.
[10] L.P. Perera, J. P. Carvalho and C. Guedes Soares, "Fuzzy-logic based
decision making system for collision avoidance of ocean navigation
under critical collision conditions," Journal of Marine Science and
Technology, vol 16, 2011, pp 84-99.
[11] L.P. Perera, and C. Guedes Soares, "Collision Risk Detection and
Quantification in Ship Navigation with Integrated Bridge Systems,"
Journal of Ocean Engineering, vol. 109, 2015, pp. 344-354.
[12] B. Murray and L.P. Perera, "AIS-based Probabilistic Vessel Trajectory
Prediction for Collision Avoidance in Future Vessels," In Proceedings of
the 38th International Conference on Ocean, Offshore and Arctic
Engineering (OMAE 2019), Glasgow, Scotland, UK, June, 2019
(OMAE2019-95963).
[13] L.P. Perera, J.P. Carvalho and C. Guedes Soares, "Solutions to the
Failures and Limitations of Mamdani Fuzzy Inference in Ship
Navigation," IEEE Transactions on Vehicular Technology, vol. 63, no.
4, 2014, pp 1539-1554.
[14] L.P. Perera and B. Murray, "Situation Awareness of Autonomous Ship
Navigation in a Mixed Environment under Advanced Ship Predictor," In
Proceedings of the 38th International Conference on Ocean, Offshore
and Arctic Engineering (OMAE 2019), Glasgow, Scotland, UK, June,
2019 (OMAE2019-95571).
... During the last decade, there has been substantial research efforts to develop collision avoidance algorithms, motivated by the goal of autonomous or remotecontrolled ships (Woerner K. , 2016, Woerner K. , Benjamin, Novitzky, & Leonard, 2016, Perera & Batalden, 2019, Ramos, Thieme, Utne, & Mosleh, 2020. These works (among others) have attempted to quantitatively evaluate and implement the subjective nature of the COLREGs through various approaches including optimization methods, reinforcement learning, fuzzy-logic, neural networks, and Bayesian networks (Woerner, Benjamin et al. 2019, Porres, Azimi et al., 2021. ...
... Also, they lack a verification on how human operators would solve the situation. Considering that it is initially expected that autonomous ships will need to follow the existing COLREGs due to the mixed environment of both manned and un-manned ships (Perera & Batalden, 2019), solutions derived by algorithms may be different from and possibly conflicting with solutions by human operators. ...
... Even if the algorithm is based on a particular mathematical ship model representing its maneuverability, various unexpected and undesirable motions related to manoeuvring behaviour can be expected (Perera & Batalden, 2019). ...
Technical Report
Full-text available
Many academic papers suggest different solutions how the COLREGs may be implemented in algorithms but the parameters controlling how close quarters situations are avoided may potentially differ depending on the type of used algorithm and its settings. When tuning a collision avoidance algorithm for a specific ship and voyage, the effects and potential consequences are basically unknown without an in-depth understanding and testing of the algorithm. This report highlights the potential effect of a limited number of input parameters of an algorithm and simulations indicate that the variances in parameters and their values result in different actions taken and that the predictability of autonomous ships in a traffic situation may be poor. As it is initially expected that autonomous ships will need to follow the existing COLREGs due to the mixed environment of both manned and un-manned ships, it becomes imperative for there to be clear and universally accepted requirements and standards for autonomous ships. These standards need to ensure that all autonomous ships not only follow a common set of rules and algorithms in traffic situations, but also that such set of algorithms reflects how professional mariners would handle the situation. The comparison of track patterns of autonomous ships and human operated ships in the simulations performed is a convincing argument that traffic scenarios handled by autonomous ships must be benchmarked against human operated ships, and that even simulations with combinations of manned and unmanned ships should be performed. The "orderly" track patterns of manned ships may also be regarded as a testimony of the strength and elegance of the COLREGs as a legal document, as it effectively balances the need for a set of clear, concise and universally understood regulations for preventing collisions at sea, with the flexibility to accommodate the unique circumstances of different types of ships and changing maritime conditions. To include all factors influencing human decision making in traffic situations and to potentially incorporate seafarer experience, flexibility and seamanship into artificial intelligence will require machine learning, more advanced neural networks, and a massive amount of data. li
... Currently, there is no unanimous answer on how instruments such as the COLREGs for autonomous ships should be changed, if at all, but it is an important topic of conversation in the maritime industry. It is expected that the first-generation autonomous ships should follow the existing rules and regulations of the COLREGs due to the mixed environment [41]. Hannaford, Maes and Van Hassel [42] conducted a survey of experienced sailors, and the results show that there are many obstacles to implementing the COLREGs with autonomous ships. ...
Article
Full-text available
The maritime industry is undergoing a profound transformation with the integration of autonomous technologies, which brings new challenges and opportunities for the education and training of seafarers. This article aims to examine the evolving landscape of autonomous ships and its impact on maritime education, with a focus on the changing roles and responsibilities of seafarers. The levels of autonomy defined by the International Maritime Organization (IMO) provide a framework for understanding the evolution towards fully autonomous ships and highlight the changing roles and responsibilities of seafarers. Using a systematic review based on the preferred reporting items for systematic reviews and meta-analyses (PRISMA), this study examines maritime education for maritime autonomous surface ships (MASS). Using Scopus, Web of Science (WoS) and Google Scholar, a comprehensive search was conducted to identify relevant studies focusing on seafarer training and the impact of automation in the maritime sector. The analysis included bibliometric assessments, historical reviews and a categorization of research topics. This systematic review contributes to a deeper understanding of the current state and trends in maritime education for autonomous shipping. The findings inform educators and industry stakeholders about the critical aspects of education and training needed to address the challenges and realize the potential benefits of autonomous technologies in the maritime sector. The inclusion of bibliometric analysis enriches the study by providing a comprehensive overview of the researchers.
... A common definition of SA is based on three ascending levels (Endsley, 1995): the perception of the elements in the environment within a volume of time and space; the comprehension of their meaning; and the projection of their status in the near future. Given the above-mentioned challenges in a complex navigation environment, it is considered that the importance of having the highest level of SA can be further emphasized (Perera and Batalden, 2019;Zhou et al., 2019;Rødseth et al., 2023). By assessing the current ship navigation states and predicting the evolution of the same states, navigators can proactively maneuver through challenging circumstances. ...
Article
Full-text available
The marine navigation environment can become further complex when ships with different autonomy levels are introduced. To ensure navigation safety in such mixed environment, advanced ship predictors type technologies are essential in aiding ship navigators to attain the highest levels of situation awareness (SA). Consequently, precise ship trajectory prediction, specifically within a short prediction horizon, should be included in such predictors as an indispensable component. This study introduces two methods for ship trajectory prediction on a local scale: the kinematic-based method and the Gate Recurrent Unit (GRU)-Pivot Point (PP)-based method. The first method utilizes kinematic motion models to predict a ship trajectory. In the second method, the GRU is trained to generate the predictions of related ship navigation states. The ship’s PP is then extracted from these predicted states, subsequently providing a predicted ship trajectory. Both methods are validated using simulated maneuvering exercises to assess their effectiveness, with a prediction horizon of 90 seconds. The results show that the kinematic-based method excels in the predictions during ship’s stable stages, i.e., steady-state conditions. Meanwhile, the GRU-PP-based method exhibits robust performances in cases when new rudder orders are executed, i.e., transient conditions. It is considered that these applications can provide significant benefits in maritime SA in present and future ship navigation.
... Advanced ship predictor-like technologies that are discussed previously can be developed on these tools and can play an important role under complex ship maneuvers. Such technologies can also be a part of future decision support systems that can be used for not only manned vessels but also autonomous vessels (Perera and Batalden, 2019). ...
Technical Report
Full-text available
There are various advanced algorithms developed to search for optimal solutions, i.e. optimal navigation trajectories, have been utilized for collision avoidance among ocean-going vessels by the research community. It is noted that such optimization solutions may not be a mandatory requirement in realistic ship encounter situations, due to the main reason that a slight change of course or speed conditions can completely eliminate possible close encounter situations among vessels. Furthermore, ocean-going vessels may not have the capabilities to satisfy all necessary conditions of such optimal navigation trajectories due to complex environmental conditions and ship under-actuation situations. Even though ship collision avoidance can be considered a simpler problem, the complexity comes from the collision risk estimation process. Therefore, this study further discusses the respective methodology that can be utilized towards detecting possible complex close ship encounter situations and their associated risk that may result in collision situations as the main contribution. Such a methodology based on ship relative motions in estimating the relative navigation trajectories among vessels should be adopted to facilitate the future of the shipping industry, especially under autonomous navigation.
... The major problem, in this case, appears to be the human-to-machines ratio that will differ significantly from today's shipping. In collision avoidance between two, as well as multiple ships, watchkeepers need to account for the potential of unexpected actions of their counterparts (see COLREG Rule 2b) [24,25]. Such risk would be difficult to calculate by autonomous vessels, which would expect other ships to act according to a prescribed or AI-derived collision avoidance algorithm, no matter the sometimes surprising nature of maritime traffic. ...
Article
Full-text available
With the development of Maritime Autonomous Surface Ships (MASS), considerable research is undertaken to secure their safety. One of the critical aspects of MASS is collision avoidance, and multiple collision avoidance algorithms have been developed. However, due to various reasons, collision avoidance of autonomous merchant vessels appears to be far from resolved. With this study, we aim to discuss the current state of Collision Avoidance Methods (CAMs) and the challenges lying ahead—from a joint academic and practical point of view. To this end, the key Rules from International Regulations for Preventing Collisions at Sea (COLREG) have been reviewed with a focus on their practical application for MASS. Moreover, the consideration of the COLREG Rules in contemporary collision avoidance algorithms has been reviewed. The ultimate objective is to identify aspects of COLREG requiring additional attention concerning MASS developments in terms of collision avoidance. Our conclusions indicate that although a lot of progress has been achieved recently, the feasibility of CAMs for MASS remains questionable. Reasons for so are the ambiguous character of the regulations, especially COLREG, as well as virtually all existing CAMs being at best only partly COLREG-compliant.
... Though AS operations are expected to be based on a predefined set of rules which allow them to participate or function appropriately within the traffic that abides strictly by rules and standard information transfer, risk of collision is likely to be heightened, especially where they operate in a mixed environment. According to Perera and Batalden (2019), where AS and conventional ships share and operate at the same time within the same sea environment, decision making in such an environment can be complicated, since both humans and systems make decisions based on their own perspectives, thus compromising navigation safety, especially in ship collision avoidance scenarios. ...
Article
Full-text available
The introduction of autonomous shipping (AS) into the maritime industry is bringing with it a great shift from conventional shipping to a digitalization mode. Expected benefits, which form the bases for conceiving and developing this innovation, include safety, security, and environmental protection. This innovation is not without some risks, such as non-navigation, cyber-piracy, and other issues which are always associated with new technology. This paper presents recent trends in shipping operations from the 18th century onwards, trends in autonomous system services, and the benefits and challenges of autonomous ships. The paper also navigates three (3) key potential challenges to Africa’s adoption of autonomous shipping in the event of its adoption for commercial shipping. These challenges are Africa’s trade level and trade facilitation, the state of infrastructural development, and piracy and maritime cyber-crimes in Africa. It is suggested that stakeholders in Africa’s maritime industry and government should fashion holistic strategies for trade facilitation, rapid development of key trade infrastructures through investment, and intergovernmental capacities towards curbing piracy activities in the region’s maritime routes. Highlights The study explores the trend of technological innovation in the maritime and shipping industry Benefits and challenges of Autonomous shipping as the current innovation are explored Challenges of adopting this innovation by the African countries and ports are carefully explained Suggestions are made on what to be done by Africa to move in the direction of the world especially with port development and international trade participation
Chapter
Autonomous ships, controlled by a shore-based operator (SBO) or by an artificial intelligence, are in development and it is anticipated will soon be deployed into the world’s seas and oceans. But on deployment, first, Maritime Autonomous Vehicles (MAVs) must be able to access the sea and ocean areas, according to the law of the sea. Access is predicated upon compatibility with maritime safety conventions. The current rules are geared towards ships with personnel onboard, not for autonomous ships. MAVs’ integration into merchant shipping will also require international private law and commercial law to be compatible with autonomous ships. This chapter will indicate the most significant barriers to autonomous ship integration, in the aforementioned areas of law, and highlight priorities in the current regulatory framework that ought to be continued in the regime governing autonomous ships, from the lens of commercial expediency, safety and the prevention of pollution. This chapter will recommend solutions for the International Maritime Organization which are designed to facilitate the adoption of autonomous ships in a merchant setting.KeywordsAutonomous shipsLaw of the SeaInternational Maritime OrganizationEnglish commercial lawImplementation agreement
Article
Full-text available
When introducing a collision avoidance system on a Maritime Autonomous Surface Ship (MASS) for encounters at sea, it may seem reasonable to assume that an approaching ship will follow the procedures presented in the International Regulations for Preventing Collisions at Sea (COLREG). Experience has shown, though, that mariners sometimes, based on good seamanship, make situational adaptations where they deviate from the steering rules in the COLREG. Their goal may be to improve efficiency in own operations or simply due to courtesy of a perhaps less maneuverable approaching ship. In this paper an analysis has been performed to characterize the situations when such deviations typically occur and to estimate the conditional probability of such deviations, given the respective situation. Furthermore, the paper proposes a design for how an artificial intelligence (AI) system may handle these situations through an Extended Timeframe for AI Decision (ETAD). We suggest that the AI system search through the available clusters of situations before it normally would suggest an evasive maneuver. If the identified situation is similar to situations where the probability of an approaching ship deviating the COLREG and give way is significant, the AI could be given an extended timeframe, await its maneuver, and thereby improve the efficiency of the operation without jeopardizing the safety.
Conference Paper
Full-text available
Autonomous ship navigation in a mixed environment, where remote-controlled, autonomous and manned vessels are interacting, is considered. These vessels can have various encounter situations, therefore adequate knowledge on such situations should be acquired to take appropriate navigation actions. That has often been categorized as situations awareness in a mixed environment, where appropriate tools and techniques to improve the knowledge on ship encounter situations should be developed. Hence, possible ship collision and near-miss situations can be avoided by both humans as well as systems. The collision risk assessment has an important role in ship situations and that can eventually be used towards the respective collision avoidance actions. Ship collision avoidance actions are regulated by the International Regulations for Preventing Collisions at Sea 1972 (COLREGs) in open sea areas and additional local navigation rules and regulations can also enforce especially in confined waters and maritime traffic lanes in these vessels. It is expected that the COLREGs and other navigation rules and regulations will be interpreted by both humans as well as systems in future vessels and those interpretations will be executed in to collision avoidance actions. Therefore, adequate understanding on situation awareness should be achieved to overcome possible regulatory failure due to human and system decisions, i.e. avoid possible collision or near-miss situations in a mixed environment. This study focuses on identifying such challenges in future ship encounters with possible solutions to improve situation awareness in a mixed environment.
Conference Paper
Full-text available
A general framework to support the navigation side of autonomous ships is discussed in this study. That consists of various maritime technologies to achieve the required level of ocean autonomy. Decision-making processes in autonomous vessels will play an important role under such ocean autonomy, therefore the same technologies should consist of adequate system intelligence. Each onboard application in autonomous vessels may require localized decision-making modules, therefore that will introduce a distributed intelligence type strategy. Hence, future ships will be agent-based systems with distributed intelligence throughout vessels. The main core of this agent should consist of deep learning type technology that has presented promising results in other transportation systems, i.e. self-driving cars. Deep learning can capture helmsman behavior, therefore that type system intelligence can be used to navigate autonomous vessels. Furthermore, additional decision supporting layers should also be developed to facilitate deep learning type technology including situation awareness and collision avoidance. Ship collision avoidance is regulated by the Convention on the International Regulations for Preventing Collisions at Sea, 1972 (COLREGs) under open sea areas. Hence, a general overview of the COLREGs and its implementation challenges, i.e. regulatory failures and violations, under autonomous ships are also discussed with the possible solutions as the main contribution of this study. Furthermore, additional considerations, i.e. performance standards with the applicable limits of liability, terms, expectations and conditions, towards evaluating ship behavior as an agent-based system on collision avoidance situations are also illustrated in this study.
Article
Full-text available
Today, and possibly for a long time to come, the full driving task is too complex an activity to be fully formalized as a sensing-acting robotics system that can be explicitly solved through model-based and learning-based approaches in order to achieve full unconstrained vehicle autonomy. Localization, mapping, scene perception, vehicle control, trajectory optimization, and higher-level planning decisions associated with autonomous vehicle development remain full of open challenges. This is especially true for unconstrained, real-world operation where the margin of allowable error is extremely small and the number of edge-cases is extremely large. Until these problems are solved, human beings will remain an integral part of the driving task, monitoring the AI system as it performs anywhere from just over 0% to just under 100% of the driving. The governing objectives of the MIT Autonomous Vehicle Technology (MIT-AVT) study are to (1) undertake large-scale real-world driving data collection, and (2) gain a holistic understanding of how human beings interact with vehicle automation technology. In pursuing these objectives, we have instrumented 21 Tesla Model S and Model X vehicles, 2 Volvo S90 vehicles, and 2 Range Rover Evoque vehicles for both long-term (over a year per driver) and medium term (one month per driver) naturalistic driving data collection. The recorded data streams include IMU, GPS, CAN messages, and high-definition video streams of the driver face, the driver cabin, the forward roadway, and the instrument cluster. The study is on-going and growing. To date, we have 78 participants, 7,146 days of participation, 275,589 miles, and 3.5 billion video frames. This paper presents the design of the study, the data collection hardware, the processing of the data, and the computer vision algorithms currently being used to extract actionable knowledge from the data.
Conference Paper
Full-text available
Big Data is getting popular in shipping where large amounts of information is collected to better understand and improve logistics, emissions, energy consumption and maintenance. Constraints to the use of big data include cost and quality of on-board sensors and data acquisition systems, satellite communication, data ownership and technical obstacles to effective collection and use of big data. New protocol standards may simplify the process of collecting and organizing the data, including in the e-navigation domain. This paper gives an overview of some of these issues and possible solutions.
Conference Paper
This study presents a method to predict the future trajectory of a target vessel using historical AIS data. The purpose of such a prediction is to aid in collision avoidance in future vessels. The method presented in this study extracts all trajectories present in an initial cluster centered about a vessel position. Features for each trajectory are then generated using Principle Component Analysis and used in clustering via unsupervised Gaussian mixture modeling. Each resultant cluster represents a possible future route the vessel may follow. A trajectory prediction is then conducted with respect to each cluster of trajectories discovered. This results in a prediction of multiple possible trajectories. The results indicate that the algorithm is effective in clustering the trajectories, where at least one cluster corresponds to the true trajectory of the vessel. The resultant predicted trajectories are also found to be reasonably accurate.
Article
This study focuses on a collision detection methodology (i.e. collision risk assessment) in an integrated bridge system accounting for vessel state uncertainties in complex ship maneuvers. Modern technology solutions in integrated bridge systems (IBSs) to improve the navigation safety under vessel close encounters are discussed and ship navigation tools that would detect potential collision situations ahead of time are presented. The proposed vessel relative distance based collision risk detection and quantification methodology is simulated and evaluated under a two vessel encounter in a collision or near-collision situation. Furthermore, the relative navigation trajectory, the relative course-speed vector and the relative bearing vector of one vessel with respect to the other vessel are estimated by an extended Kalman filter. Then, the respective course-speed and relative bearing vectors are used to detect and quantify the collision risk between the vessels. Hence, the proposed collision risk detection and quantification methodology can be implemented in modem integrated bridge system (IBSs), where the potential risk among vessels ahead of a collision situation can be detected and that is also an important part of e-navigation.
Article
Experimental evaluations on autonomous navigation and collision avoidance of ship maneuvers by intelligent guidance are presented in this paper. These ship maneuvers are conducted on an experimental setup that consists of a navigation and control platform and a vessel model, in which the mathematical formulation presented is actually implemented. The mathematical formulation of the experimental setup is presented under three main sections: vessel traffic monitoring and information system, collision avoidance system and vessel control system. The physical system of the experimental setup is presented under two main sections: vessel model and navigation and control platform. The vessel model consists of a scaled ship that has been used in this study. The navigation and control platform has been used to control the vessel model and that has been further divided under two sections: hardware structure and software architecture. Therefore, the physical system has been used to conduct ship maneuvers in autonomous navigation and collision avoidance experiments. Finally, several collision avoidance situations with two vessels are considered in this study. The vessel model is considered as the vessel (i.e. own vessel) that makes collision avoidance decisions/actions and the second vessel (i.e. target vessel) that does not take any collision avoidance actions is simulated. Finally, successful experimental results on several collision avoidance situations with two vessels are also presented in this study.
Article
This paper proposes a methodology to overcome Mamdani type inference failures on a Fuzzy logic based decision making process applied to collision avoidance in ship navigation. The Fuzzy inference failures are observed in three distinct situations: intersected contradictory decision boundaries; an improper transition region between the inference boundaries of non-intersected contradictory decisions; contradictory decision accumulation under multiple obstacle scenarios. The solutions to overcome the above Fuzzy inference failures and their limitations are also discussed in this study. The proposed solutions consist of: insertion of smooth transition regions; determination of the proper size of the smooth transition regions; use of multi-level decision/action formulations. Furthermore, this study analyzes a decision making process for ship navigation, derives input and output Fuzzy membership functions, formulates an If-Then rule based Fuzzy inference system, and presents simulation results that support to recovery from rule inference failures in several contradictory decision boundary conditions.
Article
This paper focuses on the formulation of a deci-sion–action execution model that can facilitate intelligent collision avoidance features in ocean navigation systems, while respecting the Convention on the International Regulations for Preventing Collisions at Sea (COLREGs) rules and regulations of collision avoidance. The decision/action process in this work consists of a fuzzy-logic-based parallel decision-making (PDM) module whose decisions are formulated into sequential actions by a Bayesian-network-based module. Therefore, the paper presents a collision avoidance system (CAS) that is capable of making multiple parallel collision avoidance decisions regarding several target vessel collision conditions, and those decisions are executed as sequential actions to avoid complex collision situations in ocean navigation.
Article
This paper focuses on a fuzzy logic based intelligent decision making system that aims to improve the safety of marine vessels by avoiding collision situations. It can be implemented in a decision support system of an oceangoing vessel or included in the process of autonomous ocean navigation. Although Autonomous Guidance and Navigation (AGN) is meant to be an important part of future ocean navigation due to the associated cost reduction and improved maritime safety, intelligent decision making capabilities should be an integrated part of the future AGN system in order to improve autonomous ocean navigational facilities. In this study, the collision avoidance of the Target vessel with respect to the vessel domain of the Own vessel has been analyzed and input, and output fuzzy membership functions have been derived. The if–then rule based decision making process and the integrated novel fuzzy inference system are formulated and implemented on the MATLAB software platform. Simulation results are presented regarding several critical collision conditions where the Target vessel fails to take appropriate actions, as the “Give way” vessel to avoid collision situations. In these situations, the Own vessel is able to take critical actions to avoid collisions, even when being the “Stand on” vessel. Furthermore, all decision rules are formulated in accordance with the International Maritime Organization Convention on the International Regulations for Preventing Collisions at Sea (COLREGs), 1972, to avoid conflicts that might occur during ocean navigation. KeywordsAutonomous Guidance and Navigation–Collision avoidance–IMO rules and regulations–COLREGs–Fuzzy logic–Intelligent systems–Decision making process–Crash stopping