Path-finding robot system and path-finding method based on genetic algorithm

A robotic system and genetic algorithm technology, applied in genetic laws, control/regulation systems, instruments, etc., can solve problems such as the inability to guarantee the calculation efficiency and reliability of path planning, achieve accurate edge threshold detection results, reduce production costs, and connect simple relationship effect

Inactive Publication Date: 2017-01-11
成都创慧科达科技有限公司
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the standard genetic algorithm itself also has defects such as prematurity and easy to fall into local optimal solutions, which cannot guarantee the computational efficiency and reliability requirements for path planning.

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
  • Path-finding robot system and path-finding method based on genetic algorithm
  • Path-finding robot system and path-finding method based on genetic algorithm
  • Path-finding robot system and path-finding method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] All features disclosed in this specification, or steps in all methods or processes disclosed, may be combined in any manner, except for mutually exclusive features and / or steps.

[0049]Any feature disclosed in this specification (including any appended claims, abstract), unless otherwise stated, may be replaced by alternative features that are equivalent or serve a similar purpose. That is, unless expressly stated otherwise, each feature is one example only of a series of equivalent or similar features.

[0050] Embodiment 1 of the present invention provides a pathfinding robot system based on genetic algorithm, the system structure is as follows figure 1 Shown:

[0051] A path-finding robot system based on a genetic algorithm, characterized in that the system includes: an image acquisition device for obtaining original image information of the surrounding environment; An image processor; the image processor signal is connected to the main controller that controls th...

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 path-finding robot system and a path-finding method based on a genetic algorithm, and relates to the robot field. The path-finding robot system comprises an image acquisition device used for acquiring original image information of surrounding environment; an image processor, which is in a signal connection with the image acquisition device, and is used for the image processing of the original image information; a main controller, which is in a signal connection with the image processor, and is used to control operation of a robot; a stepping motor, which is in a signal connection with the main controller, and is used to drive the moving of the robot; a path planning processor, which is in a signal connection with the main controller, and is used to plan the moving path of the robot. The path-finding robot system and the path-finding method have advantages of automatic path-finding, high efficiency, and high accuracy.

Description

technical field [0001] The invention relates to the field of robots, in particular to a genetic algorithm-based pathfinding robot system and pathfinding method. Background technique [0002] Mobile robot path planning is an important research field of robotics, and it is also a combination point of artificial intelligence and robotics. Regardless of the type of mobile robot, it is required to walk along an optimal (or suboptimal) path in the workspace according to a certain criterion (such as the shortest total length of the walking route, the least energy consumption, etc.). [0003] Typical methods of path planning include graph search method, grid method, artificial potential field method, etc. These algorithms have certain limitations and are easy to fall into local optimal solutions, while genetic algorithms have good applicability in solving nonlinear problems. It has become a method widely used in path planning. However, the standard genetic algorithm itself also ha...

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 Applications(China)
IPC IPC(8): G06T7/13G06T5/00G06N3/12G05D1/02G05D1/00
CPCG06T5/003G05D1/0088G05D1/0212G05D1/0246G06N3/126
Inventor 谢敏
Owner 成都创慧科达科技有限公司
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