Robot path planning method for target searching

A technology of path planning and target search, which is applied in the field of target search robot path planning, can solve the problem of low efficiency of robot functions, and achieve the effect of simple method

Active Publication Date: 2019-08-16
BEIJING LUOBIDE TECH CO LTD
View PDF9 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Therefore, in order to enrich the algorithm research in related fields and solve the problem of low efficiency of the target search function of robots in the market in a scientific way, this path planning method is designed.

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 path planning method for target searching
  • Robot path planning method for target searching
  • Robot path planning method for target searching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present application as recited in the appended claims.

[0073] The terminology used in this application is for the purpose of describing particular embodiments only, and is not intended to limit the application. As used in this application and the appended claims, the singular forms "a", "the", and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise. It should also be understood that the term...

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 robot path planning method for target searching. The problem that a robot in the current market is low in efficiency of carrying out a target searching function is solved. A robot target search path planning algorithm is put forward by firstly fusing an environment key point locking algorithm, a visual full coverage algorithm and a path planning algorithm based on discreteBayesian posteriori optimization. According to the path planning method, the robot can be driven to preferentially search the place where the target is most likely to appear. On the basis of a visualfull-coverage algorithm and a discrete Bayesian posterior optimization theory, a heuristic exploration mechanism fused into multiple algorithms is formed, the time for successfully completing a search task is taken as an optimization target, a probability cost calculation method combined with a Bayesian formula is introduced, and a simulated annealing algorithm is utilized, so that the learning efficiency of the model is improved. The method has the advantages that the model learning efficiency is high, the method is suitable for a known environment scene, and the robot can efficiently and rapidly find the target in a complex environment so as to plan the optimal path reaching the place where the target is most likely to appear.

Description

technical field [0001] The invention relates to the technical field of path planning, in particular to a robot path planning method for target search. Background technique [0002] With the development of social economy and the advancement of science and technology, mobile robots have gradually entered indoor scenes for use in many fields. [0003] It has become a common function of robots to carry various devices such as cameras and radars to realize the search for specific targets. To realize this function, it is necessary to establish a robot path planning method for target search. Plan a path in the environment that can avoid obstacles and search for the target the fastest. [0004] This method has a certain degree of innovation in the current research. At present, for example, the patent application CN201310488139 uses the improved A* algorithm to plan the path planning of the robot in the two-dimensional and three-dimensional space. The patent application CN2015100282...

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): G06Q10/04G06T7/246
CPCG06Q10/047G06T7/246
Inventor 吴新开霍向马亚龙宋涛
Owner BEIJING LUOBIDE TECH CO LTD
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