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

1 Scopus citations


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
EditorsAndreas Tolk, Levent Yilmaz, Saikou Y. Diallo, Ilya O. Ryzhov
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages12
ISBN (Electronic)9781479974863
StatePublished - Jan 23 2015
Externally publishedYes
Event2014 Winter Simulation Conference, WSC 2014 - Savannah, United States
Duration: Dec 7 2014Dec 10 2014

Publication series

NameProceedings - Winter Simulation Conference
ISSN (Print)0891-7736


Other2014 Winter Simulation Conference, WSC 2014
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications


Dive into the research topics of 'SNAT: Simulation-based search for navigation safety. The case of Singapore Strait'. Together they form a unique fingerprint.

Cite this