CN109253729B - Unmanned aerial vehicle route planning method and device and electronic equipment - Google Patents

Unmanned aerial vehicle route planning method and device and electronic equipment Download PDF

Info

Publication number
CN109253729B
CN109253729B CN201811095197.6A CN201811095197A CN109253729B CN 109253729 B CN109253729 B CN 109253729B CN 201811095197 A CN201811095197 A CN 201811095197A CN 109253729 B CN109253729 B CN 109253729B
Authority
CN
China
Prior art keywords
unmanned aerial
subtask
aerial vehicle
point
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811095197.6A
Other languages
Chinese (zh)
Other versions
CN109253729A (en
Inventor
姜春雨
张珺
任贵杰
王怀刚
梅森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenyang Woozoom Technology Co ltd
Original Assignee
Shenyang Woozoom Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenyang Woozoom Technology Co ltd filed Critical Shenyang Woozoom Technology Co ltd
Priority to CN201811095197.6A priority Critical patent/CN109253729B/en
Publication of CN109253729A publication Critical patent/CN109253729A/en
Application granted granted Critical
Publication of CN109253729B publication Critical patent/CN109253729B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G5/00Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/0047Navigation or guidance aids for a single aircraft
    • G08G5/006Navigation or guidance aids for a single aircraft in accordance with predefined flight zones, e.g. to avoid prohibited zones
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G5/00Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/04Anti-collision systems
    • G08G5/045Navigation or guidance aids, e.g. determination of anti-collision manoeuvers

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Automation & Control Theory (AREA)
  • Traffic Control Systems (AREA)

Abstract

The application discloses a method and a device for planning routes of an unmanned aerial vehicle and electronic equipment, relates to the technical field of unmanned aerial vehicles, and can reduce the collision risk of the unmanned aerial vehicle and improve the working efficiency of the unmanned aerial vehicle when a multi-machine task is executed. The method comprises the following steps: acquiring land parcel information of a land parcel to be operated and position information of a current flying spot of the unmanned aerial vehicle; analyzing the land parcel information to obtain track point attribute information; dividing a task to be executed by the unmanned aerial vehicle in a to-be-operated plot into at least one subtask according to the track point attribute information, the position information of a to-be-flown point and the flight mileage of the unmanned aerial vehicle capable of flying at one time based on the current electric quantity; and respectively planning route information of the unmanned aerial vehicle for executing each subtask to correspondingly go to and return to the to-be-operated plot according to the position information of the to-be-flown point. The application is suitable for air route planning of the unmanned aerial vehicle.

Description

Unmanned aerial vehicle route planning method and device and electronic equipment
Technical Field
The application relates to the technical field of unmanned aerial vehicles, in particular to an unmanned aerial vehicle route planning method and device and electronic equipment.
Background
Along with the intelligent development of science and technology, electronic equipment progressively uses in the agricultural, and the farmland worker begins to carry out operations such as spraying of pesticide to crops with unmanned aerial vehicle, has played the effect of liberation labour, improvement work efficiency. The mode that many unmanned aerial vehicles operate simultaneously can be adopted to the farmland of large tracts of land, and every unmanned aerial vehicle corresponds different plots separately and carries out the pesticide and sprays the task.
Currently, the route information of the unmanned aerial vehicle for the plot in which the unmanned aerial vehicle is responsible can be planned in advance, and then the unmanned aerial vehicle is instructed to execute the pesticide spraying task according to the planned route information. Specifically, unified departure points and plots for each unmanned aerial vehicle can be set first, and then route information is planned according to the set departure points and corresponding plot positions.
However, in an actual scene, the takeoff position of each unmanned aerial vehicle is not fixed, the actual takeoff position of the unmanned aerial vehicle is not the preset takeoff point position, if the flight path information obtained by planning in the above manner indicates that the unmanned aerial vehicle executes a task, under the condition that the actual takeoff position of the unmanned aerial vehicle is not the preset takeoff point position, the unmanned aerial vehicle may deviate from the preset flight path to fly before entering a plot after the unmanned aerial vehicle actually takes off, so that the flight environment of the flight path is unknown, and the risk of collision exists.
Disclosure of Invention
In view of this, the embodiment of the application provides a method and a device for planning a flight path of an unmanned aerial vehicle, and an electronic device, and mainly aims to solve the problem that when the takeoff position of the unmanned aerial vehicle is not the preset takeoff point position, if flight path information obtained according to the preset takeoff position planning indicates the unmanned aerial vehicle to execute a task, because the environment between the actual takeoff position of the unmanned aerial vehicle and a plot is unknown, a collision risk may be caused.
According to a first aspect of the embodiments of the present application, there is provided an unmanned aerial vehicle route planning method, including:
acquiring land parcel information of a land parcel to be operated and position information of a current flying spot of the unmanned aerial vehicle;
analyzing the land parcel information to obtain track point attribute information;
dividing a task to be executed by the unmanned aerial vehicle in the to-be-operated plot into at least one subtask according to the track point attribute information, the position information of the to-be-flown point and the flight mileage of the unmanned aerial vehicle capable of flying at one time based on the current electric quantity;
and respectively planning route information of the unmanned aerial vehicle for executing each subtask to correspondingly go to and fro the to-be-operated plot according to the position information of the to-be-flown point.
Optionally, according to the track point attribute information, the position information of the point to be flown and the flight mileage of the unmanned aerial vehicle capable of flying at one time based on the current electric quantity, the unmanned aerial vehicle is divided into at least one subtask according to the task to be executed in the plot to be operated, including:
configuring a subtask starting point in the to-be-operated plot, and calculating the distance between the subtask starting point and the to-be-started point by referring to the position information of the subtask starting point and the position information of the to-be-started point;
determining the remaining mileage before the unmanned aerial vehicle subtask operation according to the distance and the flight mileage;
planning primary subtask operation information of the unmanned aerial vehicle in the to-be-operated block according to the remaining mileage by starting from the subtask starting point and combining the track point attribute information;
in an area where the unmanned aerial vehicle task operation is not planned in the to-be-operated area, configuring a new subtask starting point, and repeatedly planning next subtask operation information of the unmanned aerial vehicle in the to-be-operated area according to the new subtask starting point and the process of planning the one-time subtask operation information until the unplanned unmanned aerial vehicle task operation area does not exist in the to-be-operated area;
and counting the operation information of each subtask to be used as each subtask to be executed by the unmanned aerial vehicle in the to-be-operated plot.
Optionally, according to the remaining mileage, planning the subtask operation information of the unmanned aerial vehicle in the to-be-operated parcel for one time by starting from the subtask starting point and combining with the track point attribute information, including:
according to the remaining mileage, starting from the starting point of the subtask, combining the spraying point position, and/or the ridge changing point position, and/or the switching sub-plot point position, and/or the obstacle avoidance point position contained in the track point attribute information, planning the route information of the unmanned aerial vehicle in the to-be-operated plot for the next subtask operation and the corresponding pesticide spraying task information, maximizing the route length of the unmanned aerial vehicle in the next subtask operation, and ensuring that the unmanned aerial vehicle can return to the to-be-flown point from the subtask return point in the route information.
Optionally, configuring a new subtask starting point in the unplanned unmanned aerial vehicle flight operation area in the to-be-operated block specifically includes:
and selecting a next spraying point corresponding to the subtask return point in the unplanned unmanned aerial vehicle flight operation area in the to-be-operated area as a new subtask starting point.
Optionally, respectively planning route information of the unmanned aerial vehicle executing each subtask to and fro the to-be-operated plot correspondingly according to the position information of the to-be-flown point, specifically including:
acquiring position information of a subtask starting point and position information of a subtask return point corresponding to the subtask;
respectively acquiring first environment information between the subtask starting point and the point to be started flying and second environment information between the subtask return point and the point to be started flying by referring to the position information of the subtask starting point, the position information of the subtask return point and the position information of the point to be started flying;
planning the entering route information of the unmanned aerial vehicle to the to-be-operated plot corresponding to the execution of the subtask according to the first environment information and by combining the position information of the starting point of the subtask and the position information of the to-be-flown point; and
and planning the return route information of the unmanned aerial vehicle correspondingly leaving the to-be-operated plot after the unmanned aerial vehicle finishes executing the subtask according to the second environment information and by combining the position information of the return route of the subtask and the position information of the to-be-flown point.
Optionally, after the unmanned aerial vehicle is respectively planned to execute route information of each subtask correspondingly going to and returning from the to-be-operated plot according to the position information of the to-be-flown point, the method further includes:
detecting whether a round trip route corresponding to each subtask executed by the unmanned aerial vehicle intersects with routes of other unmanned aerial vehicles flying at the same time or not according to route information of the unmanned aerial vehicle round trip to and from the land parcel to be operated;
if so, adjusting the route information of the unmanned aerial vehicle to and fro the to-be-operated plot, so that the route of the unmanned aerial vehicle to and fro corresponding to each subtask executed by the unmanned aerial vehicle does not intersect with the routes of other unmanned aerial vehicles flying at the same time.
Optionally, if the round trip route corresponding to each subtask executed by the unmanned aerial vehicle intersects with routes of other unmanned aerial vehicles flying at the same time, the method further includes:
after each subtask and the air route information of the to-be-operated plot back and forth of the unmanned aerial vehicle are sent to the flight control end of the unmanned aerial vehicle, warning information is output through the flight control end, and unlocking of the unmanned aerial vehicle is stopped.
8. The method according to claim 1, wherein respectively planning the route information of the unmanned aerial vehicle to execute each subtask to and from the land parcel to be worked according to the position information of the point to be flown comprises:
planning route information of the multiple unmanned aerial vehicles to and fro the land parcel to be operated according to the position information of the points to be flown by the multiple unmanned aerial vehicles, the position information of the corresponding subtask starting points and the position information of the subtask returning points, so that routes of the multiple unmanned aerial vehicles in simultaneous flight are not intersected.
According to a second aspect of the embodiments of the present application, there is provided an unmanned aerial vehicle route planning apparatus, the apparatus including:
the system comprises an acquisition unit, a control unit and a control unit, wherein the acquisition unit is used for acquiring the land information of a land to be operated and the position information of a current flying point of the unmanned aerial vehicle;
the analysis unit is used for analyzing the land parcel information to obtain track point attribute information;
the division unit is used for dividing a task to be executed by the unmanned aerial vehicle in the to-be-operated plot into at least one subtask according to the track point attribute information, the position information of the to-be-started point and the flight mileage of the unmanned aerial vehicle capable of flying at one time by the current electric quantity;
and the planning unit is used for respectively planning the air route information of the unmanned aerial vehicle for executing each subtask to correspondingly go to and fro the to-be-operated plot according to the position information of the to-be-flown point.
Optionally, the dividing unit is specifically configured to configure a subtask starting point in the to-be-operated plot, and calculate a distance between the subtask starting point and the to-be-started point by referring to the position information of the subtask starting point and the position information of the to-be-started point;
determining the remaining mileage before the unmanned aerial vehicle subtask operation according to the distance and the flight mileage;
planning primary subtask operation information of the unmanned aerial vehicle in the to-be-operated block according to the remaining mileage by starting from the subtask starting point and combining the track point attribute information;
in an area where the unmanned aerial vehicle task operation is not planned in the to-be-operated area, configuring a new subtask starting point, and repeatedly planning next subtask operation information of the unmanned aerial vehicle in the to-be-operated area according to the new subtask starting point and the process of planning the one-time subtask operation information until the unplanned unmanned aerial vehicle task operation area does not exist in the to-be-operated area;
and counting the operation information of each subtask to be used as each subtask to be executed by the unmanned aerial vehicle in the to-be-operated plot.
Optionally, the division unit is specifically still used for according to the surplus mileage, follow the subtask initial point begins and combines the sprinkling point position that track point attribute information contains, and/or trade ridge point position, and/or switch the subtask point position, and/or keep away the barrier point position, plans unmanned aerial vehicle is in wait to operate the route information of the subtask operation of a time and corresponding pesticide in the plot and spray the task information, makes the route length maximize of the subtask operation of a time of unmanned aerial vehicle, and guarantees unmanned aerial vehicle follows subtask in the route information returns the navigation point and can return the journey wait to fly away the point.
Optionally, the dividing unit is further specifically configured to select a next spraying point corresponding to the subtask return point in the unplanned unmanned aerial vehicle flight operation area in the to-be-operated block, and use the next spraying point as a new subtask starting point.
Optionally, the planning unit is specifically configured to obtain position information of a subtask start point and position information of a subtask return point corresponding to the subtask;
respectively acquiring first environment information between the subtask starting point and the point to be started flying and second environment information between the subtask return point and the point to be started flying by referring to the position information of the subtask starting point, the position information of the subtask return point and the position information of the point to be started flying;
planning the entering route information of the unmanned aerial vehicle to the to-be-operated plot corresponding to the execution of the subtask according to the first environment information and by combining the position information of the starting point of the subtask and the position information of the to-be-flown point; and
and planning the return route information of the unmanned aerial vehicle correspondingly leaving the to-be-operated plot after the unmanned aerial vehicle finishes executing the subtask according to the second environment information and by combining the position information of the return route of the subtask and the position information of the to-be-flown point.
Optionally, the apparatus further comprises: a detection unit and an adjustment unit;
the detection unit is used for detecting whether a round trip route corresponding to each subtask executed by the unmanned aerial vehicle intersects with routes of other unmanned aerial vehicles flying at the same time according to route information of the unmanned aerial vehicle to and fro the to-be-operated plot;
the adjusting unit is used for adjusting the route information of the unmanned aerial vehicle to and from the to-be-operated plot if the detecting unit detects that the route corresponding to each subtask executed by the unmanned aerial vehicle is intersected with the routes of other unmanned aerial vehicles flying at the same time, so that the route corresponding to each subtask executed by the unmanned aerial vehicle is not intersected with the routes of other unmanned aerial vehicles flying at the same time.
Optionally, the apparatus further comprises: a transmitting unit 37;
the sending unit 37 is configured to output warning information through the flight control end and stop unlocking the unmanned aerial vehicle after the unmanned aerial vehicle sends the flight control end information of the unmanned aerial vehicle to the flight control end, if the roundtrip flight path corresponding to each subtask executed by the unmanned aerial vehicle intersects with the flight paths of other unmanned aerial vehicles flying at the same time.
Optionally, the planning unit is further specifically configured to plan route information of the multiple unmanned aerial vehicles to and fro the plot to be operated according to the position information of the points to be flown by the multiple unmanned aerial vehicles, the position information of the corresponding subtask starting points, and the position information of the subtask returning points, so that routes of the multiple unmanned aerial vehicles when flying at the same time do not intersect.
According to a third aspect of embodiments of the present application, there is provided a storage medium having a computer program stored thereon, the computer program, when executed by a processor, implementing the above-mentioned unmanned aerial vehicle route planning method.
According to a fourth aspect of the embodiments of the present application, there is provided an electronic device, including a storage medium, a processor, and a computer program stored on the storage medium and executable on the processor, where the processor implements the above unmanned aerial vehicle route planning method when executing the program.
In a fifth aspect of the present invention, there is also provided a computer program product containing instructions, which when executed on a computer, causes the computer to implement the above-mentioned unmanned aerial vehicle course planning method.
In a sixth aspect of the present invention, there is also provided a computer program which, when run on a computer, causes the computer to execute the above unmanned aerial vehicle course planning method.
By means of the technical scheme, compared with the mode that the existing unmanned aerial vehicle instructs the unmanned aerial vehicle to execute the task according to the route information obtained by planning the unmanned aerial vehicle according to the preset takeoff position, the method, the device and the electronic equipment for planning the route of the unmanned aerial vehicle can plan the route information of each sub-task to correspondingly go to and go from the to-be-operated plot respectively according to the position information of the current to-be-flown point of the unmanned aerial vehicle, the route point attribute information corresponding to the to-be-operated plot and the flight mileage of the unmanned aerial vehicle which can fly once according to the current electric quantity before the unmanned aerial vehicle executes the task, the task which needs to be executed by the unmanned aerial vehicle in the to-be-operated plot, at least one sub-task is divided, and then the route information of each sub. And then the position and the track point attribute that have referred to unmanned aerial vehicle actually to take off, unmanned aerial vehicle course information has been planned, guarantee that unmanned aerial vehicle takes off from actual position at every turn and can not appear hitting the quick-witted danger when the task returns to voyage, and then the security of unmanned aerial vehicle has been improved, and the flight mileage that unmanned aerial vehicle current electric quantity can fly once has all been considered when carrying out the task at every turn, can avoid unmanned aerial vehicle because the electric power is not enough to return to voyage the risk of hitting that appears midway, high-efficient execution agriculture task, reduce the electric quantity extravagant, improve unmanned aerial vehicle work efficiency, make unmanned aerial vehicle resource utilize more.
The foregoing description is only an overview of the technical solutions of the present application, and the present application can be implemented according to the content of the description in order to make the technical means of the present application more clearly understood, and the following detailed description of the present application is given in order to make the above and other objects, features, and advantages of the present application more clearly understandable.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:
fig. 1 is a schematic flowchart illustrating a method for planning routes of an unmanned aerial vehicle according to an embodiment of the present application;
fig. 2 is a schematic flow chart illustrating another unmanned aerial vehicle route planning method provided in an embodiment of the present application;
FIG. 3 illustrates an example schematic diagram of unmanned aerial vehicle subtask partitioning provided by an embodiment of the present application;
fig. 4 is a schematic diagram illustrating an example of division of a round trip route of a subtask executed by an unmanned aerial vehicle according to an embodiment of the present application;
fig. 5 is a schematic flowchart illustrating an overall example of route planning for an unmanned aerial vehicle according to an embodiment of the present application;
fig. 6 shows a schematic structural diagram of an unmanned aerial vehicle route planning device provided in an embodiment of the present application;
fig. 7 shows a schematic structural diagram of another unmanned aerial vehicle route planning device provided in an embodiment of the present application.
Detailed Description
The present application will be described in detail below with reference to the accompanying drawings in conjunction with embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
Aiming at the problem that in the prior art, the flight path information obtained by planning according to the preset takeoff position indicates the unmanned aerial vehicle to execute a task and there is a risk of collision, the embodiment provides a flight path planning method for the unmanned aerial vehicle, which can reduce the risk of collision of the unmanned aerial vehicle, and as shown in fig. 1, the method comprises the following steps:
101. and acquiring the land parcel information of the land parcel to be operated and the position information of the current flying spot to be flown of the unmanned aerial vehicle.
The land information can comprise the shape and the characteristics of the land to be worked, the specific coordinates of the position of the land to be worked, and the information of obstacles, ridges, ponds, ditches and the like contained in the land to be worked; the position information of the point to be flown may specifically include a specific position coordinate (such as a two-dimensional coordinate, a three-dimensional coordinate, and the like) of the point to be flown. In this embodiment, the unmanned aerial vehicle point of awaiting the departure can be regarded as the supply point of unmanned aerial vehicle electric quantity and pesticide, when the unmanned aerial vehicle electric quantity will be not enough, can return to the point of awaiting the departure and carry out the electric quantity and supply.
For example, the position of the land to be worked is acquired in a K land of a F street in an area A, and the land is in a convex trapezoid shape; the pesticide spraying task needs to be executed on the land to be operated, and the stopping position of the unmanned aerial vehicle executing the pesticide spraying task is the position of a B street M stopping at the A area.
The execution main body of the embodiment can be a device or equipment used for planning a mission route before the unmanned aerial vehicle executes a mission on a plot, and specifically can be configured on a ground station side or other control terminal sides, and the device or equipment is sent to flight control equipment of the unmanned aerial vehicle after the mission route planning is finished so as to instruct the unmanned aerial vehicle to execute the mission.
102. And analyzing the land parcel information to obtain track point attribute information.
Wherein, track point attribute information can include the spraying point that needs unmanned aerial vehicle to spray the operation, need adjust unmanned aerial vehicle flight direction's ridge point of trading to and the switching sub-plot point between the sub-plot, the obstacle point of keeping away information such as that the barrier corresponds.
For example, position determination is performed on obstacles, ridges, ponds, ditches and the like contained in a land to be worked, and spraying points requiring the unmanned aerial vehicle to perform spraying operation, ridge changing points requiring adjustment of the flight direction of the unmanned aerial vehicle, obstacle avoidance points requiring the unmanned aerial vehicle to avoid the obstacles, and the like are calculated.
103. Dividing a task to be executed by the unmanned aerial vehicle in a to-be-operated plot into at least one subtask according to the track point attribute information, the position information of the to-be-flying point and the flying mileage of the unmanned aerial vehicle capable of flying at one time based on the current electric quantity.
The current electric quantity of the unmanned aerial vehicle can be the electric quantity when the unmanned aerial vehicle is fully charged, and also can be the real-time electric quantity when the unmanned aerial vehicle is not fully charged, and the subtask is planned through the current electric quantity of the unmanned aerial vehicle, so that the air route planning can be realized by combining the current actual electric quantity condition of the unmanned aerial vehicle, the unmanned aerial vehicle can be effectively completed when executing the subtask every time, and the condition that the electric quantity is insufficient when the unmanned aerial vehicle executes the subtask is. Optionally, before unmanned aerial vehicle takes off with it full charge, then carry out the subtask according to the flight mileage that this unmanned aerial vehicle's current electric quantity can fly once and divide, carry out the subtask according to the flight mileage that unmanned aerial vehicle can fly once when full charge promptly and divide, can high-efficiently carry out the agricultural task, reduce the electric quantity extravagant, improve unmanned aerial vehicle work efficiency.
In this embodiment, because the actual plot of waiting to operate is great to and the unmanned aerial vehicle electric quantity is limited, can consider the task that need execute with unmanned aerial vehicle in the plot of waiting to operate, divide into a plurality of subtasks. By combining the track point attribute information, the unmanned aerial vehicle can execute subtasks according to the spraying points, the ridge changing points, the obstacle avoidance points and the like which are planned in advance each time; and each subtask corresponds the flight mileage that unmanned aerial vehicle current electric quantity can fly once, can guarantee like this that unmanned aerial vehicle high efficiency carries out the agricultural task, reduces the electric quantity extravagant, improves work efficiency.
In order to save the electric quantity of the unmanned aerial vehicle, in a specific embodiment, after the position information of the parcel information and the position information of the unmanned aerial vehicle are acquired, a method for dividing a molecular task nearby can be implemented. For example, when the position to take off of the No. 1 unmanned aerial vehicle is acquired at the south end of the to-be-operated plot, in order to reduce the electric quantity consumed in the process of going back and forth, each subtask can be divided according to the south side boundary of the to-be-operated plot.
104. And respectively planning route information of the unmanned aerial vehicle for executing each subtask to correspondingly go to and return to the to-be-operated plot according to the position information of the to-be-flown point.
The flight path information comprises the flight path condition that the unmanned aerial vehicle takes off from the point to be started to reach the starting point of each subtask each time and the flight path condition that the unmanned aerial vehicle returns to the point to be started from the return point of each subtask.
In this embodiment, in order to save the resource consumption of the unmanned aerial vehicle on the road as much as possible, two routes from the point to be flown to the start point of the subtask of the unmanned aerial vehicle and from the return point of the subtask to the original stop point of the unmanned aerial vehicle (i.e., the point to be flown) are planned according to the shortest path principle, and the obstacles influencing the flight of the unmanned aerial vehicle existing on each route are considered, so that the unmanned aerial vehicle can avoid the obstacles when flying according to the planned route.
Through the unmanned aerial vehicle route planning method in the embodiment, the sub-tasks which can be completed by single flight can be divided according to the flight mileage which can be flown once by the current electric quantity of the unmanned aerial vehicle, the route point attribute, the position of the point to be flown and the position of the task plot, and the shortest round trip route when the unmanned aerial vehicle executes the sub-tasks is planned.
Further, as a refinement and an extension of the specific implementation of the above embodiment, in order to fully illustrate the specific implementation process of the embodiment, another unmanned aerial vehicle route planning method is provided, as shown in fig. 2, the method includes:
201. and acquiring the plot information of the plot to be operated and the position information of the current flying spot of the unmanned aerial vehicle, and analyzing the plot information to obtain the track point attribute information.
The parcel information and the position information of the unmanned aerial vehicle before takeoff comprise an area where a specific position is located, a street and specific position coordinate information. And analyzing the land parcel information to obtain specific positions of the attributes of each track point such as a spraying point, a ridge changing point, a sub-land parcel switching point, an obstacle avoidance point and the like, and the size of the occupied area.
For example, in fig. 3, it can be analyzed that the land to be worked is irregular hexagonal, wherein the Z region is an obstacle; in fig. 4, it can be analyzed that the point to be flown by the drone is in the P position.
202. And configuring a subtask starting point in the land to be operated, and calculating the distance between the subtask starting point and the point to be flown by referring to the position information of the subtask starting point and the position information of the point to be flown.
To this embodiment, the subtask initial point can be configured according to actual demand, in order to save unmanned aerial vehicle's electric quantity loss, improve work efficiency, the subtask initial point all configures with spraying the point every time, for example, if use non-spraying the point as the subtask initial point, then fly to the distance that sprays the point from non-spraying also can consume unmanned aerial vehicle's electric quantity, consequently can directly configure the subtask initial point into the spraying point that does not spray insecticide, unmanned aerial vehicle can directly spray the task like this, and then reduce the unmanned aerial vehicle electric quantity waste.
In this embodiment, the distance between the subtask starting point and the point to be flown from the computing device is calculated by using a computing method of the pythagorean theorem according to the position coordinates of the subtask starting point and the point to be flown from the computing device. For example, the geographical location plan displayed in the two-dimensional display device is: the position coordinates of the starting point of the subtask are (a, b), the position coordinates of the point to be flown are (c, d), the distance x between the two points is calculated to be sqrt ((a-c)2+(b-d)2)。
203. And determining the remaining mileage before the subtask operation of the unmanned aerial vehicle according to the flying mileage of the unmanned aerial vehicle which can fly once by the current electric quantity and the distance between the subtask starting point and the point to be flown.
Before the subtask planning, the return point of the subtask in the plot to be operated is not calculated, but the starting point of the subtask is known, so that the remaining mileage before the unmanned aerial vehicle subtask operation, namely the flying distance of the unmanned aerial vehicle during the subtask operation in the plot to be operated and the flying distance from the return point to the point to be started, can be calculated according to the distance from the unmanned aerial vehicle to the plot to be operated and the flying mileage of the unmanned aerial vehicle which can fly at one time by the current electric quantity. Specifically, the distance between the subtask starting point and the point to be flown can be subtracted from the flying mileage of the unmanned aerial vehicle which can fly once by the current electric quantity, so that the remaining mileage of the unmanned aerial vehicle before the subtask operation is obtained.
For example, based on the example in step 202, it is calculated that the distance between the start point of the subtask and the point to be flown is a meter, the flying distance that the unmanned aerial vehicle can fly at one time is b meters, and the distance between the start point of the subtask and the point to be flown is subtracted from the flying distance that the unmanned aerial vehicle can fly at one time by using the current electric quantity, that is, a meter is subtracted from b meters to obtain the remaining distance before the unmanned aerial vehicle subtask operation.
It should be noted that, in order to obtain a more accurate subtask division result, in the implementation process of calculating the remaining mileage of the unmanned aerial vehicle before the subtask operation, if the unmanned aerial vehicle is taking off and landing vertically, the situation of the electric quantity consumed by the vertical takeoff to reach a specific flight altitude needs to be considered, the electric quantity is removed from the current electric quantity, and then the remaining mileage of the unmanned aerial vehicle before the subtask operation is calculated by combining the removed electric quantity. Correspondingly, the electric quantity consumed by vertical landing should be pre-stored in consideration when the unmanned aerial vehicle returns to the navigation so as to ensure that the unmanned aerial vehicle can normally land. In addition, if unmanned aerial vehicle is the aircraft of rotor that verts, still need the power consumptive condition of the rotor flight in-process that verts of concrete consideration to obtain more accurate subtask and divide the result.
204. And planning primary subtask operation information of the unmanned aerial vehicle in the to-be-operated block from the starting point of the subtask in combination with the track point attribute information according to the remaining mileage before the unmanned aerial vehicle subtask operation.
In this embodiment, according to the remaining mileage before the operation of the subtask of the unmanned aerial vehicle, the remaining electric quantity of the unmanned aerial vehicle can be estimated, then the remaining electric quantity is used for executing the subtask, and the electric quantity and the pesticide are supplemented by returning to the point to be started from the subtask return point, and the remaining electric quantity when returning to the point to be started is smaller than a certain threshold (except for the last subtask), so that each subtask can be ensured to be executed by using the maximum electric quantity, and further, the agricultural task can be executed efficiently.
Step 204 may specifically include: according to the remaining mileage before the unmanned aerial vehicle subtask operation, the route information of the unmanned aerial vehicle in the to-be-operated plot once and the corresponding pesticide spraying task information are planned by starting from the subtask starting point and combining the spraying point position, and/or the ridge changing point position, and/or the sub-plot switching point position, and/or the obstacle avoiding point position and the number of ridges which can cover the spray irrigation once when the aircraft flies in the direction between the ridges, so that the route length of the unmanned aerial vehicle in the once sub-plot operation is maximized, and the unmanned aerial vehicle is ensured to be capable of supporting the return voyage to the to-be-flown point from the subtask return point in the route information. Can guarantee high-efficient execution agricultural task like this, reduce the electric quantity extravagant, improve unmanned aerial vehicle work efficiency.
Further, in order to save the pesticide spraying to the maximum extent, the pesticide spraying can be avoided in non-planting areas such as obstacles, ridge changing points and sub-plot switching points. And if an obstacle which does not need to be sprayed and is included in the track point attribute appears at the starting point or the end point of the subtask, the starting point or the end point is correspondingly moved, so that the airplane does not need to fly through the obstacle in a certain distance, and the electric quantity loss of the unmanned aerial vehicle is saved.
For example, if the preliminary starting point of the sub-plot divided by the unmanned aerial vehicle is at point a (located at one end of the obstacle), the unmanned aerial vehicle needs to fly towards the direction of point b (located at the other end of the obstacle), and since point a is not a spraying point, and the obstacle does not need to spray pesticides, and point b is a task spraying point, in order to save electric quantity, point b can be used as the starting point of the sub-task, and the unmanned aerial vehicle can directly fly to point b from the point to be flown to perform operation.
For another example, if the flying direction of the unmanned aerial vehicle flies to the point d through the point c, the preliminary end point of the subtask can be divided to be at the point d according to the remaining electric quantity of the unmanned aerial vehicle, however, the point d is not a spraying point, and the point c is a last spraying point corresponding to the point d, so that in order to save the electric quantity when the unmanned aerial vehicle flies back, the point c can be used as a task end point, and the unmanned aerial vehicle can directly fly back to the point to be flown from the point c to perform electric quantity and medicine supplement work.
205. And in the area where the unmanned aerial vehicle task operation is not planned in the to-be-operated area, configuring a new subtask starting point, and repeatedly planning the next subtask operation information of the unmanned aerial vehicle in the to-be-operated area according to the new subtask starting point and the process of planning the one-time subtask operation information until no unplanned unmanned aerial vehicle task operation area exists in the to-be-operated area.
For example, as shown in fig. 3, the straight line part in the land to be worked is the flight path of the unmanned aerial vehicle planned for one subtask, and the wide dotted line part is the flight path of the unmanned aerial vehicle planned for the next subtask. If the plot is large enough, it may also contain more sub-mission planned unmanned aerial vehicle flight paths.
Further, in order to save the electric quantity of the unmanned aerial vehicle, as an optimal mode, the process of configuring a new subtask starting point may specifically include: and selecting a next spraying point corresponding to the return point of the subtask in an unplanned unmanned aerial vehicle flight operation area in the area to be operated as a new subtask starting point.
For example, considering a special case, as shown in fig. 3, when the task end point of the previous subtask is at point a of the to-be-operated plot, due to the existence of an obstacle, point B is the next spraying point of point a, then point B is selected as a new subtask start point, that is, point a is returned to the to-be-flown point for charging and pesticide replenishment, and then when the next subtask is executed, the next subtask is directly flown to point B to execute the task without flying back to point a (from point a to point B), thereby reducing the flight distance and further saving the power consumption of the unmanned aerial vehicle.
206. And counting the operation information of each subtask, and taking the information as each subtask to be executed by the unmanned aerial vehicle in the land to be operated.
The subtask operation information is specific information of a plurality of subtasks of the corresponding flight of the unmanned aerial vehicle, each subtask corresponds to the task amount that the electric quantity of the unmanned aerial vehicle can support to complete, and when one subtask is completed, the unmanned aerial vehicle needs to fly back to a point to be flown from a corresponding subtask end point to supplement electric quantity and medicines, and then continuously flies to the next subtask point to perform operation. And after all the subtasks are completed, finishing the pesticide spraying task of the operation land.
It should be noted that, after the division of the subtasks is completed, in order to obtain a complete route scheme and avoid the risk of collision during the flight process when the subtasks are executed and navigated back, the route information of the unmanned aerial vehicle to execute each subtask and navigate back and forth to the plot to be operated needs to be continuously planned, and the process shown in steps 207 to 210 is specifically executed, that is, the route of the shuttle-navigated back and forth when each subtask is executed is planned.
207. And acquiring the position information of the subtask starting point and the position information of the subtask return point corresponding to the subtask.
For example, if the unmanned aerial vehicle has three subtasks, the unmanned aerial vehicle needs to obtain starting points corresponding to the three subtasks, namely, the starting points are used as a first spraying point at which the unmanned aerial vehicle arrives at a task plot and performs pesticide sprinkling irrigation, and return points corresponding to the three subtasks, namely, the return points can be a last spraying point of each subtask, and then the return points return to the starting point of the unmanned aerial vehicle after the task at the point is finished.
208. And respectively acquiring first environment information between the subtask starting point and the point to be started flying and second environment information between the subtask returning point and the point to be started flying by referring to the position information of the subtask starting point, the position information of the subtask returning point and the position information of the point to be started flying.
The first environment information between the starting point of the subtask and the point to be started is road condition information when the unmanned aerial vehicle executes the subtask and reaches the starting point of the subtask from the point to be started and obstacle information existing in the way; and second environment information between the subtask return point and the point to be started is the subtask where the unmanned aerial vehicle executes, and road condition information flying back to the point to be started from the subtask return point and obstacle information existing in the way.
For example, as shown in fig. 4, the unmanned aerial vehicle takes off at point P, the starting point of a subtask at one time is at point 1, and the end point of the subtask is at point 7, and then according to the position information of the three points, the road condition information between the shortest straight lines from point P to point 1 of the sub-parcel and the obstacle situation existing in the way (i.e. line I in fig. 4) are determined; and determining road condition information between the shortest straight lines from the point 7 to the point P and obstacle information existing in the way (i.e. the line II in fig. 4).
209. And planning the information of the entering route of the unmanned aerial vehicle to correspondingly go to the to-be-operated plot for executing the subtasks according to the first environment information and by combining the position information of the starting point of the subtask and the position information of the to-be-flown point.
For example, based on the example in step 208, as shown in fig. 4, if it is determined that there is a signal tower at a certain position in the route from point P to point 1, the originally set straight line route is determined as the route that bypasses the signal tower by the shortest route and reaches the destination; and if the road condition of the straight line from the point P to the point 1 is determined to be good and no obstacles appear, taking the originally set straight line as an entering route of the unmanned aerial vehicle to execute the subtasks and correspondingly go to the land to be operated.
210. And planning the return route information of the unmanned aerial vehicle correspondingly leaving the to-be-operated plot after the unmanned aerial vehicle executes the subtask and finishes according to the second environment information and by combining the return route position information of the subtask and the position information of the to-be-flown point.
For example, based on the case in step 208, as shown in fig. 4, if it is determined that there is a building at a certain position in the shortest straight line from point 7 to point P, the originally set straight line is modified to a line that bypasses the building by the shortest line and reaches the destination; and if the road condition of the shortest straight line from the point 7 to the point P is determined to be good and no obstacles appear, taking the originally set straight line as a return route which is correspondingly away from the to-be-operated land after the unmanned aerial vehicle executes the subtasks.
Through above-mentioned air route planning process, can effectively avoid unmanned aerial vehicle to appear the condition emergence of hitting the aircraft, promote unmanned aerial vehicle's security.
211. And detecting whether a round trip route corresponding to each subtask executed by the unmanned aerial vehicle intersects with routes of other unmanned aerial vehicles flying at the same time or not according to route information of the unmanned aerial vehicle round trip to a to-be-operated plot.
For the embodiment, the mission route planning can be performed on a single unmanned aerial vehicle through the process, but because the mission route planning situation of other unmanned aerial vehicles is unknown, in order to avoid the risk of collision between the unmanned aerial vehicles, whether the round trip route corresponding to each sub-mission executed by the unmanned aerial vehicle is intersected with the routes of other unmanned aerial vehicles flying at the same time can be detected, if the routes are intersected, the risk of collision between the unmanned aerial vehicles can be determined, and then corresponding precaution is performed in advance.
For example, the land to be operated has three unmanned aerial vehicles of No. 1, No. 2 and No. 3 to execute tasks, after the three aircrafts execute the preliminary determination of the round trip routes of all the subtasks, all the routes are listed, and are comprehensively compared, and whether the three unmanned aerial vehicles intersect at the same time or not is calculated and analyzed. If so, determining that the risk of collision between the unmanned aerial vehicles exists; if no such condition exists, the planned mission route is determined to be a safely executable mission route.
212. And if the round trip air routes corresponding to the subtasks are intersected with the air routes of other unmanned aerial vehicles flying at the same time, after the air route information of each subtask and the unmanned aerial vehicle round trip to-be-operated land block is sent to a flight control end of the unmanned aerial vehicle, alarm information is output through the flight control end, and the unmanned aerial vehicle is stopped to be unlocked.
The alarm information may be text alarm information, picture alarm information, audio alarm information, video alarm information, light alarm information, vibration alarm information, etc. After the unmanned aerial vehicle stops being unlocked, the unmanned aerial vehicle cannot execute a task according to the planned task route.
Further, in order to realize automatic adjustment of the route information of the unmanned aerial vehicle and improve the adjustment efficiency of the route information of the unmanned aerial vehicle, as an optimal mode, if the route corresponding to the subtask is intersected with the routes of other unmanned aerial vehicles flying at the same time, the route information of the unmanned aerial vehicle for traveling to and from the land block to be operated is adjusted, so that the route corresponding to each subtask executed by the unmanned aerial vehicle does not intersect with the routes of other unmanned aerial vehicles flying at the same time.
For example, when detecting that the No. 1 unmanned aerial vehicle has an intersection point with the route of the No. 2 unmanned aerial vehicle flying to the mission plot on the way of returning, outputting warning information through the flight control end of the unmanned aerial vehicle, and stopping unlocking the No. 1 and the No. 2 unmanned aerial vehicles, then properly adjusting the routes of the intersected unmanned aerial vehicles, and changing the routes of the two unmanned aerial vehicles aiming at the intersection point so that no intersection point exists between the routes of the two unmanned aerial vehicles. And after no intersecting air route is detected, unlocking the No. 1 unmanned aerial vehicle and the No. 2 unmanned aerial vehicle through flight control, and then starting to execute a task.
In an actual application scene, if routes of a plurality of unmanned aerial vehicles to a to-be-operated plot are planned through the same ground station, in order to avoid the collision of the unmanned aerial vehicles during simultaneous flight, specifically, route information of the to-be-operated plot is planned according to the position information of the to-be-flown points of the unmanned aerial vehicles, the position information of the corresponding sub-task starting points and the position information of the sub-task returning points, so that the routes of the unmanned aerial vehicles during simultaneous flight are not intersected, and the flight safety of the unmanned aerial vehicles during simultaneous operation is ensured.
To further illustrate the methods provided by the present embodiments, the following examples are given, but are not limited thereto.
For example, as shown in fig. 5, in order to solve the problem that a lot of plots cannot be directly collected due to an overlarge plot, the plots need to be divided into a plurality of plots for respective collection, which wastes time, a multi-machine task can be created, each unmanned aerial vehicle is correspondingly responsible for one sub-plot, taking the sub-plot b responsible for one unmanned aerial vehicle a as an example, the sub-tasks are firstly divided into the sub-plots, the division rule needs to refer to the route attribute (i.e., the track point attribute) of the sub-plot b, the flight mileage over which the current electric quantity of the unmanned aerial vehicle a can fly, and planning is performed by combining the current position to be taken off of the unmanned. And uploading the sub-tasks to the unmanned aerial vehicle a flight control equipment after the sub-tasks are planned. And then planning the route before the unmanned aerial vehicle a takes off, namely the unmanned aerial vehicle a executes the route information of each subtask correspondingly reciprocating to-be-operated plot, and the principle of reducing detour and flying only the sub-plot b is required to be ensured during planning. After the planning of the flight path is finished, the flight path is uploaded to the unmanned aerial vehicle a flight control device, so that the user can check the planned mission flight path through the flight control device. Before unlocking the unmanned aerial vehicle a, judging whether each entering air route and each returning air route of the unmanned aerial vehicle a are intersected with other unmanned aerial vehicle air routes or not in order to avoid the possible collision risk in the process of simultaneously flying a plurality of unmanned aerial vehicles, and if so, prompting a user that the unmanned aerial vehicle a executes a task according to the air route, wherein the possible collision risk exists; and if not, the flight control equipment can be unlocked, and the unmanned aerial vehicle a can execute the pesticide spraying task on the sub-plot b according to the planned task route information.
According to the unmanned aerial vehicle route planning method, subtasks which can be completed by single flight can be effectively divided for each unmanned aerial vehicle, the shortest round-trip route of the unmanned aerial vehicle when the unmanned aerial vehicle executes the subtasks is planned, the electric quantity of the unmanned aerial vehicle is utilized to the maximum, and the working efficiency is greatly improved. And before the unlocking operation of the unmanned aerial vehicle is carried out, whether a round trip route corresponding to each subtask executed by the unmanned aerial vehicle is intersected with routes of other unmanned aerial vehicles flying at the same time is detected according to the route information of the unmanned aerial vehicle to and fro the to-be-operated plot, if the round trip route is intersected with the routes of the other unmanned aerial vehicles flying at the same time, the route information is further adjusted, the possible collision risk in the process of flying a plurality of unmanned aerial vehicles at the same time is avoided, and the use safety of the unmanned aerial.
Further, as a specific implementation of the method shown in fig. 1 and fig. 2, the present embodiment provides an unmanned aerial vehicle route planning apparatus, as shown in fig. 6, the apparatus includes: an acquisition unit 31, an analysis unit 32, a division unit 33, and a planning unit 34.
The acquiring unit 31 may be configured to acquire parcel information of a parcel to be operated and position information of a current flying spot of the unmanned aerial vehicle;
the analysis unit 32 is used for analyzing the parcel information to obtain track point attribute information;
the dividing unit 33 is configured to divide a task that needs to be executed by the unmanned aerial vehicle in the to-be-operated plot into at least one subtask according to the track point attribute information, the position information of the to-be-flown point, and the flight mileage at which the unmanned aerial vehicle can fly at one time based on the current electric quantity;
and the planning unit 34 is configured to plan the route information of the unmanned aerial vehicle executing each subtask to and from the to-be-operated plot according to the position information of the to-be-flown point.
In a specific application scenario, in order to ensure that the electric quantity of the unmanned aerial vehicle is maximized, the dividing unit 33 may be specifically configured to configure a subtask starting point in the to-be-operated land, and calculate a distance between the subtask starting point and the to-be-flown point by referring to the position information of the subtask starting point and the position information of the to-be-flown point; subtracting the distance from the flight mileage to obtain the remaining mileage before the unmanned aerial vehicle subtask operation; planning primary subtask operation information of the unmanned aerial vehicle in the to-be-operated block from the starting point of the subtask according to the remaining mileage by combining the track point attribute information; in an area where unmanned aerial vehicle task operation is not planned in a to-be-operated area, configuring a new subtask starting point, and repeatedly planning next subtask operation information of the unmanned aerial vehicle in the to-be-operated area according to the new subtask starting point and the process of planning the one-time subtask operation information until the unplanned unmanned aerial vehicle task operation area does not exist in the to-be-operated area; and counting the operation information of each subtask, and taking the information as each subtask to be executed by the unmanned aerial vehicle in the land to be operated.
In a specific application scenario, the dividing unit 33 is further specifically configured to, according to the remaining mileage, plan route information of the unmanned aerial vehicle for one-time subtask operation in the to-be-operated block and corresponding pesticide spraying task information by starting from the start point of the subtask and combining with the spraying point position, and/or the ridge changing point position, and/or the switching subtask point position, and/or the obstacle avoidance point position included in the course point attribute information, so that the route length of one-time subtask operation of the unmanned aerial vehicle is maximized, and it is ensured that the unmanned aerial vehicle can return to the to-be-flown point from the subtask return point in the route information.
In a specific application scenario, the dividing unit 33 may be further configured to select a next spraying point corresponding to the return trip point of the subtask in an unplanned unmanned aerial vehicle flight operation area in the to-be-operated area as a new start point of the subtask.
In a specific application scenario, the planning unit 34 is specifically configured to obtain position information of a subtask start point and position information of a subtask return point corresponding to the subtask; respectively acquiring first environment information between the subtask starting point and the point to be started flying and second environment information between the subtask returning point and the point to be started flying by referring to the position information of the subtask starting point, the position information of the subtask returning point and the position information of the point to be started flying; planning the information of an entering route of the unmanned aerial vehicle to correspondingly go to a to-be-operated plot for executing the subtasks according to the first environment information and by combining the position information of the starting point of the subtask and the position information of the to-be-flown point; and planning the return route information of the unmanned aerial vehicle correspondingly leaving the to-be-operated plot after the unmanned aerial vehicle executes the subtask and is finished according to the second environment information and by combining the return route position information of the subtask and the position information of the to-be-flown point.
In a specific application scenario, in order to avoid a possible collision problem in the flight process of the unmanned aerial vehicle, as shown in fig. 7, the device further includes: a detection unit 35 and an adjustment unit 36;
the detection unit 35 is used for detecting whether a round trip route corresponding to each subtask executed by the unmanned aerial vehicle intersects with routes of other unmanned aerial vehicles flying at the same time according to route information of the unmanned aerial vehicle round trip to a to-be-operated land;
the adjusting unit 36 may be configured to adjust route information of the unmanned aerial vehicle to and from the to-be-operated land when the route corresponding to each subtask executed by the unmanned aerial vehicle intersects with routes of other unmanned aerial vehicles flying at the same time, so that the route corresponding to each subtask executed by the unmanned aerial vehicle does not intersect with routes of other unmanned aerial vehicles flying at the same time.
In specific application scene, in order to remind in time that the user has the risk of hitting the aircraft, guarantee unmanned aerial vehicle's safety in utilization, this device still includes: a transmitting unit 37;
and the sending unit 37 is configured to send route information of each subtask and a route of the unmanned aerial vehicle to and from the to-be-operated land to the flight control end of the unmanned aerial vehicle when it is detected that the route of the unmanned aerial vehicle to and from corresponding to each subtask is intersected with routes of other unmanned aerial vehicles flying at the same time, output alarm information through the flight control end, and stop unlocking the unmanned aerial vehicle.
In a specific application scenario, if routes of multiple unmanned aerial vehicles to a to-be-operated plot are planned through the same ground station, in order to avoid the situation that the unmanned aerial vehicles collide when flying at the same time, the planning unit 34 is further specifically configured to plan route information of the to-be-operated plot of the multiple unmanned aerial vehicles according to the position information of the to-be-flying points of the multiple unmanned aerial vehicles and the position information of the corresponding subtask starting points and the position information of the subtask return points, so that the routes of the multiple unmanned aerial vehicles flying at the same time do not intersect, and the flight safety of the unmanned aerial vehicles when working at the same time is ensured.
It should be noted that other corresponding descriptions of the functional units related to the unmanned aerial vehicle route planning device provided in this embodiment may refer to the corresponding descriptions in fig. 1 to fig. 2, and are not described herein again.
Based on the method shown in fig. 1 to 2, correspondingly, the present embodiment further provides a storage medium, on which a computer program is stored, and the program, when executed by a processor, implements the unmanned aerial vehicle route planning method shown in fig. 1 to 2.
Based on such understanding, the technical solution of the present application may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a removable hard disk, etc.), and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the implementation scenarios of the present application.
Based on the method shown in fig. 1 and fig. 2 and the virtual device embodiment shown in fig. 6 and fig. 7, in order to achieve the above object, an embodiment of the present application further provides an electronic device, which may specifically be a personal computer, a server, a network device, and the like, where the entity device includes a storage medium and a processor; a storage medium for storing a computer program; a processor for executing a computer program to implement the above-described unmanned aerial vehicle route planning method as shown in fig. 1 and 2.
Optionally, the electronic device may further include a user interface, a network interface, a camera, Radio Frequency (RF) circuitry, a sensor, audio circuitry, a WI-FI module, and so on. The user interface may include a Display screen (Display), an input unit such as a keypad (Keyboard), etc., and the optional user interface may also include a USB interface, a card reader interface, etc. The network interface may optionally include a standard wired interface, a wireless interface (e.g., a bluetooth interface, WI-FI interface), etc.
It will be understood by those skilled in the art that the electronic device structure provided in the present embodiment is not limited to the physical device, and may include more or less components, or combine some components, or arrange different components.
The storage medium may further include an operating system and a network communication module. The operating system is a program that manages the hardware and software resources of the electronic device described above, and supports the operation of the information processing program and other software and/or programs. The network communication module is used for realizing communication among components in the storage medium and other hardware and software in the entity device.
Through the above description of the embodiments, those skilled in the art will clearly understand that the present application can be implemented by software plus a necessary general hardware platform, and can also be implemented by hardware. By applying the technical scheme of the application, compared with the prior art, the task to be executed by the unmanned aerial vehicle in the to-be-operated plot can be divided into at least one subtask according to the track point attribute information, the position information of the to-be-flying point and the flying mileage of the unmanned aerial vehicle capable of flying at one time by using the current electric quantity, and the working efficiency of the unmanned aerial vehicle can be improved by the method; according to the position information of the point to be flown, the route information of the unmanned aerial vehicle for executing each subtask to correspondingly go to and return to the plot to be operated is respectively planned, and the collision probability of the unmanned aerial vehicle for executing the task is greatly reduced.
Those skilled in the art will appreciate that the figures are merely schematic representations of one preferred implementation scenario and that the blocks or flow diagrams in the figures are not necessarily required to practice the present application. Those skilled in the art will appreciate that the modules in the devices in the implementation scenario may be distributed in the devices in the implementation scenario according to the description of the implementation scenario, or may be located in one or more devices different from the present implementation scenario with corresponding changes. The modules of the implementation scenario may be combined into one module, or may be further split into a plurality of sub-modules.
The above application serial numbers are for description purposes only and do not represent the superiority or inferiority of the implementation scenarios. The above disclosure is only a few specific implementation scenarios of the present application, but the present application is not limited thereto, and any variations that can be made by those skilled in the art are intended to fall within the scope of the present application.

Claims (16)

1. An unmanned aerial vehicle route planning method is characterized by comprising the following steps:
acquiring land parcel information of a land parcel to be operated and position information of a current flying spot of the unmanned aerial vehicle;
analyzing the land parcel information to obtain track point attribute information;
according to track point attribute information, the positional information of the point of departure and the flight mileage that unmanned aerial vehicle can fly at one time, will unmanned aerial vehicle be in treat the task that needs to carry out in the operation plot, divide into at least one subtask, include: configuring a subtask starting point in the to-be-operated plot, and calculating the distance between the subtask starting point and the to-be-started point by referring to the position information of the subtask starting point and the position information of the to-be-started point; determining the remaining mileage before the unmanned aerial vehicle subtask operation according to the distance and the flight mileage; planning primary subtask operation information of the unmanned aerial vehicle in the to-be-operated block according to the remaining mileage by starting from the subtask starting point and combining the track point attribute information; in an area where the unmanned aerial vehicle task operation is not planned in the to-be-operated area, configuring a new subtask starting point, and repeatedly planning next subtask operation information of the unmanned aerial vehicle in the to-be-operated area according to the new subtask starting point and the process of planning the one-time subtask operation information until the unplanned unmanned aerial vehicle task operation area does not exist in the to-be-operated area; counting the subtask operation information of each time, wherein the subtask operation information is used as each subtask which needs to be executed by the unmanned aerial vehicle in the to-be-operated plot;
and respectively planning route information of the unmanned aerial vehicle for executing each subtask to correspondingly go to and fro the to-be-operated plot according to the position information of the to-be-flown point.
2. The method according to claim 1, wherein planning the subtask operation information of the unmanned aerial vehicle in the to-be-operated plot once according to the remaining mileage, starting from the subtask starting point and combining the track point attribute information, comprises:
according to the remaining mileage, starting from the starting point of the subtask, combining the spraying point position, and/or the ridge changing point position, and/or the switching sub-plot point position, and/or the obstacle avoidance point position contained in the track point attribute information, planning the route information of the unmanned aerial vehicle in the to-be-operated plot for the next subtask operation and the corresponding pesticide spraying task information, maximizing the route length of the unmanned aerial vehicle in the next subtask operation, and ensuring that the unmanned aerial vehicle can return to the to-be-flown point from the subtask return point in the route information.
3. The method according to claim 2, wherein configuring a new subtask starting point in the unplanned unmanned aerial vehicle flight operation area in the to-be-operated area specifically comprises:
and selecting a next spraying point corresponding to the subtask return point in the unplanned unmanned aerial vehicle flight operation area in the to-be-operated area as a new subtask starting point.
4. The method according to claim 2, wherein the step of respectively planning the route information of the unmanned aerial vehicle to execute each subtask to and from the land parcel to be operated according to the position information of the point to be flown comprises:
acquiring position information of a subtask starting point and position information of a subtask return point corresponding to the subtask;
respectively acquiring first environment information between the subtask starting point and the point to be started flying and second environment information between the subtask return point and the point to be started flying by referring to the position information of the subtask starting point, the position information of the subtask return point and the position information of the point to be started flying;
planning the entering route information of the unmanned aerial vehicle to the to-be-operated plot corresponding to the execution of the subtask according to the first environment information and by combining the position information of the starting point of the subtask and the position information of the to-be-flown point; and
and planning the return route information of the unmanned aerial vehicle correspondingly leaving the to-be-operated plot after the unmanned aerial vehicle finishes executing the subtask according to the second environment information and by combining the position information of the return route of the subtask and the position information of the to-be-flown point.
5. The method according to any one of claims 1 to 4, wherein after the unmanned aerial vehicle is respectively planned to execute route information corresponding to each sub-task to and from the land to be worked according to the position information of the point to be flown, the method further comprises:
detecting whether a round trip route corresponding to each subtask executed by the unmanned aerial vehicle intersects with routes of other unmanned aerial vehicles flying at the same time or not according to route information of the unmanned aerial vehicle round trip to and from the land parcel to be operated;
if so, adjusting the route information of the unmanned aerial vehicle to and fro the to-be-operated plot, so that the route of the unmanned aerial vehicle to and fro corresponding to each subtask executed by the unmanned aerial vehicle does not intersect with the routes of other unmanned aerial vehicles flying at the same time.
6. The method of claim 5, wherein if the round trip route corresponding to the execution of each subtask by the drone intersects with routes of other drones flying simultaneously, the method further comprises:
after each subtask and the air route information of the to-be-operated plot back and forth of the unmanned aerial vehicle are sent to the flight control end of the unmanned aerial vehicle, warning information is output through the flight control end, and unlocking of the unmanned aerial vehicle is stopped.
7. The method according to claim 1, wherein respectively planning the route information of the unmanned aerial vehicle to execute each subtask to and from the land parcel to be worked according to the position information of the point to be flown comprises:
planning route information of the multiple unmanned aerial vehicles to and fro the land parcel to be operated according to the position information of the points to be flown by the multiple unmanned aerial vehicles, the position information of the corresponding subtask starting points and the position information of the subtask returning points, so that routes of the multiple unmanned aerial vehicles in simultaneous flight are not intersected.
8. An unmanned aerial vehicle route planning device, comprising:
the system comprises an acquisition unit, a control unit and a control unit, wherein the acquisition unit is used for acquiring the land information of a land to be operated and the position information of a current flying point of the unmanned aerial vehicle;
the analysis unit is used for analyzing the land parcel information to obtain track point attribute information;
the division unit is used for dividing a task to be executed by the unmanned aerial vehicle in the to-be-operated plot into at least one subtask according to the track point attribute information, the position information of the to-be-started point and the flight mileage of the unmanned aerial vehicle capable of flying at one time by the current electric quantity;
the planning unit is used for respectively planning the unmanned aerial vehicle to execute route information of each subtask correspondingly going to and fro the to-be-operated plot according to the position information of the to-be-flown point;
the dividing unit is specifically configured to configure a subtask starting point in the to-be-operated plot, and calculate a distance between the subtask starting point and the to-be-started point by referring to the position information of the subtask starting point and the position information of the to-be-started point; determining the remaining mileage before the unmanned aerial vehicle subtask operation according to the distance and the flight mileage; planning primary subtask operation information of the unmanned aerial vehicle in the to-be-operated block according to the remaining mileage by starting from the subtask starting point and combining the track point attribute information; in an area where the unmanned aerial vehicle task operation is not planned in the to-be-operated area, configuring a new subtask starting point, and repeatedly planning next subtask operation information of the unmanned aerial vehicle in the to-be-operated area according to the new subtask starting point and the process of planning the one-time subtask operation information until the unplanned unmanned aerial vehicle task operation area does not exist in the to-be-operated area; and counting the operation information of each subtask to be used as each subtask to be executed by the unmanned aerial vehicle in the to-be-operated plot.
9. The apparatus of claim 8,
the division unit is specifically still used for according to the surplus mileage, follow the subtask initial point begins and combines the sprinkling point position that the track point attribute information contains, and/or trade ridge point position, and/or switch the sub-plot point position, and/or keep away the barrier point position, plans unmanned aerial vehicle is in wait to operate the route information and the corresponding pesticide of the interior sub-task operation of plot and spray the task information, makes the route length maximize of the operation of the sub-task of unmanned aerial vehicle once, and guarantees unmanned aerial vehicle follows the sub-task in the route information returns the waypoint can return the journey wait to get rid of.
10. The apparatus of claim 9,
the dividing unit is specifically further configured to select a next spraying point corresponding to the subtask return point in the unplanned unmanned aerial vehicle flight operation area in the to-be-operated area as a new subtask starting point.
11. The apparatus of claim 9,
the planning unit is specifically configured to obtain position information of a subtask starting point and position information of a subtask return point corresponding to the subtask;
respectively acquiring first environment information between the subtask starting point and the point to be started flying and second environment information between the subtask return point and the point to be started flying by referring to the position information of the subtask starting point, the position information of the subtask return point and the position information of the point to be started flying;
planning the entering route information of the unmanned aerial vehicle to the to-be-operated plot corresponding to the execution of the subtask according to the first environment information and by combining the position information of the starting point of the subtask and the position information of the to-be-flown point; and
and planning the return route information of the unmanned aerial vehicle correspondingly leaving the to-be-operated plot after the unmanned aerial vehicle finishes executing the subtask according to the second environment information and by combining the position information of the return route of the subtask and the position information of the to-be-flown point.
12. The apparatus of any one of claims 8 to 11, further comprising:
the detection unit is used for detecting whether a round trip route corresponding to each subtask executed by the unmanned aerial vehicle intersects with routes of other unmanned aerial vehicles flying at the same time according to route information of the unmanned aerial vehicle round trip to the to-be-operated plot;
and the adjusting unit is used for adjusting the route information of the unmanned aerial vehicle to and from the to-be-operated plot if the detecting unit detects that the route corresponding to each subtask executed by the unmanned aerial vehicle is intersected with the routes of other unmanned aerial vehicles flying at the same time, so that the route corresponding to each subtask executed by the unmanned aerial vehicle is not intersected with the routes of other unmanned aerial vehicles flying at the same time.
13. The apparatus of claim 12, further comprising:
and the sending unit is used for outputting alarm information through the flight control end and stopping unlocking the unmanned aerial vehicle after the unmanned aerial vehicle executes each subtask and sends the route information of the to-be-operated land to the flight control end of the unmanned aerial vehicle if the route corresponding to each subtask is intersected with the routes of other unmanned aerial vehicles flying at the same time.
14. The apparatus of claim 8,
the planning unit is specifically configured to plan route information of the multiple unmanned aerial vehicles to and fro the plot to be operated according to the position information of the points to be flown by the multiple unmanned aerial vehicles, the position information of the corresponding subtask starting points and the position information of the subtask returning points, so that routes of the multiple unmanned aerial vehicles flying at the same time do not intersect.
15. A storage medium having a computer program stored thereon, wherein the program, when executed by a computer, implements the unmanned aerial vehicle route planning method of any of claims 1 to 7.
16. An electronic device comprising a storage medium, a processor, and a computer program stored on the storage medium and operable on the processor, wherein the processor, when executing the program, implements the unmanned aerial vehicle route planning method of any of claims 1-7.
CN201811095197.6A 2018-09-19 2018-09-19 Unmanned aerial vehicle route planning method and device and electronic equipment Active CN109253729B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811095197.6A CN109253729B (en) 2018-09-19 2018-09-19 Unmanned aerial vehicle route planning method and device and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811095197.6A CN109253729B (en) 2018-09-19 2018-09-19 Unmanned aerial vehicle route planning method and device and electronic equipment

Publications (2)

Publication Number Publication Date
CN109253729A CN109253729A (en) 2019-01-22
CN109253729B true CN109253729B (en) 2021-02-09

Family

ID=65048532

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811095197.6A Active CN109253729B (en) 2018-09-19 2018-09-19 Unmanned aerial vehicle route planning method and device and electronic equipment

Country Status (1)

Country Link
CN (1) CN109253729B (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020154996A1 (en) * 2019-01-31 2020-08-06 深圳市大疆创新科技有限公司 Task management method and device for load of unmanned aerial vehicle
CN111625013B (en) * 2019-02-27 2023-04-25 杭州海康机器人技术有限公司 Unmanned aerial vehicle flight task execution energy prediction method and device
CN110068337B (en) * 2019-04-25 2023-09-19 安徽师范大学 Unmanned aerial vehicle scheduling method and system for sensor node charging
CN110011223B (en) * 2019-05-07 2020-06-09 江苏方天电力技术有限公司 Multi-unmanned aerial vehicle cooperative inspection method and system suitable for regional power transmission line
CN111699455B (en) * 2019-05-27 2024-06-14 深圳市大疆创新科技有限公司 Flight route generation method, terminal and unmanned aerial vehicle
WO2020237458A1 (en) * 2019-05-27 2020-12-03 深圳市大疆创新科技有限公司 Flight control method, control terminal, and unmanned aerial vehicle
CN110162095B (en) * 2019-06-19 2022-05-27 西北工业大学 Rapid return method of unmanned aerial vehicle in threat environment
CN110307847B (en) * 2019-06-25 2023-04-28 江苏理工学院 Fixed-wing unmanned aerial vehicle emergency return route planning and transverse and lateral guidance method
CN112154397B (en) * 2019-08-29 2023-09-15 深圳市大疆创新科技有限公司 Flight control method, remote controller, unmanned aerial vehicle, system and storage medium
WO2021114154A1 (en) * 2019-12-11 2021-06-17 上海飞来信息科技有限公司 Control method for unmanned aerial vehicle, terminal device, unmanned aerial vehicle and storage medium
CN111324144B (en) * 2020-02-28 2021-05-14 广州极飞科技股份有限公司 Return control method, device and equipment of unmanned operation equipment and nonvolatile storage medium
CN111724631B (en) * 2020-05-29 2021-09-24 北京三快在线科技有限公司 Unmanned aerial vehicle service management system, method, readable storage medium and electronic device
CN111966124B (en) * 2020-06-07 2023-02-03 山西潞安环保能源开发股份有限公司五阳煤矿 Power line inspection unmanned aerial vehicle cluster scheduling system and method
CN111854754B (en) * 2020-06-19 2023-01-24 北京三快在线科技有限公司 Unmanned aerial vehicle route planning method and device, unmanned aerial vehicle and storage medium
CN111930143B (en) * 2020-08-19 2022-11-08 广州极飞科技股份有限公司 Unmanned aerial vehicle flight path generation method and device, unmanned aerial vehicle and storage medium
CN112150663B (en) * 2020-08-25 2022-09-02 国网山东省电力公司惠民县供电公司 Power line inspection system
WO2022095067A1 (en) * 2020-11-09 2022-05-12 深圳市大疆创新科技有限公司 Path planning method, path planning device, path planning system, and medium thereof
CN112801600B (en) * 2021-04-01 2021-07-16 北京三快在线科技有限公司 Method and device for generating route track, readable storage medium and electronic equipment
CN113375642B (en) * 2021-06-25 2022-11-08 上海大风技术有限公司 Bridge cable detection method based on automatic photographing of unmanned aerial vehicle
CN113296544B (en) * 2021-07-27 2022-01-04 北京远度互联科技有限公司 Unmanned aerial vehicle return path planning method, unmanned aerial vehicle, electronic device and computer-readable storage medium
WO2023082105A1 (en) * 2021-11-10 2023-05-19 深圳市大疆创新科技有限公司 Spraying operation planning method and device, control terminal, and storage medium
CN114459480B (en) * 2021-12-03 2024-06-07 广州极飞科技股份有限公司 Operation safety area generation method, path planning method and related devices
CN114545833B (en) * 2022-03-02 2023-05-02 深圳市丰农数智农业科技有限公司 Intelligent interactive processing system of facility agriculture based on internet of things
CN117201565A (en) * 2023-10-11 2023-12-08 西安月之峰电子科技有限公司 Internet-connected unmanned aerial vehicle management cloud platform based on 5G transmission

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8606508B2 (en) * 2012-02-09 2013-12-10 Flightaware, Llc System and method for sending air traffic data to users for display
CN105549619A (en) * 2016-02-03 2016-05-04 苏州大势智慧信息科技有限公司 Multi-rising-and-landing-point course planning method used for cruising power of unmanned aircraft
CN105929846A (en) * 2016-06-08 2016-09-07 深圳高科新农技术有限公司 Spraying method and device based on unmanned aerial vehicle
CN105955294A (en) * 2016-05-26 2016-09-21 北京大工科技有限公司 Method and device used for controlling plant protection work of unmanned plane
CN106371457A (en) * 2016-10-26 2017-02-01 广州极飞科技有限公司 Operation method and device for plant protection unmanned aerial vehicle
CN106403954A (en) * 2016-09-28 2017-02-15 深圳高科新农技术有限公司 Automatic track generating method for unmanned aerial vehicle
CN108073186A (en) * 2017-12-18 2018-05-25 北京富地勘察测绘有限公司 Breakpoint endurance control method and system of gyroplane

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8606508B2 (en) * 2012-02-09 2013-12-10 Flightaware, Llc System and method for sending air traffic data to users for display
CN105549619A (en) * 2016-02-03 2016-05-04 苏州大势智慧信息科技有限公司 Multi-rising-and-landing-point course planning method used for cruising power of unmanned aircraft
CN105955294A (en) * 2016-05-26 2016-09-21 北京大工科技有限公司 Method and device used for controlling plant protection work of unmanned plane
CN105929846A (en) * 2016-06-08 2016-09-07 深圳高科新农技术有限公司 Spraying method and device based on unmanned aerial vehicle
CN106403954A (en) * 2016-09-28 2017-02-15 深圳高科新农技术有限公司 Automatic track generating method for unmanned aerial vehicle
CN106371457A (en) * 2016-10-26 2017-02-01 广州极飞科技有限公司 Operation method and device for plant protection unmanned aerial vehicle
CN108073186A (en) * 2017-12-18 2018-05-25 北京富地勘察测绘有限公司 Breakpoint endurance control method and system of gyroplane

Also Published As

Publication number Publication date
CN109253729A (en) 2019-01-22

Similar Documents

Publication Publication Date Title
CN109253729B (en) Unmanned aerial vehicle route planning method and device and electronic equipment
CN109478060B (en) Aerial work support and real-time management
CN109144100B (en) Spraying control method, device, ground station and storage medium
CN104881039A (en) Method and system for returning of unmanned plane
CN110968110B (en) Method and device for determining operation area, unmanned aerial vehicle and storage medium
CN105955294A (en) Method and device used for controlling plant protection work of unmanned plane
CN109582034B (en) Multitask route planning method and device and electronic equipment
WO2021008264A1 (en) Plant protection spraying method for unmanned aerial vehicle, unmanned aerial vehicle, and storage medium
CN112180985A (en) Small airborne cooperative control system supporting cluster control of multiple unmanned aerial vehicles
US11726472B2 (en) High-efficiency drone management
CN110036430A (en) The device, method and system of pilot's consulting about track management are provided for optimal economic and safe result using the continuous planning again of dynamic interaction track
Alkouz et al. Service-based drone delivery
CN111722639A (en) Takeoff control method, device and system of unmanned aerial vehicle cluster and readable medium
Bagula et al. Internet-of-things in motion: A cooperative data muling model for public safety
CN111699455A (en) Flight route generation method, terminal and unmanned aerial vehicle
IT201800003790A1 (en) Management of a fleet of aerial spraying vehicles
CN112639735A (en) Distribution of calculated quantities
EP4046096A1 (en) Systems and methods for energy based autonomous vehicle control
CN109102195A (en) A kind of satellite Autonomous rolls task configuration method and system online
CN112000128B (en) Unmanned plane cluster task cooperation method and system for rescue and relief work
CN115454148A (en) Method, medium and device for planning coverage path of fixed wing cluster unmanned aerial vehicle area
CN109189092B (en) Multi-machine scheduling method for covering tasks in two-dimensional area
Ortiz et al. Multi-UAV velocity and trajectory scheduling strategies for target classification by a single human operator
CN112313594A (en) Control method, device and equipment of unmanned aerial vehicle and storage medium
Huang et al. An autonomous task assignment and decision-making method for coverage path planning of multiple pesticide spraying UAVs

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant