Unlock instant, AI-driven research and patent intelligence for your innovation.

A robot path planning method and device

A path planning and robotics technology, applied in the computer field, which can solve problems such as low search efficiency, slow convergence speed, and inability to search for the global most valuable.

Active Publication Date: 2016-09-14
CHINA INSTITUTE OF ATOMIC ENERGY
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing search algorithms converge too fast, unable to search for the global optimum, or due to low search efficiency, slow convergence

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 robot path planning method and device
  • A robot path planning method and device
  • A robot path planning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] Below in conjunction with accompanying drawing and specific embodiment the present invention is described in further detail:

[0064] A robot path planning device, which includes a robot capable of executing artificial fish swarm algorithm, and a robot vision system; wherein the robot vision system is composed of a binocular vision sensor, a displacement sensor, and a distance measuring sensor; the binocular vision sensor is used It is used to obtain the front image and use the shape change of the object in the image to estimate the distance between the robot and the obstacle; the displacement sensor is used to measure the movement displacement of the robot; the ranging sensor is used to measure the distance between the robot and the obstacle.

[0065] The device completes path planning according to the following method, and the specific method is as follows:

[0066] Step 1: Robot path planning is based on global path planning with fully known environmental information...

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 robot path planning method based on the artificial fish swarm algorithm for improving foraging behavior. The environment modeling based on the free space method has the advantages of simple modeling and easy implementation. The free link line is established by the free space method, and the connection The midpoints on the free link line form the robot free movement network; the local shortest path is obtained by searching the free movement network through the Dijkstra algorithm, and then the artificial fish swarm algorithm that improves the foraging behavior is used to further optimize the searched algorithm, and finally the global shortest path is obtained . The invention provides a robot path planning method and device with high search efficiency.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for robot path planning. Background technique [0002] With the development of industrialization, robots are not limited to the manufacturing industry, but are also used in the service industry and agriculture. Path planning is an important part of the mobile robot system, and directly affects the quality of the robot's task. The artificial fish swarm algorithm is a new swarm intelligence optimization algorithm proposed by Li Xiaolei et al. based on fish swarm behavior in 2002. The present invention improves the foraging behavior of the artificial fish swarm algorithm, and the improved algorithm is satisfactory in terms of convergence speed and search results. The domain accuracy has been significantly improved. At present, robot path planning is divided into two types: local path planning based on sensor information and global path planning based on fully...

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
Inventor 彭建盛李兴罗观刘云焰
Owner CHINA INSTITUTE OF ATOMIC ENERGY