Modelling and estimation of vehicle tracking using and improved particle filter
This research focuses on reducing the particle size in the resampling stage of the particle filter approach by tracking a single vehicle with overlapping situation. Particle filter is competent to robustly tracking the vehicle under various situations. The vehicle can be tracked by estimating the po...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English English |
Published: |
2013
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/41460/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/41460/2/FULLTEXT.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-ums-ep.41460 |
---|---|
record_format |
uketd_dc |
spelling |
my-ums-ep.414602024-11-11T01:13:44Z Modelling and estimation of vehicle tracking using and improved particle filter 2013 Khong, Wei Leong TK5101-6720 Telecommunication Including telegraphy, telephone, radio, radar, television This research focuses on reducing the particle size in the resampling stage of the particle filter approach by tracking a single vehicle with overlapping situation. Particle filter is competent to robustly tracking the vehicle under various situations. The vehicle can be tracked by estimating the position of the target vehicle with a set of distributed random particles with associated weight. Since the estimated position is computed based on the mean value of the hypotheses, the accuracy and efficiency of the particle filter are greatly affected by the particle size. Besides, the placement of the particles also plays an important role in producing accurate tracking results. In practice, the conventional particle filter is facing the particle degeneracy problem after a few iteration of the estimation process. Although the resampling stage in particle filter can overcome the particle degeneracy problem, the large number of particles required to resample is uncertain due to the encountered occlusion situation. Hence, a genetic algorithm based resampling technique will be embedded into the particle filter algorithm to reduce the amount of the resampling particles and subsequently reduce the particle size. Based on the nature of the genetic algorithm, a better estimation of position of the target vehicle can be obtained by recombining the information between the particles. With the improvement of the particle placement, the number of particles used in the resampling stage can be reduced and hence decrease the iteration of the resampling process. Results show that the particle filter with genetic algorithm resampling has successfully reduced 45.5 % of the particles in the resampling stage before the target vehicle is fully occluded by the obstacle vehicle. Subsequently, the developed algorithm has also reduced 50.2 % of the resampling particles when the target vehicle reappears but still partially occluded from the occlusion as compared to the fundamental resampling approach. 2013 Thesis https://eprints.ums.edu.my/id/eprint/41460/ https://eprints.ums.edu.my/id/eprint/41460/1/24%20PAGES.pdf text en public https://eprints.ums.edu.my/id/eprint/41460/2/FULLTEXT.pdf text en validuser masters Universiti Malaysia Sabah Sekolah Kejuruteraan dan Teknologi Maklumat |
institution |
Universiti Malaysia Sabah |
collection |
UMS Institutional Repository |
language |
English English |
topic |
TK5101-6720 Telecommunication Including telegraphy telephone radio radar television |
spellingShingle |
TK5101-6720 Telecommunication Including telegraphy telephone radio radar television Khong, Wei Leong Modelling and estimation of vehicle tracking using and improved particle filter |
description |
This research focuses on reducing the particle size in the resampling stage of the particle filter approach by tracking a single vehicle with overlapping situation. Particle filter is competent to robustly tracking the vehicle under various situations. The vehicle can be tracked by estimating the position of the target vehicle with a set of distributed random particles with associated weight. Since the estimated position is computed based on the mean value of the hypotheses, the accuracy and efficiency of the particle filter are greatly affected by the particle size. Besides, the placement of the particles also plays an important role in producing accurate tracking results. In practice, the conventional particle filter is facing the particle degeneracy problem after a few iteration of the estimation process. Although the resampling stage in particle filter can overcome the particle degeneracy problem, the large number of particles required to resample is uncertain due to the encountered occlusion situation. Hence, a genetic algorithm based resampling technique will be embedded into the particle filter algorithm to reduce the amount of the resampling particles and subsequently reduce the particle size. Based on the nature of the genetic algorithm, a better estimation of position of the target vehicle can be obtained by recombining the information between the particles. With the improvement of the particle placement, the number of particles used in the resampling stage can be reduced and hence decrease the iteration of the resampling process. Results show that the particle filter with genetic algorithm resampling has successfully reduced 45.5 % of the particles in the resampling stage before the target vehicle is fully occluded by the obstacle vehicle. Subsequently, the developed algorithm has also reduced 50.2 % of the resampling particles when the target vehicle reappears but still partially occluded from the occlusion as compared to the fundamental resampling approach. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Khong, Wei Leong |
author_facet |
Khong, Wei Leong |
author_sort |
Khong, Wei Leong |
title |
Modelling and estimation of vehicle tracking using and improved particle filter |
title_short |
Modelling and estimation of vehicle tracking using and improved particle filter |
title_full |
Modelling and estimation of vehicle tracking using and improved particle filter |
title_fullStr |
Modelling and estimation of vehicle tracking using and improved particle filter |
title_full_unstemmed |
Modelling and estimation of vehicle tracking using and improved particle filter |
title_sort |
modelling and estimation of vehicle tracking using and improved particle filter |
granting_institution |
Universiti Malaysia Sabah |
granting_department |
Sekolah Kejuruteraan dan Teknologi Maklumat |
publishDate |
2013 |
url |
https://eprints.ums.edu.my/id/eprint/41460/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/41460/2/FULLTEXT.pdf |
_version_ |
1818611407463120896 |