Unmanned aerial vehicle route planning method based on airport obstacle limiting surface

By leveraging the CesiumJS web front-end GIS 3D scene application and intelligent algorithms, the drone flight path is dynamically planned, solving the problem that traditional systems cannot effectively cope with obstacle-limited surfaces in airport environments, thus achieving higher flight safety and efficiency.

CN118938959APending Publication Date: 2024-11-12DAQING ANRUIDA TECH DEV CO LTD
View PDF 0 Cites 3 Cited by

Patent Information

Application Number
CN202411111712.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-14
Publication Date
2024-11-12

AI Technical Summary

Technical Problem

Traditional UAV flight path planning systems are unable to effectively cope with obstacle constraints in dynamically changing airport environments, resulting in low flight safety and efficiency.

Method used

The application utilizes a CesiumJS-based web front-end GIS 3D scene application, combined with real-time data processing and intelligent algorithms, to dynamically plan drone flight paths, avoiding obstacles and restrictions inside and outside airports. By manually and automatically adjusting the flight path, it ensures both safety and efficiency.

Benefits of technology

It improves the safety and efficiency of drones flying near airports, enabling them to perceive and avoid multiple overlapping obstacles with varying height restrictions in real time, thus achieving more flexible and precise route planning.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118938959A_ABST
    Figure CN118938959A_ABST
Patent Text Reader

Abstract

The invention provides an unmanned aerial vehicle route planning method based on an airport obstacle limiting surface, and belongs to the technical field of unmanned aerial vehicles. Creating a Gis three-dimensional scene application of a Web front end based on the S1 data by using an API (Application Program Interface) of the CesiumJS, and loading an earth model, a DOM (Document Object Model) image map and a DEM (Digital Elevation Model) terrain elevation; manually planning an inspection route, setting the inspection route of the unmanned aerial vehicle according to the specific layout and inspection requirements of the airport runway, and automatically adjusting the inspection route by the system; finally, the adjusted route, the aerial point and the safety interval are marked in a three-dimensional scene, a user can manually and finely adjust the aerial point, and the processed route is the final inspection route. Real-time data processing and an intelligent algorithm are utilized, the route of the unmanned aerial vehicle can be dynamically planned, it is ensured that the unmanned aerial vehicle avoids obstacle limiting faces inside and outside an airport, and therefore the safety and reliability of flight operation are greatly improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of unmanned aerial vehicles, and in particular, relates to a route planning method for unmanned aerial vehicles based on an airport obstacle restriction surface. Background Art

[0002] When UAVs fly near airports, they need to face complex airspace environments, including airport facilities, aircraft takeoffs and landings, air traffic, etc. Therefore, they need to process a large amount of data in real time, including obstacle information, terrain data, etc., in order to make a quick response; traditional UAV route planning systems are usually based on static airspace divisions, which may not be flexible enough in dynamically changing airport environments; and existing route planning systems often use simple obstacle avoidance algorithms, which may not be able to effectively deal with obstacle restriction surfaces inside and outside the airport. Therefore, how to improve the flight efficiency of UAVs while ensuring flight safety is an urgent problem to be solved. Summary of the invention

[0003] In response to the above problems, the present invention proposes a UAV route planning method based on airport obstacle restriction surfaces, which aims to improve safety and efficiency when flying near airports. By utilizing real-time data processing and intelligent algorithms, the UAV route can be dynamically planned to ensure that it avoids obstacle restriction surfaces inside and outside the airport, thereby greatly improving the safety and reliability of flight operations.

[0004] The present invention is achieved through the following technical solutions:

[0005] A UAV route planning method based on airport obstacle restriction surface:

[0006] The method specifically comprises the following steps:

[0007] S1: Obtain airport obstacle restriction surface geospatial data;

[0008] S2: Use CesiumJS API to create a web-based front-end Gis 3D scene application based on S1 data, loading the earth model, DOM image map and DEM terrain elevation;

[0009] S3: Manually plan the inspection route. Set the inspection route of the drone according to the specific layout of the airport runway and inspection requirements.

[0010] S4: Automatic adjustment of inspection routes;

[0011] S5: The adjusted route, aerial points, and safety intervals are marked in the three-dimensional scene. The user can manually fine-tune the aerial points, and the processed route is the final inspection route.

[0012] Further, in S1, obstacle limitation surface data in the airport and three-dimensional spatial data of surrounding terrain are obtained from an airport management system or database;

[0013] The obstacle limitation surface data include: approach surface, inner horizontal surface, conical surface, take-off climb surface, inner approach surface, transition surface, inner transition surface and missed approach surface;

[0014] The three-dimensional spatial data includes latitude and longitude coordinates, runway direction and DEM terrain elevation data.

[0015] Furthermore, in S2, the data in S1 is processed by the Cesium engine and converted into geometric representation, specifically:

[0016] S2.1, initialize Cesium Viewer, set scene parameters based on S1's 3D spatial data,

[0017] S2.2, load and integrate terrain data, load DOM image map, and load terrain elevation information through DEM terrain elevation data;

[0018] S2.3, add geospatial layer, add the obstacle restriction surface data obtained in S1 as a layer to the scene;

[0019] S2.4, create camera perspective and add user interaction controls.

[0020] Further, in S3, coordinate points are continuously picked up in the map created in S2 according to inspection needs, and the coordinate points are divided into ground points and aerial points;

[0021] The ground points are the locations that the drone inspection focuses on, and the aerial points are the nodes that make up the drone inspection route. When selecting the aerial points, the obstacle restriction surface of the airport is combined to obtain the maximum height of the point. Combined with the inertia, delay and weather influence of the drone, and through the artificially agreed risk threshold of the drone flight, the flight height safety range of the point can be obtained. Through this method, control points are continuously picked up in the map to complete the route planning of the drone inspection.

[0022] Furthermore, in S4, because the airport's obstacle restriction surfaces overlap with multiple surfaces and have different height limits, if the drone executes two aerial points at different heights during flight and the distance between the two points is long, it is easy for the drone to exceed the obstacle restriction surface. In this case, the distance between the two points is divided into equal parts according to a fixed distance. The equal division distance must be less than the risk threshold and the smaller the equal division distance, the higher the accuracy.

[0023] By dividing the points equally, calculating the maximum height of these points, and adding the risk threshold, the adjusted positions of these points can be obtained; for multiple consecutive points with the same height, the middle points can be filtered to reduce unnecessary aerial points in the route, and finally these aerial points are added to the original route to generate an adjusted route.

[0024] A planning system for a UAV route planning method based on airport obstacle restriction surfaces:

[0025] The planning system includes CesiumJS module, route planning module and automatic adjustment module:

[0026] Input the airport obstacle restriction surface geospatial data into the CesiumJS module, create a web-frontend Gis three-dimensional scene application based on the S1 data, and load the earth model, DOM image map and DEM terrain elevation;

[0027] The route planning module manually plans the inspection route and sets the inspection route of the drone according to the specific layout of the airport runway and the inspection requirements.

[0028] The automatic adjustment module automatically adjusts the inspection route and marks the adjusted route, aerial points, and safety intervals in the three-dimensional scene. The user can manually fine-tune the aerial points, and the processed route is the final inspection route.

[0029] An electronic device comprises a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the above method when executing the computer program.

[0030] A computer-readable storage medium is used to store computer instructions, and when the computer instructions are executed by a processor, the steps of the above method are implemented.

[0031] Beneficial effects of the present invention

[0032] The present invention uses a Web front-end Gis three-dimensional scene application created by CesiumJS, which provides a more intuitive and accurate obstacle restriction surface representation, which helps to plan routes more accurately. When planning routes, the method takes into account the safe flight altitude range of the drone, including the inertia, delay and weather effects of the drone, as well as the risk threshold agreed upon by humans, thereby improving the safety of the flight.

[0033] For obstacle restriction surfaces with multiple overlapping surfaces and different height limits, the method of the present invention can automatically adjust the flight path to ensure that the UAV does not exceed the obstacle restriction surface during flight; through real-time data processing and intelligent algorithms, the airport obstacle restriction surface can be dynamically sensed to achieve intelligent obstacle avoidance, which is more advanced and effective than the traditional obstacle avoidance algorithm based on static data. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] Figure 1 It is a schematic diagram of the aerial point picking analysis of the present invention.

[0035] Figure 2 It is a schematic diagram of route adjustment of the present invention. DETAILED DESCRIPTION

[0036] The technical solutions in the embodiments of the present invention will be described clearly and completely below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of 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.

[0037] The experimental methods used in the following examples are conventional methods unless otherwise specified. The materials, reagents, methods and instruments used are conventional materials, reagents, methods and instruments in the art unless otherwise specified, and can be obtained through commercial channels by those skilled in the art.

[0038] A UAV route planning method based on airport obstacle restriction surface:

[0039] The method specifically comprises the following steps:

[0040] S1: Obtain airport obstacle restriction surface geospatial data;

[0041] In S1, the obstacle restriction surface data in the airport and the three-dimensional spatial data of the surrounding terrain are obtained from the airport management system or a dedicated database;

[0042] The obstacle limitation surface data include: approach surface, inner horizontal surface, conical surface, take-off climb surface, inner approach surface, transition surface, inner transition surface and missed approach surface;

[0043] The three-dimensional spatial data includes latitude and longitude coordinates, runway direction and DEM terrain elevation data.

[0044] S2: Use CesiumJS API to create a web-based front-end Gis 3D scene application based on S1 data, loading the earth model, DOM image map and DEM terrain elevation;

[0045] In S2, the data in S1 is processed by the Cesium engine and converted into geometric representation, specifically:

[0046] S2.1, initialize Cesium Viewer, set scene parameters based on S1's 3D spatial data,

[0047] S2.2, loading and integrating terrain data, loading DOM image maps including high-resolution satellite images or map tiles, and loading terrain elevation information through DEM terrain elevation data;

[0048] S2.3, add geospatial layer, add the obstacle restriction surface data obtained in S1 as a layer to the scene;

[0049] S2.4, create camera perspective and add user interaction controls.

[0050] The conversion method of the inner horizontal plane is: obtain the coordinates, azimuth, horizontal plane height, starting elevation and radius of the runway start and end points; convert the azimuth to radians; radians = (azimuth * π) / 180. Calculate the direction vector from the start point to the end point; calculate the rotation angle of the semicircle; calculate the coordinates of the semicircle buffer and store the results in an array to obtain the inner plane of the semicircle buffer.

[0051] The conversion method of the conical surface is as follows: obtain the coordinates, azimuth, inner and outer horizontal surface heights, starting elevation, inner and outer radius and slope length ratio of the start and end points of the runway; convert the azimuth into radians; divide 0 to 180 degrees into 5-degree intervals, and calculate the coordinates of the target point in each direction according to the coordinates, azimuth and inner and outer radius of the start and end points of the runway; store each calculated target point coordinate in two arrays, one for the vertices of the inner side surface and the other for the vertices of the outer side surface;

[0052] The conversion method of the approach surface is: obtain the starting point, end point, azimuth, starting elevation, end extension length, starting width, first section slope length ratio, second section slope length ratio, first section extension length, second section extension length, third section extension length and divergence rate; calculate the target point and height; calculate the intermediate and final target points and height; calculate the final target point and height; add the latitude and longitude coordinates and height information of the intermediate and final target points to the result array in turn to complete the acquisition of the approach surface.

[0053] S3: Manually plan the inspection route. Set the inspection route of the drone according to the specific layout of the airport runway and inspection requirements.

[0054] In S3, coordinate points are continuously picked up in the map created in S2 according to inspection needs, and the coordinate points are divided into ground points and aerial points;

[0055] The ground point is the location that the drone inspection focuses on, and the aerial point is the node that constitutes the drone inspection route; when selecting the aerial point, the obstacle restriction surface of the airport is combined to obtain the maximum height of the point;

[0056] In the Cesium scene, terrain data is loaded by specifying a URL or directly providing a data object; for a given longitude and latitude, the sampleTerrainMostDetailed method provided by Cesium can be used to calculate the elevation of the corresponding point.

[0057] Create ray p = p0 + tu, where p0 is the starting point of the ray, u is the direction of the ray, and t is in the range of (0, +∞). Use the ray method for spatial analysis, use the created ray ray, and use the drillPickFromRay method to perform ray picking in the Cesium scene to emit the ray vertically upward from the ground point. The ray interacts with multiple geometric surfaces (such as entity) and returns up to 10 results that intersect with the ray and are stored in the drillPickresults array.

[0058] Select a coordinate point on the ground within the range of the obstacle limitation surface, give the proposed height, calculate the ground elevation and send out a ray to obtain the collision intersection. Once the intersection of the ray and the obstacle limitation surface is determined, compare the height of the intersection with the various height segments of the obstacle limitation surface to find the lowest obstacle limitation surface height.

[0059] Combined with the inertia, delay and weather effects of the drone, and by manually agreeing on the risk threshold of the drone flight, the flight altitude safety interval of the point can be obtained; by continuously picking up control points in the map through this method, the route planning of the drone inspection is completed (such as Figure 1 ); If the value of the threshold far from the ground minus the threshold close to the ground is negative, the user needs to reselect the point.

[0060] S4: Automatic adjustment of inspection routes;

[0061] In S4, because the airport's obstacle restriction surface has multiple overlapping surfaces and different height limits, if the drone executes two aerial points at different heights during flight and the distance between the two points is long, the drone is likely to exceed the obstacle restriction surface. In this case, the distance between the two points is divided into equal parts according to a fixed distance. The equal division distance must be less than the risk threshold and the smaller the equal division distance, the higher the accuracy. The points obtained by equal division are calculated using the content of S3, and the risk threshold is added to obtain the adjusted positions of these points. For consecutive points with the same height, the intermediate points can be filtered to reduce unnecessary aerial points in the route; (such as Figure 2 ), and finally add these air points to the original route to generate the adjusted route;

[0062] S5: The adjusted route, aerial points, and safety intervals are marked in the three-dimensional scene. The user can manually fine-tune the aerial points, and the processed route is the final inspection route.

[0063] A UAV route planning system based on airport obstacle restriction surfaces:

[0064] The planning system includes CesiumJS module, route planning module and automatic adjustment module:

[0065] Input the airport obstacle restriction surface geospatial data into the CesiumJS module, create a web-frontend Gis three-dimensional scene application based on the S1 data, and load the earth model, DOM image map and DEM terrain elevation;

[0066] The route planning module manually plans the inspection route and sets the inspection route of the drone according to the specific layout of the airport runway and the inspection requirements.

[0067] The automatic adjustment module automatically adjusts the inspection route and marks the adjusted route, aerial points, and safety intervals in the three-dimensional scene. The user can manually fine-tune the aerial points, and the processed route is the final inspection route.

[0068] An electronic device comprises a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the above method when executing the computer program.

[0069] A computer-readable storage medium is used to store computer instructions, and when the computer instructions are executed by a processor, the steps of the above method are implemented.

[0070] The memory in the embodiments of the present application may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory, ROM, a programmable read-only memory, PROM, an erasable programmable read-only memory, EPROM, an electrically erasable programmable read-only memory, EEPROM, or a flash memory. The volatile memory may be a random access memory, RAM, which is used as an external cache. By way of example but not limitation, many forms of RAM are available, such as static random access memory static RAM, SRAM, dynamic random access memory dynamic RAM, DRAM, synchronous dynamic random access memory synchronous DRAM, SDRAM, double data rate synchronous dynamic random access memory double data rate SDRAM, DDR SDRAM, enhanced synchronous dynamic random access memory enhanced SDRAM, ESDRAM, synchronous link dynamic random access memory synchlink DRAM, SLDRAM, and direct memory bus random access memory direct rambus RAM, DR RAM. It should be noted that memory of the methods described herein is intended to include, but is not limited to, these and any other suitable types of memory.

[0071] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented by software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer instructions are loaded and executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from a website site, computer, server or data center through a wired method such as coaxial cable, optical fiber, digital subscriber line digital subscriber line, DSL or wireless such as infrared, wireless, microwave, etc. to another website site, computer, server or data center. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server or data center that includes one or more available media integrated. The available medium can be a magnetic medium such as a floppy disk, a hard disk, a tape, an optical medium such as a high-density digital video disc digital video disc, DVD, or a semiconductor medium such as a solid state hard disk solid state disc, SSD, etc.

[0072] In the implementation process, each step of the above method can be completed by an integrated logic circuit of hardware in a processor or an instruction in the form of software. The steps of the method disclosed in conjunction with the embodiment of the present application can be directly embodied as a hardware processor for execution, or a combination of hardware and software modules in a processor for execution. The software module can be located in a storage medium mature in the art such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in a memory, and the processor reads the information in the memory and completes the steps of the above method in conjunction with its hardware. To avoid repetition, it is not described in detail here.

[0073] It should be noted that the processor in the embodiment of the present application can be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method embodiment can be completed by an integrated logic circuit of hardware in the processor or an instruction in the form of software. The above processor can be a general-purpose processor, a digital signal processor DSP, an application-specific integrated circuit ASIC, a field programmable gate array FPGA or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present application can be implemented or executed. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the embodiment of the present application can be directly embodied as a hardware decoding processor to perform, or the hardware and software modules in the decoding processor can be combined to perform. The software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in a memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.

[0074] The above is a detailed introduction to the UAV route planning method based on the airport obstacle restriction surface proposed in the present invention, and the principles and implementation methods of the present invention are explained. The description of the above embodiments is only used to help understand the method of the present invention and its core idea; at the same time, for those skilled in the art, according to the idea of ​​the present invention, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present invention.

Claims

1. A method for UAV route planning based on airport obstacle limitation surface, characterized by: The method specifically comprises the following steps: S1: Obtain airport obstacle restriction surface geospatial data; S2: Use CesiumJS API to create a web-based front-end Gis 3D scene application based on S1 data, loading the earth model, DOM image map and DEM terrain elevation; S3: Manually plan the inspection route. Set the inspection route of the drone according to the specific layout of the airport runway and inspection requirements. S4: Automatic adjustment of inspection routes; S5: The adjusted route, aerial points, and safety intervals are marked in the three-dimensional scene. The user can manually fine-tune the aerial points, and the processed route is the final inspection route.

2. The system according to claim 1, characterized in that: In S1, the obstacle restriction surface data in the airport and the three-dimensional spatial data of the surrounding terrain are obtained from the airport management system or database; The obstacle limitation surface data include: approach surface, inner horizontal surface, conical surface, take-off climb surface, inner approach surface, transition surface, inner transition surface and missed approach surface; The three-dimensional spatial data includes latitude and longitude coordinates, runway direction and DEM terrain elevation data.

3. The system according to claim 2, characterized in that: In S2, the data in S1 is processed by the Cesium engine and converted into geometric representation, specifically: S2.1, initialize Cesium Viewer, set scene parameters based on S1's 3D spatial data, S2.2, load and integrate terrain data, load DOM image map, and load terrain elevation information through DEM terrain elevation data; S2.3, add geospatial layer, add the obstacle restriction surface data obtained in S1 as a layer to the scene; S2.4, create camera perspective and add user interaction controls.

4. The system according to claim 3, characterized in that: In S3, coordinate points are continuously picked up in the map created in S2 according to inspection needs, and the coordinate points are divided into ground points and aerial points; The ground points are the locations that the drone inspection focuses on, and the aerial points are the nodes that make up the drone inspection route; When selecting aerial points, the airport's obstacle restriction surface is combined to obtain the point's maximum height. Combined with the drone's inertia, delay, and weather influences, and through an artificially agreed risk threshold for drone flight, the point's flight altitude safety range can be obtained. This method allows control points to be continuously picked up on the map to complete the drone inspection route planning.

5. The system according to claim 4, characterized in that: In S4, because the airport's obstacle restriction surfaces overlap with multiple surfaces and have different height limits, if the drone executes two aerial points at different heights during flight and the distance between the two points is long, the drone is likely to exceed the obstacle restriction surface. In this case, the distance between the two points is divided into equal parts according to a fixed distance. The equal division distance must be less than the risk threshold and the smaller the equal division distance, the higher the accuracy. By dividing the points equally, calculating the maximum height of these points, and adding the risk threshold, the adjusted positions of these points can be obtained; for multiple consecutive points with the same height, the middle points can be filtered to reduce unnecessary aerial points in the route, and finally these aerial points are added to the original route to generate an adjusted route.

6. A planning system for executing the method for planning a UAV route based on an airport obstacle limitation surface as claimed in any one of claims 1 to 5, characterized in that: The planning system includes CesiumJS module, route planning module and automatic adjustment module: Input the airport obstacle restriction surface geospatial data into the CesiumJS module, create a web-frontend Gis three-dimensional scene application based on the S1 data, and load the earth model, DOM image map and DEM terrain elevation; The route planning module manually plans the inspection route and sets the inspection route of the drone according to the specific layout of the airport runway and the inspection requirements. The automatic adjustment module automatically adjusts the inspection route and marks the adjusted route, aerial points, and safety intervals in the three-dimensional scene. The user can manually fine-tune the aerial points, and the processed route is the final inspection route.

7. An electronic device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 5 are implemented.

8. A computer-readable storage medium for storing computer instructions, characterized in that: When the computer instructions are executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.

Citation Information

Cited By

  • Low-altitude airspace planning method and system based on micro-terminal area

    CN121148191A

  • Airport clearance three-dimensional visual management system

    CN121579718A

  • An airport clearance three-dimensional visualization management system

    CN121579718B