Method and apparatus for routing ocean going vessels to avoid treacherous environments

• US 7,949,465 B2
• Filed: 08/31/2010
• Issued: 05/24/2011
• Est. Priority Date: 04/16/2007
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Nakamoto, Kyle M., Cobleigh, Ken, Gadler, Daniel J., Bruce, Alan E.
• Primary Examiner(s): Camby; Richard M.
• Application Number:
  US12/872,801
• Publication Number:
  US 20100324811A1
• Time in Patent Office: 266 Days
• Field of Search: 701/1, 701/23, 701/26, 701200-213, 701/300, 340/901, 340/905, 340/984, 340/985
• US Class Current: 701/202
• CPC Class Codes: G01C 21/005 with correlation of navigation data from several sources, e.g. map or contour matching G01C21/30 takes precedence
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence

Abstract

A computer implemented method, apparatus, and computer usable program code for generating a route for a vessel to travel from a start point to an end point. A start point and an end point for the vessel are identified. A forecast of wave conditions during a period of time is obtained. A model of the vessel is obtained, wherein the model includes parameters used to calculate a response of the vessel to the wave conditions. A route is generated from the start point to the end point for the vessel to travel on using the model of the vessel and the forecast of the wave conditions, wherein the route avoids conditions that may cause a treacherous environment and meets a set of goals.

Claims

1. A computer implemented method for generating a route for a vessel to travel from a start point to and end point, the computer implemented method comprising:

identifying a start point and an end point for the vessel;

obtaining a forecast of wave conditions during a period of time;

obtaining a model of the vessel, wherein the model includes parameters used to calculate a response of the vessel to the wave conditions; and

generating a route from the start point to the endpoint for the vessel to travel on using the model of the vessel and the forecast of the wave conditions, wherein the route avoids a treacherous environment and meets a set of goals.

2. The computer implemented method of claim 1, wherein the generating step comprises:

generating the route from the start point to the end point for the vessel to traverse using the model of the vessel and the forecast of the wave conditions using Dijkstra'"'"'s algorithm with minimum angular resolution, wherein the route avoids treacherous conditions with a lowest cost to travel from the start point to the end point.

3. The computer implemented method of claim 2, wherein the set of goals is a lower cost to travel from the start point to the end point.

4. The computer implemented method of claim 1, wherein the start point is a grid point and is assigned a label value of zero and wherein the generating step comprises:

designating a non-permanent grid point with a smallest label value as a permanent grid point;

generating label values for a plurality of neighbor grid points that are non-permanent, wherein the each label value in the label values represents a cost to traverse from the permanent grid point to a neighbor grid point; and

repeating the designating and generating steps until the end point is reached.

5. The computer implemented method of claim 4, wherein the label value in the label values is generated as:

Label=L(P)+C(P,N,T(P))+E(P),

wherein Label is the label value, L(P) is a label value for the permanent grid point, C(P, N, T(P)) is a cost of traveling from the permanent grid point to a selected neighbor grid point starting at a selected time, and E(P) is an estimated cost to traverse a great circle route between the permanent grid point and the end point.

6. The computer implemented method of claim 5, wherein the cost to move from the permanent grid point to the neighbor grid point is based on a time to move from the permanent grid point to the neighbor grid point in which the vessel moves at a speed that avoids a set of conditions that cause the treacherous environment.

7. The computer implemented method of claim 6, wherein the set of conditions causing the treacherous environment comprises at least one of synchronous rolling, parametric rolling, surf-riding and broaching-to, and successive high wave attack.

8. The computer implemented method of claim 1 further comprising:

responsive to an event, repeating the steps of obtaining the forecast of wave conditions during a period of time;

obtaining a model of the vessel, wherein the model includes parameters used to calculate a response of the vessel to the wave conditions; and

generating a route from a starting point to an end point for the vessel using the model of the vessel and the forecast of the wave conditions, wherein the route avoids the treacherous environment.

9. The computer implemented method of claim 8, wherein the event is a periodic event.

10. The computer implemented method of claim 8, wherein the event is receipt of an updated forecast of the wave conditions during the period of time.

11. A computer implemented method for generating a route for a vessel, the computer implemented method comprising:

obtaining a forecast of weather conditions;

obtaining a set of parameters for the vessel, wherein the set of parameters are used to calculate a response of the vessel to forecast of the weather conditions; and

generating a route from a starting point to an end point for the vessel using the set of parameters for the vessel and the forecast of the weather conditions, wherein the route avoids treacherous environment when traveling from the start point to the end point.

12. The computer implemented method of claim 11, wherein the route has a lowest cost in addition to avoiding the treacherous environment.

13. The computer implemented method of claim 11, wherein the generating step comprises:

selecting a next point to travel to in the route from a current point, wherein the next point is selected from a plurality of neighbor points and the next point is a neighbor point in the plurality of points that has a lowest cost to travel to from the current point in which a set of conditions that cause the treacherous environment is avoided; and

repeating the selecting step until the end point for the route is reached to form the route.

14. The computer implemented method of claim 11 further comprising:

repeating the generating step each time a new forecast of weather conditions is obtained to generate an updated route.

15. The computer implemented method of claim 11, wherein the forecast of weather conditions is at least one of wave conditions and wind conditions.

16. A computer program product on a computer readable medium comprising:

computer readable program code, stored on the computer readable medium, for obtaining a forecast of weather conditions;

computer readable program code, stored on the computer readable medium, for obtaining a set of parameters for the vessel, wherein the set of parameters are used to calculate a response of the vessel to forecast of the weather conditions; and

computer readable program code, stored on the computer readable medium, for generating a route from a starting point to an end point for the vessel using the set of parameters for the vessel and the forecast of the weather conditions, wherein the route avoids a treacherous environment when traveling from the start point to the end point.

17. The computer program product of claim 16, wherein the route has a lowest cost in addition to avoiding the treacherous environments.

18. The computer program product of claim 16, wherein the computer readable product code, stored on the computer readable medium, for generating a route from a starting point to an end point for the vessel using the set of parameters for the vessel and the forecast of the weather conditions, wherein the route avoids treacherous environment when traveling from the start point to the end point comprises:

computer readable program code, stored on the computer readable medium, for selecting a next point to travel to in the route from a current point, wherein the next point is selected from a plurality of neighbor points and the next point is a neighbor point in the plurality of points that has a lowest cost to travel to from the current point in which a set of treacherous conditions is avoided; and

computer readable program code, stored on the computer readable medium, for repeating execution of the computer readable program code for selecting until the end point for the route is reached to form the route.

19. The computer program product of claim 16 further comprising:

computer readable program code, stored on the computer readable medium, for repeating initiation of the computer readable program code for generating a route from a starting point to an end point for the vessel using the set of parameters for the vessel and the forecast of the weather conditions, wherein the route avoids the treacherous environment when traveling from the start point to the end point each time a new forecast of weather conditions is obtained to generate an updated route.

20. The computer program product of claim 16, wherein the forecast of weather conditions is at least one of wave conditions and wind conditions.