{"type":"ScholarlyArticle","title":"Decision Making for Improving Maritime Traffic Safety Using Constraint Programming","authors":[{"name":"Saumya Bhatnagar","slug":"saumya-bhatnagar","given":"Saumya","family":"Bhatnagar","affiliation":"School of Information Systems , Singapore Management University"},{"name":"Akshat Kumar","slug":"akshat-kumar","given":"Akshat","family":"Kumar","affiliation":"School of Information Systems , Singapore Management University"},{"name":"Hoong Chuin Lau","slug":"hoong-chuin-lau","given":"Hoong Chuin","family":"Lau","affiliation":"School of Information Systems , Singapore Management University"}],"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.","doi":"10.24963/ijcai.2019/803","url":"https://ijcai.org/proceedings/2019/803","pdf":"https://ijcai.org/proceedings/2019/0803.pdf","markdown":"https://ijcai.org/proceedings/2019/803.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/803","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"AI for Improving Human Well-being","track":"AI for Improving Human Well-being","number":803,"pages":{"first":5794,"last":5800},"keywords":["Special Track on AI for Improving Human-Well Being: AI benefits to society AI applications (Special Track on AI and Human Wellbeing)","Special Track on AI for Improving Human-Well Being: Societal applications (Special Track on AI and Human Wellbeing)","Special Track on AI for Improving Human-Well Being: Computational sustainability (Special Track on AI and Human Wellbeing)"],"videos":[],"references":[{"position":1,"raw":"[Agussurja et al., 2018] Lucas Agussurja, Akshat Kumar, and Hoong Chuin Lau. Resource-constrained scheduling for maritime traffic management. In AAAI Conference on Artificial Intelligence, 2018.","title":"Resource-constrained scheduling for maritime traffic management","authors":"Lucas Agussurja, Akshat Kumar, Hoong Chuin Lau","year":"2018","venue":"AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Balmat et al., 2009] Jean-Francois Balmat, Frederic Lafont, Robert Maifret, and Nathalie Pessel. Maritime risk as- sessment (marisa), a fuzzy approach to define an individ- ual ship risk factor. Ocean engineering, 36(15-16):1278- 1286, 2009.","title":"Maritime risk assessment (marisa), a fuzzy approach to define an individual ship risk factor","authors":"Jean-Francois Balmat, Frederic Lafont, Robert Maifret, Nathalie Pessel","year":"2009","venue":"Ocean engineering","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Coelho and Vanhoucke, 2011] Jose Coelho and Mario Van- houcke. Multi-mode resource-constrained project schedul- ing using RCPSP and SAT solvers. European Journal of Operational Research, 213(1):73 -82, 2011.","title":"Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers","authors":"Jose Coelho, Mario Vanhoucke","year":"2011","venue":"European Journal of Operational Research","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Evers and Gerke, 2006] Hans-Dieter Evers and Solvay Gerke. The strategic importance of the Straits of Malacca. 2006.","title":"The strategic importance of the Straits of Malacca","authors":"Gerke ; Hans-Dieter Evers, Solvay Evers, Gerke","year":"2006","venue":null,"doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Fagerholt et al., 2010] Kjetil Fagerholt, Gilbert Laporte, and Inge Norstad. Reducing fuel emissions by optimiz- ing speed on shipping routes. Journal of the Operational Research Society, 61(3):523-529, 2010.","title":"Reducing fuel emissions by optimizing speed on shipping routes","authors":"Kjetil Fagerholt, Gilbert Laporte, Inge Norstad","year":"2010","venue":"Journal of the Operational Research Society","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Hartmann and Briskorn, 2010] Sönke Hartmann and Dirk Briskorn. A survey of variants and extensions of the resource-constrained project scheduling problem. Euro- pean Journal of operational research, 207(1):1-14, 2010.","title":"A survey of variants and extensions of the resource-constrained project scheduling problem","authors":"Briskorn Hartmann, Sönke Hartmann, Dirk Briskorn","year":"2010","venue":"European Journal of operational research","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Hexeberg et al., 2017] Simen Hexeberg, Andreas L Flåten, Edmund F Brekke, et al. AIS-based vessel trajectory pre- diction. In Information Fusion (Fusion), 2017 20th Inter- national Conference on, pages 1-8. IEEE, 2017.","title":"AIS-based vessel trajectory prediction","authors":"Simen Hexeberg, Andreas L Flåten, Edmund F Brekke","year":"2017","venue":"Information Fusion (Fusion), 2017 20th International Conference on","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Kelareva et al., 2012] Elena Kelareva, Sebastian Brand, Philip Kilby, Sylvie Thiébaux, Mark Wallace, et al. CP and MIP methods for ship scheduling with time-varying draft. In ICAPS, 2012.","title":"CP and MIP methods for ship scheduling with time-varying draft","authors":"Elena Kelareva, Sebastian Brand, Philip Kilby, Sylvie Thiébaux, Mark Wallace","year":"2012","venue":"ICAPS","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Laborie et al., 2018] Philippe Laborie, Jérôme Rogerie, Paul Shaw, and Petr Vilím. IBM ILOG CP Optimizer for scheduling. Constraints, 23(2):210-250, 2018.","title":"IBM ILOG CP Optimizer for scheduling","authors":"Philippe Laborie, Jérôme Rogerie, Paul Shaw, Petr Vilím","year":"2018","venue":"Constraints","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Marler and Arora, 2010] R Timothy Marler and Jasbir S Arora. The weighted sum method for multi-objective op- timization: new insights. Structural and multidisciplinary optimization, 41(6):853-862, 2010.","title":"The weighted sum method for multi-objective optimization: new insights","authors":"Arora ; R Timothy Marler, Jasbir S Marler, Arora","year":"2010","venue":"Structural and multidisciplinary optimization","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[MPA Singapore, 2018] MPA Singapore. Over 250 partic- ipate in Joint Oil Spill Exercise to Test Responsiveness to Oil Spills at Sea. https://www.mpa.gov.sg/web/portal/ home/media-centre/news-releases/mpa-news-releases/ detail/091cd124-ca60-4f34-bdb6-a0967f82defd, 2018. Accessed: 19 June 2019.","title":"MPA Singapore. Over 250 participate in Joint Oil Spill Exercise to Test Responsiveness to Oil Spills at Sea","authors":null,"year":"2018","venue":null,"doi":null,"url":"https://www.mpa.gov.sg/web/portal/home/media-centre/news-releases/mpa-news-releases/detail/091cd124-ca60-4f34-bdb6-a0967f82defd","internal_url":null},{"position":12,"raw":"[MPA, 2019] MPA. Pre-Arrival Notification (PAN) . https: //www.mpa.gov.sg/web/portal/home/port-of-singapore/ circulars-and-notices/port-marine-circulars/detail/ db782492-de7a-413d-a8c4-f6f25baf9f49, 2019. Ac- cessed: 17 June 2019.","title":"Pre-Arrival Notification (PAN","authors":null,"year":"2019","venue":null,"doi":null,"url":"https://www.mpa.gov.sg/web/portal/home/port-of-singapore/circulars-and-notices/port-marine-circulars/detail/db782492-de7a-413d-a8c4-f6f25baf9f49","internal_url":null},{"position":13,"raw":"[Singh et al., 2019] Arambam James Singh, Duc Thien Nguyen, Akshat Kumar, and Hoong Chuin Lau. Multi- agent decision making for maritime traffic management. In AAAI Conference on Artificial Intelligence, 2019. [United Nations, 2016] United Nations. Conserve and sus- tainably use the oceans, seas and marine resources. https: //www.un.org/sustainabledevelopment/oceans/, 2016. Ac- cessed: 17 June 2019. [Wikipedia, 2018] Wikipedia. Cable Length. https://en. wikipedia.org/wiki/Cable length, 2018. Accessed: 15 June 2019.","title":"Multiagent decision making for maritime traffic management","authors":"Singh","year":"2016","venue":"United Nations. Conserve and sustainably use the oceans, seas and marine resources","doi":null,"url":"https://en.wikipedia.org/wiki/Cablelength,2018","internal_url":null},{"position":14,"raw":"[Xiao et al., 2017] Zhe Xiao, Loganathan Ponnambalam, Xiuju Fu, and Wanbing Zhang. Maritime traffic prob- abilistic forecasting based on vessels' waterway patterns and motion behaviors. IEEE Transactions on Intelligent Transportation Systems, 18(11):3122-3134, 2017.","title":"Maritime traffic probabilistic forecasting based on vessels' waterway patterns and motion behaviors","authors":"Zhe Xiao, Loganathan Ponnambalam, Xiuju Fu, Wanbing Zhang","year":"2017","venue":"IEEE Transactions on Intelligent Transportation Systems","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Zhang et al., 2017] Jinfen Zhang, Tiago A Santos, C Guedes Soares, and Xinping Yan. Sequential ship traffic scheduling model for restricted two-way waterway transportation. Proceedings of the Institution of Mechan- ical Engineers, Part M: Journal of Engineering for the Maritime Environment, 231(1):86-97, 2017.","title":"Sequential ship traffic scheduling model for restricted two-way waterway transportation","authors":"Zhang","year":"2017","venue":"Proceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}