WLAN (Wireless Local Area Network) indoor positioning method with automatic generation of radio map corner matrix based on track matching

An indoor positioning and automatic generation technology, applied in the directions of measuring devices, instruments, surveying and navigation, etc., can solve the problems of long indoor positioning time and slow speed, and achieve the effect of improving indoor positioning time and speed.

Inactive Publication Date: 2016-05-04
HARBIN INST OF TECH
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The present invention aims to solve the problem of long time and slow indoor positioning caused by the current method of artificially establishing a radiomap rotation matrix, thereby providing a WLAN indoor positioning method based on the automatic generation of a radiomap rotation matrix based on trajectory matching

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
  • WLAN (Wireless Local Area Network) indoor positioning method with automatic generation of radio map corner matrix based on track matching
  • WLAN (Wireless Local Area Network) indoor positioning method with automatic generation of radio map corner matrix based on track matching
  • WLAN (Wireless Local Area Network) indoor positioning method with automatic generation of radio map corner matrix based on track matching

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0025] Embodiment 1. The WLAN indoor positioning method based on the automatic generation of the radiomap corner matrix of trajectory matching. The definition of the corner matrix is ​​as follows: the indoor topology map is defined as G (V, E), V represents the collection of nodes, and E represents the edge. Set, the set of nodes is V={v 1 ,v 2 ,... v n}, contains a total of n nodes, for each node v m , 1≤m≤n, establish an n×n-dimensional matrix, the rows and columns of the matrix correspond to nodes, denoted as GD(:,:,m)=[c ij ] n×n , i is the number of rows, j is the number of columns, according to the formula:

[0026]

[0027] Obtain the corner matrix GD of the indoor topological map,

[0028] Among them, m represents the number of the node,

[0029] if v i to v j Pass only one corner, and the corner node is v m , the direction of the corner is right turn, then c ij = 1,

[0030] if v i to v j Pass only one corner, and the corner node is v m , the directio...

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 WLAN (Wireless Local Area Network) indoor positioning method with automatic generation of a radio map corner matrix based on track matching and relates to a WLAN indoor positioning technology, aiming at solving the problems of a present method for manually establishing the radio map corner matrix that the indoor positioning time is long and the speed is slow. All line segments are detected by utilizing Hough conversion and the line segments are further processed by utilizing related knowledge of computation geometry to obtain the corner matrix, which is relative to an indoor topological graph and relates to a relative relationship among three points. The WLAN indoor positioning method can be used for a track matching algorithm, and physical location information for establishing the radio map is provided under the condition that labor cost is saved.

Description

technical field [0001] The invention relates to WLAN indoor positioning technology. Background technique [0002] With the advancement of wireless communication technology and the progress of micro-electromechanical systems, smart phones equipped with inertial measurement units (Inertial Measurement Unit, IMU) are becoming more and more popular. When a user carrying a smartphone is exercising indoors, the IMU will generate a large amount of location-related data information, such as the user's movement distance and movement direction. However, these distances and directions are relative displacements and directions, and their starting and ending positions on the indoor map are unknown. Using the trajectory matching method can realize the matching and positioning of the user's indoor motion trajectory on the indoor map, and convert a relative displacement and direction into an absolute physical position, which can be used for indoor navigation or provide location information...

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/20
CPCG01C21/206
Inventor 徐玉滨范艳云马琳张立晔郭士增
Owner HARBIN INST OF TECH
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