Adaptive Markov Chain Monte Carlo techniques to estimate vehicle motion

Kow, Wei Yeang (2013) Adaptive Markov Chain Monte Carlo techniques to estimate vehicle motion. Masters thesis, Universiti Malaysia Sabah.


Download (12MB) | Preview


The main objective of this research is to reduce the chain length of Markov Chain Monte Carlo (MCMC) to track maneuvering vehicles that undergoes overlapping situation. Overlapping situation will cause to the lost of observable vehicle information whereas maneuvering situation will give varying vehicle outlook which increases the tracking difficulties. MCMC is capable of tracking objects under various conditions by estimating the position of the target object with the sampling of probability distributions. The computations of MCMC are highly depending on the sampling process where the tracking error will be escalated if the sampling is not computed accurately. As a result, conventional MCMC with fixed chain length is facing difficulties to determine the appropriate length to accurately track the target vehicle undergoing various situations. Thus, convergence diagnostic algorithm is embedded into MCMC to quantitatively and qualitatively determine the steady state of MCMC samples. In addition, introduction of genetic operators to the adapted MCMC has further reduced the chain length by improving the convergence speed of the MCMC. Evaluation and assessment of the MCMC tracking algorithm have been carried out under multiple overlapping and maneuvering situations. Implementation results have shown that the qualitative and quantitative convergence diagnostic algorithm had successfully reduced the MCMC computational time by 58.24% and 67.14% respectively compare to fixed chain length MCMC. Subsequently, the implementation of genetic operator has further reduced the computational time of the qualitative and quantitative adaptive MCMC at 36.16% and 13.57% respectively. Thus, the reduction of variances between the MCMC samples by the genetic operator has successfully improved the convergence speed of MCMC which reduced the computational time for tracking the target vehicle accurately under overlapping and maneuvering situations.

Item Type: Thesis (Masters)
Keyword: chain length, Markov Chain Monte Carlo (MCMC), overlapping, tracking objects, maneuvering
Subjects: Q Science > QC Physics
Department: SCHOOL > School of Engineering and Information Technology
Depositing User: ADMIN ADMIN
Date Deposited: 20 Aug 2015 12:16
Last Modified: 07 Nov 2017 14:56

Actions (login required)

View Item View Item