Drone traffic engineering
First Claim
Patent Images
1. A method comprising:
- at an air traffic control system including a non-transitory memory and one or more processors;
receiving a request for a flight path for a drone, the request including information indicative of a source location within a geographical area and a destination location within the geographical area;
modeling the geographical area as a data network of nodes and links, wherein modeling includes representing a plurality of geographical regions as the data network including a plurality of nodes, wherein modeling the geographical area as the data network includes mapping the plurality of geographical regions to the plurality of nodes and mapping boundaries between the plurality of geographical regions to links between the plurality of nodes;
determining a network data path from a source node of the plurality of nodes corresponding to the source location to a destination node of the plurality of nodes corresponding to the destination location, based on a minimization of cost metrics associated with the links between the plurality of nodes in the modeled geographical regions, the cost metrics including at least a hop count of nodes;
converting the network data path in the modeled geographical area into a flight path for the drone, wherein data network traffic engineering processes are used to determine the flight path for the drone; and
instructing the drone to traverse the geographic area in accordance with the flight path for the drone.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes receiving a request for a flight path for a drone, the request including information indicative of a source location within a geographical area and a destination location within the geographical area, modeling the geographical area including a plurality of geographical regions as a data network including a plurality of nodes, determining a network data path from a source node of the plurality of nodes corresponding to the source location to a destination node of the plurality of nodes corresponding to the destination location, determining a flight path for the drone based on the network data path, and transmitting data indicative of the flight path for the drone.
-
Citations
20 Claims
-
1. A method comprising:
at an air traffic control system including a non-transitory memory and one or more processors; receiving a request for a flight path for a drone, the request including information indicative of a source location within a geographical area and a destination location within the geographical area; modeling the geographical area as a data network of nodes and links, wherein modeling includes representing a plurality of geographical regions as the data network including a plurality of nodes, wherein modeling the geographical area as the data network includes mapping the plurality of geographical regions to the plurality of nodes and mapping boundaries between the plurality of geographical regions to links between the plurality of nodes; determining a network data path from a source node of the plurality of nodes corresponding to the source location to a destination node of the plurality of nodes corresponding to the destination location, based on a minimization of cost metrics associated with the links between the plurality of nodes in the modeled geographical regions, the cost metrics including at least a hop count of nodes; converting the network data path in the modeled geographical area into a flight path for the drone, wherein data network traffic engineering processes are used to determine the flight path for the drone; and instructing the drone to traverse the geographic area in accordance with the flight path for the drone. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
14. A system comprising:
-
a communications interface; one or more processors; and a non-transitory memory comprising instructions that when executed cause the one or more processors to perform operations comprising; receiving, via the communications interface, a request for a flight path for a drone, the request including information indicative of a source location within a geographical area and a destination location within the geographical area; modeling the geographical area as a data network of nodes and links, wherein modeling includes representing a plurality of geographical regions as the data network including a plurality of nodes, wherein modeling the geographical area as the data network includes mapping the plurality of geographical regions to the plurality of nodes and mapping boundaries between the plurality of geographical regions to links between the plurality of nodes; determining a network data path from a source node of the plurality of nodes corresponding to the source location to a destination node of the plurality of nodes corresponding to the destination location, based on a minimization of cost metrics associated with the links between the plurality of nodes in the modeled geographical regions, the cost metrics including at least a hop count of nodes; converting the network data path in the modeled geographical area into a flight path for the drone, wherein data network traffic engineering processes are used to determine the flight path for the drone; and instructing, via the communications interface, the drone to traverse the geographic area in accordance with the flight path for the drone. - View Dependent Claims (15, 16)
-
-
17. A non-transitory memory storing one or more programs, the one or more programs comprising instructions, which, when executed by one or more processors of a device, cause the device to:
-
receive a request for a flight path for a drone, the request including information indicative of a source location within a geographical area and a destination location within the geographical area; model the geographical area as a data network of nodes and links, wherein modeling includes representing a plurality of geographical regions as the data network including a plurality of nodes, wherein modeling the geographical area as the data network includes mapping the plurality of geographical regions to the plurality of nodes and mapping boundaries between the plurality of geographical regions to links between the plurality of nodes; determine a network data path from a source node of the plurality of nodes corresponding to the source location to a destination node of the plurality of nodes corresponding to the destination location, based on a minimization of cost metrics associated with the links between the plurality of nodes in the modeled geographical regions, the cost metrics including at least a hop count of nodes; convert the network data path in the modeled geographical area into a flight path for the drone, wherein data network traffic engineering processes are used to determine the flight path for the drone; and instructing the drone to traverse the geographic area in accordance with the flight path for the drone. - View Dependent Claims (18, 19, 20)
-
Specification