Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Robot maze search method

A maze search and robot technology, applied in the direction of two-dimensional position/channel control, etc., can solve the problems of reducing search efficiency, insufficient optimization, affecting judgment accuracy, etc., to achieve the effect of reducing the search range and improving search efficiency

Inactive Publication Date: 2013-05-08
DONGHUA UNIV
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this type of algorithm has a drawback, it does not make full use of the information that the robot has already searched to optimize the robot's search path
When there are branches to choose, according to the proposed path selection algorithm, select one of them to continue exploring, but whether this path can reach the end point is not analyzed and judged according to the existing data in advance, and can only be obtained through actual search. Know
And it is only limited to the selection of the explored information, without effectively expanding the information, which will inevitably bring some unnecessary searches, affect the accuracy of judgments, and reduce search efficiency

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 maze search method
  • Robot maze search method
  • Robot maze search method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] Below in conjunction with specific embodiment, further illustrate the present invention. It should be understood that these examples are only used to illustrate the present invention and are not intended to limit the scope of the present invention. In addition, it should be understood that after reading the teachings of the present invention, those skilled in the art can make various changes or modifications to the present invention, and these equivalent forms also fall within the scope defined by the appended claims of the present application.

[0017] figure 1 It is a schematic diagram of data expansion in the present invention: what is stored in MapBlock[x][y] in the figure is the wall information that is actually searched out, and according to this information, part or all of the information of the four grids around the grid can be expanded, and The expanded information is stored in the array LogBlock, and the expanded information is used to update the 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 relates to a robot maze search method. When the robot searches a maze, metope information explored by the robot is expanded, and search path which is selected out through path selection principle is pre-deducted by a flood deduction method. The aim of the pre-deduction is that a plurality of paths which are unreachable to destination are eliminated before the robot walks, and so search time of the robot is reduced from two angels of eliminating invalid search paths and increasing effective information. According to the robot maze search method, mechanical operation speed of a robot with relative low speed is replaced by operation speed of a micro controller with high speed, and maze search efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of artificial intelligence, in particular to a robot maze search method. Background technique [0002] The application of intelligent robots to explore mazes and unknown environments has become very popular. Looking at the existing maze search algorithms, most of the methods are that when the robot has branches to choose from, it will choose one of them according to the proposed path selection algorithm. Continue to explore until the end of the search is reached. However, this type of algorithm has a drawback, it does not make full use of the information that the robot has already searched to optimize the robot's search path. When there are branches to choose, according to the proposed path selection algorithm, select one of them to continue exploring, but whether this path can reach the end point is not analyzed and judged according to the existing data in advance, and can only be obtained through actual s...

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): G05D1/02
Inventor 郭长生裴蕾龚涛
Owner DONGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products