Method and device for positioning based on grid map

A grid map and positioning method technology, applied in geographic information databases, special data processing applications, instruments, etc., can solve problems such as accuracy errors, fine matching granularity, and deviations, and achieve good robustness and reduce positioning errors , the effect of reducing the probability of complete positioning failure

Active Publication Date: 2017-07-11
北京如布科技有限公司
View PDF2 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Since the accuracy of feature extraction in existing methods has certain errors, there will also be deviations in pose estimation; or the matching gra

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
  • Method and device for positioning based on grid map
  • Method and device for positioning based on grid map
  • Method and device for positioning based on grid map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] The specific embodiments of the present invention will be further described below in conjunction with the accompanying drawings. The following examples are only used to illustrate the technical solution of the present invention more clearly, but not to limit the protection scope of the present invention.

[0068] figure 1 It shows a schematic flowchart of a positioning method based on a grid map provided in this embodiment, including:

[0069] S101. Create a grid map, and calculate the position information and image information corresponding to each grid according to the position information and image information of each coordinate point in each grid;

[0070] Wherein, the image information is brightness information or grayscale information corresponding to images collected in real time during exercise.

[0071] The grid map is used to represent a three-dimensional map divided into multiple grids, for example, each grid corresponds to an actual ground of w×w (w can be...

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 embodiment of the invention discloses a method and a device for positioning based on a grid map. The method comprises the following steps of creating the grid map, and calculating the position information and image information corresponding to each grid according to the position information and image information of each coordinate point in each grid; obtaining the image of the current position, and respectively calculating the corresponding matching probability of the image and each grid according to the image information of the image and the image information of each grid in the grid map; respectively updating the matching probability in real time, and determining the target grid corresponding to the image according to the updated matching probability; according to the position information of the target grid, determining the current position. The method has the advantages that the positioning is performed on the basis of created grid map, a more accurate result can be quickly obtained, the probability of complete positioning failure is reduced, and the positioning error is reduced; the target grid is matched via the image information, so that the result with better robustness is obtained under the scenes of low texture, camera focal dispersing, movement fuzzy and the like.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of smart terminals, and in particular to a positioning method and device based on a grid map. Background technique [0002] In order to achieve the purpose of building a map, the robot needs to determine the position and posture at each moment, and determine the position coordinates of the surrounding environment based on the position and posture. This process of real-time positioning and mapping is called slam. The map created by slam is a description of the surrounding environment, and the positioning technology judges its own position through the constructed map. The creation and localization of the map is considered to be the key to realize the fully autonomous mobile robot, so the research is of great significance. [0003] At present, visual slam research is mainly divided into feature-based positioning and direct method-based positioning: feature-based positioning first perform...

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): G06F17/30
CPCG06F16/29G06F16/583
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