Svašek Hydraulics

Coastal, harbour and river engineering consultants

 
FINROD
MODEL FOR TRACKING OPTIMAL NAVIGATION ROUTE

DEVELOPER
    Svašek Hydraulics

MAIN FEATURES
    "Level set" tracking algorithm
    2D ocean flow data (active)
    Wind and wave data (passive)
    WGS84 ellipsoid
    Mercator projection
    Stereographic projection
    Batch mode for optimal timing
    Parallelised using OpenMP


FINROD is a fast (parallelised) 2-dimensional optimisation model which combines flow information, topographical/environmental information and “timing” aspects to predict optimal navigation tracks.

The optimal route for seagoing vessels is highly dependent on many factors: not only topography and earth curvature, but also real-time flow velocity, wind and wave influence, vessel speed and the “timing” of vessel departure or arrival. The FINROD model combines all these factors to find one unique time-optimal navigation route for each set of input parameters, using a tracking algorithm based on expanding “level sets” proposed by Lolla et al. (2012). A slightly adapted version of this proposed algorithm has been implemented by Svašek Hydraulics, while it also has been made suitable for the curved earth surface (WGS84 ellipsoid). Dependent on the scale and geographic location of the problem, the user may apply the Mercator projection, the azimuthal stereographic projection or just a simple Cartesian reference frame.

FINROD has recently been applied for long-distance vessel tracks on the earth’s surface as well as smaller-scale route optimisation and optimal “timing” for swimmers across the English Channel.



T. Lolla, M. P. Ueckermann, K. Yigit, P. J. Haley Jr. and P. F. J. Lermusiaux. Path Planning in Time Dependent Flow Fields using Level Set Methods. IEEE International Conference on Robotics and Automation, Saint Paul, Minnesota, USA, 2012.