A robot walking path search method and electronic equipment

Abstract

The invention relates to the technical field of robots, and discloses a robot walking path search method and electronic equipment. The method includes: acquiring a grid map, determining an initial line segment containing an initial point in the sweepable area of ​​the grid map, the initial line segment is parallel to the row grid line or the column grid line of the grid map, and the diffusion is at least parallel to the initial line segment Two diffusion line segments, until the diffusion line segment contains the target point, the diffusion operation is stopped, and according to the search algorithm, a number of target diffusion line segments passed by the robot from the initial point to the target point are screened, and the walking path of the robot is searched according to several target diffusion line segments. Different from the traditional technology that uses pixels as the diffusion unit, this embodiment uses the line segment as the diffusion unit to assist in searching the walking path. This embodiment can simplify the algorithm and reduce the amount of data calculation, thereby improving the real-time performance of path planning, and does not need to open up more The memory satisfies the calculation of data, reducing the occupation of memory resources.

Description

technical field [0001] The invention relates to the technical field of robots, in particular to a method for searching a walking path of a robot and electronic equipment. Background technique [0002] With the development of robot navigation technology, the robot can autonomously walk from the initial point to the target point in the preset space according to the path planning algorithm. [0003] Traditional path planning algorithms need to search for pixel points in the map one by one in order to search for the best walking path. However, using this type of path planning algorithm, the robot needs to calculate a large amount of data, and needs to open up a large memory to store the data, thereby reducing the real-time performance of the robot. Contents of the invention [0004] An object of the embodiments of the present invention is to provide a method for searching a walking path of a robot and an electronic device, which can reduce the calculation amount of data. [...

AI Technical Summary

Problems solved by technology

However, using this type of path planning algorithm, the robot needs to calculate a large amount of data, and needs to open up a large memory to store the data, thereby reducing the real-time performance of the robot.

Images