A method, system and device for rapid detection of multi-rotor unmanned aerial vehicle flight conflicts
By setting up flight pipelines in multi-rotor drone flights and testing them in stages, the problem of low conflict detection efficiency for multiple drones is solved, fast and real-time conflict detection is achieved, and airspace capacity is improved.
Patent Information
- Application Number
- CN202310242876.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-03-14
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2043-03-14
AI Technical Summary
The prior art when multiple multi-rotor drones fly at the same time, conflict detection efficiency is low, calculation amount is large, and real-time performance is poor. Especially when the drone state changes, it needs to be re-traversed and calculated, resulting in low detection efficiency.
By pre-setting the flight pipeline, it is divided into two stages of detection: first, it detects whether the flight route exceeds the holding range. If it exceeds the range, a pair of conflict detection is carried out, and the conflict is judged by the position changes in the vertical and horizontal directions, and the conflict detection results are output.
It reduces the amount of conflict detection operations, improves real-time, shortens conflict easing time, improves airspace capacity, and allows more drones to operate simultaneously in unit airspace.
Smart Images

Figure CN116434615B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of unmanned aerial vehicle control, and in particular relates to a method, system and device for quickly detecting flight conflicts of multi-rotor unmanned aerial vehicles. Background Art
[0002] In the prior art, when using a drone cloud system to control and monitor multi-rotor drones, electronic fences are generally used to restrict multi-rotor drones from flying into "three zones" such as no-fly zones, restricted-fly zones, and dangerous zones. This method is effective for a single multi-rotor drone flying in a local airspace and can achieve a certain degree of safety control; however, when multiple multi-rotor drones are flying at the same time, the current control strategy is not applicable. When multiple multi-rotor drones are operating on a large scale in a local airspace, when performing conflict detection on multiple multi-rotor drones, it is necessary to traverse to detect whether there is a conflict between all the multi-rotor drones. However, during the execution process, traversal will result in large amount of calculation, low detection efficiency, and poor real-time performance. In particular, when a multi-rotor drone exits, joins, or changes its motion state, it is necessary to re-traverse and calculate. Therefore, it is urgent to provide a fast conflict detection method to solve the current problem. Summary of the invention
[0003] In order to overcome the above problems existing in the prior art, the present invention provides a method, system and device for quickly detecting flight conflicts of multi-rotor unmanned aerial vehicles, which are used to solve the above problems existing in the prior art.
[0004] A method for quickly detecting flight conflicts of a multi-rotor unmanned aerial vehicle comprises the following steps:
[0005] S1. Check whether the flight routes of all multi-rotor drones flying in the pre-set flight pipeline are beyond the holding range;
[0006] S2. If it is found that the flight route of a multi-rotor drone exceeds the holding range, a pairwise conflict detection is performed on all multi-rotor drones that exceed the holding range;
[0007] S3. Output the conflict detection result.
[0008] According to the aspects described above and any possible implementation method, an implementation method is further provided, in which a flight pipeline is pre-set in the following manner: a route is established between the take-off point and the landing point of the multi-rotor drone, and the route is used as the central axis, and the flight space within a certain radius D of the central axis is used as the flight pipeline.
[0009] According to the above aspects and any possible implementation, an implementation is further provided, wherein S1 includes: S11. before the flight, all multi-rotor drones report flight plan information, wherein the flight plan information includes flight route information, and the flight route includes flight segments;
[0010] S12. During the flight of all the multi-rotor drones, real-time recording of location information, the current flight segment, the starting point coordinates and the end point coordinates of the current flight segment;
[0011] S13. Calculate the shortest distance between all multi-rotor drones and the current flight segment;
[0012] S14. Compare each of the shortest distances with the radius distance D. If the shortest distance is greater than the radius distance D, it is determined that the multi-rotor drone exceeds the holding range. If the shortest distance is less than or equal to the radius distance D, it is determined that the multi-rotor drone does not exceed the holding range.
[0013] According to the above aspects and any possible implementation, an implementation is further provided, wherein the step S2 performs a pairwise conflict detection on all multi-rotor drones beyond the holding range, including:
[0014] S21. Real-time recording of the position, speed and current time of the two multi-rotor drones performing pairwise conflict detection;
[0015] S22. Perform conflict detection based on the position, speed and current time.
[0016] According to the above aspects and any possible implementation, an implementation is further provided, wherein the positions of the two multi-rotor drones are (x1, y1, z1) and (x2, y2, z2), the speeds are v1 and v2, the current time is T0, and in the North Sky East coordinate system, the speed v1 is decomposed into the vertical speed v z1 , northward speed v x1 and eastward velocity v y1 ; Decompose the velocity v2 into vertical velocity v z2 , northward speed v x2 and the eastward velocity v y2 , conflict detection includes vertical conflict detection and horizontal conflict detection; wherein the vertical conflict detection includes:
[0017] 1) Calculate the vertical distance between the two multi-rotor drones at the current moment:
[0018] Δz=z1-z2, Δz is the vertical distance;
[0019] 2) Determine the vertical position change relationship between the two multi-rotor drones,
[0020] S=(z1-z2)(v z1 -v z2 )=Δz·Δv z , S is the position change;
[0021] When S≥0, it indicates that the vertical distance between the two multi-rotor drones increases; when s<0, it indicates that the vertical distance between the two multi-rotor drones decreases.
[0022] According to the above aspects and any possible implementation, a further implementation is provided, in terms of vertical conflict detection, further comprising:
[0023] 21). When Δz, Δv z When both are positive or negative, it indicates that Δz will increase with time, that is, the vertical distance between the two multi-rotor drones is the smallest at the current moment, and then compare the current moment |Δz| with the set distance threshold D ver The size of the collision is determined based on the comparison result to determine whether the safety interval standard is met and to continue or stop collision detection:
[0024] 22). When Δz, Δv s When one is positive and the other is negative, it indicates that Δz will decrease with time, that is, the vertical distance between the two multi-rotor drones is the largest at the current moment, and then compare the current moment |Δz| with the set distance threshold D ver The size of the collision is determined based on the comparison result to determine whether the safety interval standard is met and to continue or stop the collision detection.
[0025] According to the above aspects and any possible implementation manner, an implementation manner is further provided, wherein the horizontal conflict detection includes:
[0026] 1) Calculate the horizontal distance between the two multi-rotor drones at the current moment:
[0027] D′ is the horizontal distance between the two multi-rotor drones
[0028] 2) Determine the horizontal position change trend of the two multi-rotor drones:
[0029] S′=(x1-x2)Δv x +(y1-y2)Δv y , where Δv x =v x1 -v x2 , Δv y =v y1 -v y2 ;
[0030] When S′≥0, it indicates that the horizontal distance between the two multi-rotor drones increases; when S′<0, it indicates that the horizontal distance between the two multi-rotor drones decreases.
[0031] According to the above aspects and any possible implementation, an implementation is further provided, wherein when S′≥0, the method includes:
[0032] 21). When s′≥0, D′>D hor When the vertical conflict detection is combined, the time of conflict detection is counted;
[0033] 22). When S′<0, D′≤D hor When , it indicates that the change of the horizontal direction of the two multi-rotor drones over time meets the safety interval standard, D hor is the horizontal safety interval threshold.
[0034] The present invention also provides a multi-rotor UAV flight conflict rapid detection system for implementing the detection method, comprising a first detection module for detecting whether the flight routes of all multi-rotor UAVs flying in a pre-set flight pipeline exceed the holding range;
[0035] The second detection module is used to perform a pairwise conflict detection on all multi-rotor drones that exceed the holding range if the flight route of a multi-rotor drone is found to exceed the holding range;
[0036] The output module is used to output the conflict detection results.
[0037] The present invention further provides an electronic device, comprising:
[0038] A memory storing executable instructions;
[0039] A processor is used to execute the executable instructions in the memory to implement the method.
[0040] Beneficial effects of the present invention
[0041] Compared with the prior art, the present invention has the following beneficial effects:
[0042] The invention discloses a method for quickly detecting flight conflicts of multi-rotor drones, the method comprising the following steps: detecting whether the flight routes of all multi-rotor drones flying in a pre-set flight channel are beyond the holding range; if it is found that the flight route of one multi-rotor drone is beyond the holding range, performing a pairwise conflict detection on all multi-rotor drones beyond the holding range; and then outputting the conflict detection result. It has the following advantages:
[0043] 1. Small amount of computation and strong real-time performance: The onboard computing power of light and small multi-rotor drones is limited. Therefore, it is necessary to make full use of the drone navigation accuracy, set up flight pipeline airspace for drones, and split the original fully traversal pairwise drone conflict detection into a two-stage detection process. Especially in the scenario of large-scale operation of drones in local areas, only pairwise traversal detection is performed on drones with abnormal tracks that have rushed out of the pipeline, which can greatly reduce the real-time detection computing power and improve the speed of drone conflict detection.
[0044] 2. Improve airspace capacity: The improvement of drone conflict detection speed shortens the time required for conflict resolution, thereby effectively shortening the preset interval margin for large-scale operation of drones in local areas, thereby increasing the number of drones that can be operated within a unit airspace and improving airspace capacity. BRIEF DESCRIPTION OF THE DRAWINGS
[0045] Figure 1 It is a schematic diagram of the method flow of the present invention;
[0046] Figure 2 It is a schematic diagram of the take-off and landing points and routes of the present invention;
[0047] Figure 3 A schematic diagram of a flight pipeline of the present invention;
[0048] Figure 4 It is a schematic structural diagram of the electronic device of the present invention. DETAILED DESCRIPTION
[0049] In order to better understand the technical solution of the present invention, the content of the present invention includes but is not limited to the specific implementation methods described below, and similar technologies and methods should be considered to be within the scope of protection of the present invention. In order to make the technical problems, technical solutions and advantages to be solved by the present invention clearer, the following will be described in detail with reference to the accompanying drawings and specific embodiments.
[0050] It should be clear that the embodiments described in the present invention are only part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0051] The terms used in the embodiments of the present invention are only for the purpose of describing specific embodiments, and are not intended to limit the present invention. The singular forms "a", "said" and "the" used in the embodiments of the present invention and the appended claims are also intended to include plural forms, unless the context clearly indicates other meanings.
[0052] like Figure 1 The multi-rotor UAV flight conflict rapid detection method of the present invention comprises the following steps:
[0053] S1. Check whether the flight routes of all multi-rotor drones flying in the pre-set flight pipeline are beyond the holding range;
[0054] S2. If it is found that the flight route of a multi-rotor drone exceeds the holding range, a pairwise conflict detection is performed on all multi-rotor drones that exceed the holding range;
[0055] S3. Output the conflict detection result.
[0056] Among them, the pre-set flight pipeline is set as follows: the UAV flight airspace structure is a pipeline structure, and the flight route of each UAV from its take-off point to the landing point is defined as a complete route, and the flight route is used as the central axis, the central axis of the route is used as the axis, and the area around it with a certain radius D is used as the side wall, so that the axis and the side wall are combined to form a flight pipeline. The side wall is used to describe the flight pipeline, which does not exist in actual flight. That is, an aerial flight pipeline is planned between the take-off point and the landing point. If the flight route accuracy of the UAV flying on the route in this flight pipeline is always less than the radius distance D during the flight, then the UAV is considered to be flying along the set route; otherwise, if the distance between the flight route of the UAV and the complete route as the central axis is greater than the radius distance D, that is, it exceeds its flight pipeline, then there is a possibility of conflict between the UAV and other multi-rotor UAVs flying along other flight pipelines, and detection is required at this time. Figure 2 As shown in the figure, there are six take-off points at take-off and landing field A and six landing points at take-off and landing field B. According to the above setting method, six flight pipes are set between the six take-off points and the corresponding six landing points according to the flight routes, and the six multi-rotor drones fly in the corresponding six flight pipes. Figure 3 As shown, the radius of each flight pipeline is D, including waypoints and flight segments. The flight segment is between two waypoints. Each flight pipeline includes n+1 waypoints and n flight segments connecting the waypoints, where n is a positive integer greater than or equal to 1.
[0057] Preferably, the method of the present invention is performed in the North-Sky-East coordinate system, and S1 specifically includes: S11. The multi-rotor UAV reports flight plan information before flight, and the flight plan information includes flight pipeline information to be executed;
[0058] S12. Record the position information in real time during the flight of the multi-rotor drone, denoted as x t ,y t ,z t is the coordinate value of the multi-rotor UAV in the north-east coordinate system at time t; the current segment of the multi-rotor UAV in the flight pipeline is denoted as L k, k = 0, 1...n; the multi-rotor drone is in the current flight segment L k The corresponding starting waypoint coordinates are: The coordinates of the destination waypoint are Among them, x s ,y s ,z s L for the current flight segment k The coordinate value of the starting point in the North Celestial East coordinate system, x e ,y e ,z e L is the current flight segment k The coordinates of the destination waypoint in the North Celestial East coordinate system;
[0059] S13. Calculate the multi-rotor drone and the flight segment L k The shortest distance between min :
[0060] First calculate the weight coefficient r, and use this coefficient to facilitate the following judgment. The formula is as follows: Then calculate the shortest distance d according to the value of r min :
[0061] If 0≤r<1, then
[0062] If r ≥ 1, then
[0063] If r<0, then
[0064] S14. Set the shortest distance d min Compared with the radius distance D, if d min > D, then it is determined that the multi-rotor drone is in the current flight segment L k Out of the holding range; if d min ≤D, then it is determined that the multi-rotor drone is in the current flight segment L k The hold range is not exceeded.
[0065] When the multi-rotor drone exceeds the holding range, it may conflict with multi-rotor drones flying in other flight channels, and conflict detection is required. If the number of multi-rotor drones exceeding the route holding range exceeds 1, multi-rotor drone conflict detection is performed.
[0066] That is, using S2 of the present invention: performing pairwise traversal conflict detection on all multi-rotor drones beyond the holding range, including:
[0067] S21. Real-time recording of the positions, speeds and current time of the two multi-rotor drones for pairwise conflict detection. The positions of the two multi-rotor drones are recorded as (x1, y1, z1) and (x2, y2, z2). The speeds of the two multi-rotor drones are recorded as and The current time is T0;
[0068] S22. Perform conflict detection based on the position, speed and current time, specifically: in the North Tiandong coordinate system, decompose the speed v1 into the vertical speed v z1 , northward speed v x1 and the eastward velocity v y1 ; Decompose the velocity v2 into vertical velocity v z2 , northward speed v x2 and the eastward velocity v y2 , conflict detection includes vertical conflict detection and horizontal conflict detection; wherein the vertical conflict detection includes:
[0069] 1) Calculate the vertical distance between the two multi-rotor drones at the current moment:
[0070] Δz=z1-z2 (5), Δz is the vertical distance;
[0071] 2) Determine the vertical position change relationship between the two multi-rotor drones (the calculation below is vector addition and subtraction operation),
[0072] S=(z1-z2)(v z1 -v z2 )=Δz·Δv z (6), S is the position change;
[0073] When s ≥ 0, it indicates that the vertical distance between the two multi-rotor drones increases;
[0074] When s<0, it indicates that the vertical distance between the two multi-rotor drones is reduced.
[0075] When Δz, Δv z When the values are different, the vertical conflict detection includes the following situations:
[0076] ① When Δz, Δv z When both are positive or negative, it indicates that Δz will increase with time, that is, the vertical distance between the two multi-rotor drones is the smallest at the current moment. Then, further determine whether the current moment |Δz| is equal to the set vertical distance threshold D ver Size:
[0077] When |Δz|≥D verWhen , it indicates that the two multi-rotor drones meet the safety interval standard in the vertical direction as time changes, and there is no need to perform horizontal interval conflict detection, that is, the multi-rotor drones will not conflict within the time [T0, ∞];
[0078] When |Δz|<D ver When , it indicates that the two multi-rotor drones do not meet the safety interval standard in the vertical direction, then calculate |Δz|=D ver At time T1:
[0079] D ver -|Δz|=(v z2 -v z1 )t1
[0080] T1=T0+t1 (7)
[0081] Then proceed to perform horizontal conflict prediction in the time interval [T0, T1].
[0082] ②When Δz, Δv z When one is positive and the other is negative, it indicates that Δz will decrease with time, that is, the vertical distance between the two multi-rotor drones is the largest at the current moment. ver Size:
[0083] When |Δz|>D ver When |Δz|=D ver At time T1:
[0084] |Δz|-D ver =(v z2 -v z1 )t2
[0085] T2=T0+t2 (8)
[0086] Then proceed to predict the horizontal conflict in the time interval [T2,∞];
[0087] When |Δz|≤D ver When , it switches to the horizontal conflict prediction within the time interval [T0,∞].
[0088] ③When Δv s = 0, indicating that Δz will remain unchanged over time, that is, the vertical distance between the two multi-rotor drones is constant. ver Size:
[0089] When |Δz|≥D verWhen , it indicates that the two multi-rotor drones meet the safety interval standard in the vertical direction as time changes, and there is no need to perform horizontal interval conflict detection, that is, the multi-rotor drones will not conflict in the [T0, ∞] time interval;
[0090] When |Δz|<D ver , indicating that the two multi-rotor UAVs do not meet the safety interval standard in the vertical direction, and turn to the horizontal conflict prediction in the [T0, ∞] time interval.
[0091] Specifically, the horizontal conflict detection includes:
[0092] 1) Calculate the horizontal distance between the two multi-rotor drones at the current moment:
[0093] D′ is the horizontal distance between the two multirotor drones;
[0094] 2) Determine the horizontal position change trend of the two multi-rotor drones:
[0095] S′=(x1-x2)Δv x +(y1-y2)Δv y (10), where Δv x =v x1 -v x2 , Δv y =v y1 -v y2 ;
[0096] When S′≥0, it indicates that the horizontal distance between the two multi-rotor drones increases; when S′<0, it indicates that the horizontal distance between the two multi-rotor drones decreases.
[0097] Specifically, when S′≥0, it includes:
[0098] 21). When S′≥0, D′>D hor When the vertical conflict detection is combined, the time of conflict detection is counted;
[0099] 22). When S′<0, D′≤D hor When , it indicates that the change of the horizontal direction of the two multi-rotor drones over time meets the safety interval standard, D hor is the horizontal safety interval threshold.
[0100] Specifically, for horizontal conflict detection, the following situations are included:
[0101] ①When S′≥0, D′≤D hor When D′=D hor Time T3:
[0102]
[0103] T3=T0+t3 (11),
[0104] Combined with the vertical interval prediction, the time range in which both the horizontal interval and the vertical interval cannot be met is the time when the conflict will occur:
[0105] T conflict =T ver ∩[T0,T3] (12)
[0106] Among them, T conflict is the time frame in which the conflict occurs; T ver T is the time range in which the vertical separation obtained in the vertical conflict does not meet the safety separation level, ver is [T1, ∞], that is, the time period from the moment when the vertical spacing is found to be unsatisfactory, that is, when |Δz|<D ver When |Δz|=D ver The time period after time T1 indicates that the two multi-rotor drones do not meet the safety distance standards in the vertical direction.
[0107] ②When S′≥0, D′>D hor When , it indicates that the two multi-rotor UAVs meet the safety interval standard in the horizontal direction as time changes, that is, the multi-rotor UAVs are safe in the horizontal direction within the time [T0, ∞] or [T2, ∞], and there will be no conflict between the multi-rotor UAVs.
[0108] ③When S′<0, D′≤D hor When the horizontal interval of the multi-rotor UAV does not meet the safety interval standard within the time [T0, ∞] or [T2, ∞], combined with the vertical interval prediction, the time range in which both the horizontal interval and the vertical interval cannot be met is the time when the conflict will occur:
[0109] T conflict =T ver ∩[T0,∞] or T confict =T ver ∩[T2,∞] (13)
[0110] ④When S′<0,D′>D hor When D′=D hor Time T4:
[0111]
[0112] T4=T0+t4 (14)
[0113] Combined with the vertical interval prediction, the time range in which both the horizontal interval and the vertical interval cannot be met is the time when the conflict will occur:
[0114] T conflict =T ver ∩[T4,∞] (15).
[0115] Preferably, S3 outputs the detection results of the above steps, and uses the output results to determine whether a conflict occurs between the multi-rotor drones.
[0116] Preferably, an embodiment of the present invention further provides a multi-rotor UAV flight conflict rapid detection system, which is used in the detection method of the present invention, comprising:
[0117] The first detection module is used to detect whether the flight routes of all multi-rotor drones flying in a pre-set flight pipeline exceed the holding range;
[0118] The second detection module is used to perform a pairwise conflict detection on all multi-rotor drones that exceed the holding range if the flight route of a multi-rotor drone is found to exceed the holding range;
[0119] The output module is used to output the conflict detection results.
[0120] Preferably, if Figure 4 As shown, an embodiment of the present invention further provides an electronic device 60, the electronic device comprising:
[0121] at least one processor, and;
[0122] a memory communicatively coupled to the at least one processor, wherein;
[0123] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can perform the aforementioned method.
[0124] An embodiment of the present invention further provides a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium. The computer program includes program instructions, and when the program instructions are executed by a computer, the computer executes the aforementioned method.
[0125] Reference below Figure 4 , which shows a schematic structural diagram of an electronic device 60 suitable for implementing an embodiment of the present invention.
[0126] The electronic devices in the embodiments of the present invention may include, but are not limited to, mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (personal digital assistants), PADs (tablet computers), PMPs (portable multimedia players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. The electronic devices shown in the figures are only examples and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.
[0127] like Figure 4 As shown, the electronic device 60 may include a processing device (e.g., a central processing unit, a graphics processing unit, etc.) 601, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 602 or a program loaded from a storage device 608 into a random access memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the electronic device 60 are also stored. The processing device 601, the ROM 602, and the RAM 603 are connected to each other via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.
[0128] Typically, the following devices may be connected to the I / O interface 605: input devices 606 including, for example, a touch screen, a touchpad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; output devices 607 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; storage devices 608 including, for example, a magnetic tape, a hard disk, etc.; and communication devices 609. The communication device 609 may allow the electronic device 60 to communicate with other devices wirelessly or by wire to exchange data. Although the electronic device 60 with various devices is shown in the figure, it should be understood that it is not required to implement or have all the devices shown. More or fewer devices may be implemented or have alternatively.
[0129] In particular, according to an embodiment of the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present invention includes a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program contains program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication device 609, or installed from the storage device 608, or installed from the ROM 602. When the computer program is executed by the processing device 601, the above-mentioned functions defined in the method of the embodiment of the present invention are executed.
[0130] It should be noted that the computer-readable medium of the present invention can be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media can include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present invention, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present invention, a computer-readable signal medium can include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal can take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. The computer readable signal medium may also be any computer readable medium other than a computer readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer readable medium may be transmitted using any suitable medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the above.
[0131] The computer-readable medium may be included in the electronic device, or may exist independently without being incorporated into the electronic device.
[0132] The computer-readable medium carries one or more programs. When the one or more programs are executed by the electronic device, the electronic device: obtains at least two Internet Protocol addresses; sends a node evaluation request including the at least two Internet Protocol addresses to a node evaluation device, wherein the node evaluation device selects an Internet Protocol address from the at least two Internet Protocol addresses and returns it; receives the Internet Protocol address returned by the node evaluation device; wherein the obtained Internet Protocol address indicates an edge node in a content distribution network.
[0133] Alternatively, the computer-readable medium carries one or more programs, and when the one or more programs are executed by the electronic device, the electronic device: receives a node evaluation request including at least two Internet Protocol addresses; selects an Internet Protocol address from the at least two Internet Protocol addresses; and returns the selected Internet Protocol address; wherein the received Internet Protocol address indicates an edge node in a content distribution network.
[0134] Computer program code for performing the operations of the present invention may be written in one or more programming languages, or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., through the Internet using an Internet service provider).
[0135] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present invention. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs the specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.
[0136] The units involved in the embodiments of the present invention may be implemented by software or hardware. The name of a unit does not limit the unit itself in some cases. For example, the first acquisition unit may also be described as a "unit for acquiring at least two Internet Protocol addresses".
[0137] It should be understood that various parts of the present invention can be implemented by hardware, software, firmware or a combination thereof.
[0138] The above description shows and describes several preferred embodiments of the present invention, but as mentioned above, it should be understood that the present invention is not limited to the form disclosed herein, and should not be regarded as excluding other embodiments, but can be used in various other combinations, modifications and environments, and can be modified within the scope of the application concept described herein through the above teachings or the technology or knowledge of the relevant field. The changes and modifications made by those skilled in the art shall not depart from the spirit and scope of the present invention, and shall be within the scope of protection of the claims attached to the present invention.
Claims
1. A method for rapid detection of flight conflicts of multi-rotor UAVs, characterized in that: The method comprises the following steps: S1. Check whether the flight routes of all multi-rotor drones flying in the pre-set flight pipeline are beyond the holding range; S2. If it is found that the flight route of a multi-rotor drone exceeds the holding range, a pairwise conflict detection is performed on all multi-rotor drones that exceed the holding range; S3. Output conflict detection results; The flight pipeline is pre-set in the following manner: a flight route is established between the take-off point and the landing point of the multi-rotor drone, and the flight space within a certain radius D of the center axis is used as the flight pipeline with the route as the center axis; The S1 includes: S11. The multi-rotor UAV reports flight plan information before flight, the flight plan information includes flight pipeline information, and the flight pipeline includes flight segments; S12. During the flight of the multi-rotor drone, real-time recording of location information and the current flight segment; S13. Calculate the shortest distance between the multi-rotor drone and the current flight segment; S14. Compare the shortest distance with the radius distance D. If the shortest distance is greater than the radius distance D, it is determined that the multi-rotor drone exceeds the holding range; if the shortest distance is less than or equal to the radius distance D, it is determined that it does not exceed the holding range; In S2, all multi-rotor drones beyond the holding range are subjected to pairwise traversal conflict detection, including: S21. Real-time recording of the position, speed and current time of the two multi-rotor drones performing pairwise conflict detection; S22. Detect conflict based on the position, speed and current time; The positions of the two multi-rotor drones are (x1, y1, z1) and (x2, y2, z2), and their velocities are v1 and v2 respectively. The current time is T0. In the North-East coordinate system, the velocity v1 is decomposed into the vertical velocity v z1 , northward speed v x1 and eastward velocity v y1 ; Decompose the velocity v2 into vertical velocity v z2 , northward speed v x2 and the eastward velocity v y2 , conflict detection includes vertical conflict detection and horizontal conflict detection; wherein the vertical conflict detection includes: 1) Calculate the vertical distance between the two multi-rotor drones at the current moment: Δz=z1-z2, Δz is the vertical distance; 2) Determine the vertical position change relationship of the two multi-rotor drones, S = (z1-z2)(v z1 -v z2 )=Δz·Δv z , S is the position change; When S≥0, it indicates that the vertical distance between the two multi-rotor drones increases; when S<0, it indicates that the vertical distance between the two multi-rotor drones decreases; The horizontal conflict detection includes: 1) Calculate the horizontal distance between the two multi-rotor drones at the current moment: D′ is the horizontal distance between the two multirotor drones; 2) Determine the horizontal position change trend of the two drones: S′ = (x1 - x2)Δv x + (y1 - y2)Δv y , where Δv x = v x1 - v x2 , Δv y = v y1 - v y2 ; When S'≥0, it indicates that the horizontal distance between the two UAVs increases; when S'<0, it indicates that the horizontal distance between the two UAVs decreases.
2. The multi-rotor UAV flight conflict rapid detection method according to claim 1 is characterized in that: The step 2) determining the position change relationship of the two multi-rotor drones in the vertical direction also includes: 21) When Δz and Δvz are both positive or negative, it means that Δz will increase with time, that is, the vertical distance between the two multi-rotor drones is the smallest at the current moment, and then compare the current moment |Δz| with the set vertical distance threshold D ver The size of the collision is determined based on the comparison result to determine whether the safety interval standard is met and to continue or stop collision detection: 22). When Δz, Δv z When one is positive and the other is negative, it indicates that Δz will decrease with time, that is, the vertical distance between the two multi-rotor drones is the largest at the current moment, and then compare the current moment |Δz| with the set vertical distance threshold D ver The size of the collision is determined based on the comparison result to determine whether the safety interval standard is met and to continue or stop the collision detection.
3. The multi-rotor UAV flight conflict rapid detection method according to claim 1 is characterized in that: When S′≥0, it includes: 21). When S'≥, D'>D hor When , it indicates that the change of the horizontal distance of the two multi-rotor UAVs over time meets the safety interval standard, and there will be no conflict between the multi-rotor UAVs. hor is the horizontal safety interval threshold; 22). When S′≥0, D′≤D hor When combined with the vertical interval prediction, the time range in which both the horizontal interval and the vertical interval cannot be met is the time when the conflict will occur.
4. A multi-rotor UAV flight conflict rapid detection system, used to implement the detection method described in claims 1-3, characterized in that: include The first detection module is used to detect whether the flight routes of all multi-rotor drones flying in a pre-set flight pipeline exceed the holding range; The second detection module is used to perform a pairwise conflict detection on all multi-rotor drones that exceed the holding range if the flight route of a multi-rotor drone is found to exceed the holding range; The output module is used to output the conflict detection results.
5. An electronic device, characterized in that: The electronic device comprises: A memory storing executable instructions; A processor, wherein the processor runs the executable instructions in the memory to implement the method according to any one of claims 1 to 3.
