Path planning method for improving RRT algorithm

A path planning and algorithm technology, applied to road network navigators, measuring devices, instruments, etc., can solve the problems of long planning path, low real-time performance, and difficulty in planning the optimal path, so as to improve efficiency and reduce Planning time, improving unstable effects
CN108444489AInactive Publication Date: 2018-08-24BEIJING UNIV OF TECH
4 Cites 40 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
BEIJING UNIV OF TECH
Publication Date
2018-08-24
Estimated Expiration
Not applicable · inactive patent

Smart Images

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

Abstract

The invention relates to a path planning method for improving RRT algorithm, and belongs to the technical field of robot path planning. The method introduces a target gravity strategy to overcome theshortcomings of the RRT algorithm. In the process of expansion, a random tree is randomly expanded when encountering obstacles; when no obstacles are encountered, the target gravity strategy is introduced to correct the expansion direction of the random tree; and a two-way expansion method is introduced to extend from a starting point and a target point respectively. The improved method improves planning efficiency and smoothes a planned path. Finally, the planned path is smoothed to be smoother.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a path planning method for an improved RRT algorithm, belonging to the technical field of robot path planning. Background technique

[0002] Robot path planning is one of the core contents of intelligent mobile robot research, and path planning is an indispensable part of mobile robot navigation technology. The so-called path planning refers to the robot looking for a path that can safely reach the destination according to the external environment information. It is an important symbol of the intelligence of mobile robots, and the path planning algorithm is the most important part in the current research field. It can not only effectively improve the robot navigation technology, but also increase the flexibility of mobile robots.

[0003] Path planning began in the 1970s, and a large number of research results have been reported so far. Some scholars divide the path planning methods of mobile robots into three types from the ...

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