A dynamic obstacle avoidance path planning method for a seven-degree-of-freedom redundant manipulator based on fast random search tree

A random search and manipulator technology, applied in the direction of manipulators, program control manipulators, manufacturing tools, etc., can solve the problems that the manipulator cannot be directly expanded, and cannot be directly regarded as a particle.

Active Publication Date: 2021-01-26
ZHEJIANG UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the manipulator is a multi-input and multi-output, highly nonlinear, and strongly coupled complex system, which cannot be directly regarded as a particle in Cartesian space, so most path planning methods for mobile robots cannot be directly extended to manipulators.

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
  • A dynamic obstacle avoidance path planning method for a seven-degree-of-freedom redundant manipulator based on fast random search tree
  • A dynamic obstacle avoidance path planning method for a seven-degree-of-freedom redundant manipulator based on fast random search tree
  • A dynamic obstacle avoidance path planning method for a seven-degree-of-freedom redundant manipulator based on fast random search tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Describe the present invention in detail below according to accompanying drawing and preferred embodiment, the object and effect of the present invention will become clearer, below in conjunction with accompanying drawing and embodiment, the present invention is described in further detail. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0054] The present invention is based on an RRT*-based dynamic obstacle avoidance planning method for a seven-degree-of-freedom redundant manipulator, which is used for path planning of a multi-degree-of-freedom manipulator in a dynamic environment. The method includes two parts: offline planning and online planning. The offline planning part uses the analytical solution of the inverse kinematics of redundant manipulators to determine the optimal target state, and then uses the target as the target node to construct a search tree. ...

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 discloses a dynamic obstacle avoidance path planning method of a seven-degree-of-freedom redundant manipulator based on a fast random search tree, including offline planning and online planning, and the offline planning uses the analytical solution of the inverse kinematics of the redundant manipulator to determine the optimal target State, as the target node to build a search tree, online planning on the obtained search tree to expand and rewire the tree according to the current environment, to obtain a path from the target node to the root node in real time, and when the manipulator moves, the tree The root node of the node also changes accordingly. If the target node is blocked by obstacles, the target node is switched, and a new path is searched to avoid dynamic obstacles. Through offline and online two-step planning, the present invention solves the problem that the redundant manipulator cannot be used for real-time obstacle avoidance due to the high computational complexity of RRT*, and solves the dynamic problem by updating the root node and target node of the search tree in real time. The problem of unreachable target nodes in the environment ensures real-time planning of a collision-free path for the manipulator.

Description

technical field [0001] The present invention relates to the field of path planning of multi-degree-of-freedom manipulators, in particular to a dynamic obstacle-avoiding path planning method for seven-degree-of-freedom redundant manipulators based on fast random search trees. Background technique [0002] Robot path planning is a basic problem in the field of robotics research, which aims to find a path for the robot from the initial state to the goal state, and safely avoid all obstacles in the motion space. Scholars at home and abroad have proposed many effective path planning methods for mobile robots, such as A* algorithm, Dijkstra algorithm, etc. At this time, the mobile robot is often simplified into a mass point with kinematic constraints. However, the manipulator is a multi-input and multi-output, highly nonlinear, and strongly coupled complex system, which cannot be directly regarded as a particle in Cartesian space, so most path planning methods for mobile robots ca...

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): B25J9/16
CPCB25J9/1666
Inventor 刘山韩奔谢龙
Owner ZHEJIANG 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