Abstract:The demand for transport between terminals within port areas, known as inter terminal transportation (ITT), is increasing. This paper proposes a dynamic rolling horizon scheduling strategy for ITT using a fleet of waterborne Autonomous Guided Vessels (waterborne AGVs). The strategy is dynamic in that it can handle dynamically arriving ITT requests. Every certain period of time, transport schedules are updated according to the current vessel states, dynamic waterway transport network, and ITT requests over a future time horizon. Specifically, the dynamic scheduling problem is mathematically modeled in a rolling horizon fashion considering time windows of ITT requests, capacity limits of waterborne AGVs and load/unload service times at terminals. Considering the computational complexity for possible large scale ITT scenarios, we further propose an efficient solution approach based on improved insertion, tabu search and restart heuristics. Initial routes are first constructed by inserting new ITT requests into the previously computed routes in the rolling horizon framework. Tabu search with two types of neighborhoods are then designed to improve the initial routes. Moreover, a select-remove-insert restart procedure is activated to diversify the search space whenever necessary. A waterborne ITT network in the port of Rotterdam is considered. Comprehensive simulations based on realistic ITT dataset are run to demonstrate the effectiveness of the proposed dynamic scheduling strategy. This work could be readily used to build towards a fully autonomous waterborne ITT system. Insights that support long term strategical decisions, such as the fleet size, could also be gained from the simulations.

Computation of Reachable Sets Based on Hamilton-Jacobi-Bellman Equation with Running Cost Function

An Improved Level Set Method for Reachability Problems in Differential Games

Application of Reachbility Analysis Based on Time-Dependent Hamilton-Jacobi-Isaacs Equations

Reachable Set Computation with Terminal Velocity Constraints

A Hamilton-Jacobi-Bellman Approach to Ellipsoidal Approximations of Reachable Sets for Linear Time-Varying Systems

Underapproximation of Reach-Avoid Sets for Discrete-Time Stochastic Systems via Lagrangian Methods

Computing Reachable Sets of Linear Vector Fields Revisited

Exact Imposition of Safety Boundary Conditions in Neural Reachable Tubes

Safe Over- And Under-Approximation Of Reachable Sets For Delay Differential Equations

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transportation: Mathematical Modeling and Heuristic Solution

Computation of avoidance regions for driver assistance systems by using a Hamilton-Jacobi approach

Level-set approach for Reachability Analysis of Hybrid Systems under Lag Constraints

Reachability of Delayed Hybrid Systems Using Level-set Methods

Over- and Underapproximating Reach Sets for Perturbed Delay Differential Equations

Fast Solution Method for TCUC with Long Time Horizon Based on Horizon Splitting

Online Guaranteed Reachable Set Approximation for Systems with Changed Dynamics and Control Authority

Hamilton-Jacobi Reachability in Reinforcement Learning: A Survey

A Novel Method for Reachability Determination in Petri Nets

Hamilton-Jacobi Reachability Analysis for Hybrid Systems with Controlled and Forced Transitions

Exact Computation of LTI Reach Set from Integrator Reach Set with Bounded Input

Solving Finite-Horizon HJB for Optimal Control of Continuous-Time Systems