Navigation method and corresponding robot thereof

A navigation method and robot technology, applied to road network navigators, two-dimensional position/channel control, etc., to achieve the effect of improving planning efficiency and real-time performance

Inactive Publication Date: 2019-05-10
上海岚豹智能科技有限公司
View PDF10 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] One purpose of this application is to provide a navigation method and its corresponding robot to improve the efficiency of path planning and navigation in the existing navigation process

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
  • Navigation method and corresponding robot thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The application will be described in further detail below in conjunction with the accompanying drawings.

[0040] 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.

[0041] 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.

[0042] 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 random acce...

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 navigation method and a corresponding robot thereof. According to the navigation method and the corresponding robot thereof, when a user needs to navigate to a destination, anavigation task is input to the robot, the robot can obtain the navigation task, and the navigation task includes the destination; and then a navigation topological graph between a navigation startingposition and the destination is determined according to an environment map, the shortest path search is conducted on the navigation topological graph to obtain the shortest topological path between the navigation starting position and the destination, and the shortest topological path between the navigation starting position and destination is planned. In order to improve the search efficiency and real-time in the navigation process, the robot generates a collision-free navigation strategy of the robot according to obtained road environment information, motion parameter information of the robot and the shortest topological path so that the robot can be controlled to complete the navigation task set by the user without collision according to the collision-free navigation strategy.

Description

technical field [0001] The present application relates to the field of computers, in particular to a navigation method and a corresponding robot. Background technique [0002] With the development and application of intelligent mobile robot technology, how to move quickly and autonomously without collision has become a core issue, among which path planning is the most important. At present, the commonly used global path planning algorithms include traditional methods, intelligent bionic algorithms, and heuristic search methods. However, when the mobile robot moves in a large-scale and highly dynamic environment, the traditional path planning algorithm not only needs to have a certain prior knowledge of the environment map, but also requires a large storage space to store relevant environmental information. As the complexity of the road environment increases and the calculation distance increases, the efficiency of a single path planning algorithm will drop significantly, es...

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): G01C21/34G05D1/02
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