An Improved Dynamic RRT* Motion Planning Method for Mobile Robots

A robot movement and mobile robot technology, applied in the direction of instruments, non-electric variable control, two-dimensional position/channel control, etc., to achieve the effects of fast convergence speed, good path quality, and fast execution speed

Active Publication Date: 2021-07-13
FUZHOU UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to provide an improved dynamic RRT* mobile robot motion planning method, which overcomes the shortcomings of the existing motion planning algorithm, the algorithm convergence speed is faster than RRT*, and the path quality is better than RRT, even in narrow passages or It still has an advantage in complex environments such as mazes

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
  • An Improved Dynamic RRT* Motion Planning Method for Mobile Robots
  • An Improved Dynamic RRT* Motion Planning Method for Mobile Robots
  • An Improved Dynamic RRT* Motion Planning Method for Mobile Robots

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] In order to make the above-mentioned features and advantages of the present invention more comprehensible, the following specific embodiments are described in detail with reference to the accompanying drawings, but the present invention is not limited thereto.

[0057] refer to Figure 1 to Figure 11 .

[0058] The present invention proposes a mobile robot motion planning method of an improved dynamic RRT*, comprising the following steps:

[0059] Step S1. Obtain the current surrounding environment information of the mobile robot: Obtain the environmental information within the radius of the mobile robot through the laser radar or depth camera. The unscanned position is in an unknown state, and the scanned position without obstacles is in a free state. The location with obstacles presents an occupied state; during the process of moving the robot according to the planned path, it continuously obtains the environmental information around the new location, and combines it...

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 relates to an improved dynamic RRT* mobile robot motion planning method. This method eliminates all the collision detection in the original RRT* algorithm, and controls the cost function value by adding the collision risk assessment component in the cost function. When a sampling point or edge collides with an obstacle, this component will increase significantly, prompting the cost function value to increase significantly synchronously, suppressing the possibility of continued expansion of the colliding point and edge, so that the algorithm has the ability to avoid obstacles . Because the method of the present invention has no collision detection, it has faster convergence speed and higher efficiency than the RRT* algorithm on the problem of mobile robot motion planning, and its advantages are more prominent in more complex environments.

Description

technical field [0001] The invention relates to the field of mobile robot motion planning, in particular to an improved dynamic RRT* mobile robot motion planning method. Background technique [0002] With the continuous improvement of human living standards and the rapid development of industrial automation and intelligence, robots have become more and more widely used and gradually become an indispensable part of human production and life. Whether it is an industrial robot, a service robot or a medical robot, it is necessary to have the ability to perform collision-free motion planning in a complex and changing working environment. [0003] After long-term development of robot motion planning, many different planning methods have been formed, such as methods based on artificial potential field, methods based on mathematical models, methods based on graph search, methods based on nodes and methods based on sampling. In order to increase the flexibility and maneuverability o...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G05D1/02
CPCG05D1/0221G05D1/0223G05D1/024G05D1/0253G05D1/0257G05D1/0276G05D1/028
Inventor 陈彦杰林依凡何炳蔚张立伟林立雄
Owner FUZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products