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

Method of search in mazes

A maze search and maze technology, applied in the field of maze search, can solve problems such as low efficiency, achieve the effects of improving efficiency, shortening maze search time, and being easy to deploy

Inactive Publication Date: 2015-07-22
SHANDONG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These methods are generally inefficient and cannot make the robot quickly traverse the maze to reach the destination

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
  • Method of search in mazes
  • Method of search in mazes
  • Method of search in mazes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0040] 1) Generate a directionless probabilistic distance map

[0041] The target area G in the maze is the four connected maze lattices in the center of the maze. The target area G is adjacent to the outside world with eight maze lattices. The target area G must be connected to the outside world, that is, there are at most seven walls around the target area G. ,like figure 1 As shown in , the dotted lines indicate possible walls, and the squares enclosed by the dotted lines are labyrinths.

[0042] Assuming that no other walls exist at the beginning, the distance between the maze grids is recorded as 1, the time taken for each 90-degree turn is also equivalent to the distance, recorded as a, and the time taken for each 180-degree turn is equivalent to the distance b ( The robots used in the test are a≈1, b≈10).

[0043] figure 1 The distance between the maze lattice A and the target area G should be calculated as follows: the probability that the wall closest to the maze l...

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 method of search in mazes. The method includes the steps of firstly, generating a non-directional probabilistic distance map; secondly, generating a directional probabilistic distance map; and thirdly, applying the probabilistic distance maps. After the directional probabilistic distance map in the step 2 is generated, a robot starts from a starting maze cell to search a maze. When encountering an intersection, the robot judges to which one of the maze cells in certain directions the minimum probabilistic distance belongs so as to determine an advancing path by means of the probabilistic distance maps according to the current direction, and reaches a target area G. 'Probabilistic distance' is provided by organically combining probability in the science of probability and distance in kinematics. Based on the probabilistic distance, search in mazes is rational and rules-based. The method of search in mazes based on 'probabilistic distance' is realized.

Description

technical field [0001] The invention relates to a maze search method, belonging to the technical field of artificial intelligence and robots. technical background [0002] With the development of the times, artificial intelligence and robotics are becoming more and more hot, and the wave of learning and research is sweeping the world. Research on robots walking through mazes is also in the ascendant, and various algorithms emerge one after another, which greatly promotes the development of artificial intelligence and robotics. [0003] In the process of studying how the robot avoids obstacles and walks out of the maze, which method to use to search and traverse the maze directly affects the efficiency of solving the maze problem, which is the essence of solving the maze problem. Currently commonly used search methods are divided into two categories, one is non-graph theory methods, such as left-handed and right-handed methods; the other is graph theory methods, such as dept...

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 SHANDONG UNIV