Parallel Automaton Representation of Marine Crafts’ COLREGs-based Manoeuvering Behaviours

摘要

With international rules of navigation, the IMO COLREGS, describing the regulatory behaviours of marine vessels relative to each other, correct interpretation of situations is instrumental to the successful navigation at sea. This becomes even more crucial when temporal unattended bridge or fully unmanned navigation is aimed at. Based on a breakdown of COLREG rules, this paper presents a framework for representation of manoeuvering behaviours, that are expected when all vessels obey the rules. Our analysis is based on discrete-event systems theory and the proposed framework consists of sets of finite automata, segregating situation assessment from decision making. A intermediate supervisory layer coordinates the communication of these automata modules. The framework is tested in simulation environment using a realistic scenario.