Beam Search Algorithm for Anti-Collision Trajectory Planning for Many-to-Many Encounter Situations with Autonomous Surface Vehicles

Abstract

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.

Enhancing Maritime Cybersecurity through Operational Technology Sensor Data Fusion: A Comprehensive Survey and Analysis

“…Trajectory-based ML-dynamic algorithms [43,49,50,60,74,82,88,97,123,131,138,140,164,171,174,176,[179][180][181][182]184,186,188,190,191,197,198,200,201,214,228,231,233,235,252] 8.…”

Review of Collision Avoidance and Path Planning Methods for Ships Utilizing Radar Remote Sensing

“…The approach is characterized by a very low run time of the algorithm (milliseconds), but it does not include a mechanism forcing the COLREGs compliance of solutions. In [40], the an extension of this method for multi-ship encounters was presented.…”

Sensors and Sensor’s Fusion in Autonomous Vehicles

“…In Koszelew J. et al [ 11 ], the problem of anti-collision trajectory planning in multi-vessel encounter situations in the aspect of autonomous navigation of surface vehicles is clarified. The proposed original algorithm (multi-surface vehicle beam search algorithm), based on beam search strategy, solves this problem.…”