Method and equipment for path planning and navigation of unmanned aerial vehicle
By determining the navigation mode in the unmanned aerial vehicle system and generating dynamic paths in combination with real-time spatial domain status information, the problem of insufficient adaptability of unmanned aerial vehicles in the dynamic environment in the prior art is solved, and a more efficient and safe flight path planning is achieved.
Patent Information
- Application Number
- CN202411302565.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-18
- Publication Date
- 2024-12-03
AI Technical Summary
The path planning and navigation systems of existing unmanned aerial vehicles lack adaptability and intelligence in the face of dynamic environmental changes, and it is difficult to adjust the path in real time to deal with obstacles and changes in complex environments.
By determining the navigation mode and combining real-time spatio state information, a dynamically adjusted flight path is generated, and factors such as signal coverage, no-fly zones, and terrain obstacles are comprehensively considered to achieve real-time optimization of the path.
It significantly improves flight safety and efficiency, efficiently utilizes airspace resources, supports multiple navigation modes, enhances the flexibility and applicability of the system, and can ensure the completion of tasks in complex environments.
Smart Images

Figure CN119063738A_ABST
Abstract
Description
Technical Field
[0001] The various embodiments of the present disclosure relate to the field of unmanned aerial vehicle navigation, and more particularly to a technology for path planning and navigation of an unmanned aerial vehicle. Background Art
[0002] Existing UAV path planning and navigation use predefined rules and databases for path planning, such as avoiding no-fly zones or following specific flight routes. This method is relatively simple, but lacks the ability to adapt to real-time environmental changes.
[0003] Even though there are classic graph search algorithms such as Dijkstra algorithm and A* algorithm to calculate the optimal path, these algorithms can process static environment data, but are limited in dealing with dynamic changes.
[0004] UAV-specific navigation systems can support basic autonomous flight and path planning functions, including obstacle avoidance and automatic return, but usually have limited adaptability and intelligence in complex environments. Summary of the invention
[0005] The purpose of each embodiment of the present disclosure is to provide a method, device, computer program product and computer program storage medium for path planning and navigation of an unmanned aerial vehicle.
[0006] According to one aspect of the present disclosure, a method for path planning and navigation of an unmanned aerial vehicle is provided, wherein the method comprises the following steps:
[0007] Determine the corresponding navigation mode according to the mission requirements of the current flight mission of the unmanned aerial vehicle;
[0008] According to the navigation mode, a corresponding flight path is generated based on the key location points included in the current flight mission and the current airspace status information.
[0009] According to one aspect of the present disclosure, a device for path planning and navigation of an unmanned aerial vehicle is further provided, wherein the device includes a memory and a processor, wherein the memory stores computer program instructions, and when the computer program instructions are executed by the processor, the computer device is configured to perform the following operations:
[0010] Determine the corresponding navigation mode according to the mission requirements of the current flight mission of the unmanned aerial vehicle;
[0011] According to the navigation mode, a corresponding flight path is generated based on the key location points included in the current flight mission and the current airspace status information.
[0012] According to one aspect of the present disclosure, a computer program product is further provided, comprising computer program instructions, wherein when the computer program instructions are executed by a computer device, the computer device is configured to execute a method for path planning and navigation of an unmanned aerial vehicle, wherein the method comprises the following steps:
[0013] Determine the corresponding navigation mode according to the mission requirements of the current flight mission of the unmanned aerial vehicle;
[0014] According to the navigation mode, a corresponding flight path is generated based on the key location points included in the current flight mission and the current airspace status information.
[0015] According to one aspect of the present disclosure, there is also provided a computer program storage medium, in which computer executable instructions are stored. When the computer executable instructions are executed by a computer device, the computer device is configured to execute a method for path planning and navigation of an unmanned aerial vehicle, wherein the method comprises the following steps:
[0016] Determine the corresponding navigation mode according to the mission requirements of the current flight mission of the unmanned aerial vehicle;
[0017] According to the navigation mode, a corresponding flight path is generated based on the key location points included in the current flight mission and the current airspace status information.
[0018] The embodiments of the present disclosure perform path planning for unmanned aerial vehicles, comprehensively analyze signal coverage, no-fly zones, terrain obstacles and other factors through intelligent algorithms, dynamically adjust the path in real time to cope with environmental changes, and significantly improve flight safety and efficiency. In addition, the embodiments efficiently utilize airspace resources and support multiple navigation modes to meet different business needs, thereby enhancing the flexibility and applicability of the system. BRIEF DESCRIPTION OF THE DRAWINGS
[0019] Other features, objects and advantages of the present disclosure will become more apparent from the detailed description of non-limiting embodiments made with reference to the following drawings:
[0020] Figure 1 A flow chart of a method for path planning and navigation of an unmanned aerial vehicle according to an embodiment of the present disclosure is shown.
[0021] The same or similar reference numerals in the drawings represent the same or similar components. DETAILED DESCRIPTION
[0022] The specific embodiments of the present disclosure will be further described below in conjunction with the accompanying drawings.
[0023] Before discussing the exemplary embodiments in more detail, it should be mentioned that some exemplary embodiments of the present disclosure are described as devices represented by block diagrams and processes or methods represented by flow charts. Although the flow charts describe the operating processes of the various embodiments of the present disclosure as sequential processing, many of the operations therein can be implemented in parallel, concurrently or simultaneously. In addition, the order of the operations can be rearranged. The processes of the various embodiments of the present disclosure can be terminated when their operations are completed, but can also include additional steps not shown in the flow charts. The processes of the various embodiments of the present disclosure can correspond to methods, functions, procedures, subroutines, subprograms, etc.
[0024] The methods illustrated by the flow charts and the devices illustrated by the block diagrams discussed below may be implemented by hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware, or microcode, program code or code segments that perform the necessary tasks may be stored in a machine or computer readable medium such as a storage medium. (One or more) processors may perform the necessary tasks.
[0025] Similarly, it will also be understood that any flow charts, flow diagrams, state transition diagrams, and the like represent various processes that can be fully described as program code stored in a computer readable medium and thereby executed by a computer device or processor, whether or not such computer device or processor is explicitly shown.
[0026] As used herein, the term "storage medium" may refer to one or more devices for storing data, including read-only memory (ROM), random access memory (RAM), magnetic RAM, kernel memory, magnetic disk storage media, optical storage media, flash memory devices and / or other machine-readable media for storing information. The term "computer-readable medium" may include, but is not limited to, portable or fixed storage devices, optical storage devices, and various other media capable of storing and / or containing instructions and / or data.
[0027] A code segment may represent a procedure, function, subprogram, program, routine, subroutine, module, software package, class, or any combination of instructions, data structures, or program descriptions. A code segment may be coupled to another code segment or hardware circuit by passing and / or receiving information, data, arguments, parameters, or storage contents. Information, arguments, parameters, data, etc. may be passed, forwarded, or transmitted via any suitable means including storage sharing, information passing, token passing, network transmission, etc.
[0028] The "computer device" referred to in this context refers to an electronic device that can perform predetermined processing procedures such as numerical calculations and / or logical calculations by running predetermined programs or instructions, and may include at least a processor and a memory, wherein the processor executes program instructions pre-stored in the memory to perform the predetermined processing process, or the predetermined processing process is performed by hardware such as ASIC, FPGA, DSP, or a combination of the above two.
[0029] The above-mentioned "computer device" is usually expressed in the form of a general-purpose computer device, and its components may include but are not limited to: one or more processors or processing units, system memory. The system memory may include a computer-readable medium in the form of a volatile memory, such as a random access memory (RAM) and / or a cache memory. The "computer device" may further include other removable / non-removable, volatile / non-volatile computer-readable storage media. The memory may include at least one computer program product having a set (e.g., at least one) of program modules that are configured to perform the functions and / or methods of the various embodiments of the present disclosure. The processor executes various functional applications and data processing by running the program stored in the memory.
[0030] For example, a computer program for executing various functions and processes of multiple embodiments of the present disclosure is stored in the memory, and when the processor executes the corresponding computer program, multiple embodiments of the present disclosure are implemented.
[0031] Typically, the computer device may be, for example, a user device or a network device, or even a combination of the two. The user device includes, but is not limited to, a personal computer (PC), a laptop, a mobile terminal, etc. The mobile terminal includes, but is not limited to, a smart phone, a tablet computer, etc. The network device includes, but is not limited to, a single network server, a server group consisting of multiple network servers, or a cloud consisting of a large number of computers or network servers based on cloud computing (Cloud Computing), wherein cloud computing is a type of distributed computing, a super virtual computer consisting of a group of loosely coupled computer sets. The computer device may be operated alone to implement the various embodiments of the present disclosure, or may be connected to a network and implement the various embodiments of the present disclosure through interactive operations with other computer devices in the network. The network in which the computer device is located includes, but is not limited to, the Internet, a wide area network, a metropolitan area network, a local area network, a VPN network, etc.
[0032] It should be noted that the user equipment, network equipment and network are only examples. Other existing or future computing devices or networks that are applicable to the embodiments of the present disclosure should also be included in the scope of protection of the present disclosure and are included here by reference.
[0033] The specific structural and functional details disclosed herein are merely representative and are for the purpose of describing exemplary embodiments of the present disclosure. However, the various embodiments of the present disclosure may be implemented in many alternative forms and should not be interpreted as being limited to only the embodiments set forth herein.
[0034] It should be understood that, although the terms "first", "second", etc. may be used herein to describe various units, these units should not be limited by these terms. These terms are used only to distinguish one unit from another unit. For example, without departing from the scope of the exemplary embodiments, the first unit may be referred to as the second unit, and similarly the second unit may be referred to as the first unit. The term "and / or" used herein includes any and all combinations of one or more of the listed associated items.
[0035] The terms used herein are only for describing specific embodiments and are not intended to limit exemplary embodiments. Unless the context clearly indicates otherwise, the singular forms "one", "one" and "item" used herein are also intended to include plural numbers. It should also be understood that the terms "include" and / or "comprise" used herein specify the existence of stated features, integers, steps, operations, units and / or components, without excluding the existence or addition of one or more other features, integers, steps, operations, units, components and / or combinations thereof.
[0036] It should also be noted that, in some alternative implementations, the functions / actions mentioned may occur in a different order than that indicated in the accompanying drawings. For example, depending on the functions / actions involved, two figures shown in succession may actually be performed substantially simultaneously or may sometimes be performed in the reverse order.
[0037] See also Figure 1 , which shows a process for path planning and navigation of an unmanned aerial vehicle according to an embodiment of the present disclosure.
[0038] See also Figure 1 In step S1, the computer device determines a corresponding navigation mode according to the task requirements of the current flight mission of the unmanned aerial vehicle; in step S2, the computer device generates a corresponding flight path according to the navigation mode, based on the key position points included in the current flight mission and combined with the real-time airspace status information.
[0039] Here, "computer equipment" generally refers to various types of computing resources, such as cloud computing platforms, server clusters, virtualized environments, etc. These computer devices are generally referred to as "navigation management platforms / systems" in terms of function, and can be used equivalently herein unless otherwise specified. These computer devices can be configured to implement the functions required by the various embodiments of the present disclosure, including but not limited to functions such as data storage, processing, analysis, and application deployment. Through flexible configuration and optimization, these computer devices can support high-performance computing, real-time data processing, data security, and system scalability to meet the actual needs of the technical solutions disclosed herein.
[0040] Specifically, in step S1, the computer device determines a corresponding navigation mode according to the mission requirements of the current flight mission of the unmanned aerial vehicle.
[0041] According to the current flight mission requirements of the unmanned aerial vehicle, the system first analyzes the specific goals and requirements of the mission to determine the appropriate navigation mode. Different mission requirements may include delivery in the shortest time, long-distance cruising, and full-coverage reconnaissance of the area. Therefore, the selection of the navigation mode is based on the characteristics of the mission to ensure that the aircraft can complete the mission in the most efficient way. For example, if the mission requires reaching the destination quickly, the navigation mode may give priority to the shortest path; for cruising missions, the navigation mode may give priority to battery life and the location of the supply station to ensure the continuity of long-term flight.
[0042] Navigation mode refers to the flight strategy followed by the UAV when performing a mission, which may include different optimization objectives and constraints, such as time, distance, key points along the way, flight altitude, etc.
[0043] The navigation mode can provide a variety of optimization options according to different task requirements. Common navigation modes include the following:
[0044] Shortest time mode: In this mode, the system prioritizes the route that allows the drone to reach the destination as quickly as possible. This mode takes into account the drone's maximum speed, avoids no-fly zones, and reduces unnecessary stops and detours to ensure that the mission can be completed in the shortest time.
[0045] Shortest Distance Mode: In this mode, the system will plan a path with the shortest flight distance to reduce the flight distance of the drone. It is suitable for missions that need to save power or fuel, especially when the battery life is limited. Although the path may not necessarily be the shortest, it will ensure that the drone consumes as little energy as possible.
[0046] Multi-waypoint mode: This mode is used when the mission needs to pass through multiple designated locations (waypoints). The system will plan an optimal path through each point based on all key waypoints to ensure that the UAV can complete all designated mid-way tasks in order or by importance.
[0047] Fixed altitude cruise mode: This mode is used for missions that require the drone to fly at a specific altitude. Whether it is to avoid ground obstacles, maintain signal coverage, or comply with airspace management regulations, the aircraft will fly along a fixed altitude route in this mode.
[0048] Full coverage mode: In this mode, the UAV's mission is to fly a fully covered area to ensure that every airspace unit is scanned or monitored. The system will grid the flight area and plan a cruise route that ensures there are no blind spots in the entire area. It is often used for reconnaissance, monitoring or exploration missions.
[0049] The system can select the most suitable low-altitude navigation mode according to the different needs / characteristics of the flight mission, and optimize the path planning and mission execution process of the unmanned aerial vehicle.
[0050] For delivery missions, it is usually necessary to deliver goods or items to the destination as quickly as possible, so the corresponding navigation mode can be the shortest time mode. This mode can ensure that the aircraft is delivered quickly and avoid no-fly zones and temporary control zones when possible to minimize the time.
[0051] For long-distance cruise missions, when performing long-distance flights, the mission goal is usually to ensure that the aircraft can continue to fly and arrive at the destination safely. Therefore, the multi-waypoint mode and the shortest distance mode are the main choices for long-distance cruise. The multi-waypoint mode ensures that the aircraft can reach the charging station or supply point in the middle, while the shortest distance mode reduces power consumption and extends the endurance time.
[0052] For regional reconnaissance or monitoring missions, such missions need to cover a wide area to ensure that no airspace is missed. To this end, the most suitable navigation mode is the regional full coverage mode, which ensures that the aircraft will follow the planned grid route and cover all airspace cells one by one to avoid monitoring blind spots.
[0053] For high-altitude photography or terrain data collection missions, if the mission requires the aircraft to cruise at a certain altitude, such as high-altitude photography or terrain mapping missions, the fixed altitude cruise mode is the most suitable. This can ensure the consistency and accuracy of the data and reduce the impact of terrain undulations on the aircraft path.
[0054] In step S2, the computer device generates a corresponding flight path according to the determined navigation mode, based on the key location points included in the current flight mission and combined with the real-time airspace status information.
[0055] The key locations included in a flight mission usually refer to the geographical locations that are indispensable to the flight mission, such as the starting point, the end point, the charging and swapping stations, the signal coverage area, and other important transfer or monitoring points. These key locations determine the areas that the flight path must pass through.
[0056] After determining the navigation mode and key location points, the system will obtain airspace status information in real time. This information may include, for example, 4G / 5G signal coverage, no-fly zone locations, weather conditions, and updates to temporary control zones. Airspace status information directly affects path planning because it reflects the limitations and dynamic changes in the flight environment. By combining these real-time status data, the system can generate a flight path on the airspace map that meets the mission requirements, ensuring that the aircraft can perform its mission in a safe airspace.
[0057] The flight path is the actual route of the UAV in the airspace. It is not just a straight-line connection between two locations, but also takes into account various flight restrictions, real-time airspace changes and other external factors. The flight path generated by the system will dynamically avoid no-fly zones, bad weather areas and other potential risks, and ensure that the aircraft can communicate and control effectively within the signal coverage area. If the mission involves a long flight, the path planning will also give priority to passing through charging and swapping stations to ensure the continuous flight capability of the aircraft.
[0058] Therefore, in order to ensure the completion of the flight mission of the unmanned aerial vehicle, the actually generated flight path maintains a safe distance from surface obstacles, achieves full signal coverage, and when the weather conditions meet the flight requirements, there are "charging and battery replacement" service stations during long-distance flights.
[0059] In order to ensure the efficiency and safety of the UAV's flight path, the system needs to take into account multiple factors when generating the actual flight path to ensure that the mission can be completed smoothly during the flight while avoiding potential risks and interference.
[0060] First, the flight path must be generated to ensure that the aircraft maintains a safe distance from surface obstacles. This means that the system will automatically adjust the flight altitude and route based on terrain data and building information to ensure that the aircraft will not collide with surface obstacles such as mountains, high-rise buildings, cables, etc. Especially in complex terrain environments, such as densely populated urban areas or mountains, the system will plan the path more finely to avoid all possible collision risks.
[0061] Secondly, the flight path must ensure full signal coverage. To achieve this, the system will combine the 4G / 5G network signal coverage map to ensure that the aircraft can maintain communication with the ground control center throughout the flight. If there is an area with weak signal in the path, the system will automatically plan a detour or adjust the flight altitude to ensure signal coverage. In addition, for data transmission or real-time monitoring involved in the mission, full signal coverage is particularly critical, and the system will give priority to areas with higher signal strength for path planning.
[0062] At the same time, the flight path also needs to take into account meteorological conditions. The system will obtain meteorological airspace maps in real time, including data such as wind speed, rainfall, and temperature, to ensure that the flight conditions of the aircraft are suitable. For example, in areas with high wind speeds or heavy rainfall, the system will automatically adjust the path to avoid airspace with bad weather. This not only ensures the safety of the aircraft, but also improves the efficiency of mission completion. The dynamic update of meteorological data makes path planning more flexible, especially in long-distance flight missions, the system will adjust the route in time according to real-time weather changes.
[0063] Finally, for long-distance flight missions, the system will comprehensively consider the battery life of the aircraft and introduce "charging and swapping" service stations in the flight path. This means that the system not only plans the optimal flight route, but also guides the aircraft to the nearest charging or swapping service station before the battery runs out to ensure the continuity and safety of the mission. The distribution of service stations and the matching of battery life are key parts of long-distance flight path planning, ensuring that the aircraft can successfully complete the mission without interruption due to power issues.
[0064] In general, the flight path actually generated is based on the premise of ensuring that the UAV can efficiently perform its mission, through sophisticated obstacle avoidance, signal assurance, meteorological considerations and endurance support to ensure flight safety and mission completion.
[0065] Based on the determined navigation mode, the system will generate the most suitable flight path based on the key locations of the current flight mission and real-time airspace status information. These key locations may include the starting point and destination of the UAV, as well as important intermediate stations during the mission execution, such as communication coverage areas, no-fly zone boundaries or temporary control areas. Combined with airspace status information such as air traffic, terrain obstacles, signal coverage and weather conditions, the system dynamically plans a safe and efficient path that meets the mission requirements.
[0066] In view of the battery life of the UAV, the system will plan the necessary supply route based on the flight distance and mission time. The planning of the supply route takes into account the current distribution of charging stations or battery replacement service stations, and incorporates these locations into the aircraft's route design to ensure the smooth completion of long-distance missions.
[0067] When the UAV activates the resupply path, the system will update the flight path based on the actual resupply point selected. The updated path not only includes the resupply point, but also re-evaluates the airspace status information to ensure that when the UAV continues to perform the mission from the resupply point, the path still meets safety conditions such as real-time communication, weather requirements and obstacle avoidance, thereby ensuring the efficient completion of the flight mission.
[0068] Here, the airspace is divided into multiple airspace grid cells according to specific criteria, usually three-dimensional, including horizontal planes (XY planes) and vertical heights (Z axis). This can cover different height levels and geographical locations of the airspace. The size and shape of the grid cells can be defined as needed, usually cubes or cuboids, so as to cover the entire airspace.
[0069] The grid division method can adopt a regular three-dimensional grid division algorithm, such as GeoSOT three-dimensional grid, earth partition theory or multi-dimensional space-time grid segmentation algorithm.
[0070] Each grid cell represents a three-dimensional cube in the airspace, containing a specific geographic location and altitude range. Each grid cell has airspace status information corresponding to the geographic space range. Airspace status information is a collection of various dynamic and static data related to airspace management and flight activities, reflecting the current use of airspace, environmental conditions and their real-time status on aircraft, such as terrain information, communication signal strength information, regional control information, meteorological information, etc.
[0071] The airspace status information of the grid cell can be obtained from a number of different data sources. For example:
[0072] Terrain information: Each grid cell records whether there are obstacles such as buildings and trees, as well as terrain information such as elevation, slope and aspect. It is obtained through resources such as digital surface models (DSM) and digital elevation models (DEM) to capture the topographic features in the airspace, such as mountains, buildings, rivers, etc. This data is particularly important for low-altitude flights because unmanned aerial vehicles need to avoid terrain obstacles.
[0073] 4G / 5G signal strength: Each grid unit records the communication signal strength value of the area it is in. Data is obtained from 4G / 5G communication operators, Beidou navigation system and other signal providers to reflect the wireless signal coverage in the airspace and ensure that the UAV always maintains a good communication status during the flight.
[0074] No-fly zone marking: By matching the no-fly zone boundary with the grid cells, mark which grid cells are within the no-fly zone. Obtain control information for specific airspace from the airspace management department, marking information such as no-fly zones, suitable flying zones, and temporary control zones. These data are usually associated with policies and regulations and are adjusted dynamically.
[0075] Meteorological information: Stores meteorological data in each grid cell, such as wind speed, temperature, and rainfall. Obtains real-time weather conditions and forecast data from the meteorological department, including wind speed, wind direction, temperature, precipitation, etc. These factors will directly affect the flight safety of the UAV.
[0076] Infrastructure information: Each grid unit records information such as whether there are charging stations, battery swapping service stations, and take-off and landing sites to ensure that the aircraft can carry out necessary supplies and maintenance.
[0077] Each airspace status information of a grid cell can generate a corresponding layer. For example:
[0078] Terrain layer: Based on the terrain information in the grid cells, a layer showing the terrain undulations and obstacle distribution in the airspace is generated. This can help drones plan flight routes that avoid complex terrain or buildings, especially in areas with complex terrain such as mountainous areas and cities.
[0079] Surface coverage layer: displays the coverage types of different surfaces in the airspace (such as forests, farmlands, lakes, etc.), helping drones to make plans such as flight altitude and route optimization based on the underlying surface information. It is particularly suitable for application scenarios such as agriculture and forestry management and environmental monitoring.
[0080] Signal coverage layer: Based on the communication signal strength information, a layer showing the coverage of communication networks such as 4G / 5G is generated. This layer can help the drone understand the communication signal quality of the flight area and ensure that the signal is continuously stable during the flight.
[0081] No-fly zone layer: Generate an airspace layer that identifies the scope of the no-fly zone based on regional control information. This layer is used to display flight areas restricted by laws or regulations to prevent drones from entering no-fly zones or controlled airspace, ensuring flight compliance and safety.
[0082] Weather layer: A dynamically updated layer based on weather data that displays real-time weather conditions such as wind speed, wind direction, temperature, rainfall, etc. This layer can help drone operators predict flight risks, such as avoiding takeoff in bad weather conditions or adjusting flight plans to cope with changes in wind speed.
[0083] Temporary airspace control layer: For temporary airspace control areas (such as large-scale events, emergencies, etc.), this layer is updated in real time and marks the current restricted flight areas to ensure that drones avoid controlled areas in emergencies.
[0084] By overlaying all layers, a complete airspace map can be generated, thereby displaying the multi-dimensional airspace status information within the specified airspace.
[0085] In some embodiments, when the local airspace environment changes, the airspace status information of the grid cells within the changed airspace will also change.
[0086] In addition, since the airspace status information of each grid cell corresponds to a time interval, for example, the multi-dimensional space-time partitioning algorithm associates the time dimension with each grid cell, the airspace status information of each grid cell can be dynamically updated at any time.
[0087] In some embodiments, when the corresponding airspace status information on the flight path is updated, the flight path is updated. In some embodiments, the flight path is dynamically updated as the airspace status information changes. When the airspace status information (such as no-fly zones, suitable flying zones, weather conditions, signal coverage, surface obstacles, etc.) is updated, the system will recalculate the optimal path based on the latest airspace conditions to ensure that the UAV can safely perform the mission under the new flight conditions.
[0088] In some examples, the updated flight path is immediately sent to the UAV via a wireless communication network to continue the flight mission.
[0089] After receiving the updated path, the UAV will continue the current flight mission according to the new navigation instructions, avoiding no-fly zones, evading obstacles or adapting to new weather conditions, thereby ensuring the continuity and safety of mission execution.
[0090] In some embodiments, the utilization rate of airspace resources is improved through reasonable planning and fine control of airspace, providing functions such as airspace management, route planning, and infrastructure construction planning. Airspace management includes no-fly zone management, suitable airspace management, and controlled airspace management. Route planning takes into account 4G\5G signals, no-fly zones, residential areas, highways, temporary control areas, and other factors for intelligent planning. Infrastructure construction planning includes communication signal full coverage planning, unmanned aerial vehicle take-off and landing field construction planning, and unmanned aerial vehicle battery replacement service station construction planning.
[0091] 1. Airspace management:
[0092] No-fly zone management: All no-fly zones will be marked and updated in real time to ensure that drones can avoid these areas.
[0093] Suitable airspace management: Mark airspace areas suitable for flying, such as areas with good signals and suitable weather, and provide navigation guidance for aircraft.
[0094] Controlled airspace management: Adjust the flight altitude and route of drones in accordance with the requirements of controlled airspace to ensure that the flight mission complies with regulatory requirements.
[0095] 2. Route planning module:
[0096] Comprehensive consideration of factors: Route planning will intelligently process multiple factors such as 4G / 5G signals, no-fly zones, residential areas, highways, and weather to ensure safe and efficient routes.
[0097] Regional full coverage cruise: For specific tasks, such as regional full coverage cruise, the system will plan a full coverage route according to the mission requirements to ensure that every airspace grid area is covered.
[0098] 3. Infrastructure construction planning module:
[0099] Planning for full coverage of communication signals: In low-altitude navigation planning, ensure that the aircraft is always in the signal coverage area, especially in planning the layout of 4G / 5G base stations in areas where drone missions are frequent.
[0100] Unmanned aerial vehicle landing and take-off site construction planning: Plan a reasonable layout of the UAV landing and take-off site to ensure that the aircraft can take off and land safely, and provide logistical support for the UAVs on mission.
[0101] 4. Construction planning of unmanned aerial vehicle battery replacement service stations:
[0102] Plan the location of charging / battery swapping service stations along the flight path, especially for long-distance missions or when the battery life is insufficient, to ensure that the drone can be safely recharged.
[0103] In some embodiments, the path planning and navigation of the UAV includes the following:
[0104] Airspace map preparation: According to the current mission requirements and the destination of the UAV, obtain the latest airspace map data, including 4G / 5G signal coverage map, no-fly zone map, meteorological airspace map, suitable airspace map and terrain obstacle data, and ensure that the airspace map data is updated in real time through the airspace management platform;
[0105] Flight mission definition and demand analysis: According to the starting point, target point and key locations of the UAV, select the corresponding navigation mode, including shortest time, shortest distance, multi-waypoint planning and fixed altitude cruising;
[0106] Multi-factor comprehensive path planning: Based on 4G / 5G signal coverage, no-fly zones, residential areas, highways, temporary control areas and weather information, the optimal path is generated through multi-source data fusion technology, and the supply route is automatically planned according to the battery life of the UAV and the distribution of charging stations;
[0107] Surface obstacle avoidance: Generate flight paths based on terrain and building data to ensure that the UAV avoids obstacles while maintaining a safe altitude, and generate refined paths under complex terrain conditions to reduce collision risks;
[0108] Dynamic adjustment and real-time feedback: During the flight, the airspace situation is monitored in real time, and the flight path is dynamically adjusted according to information such as temporary control areas, signal strength fluctuations, and weather changes. At the same time, the real-time position tracking of the UAV is achieved through the Beidou system and 4G / 5G signals, and the status data of the UAV is fed back to the ground control center;
[0109] Path confirmation and execution: The generated flight path is confirmed by the ground control center, and the UAV flies autonomously according to the path instructions, and automatically makes path adjustments during the flight to avoid no-fly zones or areas with weak signals.
[0110] It should be noted that the various embodiments of the present disclosure may be implemented in software and / or a combination of software and hardware, for example, may be implemented using an application specific integrated circuit (ASIC), a general purpose computer, or any other similar hardware device. In one embodiment, the software program of the various embodiments of the present disclosure may be executed by a processor to implement the steps or functions described above. Similarly, the software program of the various embodiments of the present disclosure (including related data structures) may be stored in a computer-readable recording medium, for example, a RAM memory, a magnetic or optical drive, or a floppy disk and the like. In addition, some steps or functions of the various embodiments of the present disclosure may be implemented using hardware, for example, as a circuit that cooperates with a processor to perform various steps or functions.
[0111] In addition, at least a portion of the embodiments of the present disclosure may be applied as a computer program product, such as a computer program instruction, which, when executed by a computing device, can call or provide the method and / or technical solution according to the embodiments of the present disclosure through the operation of the computing device. The program instruction for calling / providing the method of the embodiments of the present disclosure may be stored in a fixed or removable recording medium, and / or transmitted through a data stream in a broadcast or other signal-bearing medium, and / or stored in a working memory of a computing device that runs according to the program instruction.
[0112] For those skilled in the art, it is obvious that the embodiments of the present disclosure are not limited to the details of the above exemplary embodiments, and the embodiments of the present disclosure can be implemented in other specific forms without departing from the spirit or basic features of the embodiments of the present disclosure. Therefore, no matter from which point of view, the embodiments should be regarded as exemplary and non-restrictive, and the scope of the embodiments of the present disclosure is limited by the attached claims rather than the above description, so it is intended to include all changes within the meaning and scope of the equivalent elements of the claims in the embodiments of the present disclosure. Any figure mark in the claims should not be regarded as limiting the claims involved. In addition, it is obvious that the word "including" does not exclude other units or steps, and the singular does not exclude the plural. Multiple units or devices stated in the system claim can also be implemented by one unit or device through software or hardware. The words first, second, etc. are used to indicate names, and do not indicate any specific order.
Claims
1. A method for path planning and navigation of an unmanned aerial vehicle, wherein: The method comprises the following steps: Determine the corresponding navigation mode according to the mission requirements of the current flight mission of the unmanned aerial vehicle; According to the navigation mode, a corresponding flight path is generated based on the key location points included in the current flight mission and the current airspace status information.
2. The method according to claim 1, wherein: The flight path needs to meet the flight mission completion guarantee.
3. The method according to claim 1, wherein: The method further comprises the following steps: A supply route is planned based on the battery life of the UAV and the distribution of charging stations.
4. The method according to claim 3, wherein: The method further comprises the following steps: After the UAV activates the replenishment path, the flight path is updated according to the replenishment point selected by the UAV.
5. The method according to claim 1, wherein: The method further comprises the following steps: When the corresponding airspace status information on the flight path is updated, the flight path is updated.
6. The method according to claim 5, wherein: The method further comprises the following steps: The updated flight path is sent to the unmanned aerial vehicle to continue the flight mission.
7. The method according to claim 1, wherein: The airspace is divided into a plurality of three-dimensional grid cells, wherein each three-dimensional grid cell is associated with airspace status information of a corresponding geographic space range.
8. A device for path planning and navigation of an unmanned aerial vehicle, wherein: The device comprises a memory and a processor, wherein the memory stores computer program instructions, and when the computer program instructions are executed by the processor, the computer device is configured to perform the following operations: Determine the corresponding navigation mode according to the mission requirements of the current flight mission of the unmanned aerial vehicle; According to the navigation mode, a corresponding flight path is generated based on the key location points included in the current flight mission and the current airspace status information.
9. A computer program product comprising computer program instructions, wherein: When the computer program instructions are executed by a computer device, the computer device is configured to perform the method according to any one of claims 1 to 7.
10. A computer program storage medium having computer executable instructions stored therein, wherein when the computer executable instructions are executed by a computer device, the computer device is configured to perform the method according to any one of claims 1 to 7.
Citation Information
Cited By
Flight route generation method and device, electronic equipment and storage medium
CN120406485A
