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

UAV route planning method based on fuzzy virtual force

A technology of route planning and unmanned aerial vehicles, applied in the direction of integrated navigator, vehicle position/route/altitude control, non-electric variable control, etc., can solve technical principles, theoretical proof, unplanned space division, and parameter setting lack of guidance etc.

Inactive Publication Date: 2011-12-07
BEIHANG UNIV
View PDF2 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0039] (1) The types of threats defined by virtual repulsion are not rich enough, and there is still a lack of guidance for setting parameters;
[0040] (2) The planning space is not divided reasonably, and the air route is not smoothed during the planning process;
[0041] (3) The method lacks a perfect mathematical description, and some technical principles are difficult to prove theoretically;
[0042] (4) The plan is a process of the fastest gradient descent, so there are defects in local minima and oscillations

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
  • UAV route planning method based on fuzzy virtual force
  • UAV route planning method based on fuzzy virtual force
  • UAV route planning method based on fuzzy virtual force

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The fuzzy virtual force method includes the following three components: using a fixed step size to reduce the calculation amount of the solution, using the Bayesian network and fuzzy logic reasoning method to set the planning parameters, and proposing a threat combination method to solve the local minimum problem.

[0075] 1. Fixed step method

[0076] The route planning method for optimal solution based on virtual force belongs to the variable step optimization method, which has a large amount of calculation and is not conducive to engineering applications. Therefore, the fixed step method is adopted, that is, the planned route is iterated with a fixed step along the mapping direction of the virtual resultant force. generate.

[0077] F Ax = G A · cos ( ...

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

In order to solve the problem of local minimum of a virtual force-based route planning method and realize real-time adaptive planning parameter setting in the planning process, the invention provides a fuzzy virtual force (FVF)-based unmanned plane route planning method. In the method, the real-time adaptive planning parameter setting is performed by combining a Bayesian network and fuzzy logic inference, and the problem of local minimum of the virtual force method is solved by a threat combination method. The fuzzy virtual force-based unmanned plane route planning method comprises the following steps of: 1) setting initial conditions for unmanned plane route planning, including planning an initial point, a target point, and thread distribution and attributes; 2) setting an iterative step of the unmanned plane route planning; 3) setting planning parameters so as to determine a relationship between a virtual repulsion coefficient and a virtual attraction coefficient; 4) performing route planning; and 5) judging whether the local minimum appears, if so, performing thread combination, otherwise, continuously performing route planning until the target point is reached.

Description

technical field [0001] The invention relates to a route planning method for an unmanned aerial vehicle, in particular to a route planning method for an unmanned aerial vehicle based on fuzzy virtual force. Background technique [0002] Route planning is an important research content in the field of unmanned aerial vehicles. The route planning problem is to find an optimal or feasible route between the starting point and the target point in real time under specific constraints, so that the unmanned aerial vehicles performing tactical tasks The function can penetrate the enemy's threat environment and complete specific tasks in the enemy's air defense area while preserving itself to achieve the best combat effect. [0003] In the current research, the route planning method based on virtual force (VF) is often used. The method was originally designed for real-time obstacle avoidance of fast-moving robots, enabling the robot to move quickly, continuously and smoothly between ob...

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/24
CPCG05D1/101
Inventor 董卓宁陈宗基周锐李卫琪
Owner BEIHANG 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