MaxSea International

MaxSea International

Software editor for marine market

MaxSea is distributed in 25 countriesAvailable in 13 languages.

90.000 ships equiped

Our group

HOLDING BIDART - FRANCE

SOFTWAREBIDART - FRANCE

COMMERCIAL, SALES, MARKETING, SUPPORT

BARCELONA - SPAIN

SOFTWAREPORTLAND - USA

CHARTSBIDART - FRANCE

75 EMPLOYESTURNOVER 2012: 6.2 M€ (+10%)

Radar Overlay

Strong collaboration with FURUNO Japan (1st worldwide marine electronics manufacturer).

Cameras FLIR (IR, night vision…)

Isochrones for minimum time route optimization

• Wind polar• Wave polar• Set sail• Weather prediction (wind, waves)• Currents

• Optimal route

Isochrone : Dynamic programmingN Objective:

Maximize distance for a given time interval ∆t

D Step n→Isochrone at time ζ

Reference : Knmi publicatie met nummer : 102.94On minimal-time ship routingS.J. Bijlsma 1975

N

D

Wind Polars

Isochrone : Dynamic programming

N

D

ad1

d2d3

d4

What is the shorter path ?


N

D

Wind polar

Direct construction of next point :normal to isochrone == normal to

polar


N

D

Repeat for all isochrone point, you construct next isochrone.


Next isochrone (dash)

Optimization becomes a geometrical optimization.

Not easy to resolve, in good computational time, taking into account numerical precision.

Multiple path for optimal route at intersection point.


Route optimization for motor boats

• Main goal: fuel consumption optimization. But also limit weather conditions.

• Several types of boats– Motor– Motor with sail assistance– Motor Sailing– Sailing

3D Routing

• New problem : find best course (2d) and best motor speed (power) to minimize fuel consumption.

• Motor and MotorSail boats have round speed polars (motor always on) => isochrones are isodistance (shortest path).

Fuel Consumption models

• Motor :– Hydro & areo dynamic forces + motor consumption

curve.– Approximation 2nd degree from speed inside speed

limits (18-25kts) :Conso t/nm = 0.0036*V2 + 0.1015V + 0.8848 (not linear)

• Motor Sailing : mutilple Wind polar curves (for each motor power / sail %).

Fast Marching MethodOrdered Upwind Method

• We wanted a new method for 2D & 3D (more easy to implement than 3D geometric calculation).

• Differential equation : Consumption = f(x,y,t,course,motor power).

• Front propagation.

• Strong anisotropy : wind and wind polar (sailing) or waves.

Ordered Upwind Method

Considered are sorted according to cost.

Reference : SIAM J. Numer. Anal., 41(1), 325–363. (39 pages)Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms


Smallest Considered is removed from Sorted Queue. It becomes the Last Accepted.


All Neighbors of Last Accepted are updated. Cost and Arrival Time are computed.


Again, smallest Considered => Last Accepted


The Front advanced with 2 new Accepted. Loop until arrival point is reached.

3D OUM

OUM : 3 update methods

• Direct Cost : from a node to horizontal, vertical or diagonal node.

• Enumeration : minimise over 20 angles (original method from Vladimirsky)

• Gradiant : from downwind gradiant, select best speed vector in polar, use it to compute upwind.

Enumeration

Linear cost interpolation between U2 & U3.

20 angles tried for minimization.

Gradiant, when 3 accepted neighboors

Experience

• Difficult to validate results : reference solution.

• Gradiant was working during unit testing, we found problems during integration.

• Parallel algorithm is not evidence.• Software optimization is needed for interactive

simulations.

MaxSea International

Documents

Transcript of MaxSea International