ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Graph-Search and Differential Equations for Time-Optimal Vessel Route Planning in Dynamic Ocean Waves

Mannarini, G and Subramani, DN and Lermusiaux, PFJ and Pinardi, N (2020) Graph-Search and Differential Equations for Time-Optimal Vessel Route Planning in Dynamic Ocean Waves. In: IEEE Transactions on Intelligent Transportation Systems, 21 (8). pp. 3581-3593.

[img]
Preview
PDF
iee_tra_int_tra_sys_21-08_2020.pdf - Published Version

Download (2MB) | Preview
Official URL: https://dx.doi.org/10.1109/TITS.2019.2935614

Abstract

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. © 2000-2011 IEEE.

Item Type: Journal Article
Publication: IEEE Transactions on Intelligent Transportation Systems
Publisher: Institute of Electrical and Electronics Engineers Inc.
Additional Information: The copyright of this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords: Differential equations; Ocean currents; Ships; Water waves, Angular resolution; Discretization errors; Environmental conditions; External currents; Navigational safeties; Ocean wave fields; Time interpolation; Topological constraints, Graph theory
Department/Centre: Division of Interdisciplinary Sciences > Computational and Data Sciences
Date Deposited: 07 Sep 2020 10:04
Last Modified: 07 Sep 2020 10:04
URI: http://eprints.iisc.ac.in/id/eprint/66485

Actions (login required)

View Item View Item