Selectively resampling particle filter

Details Selectively resampling particle filter Selectively resampling particle filter

2006-06-06

2006-06-06

Nghiem, Michael (Department: 2863)

Data processing: measuring, calibrating, or testing

Measurement system

Measured signal processing

C702S181000

Reexamination Certificate

active

07058550

ABSTRACT:
A method, and program for implementing such method, for use in estimating a conditional probability distribution for past signal states, current signal states, future signal states, and/or complete pathspace of a non-linear random dynamic signal process, includes providing sensor measurement data associated therewith and state data including at least location and weight information associated with each of a plurality of particles as a function thereof. An estimate of the conditional probability distribution is compared for the signal state based on the state data for particles under consideration and such particles are resampled upon receipt of sensor measurement data. The resampling includes comparing weight information associated with a first particle (e.g., the highest weighted particle) with weight information associated with a second particle (e.g., the lowest weighted particle) to determine if the state data of the first and second particles is to be adjusted.

REFERENCES:
patent: 5933352 (1999-08-01), Salut
patent: 2002/0198681 (2002-12-01), Kouritzin et al.
patent: 2004/0161059 (2004-08-01), Andrieu
patent: 2004/0168797 (2004-09-01), Barrow
patent: 2004/0174939 (2004-09-01), Wang
Ballantyne et al., “A hybrid weighted interacting particle filter for multi-target tracking,” inSignal Processing, Sensor Fusion, and Target Recognition XII, Ivan Kadar(Ed.),Proceedings of SPIEvol. 5096 (2003): Title page, Publication Page, and pp. 244-255.
Ballantyne et al., “A novel branching particle method for tracking,” inSignal and Data Processing of Small Targets 2000, Oliver E. Drummond(Ed.),Proceedings of SPIEvol. 4048 (2000): 277-287.
Ballantyne et al., “A Weighted Interacting Particle-based Nonlinear Filter,”Signal Processing, Sensor Fusion, and Target Recognition XI, Ivan Kadar(Ed.),Proceedings of SPIEvol. 4729 (2002): 236-247.
Ballantyne et al., “Discrete-Space Particle Filters for Reflecting Diffusions,”Proceedings of the 2002 IEEE Aerospace Conference, Big Sky, Montana, Mar. 9, 2002, pp. 4-1625 to 4-1633.
Bauer et al., “Continuous and Discrete Space Particle Filters for Predictions in Acoustic Positioning,”Image Reconstruction from Incomplete Data II, Philip J. Bauer et al. (Eds.),Proceedings of SPIE, vol. 4792 (2000): 193-206.
Bhatt et al., “Robustness of the nonlinear filter,”Stochastic Process: Appl., vol. 81 (1999) pp. 247-254.
Di Masi et al., “Continuous-Time Approximations for the Nonlinear Filtering Problem,”Appl. Math. And Opt., 7:233-245 (1981).
Kim et al., “A stochastic grid filter for multi-target tracking,” inSignal Processing, Sensor Fusion and Target Recognition XIII, Ivan Kadar (Ed),Proceedings of SPIE, vol. 5429 (2004): 245-253.
Kouritzin, “Exact Infinite Dimensional Filters and Explicit Solutions,”Canadian Mathematical Society, Conference Proceedings, Stochastic Models, Proceedings of the International Conference on Stochastic Models in Honour of Professor Donald A. Dawson, Ottawa, Canada, Jun. 10-13, 1998, Gorostiza et al. (Eds), vol. 26 (2000): 265-282.
Kouritzin et al., “Markov chain approximations to filtering equations for reflecting diffusion processes,”Stochastic Processes and their Applications, 110 (2004): 274-294.
Kushner, “A Robust Discrete State Approximation to the Optimal Nonlinear Filter for a Diffusion,”Stochastics, vol. 3 (1979): 75-83.

Affiliated with

Also associated with

Rating

Selectively resampling particle filter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Selectively resampling particle filter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selectively resampling particle filter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3689186