15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
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