maxsea international
DESCRIPTION
MaxSea International. Software editor for marine market MaxSea is distributed in 25 countries Available in 13 languages . 90.000 ships equiped. Our group. 75 Employes Turnover 2012: 6.2 M€ (+10%). Charts Bidart - France. Software Bidart - France. Holding Bidart - France. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/1.jpg)
MaxSea International
Software editor for marine market
MaxSea is distributed in 25 countriesAvailable in 13 languages.
90.000 ships equiped
![Page 2: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/2.jpg)
Our group
HOLDING BIDART - FRANCE
SOFTWAREBIDART - FRANCE
COMMERCIAL, SALES, MARKETING, SUPPORT
BARCELONA - SPAIN
SOFTWAREPORTLAND - USA
CHARTSBIDART - FRANCE
75 EMPLOYESTURNOVER 2012: 6.2 M€ (+10%)
![Page 3: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/3.jpg)
Radar Overlay
Strong collaboration with FURUNO Japan (1st worldwide marine electronics manufacturer).
![Page 4: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/4.jpg)
Cameras FLIR (IR, night vision…)
![Page 5: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/5.jpg)
Isochrones for minimum time route optimization
• Wind polar• Wave polar• Set sail• Weather prediction (wind, waves)• Currents
• Optimal route
![Page 6: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/6.jpg)
DEMO
![Page 7: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/7.jpg)
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
![Page 8: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/8.jpg)
N
D
Wind Polars
Isochrone : Dynamic programming
![Page 9: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/9.jpg)
N
D
ad1
d2d3
d4
What is the shorter path ?
Isochrone : Dynamic programming
![Page 10: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/10.jpg)
N
D
Wind polar
Direct construction of next point :normal to isochrone == normal to
polar
Isochrone : Dynamic programming
![Page 11: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/11.jpg)
N
D
Repeat for all isochrone point, you construct next isochrone.
Isochrone : Dynamic programming
![Page 12: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/12.jpg)
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.
Isochrone : Dynamic programming
![Page 13: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/13.jpg)
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
![Page 14: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/14.jpg)
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).
![Page 15: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/15.jpg)
![Page 16: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/16.jpg)
![Page 17: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/17.jpg)
![Page 18: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/18.jpg)
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 %).
![Page 19: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/19.jpg)
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.
![Page 20: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/20.jpg)
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
![Page 21: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/21.jpg)
Ordered Upwind Method
Smallest Considered is removed from Sorted Queue. It becomes the Last Accepted.
![Page 22: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/22.jpg)
Ordered Upwind Method
All Neighbors of Last Accepted are updated. Cost and Arrival Time are computed.
![Page 23: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/23.jpg)
Ordered Upwind Method
Again, smallest Considered => Last Accepted
![Page 24: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/24.jpg)
Ordered Upwind Method
The Front advanced with 2 new Accepted. Loop until arrival point is reached.
![Page 25: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/25.jpg)
3D OUM
![Page 26: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/26.jpg)
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.
![Page 27: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/27.jpg)
Enumeration
Linear cost interpolation between U2 & U3.
20 angles tried for minimization.
![Page 28: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/28.jpg)
Gradiant, when 3 accepted neighboors
![Page 29: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/29.jpg)
DEMO
![Page 30: MaxSea International](https://reader036.vdocuments.mx/reader036/viewer/2022081507/5681692e550346895de073e5/html5/thumbnails/30.jpg)
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.