Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Unmanned aerial vehicle route planning and obstacle avoiding method

A technology for route planning and drones, which is applied in the field of drones, and can solve the problems of unsuitable flight routes for drones in complex flight environments, high algorithm threat cost consumption, long flight routes, etc.

Active Publication Date: 2020-03-27
XIANGTAN UNIV
View PDF6 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the above-mentioned process of using the pigeon swarm algorithm for UAV flight path planning, there are problems such as excessive consumption of algorithm threat cost, slow algorithm convergence speed, long flight path length, and failure to smooth the flight path, which lead to problems such as unmanned aerial vehicle flight Airways are not suitable for complex flight environments

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Unmanned aerial vehicle route planning and obstacle avoiding method
  • Unmanned aerial vehicle route planning and obstacle avoiding method
  • Unmanned aerial vehicle route planning and obstacle avoiding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] In order to enable those skilled in the art to better understand the technical solution of the present invention, the present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments. And the features in the embodiments can be combined with each other.

[0053] to combine figure 1 and figure 2 As shown, the embodiment of the present invention provides a UAV route planning and obstacle avoidance method, including:

[0054] S1, using the grid method to establish a two-dimensional space model, in which buildings, trees, static objects that cannot pass through, etc. are set as static obstacles. Set the space model data with start node, route node and target node and the number, position and size of static obstacles according to the flight start point and flight end point of the UAV.

[0055] S2, use the spatial model data to obtain the global offline route, set the flight route of the UAV as the global of...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an unmanned aerial vehicle route planning and obstacle avoidance method, which comprises the steps of S1, establishing a two-dimensional space model, and setting space model data according to a flight starting point and a flight ending point; S2, obtaining a global offline air route by utilizing the space model data, and setting a flight air route as a global offline air route; S3, the unmanned aerial vehicle flying along the flight route, and monitoring whether a dynamic obstacle appears on the flight route or not in real time through a sensor; S4, when a dynamic obstacle appears, entering the next step; if no dynamic obstacle appears and the flight end point is not reached, entering the step S3, and if the flight end point is reached, entering the step S8; s5, initializing a pigeon flock algorithm by adopting an adjoint matrix method with constraints, and then performing local airway planning by using the pigeon flock algorithm; s6, smoothing the local air route by using the B spline curve; s7, the flight route being a combination of a global offline route and a local route, and executing the step S3; and S8, completing a flight mission, and ending the process.

Description

technical field [0001] The invention belongs to the technical field of unmanned aerial vehicles, and in particular relates to a method for route planning and obstacle avoidance of an unmanned aerial vehicle. Background technique [0002] With the rapid development of drone technology, drones have begun to be used in aerial photography, logistics and other fields. However, with the increase in the number of UAVs, if UAVs are faced with the threat of obstacles during flight, relying on UAV pilots to operate and avoid obstacles will consume too much human resources. The manual operation of the human-machine pilot requires dynamic obstacle avoidance planning for the flight route of the UAV. Therefore, how to plan a safe, fast and economical UAV route when encountering sudden obstacles is an existing Important problems in technology that need to be solved urgently. [0003] At present, the commonly used UAV route planning methods mainly include the Dijkstra method, the adjoint ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G01C21/20G01S17/933
CPCG01C21/20G01S17/933Y02T10/40
Inventor 蒋近刘昂罗鼎馨许迪文徐克锋
Owner XIANGTAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products