A Locking Sweeping Method Based Path Planning for Unmanned Surface Vehicles in Dynamic Maritime Environments

Unmanned surface vehicles (USVs) are new marine intelligent platforms that can autonomously operate in various ocean environments with intelligent decision-making capability. As one of key technologies enabling such a capability, path planning algorithms underpin the navigation and motion control of USVs by providing optimized navigational trajectories. To accommodate complex maritime environments that include various static/moving obstacles, it is important to develop a computational efficient path planning algorithm for USVs so that real-time operation can be effectively carried out. This paper therefore proposes a new algorithm based on the fast sweeping method, named the locking sweeping method (LSM). Compared with other conventional path planning algorithms, the proposed LSM has an improved computational efficiency and can be well applied in dynamic environments that have multiple moving obstacles. When generating an optimal collision-free path, moving obstacles are modelled with ship domains that are calculated based upon ships’ velocities. To evaluate the effectiveness of the algorithm, particularly the capacity in dealing with practical environments, three different sets of simulations were undertaken in environments built using electronic nautical charts (ENCs). Results show that the proposed algorithm can effectively cope with complex maritime traffic scenarios by generating smooth and safe trajectories

Towards use of Dijkstra Algorithm for Optimal Navigation of an Unmanned Surface Vehicle in a Real-Time Marine Environment with Results from Artificial Potential Field

The growing need of ocean surveying and exploration for scientific and industrial application has led to the requirement of routing strategies for ocean vehicles which are optimal in nature. Most of the optimal path planning for marine vehicles had been conducted offline in a self‐made environment. This paper takes into account a practical marine environment, i.e. Portsmouth Harbour, for finding an optimal path in terms of computational time between source and end points on a real time map for an USV. The current study makes use of a grid map generated from original and uses a Dijkstra algorithm to find the shortest path for a single USV. In order to benchmark the study, a path planning study using a well‐known local path planning method artificial path planning (APF) has been conducted in a real time marine environment and effectiveness is measured in terms of path length and computational time

A multi-layered fast marching method for unmanned surface vehicle path planning in a time-variant maritime environment

Concerns regarding the influence of the marine environment, such as surface currents and winds, on autonomous marine vehicles have been raised in recent years. A number of researchers have been working on the development of intelligent path planning algorithms to minimise the negative effects of environmental influences, however most of this work focuses on the platform of autonomous underwater vehicles (AUVs) with very little work on unmanned surface vehicles (USVs). This paper presents a novel multi-layered fast marching (MFM) method developed to generate practical trajectories for USVs when operating in a dynamic environment. This method constructs a synthetic environment framework, which incorporates the information of planning space and surface currents. In terms of the planning space, there are repelling and attracting forces, which are evaluated using an attractive/repulsive vector field construction process. The influence of surface currents is weighted against the obstacles in the planning space using a 4-regime risk strategy. A trajectory is then calculated using the anisotropic fast marching method. The complete algorithm has been tested and validated using simulated surface currents, and the performance of generated trajectories have been evaluated in terms of different optimisation criteria, such as the distance and energy consumption

AutoTuning Environment for Static Obstacle Avoidance Methods Applied to USVs

This work is focused on reactive Static Obstacle Avoidance (SOA) methods used to increase the autonomy of Unmanned Surface Vehicles (USVs). Currently, there are multiple approaches to avoid obstacles, which can be applied to different types of USV. In order to assist in the choice of the SOA method for a particular vessel and to accelerate the pretuning process necessary for its implementation, this paper proposes a new AutoTuning Environment for Static Obstacle Avoidance (ATESOA) methods applied to USVs. In this environment, a new simplified modelling of a LIDAR (Laser Imaging Detection and Ranging) sensor is proposed based on numerical simulations. This sensor model provides a realistic environment for the tuning of SOA methods that, due to its low load computation, is used by evolutionary algorithms for the autotuning. In order to analyze the proposed ATESOA, three SOA methods were adapted and implemented to consider the measurements given by the LIDAR model. Furthermore, a mathematical model is proposed and evaluated for using as USV in the simulation enviroment. The results obtained in numerical simulations show how the new ATESOA is able to adjust the SOA methods in scenarios with different obstacle distributions

A Survey of Recent Machine Learning Solutions for Ship Collision Avoidance and Mission Planning

Machine Learning (ML) techniques have gained significant traction as a means of improving the autonomy of marine vehicles over the last few years. This article surveys the recent ML approaches utilised for ship collision avoidance (COLAV) and mission planning. Following an overview of the ever-expanding ML exploitation for maritime vehicles, key topics in the mission planning of ships are outlined. Notable papers with direct and indirect applications to the COLAV subject are technically reviewed and compared. Critiques, challenges, and future directions are also identified. The outcome clearly demonstrates the thriving research in this field, even though commercial marine ships incorporating machine intelligence able to perform autonomously under all operating conditions are still a long way off

USE OF ARTIFICIAL FIDUCIAL MARKERS FOR USV SWARM COORDINATION

Typical swarm algorithms (leader-follower, artificial potentials, etc.) rely on knowledge about the pose of each vehicle and inter-vehicle proximity. This information is often obtained via Global Positioning System (GPS) and communicated via radio-frequency means.. This research examines the capabilities and limitations of using a fiducial marker system in conjunction with an artificial potential field algorithm to achieve inter-vehicle localization and coordinate the motion of unmanned surface vessels operating together in an environment where satellite and radio communications are inhibited. Using Gazebo, a physics-based robotic simulation environment, a virtual model is developed for incorporating fiducial markers on a group of autonomous surface vessels. A control framework using MATLAB and the Robot Operating System (ROS) is developed that integrates image processing, AprilTag fiducial marker detection, and artificial potential control algorithms. This architecture receives multiple video streams, detects AprilTags, and extracts pose information to control the forward motion and inter-vehicle spacing in a swarm of autonomous surface vessels. This control architecture is tested for a variety of trajectories and tuned so that the swarm can successfully maintain formation control.Lieutenant, United States NavyApproved for public release. Distribution is unlimited

A Survey of Recent Machine Learning Solutions for Ship Collision Avoidance and Mission Planning

Machine Learning (ML) techniques have gained significant traction as a means of improving the autonomy of marine vehicles over the last few years. This article surveys the recent ML approaches utilised for ship collision avoidance (COLAV) and mission planning. Following an overview of the ever-expanding ML exploitation for maritime vehicles, key topics in the mission planning of ships are outlined. Notable papers with direct and indirect applications to the COLAV subject are technically reviewed and compared. Critiques, challenges, and future directions are also identified. The outcome clearly demonstrates the thriving research in this field, even though commercial marine ships incorporating machine intelligence able to perform autonomously under all operating conditions are still a long way off.Peer reviewe