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

Indoor positioning method based on particle filtering algorithm

A particle filter algorithm and indoor positioning technology, which can be applied to services based on location information, services based on specific environments, electrical components, etc., and can solve problems such as positioning and tracking failures.

Active Publication Date: 2018-10-09
XI AN JIAOTONG UNIV
View PDF10 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The present invention mainly aims at the problem that the existing particle filter algorithm based on WiFi and PDR and the particle filter algorithm based on geomagnetism and PDR are prone to failure in positioning and tracking, and the purpose is to provide an indoor positioning method based on particle filter algorithm. Utilize the independence of the particle filter algorithm based on WiFi and PDR, the particle filter algorithm based on geomagnetism and PDR, and the fingerprint matching algorithm based on WiFi in positioning, and check each other to keep the positioning tracking and improve the robustness of positioning

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
  • Indoor positioning method based on particle filtering algorithm
  • Indoor positioning method based on particle filtering algorithm
  • Indoor positioning method based on particle filtering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, all the drawings that need to be used in the description of the embodiments will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present invention. For For those of ordinary skill in the art, other drawings obtained under the premise of not paying creative work all belong to the protection scope of the present invention.

[0052] In the present invention, the WiFi-PF algorithm is a particle filter algorithm based on WiFi and PDR, the Mag-PF algorithm is a particle filter algorithm based on geomagnetism and PDR, and the fingerprint matching algorithm based on WiFi uses the nearest neighbor matching algorithm based on WiFi. The KNN algorithm is a WiFi-based nearest neighbor matching algorithm, the PDR algorithm is a pedestrian dead reckoning algorithm, and the KNN algorithm is a nearest neighbor algorith...

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 an indoor positioning method based on a particle filtering algorithm. The method comprises the following steps: by fusing pedestrian navigation position information of a user after the user walks N steps, WiFi signal strength information and a geomagnetic signal three-dimensional sequence, determining an initial point region through WiFi and determining coordinates of an initial position through geomagnetic accurate positioning; and then verifying the initial point region and the coordinates of the initial position by using the independence of positioning results of a WiFi-based nearest neighbor matching algorithm, a WiFi and PDR (Pedestrian Dead Reckoning)-based particle filtering algorithm and a geomagnetism and PDR-based particle filtering algorithm, so as to keep tracking the positioning to improve the robustness of positioning. On the premise of obtaining accurate pedestrian navigation position information (including step counting and pedestrian directions), the method disclosed by the invention is applicable to four mobile phone placement modes, namely holding steady, swinging, pocketing and backpacking, and is high in positioning precision.

Description

technical field [0001] The invention relates to the field of indoor positioning and tracking, in particular to an indoor positioning method based on a particle filter algorithm. Background technique [0002] With the rapid development of modern mobile communication technology, location-based services (LBS) have gained more and more people's favor, and the realization of low-cost and high-precision indoor positioning algorithms has attracted the attention of many researchers. Now, indoor positioning methods based on WiFi, infrared, Bluetooth, ultra-wideband broadcasting (UWB), geomagnetism, and inertial sensors have received extensive attention from the research community, but ultra-wideband broadcasting (UWB) and infrared technology need to redeploy equipment for positioning. Costly. [0003] In recent years, with the rapid development of wireless local area network (WiFi), WiFi networks have been widely deployed in most indoor environments, that is, APs are widely deployed...

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): H04W4/021H04W4/029H04W4/33H04W64/00
CPCH04W4/021H04W4/029H04W4/33H04W64/00
Inventor 廖学文王梦迪李乔田馨元齐以星高贞贞
Owner XI AN JIAOTONG UNIV
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