SNAT: Simulation-based search for navigation safety. The case of Singapore Strait

Xingyi Chen, Giulia Pedrielli, Szu Hui Ng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

As the bottleneck of the shipping routes from the Indian Ocean to the Pacific Ocean, the Singapore Strait is handling high daily traffic volume. In order to enhance navigational safety and reduce collisions at sea, several approaches have been proposed. However, most of the contributions adopt deterministic algorithms, failing to consider the stochasticity due to human behaviors of ship captains. Moreover, the effectiveness of these approaches is hindered by the fact that their focus is on providing a globally optimal safe set of trajectories to all vessels involved in encounter situations, almost neglecting each captain's perspective. We propose Safe Navigation Assistance Tool (SNAT), a simulation-based search algorithm to assist the captain by suggesting highly safe and robust maneuver strategies for conflict avoidance. Extensive numerical experimentation were performed proving the effectiveness of SNAT in reducing the number of conflicts, with respect to real data provided by the Automatic Identification System (AIS).

Original languageEnglish (US)
Title of host publicationProceedings of the 2014 Winter Simulation Conference, WSC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1819-1830
Number of pages12
Volume2015-January
ISBN (Electronic)9781479974863
DOIs
StatePublished - Jan 23 2015
Externally publishedYes
Event2014 Winter Simulation Conference, WSC 2014 - Savannah, United States
Duration: Dec 7 2014Dec 10 2014

Other

Other2014 Winter Simulation Conference, WSC 2014
CountryUnited States
CitySavannah
Period12/7/1412/10/14

Fingerprint

Simulation Tool
Ocean
Navigation
Safety
Stochasticity
Human Behavior
Deterministic Algorithm
Freight transportation
System Identification
Ship
Vessel
Experimentation
Search Algorithm
Identification (control systems)
Ships
Collision
Trajectories
Traffic
Trajectory
Simulation

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Cite this

Chen, X., Pedrielli, G., & Ng, S. H. (2015). SNAT: Simulation-based search for navigation safety. The case of Singapore Strait. In Proceedings of the 2014 Winter Simulation Conference, WSC 2014 (Vol. 2015-January, pp. 1819-1830). [7020030] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WSC.2014.7020030

SNAT : Simulation-based search for navigation safety. The case of Singapore Strait. / Chen, Xingyi; Pedrielli, Giulia; Ng, Szu Hui.

Proceedings of the 2014 Winter Simulation Conference, WSC 2014. Vol. 2015-January Institute of Electrical and Electronics Engineers Inc., 2015. p. 1819-1830 7020030.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, X, Pedrielli, G & Ng, SH 2015, SNAT: Simulation-based search for navigation safety. The case of Singapore Strait. in Proceedings of the 2014 Winter Simulation Conference, WSC 2014. vol. 2015-January, 7020030, Institute of Electrical and Electronics Engineers Inc., pp. 1819-1830, 2014 Winter Simulation Conference, WSC 2014, Savannah, United States, 12/7/14. https://doi.org/10.1109/WSC.2014.7020030
Chen X, Pedrielli G, Ng SH. SNAT: Simulation-based search for navigation safety. The case of Singapore Strait. In Proceedings of the 2014 Winter Simulation Conference, WSC 2014. Vol. 2015-January. Institute of Electrical and Electronics Engineers Inc. 2015. p. 1819-1830. 7020030 https://doi.org/10.1109/WSC.2014.7020030
Chen, Xingyi ; Pedrielli, Giulia ; Ng, Szu Hui. / SNAT : Simulation-based search for navigation safety. The case of Singapore Strait. Proceedings of the 2014 Winter Simulation Conference, WSC 2014. Vol. 2015-January Institute of Electrical and Electronics Engineers Inc., 2015. pp. 1819-1830
@inproceedings{ea9c8b2ef7a948408969ed3d2fb8272a,
title = "SNAT: Simulation-based search for navigation safety. The case of Singapore Strait",
abstract = "As the bottleneck of the shipping routes from the Indian Ocean to the Pacific Ocean, the Singapore Strait is handling high daily traffic volume. In order to enhance navigational safety and reduce collisions at sea, several approaches have been proposed. However, most of the contributions adopt deterministic algorithms, failing to consider the stochasticity due to human behaviors of ship captains. Moreover, the effectiveness of these approaches is hindered by the fact that their focus is on providing a globally optimal safe set of trajectories to all vessels involved in encounter situations, almost neglecting each captain's perspective. We propose Safe Navigation Assistance Tool (SNAT), a simulation-based search algorithm to assist the captain by suggesting highly safe and robust maneuver strategies for conflict avoidance. Extensive numerical experimentation were performed proving the effectiveness of SNAT in reducing the number of conflicts, with respect to real data provided by the Automatic Identification System (AIS).",
author = "Xingyi Chen and Giulia Pedrielli and Ng, {Szu Hui}",
year = "2015",
month = "1",
day = "23",
doi = "10.1109/WSC.2014.7020030",
language = "English (US)",
volume = "2015-January",
pages = "1819--1830",
booktitle = "Proceedings of the 2014 Winter Simulation Conference, WSC 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - SNAT

T2 - Simulation-based search for navigation safety. The case of Singapore Strait

AU - Chen, Xingyi

AU - Pedrielli, Giulia

AU - Ng, Szu Hui

PY - 2015/1/23

Y1 - 2015/1/23

N2 - As the bottleneck of the shipping routes from the Indian Ocean to the Pacific Ocean, the Singapore Strait is handling high daily traffic volume. In order to enhance navigational safety and reduce collisions at sea, several approaches have been proposed. However, most of the contributions adopt deterministic algorithms, failing to consider the stochasticity due to human behaviors of ship captains. Moreover, the effectiveness of these approaches is hindered by the fact that their focus is on providing a globally optimal safe set of trajectories to all vessels involved in encounter situations, almost neglecting each captain's perspective. We propose Safe Navigation Assistance Tool (SNAT), a simulation-based search algorithm to assist the captain by suggesting highly safe and robust maneuver strategies for conflict avoidance. Extensive numerical experimentation were performed proving the effectiveness of SNAT in reducing the number of conflicts, with respect to real data provided by the Automatic Identification System (AIS).

AB - As the bottleneck of the shipping routes from the Indian Ocean to the Pacific Ocean, the Singapore Strait is handling high daily traffic volume. In order to enhance navigational safety and reduce collisions at sea, several approaches have been proposed. However, most of the contributions adopt deterministic algorithms, failing to consider the stochasticity due to human behaviors of ship captains. Moreover, the effectiveness of these approaches is hindered by the fact that their focus is on providing a globally optimal safe set of trajectories to all vessels involved in encounter situations, almost neglecting each captain's perspective. We propose Safe Navigation Assistance Tool (SNAT), a simulation-based search algorithm to assist the captain by suggesting highly safe and robust maneuver strategies for conflict avoidance. Extensive numerical experimentation were performed proving the effectiveness of SNAT in reducing the number of conflicts, with respect to real data provided by the Automatic Identification System (AIS).

UR - http://www.scopus.com/inward/record.url?scp=84940562795&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84940562795&partnerID=8YFLogxK

U2 - 10.1109/WSC.2014.7020030

DO - 10.1109/WSC.2014.7020030

M3 - Conference contribution

AN - SCOPUS:84940562795

VL - 2015-January

SP - 1819

EP - 1830

BT - Proceedings of the 2014 Winter Simulation Conference, WSC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -