Numerically Stable and Efficient Implementation of a Continuous-Discrete Multiple-Model Estimator

Mirosław Sankowski, Wojciech Buda

Abstract


This paper deals with the problem of implementing adaptive radar tracking filters based on continuous-time models of target motion and on discrete-time models of measurement process. The particular difficulties addressed include: nonlinear and non-stationary target movement models with uncertain parameters, and low data rate due to a rotating radar antenna. The proposed tracking filter relies basically on the continuous-discrete variant of the extended Kalman filter (EKF), the probabilistic data association (PDA) technique and the interacting multiplemodel (IMM) state estimation scheme. Numerical properties of the algorithm are discussed and a software implementation is developed using the open-source BLAS library. Several design concepts are combined to assure numerical stability, convergence and efficiency of the estimator.

Full Text:

PDF

References


R. Kalman, “A new approach to linear filtering and prediction problems,” Trans. ASME, vol. 82D, pp. 35-45, Mar. 1960.

R. Kalman and R. Bucy, “New results in linear filtering and prediction theory,” Trans. ASME, vol. 83D, pp. 95-108, Mar. 1961.

Y. Bar-Shalom, X. Rong Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation. New York, NY: John Wiley & Sons, Inc., 2001.

P. Costa, “Adaptive model architecture and extended Kalman-Bucy filters,” IEEE Trans. Aerosp. Electron. Syst., vol. 30, no. 2, pp. 525-533, Apr. 1994.

H. Blom and Y. Bar-Shalom, “The interacting multiple model algorithm for systems with Markovian switching coefficients,” IEEE Trans. Autom. Control, vol. 33, no. 8, pp. 780-783, Aug. 1988.

Y. Bar-Shalom and E. Tse, “Tracking in a cluttered environment with probabilistic data association,” Automatica, vol. 11, pp. 451-460, 1975.

G. Bierman, Factorization Methods for Discrete Sequential Estimation. New York: Academic Press, 1977.

R. Kenefic, “Active sonar application of a U-D square root PDAF,” IEEE Trans. Aerosp. Electron. Syst., vol. 26, no. 5, pp. 850-857, Sep. 1990.

X. Rong Li and Y. Zhang, “Numerically robust implementation of multiple-model algorithms,” IEEE Trans. Aerosp. Electron. Syst., vol. 36, no. 1, pp. 266-278, Jan. 2000.

J. Jørgensen, P. Thomsen, H. Madsen, and M. Kristensen, “A computationally efficient and robust implementation of the continuous-discrete extended Kalman filter,” in Proc. American Control Conf., New York, NY, Jul. 2007, pp. 3706-3712.

T. Mazzoni, “Computational aspects of continuous-discrete extended Kalman-filtering,” Computational Statistics, vol. 23, pp. 519-539, Oct. 2008. [Web of Science]

M. Sankowski, “Continuous-discrete estimation for tracking ballistic missiles in air surveillance radar,” IET Radar, Sonar and Navig., vol. 5, no. 9, pp. 978-986, Dec. 2011. [Web of Science]

M. Sankowski and W. Buda, “Numerical implementation of continuousdiscrete IMM state estimators,” in Proc. Int. Radar Symp. IRS, Vilnius, Lithuania, Jun. 2010, pp. 474-477.

G. Cardillo, A. Mrstik, and T. Plambeck, “A track filter for reentry objects with uncertain drag,” IEEE Trans. Aerosp. Electron. Syst., vol. 35, no. 2, pp. 394-408, Apr. 1999.

F. Daum and R. Fitzgerald, “Decoupled Kalman filters for phased array radar tracking,” IEEE Trans. Autom. Control, vol. 28, no. 3, pp. 269-283, Mar. 1983.

“BLAS - Basic Linear Algebra Subprograms,” 2010, http://www.netlib.org/blas/.

“ATLAS - Automatically Tuned Linear Algebra Software,” 2011, http://math-atlas.sourceforge.net.

X. Rong Li, “Tracking in clutter with strongest neighbor measurements - Part I: Theoretical analysis,” IEEE Trans. Autom. Control, vol. 43, no. 11, pp. 1560-1578, Nov. 1998.


Refbacks

  • There are currently no refbacks.


International Journal of Electronics and Telecommunications
is a periodical of Electronics and Telecommunications Committee
of Polish Academy of Sciences

eISSN: 2300-1933