Unmanned aerial vehicle management and control method, system and equipment based on space grid and medium
Through the space grid-based drone management method, GIS and intelligent algorithm technology are used to divide grid units and optimize flight paths, the safety and efficiency problems in drone flight management are solved, and the fineness of drone flight is achieved Integrate control and safety guarantee.
Patent Information
- Application Number
- CN202410978350.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-22
- Publication Date
- 2024-11-12
AI Technical Summary
How to effectively manage the flight path of drones, ensure that drones fly in safe areas, and solve the problems of safety accidents and airspace management pressure caused by disorderly flights.
Adopting a drone control method based on space grids, using geographic information system (GIS) and intelligent algorithm technology, the target area is divided into multiple grid units, automatically match and optimize flight paths, set safe and dangerous areas, and real-time Monitor and early warning to achieve comprehensive, real-time and refined control of drone flights.
It improves flight safety, optimizes the utilization of airspace resources, improves management efficiency and supervision capabilities, ensures that drones fly within set safe areas, and reduces safety accidents and interference to other aircraft.
Smart Images

Figure CN118942287A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of unmanned aerial vehicle management, and in particular to a method, system, device and medium for controlling unmanned aerial vehicles based on a spatial grid. Background Art
[0002] At present, drone control has made great progress in intelligent control technology, grid management, and anti-drone technology. Intelligent control technology uses advanced technologies such as artificial intelligence, big data, and cloud computing to achieve intelligent planning, real-time monitoring, and early warning of drone flight paths. For example, machine learning algorithms can be used to predict drone flight trajectories and identify potential conflicts in advance; big data analysis can be used to optimize flight paths and improve flight efficiency. Grid management divides geographic space into multiple grid units to conduct refined management of drone flight areas. This method not only helps to clarify the safety level of the flight area, but also provides accurate navigation and positioning services for drones. Anti-drone technology In response to problems such as "illegal flying" and illegal intrusion of drones, various countries have developed a variety of anti-drone systems, such as radio frequency interference, laser destruction, and capture nets. These technologies provide effective emergency response means for drone control.
[0003] Although drones are widely used in many fields such as aerial photography, agriculture, logistics, and environmental monitoring. However, disorderly flight of drones may cause privacy violations, interfere with civil aviation traffic, and cause safety accidents. Drone flight areas involve various terrains such as cities, villages, waters, and mountains, and are affected by various factors such as weather and traffic conditions, making it difficult to accurately judge the safety level of the flight area. The explosive growth in the number of drones has brought tremendous pressure to airspace management. Drones have various communication methods, including radio, WiFi networks, satellite communications, etc., which makes drone control face technical challenges. For example, how to ensure stable communication of drones in complex electromagnetic environments, how to effectively prevent hacker intrusions, etc.
[0004] Therefore, how to effectively manage the flight path of drones and ensure that drones fly within safe areas is a technical problem that needs to be solved urgently. Summary of the invention
[0005] The technical task of the present invention is to provide a UAV control method, system, equipment and medium based on spatial grid to solve the problem of how to effectively manage the flight path of the UAV and ensure that the UAV flies within a safe area.
[0006] The technical task of the present invention is achieved in the following way: a method for controlling drones based on spatial grids, which divides the target flight area into multiple fine grid units and uses geographic information system (GIS) and intelligent algorithm technology to achieve comprehensive, real-time and refined control of drone flight activities; the details are as follows:
[0007] Spatial grid division: Using geographic information system (GIS) technology, the geographic space of the target area is divided into multiple grid cells of adjustable size. Each grid cell contains clear geographic coordinate information, altitude range and attribute labels. The attribute labels include cities, villages, waters and no-fly zones.
[0008] Flight path application and approval, as well as safe flight area and dangerous area setting: Submit flight path application, automatically match the grid cells passed by according to the planned flight path of the drone, and check the attributes of the corresponding grid cells to determine whether there are dangerous areas such as airports and densely populated areas; and automatically set safe flight areas and dangerous areas based on the attributes of the grid cells. The safe flight area is a collection of grids where drones are allowed to fly, and the dangerous area is clearly marked as an area where flight is prohibited or restricted. The scope of the safe flight area is also dynamically adjusted according to real-time data on weather and traffic conditions;
[0009] Flight path optimization and conflict warning: Intelligently optimize the flight path applied to avoid dangerous areas as much as possible and consider flight efficiency; during the flight, monitor the position of the drone in real time. If it is detected that the drone is about to enter a dangerous area or there is a risk of conflict with other aircraft, an early warning will be issued immediately and avoidance suggestions will be given;
[0010] Flight activity supervision: Comprehensive control of drone flights through flight trajectory recording and tracking, flight area management, flight permission approval, flight status monitoring, flight data reporting and compliance inspection.
[0011] As a preference, the spatial grid division is specifically as follows:
[0012] Gridding geographic space;
[0013] After the grid division is completed, the corresponding attribute label is mounted on each grid unit;
[0014] Classify the attribute labels of grid cells.
[0015] Preferably, the geographic space is gridded as follows:
[0016] Data preparation: Collect geographic information data of the target area and ensure the accuracy and timeliness of the data to facilitate subsequent analysis; geographic information data includes topographic maps, administrative division maps and elevation data;
[0017] Select a suitable coordinate system: Select a suitable geographic coordinate system according to the location and shape of the target area; geographic coordinate systems include WGS-84, CGCS2000 and UTM;
[0018] Set grid parameters: Determine the size of the three-dimensional grid according to the level of management requirements and data processing capabilities. Grid division and coding are based on the spatial grid division and coding scheme of Beidou grid coding or GeoSOT grid coding;
[0019] Grid division: Use the grid division tool to divide the geographic space of the target area according to the set parameters;
[0020] Grid coding and indexing: Assign a unique code or identifier to each grid unit for subsequent management and query, and establish a grid index to improve the efficiency of data retrieval and processing;
[0021] After the grid division is completed, the corresponding attribute tags are mounted on each grid unit as follows:
[0022] Define a label system: Based on management requirements, predefine a label system to clarify the type, meaning, and value range of labels;
[0023] Data collection and analysis: Collect various geographic information and attribute data of the target area, and associate the collected data with grid cells through spatial analysis;
[0024] Labeling: Based on the analysis results, assign corresponding labels to each grid unit, and use attribute tables or database management systems to manage the association relationships to ensure the accuracy and consistency of labels and avoid information redundancy or conflict.
[0025] Verification and adjustment: Verify the mounted labels to ensure that they meet the actual situation and management requirements, and adjust and optimize the labels based on the verification results;
[0026] The attribute labels of the grid cells are classified as follows:
[0027] Geographical location and terrain features: Consider the impact of terrain features such as plains, hills, mountains, and plateaus on flight or management, and classify grid cells according to their geographical location in cities, villages, mountains, and waters;
[0028] Administrative management and division: Consider the differences in management policies and regulations under different administrative divisions, and classify grid units according to administrative divisions;
[0029] Flight restrictions and safety factors: Consider the safety factors of flight altitude restrictions and flight speed restrictions, and set up labels for no-fly zones and restricted-fly zones to ensure flight safety;
[0030] Natural resources and environmental factors: Consider the impact of environmental factors such as climate, meteorology, and air quality on flight or management, and classify the natural resources according to forests, minerals, and water resources within the grid cell.
[0031] The tag types are as follows:
[0032] Geographic location: urban, rural, water, mountainous areas;
[0033] Flight restrictions: no-fly zones, restricted-fly zones, and temporarily restricted zones;
[0034] Altitude range: low altitude, medium altitude, high altitude;
[0035] Natural resources: forest reserves, mineral mining areas, water sources;
[0036] Environmental factors: climate type, meteorological conditions, air quality level;
[0037] Special uses: around airports, near military facilities, nature reserves, etc.
[0038] As a priority, the flight path application and approval are as follows:
[0039] When applying for a flight path, automatically match the grid cells that the drone's flight path passes through;
[0040] After determining the grid cells that the flight path passes through, further check the properties of the corresponding grid cells to determine whether there is a dangerous area;
[0041] When the flight path is judged to be dangerous, an optimal flight path will be recommended to avoid these dangerous areas.
[0042] Preferably, when applying for a flight path, the grid cells that the drone's flight path passes through are automatically matched as follows:
[0043] Flight path analysis: Input or upload the flight path, which is a series of longitude and latitude points or a clear flight trajectory. First analyze the input data and convert it into a path displayed on the map;
[0044] Grid data preparation: Ensure that the grid division data of the target area already exists, including the boundary, code and geographic location information of each grid unit; the grid data is usually stored in the form of a database or GIS layer to facilitate fast retrieval and query;
[0045] Path and grid intersection calculation: Calculate the intersection of the flight path and each grid cell by traversing each point or segment on the flight path and checking whether each point or segment falls within any grid cell; if the point or segment falls within a grid cell, the corresponding grid cell is marked as the grid passed by the flight path;
[0046] Path optimization and matching: For complex flight paths, path optimization is also supported to reduce unnecessary grid intersections or overlaps. The optimized flight path will be more accurately matched to the corresponding grid cells.
[0047] After determining the grid cells that the flight path passes through, further check the properties of the corresponding grid cells to determine whether there are dangerous areas as follows:
[0048] Grid attribute query: query the attribute label of each passed grid unit. The attribute label has been assigned when the grid is divided and stored in the database;
[0049] Dangerous area judgment logic: According to the preset judgment logic, the attribute label of each grid unit is analyzed; if the attribute label of the grid unit contains any dangerous area identification, the corresponding grid unit is judged to be a dangerous area;
[0050] Comprehensive assessment: For situations where the flight path passes through multiple dangerous grid cells in succession, an additional risk assessment is required to determine the danger of the entire flight path. For example, even if the flight path briefly passes through a dangerous area, it may not be considered a serious danger if the area does not pose a direct threat to flight safety (e.g., the distance is far enough and the altitude is high enough).
[0051] When the flight path is judged to be dangerous, an optimal flight path will be recommended to avoid these dangerous areas as follows:
[0052] Path planning algorithm: Considering distance, time, altitude limit, flight limit and other factors, the flight path is replanned using the path planning algorithms of A algorithm, Dijkstra algorithm and RRT algorithm to find the best path that avoids dangerous areas and meets other constraints.
[0053] Constraint setting: When planning a route, clearly set various constraints, including flight altitude restrictions, flight speed restrictions, no-fly zone ranges, and avoidance distances for densely populated areas;
[0054] Path evaluation and optimization: After generating multiple possible flight paths, the paths are evaluated based on multiple indicators such as safety, efficiency, and economy, and the best path is selected;
[0055] Path display and confirmation: The recommended optimal flight path will be displayed to the drone operator for confirmation, and the path will be adjusted according to actual conditions or submitted for approval after confirmation.
[0056] As a preferred option, flight path optimization and conflict warning are as follows:
[0057] The flight path is optimized as follows:
[0058] Integration of terrain and meteorological data: First, it is necessary to integrate high-precision digital elevation model (DEM) terrain data, no-fly zone information, and real-time meteorological data such as wind direction, wind speed, and cloud height to build a three-dimensional model of the flight environment.
[0059] Path planning algorithm: Taking into account factors such as flight altitude, speed limit, energy efficiency and avoiding obstacles (such as mountains, buildings, and no-fly zones), a path planning algorithm is used to search for the optimal path between a given starting point and end point.
[0060] Multi-objective optimization: In addition to basic obstacle avoidance and shortest path, a multi-objective optimization strategy is introduced to simultaneously optimize flight time, energy consumption, and flight stability. By allocating weights, the priorities of different objectives are balanced.
[0061] Dynamic adjustment: During flight, the flight path is dynamically adjusted based on real-time data of wind direction changes and newly appeared obstacles to ensure the real-time optimality of the path;
[0062] Monitor whether the drone is about to enter a dangerous area or has a risk of conflict with other aircraft, as follows:
[0063] High-precision positioning and tracking: Using GPS, Beidou and other satellite navigation systems combined with an inertial navigation system (INS) to achieve high-precision real-time positioning of drones; at the same time, tracking the positions of other aircraft around through radar and ADS-B (Automatic Dependent Surveillance-Broadcast) technology;
[0064] Environmental perception: Combine visual sensors (such as cameras) and LiDAR to enhance the drone's ability to perceive the surrounding environment and identify potential obstacles and dangerous areas;
[0065] Conflict detection algorithm: Use the conflict detection algorithm to predict whether a collision or entry into a dangerous area will occur within a set time in the future based on the position, speed, heading of the drone and the corresponding information of surrounding aircraft;
[0066] Real-time data analysis: Process and analyze collected data in real time to quickly identify potential risks and trigger early warning mechanisms when necessary;
[0067] Once a conflict is detected or a dangerous area is about to be entered, an obstacle avoidance strategy is immediately generated. The obstacle avoidance strategy includes calculating a new flight path to ensure that the drone can safely avoid obstacles or dangerous areas while taking into account flight efficiency and stability; the obstacle avoidance strategy can be dynamically adjusted according to real-time conditions to respond to emergencies or new obstacles; obstacle avoidance suggestions are promptly notified to the operator through the drone operation interface or remote control system, and manual intervention or confirmation is allowed when necessary; in an emergency or when the operator does not respond, obstacle avoidance operations are automatically performed to ensure the safety of the drone.
[0068] As a preference, flight activity supervision is as follows:
[0069] Flight trajectory recording and tracking: real-time recording of the UAV's position, speed, altitude and heading, and generating a detailed flight trajectory map; at the same time, support query and playback of historical flight data for post-analysis and auditing;
[0070] Flight area management: set specific areas of no-fly zones and restricted-fly zones to restrict the flight range of drones; when a drone attempts to enter a specific area, it can issue a warning in time and may take intervention measures;
[0071] Flight permission approval: For flight activities that require special permission, support the flight plan submission and approval process; the approver makes decisions based on multiple factors such as flight area, time and drone type;
[0072] Flight status monitoring: real-time monitoring of the drone’s flight status to ensure that the drone is operating in good working condition; the drone’s flight status includes battery power, signal strength, and equipment health;
[0073] Flight data report: Generate flight data reports regularly to provide decision support for operators and management departments; flight data includes key indicators of flight duration, flight area, and flight efficiency;
[0074] Compliance check: Conduct compliance checks on drone flight activities based on relevant industry standards to ensure that drone operations comply with regulations.
[0075] A space grid-based drone control system, which is used to implement the space grid-based drone control method as described above; the system includes:
[0076] The spatial grid division unit is used to divide the geographic space of the target area into multiple grid units of adjustable size using the geographic information system (GIS) technology. Each grid unit contains clear geographic coordinate information, altitude range and attribute labels. The attribute labels include cities, villages, waters and no-fly zones.
[0077] The flight path application and approval unit is used to submit flight path applications, automatically match the grid cells passed by according to the flight path planned by the drone, and check the attributes of the corresponding grid cells to determine whether there are dangerous areas such as airports and densely populated areas;
[0078] The safe flight area and dangerous area setting unit is used to automatically set the safe flight area and dangerous area based on the properties of the grid unit. The safe flight area is a collection of grids where drones are allowed to fly, and the dangerous area is clearly marked as an area where flight is prohibited or restricted. The scope of the safe flight area is also dynamically adjusted according to real-time data on weather and traffic conditions;
[0079] The flight path optimization and conflict warning unit is used to intelligently optimize the flight path applied for, so as to avoid dangerous areas as much as possible and take into account flight efficiency. During the flight, the drone's position is monitored in real time. If it is detected that the drone is about to enter a dangerous area or there is a risk of conflict with other aircraft, an early warning will be issued immediately and avoidance suggestions will be given.
[0080] The flight activity supervision unit is used to comprehensively control drone flights through flight trajectory recording and tracking, flight area management, flight permission approval, flight status monitoring, flight data reporting and compliance inspection.
[0081] An electronic device comprising: a memory and at least one processor;
[0082] Wherein, the memory stores a computer program;
[0083] The at least one processor executes the computer program stored in the memory, so that the at least one processor executes the above-mentioned spatial grid-based drone management and control method.
[0084] A computer-readable storage medium stores a computer program, which can be executed by a processor to implement the above-mentioned spatial grid-based drone control method.
[0085] The spatial grid-based drone control method, system, device and medium of the present invention have the following advantages:
[0086] (1) The present invention improves flight safety: by accurately dividing the space grid and setting the safe flight area, it effectively prevents the UAV from entering the dangerous area and reduces the occurrence of safety accidents;
[0087] (ii) The present invention optimizes the use of airspace resources: intelligently plans flight paths, reduces unnecessary detours, improves flight efficiency, and reduces interference with other aircraft;
[0088] (III) The present invention improves management efficiency: the automated and intelligent flight path application and approval process reduces manual burden and improves management efficiency;
[0089] (iv) The present invention enhances regulatory capabilities: comprehensive flight trajectory recording and tracking functions provide strong support for drone supervision and ensure compliance with flight activities;
[0090] (V) The present invention solves the problems existing in the current UAV flight management, such as inaccurate spatial positioning, cumbersome flight path approval, and difficulty in ensuring flight safety. By introducing spatial grid division technology, the complex geographic space is simplified into grid units that are easy to manage and analyze, thus achieving comprehensive, real-time and refined control of UAV flight activities;
[0091] (vi) The present invention realizes intelligent application and management of UAV flight paths by accurately dividing geographic space into grids, ensuring that UAVs fly within a set safe area while avoiding dangerous areas, thereby ensuring the safety of UAV operations and the rational use of airspace resources;
[0092] (VII) The present invention can automatically process the application and approval of flight paths, and use the attribute information of grid cells to quickly determine the compliance of flight paths, thereby simplifying the traditional manual approval process; at the same time, the present invention can provide timely warnings and avoidance suggestions during flight by real-time monitoring of the position of drones, combined with preset safe flight areas and dangerous areas, effectively improving flight safety; the present invention also has a flight path optimization function, which can intelligently adjust the flight path according to various environmental factors, improve flight efficiency and reduce energy consumption;
[0093] (VIII) The present invention also has a flight permission approval function, which makes approval decisions based on multiple factors such as flight area, time, and drone type; safe flight areas and dangerous areas are set, and the system realizes dynamic adjustment of safe flight areas by integrating real-time data sources such as weather stations and traffic monitoring;
[0094] (IX) The present invention adopts a multi-objective optimization algorithm, combining multiple factors such as terrain, weather, and flight restrictions to generate the optimal flight path, and monitors and predicts potential conflicts in real time during flight, providing timely avoidance suggestions. BRIEF DESCRIPTION OF THE DRAWINGS
[0095] The present invention is further described below in conjunction with the accompanying drawings.
[0096] Attached Figure 1 This is a flowchart of the UAV control method based on spatial grid. DETAILED DESCRIPTION
[0097] The spatial grid-based drone control method, system, device and medium of the present invention are described in detail below with reference to the accompanying drawings and specific embodiments of the specification.
[0098] Embodiment 1:
[0099] As attached Figure 1As shown, this embodiment provides a method for controlling drones based on spatial grids, which divides the target flight area into multiple fine grid units and uses geographic information system (GIS) and intelligent algorithm technology to achieve comprehensive, real-time and fine control of drone flight activities; the details are as follows:
[0100] S1. Spatial grid division: Using geographic information system (GIS) technology, the geographic space of the target area is divided into multiple grid cells of adjustable size. Each grid cell contains clear geographic coordinate information, altitude range and attribute labels. The attribute labels include cities, villages, waters and no-fly zones.
[0101] S2. Flight path application and approval, as well as safe flight area and dangerous area setting: Submit flight path application, automatically match the grid cells passed by according to the planned flight path of the drone, and check the attributes of the corresponding grid cells to determine whether there are dangerous areas such as airports and densely populated areas; and automatically set safe flight areas and dangerous areas based on the attributes of the grid cells. The safe flight area is a grid set where drones are allowed to fly, and the dangerous area is clearly marked as an area where flight is prohibited or restricted. The scope of the safe flight area is also dynamically adjusted according to real-time data on weather and traffic conditions;
[0102] S3, Flight path optimization and conflict warning: Intelligently optimize the flight path applied to avoid dangerous areas as much as possible and consider flight efficiency; during the flight, monitor the position of the drone in real time. If it is detected that the drone is about to enter a dangerous area or there is a risk of conflict with other aircraft, an early warning will be issued immediately and avoidance suggestions will be given;
[0103] S4. Flight activity supervision: Comprehensive control of drone flights through flight trajectory recording and tracking, flight area management, flight permission approval, flight status monitoring, flight data reporting and compliance inspection.
[0104] The spatial grid division in step S1 of this embodiment is specifically as follows:
[0105] S101, gridding the geographic space;
[0106] S102, after the grid division is completed, attach a corresponding attribute tag to each grid unit;
[0107] S103: Classify the attribute labels of the grid cells.
[0108] The specific steps of dividing the geographic space into grids in step S101 of this embodiment are as follows:
[0109] S10101. Data preparation: Collect geographic information data of the target area and ensure the accuracy and timeliness of the data to facilitate subsequent analysis; geographic information data includes topographic maps, administrative division maps and elevation data;
[0110] S10102. Select a suitable coordinate system: select a suitable geographic coordinate system according to the location and shape of the target area; wherein the geographic coordinate system includes WGS-84, CGCS2000 and UTM;
[0111] S10103. Set grid parameters: Determine the size of the three-dimensional grid according to the level of management requirements and data processing capabilities. The grid division and coding are based on the spatial grid division and coding scheme of Beidou grid coding or GeoSOT grid coding.
[0112] S10104. Grid division: Use the grid division tool to divide the geographic space of the target area according to the set parameters;
[0113] S10105, Grid Coding and Indexing: Assign a unique code or identifier to each grid unit for subsequent management and query, and establish a grid index to improve the efficiency of data retrieval and processing;
[0114] In step S102 of this embodiment, after the grid division is completed, the corresponding attribute tag is mounted on each grid unit as follows:
[0115] S10201. Define the label system: Based on management requirements, predefine a label system to clarify the types, meanings, and value ranges of labels;
[0116] S10202, Data Collection and Analysis: Collect various geographic information and attribute data of the target area, and associate the collected data with grid cells through spatial analysis;
[0117] S10203. Labeling: assign corresponding labels to each grid unit according to the analysis results, and manage the association relationship using an attribute table or a database management system to ensure the accuracy and consistency of the labels and avoid information redundancy or conflict.
[0118] S10204, Verification and Adjustment: Verify the mounted labels to ensure that they meet the actual situation and management requirements, and adjust and optimize the labels based on the verification results;
[0119] The classification of the attribute labels of the grid units in step S103 of this embodiment is specifically as follows:
[0120] S10301. Geographical location and terrain features: Consider the impact of terrain features such as plains, hills, mountains, and plateaus on flight or management, and classify grid cells according to their geographical location in cities, villages, mountains, and waters;
[0121] S10302, Administration and Division: Consider the differences in management policies and regulations under different administrative divisions, and classify grid units according to administrative divisions;
[0122] S10303, Flight restrictions and safety factors: Consider the safety factors of flight altitude restrictions and flight speed restrictions, set up labels for no-fly zones and restricted-fly zones to ensure flight safety;
[0123] S10304. Natural resources and environmental factors: Consider the impact of environmental factors such as climate, meteorology, and air quality on flight or management, and classify the natural resources according to forests, minerals, and water resources within the grid cell.
[0124] The tag types are as follows:
[0125] Geographic location: urban, rural, water, mountainous areas;
[0126] Flight restrictions: no-fly zones, restricted-fly zones, and temporarily restricted zones;
[0127] Altitude range: low altitude, medium altitude, high altitude;
[0128] Natural resources: forest reserves, mineral mining areas, water sources;
[0129] Environmental factors: climate type, meteorological conditions, air quality level;
[0130] Special uses: around airports, near military facilities, nature reserves, etc.
[0131] The flight path application and approval in step S2 of this embodiment are specifically as follows:
[0132] S201. When applying for a flight path, automatically match the grid cells that the UAV flight path passes through;
[0133] S202, after determining the grid cells that the flight path passes through, further checking the attributes of the corresponding grid cells to determine whether there is a dangerous area;
[0134] S203: When it is determined that there are dangers in the flight path, an optimal flight path will be recommended to avoid these dangerous areas.
[0135] In step S201 of this embodiment, when applying for a flight path, the automatic matching of the grid cells that the flight path of the drone passes through is specifically as follows:
[0136] S20101. Flight path analysis: Input or upload the flight path. The corresponding flight path is a series of latitude and longitude points or a clear flight trajectory. First, analyze the input data and convert it into a path displayed on the map;
[0137] S20102. Grid data preparation: Ensure that the grid division data of the target area already exists, including the boundary, code and geographic location information of each grid unit; the grid data is usually stored in the form of a database or GIS layer to facilitate fast retrieval and query;
[0138] S20103, calculation of intersection between path and grid: Calculate the intersection between the flight path and each grid cell, by traversing each point or segment on the flight path and checking whether each point or segment falls within any grid cell; if the point or segment falls within the grid cell, mark the corresponding grid cell as the grid passed by the flight path;
[0139] S20104. Path optimization and matching: For complex flight paths, path optimization is also supported to reduce unnecessary grid intersections or overlaps. The optimized flight path will be more accurately matched to the corresponding grid cells.
[0140] In step S202 of this embodiment, after determining the grid cells that the flight path passes through, further checking the attributes of the corresponding grid cells to determine whether there is a dangerous area is as follows:
[0141] S20201. Grid attribute query: query the attribute label of each passed grid unit. The attribute label has been assigned when the grid is divided and stored in the database;
[0142] S20202, dangerous area judgment logic: according to the preset judgment logic, analyze the attribute label of each grid unit; if the attribute label of the grid unit contains any dangerous area identification, then judge the corresponding grid unit as a dangerous area;
[0143] S20203. Comprehensive assessment: For situations where the flight path passes through multiple dangerous grid cells in succession, an additional risk assessment is required to determine the danger of the entire flight path. For example, even if the flight path briefly passes through a dangerous area, it may not be considered a serious hazard if the area does not pose a direct threat to flight safety (e.g., the distance is far enough and the altitude is high enough).
[0144] In step S203 of this embodiment, when it is determined that the flight path is dangerous, an optimal flight path will be recommended to avoid these dangerous areas as follows:
[0145] S20301, Path Planning Algorithm: Taking into account distance, time, altitude limit, flight limit and other factors, the flight path is replanned using the path planning algorithms of A algorithm, Dijkstra algorithm and RRT algorithm to find the best path that avoids dangerous areas and meets other constraints;
[0146] S20302, constraint setting: When planning the path, clearly set various constraints, including flight altitude restrictions, flight speed restrictions, no-fly zone ranges, and avoidance distances for densely populated areas;
[0147] S20303, Path evaluation and optimization: After generating multiple possible flight paths, evaluate the paths based on multiple indicators of safety, efficiency, and economy, and select the best path;
[0148] S20304, Path display and confirmation: The recommended optimal flight path will be displayed to the drone operator for confirmation, and the path will be adjusted according to actual conditions or submitted for approval after confirmation.
[0149] The flight path optimization and conflict warning in step S3 of this embodiment are specifically as follows:
[0150] S301, optimization of flight path, as follows:
[0151] S30101, Terrain and meteorological data integration: First, it is necessary to integrate high-precision digital elevation model (DEM) terrain data, no-fly zone information, and real-time meteorological data such as wind direction, wind speed, and cloud height to build a three-dimensional model of the flight environment;
[0152] S30102, Path Planning Algorithm: Taking into account factors such as flight altitude, speed limit, energy efficiency and avoiding obstacles (such as mountains, buildings, and no-fly zones), a path planning algorithm is used to search for the optimal path between a given starting point and end point;
[0153] S30103, Multi-objective optimization: In addition to basic obstacle avoidance and shortest path, a multi-objective optimization strategy is introduced to simultaneously optimize flight time, energy consumption, and flight stability. The priorities of different objectives are balanced through weight allocation.
[0154] S30104, Dynamic Adjustment: During flight, the flight path is dynamically adjusted according to the real-time data of wind direction changes and newly appeared obstacles to ensure the real-time optimality of the path;
[0155] In step S302 of this embodiment, the monitoring of whether the drone is about to enter a dangerous area or has a risk of conflict with other aircraft is as follows:
[0156] S30201. High-precision positioning and tracking: Use GPS, Beidou and other satellite navigation systems combined with an inertial navigation system (INS) to achieve high-precision real-time positioning of the drone; at the same time, use radar and ADS-B (Automatic Dependent Surveillance-Broadcast) technology to track the positions of other aircraft in the surrounding area;
[0157] S30202, Environmental Perception: Combine visual sensors (such as cameras) and LiDAR to enhance the drone's ability to perceive the surrounding environment and identify potential obstacles and dangerous areas;
[0158] S30203, conflict detection algorithm: using the conflict detection algorithm, based on the position, speed, heading of the UAV and the corresponding information of surrounding aircraft, predict whether a collision will occur or enter a dangerous area within a set time in the future;
[0159] S30204. Real-time data analysis: Process and analyze the collected data in real time to quickly identify potential risks and trigger early warning mechanisms when necessary;
[0160] S303. Once a conflict is detected or a dangerous area is about to be entered, an obstacle avoidance strategy is immediately generated. The obstacle avoidance strategy includes calculating a new flight path to ensure that the UAV can safely avoid obstacles or dangerous areas while taking into account flight efficiency and stability; the obstacle avoidance strategy can be dynamically adjusted according to real-time conditions to cope with emergencies or new obstacles; obstacle avoidance suggestions are promptly notified to the operator through the UAV operation interface or remote control system, and manual intervention or confirmation is allowed when necessary; in an emergency or when the operator does not respond, obstacle avoidance operations are automatically performed to ensure the safety of the UAV.
[0161] The flight activity supervision in step S4 of this embodiment is specifically as follows:
[0162] S401, flight trajectory recording and tracking: real-time recording of the UAV's position, speed, altitude and heading flight parameters, and generating a detailed flight trajectory map; at the same time, support query and playback of historical flight data for post-analysis and auditing;
[0163] S402, Flight Area Management: Set specific areas of no-fly zones and restricted-fly zones to restrict the flight range of drones; when a drone attempts to enter a specific area, it can issue a warning in time and may take intervention measures;
[0164] S403, Flight Permission Approval: For flight activities that require special permission, support the flight plan submission and approval process; the approver makes decisions based on multiple factors such as flight area, time and drone type;
[0165] S404, flight status monitoring: real-time monitoring of the flight status of the drone to ensure that the drone operates in good working condition; the flight status of the drone includes battery power, signal strength and equipment health;
[0166] S405, Flight data report: Generate flight data reports regularly to provide decision support for operators and management departments; flight data includes key indicators of flight duration, flight area, and flight efficiency;
[0167] S406, Compliance Check: Conduct compliance checks on drone flight activities according to relevant industry standards to ensure that drone operations comply with regulations.
[0168] Embodiment 2:
[0169] This embodiment provides a space grid-based drone control system, which is used to implement the space grid-based drone control method in Embodiment 1; the system includes:
[0170] The spatial grid division unit is used to divide the geographic space of the target area into multiple grid units of adjustable size using the geographic information system (GIS) technology. Each grid unit contains clear geographic coordinate information, altitude range and attribute labels. The attribute labels include cities, villages, waters and no-fly zones.
[0171] The flight path application and approval unit is used to submit flight path applications, automatically match the grid cells passed by according to the flight path planned by the drone, and check the attributes of the corresponding grid cells to determine whether there are dangerous areas such as airports and densely populated areas;
[0172] The safe flight area and dangerous area setting unit is used to automatically set the safe flight area and dangerous area based on the properties of the grid unit. The safe flight area is a collection of grids where drones are allowed to fly, and the dangerous area is clearly marked as an area where flight is prohibited or restricted. The scope of the safe flight area is also dynamically adjusted according to real-time data on weather and traffic conditions;
[0173] The flight path optimization and conflict warning unit is used to intelligently optimize the flight path applied for, so as to avoid dangerous areas as much as possible and take into account flight efficiency. During the flight, the drone's position is monitored in real time. If it is detected that the drone is about to enter a dangerous area or there is a risk of conflict with other aircraft, an early warning will be issued immediately and avoidance suggestions will be given.
[0174] The flight activity supervision unit is used to comprehensively control drone flights through flight trajectory recording and tracking, flight area management, flight permission approval, flight status monitoring, flight data reporting and compliance inspection.
[0175] Embodiment 3:
[0176] This embodiment also provides an electronic device, including: a memory and a processor;
[0177] Wherein, the memory stores computer-executable instructions;
[0178] The processor executes the computer-executable instructions stored in the memory, so that the processor executes the spatial grid-based drone management and control method in any embodiment of the present invention.
[0179] The processor may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The processor may be a microprocessor or any conventional processor, etc.
[0180] The memory can be used to store computer programs and / or modules. The processor realizes various functions of the electronic device by running or executing the computer programs and / or modules stored in the memory, and calling the data stored in the memory. The memory can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, at least one application required for a function, etc.; the data storage area can store data created according to the use of the terminal, etc. In addition, the memory can also include a high-speed random access memory, and can also include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (SMC), a secure digital (SD) card, a flash memory card, at least one disk storage period, a flash memory device, or other volatile solid-state storage devices.
[0181] Embodiment 4:
[0182] This embodiment also provides a computer-readable storage medium, in which a plurality of instructions are stored, and the instructions are loaded by a processor, so that the processor executes the method for controlling drones based on spatial grids in any embodiment of the present invention. Specifically, a system or device equipped with a storage medium can be provided, on which a software program code for implementing the functions of any of the above embodiments is stored, and a computer (or CPU or MPU) of the system or device reads and executes the program code stored in the storage medium.
[0183] In this case, the program code itself read from the storage medium can realize the function of any one of the above-mentioned embodiments, and thus the program code and the storage medium storing the program code constitute a part of the present invention.
[0184] The storage medium embodiments for providing the program code include a floppy disk, a hard disk, a magneto-optical disk, an optical disk (such as CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RYM, DVD-RW, DVD+RW), a magnetic tape, a non-volatile memory card, and a ROM. Alternatively, the program code can be downloaded from a server computer via a communication network.
[0185] In addition, it should be clear that the functions of any of the above embodiments can be implemented not only by executing the program code read by the computer, but also by enabling an operating system operating on the computer to complete part or all of the actual operations based on instructions from the program code.
[0186] In addition, it can be understood that the program code read from the storage medium is written to a memory provided in an expansion board inserted into the computer or written to a memory provided in an expansion unit connected to the computer, and then based on the instructions of the program code, a CPU installed on the expansion board or the expansion unit is enabled to perform part or all of the actual operations, thereby realizing the functions of any of the above-mentioned embodiments.
[0187] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.
Claims
1. A method for controlling drones based on spatial grids, characterized in that: This method is to divide the target flight area into multiple fine grid units, and use geographic information system and intelligent algorithm technology to achieve comprehensive, real-time and refined control of UAV flight activities; the details are as follows: Spatial grid division: Using geographic information system technology, the geographic space of the target area is divided into multiple grid cells of adjustable size. Each grid cell contains clear geographic coordinate information, altitude range and attribute labels. The attribute labels include cities, villages, waters and no-fly zones. Flight path application and approval, as well as safe flight area and dangerous area setting: Submit flight path application, automatically match the grid cells passed by according to the flight path planned by the drone, and check the attributes of the corresponding grid cells to determine whether there are dangerous areas such as airports and densely populated areas; Based on the properties of the grid cells, the safe flight area and the dangerous area are automatically set. The safe flight area is a collection of grids where drones are allowed to fly, and the dangerous area is clearly marked as an area where flight is prohibited or restricted. The scope of the safe flight area is also dynamically adjusted based on real-time data on weather and traffic conditions. Flight path optimization and conflict warning: Intelligently optimize the flight path applied to avoid dangerous areas and consider flight efficiency; during the flight, monitor the position of the drone in real time. If it is detected that the drone is about to enter a dangerous area or there is a risk of conflict with other aircraft, an early warning will be issued immediately and avoidance suggestions will be given; Flight activity supervision: Comprehensive control of drone flights through flight trajectory recording and tracking, flight area management, flight permission approval, flight status monitoring, flight data reporting and compliance inspection.
2. The method for controlling drones based on spatial grid according to claim 1, characterized in that: The spatial grid division is as follows: Gridding geographic space; After the grid division is completed, the corresponding attribute label is mounted on each grid unit; Classify the attribute labels of grid cells.
3. The method for controlling drones based on spatial grid according to claim 2, characterized in that: The grid division of geographic space is as follows: Data preparation: Collect geographic information data of the target area and ensure the accuracy and timeliness of the data to facilitate subsequent analysis; geographic information data includes topographic maps, administrative division maps and elevation data; Select a suitable coordinate system: Select a suitable geographic coordinate system according to the location and shape of the target area; geographic coordinate systems include WGS-84, CGCS2000 and UTM; Set grid parameters: Determine the size of the three-dimensional grid according to the level of management requirements and data processing capabilities. Grid division and coding are based on the spatial grid division and coding scheme of Beidou grid coding or GeoSOT grid coding; Grid division: Use the grid division tool to divide the geographic space of the target area according to the set parameters; Grid coding and indexing: Assign a unique code or identifier to each grid cell and create a grid index; After the grid division is completed, the corresponding attribute tags are mounted on each grid unit as follows: Define a label system: Based on management requirements, predefine a label system to clarify the type, meaning, and value range of labels; Data collection and analysis: Collect various geographic information and attribute data of the target area, and associate the collected data with grid cells through spatial analysis; Labeling: Based on the analysis results, assign corresponding labels to each grid unit and manage the association relationship using attribute tables or database management systems; Verification and adjustment: Verify the mounted labels to ensure that they meet the actual situation and management requirements, and adjust and optimize the labels based on the verification results; The attribute labels of the grid cells are classified as follows: Geographical location and terrain features: Consider the impact of terrain features such as plains, hills, mountains, and plateaus on flight or management, and classify grid cells according to their geographical location in cities, villages, mountains, and waters; Administrative management and division: Consider the differences in management policies and regulations under different administrative divisions, and classify grid units according to administrative divisions; Flight restrictions and safety factors: Consider the safety factors of flight altitude restrictions and flight speed restrictions, and set up labels for no-fly zones and restricted-fly zones; Natural resources and environmental factors: Consider the impact of environmental factors such as climate, meteorology, and air quality on flight or management, and classify the natural resources according to forests, minerals, and water resources within the grid cell.
4. The method for controlling drones based on spatial grid according to claim 1, characterized in that: The flight path application and approval are as follows: When applying for a flight path, automatically match the grid cells that the drone's flight path passes through; After determining the grid cells that the flight path passes through, further check the properties of the corresponding grid cells to determine whether there is a dangerous area; When the flight path is judged to be dangerous, an optimal flight path will be recommended to avoid these dangerous areas.
5. The method for controlling drones based on spatial grid according to claim 4, characterized in that: When applying for a flight path, the grid cells that the drone's flight path passes through are automatically matched as follows: Flight path analysis: Input or upload the flight path, which is a series of longitude and latitude points or a clear flight trajectory. First analyze the input data and convert it into a path displayed on the map; Grid data preparation: Ensure that the grid division data of the target area already exists, including the boundary, code and geographic location information of each grid unit; the grid data is usually stored in the form of a database or GIS layer; Path and grid intersection calculation: Calculate the intersection of the flight path and each grid cell by traversing each point or segment on the flight path and checking whether each point or segment falls within any grid cell; if the point or segment falls within a grid cell, the corresponding grid cell is marked as the grid passed by the flight path; Path optimization and matching: For complex flight paths, path optimization is also supported to reduce unnecessary grid intersections or overlaps. The optimized flight path will be more accurately matched to the corresponding grid cells. After determining the grid cells that the flight path passes through, further check the properties of the corresponding grid cells to determine whether there are dangerous areas as follows: Grid attribute query: query the attribute label of each passed grid unit. The attribute label has been assigned when the grid is divided and stored in the database; Dangerous area judgment logic: According to the preset judgment logic, the attribute label of each grid unit is analyzed; if the attribute label of the grid unit contains any dangerous area identification, the corresponding grid unit is judged to be a dangerous area; Comprehensive assessment: For situations where multiple dangerous grid cells are passed continuously, additional risk assessment is required to determine the danger of the entire flight path; When the flight path is judged to be dangerous, an optimal flight path will be recommended to avoid these dangerous areas as follows: Path planning algorithm: Considering distance, time, altitude limit, flight limit and other factors, the flight path is replanned using the path planning algorithms of A algorithm, Dijkstra algorithm and RRT algorithm to find the best path that avoids dangerous areas and meets other constraints. Constraint setting: When planning a route, clearly set various constraints, including flight altitude restrictions, flight speed restrictions, no-fly zone ranges, and avoidance distances for densely populated areas; Path evaluation and optimization: After generating multiple possible flight paths, the paths are evaluated based on multiple indicators such as safety, efficiency, and economy, and the best path is selected; Path display and confirmation: The recommended optimal flight path will be displayed to the drone operator for confirmation, and the path will be adjusted according to actual conditions or submitted for approval after confirmation.
6. The method for controlling drones based on spatial grid according to claim 1, characterized in that: Flight path optimization and conflict warning are as follows: The flight path is optimized as follows: Integration of terrain and meteorological data: First, it is necessary to integrate high-precision digital elevation model (DEM) terrain data, no-fly zone information, and real-time meteorological data such as wind direction, wind speed, and cloud height to build a three-dimensional model of the flight environment. Path planning algorithm: Taking into account flight altitude, speed limit, energy efficiency and obstacle avoidance, a path planning algorithm is used to search for the optimal path between a given starting point and end point. Multi-objective optimization: In addition to basic obstacle avoidance and shortest path, a multi-objective optimization strategy is introduced to simultaneously optimize flight time, energy consumption, and flight stability. By allocating weights, the priorities of different objectives are balanced. Dynamic adjustment: During flight, the flight path is dynamically adjusted based on real-time data of wind direction changes and newly appeared obstacles to ensure the real-time optimality of the path; Monitor whether the drone is about to enter a dangerous area or has a risk of conflict with other aircraft, as follows: High-precision positioning and tracking: Using GPS, Beidou and other satellite navigation systems combined with inertial navigation systems to achieve high-precision real-time positioning of drones; at the same time, tracking the positions of other aircraft around through radar and ADS-B technology; Environmental perception: Combine visual sensors and lidar to enhance the drone's ability to perceive the surrounding environment and identify potential obstacles and dangerous areas; Conflict detection algorithm: Use the conflict detection algorithm to predict whether a collision or entry into a dangerous area will occur within a set time in the future based on the position, speed, heading of the drone and the corresponding information of surrounding aircraft; Real-time data analysis: Process and analyze collected data in real time to quickly identify potential risks and trigger early warning mechanisms when necessary; Once a conflict is detected or a dangerous area is about to be entered, an obstacle avoidance strategy is immediately generated. The obstacle avoidance strategy includes calculating a new flight path to ensure that the drone can safely avoid obstacles or dangerous areas while taking into account flight efficiency and stability; the obstacle avoidance strategy can be dynamically adjusted according to real-time conditions to respond to emergencies or new obstacles; obstacle avoidance suggestions are promptly notified to the operator through the drone operation interface or remote control system, and manual intervention or confirmation is allowed when necessary; in an emergency or when the operator does not respond, obstacle avoidance operations are automatically performed to ensure the safety of the drone.
7. The method for controlling drones based on spatial grid according to claim 1, characterized in that: Flight activity supervision is as follows: Flight trajectory recording and tracking: real-time recording of the UAV's position, speed, altitude and heading, and generating a detailed flight trajectory map; at the same time, support query and playback of historical flight data for post-analysis and auditing; Flight area management: set specific areas of no-fly zones and restricted-fly zones to restrict the flight range of drones; when a drone attempts to enter a specific area, it can issue a warning in time and may take intervention measures; Flight permission approval: For flight activities that require special permission, support the flight plan submission and approval process; the approver makes decisions based on multiple factors such as flight area, time and drone type; Flight status monitoring: real-time monitoring of the drone’s flight status to ensure that the drone is operating in good working condition; the drone’s flight status includes battery power, signal strength, and equipment health; Flight data report: Generate flight data reports regularly to provide decision support for operators and management departments; flight data includes key indicators of flight duration, flight area, and flight efficiency; Compliance check: Conduct compliance checks on drone flight activities based on relevant industry standards to ensure that drone operations comply with regulations.
8. A UAV control system based on spatial grid, characterized in that: The system is used to implement the space grid-based drone control method as described in any one of claims 1 to 7; The system includes: The spatial grid division unit is used to divide the geographic space of the target area into multiple grid units of adjustable size using geographic information system technology. Each grid unit contains clear geographic coordinate information, altitude range and attribute labels. The attribute labels include cities, villages, waters and no-fly zones. The flight path application and approval unit is used to submit flight path applications, automatically match the grid cells passed by according to the flight path planned by the drone, and check the attributes of the corresponding grid cells to determine whether there are dangerous areas such as airports and densely populated areas; The safe flight area and dangerous area setting unit is used to automatically set the safe flight area and dangerous area based on the properties of the grid unit. The safe flight area is a collection of grids where drones are allowed to fly, and the dangerous area is clearly marked as an area where flight is prohibited or restricted. The scope of the safe flight area is also dynamically adjusted according to real-time data on weather and traffic conditions; The flight path optimization and conflict warning unit is used to intelligently optimize the flight path applied for to avoid dangerous areas and consider flight efficiency. During the flight, the drone's position is monitored in real time. If it is detected that the drone is about to enter a dangerous area or there is a risk of conflict with other aircraft, an early warning will be issued immediately and avoidance suggestions will be given. The flight activity supervision unit is used to comprehensively control drone flights through flight trajectory recording and tracking, flight area management, flight permission approval, flight status monitoring, flight data reporting and compliance inspection.
9. An electronic device, characterized in that: include: memory and at least one processor; Wherein, the memory stores a computer program; The at least one processor executes the computer program stored in the memory, so that the at least one processor executes the spatial grid-based drone management and control method as described in any one of claims 1 to 7.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, which can be executed by a processor to implement the spatial grid-based drone management and control method as described in any one of claims 1 to 7.
Citation Information
Cited By
Low-altitude flight high-precision electronic fence management and control method and system
CN119132116A
Low-altitude airspace aircraft control method, system and terminal
CN119152733A
Traffic safety management method and system combined with unmanned aerial vehicle operation risk control
CN119169876A
Unmanned aerial vehicle self-homing silent navigation method based on BMP
CN119354179A
A silent navigation method for UAV self-seeking based on BMP
CN119354179B
