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

Optimal path planning method based on improved Flood-Fill algorithm

An optimal path planning and optimal path technology, applied in the field of intelligent robots, can solve problems such as the inability to realize the shortest path solution and judgment, meaningless calculation operations and data transfer, and high consumption of hardware system resources, etc., to save computing time, Improve the execution speed of the algorithm and reduce the consumption of system resources

Inactive Publication Date: 2018-08-28
CHENGDU UNIV OF INFORMATION TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide an optimal path planning method based on the improved Flood-Fill algorithm, aiming at solving the problem of the existence of a large number of meaningless calculation operations and data transfers in the current computer mouse algorithm for solving the optimal path from the start point to the end point of the maze , wasting system resources, hardware system resource consumption is more and the shortest path solution and judgment cannot be realized

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
  • Optimal path planning method based on improved Flood-Fill algorithm
  • Optimal path planning method based on improved Flood-Fill algorithm
  • Optimal path planning method based on improved Flood-Fill algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0029] The application principle of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0030] Such as figure 1 As shown, the optimal path planning method based on the improved Flood-Fill algorithm provided by the embodiment of the present invention includes the following steps:

[0031] S101: Before the computer mouse searches the maze, a 16×16 array is established as a table for storing the information of the walls of the maze; the computer mouse initially thinks that there are no walls in the squares in the maze;

[0032] S102: The wavefront expands outward from the ...

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 an optimal path planning method based on an improved Flood-Fill algorithm. The optimal path planning method based on the improved Flood-Fill algorithm comprises the following steps: determining the connectivity between labyrinth grids based on labyrinth wall information acquired by a labyrinth search algorithm, updating a distance code value from a start point to an end point of the labyrinth grids, and completing the solution of a labyrinth optimal path; determining the connectivity between the labyrinth grids by using the labyrinth wall information acquired by the labyrinth search algorithm, updating the distance code value from the start point to the end point of the labyrinth grids, and completing the solution of an optimal path after labyrinth exploration. Thesimulation and experimental results show that compared with the traditional classical Flood-Fill labyrinth search algorithm, the algorithm not only can accurately find the optimal path of the labyrinth after search, but also can improve the algorithm execution speed by 20 to 50 times and save the average operation time by 10 to 500 milliseconds.

Description

technical field [0001] The invention belongs to the technical field of intelligent robots, and in particular relates to an optimal path planning method based on an improved Flood-Fill algorithm. Background technique [0002] "Computer mouse", the English name MicroMouse, is a small automatic wheeled intelligent robot composed of embedded microprocessors, sensors and motors. IEEE holds an international computer mouse maze competition every year. According to the computer mouse maze competition rules formulated by the International Institute of Electrotechnical and Electronic Engineering (IEEE), the computer mouse needs to walk by itself in an unknown maze composed of 16×16 cells of 18cm×18cm in size, search for information inside the maze and find the starting point of the maze The path to the end, from the start to the end of the maze as quickly as possible. In the competition, the computer mouse needs to complete the solution of the maze path, which specifically includes ...

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
IPC IPC(8): G06Q10/04
CPCG06Q10/047Y02A10/40
Inventor 黄启宏于文涛徐文野
Owner CHENGDU UNIV OF INFORMATION TECH
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