Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Algorithm for Wi‑Fi Signal Fingerprint Location Assisted by Pedestrian Deadline Reckoning

A fingerprint positioning and positioning algorithm technology, applied in positioning, navigation calculation tools, navigation and other directions, to achieve the effect of low equipment requirements, reduced algorithm complexity, and low power consumption

Active Publication Date: 2017-07-14
NAT UNIV OF DEFENSE TECH
View PDF9 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Short-term positioning accuracy is high, but after long-term operation, the accumulated error is more significant
[0010] Generally speaking, these technologies have their advantages and disadvantages, and no one technology can adapt to different environments to meet people's growing positioning needs

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
  • Algorithm for Wi‑Fi Signal Fingerprint Location Assisted by Pedestrian Deadline Reckoning
  • Algorithm for Wi‑Fi Signal Fingerprint Location Assisted by Pedestrian Deadline Reckoning
  • Algorithm for Wi‑Fi Signal Fingerprint Location Assisted by Pedestrian Deadline Reckoning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] A Wi-Fi signal fingerprint positioning algorithm assisted by pedestrian track estimation in the present invention, the operation process of the algorithm can be found in figure 1 , the basic process is: the user's initial position P(x)={x(0),y(0)} is obtained by the Wi-Fi signal fingerprint positioning algorithm based on KWNN; Velocity and angular velocity change; use the PDR positioning algorithm to estimate the user's coordinates at each step; the user performs a KWNN-based Wi-Fi signal fingerprint positioning every certain number of steps, and uses the Wi-Fi positioning result as the user's current result; In the m step, the PDR positioning calculation is performed based on the last Wi-Fi signal fingerprint positioning result. So again and again.

[0065] see figure 2 , a pedestrian dead reckoning assisted Wi-Fi signal fingerprint positioning algorithm, the algorithm mainly includes three steps,

[0066] (1) measurement

[0067] In the measurement stage, the sen...

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 discloses a Wi-Fi signal fingerprint positioning algorithm for assisting in speculating flight tracks of pedestrians. A PDR positioning algorithm and a Wi-Fi signal fingerprint positioning algorithm are utilized for estimating positions alternatively, and the respective errors of the two algorithms are respectively amended by utilizing the result of the other one; the initial position P(x) of a user is equal to{x(0), y(0)} and is obtained by the KWNN (K weighted nearest node) based Wi-Fi signal fingerprint positioning algorithm; after the user begins to move, the variation of speed and angular speed is measured by an accelerometer and a gyroscope; the coordinate of each step of the user is estimated by utilizing the PDR positioning algorithm; Wi-Fi fingerprint positioning is carried out based on KWNN once until the user proceeds by the preset steps m, and the Wi-Fi fingerprint positioning result acts as the current result of the user; in the following m steps, the PDR positioning calculation is carried out based on the previous Wi-Fi fingerprint positioning result, and the operations are repeated in the way. The KWNN algorithm in Wi-Fi signal fingerprint positioning the corner is restrained by utilizing the movement distance and a corner output by the PDR, and the selection of the movement distance and a corner constraint reference point is obtained by the PDR within short time, so that the aim of improving the positioning precision by utilizing the KWNN algorithm is realized.

Description

technical field [0001] The invention relates to the field of indoor positioning, in particular to the field of indoor positioning based on radio signal fingerprint positioning and inertial sensor. [0002] technical background [0003] It is very important to obtain the user's current location anytime and anywhere. At present, a large number of navigation and positioning systems have been developed. Among them, the Global Navigation Satellite System (GNSS), including Beidou and GPS, can provide location services with a positioning accuracy of about 3-10 meters, and has the widest application range. With the advent of the mobile Internet era, the rise of location-based services (LBS) for mobile terminals has promoted the rapid development of industries such as entertainment, medical care, commerce, and communications, and at the same time puts forward higher requirements for indoor environment positioning. Traditional GNSS positioning fails because the signal is weak and cann...

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 Patents(China)
IPC IPC(8): G01C21/20
CPCG01C21/165G01C21/206G01S5/0257
Inventor 王维平常强李群侯洪涛朱一凡杨峰雷永林李小波张旺勋
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com