MB-RRT-based unmanned aerial vehicle two-dimensional track planning method

A technology for trajectory planning and unmanned aerial vehicles, which is applied in two-dimensional position/channel control, non-electric variable control, instruments, etc., and can solve the problems of large memory footprint, poor practicability, and small memory footprint.
CN106444740AActive Publication Date: 2017-02-22ZHEJIANG UNIV OF TECH
5 Cites 41 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
ZHEJIANG UNIV OF TECH
Publication Date
2017-02-22

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses an MB-RRT-based unmanned aerial vehicle two-dimensional track planning method, comprising the steps of initializing a tree and environmental information; importing obstacle information, and setting a number of iterations; judging whether the number of iterations is arrived, if so, performing down-sampling on the generated path point and optimizing the generated path line by adopting an interpolation algorithm; otherwise, generating a random sampling point, looking for a point nearest to the random sampling point in the tree, generating an adaptive step length according to the point, generating a final interpolation point according to the step length, judging whether the distance between the interpolation point and the root is greater than the current optimal path length, if not, performing collision detection on the path, adding the interpolation point to the tree and optimizing adjacent nodes around the interpolation point; if not, performing connection detection and connection on the tree. The method is high in convergence rate and small in memory occupation space, solves the problem of limitation of growth nearby an obstacle, and can be directly applied to unmanned aerial vehicle control.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a two-dimensional track planning method for an unmanned aerial vehicle. Background technique

[0002] Large path planning is an important problem in UAV navigation and robotics. Path planning can be defined as: given an initial state and a target state, finding a feasible path for the UAV to run from the initial state to the target state without collision. Path planning has a wide range of application scenarios: GPS navigation, driverless cars, computer animation, routing problems, robotic arm motion in manufacturing industries and life, and many aspects of industrial fields. Therefore, the research on path planning has become a hot research topic in recent years.

[0003] The UAV two-dimensional track planning algorithm can be divided into local path planning and global path planning according to its perception ability. The global path planning is to plan in the case of a known environmental map and know the global informati...

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