IP Library › Granted Patent US 11,031,757
Granted Patent B2
US 11,031,757 · App. 16/674,314 · Granted Jun 8, 2021

Submarine cable route planning tool

Inventor: Shirshendu Bhattacharya (Zürich, CH)
Assignee: Google LLC
H02G1/10B63B35/04G01C21/005G01C21/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,031,757
App. No.
16/674,314
Granted
Jun 8, 2021
Kind
B2
Abstract

An underwater cable route planning technology is provided for automatically generating underwater cable routes using a model. In this regard, one or more processors may receive bathymetry data, and may also receive existing route data for a plurality of existing underwater cable routes. Based on the bathymetry data and the existing route data, a model for determining underwater cable routes may be generated. As such, when a request for an underwater cable route connecting a first location and a second location is received, the model may be used to generate one or more potential underwater cable routes based on the first location, the second location, and the bathymetry data.

Claims (63)

1. A method, comprising:

receiving, by one or more processors, bathymetry data;

receiving, by the one or more processors, existing route data for a plurality of existing underwater cable routes; and

generating, based on the bathymetry data and the existing route data, a model for determining underwater cable routes, wherein the model is generated by using the bathymetry data and existing route data as training inputs.

2. The method of claim 1 , further comprising:

generating, by the one or more processors based on the received bathymetry data, additional data including at least one of speed data for laying cables along the plurality of existing underwater cable routes, cable type data along the plurality of existing underwater cable routes, or predetermined rules for laying underwater cable routes, wherein the model is generated further based on the additional data.

3. The method of claim 2 , wherein the additional data includes predetermined rules, and wherein the predetermined rules include at least one of: rules for pipeline crossing, rules for handling cable slack in mountainous regions underwater, rules for cable type based on depth of water.

4. The method of claim 1 , further comprising:

generating, by the one or more processors based on ship traffic along the plurality of existing underwater cable routes, outage data for the plurality of existing underwater cable routes, wherein generating the model is further based on the outage data.

5. The method according to claim 4 , further comprising:

tracking, by the one or more processors, locations of ships over time along the plurality of existing underwater cable routes;

determining, by the one or more processors based on the locations of the ships, that one or more ships remain at one or more particular locations along the plurality of existing underwater cable routes for a predetermined length of time; and

determining, by the one or more processors based on the ships remaining at the particular locations for the predetermined length of time, that outages have occurred at the particular locations.

6. The method of claim 1 , further comprising:

receiving, by the one or more processors, cost information for the plurality of existing underwater cable routes, wherein the model is generated further based the cost information.

7. The method of claim 6 , wherein the cost information includes at least one of: cable cost, ship cost, territorial cost.

8. The method of claim 1 , further comprising:

generating, by the one or more processors, a grid representing a surface of the Earth; and

mapping, by the one or more processors, each of the received bathymetry data and received existing route data on the grid.

9. The method of claim 1 , further comprising:

receiving, by the one or more processors, a request for an underwater cable route connecting a first location and a second location; and

generating, by the one or more processors, one or more potential underwater cable routes using the model based on the first location, the second location, and the bathymetry data.

10. The method of claim 9 , further comprising:

generating, by the one or more processors, a grid representing a surface of the Earth; and

assigning, by the one or more processors to each point on the grid, one or more predetermined efficiency values based on the received bathymetry data;

wherein the model is further configured to generate the one or more potential underwater cable routes by minimizing an overall efficiency score.

11. The method of claim 9 , further comprising:

determining, by the one or more processors using the model, distances for a plurality of potential paths connecting the first location and the second location, wherein generating the one or more potential underwater cable routes is further based on the distances.

12. The method of claim 9 , further comprising:

generating, by the one or more processors, a grid representing a surface of the Earth; and

providing, by the one or more processors, the one or more potential underwater cable routes for display on the grid.

13. The method of claim 9 , further comprising:

determining, by the one or more processors using the model, a distance for each of the one or more potential underwater cable routes; and

providing, by the one or more processors, the distance for each of the one or more potential underwater cable routes for display.

14. The method of claim 9 , further comprising:

estimating, by the one or more processors using the model, a cost for the one or more potential underwater cable routes; and

providing, by the one or more processors, the estimated cost of the one or more potential underwater cable routes for display.

15. The method of claim 9 , wherein the one or more potential underwater cable routes is a plurality of underwater cable routes, and wherein the method further comprises:

receiving, by the one or more processors, a user input indicating a selected underwater cable route selected from the one or more potential underwater cable routes;

extracting, by the one or more processors, one or more features of the selected underwater cable route; and

updating, by the one or more processors, the model using the extracted one or more features of the selected underwater cable route as an additional training input.

16. The method of claim 1 , wherein the model is one of a regression model, a neural network model, a random forest model, or a decision tree model.

17. A system, comprising:

one or more processors, the one or more processors configured to:

receive bathymetry data;

receive existing route data for a plurality of existing underwater cable routes;

generate a model for determining potential underwater cable routes;

train the model using the bathymetry data and existing route data as a training input;

receive a request for an underwater cable route connecting a first location and a second location; and

generate one or more potential underwater cable routes using the trained model based on the first location, the second location, and the received bathymetry data.

18. The system of claim 17 , further comprising:

a display configured to output the one or more potential underwater cable routes on a grid representing a surface of the Earth.

19. The system of claim 17 , wherein the one or more potential underwater cable routes is a plurality of underwater cable routes, and wherein the one or more processors are configured to:

receive a user input indicating a selected underwater cable route selected from the one or more potential underwater cable routes;

extract one or more features of the selected underwater cable route; and

update the model using the extracted one or more features of the selected underwater cable route as a second training input.

20. A method, comprising:

receiving, by one or more processors, bathymetry data;

receiving, by the one or more processors, existing route data for a plurality of existing underwater cable routes; and

generating, by the one or more processors, a model for determining potential underwater cable routes;

training, by the one or more processors, the model using the bathymetry data and existing route data as a training input;

receiving, by the one or more processors, a request for an underwater cable route connecting a first location and a second location; and

generating, by the one or more processors, one or more potential underwater cable routes using the model based on the first location, the second location, and the bathymetry data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 5, 2019
From: BHATTACHARYA, SHIRSHENDU
To: GOOGLE LLC
Reel/Frame 050919/0047 →
Continuity (2)
Provisional Application 62903230 · Sep 20, 2019
Related Publication 20210091546A1 · Mar 25, 2021