Abstract:Floating macro-marine debris becomes a global environmental problem when emitted into the ocean. It damages the marine ecosystem, threatens human health, and also causes incalculable economic losses. Due to the impacts of ocean currents and winds, marine debris has been transported to different locations over time and time window cannot be ignored to navigate the locations of marine debris. To effectively mitigate the risk, we propose the vessel routing optimization with a time window to collect and remove marine debris. Ocean currents and winds also affect the velocity and direction of the collecting vessel. We first employ GNOME software to determine the debris trajectory and set a time window for each debris location. A mixed-integer nonlinear programming model considering vessel velocity is proposed to minimize the total debris collection cost. We propose two customized solution approaches: Branch-and-Cut (B&C) algorithm and two-stage Adaptive Large Neighborhood Search (ALNS) based heuristic algorithm to solve the proposed mathematical model in a reasonable timeframe. A computational study in waters off Boston is used to validate the proposed model and the solution algorithms. The result indicates that the average optimality gap for GUROBI and B&C algorithm is 17.53% and 10.52%, respectively, while this gap is only 3.44% for the ALNS algorithm. Moreover, the average computing time of the ALNS algorithm is roughly 24 and 17 times faster than that of the GUROBI and the B&C algorithm, respectively. The experimental results show that distance from debris location to the harbor is positively related to the collection cost and negatively related to the average usage of vessels' capacity, and the dispersion of debris is also positively related to the fuel consumption of vessels.

U*: GA-based path planning algorithm for surface floating garbage cleaning robot

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

Dynamic Path-Planning Approach of Garbage Cleanup Oriented Unmanned Ship Based on Simplified Flow Velocity Prediction

Robust global route planning for an autonomous underwater vehicle in a stochastic environment

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

Path planning of water surface garbage cleaning robot based on improved immune particle swarm algorithm

A Hybrid Algorithm on the Vessel Routing Optimization for Marine Debris Collection

Locating, Trajectory Planning and Control of an Underwater Propeller Cleaning Manipulator

Rapid global path planning algorithm for unmanned surface vehicles in large-scale and multi-island marine environments

Vessel Routing Optimization for Floating Macro-Marine Debris Collection in the Ocean Considering Dynamic Velocity and Direction

Trajectory Planning for Cooperative Double Unmanned Surface Vehicles Connected with a Floating Rope for Floating Garbage Cleaning

GA-based Path Planning for Multiple AUVs

Physical Consistent Path Planning for Unmanned Surface Vehicles under Complex Marine Environment

Efficient Path Planning for AUVs in Unmapped Marine Environments Using a Hybrid Local–global Strategy

Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm Pheromone

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

Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex Environments

Greedy Mechanism Based Particle Swarm Optimization for Path Planning Problem of an Unmanned Surface Vehicle

Deep reinforcement learning-based path planning method for underwater gliders in unknown 3D marine environment

Global Path Planning for Unmanned Surface Vessels Based on Risk-Penalty-related A* Algorithm