UAV operation route planning method, UAV pesticide spreading method and device

1. A UAV operation route planning method, comprising steps of:

obtaining a plurality of sub-areas of an operation area of a UAV;

exhausting operation orders of the sub-areas and waypoint sequences in each of the sub-areas, respectively, wherein the waypoint sequences in each of the sub-areas includes a sequence obtained by sorting waypoints in each of the sub-areas, and the waypoints in each of the sub-areas includes a starting point, an ending waypoint or a combination of the starting waypoint and the ending waypoint;

planning routes according to the operation orders of the sub-areas and the waypoint sequences in each of the sub-areas to obtain all routes in the operation area; and

determining a route in all the routes having a total voyage meeting a preset constraint condition as an optimal operation route,

wherein the step of planning routes according to the operation orders of the sub-areas and the waypoint sequences in the sub-areas to obtain all routes in the operation area, comprises:

sorting the waypoint sequences in each of the sub-areas according to the operation orders of the sub-areas to obtain a set of waypoint sequences of the operation area; and

planning the routes according to the waypoint sequences in the set of the waypoint sequences of the operation area to generate all the routes of the operation area.

2. The method according to claim 1 , wherein the step of sorting the waypoint sequences in each of the sub-areas according to the operation orders of the sub-areas to obtain a set of waypoint sequences of the operation area, comprises:

pairing each of the operation orders in the sub-areas with each of the waypoint sequences in the sub-areas; and

sorting each of the waypoint sequences according to the operation order paired with the waypoint sequence to obtain the set of waypoint sequences of the operation area.

3. The method according to claim 1 , wherein the step of sorting the waypoint sequences in each of the sub-areas according to the operation orders of the sub-areas to obtain a set of waypoint sequences of the operation area, comprises:

determining a starting waypoint of each of the sub-areas according to the waypoint sequence in each of the sub-areas;

marking a status for each of the sub-areas according to the starting waypoint to obtain a status identifier of each of the sub-areas;

sorting the status identifiers of the sub-areas according to the operation orders of the sub-areas, to obtain a status identification sequence of the operation area; and

associating the operation order of each of the sub-areas with the status identification sequence to constitute the set of waypoint sequences of the operation area.

4. The method according to claim 3 , wherein the step of marking a status for each of the sub-areas according to the starting waypoint comprises:

for each of the sub-areas, in the case where the starting waypoint in the sub-area is the first waypoint in the sub-area, marking the status of the sub-area as a first value; and in the case where the starting waypoint in the sub-area is the second waypoint in the sub-area, marking the status of the sub-area as a second value.

5. The method of claim 1 wherein the step of obtaining a plurality of sub-areas of an operation area of the UAV comprises:

determining the operation area according to an electronic map, and extracting coordinates of vertices of the operation area;

fitting the operation area to a polygonal area according to the coordinates of the vertices; and

dividing the polygonal area into the plurality of sub-areas, wherein the sub-areas are a convex-polygonal area.

6. The method according to claim 5 , wherein the step of dividing the polygonal area into the plurality of sub-areas comprises:

converting sequentially sides of the polygonal area into edge vectors by using an arbitrary vertex of the polygonal area as a starting point;

calculating an outer product of each adjacent edge vectors; and

extending one of the two adjacent edge vectors having a negative value of the outer product to divide the polygonal area into the plurality of sub-areas.

7. The method according to claim 1 , wherein the step of determining a route in all the routes having a total voyage meeting a preset constraint condition as an optimal operation route comprises:

determining a route in all the routes having the shortest voyage as the optimal operation route.

8. A UAV pesticide spreading method, comprising:

driving a UAV to perform an operation of spreading pesticides in accordance with the optimal operation route according to claim 1 .

9. The method according to claim 8 , further comprising:

receiving the optimal operation route sent from a ground station by the UAV.

10. A UAV operation route planning device, comprising:

an area obtaining unit configured to obtain a plurality of sub-areas of an operation area of a UAV;

an exhaustive unit configured to exhaust operation orders of the sub-areas and waypoint sequences in each of the sub-areas, respectively, wherein the waypoint sequences in each of the sub-areas includes a sequence obtained by sorting waypoints in each of the sub-areas, and the waypoints in each of the sub-areas includes a starting point, an ending waypoint or a combination of the starting waypoint and the ending waypoint;

a route planning unit configured to plan the routes according to the operation orders of the sub-areas and the waypoint sequences in each of the sub-areas to obtain all routes in the operation area; and

a route determining unit configured to determine a route in all the routes having a total voyage meeting a preset constraint condition as an optimal operation route,

wherein the route planning unit comprises:

a sorting sub-unit configured to sort the waypoint sequences in each of the sub-areas according to the operation orders of the sub-areas to obtain a set of waypoint sequences of the operation area; and

a planning sub-unit configured to plan the routes according to the waypoint sequences in the set of the waypoint sequences of the operation area to generate all routes of the operation area.

11. A UAV pesticide spreading device comprising:

a controller configured to control a UAV to operate in accordance with the optimal operation route according to claim 1 ; and

a pesticide spreader configured to perform an operation of spreading pesticide during flight of the UAV.

12. A computing device, comprising:

at least one processor; and

at least one memory and a bus in connection with the processor,

wherein the processor and the memory communicate with each other via the bus; and the processor is configured to invoke program instructions in the memory to perform the steps of the UAV route planning method according to claim 1 .

13. A UAV, comprising:

at least one processor; and

at least one memory in connection with the processor,

wherein the processor is configured to invoke program instructions in the memory to perform the steps of the UAV operation route planning method according to claim 1 .

14. A UAV, comprising:

at least one processor; and

at least one memory in connection with the processor,

wherein the processor is configured to invoke program instructions in the memory to perform the steps of the UAV pesticide spreading method according to claim 8 .