The known navigational systems in use perform information functions and as such are helpful in the process of safe conduct of a vessel. One of the ways to assist in reducing the number of marine accidents is the development of systems which perform decision support functions, i.e. automatically generate solutions to collision situations. The use of information (and communication) technologies including knowledge engineering allows the generation of proposals for anti-collision manoeuvres taking into account the COLREGs. Demand for further enhancement of navigational safety by limiting human errors has initiated a trend to convert navigational information systems into decision support systems. The implementation of decision support systems will potentially reduce the number of human errors, which translates into a reduction of accidents at sea and their adverse consequences. This paper presents a summary of the research to date on the navigational decision support system NAVDEC. The system has been positively verified in laboratory conditions and in field tests – on a motor ferry and a sailing ship. Challenges associated with the development and implementation of such systems are outlined.

A single anti-collision trajectory generation problem for an “own” vessel only is significantly different from the challenge of generating a whole set of safe trajectories for multi-surface vehicle encounter situations in the open sea. Effective solutions for such problems are needed these days, as we are entering the era of autonomous ships. The article specifies the problem of anti-collision trajectory planning in many-to-many encounter situations. The proposed original multi-surface vehicle beam search algorithm (MBSA), based on the beam search strategy, solves the problem. The general idea of the MBSA involves the application of a solution for one-to-many encounter situations (using the beam search algorithm, BSA), which was tested on real automated radar plotting aid (ARPA) and automatic identification system (AIS) data. The test results for the MBSA were from simulated data, which are discussed in the final part. The article specifies the problem of anti-collision trajectory planning in many-to-many encounter situations involving moving autonomous surface vehicles, excluding Collision Regulations (COLREGs) and vehicle dynamics.

The biggest challenges in the maritime environment are accidents and excessive fuel consumption. In order to improve the safety of navigation at sea and to reduce fuel consumption, the strategy of anti-collision, shortest trajectory planning is proposed. The strategy described in this paper is based on the beam search method. The beam search algorithm (BSA) takes into account many safe trajectories for the present ship and chooses the best in terms of length and other criteria. The risk of collision of present ship with any target ships is detected when the closest point of approach (CPA) of the present ship is violated by the target ship’s planned trajectory. Only course alteration of the present ship is applied, and not speed alteration. The algorithm has been implemented in the decision support system NAVDEC and tested in a real navigation environment on the m/f Wolin, a Polish ferry. Almost all BSA trajectories calculated were shorter in comparison to the standard NAVDEC-calculated algorithm.

The paper presents a concept of the new algorithm solving Last Moment Manoeuvre problem. Last Moment Manoeuvre means that action taken only by one vessel is not enough to avoid collision. This is why both vessels have to synchronize their manoeuvres to pass each other. The main focus of the proposed solution is concentrated on the procedure defining the best possible manoeuvre for each vessel when avoiding a collision is no longer possible. For simplification, the assumption that the parameters of the vessels involved in the Last Moment Manoeuvre meet Standards for Ships Manoeuvrability set out in the IMO resolution, will be adopted. The algorithm presented in the paper will be implemented and tested in the commercial system.