Path search method and device for mobile robot

A mobile robot and path search technology, applied in the computer field, can solve problems such as being unsuitable for commercial environments and large-scale home environments, search failures, and time-consuming, and achieve the effects of long time-consuming, reduced search time, and short time.

Active Publication Date: 2019-06-07
上海岚豹智能科技有限公司
View PDF8 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional mobile robots use the shortest path algorithm (Dijkstra), which has the advantage of being able to find the optimal path, but has...

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
  • Path search method and device for mobile robot
  • Path search method and device for mobile robot
  • Path search method and device for mobile robot

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0043] In a typical configuration of the present application, the terminal, the device serving the network and the trusted party all include one or more processors (CPUs), input / output interfaces, network interfaces and memory.

[0044] Memory may include non-permanent storage in computer readable media, in the form of random access memory (RAM) and / or nonvolatile memory such as read only memory (ROM) or flash RAM. Memory is an example of computer readable media.

[0045] Computer-readable media, including both permanent and non-permanent, removable and non-removable media, can be implemented by any method or technology for storage of information. Information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static rando...

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 aims to provide a path search method and device for a mobile robot. According to the invention, a high-level strategy of efficiency path searching is carried out on a large map by usinga rapidly-exploring random tree (RRT), users can create an RRT during map establishment or create an RRT for a large known map in real time, then the created RRT is applied to a subsequent path searchalgorithm so as to enable the search time to be greatly reduced. The path search method and device can quickly search a path between a set starting point and an end point and provide the path to an upper navigation system of the robot to use. The core advantage of the RRT is that the time is extremely short, thereby being applicable to the use in embedded equipment, and solving the defect of longconsumed time of the traditional path search algorithm.

Description

technical field [0001] The invention relates to the field of computers, in particular to a path search method and equipment for a mobile robot. Background technique [0002] With the improvement of people's living standards, various home service mobile robots have sprung up in recent years, such as sweepers, automatic food delivery robots, bank teller robots and so on. At present, while improving basic functions, service robots have added more mobile chassis technology, enabling products to move autonomously and perform map construction and navigation. Traditional mobile robots use the shortest path algorithm (Dijkstra), which has the advantage of being able to find the optimal path, but has disadvantages such as time-consuming and frequent search failures, and is not suitable for commercial environments and large family environments. Contents of the invention [0003] An object of the present invention is to provide a path search method and device for a mobile robot. ...

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): G01C21/20
Inventor 倪江荣赵永华李宇翔
Owner 上海岚豹智能科技有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap