Robot path planning method and apparatus thereof based on Bezier curve

A Bezier curve and path planning technology, which is applied in the direction of instruments, position/direction control, vehicle position/route/height control, etc., to achieve the effect of easy implementation, small amount of calculation, and simple method

Active Publication Date: 2011-10-05
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF2 Cites 99 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the robot path planning problem under the multi-constraint situation, the purpose of the present invention is to propose a robot path...

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
  • Robot path planning method and apparatus thereof based on Bezier curve
  • Robot path planning method and apparatus thereof based on Bezier curve
  • Robot path planning method and apparatus thereof based on Bezier curve

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] In order to make the purpose, technical solution and advantages of the present invention clearer, the method and device for robot path planning based on Bezier curves of the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0017] Such as figure 1 It shows a schematic diagram of the robot path planning structure based on the Bezier curve in the embodiment of the present invention. This structure is realized on a computer, and is composed of a robot path planning parameter input unit 1, a robot path generation unit 2, and a planning point parameter calculation unit 3. , a path point parameter detection unit 4, and a planning path output unit 5. The robot path planning parameter input unit 1 receives and sets the robot state parameters and constraint conditions, and the minimum time resolution of path discretization; the robot path generation unit 2 and the robot path plan...

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 provides a robot path planning method and an apparatus thereof based on a Bezier curve. The method comprises the following steps that: a robot path planning parameter input unit receives and sets a robot state parameter, a constraint condition, a path discretization minimum time resolution; a robot path generation unit generates a group of Bezier curve control points consisting of four 4-dimension vectors according to the robot state parameter and plans out a continuous path between an origin position to a target position of the robot; the robot path generation unit forms a timepoint sequence according to the path discretization minimum time resolution and calculates a discretization path according to the continuous path; a path point parameter detection unit detects whether a speed, an acceleration and a turn radius of each path point which is corresponding to the time points satisfy the constraint condition; if the speed, the acceleration and the turn radius of each path point do not satisfy the constraint condition, the control points are regenerated; otherwise, a planning path output unit receives and outputs a robot path which is planed by the path point parameter detection unit and satisfies the constraint condition.

Description

technical field [0001] The invention belongs to the research of robot path planning algorithm and belongs to the field of complex system and intelligent control. The invention can be used in fields such as ground mobile robot, underwater vehicle control and unmanned aerial vehicle control. Background technique [0002] The research of robot technology is becoming more and more popular, and more and more scientific researchers have started the research of robot path planning. [0003] There are many methods for robot path planning, mainly including behavior-based methods, genetic algorithms, neural networks and other methods. Balch and Arkin proposed the use of behavioral control methods for robot path planning and control, introducing some basic behaviors, including obstacle avoidance, collision avoidance, and target navigation. Holland proposed the method of genetic algorithm. The basic idea of ​​this algorithm is a kind of stochastic optimization search algorithm constru...

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): G05D1/00
Inventor 王硕谭民胡峰
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap