Graph-Search and Differential Equations for Time-Optimal Vessel Route Planning in Dynamic Ocean Waves
Name
08815853.pdf
Description
Published version
Size
2.36 MB
Format
Unknown
Checksum (MD5)
556387c9090cf68acdc30918bdaf9213
Author(s)
Mannarini, Gianandrea
Subramani, Deepak N.
Lermusiaux, Pierre F. J.
Pinardi, Nadia
Date Issued
August 2020
Journal
IEEE Transactions on Intelligent Transportation Systems
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Version
Final published version
Abstract
© 2000-2011 IEEE. Time-optimal paths are evaluated by VISIR ('discoVerIng Safe and effIcient Routes'), a graph-search ship routing model, with respect to the solution of the fundamental differential equations governing optimal paths in a dynamic wind-wave environment. The evaluation exercise makes use of identical setups: topological constraints, dynamic wave environmental conditions, and vessel-ocean parametrizations, while advection by external currents is not considered. The emphasis is on predicting the time-optimal ship headings and Speeds Through Water constrained by dynamic ocean wave fields. VISIR upgrades regarding angular resolution, time-interpolation, and static navigational safety constraints are introduced. The deviations of the graph-search results relative to the solution of the exact differential equations in both the path duration and length are assessed. They are found to be of the order of the discretization errors, with VISIR's solution converging to that of the differential equation for sufficient resolution.
MIT Department
Massachusetts Institute of Technology. Department of Mechanical Engineering
Terms of Use
Creative Commons Attribution 4.0 International license
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/tits.2019.2935614
