A SUBOPTIMAL ALGORITHM OF THE OPTIMAL BAYESIAN FILTER BASED UPON THE RECEDING HORIZON STRATEGY
Yong-Shik Kim*, Keum-Shik Hong**, and Chang-Do Huh*
* Department of Mechanical and Intelligent Systems Engineering, Pusan National University; 30 Changjeon-dong, Keumjeong-ku, Pusan, 609-735, Korea. Tel: +82-51-510-1481, Fax: +82-51-514-0685, Email: immpdaf@yahoo.co.kr
** School of Mechanical Engineering, Pusan National University; 30 Changjeon-dong Kumjeong-ku Pusan 609-735, Korea. Tel: +82-51-510-2454, Fax: +82-51-514-0685 Email: kshong@pusan.ac.kr
The optimal Bayesian filter for a single target is known to provide the best tracking performance in a cluttered environment. However, its main drawback is the increase of memory size and computation quantity with time. In this paper, the inevitable problem of the optimal Bayesian filter is resolved in a suboptimal fashion by using a receding horizon strategy. As a result, the problem of memory and computational requirements is diminished. As a priori information, the horizon initial state is estimated from the validated measurements on the receding horizon. Consequently, the suboptimal algorithm proposed allows the real time implementation.
Keywords: State estimation, target tracking, optimal Bayesian filter, clutter, receding horizon
Session slot T-Mo-M01: Signal Processing/Area code 3a : Modelling, Identification and Signal Processing

|