Decision Making for Improving Maritime Traffic Safety Using Constraint Programming

Saumya Bhatnagar, Akshat Kumar, Hoong Chuin Lau

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

Maritime navigational safety is of utmost importance to prevent vessel collisions in heavily trafficked 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.

Original languageEnglish
Title of host publicationProceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Subtitle of host publication(IJCAI 2019)
EditorsSarit Kraus
PublisherInternational Joint Conferences on Artificial Intelligence
Pages5794-5800
Number of pages7
ISBN (Electronic)9780999241141
DOIs
Publication statusPublished - 10 Aug 2019
Externally publishedYes
Event28th International Joint Conference on Artificial Intelligence - Macao, China
Duration: 10 Aug 201916 Aug 2019
Conference number: 28

Publication series

NameIJCAI International Joint Conference on Artificial Intelligence
Volume2019-August
ISSN (Print)1045-0823

Conference

Conference28th International Joint Conference on Artificial Intelligence
Abbreviated titleIJCAI 2019
CountryChina
CityMacao
Period10/08/1916/08/19

Fingerprint

Dive into the research topics of 'Decision Making for Improving Maritime Traffic Safety Using Constraint Programming'. Together they form a unique fingerprint.

Cite this