An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems

Abstract

A new dynamic programming based parallel algorithm adapted to on-board heterogeneous computers for simulation based trajectory optimization is studied in the context of "high-performance sailing". The algorithm uses a new discrete space of continuously differentiable functions called the multi-splines as its search space representation. A basic version of the algorithm is presented in detail (pseudo-code, time and space complexity, search space auto-adaptation properties). Possible extensions of the basic algorithm are also described. The presented experimental results show that contemporary heterogeneous on-board computers can be effectively used for solving simulation based trajectory optimization problems. These computers can be considered micro high performance computing (HPC) platforms-they offer high performance while remaining energy and cost efficient. The simulation based approach can potentially give highly accurate results since the mathematical model that the simulator is built upon may be as complex as required. The approach described is applicable to many trajectory optimization problems due to its black-box represented performance measure and use of OpenCL.

Multi-Objective Weather Routing of Sailboats Considering Wave Resistance

“…Provided that the isochrones are constant, this method can be considered deterministic. Other methods in this group, which can be found in [ 2,10,12,13,25], are based on dynamic programming, in which the route finding process is executed in a recursive manner. The literature also provides descriptions of deterministic graph methods, for instance those based on the modified Dijkstra algorithm [14,16] or the A* algorithm [ 15].…”

Multi-Objective Weather Routing of Sailing Vessels

“…Other mostly focus on weather routing of motor-driven vessels. Only a few articles since the '60s to nowadays [9,15,3,13] present the development of research on the route planning of sailing vessels. Discretization of vessel's motion can be found in [23,24,11].…”

A comparative study on interval arithmetic operations with intuitionistic fuzzy numbers for solving an intuitionistic fuzzy multi–objective linear programming problem

“…Ben Aicha et al (2013) conceptualized the multi-variable multi-objective predictive controller. Dębski (2016) employed an adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems.…”