Modelling and estimation of vehicle tracking using and improved particle filter

Khong, Wei Leong (2013) Modelling and estimation of vehicle tracking using and improved particle filter. Masters thesis, Universiti Malaysia Sabah.

	Text 24 PAGES.pdf Download (1MB)
	Text FULLTEXT.pdf Restricted to Registered users only Download (19MB)

Abstract

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.

Item Type:	Thesis (Masters)
Keyword:	Vehicle, Vehicle tracking, Particle filter
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK1-9971 Electrical engineering. Electronics. Nuclear engineering > TK5101-6720 Telecommunication Including telegraphy, telephone, radio, radar, television
Department:	SCHOOL > School of Engineering and Information Technology
Depositing User:	DG MASNIAH AHMAD -
Date Deposited:	11 Nov 2024 09:13
Last Modified:	11 Nov 2024 09:13
URI:	https://eprints.ums.edu.my/id/eprint/41460

Actions (login required)

View Item