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

Localization Method Based on Markov Chain Monte Carlo Particle Filter

A Markov chain montage and particle filter technology, applied in satellite radio beacon positioning systems, radio wave measurement systems, instruments, etc., can solve the problems of low positioning accuracy and uncommon problems, reduce the number of cycles and reduce particles number, the effect of saving the amount of calculation

Active Publication Date: 2018-09-25
NANJING INST OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It is also possible to use the "proximity method" to roughly determine which reference node the terminal is near. This method has low positioning accuracy and is not common in practical applications.

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
  • Localization Method Based on Markov Chain Monte Carlo Particle Filter
  • Localization Method Based on Markov Chain Monte Carlo Particle Filter
  • Localization Method Based on Markov Chain Monte Carlo Particle Filter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0064] Such as figure 1 As shown, the localization method based on Markov chain Monte Carlo particle filter includes the following steps:

[0065] Step 1, take time k=1.

[0066] Step 2, from the probability density function p(x k ) to extract a set of initial particles

[0067] is the i-th particle extracted from the probability density function at time k, i∈[1,N].

[0068] Step 3, k=k+1.

[0069] Step 4, particle importance sampling is

[0070]

[0071] Among them, q(·) is the importance probability density function, when k=2, When k>2, z 1:k ={z 1 ,z 2 ,...,z k} is the set of measurements up to time k, z k is the measured value obtained at time k.

[0072] Importance samp...

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 Markov-chain-Monte-Carlo-based particle filter positioning method. The method comprises: step one, carrying out initialization; step two, carrying out particle importance sampling; step three, calculating a weight value; step four, carrying out resampling; step five, carrying out correlation determination; step six, introducing an MCMC moving step; and step seven, entering a next time. According to the invention, correlation between two-times filtering is analyzed to determine whether a particle is centralized; cloud observation data are fused into the particle rate importance sampling stage to reduced the needed particle number; and the particle deficiency effect is reduced based on Markov chain Monte Carlo movement processing. Because the Markov-chain-Monte-Carlo particle filter positioning mechanism is established, cloud monitoring data and the map match well, thereby realizing intelligent parking.

Description

technical field [0001] The invention relates to a positioning method based on a Markov chain Monte Carlo particle filter, and belongs to the technical field of application of the Internet of Things. Background technique [0002] With the increase of personal vehicles, it is now a big problem to find cars in the reverse direction. Sometimes you can’t find a parking spot after turning around a few times. Some shopping malls and communities have underground parking lots, which increases a lot of parking spaces. But some friends are reluctant to park their cars in the underground parking lot. The reason is that they are not familiar with the parking rules of the parking lot at the address. It is difficult to find a car when parking. This has become one of the common problems encountered in life. How to efficiently find a car in reverse, through real-time monitoring and effective positioning control measures, can effectively solve the problem of parking and finding a car. [000...

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): G01S19/45G01C21/20H04L29/08
CPCG01C21/20G01S19/45H04L67/10
Inventor 戴慧刘伟伟
Owner NANJING INST OF 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