Decision Making for Improving Maritime Traffic Safety
Using Constraint Programming
Abstract
Maritime navigational safety is of utmost importance to prevent vessel collisions in heavily traf-
ficked ports, and avoid environmental costs. In case
of a likely near miss among vessels, port traffic controllers provide assistance for safely navigating the
waters, often at very short lead times. A better strategy is to avoid such situations from even happening. To achieve this, we a) formalize the decision
model for traffic hotspot mitigation including realistic maritime navigational features and constraints
through consultations with domain experts; and b)
develop a constraint programming based scheduling approach to mitigate hotspots. We model the
problem as a variant of the resource constrained
project scheduling problem to adjust vessel movement schedules such that the average delay is minimized and navigational safety constraints are also
satisfied. We conduct a thorough evaluation on key
performance indicators using real world data, and
demonstrate the effectiveness of our approach in
mitigating high-risk situations