Research Article | Open Access
An Improved Interacting Multiple Model Algorithm Used in Aircraft Tracking
There are some problems in traditional interacting multiple model algorithms (IMM) when used in target tracking systems. For instance, the mode transition matrix is inaccurate and cannot be determined when the sojourn times are not known. To solve these problems, an optimal mode transition matrix IMM (OMTM-IMM) algorithm is proposed in this paper. The linear minimum variance theory is used to calculate the mode transition matrix which depends on the continuous system state rather than the sojourn times in this algorithm. Moreover, the correlation of the subfilter is considered; hence the covariance matrices are utilized to compute mode transition matrix. In this algorithm, the model probability is defined as a diagonal matrix which is combined with the filters outputs; thus the effects produced by each state can be distinguished. Finally, to verify the superiority of the new algorithm, the theoretical proof and simulation results are given. They show that the OMTM-IMM algorithm can improve the tracking accuracy and can be utilized in the complex environment.
For an aircraft target tracking system, related technologies include target tracking, control algorithms, and fault detection. For control algorithm and fault detection, it can be referred to [1–4] for the latest research results. Our paper focuses on the target tracking problem which is currently popular in researches on tracking system. Interacting multiple model algorithm (IMM) is originally proposed by Blom in 1984 . Because of the excellent compromise between performance and complexity, it is widely applied in maneuvering target tracking [6–8]. To further enhance the capability of maneuvering target tracking, many improved IMM algorithms are generated, such as interacting multiple bias model (IMBM) algorithm and variable structure interacting multiple model (VSIMM) algorithm [9–14]. In these papers, the mode transition matrix only depends on the sojourn times, rather than continuous state. This is not conforming to the hybrid systems [13, 15–18].
In , the authors pointed out that, in IMM algorithm, if the mode transition matrix only depends on the sojourn times, the mode transition matrix is inaccurate and cannot be determined when the sojourn times are not known. To improve its performance, Li and Bar-Shalom proposed a variable structure IMM algorithm in . The set of modes are chosen based on the continuous state estimation in the algorithm. However, the mode transition matrices are constant in this algorithm. It means that the mode transition matrices are influenced by the sojourn times. The literature [15–17] also has been devoted to solving the problem. They estimate the mode transition probabilities based on complex guard conditions. However the computational costs would be very high if the dimension of the continuous state space is large. Thus, the algorithm causes the maneuvering target tracking system to lose the real-time performance. To achieve better real-time performance, in , the authors proposed a hybrid estimation algorithm based on the IMM approach with continuous-state-dependent transitions. They derived two models to express the guard conditions. The computational cost is dependent only on the dimension of the guard conditions and is independent of the dimension of continuous state space. However their method to obtain parameters of mode transition probabilities only gives a solution set rather than a definite explicit solution.
To solve the problem where the mode transition matrix is only dependent on the sojourn times, a new IMM algorithm with the optimal mode transition matrix is proposed, named as optimal mode transition matrix IMM (OMTM-IMM) algorithm. Our work differs from those of the above papers [9–18] in that we calculate the mode transition matrix without the guard conditions and the sojourn times. In this paper, we derive the optimal mode transition matrix based on the linear minimum variance theory. To further improve the estimation accuracy of this algorithm, we consider the effects produced by each state and the correlations between subfilters. Thereby, we define the mode probability as a diagonal matrix. As a result, the effects produced by each state can be distinguished. Then, the covariance of estimation is used to calculate the optimal mode transition matrix. Ultimately, the mode transition matrix of OMTM-IMM algorithm depends on the continuous state of the systems and the correlations between subfilters. Then, the switch of maneuvering target motion state will be more accurate. Therefore, the estimation accuracy of OMTM-IMM algorithm is improved and the algorithm is more suitable for maneuvering target tracking.
This rest of the paper is organized as follows. Section 2 discusses the jump linear target tracking problem. Section 3 shows the proposed algorithm. Section 4 provides the analysis of proposed algorithms. Simulation results are shown in Section 5. Finally, Section 6 gives the conclusions of our work.
2. The Jump Linear Target Tracking Problem
The jump linear maneuvering tracking system can be modeled by the following equations: Formula (1) is state equation, and formula (2) is measurement equation. The state is an -dimensional vector; the observation process is a -dimensional vector; is model state (system mode index) which denotes the mode or model (the models are linear-Gaussian models) in effect during the sampling period starting at , , ; and are mutually uncorrelated white Gaussian noise vector with variance and , respectively, and they are uncorrelated with the Gaussian initial state ; , , and are the state matrices corresponding to the mode at time . Let , , , , and denote , , , , and when (, , , , and are known).
In traditional IMM algorithm, to deal with jump linear maneuvering tracking problem, it is assumed that mode (model) switching process is a Markov process (Markov chain) with known mode transition probabilities . In other words, these mode transition probabilities will be assumed to be time-invariant and independent of the base state. However, this assumption is inappropriate when the sojourn times are unknown. Hence, we can assume that mode switching process is a Markov process with time-variant and dependent on the base state mode transition probabilities. Based on this assumption, we propose an OMTM-IMM algorithm with the optimal mode transition probabilities. The optimal mode transition probabilities depend on the continuous state of the systems and the correlations between subfilters and can describe the switching process of target motions accurately.
3. OMTM-IMM Algorithm
3.1. The Optimal Mode Transition Probability
In IMM algorithm, mode transition probabilities are used to estimate mixing probability; accordingly the initial state is calculated by the mixing probability and state estimation of last time interval. We find that the accuracy of initial state and state estimation are tightly correlated with the accuracy of mode transition probabilities (the proofs are given in Section 4). Therefore, if the mode transition probabilities can make the initial state have the least error, then the mode transition probabilities are the optimal ones. Based on this result, we can utilize the linear minimum variance theory to minimize the error of initial state; the purpose is to derive the optimal mode transition probabilities. Besides, in order to distinguish the effects produced by each state, we define the mode probability as a diagonal matrix.
The derivation steps of the optimal mode transition probabilities are as follows.
Define the mode transition probability as , mixing probability as , and mode probability as , . They are all diagonal matrices and satisfy the following equations: where is the identity matrix.
Let () be the estimation of state vector of th model, the mixed initial estimation, and the true state (i.e., true mixed initial state based on th model). The optimal information fusion (i.e., linear minimum variance) estimation is given by
Step 1. Derive the variance of the initial state.
Define mixed initial error and estimation error of th model as follows:
Assuming that and (, ) are correlated, accordingly, the variance and cross covariance are denoted by , , and , respectively. According to (4), and (6), (5) can be written as Define Equation (7) can be simplified as Because of (3), we find where .
The variance of initial state is where is the expectation, From (11), we can find that the use all states covariance information between different models.
Step 2. Minimize the variance of the initial state.
In this part, we apply the Lagrange multiplier method to minimize the variance of initial state. The performance index is defined as where denotes the trace of matrix. The problem is to find the optimal solution of under restriction (10). Thus, we should minimize the performance index . Introducing the Lagrange multiplier method, we have where is an auxiliary function and is Lagrangian with dimensions. Set. where is the optimal value of when the is the least. We have
It is clearly that is a symmetric positive matrix. Hence, is nonsingular; then we have the optimal solution to minimize the performance index Then, substituting (18) into (11), we can obtain the minimum variance matrix of the optimal initial state of th model
Step 3. Obtain the optimal mode transition probabilities.
Since , is the optimal solution to minimize the performance index ; we also have the relationship
3.2. The OMTM-IMM Algorithm
Step 1. Calculate the optimal mode transition probabilities. Consider
Step 2. Calculate the mixed initial probabilities for the model (). Consider
Step 3. Calculate the mixed initial state and corresponding variance for the th () model.
Step 4. Consider mode-matched filtering (). The estimation and variance are used as input to the th () model, which uses to yield and . The likelihood functions corresponding to the th filter are represented as where subscript denotes the model index and superscript denotes the state index. is the likelihood function corresponding to the state of the th filter and is the variance of .
Step 5. Update mode probability and combine the state estimates and corresponding variance (). Consider where is the normalization constant matrix,
4. Accuracy Analyses
4.1. Accuracy Analysis of Parallel Filters of OMTM-IMM
Under the linear minimum variance criterions, the optimal mode transition probability is derived, and the optimal mixed initial states have the minimum variance matrix. Thereof, the following proof is for the influence of optimal mixed initial states on parallel filters.
Let , , and .
Thereby, where is the gain matrix. Assuming that and are uncorrelated, we can obtain the states variance According to , the above formula can be written as Meanwhile,
Assuming that and are uncorrelated, thereby,
Using the linear minimum variance criterions, we have Because of (23), comparing (35) with (36), we have the relationship that which shows that the accuracy of all parallel filters in OMTM-IMM are better than the ones in traditional IMM.
4.2. Accuracy Analysis of OMTM-IMM
The state and observation are given in Section 2. We define the linear space spanned by as . Let be the estimation of based on and and let be the estimation of based on , where () are the set . Define the variance of and as and . Thereof, the following is the influence of optimal mode transition probabilities on OMTM-IMM.
In traditional IMM, is a constant, is a scalar, and and () are uncorrelated; in OMTM-IMM, is a variation, is a diagonal matrix, and and () are correlated. That means that IMM is a special case of OMTM-IMM; thus we have the relationship
In this section, we consider two aircraft tracking examples. In the first one, the sojourn time is known. In the other one, is unknown.
5.1. The Known Sojourn Time
Simulation Scenario. As we just consider the horizontal motion, the change of aircraft’s height can be ignored. Figure 1 shows the path of aircraft in - plan. The initial position is (), and the initial velocity is (). For the tracking of the aircraft, three models are employed: constant velocity (CV) motion, left constant turn (LCT) motion, and right constant turn (RCT) motion. And it executes a 3-motion sequence (CV-LCT-RCT): CV motion in 100 s, LCT model in 100 s, and RCT model in 100 s; State consists of the -axis position and velocity and -axis position and velocity.
CV model is
LCT model is
RCT model is where , , , and .
In traditional IMM, can be calculated by . Because of no uniqueness requirement for the transition matrix if its dimension is no less than three, without loss of generality, we assume (, ); we have In OMTM-IMM, can be calculated by (21). The simulation results are shown in Figures 2 and 3 after 100 Monte Carlo runs.
Figures 2 and 3 show the contrast of the tracking accuracy and mode estimation accuracy between the traditional IMM algorithm and the proposed OMTM-IMM algorithm. The mode transitions occur at and , respectively. In Figure 2, the total error consists of the error of -axis and the error of -axis, and the total tracking error of IMM algorithm is larger than the new algorithm. To simplify Figure 3, we only give the mode probabilities of -axis velocity in OMTM-IMM; the mode probabilities of other states are roughly analogous. It is clearly from Figure 3 that the mode probabilities of traditional IMM algorithm are not good and have large delay in detecting mode transitions. The OMTM-IMM has consistently better tracking accuracy and mode estimation accuracy than the IMM, and the mode probabilities change with little delay. This is achieved with the use of the optimal mode transition matrix which is derived based on linear minimum variance criterions and more dynamics information.
5.2. The Unknown Sojourn Time
Simulation Scenario. The models are the same as Section 5.1. The difference is that the is unknown. In IMM, cannot be calculated; therefore we assumed that it is the same as the one in example 1. The simulation results are shown in Figures 4 and 5.
Figure 4 shows that the states estimation accuracy of OMTM-IMM algorithms is higher than the IMM algorithm. In particular, in Figure 5, the mode probabilities of IMM are worse than Section 5.1; however, the new algorithm is satisfactory as the shown result in Section 5.1. The optimal mode transition matrix of OMTM-IMM changes with aircraft dynamics. It is suitable for the stochastic motion. However the classical IMM algorithm departs from the practical situation and causes the degradation of performance.
The computation complexity of the algorithms can be shown through the run-time statistics in Table 1. The algorithms are implemented in MATLAB R2011b on 3.4 GHz Intel(R) Core(TM) i3-2130 CPU computer operating under Windows 7. In simulation A, the running time is for 100 times’ Monte Carlo simulations, each time consisting of 300 steps, and, in simulation B, the running time is for 100 times’ Monte Carlo simulations, each time consisting of 150 steps.
|The above simulations’ results show that the OMTM-IMM has an obvious advantage in maneuvering target tracking. Nevertheless, the computational effort is slightly increased.|
To solve the problem that the mode transition matrix is inaccurate and cannot be determined when the sojourn times are not known, the OMTM-IMM algorithm is proposed based on the linear minimum variance theory. Therefore, the optimal mode transition matrix depends on continuous state estimation rather than sojourn time, and the relevance of the subfilter and the effects produced by each state is considered. The simulation results show that the tracking accuracy of OMTM-IMM algorithm is better than IMM algorithm. And we can conclude that OMTM-IMM algorithm is more suitable for the maneuvering target tracking problem. Although the computation complexity of OMTM-IMM algorithm is slightly larger than IMM algorithm, it can be remedied by more advanced computer technology in the future.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the National Natural Science Foundation of China (61374208). The authors would like to thank the anonymous reviewers for their constructive comments that improved the presentation of this paper.
- S. Aouaouda, M. Chadli, P. Shi, and H. R. Karimi, “Discrete-time / sensor fault detection observer design for nonlinear systems with parameter uncertainty,” International Journal of Robust and Nonlinear Control, 2014.
- M. Chadli, A. Abdo, and S. X. Ding, “ fault detection filter design for discrete-time Takagi-Sugeno fuzzy system,” Automatica, vol. 49, no. 7, pp. 1996–2005, 2013.
- M. Chadli, S. Aouaouda, H. R. Karimi, and P. Shi, “Robust fault tolerant tracking controller design for a VTOL aircraft,” Journal of the Franklin Institute. Engineering and Applied Mathematics, vol. 350, no. 9, pp. 2627–2645, 2013.
- M. Chadli and H. R. Karimi, “Robust observer design for unknown inputs Takagi-Sugeno models,” IEEE Transactions on Fuzzy Systems, vol. 21, no. 1, pp. 158–164, 2013.
- H. A. P. Blom, “An efficient filter for abruptly changing systems,” in Proceedings of the 23rd IEEE Conference on Decision and Control, pp. 656–658, Las Vegas, Nev, USA, December 1984.
- E. Mazor, A. Averbuch, Y. Bar-Shalom, and J. Dayan, “Interacting multiple model methods in target tracking: a survey,” IEEE Transactions on Aerospace and Electronic Systems, vol. 34, no. 1, pp. 103–123, 1998.
- H. Qu, L. Pang, and S. Li, “A novel interacting multiple model algorithm,” Signal Processing, vol. 89, no. 11, pp. 2171–2177, 2009.
- L. Gao, J. P. Xing, Z. L. Ma, J. C. Sha, and X. Z. Meng, “Improved IMM algorithm for nonlinear maneuvering target tracking,” Procedia Engineering, vol. 29, pp. 4117–4123, 2012.
- W. D. Blair and G. A. Watson, “Interacting multiple bias model algorithm with application to tracking maneuvering targets,” in Proceedings of the 31st Conference on Decision and Control, pp. 3790–3795, Tucson, Ariz, USA, December 1992.
- X. R. Li and Y. Bar-Shalom, “Mode-set adaptation in multiple-model estimators for hybrid systems,” in Proceedings of the American Control Conference, pp. 1794–1799, Chicago, Ill, USA, June 1992.
- Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation, John Wiley & Sons, New York, NY, USA, 2001.
- X. R. Li and Y. Bar-Shalom, “Multiple-model estimation with variable structure,” IEEE Transactions on Automatic Control, vol. 41, no. 4, pp. 478–493, 1996.
- X. Fu, Y. Jia, J. Du, and F. Yu, “New interacting multiple model algorithms for the tracking of the manoeuvring target,” IET Control Theory and Applications, vol. 4, no. 10, pp. 2184–2194, 2010.
- L. A. Johnston and V. Krishnamurthy, “An improvement to the interacting multiple model (IMM) algorithm,” IEEE Transactions on Signal Processing, vol. 49, no. 12, pp. 2909–2923, 2001.
- X. Koutsoukos, J. Kurien, and F. Zhao, “Monitoring and diagnosis of hybrid systems using particle filtering method,” in Proceedings of Symposium on Mathematical Theory of Networks and Systems, 2002.
- H. A. P. Blom and E. A. Bloem, “Particle filtering for stochastic hybrid systems,” in Proceedings of the 43rd IEEE Conference on Decision and Control (CDC '04), pp. 3221–3226, Paradise Island, Bahamas, December 2004.
- H. A. P. Blom and E. A. Bloem, “Exact Bayesian and particle filtering of stochastic hybrid systems,” IEEE Transactions on Aerospace and Electronic Systems, vol. 43, no. 1, pp. 55–70, 2007.
- C. E. Seah and I. Hwang, “State estimation for stochastic linear hybrid systems with continuous-state-dependent transitions: an IMM approach,” IEEE Transactions on Aerospace and Electronic Systems, vol. 45, no. 1, pp. 376–392, 2009.
- L. Bloomer and J. E. Gray, “Are more models better? The effect of the model transition matrix on the IMM filter,” in Proceedings of the 34th Southeastern Symposium on System Theory, pp. 20–25, IEEE, 2002.
- D. Simon, Optimal State Estimation, John Wiley & Sons, New York, NY, USA, 2006.
Copyright © 2014 Wei dong Zhou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.