Route network planning for drone logistics in urban environment

Abstract

The UAV system has one or more UAVs and an operating device. The operating device is connected to the UAVs through wireless communication. The management method includes: generating a plurality of position cells; prioritizing a plurality of OD pairs and generates a delivery sequence; output one or more route information according to the position cells and the delivery sequence; and transmitting the route information to one or more UAV. Each of the position cells has a cell type and a cell cost.

Claims

1. An operating device for unmanned aerial vehicle (UAV) route planning and management for a plurality of UAVs, the operating device comprising a processor and a wireless transferring module, the operating device is configured to: connect, through the wireless transferring module, to a plurality of UAVs for data communication; generate, by the processor, a plurality of position cells, wherein each of the position cells is a logical unit of space defined by a geographical boundary, and each of the position cells has a cell type and a cell cost; prioritize, by the processor, a plurality of origin-destination (OD) pairs, and generate, by the processor, a delivery sequence; generate, by the processor, a plurality of route information according to the position cells and the delivery sequence, each of the plurality of the route information being assigned to a corresponding UAV of the plurality of UAVs; and transmit, through the wireless transferring module, the route information to the respective UAVs for controlling their autonomous flight navigation according to the route information; wherein each of the route information indicates a plurality of position cells that are connected to each other, and the corresponding UAV of the plurality of UAVs navigates through airspace corresponding to the position cells indicated by the route information; wherein each of the route information further indicates one or more position cells that are not indicated by another one of the route information, using a first indication; wherein one or more position cells that are indicated by a second indication provided from a previous route information are treated as obstacles for which the corresponding UAV of the plurality of UAVs shall not navigate through airspace corresponding to position cells that are treated as obstacles, and wherein the first indication and the second indication are established prior to the route information being transmitted to the corresponding UAV of the plurality of UAVs; and wherein the processor is further configured to generate a route network comprising the plurality of route information and integrating the previous route information assigned to other UAVs, and wherein the route network is established prior to transmitting the route information to the plurality of UAVs.

2. The operating device of claim 1, wherein each of the route information has a plurality of line segments, and each of the line segments fulfills:
x.sub.1x.sub.2.sub.2>d.sub.sep where x.sub.1[x.sub.i.sub.1,.sub.j.sub.1,.sub.k.sub.1.sup.m,x.sub.i.sub.1,.sub.j.sub.1,.sub.k.sub.1.sup.m+1], x.sub.2[x.sub.i.sub.2,.sub.j.sub.2,.sub.k.sub.2.sup.m,x.sub.i.sub.2,.sub.j.sub.2,.sub.k.sub.2.sup.m+1], (i.sub.1,j.sub.1,k.sub.1)(i.sub.2,j.sub.2,k.sub.2), and d.sub.sep is the minimum length of the line segments, and [x.sub.i.sub.1,.sub.j.sub.1,.sub.k.sub.1,x.sub.i.sub.1,.sub.j.sub.1,.sub.k.sub.1.sup.m+1] is a line segment of a route from waypoint x.sub.i.sub.1,.sub.j.sub.1,.sub.k.sub.1.sup.m to waypoint x.sub.i.sub.1,.sub.j.sub.1,.sub.k.sub.1.sup.m+1, and [x.sub.i.sub.2,.sub.j.sub.2,.sub.k.sub.2.sup.m, x.sub.i.sub.2,.sub.j.sub.2,.sub.k.sub.2.sup.m+1] is a line segment of a route from waypoint x.sub.i.sub.2,.sub.j.sub.2,.sub.k.sub.2.sup.m to waypoint x.sub.i.sub.2,.sub.j.sub.2,.sub.k.sub.2.sup.m+1, and x.sub.i.sub.1,.sub.j.sub.1,.sub.k.sub.1.sup.m=(x.sub.i.sub.1,.sub.j.sub.1,.sub.k.sub.1.sup.m, y.sub.i.sub.1,.sub.j.sub.1,.sub.k.sub.1.sup.m, z.sub.i.sub.1,.sub.j.sub.1,.sub.k.sub.1.sup.m) custom character .sup.3 is coordinates of the m th waypoint of the k.sub.1 the route connecting airport i.sub.1 and j.sub.1, and x.sub.i.sub.2,.sub.j.sub.2,.sub.k.sub.2.sup.m=(x.sub.i.sub.2,.sub.j.sub.2,.sub.k.sub.2.sup.m, y.sub.i.sub.2,.sub.j.sub.2,.sub.k.sub.2.sup.m, z.sub.i.sub.2,.sub.j.sub.2,.sub.k.sub.2.sup.m) custom character .sup.3 is coordinates of the m th waypoint of the k.sub.2 the route connecting airport i.sub.2 and j.sub.2.

3. The operating device of claim 1, wherein the generation of the position cells by the processor comprising: discretizing a workspace into the position cells; setting cell types of portion of the position cells that corresponded to no flying area as obstacle; setting cell type of another portion of the position cells that corresponded to safe flying area as first area; setting cell type of another portion of the position cells that corresponded to crowded area as second area; and setting cell type of another portion of the position cells that corresponded to emergency only area as emergency.

4. The operating device of claim 1, wherein each of the position cells contains one or more attributes.

5. The operating device of claim 4, wherein in each of the position cells, the attributes may contain permitted information, and the permitted information indicates flyable layer, flyable height, or non-flyable area.

6. The operating device of claim 4, wherein in each of the position cells, the attributes may contain space cost, and the space cost is corresponded to the safety of UAV flying in an area or the safety of people living in the area.

7. The operating device of claim 1, every position cell has a unique identification.

8. The operating device of claim 1, wherein every OD pair comprises an original location information and a destinated location information, and the step of generating the delivery sequence comprises: sorting the OD pairs according to the original location information and destinated location information.

9. The operating device of claim 1, wherein every OD pair comprises a priority information, and the generation of the delivery sequence by the processor comprises: sorting the OD pairs according to their priority information.

10. The operating device of claim 1, wherein every OD pair comprises a profit information, and the generation of the delivery sequence by the processor comprises: sorting the OD pairs according to their profit information.

11. The operating device of claim 1, wherein every OD pair comprises a direct distance information, and the generation of the delivery sequence by the processor comprises: sorting the OD pairs according to their direct distance information.

12. The operating device of claim 1, wherein the OD pairs have similar information, and the generation of the delivery sequence by the processor comprises: randomly shuffle positions of the OD pairs in the delivery sequence.

13. The operating device of claim 1, wherein every route information has its own priority level, and a group of the position cells indicated by the route information having second highest priority level is located beside another group of the position cells indicated by the route information having the highest priority level.

14. The operating device of claim 1, wherein the generation of the route information by the processor comprises: inputting the position cells and one of the OD pairs to a Lazy Theta* algorithm; and computing Lazy Theta* algorithm with a space cost, and the space cost is p(s)=.sub.vnumOfCellsToReserve(s), and numOfCellsToReserve is the number of the position cells that need to be reserved by the route information, and .sub.v is a space occupation cost coefficient that indicate a proportion of space cost in total cost.

15. The operating device of claim 14, wherein before the step of inputting the position cells comprises: updating the position cells with an environment data.

16. A system for managing multiple UAVs, comprising: a plurality of UAVs; and an operating device, wherein the operating device is connected to the UAVs through wireless communication; wherein the operating device is configured to: generate a plurality of position cells, each of the position cells is a logical unit of space defined by a geographical boundary, and each of the position cells has a cell type and a cell cost; prioritize a plurality of OD pairs and generate a delivery sequence; generate a plurality of route information according to the position cells and the delivery sequence, each of the plurality of the route information being assigned to a corresponding UAV of the plurality of UAVs; transmit the route information to the respective UAVs for controlling their autonomous flight navigations according to the route information; and wherein each of the route information indicate a plurality of position cells that are connected to each other, and the UAVs navigate through airspace corresponding to the position cells indicated by the route information; wherein each of the route information further indicates one or more position cells that are not indicated by another one of the route information, using a first indication; wherein one or more position cells that are indicated by a second indication provided from a previous route information are treated as obstacles for which the UAVs shall not navigate through airspace corresponding to position cells that are treated as obstacles, and wherein the first indication and the second indication are established prior to the route information being transmitted to a corresponding UAV of the plurality of UAVs; and wherein the processor is further configured to generate a route network comprising the plurality of route information and integrating the previous route information assigned to other UAVs, and wherein the route network is established prior to transmitting the route information to the plurality of UAVs.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) Embodiments of the invention are described in more details hereinafter with reference to the drawings, in which:

(2) FIG. 1 depicts a schematic diagram of a UAV system in accordance with one embodiment of the present invention;

(3) FIG. 2 depicts a schematic diagram of a workspace in accordance with one embodiment of the present invention;

(4) FIG. 3 depicts a work flow of UAV management method in accordance with one embodiment of the present invention;

(5) FIG. 4 depicts a top view of a work space in accordance with one embodiment of the present invention;

(6) FIG. 5 illustrates a designing rule of sorting the OD pairs in accordance with one embodiment of the present invention; and

(7) FIGS. 6 and 7 the depict schematic diagrams of routes in accordance with one embodiment of the present invention.

DETAILED DESCRIPTION

(8) In the following description, systems and methods for conducting and managing flight routes of UAVs and the likes are set forth as preferred examples. It will be apparent to those skilled in the art that modifications, including additions and/or substitutions may be made without departing from the scope and spirit of the invention. Specific details may be omitted so as not to obscure the invention; however, the disclosure is written to enable one skilled in the art to practice the teachings herein without undue experimentation.

(9) In the following description, the terms drone and unmanned aerial vehicle (UAV) may be used interchangeably, and both refer to an aircraft or flight-capable machine without any human pilot, crew or passengers onboard. The flight of such UAV may be conducted with various degrees of autonomy, such as autopilot assistance, up to fully autonomous UAV that has no provision for human intervention.

(10) The present invention relates to managing a plurality of UAVs in urban high-density environment settings. FIG. 1 shows the schematic diagram of a UAV system 1 in accordance with various embodiments of the present invention. The UAV system 1 has an operating device 11, and UAVs 12, 13, and 14. The operating device 11 is connected to the UAVs through wireless communication 10.

(11) For example, the operating device 11 can be a desktop, laptop, or server. The operating device 11 may have an input device 111, processor 112, and a wireless transferring module 113, and the processor 112 is electrically connected to the input device 111 and the wireless transferring module 113.

(12) FIG. 2 shows a workspace 2A in accordance with one embodiment of the present invention. In this embodiment, the managing method discretized the workspace 2A into multiple position cells A1G7, and the position cells A1G7 have been magnified. A position cell is a logical unit of space defined by a geographical boundary. Each of the position cells has a cell type and a cell cost. For example, position cell 20 has a cell type labeled as vertiport, and the cell cost is 0. Vertiport is the area where the drone may take off or land. Position cell 21 has a cell type labeled as first area, and the cell cost is 100. Position cell 22 has a cell type labeled as second area, and the cell cost is 300. Position cell 23 has a cell type labeled as obstacle, and the cell cost is N/A. Position cell 24 has a cell type labeled as third area, and the cell cost is 200.

(13) In other words, the area having less obstacle and residents, such as river area 30 and road area 31 will have enough space for drones to fly without bothering residents, and, therefore; the of the position cells in the area is low. The cost for a delivery will be the sum of cell cost of all the position cell the route occupied. For example, in the embodiment, the delivery fee will be higher if the route R1 is passing through a residential area (i.e., position cells H2 and H3) having higher cell cost, and the delivery fee will be lower if the route R2 is passing through the free flying area (i.e., position cells E1, D3, and D4) having lower cell cost.

(14) The management method in this embodiment received a plurality of OD pairs. For example, an OD pair indicates delivery from position cell H1 to position cell B1, and another OD pair indicates delivery from position cell H1 to position cell D6. Position cell D6 is a vertiport on the roof of a hospital, which will need urgent delivery, and position cell B1 is a vertiport for delivery daily supplies, which is less urgent than hospital. Therefore, the management method will generate a delivery sequence, and the OD pair including the position cell D7 should be arrange before the OD pair including the position cell B1.

(15) To be specific, the operating device 11 arrange the OD pairs in the delivery sequence according to their original position cells or destinated position cells, and the OD pairs are prioritized, and the delivery sequence is generated.

(16) The management method output one or more route information according to the position cells A1 to G7 and the delivery sequence. For example, one of the route information indicates the route R1, and the other route information indicates the route R2. And the route information indicating route R1 is transmitted to the drone 12 through wireless transferring module 113, while the route information indicating route R2 is transmitted to the drone 13. Therefore, the drone 12, and drone 13 may make delivery according to the route information. In other words, each of the route information indicates some of the position cells that are connected to each other's. In one embodiment, every position cell may be indicated by only one route information, and not indicated by another route information at the same time.

(17) Since the route information is outputted according to the position cells and the delivery sequence, the UAV system will make the first delivery without considering whether the position cell is occupied by other delivery, and the second delivery will consider the rest of the position cell.

(18) The frame work of the present invention for route networking planning is shown in FIG. 3. While prioritizing the OD pairs, the management method may also use prioritizing rules including priority (i.e., urgent product or normal product) and profits (i.e., cell cost) to generate ordered OD pairs.

(19) In this embodiment, the step of outputting the route information comprises: inputting the position cells and one of the OD pairs to a Lazy Theta* algorithm. Also, the management method regards previously planned position cells as obstacles, and the position cells occupied by the first route information is being treated as obstacles while planning the second route information. Therefore, we transform the first route information into an environment data. Before inputting the second OD pairs to the Lazy Theta* algorithm, the method updates the position cells with the environment data.

(20) Furthermore, the step of outputting the route information comprises: input the position cells and one of the OD pairs to a Lazy Theta* algorithm with a space cost, and the space cost is p(s)=.sub.vnumOfCellsToReserve(s), and numOfCellsToReserve is the number of the position cells that need to be reserved by the route information, and .sub.v is a space occupation cost coefficient that indicate a proportion of space cost in total cost.

(21) In one embodiment, the Lazy theta* algorithm is shown as follows:

(22) TABLE-US-00001 Algorithm: Lazy Theta* with Space Cost SetVertex (s) : | if NOT lineofsight (parent(s),s) then | | /* Path 1*/ | | parent(s) := argmin.sub.snghbr.sub.vis.sub.(s)closed | | (g(s) + d(s,s) + t(s,parent(s)) + c(s,parent(s)) + | | p(s,parent(s))); | | g(s) := min.sub.snghbr.sub.vis(s).sub.closed | | (g(s) + d(s,s) + t(s,parent(s)) + c(s,parent(s)) + | | p(s,parent(s))); | end end ComputeCost (s, s) : | /* Path 2*/ | if g(parent(s)) + d(parent(s),s) + t(s,parent(s)) + | c(s,parent(s)) + p(s,parent(s)) < g(s) then | | parent(s) := parent(s); | | g(s) := g(parent(s)) + d(parent(s),s) + | | t(s,parent(s)) + c(s,parent(s)) + p(s,parent(s)); | end end
The lineofsight (parent(s),s) indicates the parent(s) and point s as having a line of sight or not. The parent(s), which is used to extract the path after the search halts by following the parent pointers from s.sub.goal to s.sub.start. The g value g(s) is the length of the shortest path from s.sub.start to s found so far. The d value d(s, s), The t value t(s, parent(s)), and the c value c (s, parent(s)) indicate normal operational cost items.

(23) In this embodiment, a shape of every position cell A1 to G7 can be cubic. However, the present invention is not limited thereto. In various embodiments, a shape of every position cell may be polygonal prism, or cylinder.

(24) FIG. 4 shows a top view of another workspace 2B, and the rivers and building are omitted. As described above, the management method generates a plurality of position cells A1 to G7. Moreover, the step of generating the position cells A1 to G7 comprising: discretizing the workspace 2B into the position cells A1 to G7; setting cell types of portion of the position cells F6, F7, G6, and G7 that corresponded to no flying area as obstacle; setting cell type of another portion of the position cells A4, A5, A6, A7, C3, C4, D1, D2, D3, D4, D5, D6, D7, E5, F5, and G5 that corresponded to safe flying area as first area; setting cell type of another portion of the position cells B2, E2, E3, F2, F3, G2, and G3 that corresponded to crowded area as second area; and setting cell type of another portion of the position cells A2, A3, B3, B4, B5, and C5 that corresponded to emergency only area as emergency.

(25) In one embodiment, the position cells A2, A3, B3, B4, B5, and C5 will not be occupied by any route information in normal condition. The position cells A2, A3, B3, B4, B5, and C5 having the emergency cell type will only be planned for emergency. An emergency route information will indicate only the position cells A2, A3, B3, B4, B5, and C5 having the emergency cell type, and the route information indicated the shortest route. In other words, the position cells having the emergency cell type is on the shortest route between two vertiports, without considering it's a residential area or road or river.

(26) However, the position cells A1 to G7 may include more information, and the position cells A1 to G7 can contains one or more attributes.

(27) In one embodiment, the attributes of the position cells A1 to G7 may contain permitted information. The permitted information indicates flyable layer, flyable height, or non-flyable area.

(28) For example, the position cells F6, F7, G6, and G7 may corresponded to airport or military bases that contain sensitive information. Therefore, the permitted information of the position cells F6, F7, G6, and G7 will be a non-flyable area.

(29) For example, the position cell A1 is corresponded to vertiport. Therefore, the permitted information of the position cell A1 will be flyable layer: 0120 m. The position cell E2 is corresponded to residential area. Therefore, the permitted information of the position cell E2 is the flyable height: 80 m.

(30) In one embodiment, the attributes may contain space cost. The space cost is corresponded to the safety of UAV flying in the area or the safety of people living in the area.

(31) For example, the position cells E2 may have higher space cost because people may be crowded in the corresponded area, which means it may not be safe enough to fly in the area. The position cell D2 may have lower space cost because the corresponded area is river, which means it's safe to fly in the area.

(32) In this embodiment, the space cost may be similar to the cell cost. However, the present invention is not limited thereof. In one embodiment, there might be position cell with high cell cost and low space cost, or position cell with low cell cost and high space cost.

(33) The position cells have different unique identification. For example, in the embodiment, position cells A1 to G7 use coordinate number as it's unique identification. However, the present invention is not limited thereto. The unique identification can in any form.

(34) Every OD pair has an original location information and a destinated location information, and the step of generating the delivery sequence comprises: sorting the OD pairs according to the original location information and destinated location information. As described above, the delivery will be the first priority if the original location information or the destinated location information include hospital.

(35) Moreover, in one embodiment, every OD pair may further include a priority information, and the step of generating the delivery sequence comprises: sorting the OD pairs according to their priority information.

(36) For example, the priority information may be Urgent, High, Normal, or Low. Users can define the priority information with their requirement through the input device 111, and the delivery sequence may follow and fulfill the user's requirement.

(37) In another embodiment, every OD pair may further include a profit information, and the step of generating the delivery sequence comprises: sorting the OD pairs according to their profit information.

(38) The profit information may vary with the cargo. For example, delivery of jewelry may set the profit information as high, and delivery of daily supplies may set the profit information as low.

(39) In yet another embodiment, every OD pair may further include a direct distance information, and the step of generating the delivery sequence comprises: sorting the OD pairs according to their direct distance information. All the components above have their actual meaning, e.g., priority information reflects urgency of the route indicated by the OD pair; profit information reflects the earning after building the route while the direct distance information reflects part of the cost of the route.

(40) In one embodiment, the designing rule to sort all the OD pairs is that shown in FIG. 5. In the same priority information, multiple OD pairs are sort by profit information. If the profit information is similar, and the difference therebetween is smaller than a threshold, the OD pairs is sorted by direct distance information.

(41) When the OD pairs have similar information (i.e., the priority information, the profit information, and the direct distance information), the step of generating the delivery sequence comprises: randomly shuffle positions of the OD pairs in the delivery sequence.

(42) With the priority information, the profit information, and the direct distance information, the OD pairs may be properly sorted in the delivery sequence.

(43) In one embodiment, the management method defines the space occupied by one route as the space around the rout and the route itself. Larger occupied space leads to higher space cost for more space resource. A plurality of occupied position cells are shown in FIG. 6. The position cells 30 are occupied by the route R4 itself, and the position cells 31 are the protection zone of the route R4. The position cells 32 are occupied by the route R5 itself, and the position cells 33 are the protection zone of the route R5.

(44) In this embodiment, the position cells 31 and the position cells 33 are adjoined. To be specific, every route information has its own priority level, and a group of the position cells 32, 33 indicated by the route information having second highest priority level is located beside another group of the position cells 30, 31 indicated by the route information having the highest priority level.

(45) Also, the route R5 treat the protection zone of the route R4 as obstacle while planning, and the safety of these two deliveries are enhanced by higher space cost.

(46) In one embodiment, the position cells 31 and the position cells 33 may overlap, and the space cost is reduced with the safety of these two deliveries.

(47) In one embodiment, each of the route information has a plurality of line segments, and each of the line segments fulfills: x.sub.1x.sub.2.sub.2>d.sub.sep. The

(48) 0 $x_{1} [x_{i_{1}, j_{1}, k_{1}}^{m}, x_{i_{1}, j_{1}, k_{1}}^{m + 1}], x_{2} [x_{i_{2}, j_{2}, k_{2}}^{m}, x_{i_{2}, j_{2} k_{2}}^{m + 1}], (i_{1}, j_{1}, k_{1}) (i_{2}, j_{2}, k_{2}),$
and d.sub.sep is the minimum length of the line segments, and

(49) $[x_{i_{1}, j_{1}, k_{1}}^{m}, x_{i_{1}, j_{1}, k_{1}}^{m + 1}]$
is a line segment of a route from waypoint

(50) $x_{i_{1}, j_{1}, k_{1}}^{m}$
to waypoint

(51) $x_{i_{1}, j_{1}, k_{1}}^{m + 1},$
and

(52) $[x_{i_{2}, j_{2}, k_{2}}^{m}, x_{i_{2}, j_{2}, k_{2}}^{m + 1}]$
is a line segment of a route from waypoint

(53) $x_{i_{2}, j_{2}, k_{2}}^{m}$
to waypoint

(54) $x_{i_{2}, j_{2}, k_{2}}^{m + 1},$
and

(55) $x_{i_{1}, j_{1}, k_{1}}^{m} = (x_{i_{1}, j_{1}, k_{1}}^{m}, y_{i_{1}, j_{1}, k_{1}}^{m}, z_{i_{1}, j_{1}, k_{1}}^{m})^{3}$
is coordinates of the m the waypoint of the k.sub.1 the route connecting airport i.sub.1 and j.sub.1, and

(56) $x_{i_{2}, j_{2}, k_{2}}^{m} = (x_{i_{2}, j_{2}, k_{2}}^{m}, y_{i_{2}, j_{2}, k_{2}}^{m}, z_{i_{2}, j_{2}, k_{2}}^{m})^{3}$
is coordinates of the m th waypoint of the k.sub.2 the route connecting airport i.sub.2 and j.sub.2. For example, the d.sub.sep is within a range from 0.1 m to 100 m.

(57) In another embodiment, new information of the position cells may be easily extended as an extra cell attribute in the future. Also, geofence can be easily presented because the graph search method can only search in these position cells. Furthermore, changes in environment can be adapted conveniently by transforming cell attributes.

(58) After airports for UAVs are built in urban areas by institutions, companies can decide which airport pairs to transport goods according to order demands and determine pairs' importance and expected profits with market survey, then they can use the information to generate route network and applying for corresponding spaces from civil aviation administration to build routes among these airports. After that, companies can use the route network system to: (1) transport goods with UAVs from origin airport to destination airport and not only one UAV can be in the route, a certain number of UAVs can be in the routes simultaneously only if they satisfy the safe distance; and (2) monitor the position of UAVs in the route network to check the delivery progress.

(59) All or portions of the embodiments disclosed herein may be implemented using one or more of specially configured computing devices, computer processors, or electronic circuitries including but not limited to graphics processing units (GPUs), application specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), and other programmable logic devices configured or programmed according to the teachings of the present disclosure. Computer instructions or codes running in the computing devices, computer processors, or programmable logic devices can readily be prepared by practitioners skilled in the software or electronic art based on the teachings of the present disclosure. The aforesaid one or more computing devices may include one or more of server computers, personal computers, laptop computers, mobile computing devices such as smartphones and tablet computers.

(60) The electronic embodiments include computer-readable storage media having the computer instructions or codes stored therein, which can be used to configure or program the computing devices, computer processors, or electronic circuitries to perform any of the processes of the present invention; and to store data generated by any of the processes of the present invention. The computer-readable storage media include, but are not limited to, floppy disks, optical discs, Blu-ray Disc, DVD, CD-ROMs, magneto-optical disks, solid-state discs, ROMs, RAMs, SRAMs, DRAMs, flash memory devices, electrically programmable read-only memories (EPROMs), electrically erasable programmable read-only memories (EEPROMs), or any type of media or devices suitable for storing instructions, codes, and/or data.

(61) The foregoing description of the present invention has been provided for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations will be apparent to the practitioner skilled in the art.

(62) The embodiments were chosen and described in order to best explain the principles of the invention and its practical application, thereby enabling others skilled in the art to understand the invention for various embodiments and with various modifications that are suited to the particular use contemplated.

(63) Moreover, in interpreting the invention, all terms should be interpreted in the broadest possible manner consistent with the context. In particular, the terms includes, including, comprises and comprising should be interpreted as referring to elements, components, or steps in a non-exclusive manner, indicating that the referenced elements, components, or steps may be present, or utilized, or combined with other elements, components, or steps that are not expressly referenced.

Route network planning for drone logistics in urban environment

Assignee

Inventors

Cpc classification

Classification Explorer

G08G5/59

PHYSICS

Classification Explorer

G08G5/32

PHYSICS

Classification Explorer

B64U2101/64

PERFORMING OPERATIONS; TRANSPORTING

Classification Explorer

G01C21/20

PHYSICS

Classification Explorer

B64U10/13

PERFORMING OPERATIONS; TRANSPORTING

Classification Explorer

B64U2201/102

PERFORMING OPERATIONS; TRANSPORTING

Classification Explorer

G06Q10/083

PHYSICS

Classification Explorer

G08G5/26

PHYSICS

Classification Explorer

G08G5/55

PHYSICS

Classification Explorer

G01C23/00

PHYSICS

Classification Explorer

G08G5/57

PHYSICS

Classification Explorer

G05D1/104

PHYSICS

Classification Explorer

G08G5/80

PHYSICS

International classification

Classification Explorer

G05D1/00

PHYSICS

Classification Explorer

B64U10/13

PERFORMING OPERATIONS; TRANSPORTING

Classification Explorer

B64U101/64

PERFORMING OPERATIONS; TRANSPORTING

Abstract

Claims

Description