A Maximum Likelihood Approach to Joint Registration, association and Fusion for Multi-Sensor Multi-Target Tracking

Size: px
Start display at page:

Download "A Maximum Likelihood Approach to Joint Registration, association and Fusion for Multi-Sensor Multi-Target Tracking"

Transcription

1 12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 A Maximum Likelihood Approach to Joint Registration, association and Fusion for Multi-Sensor Multi-Target Tracking Siyue Chen and Henry Leung Electrical and Computer Engineering University of Calgary Calgary, Alberta, Canada chens, leungh@ucalgary.ca Éloi Bossé Defense R&D Canada-Valcartier Valcartier, Québec, Canada Eloi.Bosse@drdc-rddc.gc.ca Abstract In this paper, we propose a maximum likelihood ML) approach to address the joint registration, association and fusion problem in multi-sensor and multi-target surveillance. In particular, an expectation maximization EM) algorithm is employed here. At each iteration of the EM, the extended Kalman filter EKF) is incorporated into the E-step to obtain the fusion results, while the registration parameters are updated in the M-step. Association of sensor measurements to the targets are also computed as the missing data in the E-step. The main advantage of the proposed method compared to the conventional approaches is that the mutual effects of registration, association and fusion are taken into the consideration when formulating the multi-sensor, multi-target tracking problem. The simulation results demonstrate that the performance of the proposed method in terms of mean square error MSE) is close to the posterior Cramer-Rao bound PCRB), and is better than one of the conventional approaches that perform registration, association and fusion separately. Keywords: sensor registration, data association, data fusion, target tracking, expectation maximization, extended Kalman filter. 1 Introduction Traditionally, data registration 1, 2, association 3 and fusion 4, 5 are treated as three independent processes in multi-sensor, multi-target surveillance. Sensor registration is usually performed first to transform the local measurements into a common coordinate. Association and fusion are then applied to build the correspondence between sensor measurements and targets and to estimate the target states. Most of fusion algorithms consider either registration error or association error, but not both. In practice, these two processes should not be treated separately. Data association error can deteriorate the sensor registration as poor association generates wrong multi-sensor data pairs for registration, while registration error can produce biases on the data which result in wrong association. It is thus reasonable to develop an approach that performs registration, association and fusion simultaneously. Since registration error or association error usually results in a poor fusion result, fusion performance can be used as a measure to evaluate whether registration and association are carried out properly. Based on this idea, we propose to treat registration, association and fusion as a joint process. More precisely, a joint likelihood function is formulated to model the multi-sensor, multi-target tracking problem by taking the effects of registration and association into account. The maximum likelihood ML) method is then employed to solve this joint optimization problem. However, it is usually difficult to obtain analytical expressions of the unknown parameters and target states by setting the derivative of the likelihood function to zero. Furthermore, the computation complexity of ML increases exponentially with respect to the number of snapshots and the targets. Developed by Dempster et al. 6, the expectation maximization EM) algorithm is a general method of finding the ML estimate of the parameters of an underlying distribution from the given observed data set when the data is incomplete or has missing values. It is particularly useful in situations where optimizing the likelihood function is analytically intractable, but the likelihood function can be simplified by assuming the existence of missing data 7, 8. In our proposed method, the true target states and the measurementto-target association is treated as the missing data. The likelihood function is then reduced to a Gaussian model with unknown parameters of registration and initial target states. In the E-step, an approximated expectation of the log-likelihood function with the complete data is computed based on the current parameter estimates. Meanwhile, the target states are estimated using an extended Kalman filter EKF). In the M-step, a new ISIF 686

2 parameter estimate is computed by finding the value that maximizes the likelihood function found in the E- step. The EM algorithm has the advantages of achieving global convergence in most instances 9, 10. This paper is organized as follows. The joint registration, association, and fusion problem is formulated in Section 2. In Section 3, the proposed EM-EKF method is described. To evaluate the performance of the proposed method, the posterior Cramer-Rao bound PCRB) is derived in Section 4. In Section 5, the simulation results are reported. At last, the concluding remarks are given in Section 6. 2 Problem Formulation In multi-sensor, multi-target tracking, the dynamic equation related to the state vector of the tth target can be described as x t k)=fx t k 1) + wk), t=1, 2,...,N t, 1) where N t denotes the number of targets, x t k) = x w ẋ w y w ẏ w T contains the spatial position and velocity of the target t in a common coordinate, F is the transition matrix given by F = 1 T T , 2) and wk) is a zero mean, white Gaussian noise with a known covariance matrix Q = Ewk)w T k). The measurement equation of target t for sensor s can be written as y s,t k)=h s x t k))+ η s +vk),, 2,...,N s, 3) where N s denotes the number of sensors, v k is also a white, zero-mean Gaussian process with a known covariance Υ = Evk)vk) T, h s ) is a known nonlinear measurement function, and η s is the systematic bias of sensor s. In order to track the targets properly, the measurements have to be assigned to their associated targets. The situation is further complicated by the spurious measurements and the missed detections. In order to deal with these problems, a fictitious measurement 11, 12, y s,0 k), is added to ys T k)=y s,1 k) y s,2 k)... y s,is k) so that ys T k)= y s,0 k) y s,1 k)... y s,is k) with y s,0 k) representing the missed detection. Here, I s represents the number of measurements at sensor s. We then introduce a measurement-to-target association process Φ s,k to represent the true but unknown origins of the measurements at sensor s. We define the association Φ s,k specifically as an N t +1) I s +1)matrixwiththe t, i) elementφ s,k t, i) fort =0,...,N t, i =0,...,I s such that { 1, if ys,i k) originats from target t, Φ s,k t, i)= 0, otheriwse. 4) It is noted that each column of Φ s,k corresponds to the measurement y s,i k) and describes the targets that contribute to the ith measurement; each row of Φ s,k corresponds to the tth target and describes the measurements that might originate from this target. To avoid ambiguity for matrix Φ s,k, we assume that Φ s,k 0, 0) = 0. If Φ s,k 0,i)=1forsome1 i I s, then the ith measurement represents a false alarm. Likewise, if Φ s,k t, 0) = 1 for some 1 t N t, then the tth target is active but has a missed detection. Since it is assumed that each target is assigned to only one measurement or declared as missed detection at sensor s,aconstraint is applied to Φ s,k.thatis I s i=0 Φ s,k t, i)=1, t =1,...,N t. 5) Using the above modeling assumption, the unknown parameters include the sensor bias η s,andapriori information on the initial target states. The parameter vector is given by ρ = η s, X 0,Σ X0 ). The complete data through time K is Z K =Z 1..., Z K ), where Z k =X k,y k,φ k ), X k =x 1 k)... x Nt k)), Y k =y 1 k)... y Ns k)), and Φ k =Φ 1,k... Φ Ns,k). The incomplete data is Y K = Y 1,...,Y K ), and the missing data is X K =X 1,...,X K )andφ K = Φ 1,...,Φ K ). Given these, the complete-data loglikelihood function thus can be written as 687 L ρ Z { K ) = log px 0 ) } K k=1 px k X k 1 )py k X k,φ k ). Assuming a Gaussian initial state density, we have 6) px 0 )= 2π) m 2 Σ X0 1 2 exp { 1 2 X 0 X 0 ) T Σ 1 X 0 X 0 X 0 ) }. 7) Meanwhile, the conditional probability density function PDF) for the target state can be expressed by px k X k 1 ) = 2π) m 2 Q 1 2 exp { 1 2 X k FX k 1 ) T Q 1 X k FX k 1 ) }. 8) To derive py k X k,φ k ), Φ s,k is first partitioned into rows, i.e., Φ s,k = φ 0 s,k, φ 1 s,k,..., φ Nt s,k T,where φ t s,k = Φ s,k t, 0) Φ s,k t, 1)... Φ s,k t, I s ) T. Hence, each φ t s,k corresponds to the tth target. The individual targets are assumed to be independent to each other. The log-likelihood function of Y k

3 canthenbewrittenas N t log py k X k,φ k )= log py k x t k), φ t 1,k,..., φ t N s,k). t=0 9) If we assume that the individual measurements are conditionally independent, given the associations, 9) can be further written as 12 N t N s log py k X k,φ k )= φ t s,k) T Uy s k) x t k)), where 1 t=0 10) Uy s k) x t k)) = log py s,0 k) e s,0,x t k)),...,log py s,is k) e s,is,x t k)) T. 11) The likelihood that the measurement y s,is k) isoriginated from target t, with the known state x t k), t = 1,...,N t,attimeinstantk,is py s,i k) e s,i,x t k)) = 1 P s d 1 ui) P s d py s,ik) x t k)) ui), 12) where PD s denotes the detection probability of sensor s, and ui) is an indicator function, defined by { 0, if i =0, ui)= 13) 1, otherwise, where ui) = 0 indicates the event of missed detection. If y s,i k) is originated from target t, wehave py s,i k) x t k)) { = 2π) l 2 Υ 1 2 exp 1 2 y s,ik) h s x t k)) η s ) T Υ 1 y s,i k) h s x t k)) η s ) }. 14) In addition, the likelihood that the measurement is spurious, i.e., there are no target associated with yi,k s,can be expressed by 11 ) uis) 1 pyi,k t s =0)=, 15) where Ψ s is the volume 2 of the field of view of sensor s. Overall, the log likelihood function in 6) can be expressed by L ρ Z k ) = 1 2 log Σ X X 0 X 0 ) T Σ 1 X 0 X 0 X 0 ) K 2 log Q K k=1 1 2 X k FX k 1 ) T Q 1 X k FX k 1 ) K k=1 φ 0 s,k )T 0, logψ s,...,log Ψ s T + K Nt k=1 t=1 φ t s,k )T Uy s k) x t k)). 16) 1 Here, py s,i k) e s,i,x tk)) represents the conditional PDF py s,i k) φ t s,k = e s,i,x tk)), where e s,i is the vector with a 1 in the ith measurement, i {0, 1,...,I s} and 0 elsewhere. 2 The PDF of a measurement if false alarms can be assumed to be approximately) uniform in the validation region 4 Ψ s 688 Our objective is to estimate the unknown parameters ρ, the missing data X k and Φ k simultaneously so that the log-likelihood function in 16) is maximized. 3 EM-EKF for Joint Registration, Association and Fusion To obtain an ML estimate of the above parameters and states, the EM algorithm is employed here because it can reduce the computational complexity and guarantees the convergence to a stationary point while continuously increasing the likelihood function. The EM algorithm consists of the following two steps: E-Step: E L ρ, ˆ ρ r) )=E L ρ Z K ) Y K, ρ r) M-Step: ρ r+1) =max ρ E L ρ ˆ ρ r) ), 17) where r corresponds to the rth iteration of the algorithm. The first step involves calculating of the conditional expectation based on the current estimate of the parameters ˆ ρ r) and the measurements. The secondstepprovidesanupdatedparameterestimateby maximizing the likelihood function. By iterating these two steps, the parameters are determined while the likelihood function can also be increased. 3.1 E-Step We define the conditional mean and the covariance functions as ˆx t k K) = Ex t k) Y 1,...,Y K, P t k K)=covx t k) Y 1,...,Y K andp t k,k 1 K)= covx t k),x t k 1) Y 1,...,Y K, respectively. Assuming that h s ) is a smooth function with respect to the independent variables, it can be approximated by the first order Taylor series expansion, i.e., h s x t k)) h s ˆx t k K))+H T s k)x t ˆx t k K)), 18) where H s k) = hsxtk)) xtk)=ˆx tk K). Furthermore, let s denote the conditional expectation of the 1st line of 16) as Item 1, the conditional expectation of the 2nd and the 3rd line as Item 2, and that of the 4th and the 5th lines as Item 3 and Item 4, respectively. By doing so, E L ρ, ˆ ρ r ) can be written as E L ρ,ˆ ρ r ) = Item 1 + Item 2 + Item 3 + Item 4. 19) The problem now becomes how to derive these 4 items. Item 1 and Item 3 are relatively straightforward. That is, Item 1 = 1 Nt { 2 t=1 log Σr) x t0) 1 Nt 2 t=1 Tr Σ 1r) x P t0) t0 K) } +ˆx t 0 K) x r) t 0))ˆx t 0 K) x r) t 0)) T, 20)

4 where Tr denotes the trace of a matrix, and K N s Item 3 = φ s 0,k) T 0, log Ψ s,...,log Ψ s T. k=1 For the other two items, we have 21) the forward and backward filtered outputs can be formulated as where ˆx t k K)= P t k K) P t k k) 1ˆx t k k) + P t k k +1) 1ˆx t k k +1), 32) Item 4 = K N t N s φ t s,k) T E Uy s k) x t,k ), 22) k=1 t=1 and Item 2 as in 24), where ξ k = K k=1 Pt k K)+ˆx t k K)ˆx t k K) T) K k=1 Pt k,k 1 K)+ˆx t k K)ˆx t k 1 K) T) F T K k=1 F P t k 1,k K)+ˆx t k 1 K)ˆx t k K) T) + K k=1 F P t k 1 K)+ˆx t k 1 K)ˆx t k 1 K) T) where F T. 25) From the above derivations, computing E L requires evaluating the conditional expectation of the system state and its covariances. For a nonlinear dynamic system, this can be carried out by using the EKF method. Given the previous state estimate ˆx t k 1 k 1) and the state covariance P t k 1 k 1), there are two steps to obtain the estimate x t k k). That is, Prediction ˆx t k k 1) = Fˆx t k 1 k 1), 26) P t k K)= P t k k) 1 + P t k k +1) ) It should be noted that validation has to be performed before applying EKF. Measurement validation is based on the fused state estimates at the previous iteration. That is, ŷ s k K) Y s k)) T Λk) 1 ŷ s k K) y s k)) <G, 34) r) ŷ s k K)=h s Fˆx t k K)) + ˆ η s, 35) Λ k = H s k)p t k K)H T s k)+υ, 36) and G is a gating threshold from a χ 2 -distribution that corresponds to a given gate probability p G for a certain degree of freedom. If a measurement, saying y s,i k), is found to be invalid for any target, the value of Φ s,k t, i) is set as 0. If there is no measurement at sensor s validated to target t, the dummy measurement y s,0 k) is assigned to target t. After measurement validation and data fusion using EKF, the element of the association matrix Φ s k is thus determined by P t k k 1) = FP t k 1 k 1)F T + Q, 27) Updating φ s t,k =max φ s t,k N t N s φ s t,k) T EUY s,k x t,k ) 37) t=0 ˆx t k k)= Sk)=H s k)p t k k 1)H T s k)+υ, 28) Kk)=P t k k 1)H T s k)sk), 29) ˆx t k k 1) + Kk) y s k) h s ˆx t k k 1)) ˆ η r) 30) P t k k)=p t k k 1) Kk)H T s k)p tk k 1). 31) Because the conditional expectation is based on all the measurements, the above EKF only gives an approximated evaluation based on the current observation. This approach is called the pseudo EM algorithm 14, 15. Its main advantage lies in the potential ability for on-line implementation. In fact, the exact evaluation of E L based on Z k is possible if we employ a fixed interval smoother 16 instead of the above forward filter. The smoother uses the forward and backward Kalman filter banks to obtain a smooth estimate. Assume that the state and the corresponding estimation error covariances can be obtained from the forward and backward filters, i.e., ˆx t k k), ˆx t k k +1)andP t k k), P t k k + 1), respectively. The smoother that combines 689 subject to the constraint in 5). 3.2 M-Step The parameters of this system are x t 0), Σ xt0),and η s. Their estimates are iteratively updated by taking the corresponding partial derivative of the expected log likelihood, setting to zero and solving for the solution. That is, x r+1) t 0) = ˆx t 0 K), 38) Σ r+1) x t0) = P t0 K), 39) and the derivation of the registration parameters are given in 40), as shown in the next page. 4 Performance Analysis To evaluate the proposed method, it is beneficial to obtain a lower bound of the estimation performance. In this section, we derive a PCRB for both the target state estimates and the registration parameter estimates. IfwehaveΘ=ˆx t k) η s T,thePCRBisgivenby E Θ) Θ) T Θ) Θ) J 1, 41)

5 Item 2 = K 2 N t t=1 log Q 1 2 N t t=1 K Tr Q 1 E x t k) Fx t k 1))x t k) Fx t k 1)) T Z K k=1 }{{} ξ k 24) K Nt η s r+1) k=1 t=1 = Is K k=1 Nt t=1 where Θ) is an estimator of Θ based on the observation Y k,andj is the Fisher information matrix FIM) with the i,j)th element defined by J i,j = E 2 log py k, Θ), 42) Θ i Θ j where py k, Θ) denotes the joint PDF of Y k, x t k), and η s. Based on 6), py k, Θ) can be expressed by py k, Θ) = px t k) x t k 1)) py k x t k),φ k ). 43) Basedon16),wehave i=1 Φs k t, i)υ 1 y s,i k) h s ˆx t k N))) log py k, Θ) = 1 2 x tk) Fx t k 1)) T Q 1 x t k) Fx t k 1)) + N s φ t s,k Uy sk) x t k)). 44) with some constants, such as log 2π, log Q, skipped. The derivatives of log py k, Θ) with respect to the target states and the calibration parameters are computed as follows: D 11 k)=e 2 log py k, Θ) 2 = F T Q 1 F, 45) x t k 1) D 12 k)=d 21 k)=e 2 log py k, Θ) =0, 46) x t k 1) η s D 13 k)=d 31 k)=e 2 log py k, Θ) = F T Q 1, x t k 1) x t k) 47) D 22 k) =E 2 log py k,θ) { 2 η s Ns = E φ t s,k 0 Υ 1... Υ 1 } T, D 23 k)=d 32 k)=e = E φ t s,k 2 log py k,θ) η s 0 hsx tk)). hsx tk)) ) T Υ 1 ) T Υ 1, 48) 49) 690 Is i=1 Φs k t, i)υ 1. 40) D 33 k)=e E φ t s,k 2 log py k,θ) 2 x tk) hsx tk)) hsx tk)) = Q ) T Υ 1 h sx tk)). ) T Υ 1 h sx tk)). 50) As shown in 41), the inverse of J gives the PCRB on the estimation error of the target states and the registration parameters. The recursive calculation of J 17 can be computed as follows J 11 k+1) = D 11 k) D T 13k)D 11 k)+d 11 k) 1 D 13 k), 51) J 12 k +1)= D 23 k) D T 13 k)j 11k)+D 11 k) 1 J 12 k)+d 12 k), 52) J 21 k +1)=J 12 k +1) T, 53) J 22 k +1)= J 22 k)+d 22 k) J 12 k)+d 12 k) T J 11 k)+d 1 1k) 1 J 12 k)+d 12 k). 54) 5 Experimental Results In this section, we evaluate the proposed algorithm using computer simulations. In our simulation scenario, two radars are used for tracking eight targets with constant velocities. The sampling interval is 2 seconds. The target positions are initialized as: -50km, 21km), -50km, 23.5km), -50km, 25.8km), -50km, 27.9km), -50km, 31km), -50km, 34.5km), -50km, 36.8km), -50km, 38.9km). The velocities of these targets are the same as 0.2km/s, 0km/s). The process noise covariances are also the same for all targets, i.e., Q = diag0.0005km 2, km 2 /s 2, km 2, km 2 /s 2 ). The two radars are located at 0km, 0km) and 20km, 5km), respectively. Both the measurement noise covariances are equal to diag0.001km 2, rad 2 ). The sensor biases are η 1 = 0.12km 0.01rad T and η 2 =0.16km 0.013rad T. The detection probabilities of the two sensors are both The clutter densities of the two sensors are both 0.1returns/km 2.

6 Association error rate of the joint method Association error rate of M D assignment with registration error Association error rate 100%) Discrete time instant Figure 1: The association error rates of the proposed joint method and the S-D assignment method a) The number of the time instants, K = 150, is used here. Figure 1 shows the data association performance of the proposed approach. The association results by applying the S-D assignment approach 11 are also plotted for comparison. To reduce the number of candidate associations for the multidimensional assignment problem, we make an assumption that a target must be detected by all the two sensors to be considered in the association process. It is shown in the figure that the data association performance of the proposed algorithm is better than that of the S-D assignment method. If sensorregistrationis not consideredin the data association process, the registrationerror will deteriorate the data association performance. To illustrate the registration performance of the proposed method, Figure 2 shows the convergence of the estimated registration parameters. Apparently, the estimated registration parameters converge rapidly with the EM iterations. To compare with sensor registration without simultaneous data association and registration, we first apply the S-D assignment method for association and then employ the ML registration and fusion method in 13. The maximum likelihood registration and fusion algorithm in 13 uses all the pre-associated measurements for registration and fusion. Figure 3 shows the performance comparison of registration by using the evaluation criteria of mean square error MSE) between the true registration parameters and the estimated ones. As we discussed before, the association error deteriorates the registration performance if the association and registration are not conducted in a simultaneous fashion. Our simulation confirms this observation. The state estimation performance of the proposed method is evaluated here. We perform a total of 50 Monte-Carlo runs to obtain the MSEs. Figure 4 and 5 show the MSEs of the position and velocity estimates of a target by the two methods. It is observed that the estimation performance of the proposed method is better than the method that performs registration, association and fusion separately. In our opinion, it is mainly b) c) d) Figure 2: Estimation of the sensor biases by EM-EKF: a) η 1 1); b) η 1 2); c) η 2 1); and d) η 2 2). 691

7 a) a) b) b) Figure 4: The MSE results of the target position estimation in a) x-axis; b) x-axis. because the effect of association error and registration error on data fusion can be reduced by performing data association, registration and fusion simultaneously. c) d) Figure 3: The MSE results of estimating a) η 1 1); b) η 1 2); c) η 2 1); and d) η 2 2). 6 Conclusions In this paper, a joint registration, association and fusion approach based on EM-EKF is proposed. Since association and registration are the two processes depending on each other, the proposed method performs these functions in a simultaneous fashion. More specifically, it uses EM and EKF to estimate the target states, measurement-to-target association and registration parameters simultaneously. Simulations show that the proposed EM-EKF is convergent and outperforms one method that carry out registration and association separately. References 1 Dana, M.P., Registration: a prerequisite for multiple sensor tracking, Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, Ed. Artech House, Norwood, MA, Zhou, Y., Leung, H. and Yip, P.C., An exact maximum likelihood registration algorithm for data fusion, IEEE Trans. Signal Processing, vol. 45, no. 6, pp ,

8 10 Gunawardana, A., and Byrne, W., Convergence theorems for generalized alternating minimization procedures, Journal of Machine Learning Research, vol. 6, pp , Dec Deb, S., Yeddanapude, M., Pattipati, K., and Bar- Shalom, Y., A generalized S-D assignment algorithm for multisensor-multitarget state estimation, IEEE Trans. Aerospace and Electronic Systems, vol. 332), pp , a) 12 Molnar, K.J., and Modestino, J.W., Application of the EM algorithm for the multitarget/multisensor tracking problem, IEEE Trans. Signal Processing, vol. 46, no. 1, b) Figure 5: The MSE results of the target velocity estimation in a) x-axis; b) y-axis. 3 Bar-Shalom, Y., and Fortman, T., Tracking and Data Association, Academic Press, Bar-Shalom, Y., and Li, X.-R, Multitarget- Multisensor Tracking: Principles and Techniques, Storrs, CT: YBS Publishing, Blackman, S., and Popoli, R., Design and Analysis of Modern Tracking Systems, ArtechHouse, Norwood, MA, Dempster, P., Laird, N., and Rubin, D., Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Stat., vol. 39, pp. 1-38, Hong, H., and Schonfeld, D., Maximum-entropy expectation-maximization algorithm for image reconstruction and sensor field estimation, IEEE Trans. Image Processing, vol. 17, no. 6, pp , June Feng, H., Karl, W.C., and Castanon, D.A., Unified anomaly suppression and boundary extraction in laser radar range imagery based on a joint curve-evolution and expectation-maximization algorithm, IEEE Trans. Image Processing, vol. 17, no. 5, pp , May Wu, J.F., On the convergence properties of the EM algorithm, The Analysis of Statistics, vol. 11, no. 1, pp , Okello, N., and Ristic, B., Maximum likelihood registration for multiple dissimilar sensors, IEEE Trans. Aerospace and Electronic Systems, vol. 39, no. 3, pp , Shumway, R.H., and Stoffer, D.S., Dynamic linear models with switching, J. Am. Stat. Assoc., vol. 86, no. 415, pp , Weinstein, E., Oppenheim, A.V., Feder, M., and Buck, J.R., Iterative and sequential algorithms for multisensor signal enhancement, IEEE Trans. Signal Processing, vol. 42, pp , April Huang D., and Leung, H., An expectationmaximization-based interacting multiple model approach for cooperative driving systems, IEEE Trans. Intelligent Transportation Systems, vol.6, no. 2, pp , Tichavsky, P., Muravchik, C.H., and Nehorai, A., Posterior Cramer-Rao bounds for discrete-time nonlinear filtering, IEEE Trans Signal Processing, vol. 46, no. 5, pp , Okello, N., and Pulford, G., Simultaneous registration and tracking for multiple radars with cluttered measurements, Proc. 8th Signal Processing Workshop on Statistical Signal and Array Processing, pp , Corfu, June Okello, N., and Challa, S., Joint sensor registration and track-to-track fusion for distributed radars, IEEE Trans. Aerospace and Electronic Systems, vol. 40, no. 3, pp , 2004.

Nonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets

Nonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets Nonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets J. Clayton Kerce a, George C. Brown a, and David F. Hardiman b a Georgia Tech Research Institute, Georgia Institute of Technology,

More information

Sliding Window Test vs. Single Time Test for Track-to-Track Association

Sliding Window Test vs. Single Time Test for Track-to-Track Association Sliding Window Test vs. Single Time Test for Track-to-Track Association Xin Tian Dept. of Electrical and Computer Engineering University of Connecticut Storrs, CT 06269-257, U.S.A. Email: xin.tian@engr.uconn.edu

More information

Previously on TT, Target Tracking: Lecture 2 Single Target Tracking Issues. Lecture-2 Outline. Basic ideas on track life

Previously on TT, Target Tracking: Lecture 2 Single Target Tracking Issues. Lecture-2 Outline. Basic ideas on track life REGLERTEKNIK Previously on TT, AUTOMATIC CONTROL Target Tracing: Lecture 2 Single Target Tracing Issues Emre Özan emre@isy.liu.se Division of Automatic Control Department of Electrical Engineering Linöping

More information

Fisher Information Matrix-based Nonlinear System Conversion for State Estimation

Fisher Information Matrix-based Nonlinear System Conversion for State Estimation Fisher Information Matrix-based Nonlinear System Conversion for State Estimation Ming Lei Christophe Baehr and Pierre Del Moral Abstract In practical target tracing a number of improved measurement conversion

More information

Distributed estimation in sensor networks

Distributed estimation in sensor networks in sensor networks A. Benavoli Dpt. di Sistemi e Informatica Università di Firenze, Italy. e-mail: benavoli@dsi.unifi.it Outline 1 An introduction to 2 3 An introduction to An introduction to In recent

More information

FUNDAMENTAL FILTERING LIMITATIONS IN LINEAR NON-GAUSSIAN SYSTEMS

FUNDAMENTAL FILTERING LIMITATIONS IN LINEAR NON-GAUSSIAN SYSTEMS FUNDAMENTAL FILTERING LIMITATIONS IN LINEAR NON-GAUSSIAN SYSTEMS Gustaf Hendeby Fredrik Gustafsson Division of Automatic Control Department of Electrical Engineering, Linköpings universitet, SE-58 83 Linköping,

More information

Minimum Necessary Data Rates for Accurate Track Fusion

Minimum Necessary Data Rates for Accurate Track Fusion Proceedings of the 44th IEEE Conference on Decision Control, the European Control Conference 005 Seville, Spain, December -5, 005 ThIA0.4 Minimum Necessary Data Rates for Accurate Trac Fusion Barbara F.

More information

Lecture Outline. Target Tracking: Lecture 7 Multiple Sensor Tracking Issues. Multi Sensor Architectures. Multi Sensor Architectures

Lecture Outline. Target Tracking: Lecture 7 Multiple Sensor Tracking Issues. Multi Sensor Architectures. Multi Sensor Architectures Lecture Outline Target Tracing: Lecture 7 Multiple Sensor Tracing Issues Umut Orguner umut@metu.edu.tr room: EZ-12 tel: 4425 Department of Electrical & Electronics Engineering Middle East Technical University

More information

State estimation of linear dynamic system with unknown input and uncertain observation using dynamic programming

State estimation of linear dynamic system with unknown input and uncertain observation using dynamic programming Control and Cybernetics vol. 35 (2006) No. 4 State estimation of linear dynamic system with unknown input and uncertain observation using dynamic programming by Dariusz Janczak and Yuri Grishin Department

More information

A NEW FORMULATION OF IPDAF FOR TRACKING IN CLUTTER

A NEW FORMULATION OF IPDAF FOR TRACKING IN CLUTTER A NEW FRMULATIN F IPDAF FR TRACKING IN CLUTTER Jean Dezert NERA, 29 Av. Division Leclerc 92320 Châtillon, France fax:+33146734167 dezert@onera.fr Ning Li, X. Rong Li University of New rleans New rleans,

More information

Ground Moving Target Parameter Estimation for Stripmap SAR Using the Unscented Kalman Filter

Ground Moving Target Parameter Estimation for Stripmap SAR Using the Unscented Kalman Filter Ground Moving Target Parameter Estimation for Stripmap SAR Using the Unscented Kalman Filter Bhashyam Balaji, Christoph Gierull and Anthony Damini Radar Sensing and Exploitation Section, Defence Research

More information

Summary of Past Lectures. Target Tracking: Lecture 4 Multiple Target Tracking: Part I. Lecture Outline. What is a hypothesis?

Summary of Past Lectures. Target Tracking: Lecture 4 Multiple Target Tracking: Part I. Lecture Outline. What is a hypothesis? REGLERTEKNIK Summary of Past Lectures AUTOMATIC COROL Target Tracing: Lecture Multiple Target Tracing: Part I Emre Özan emre@isy.liu.se Division of Automatic Control Department of Electrical Engineering

More information

SLAM Techniques and Algorithms. Jack Collier. Canada. Recherche et développement pour la défense Canada. Defence Research and Development Canada

SLAM Techniques and Algorithms. Jack Collier. Canada. Recherche et développement pour la défense Canada. Defence Research and Development Canada SLAM Techniques and Algorithms Jack Collier Defence Research and Development Canada Recherche et développement pour la défense Canada Canada Goals What will we learn Gain an appreciation for what SLAM

More information

A FIXED-LAG SMOOTHING SOLUTION TO OUT-OF-SEQUENCE INFORMATION FUSION PROBLEMS

A FIXED-LAG SMOOTHING SOLUTION TO OUT-OF-SEQUENCE INFORMATION FUSION PROBLEMS COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2002 International Press Vol. 2, No. 4, pp. 325-348, December 2002 001 A FIXED-LAG SMOOTHING SOLUTION TO OUT-OF-SEQUENCE INFORMATION FUSION PROBLEMS SUBHASH

More information

A Tree Search Approach to Target Tracking in Clutter

A Tree Search Approach to Target Tracking in Clutter 12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 A Tree Search Approach to Target Tracking in Clutter Jill K. Nelson and Hossein Roufarshbaf Department of Electrical

More information

Tracking an Accelerated Target with a Nonlinear Constant Heading Model

Tracking an Accelerated Target with a Nonlinear Constant Heading Model Tracking an Accelerated Target with a Nonlinear Constant Heading Model Rong Yang, Gee Wah Ng DSO National Laboratories 20 Science Park Drive Singapore 118230 yrong@dsoorgsg ngeewah@dsoorgsg Abstract This

More information

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 1, JANUARY

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 1, JANUARY IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 59, NO 1, JANUARY 2011 1 Conditional Posterior Cramér Rao Lower Bounds for Nonlinear Sequential Bayesian Estimation Long Zuo, Ruixin Niu, Member, IEEE, and Pramod

More information

A Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization

A Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization A Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization and Timothy D. Barfoot CRV 2 Outline Background Objective Experimental Setup Results Discussion Conclusion 2 Outline

More information

Nonlinear Filtering. With Polynomial Chaos. Raktim Bhattacharya. Aerospace Engineering, Texas A&M University uq.tamu.edu

Nonlinear Filtering. With Polynomial Chaos. Raktim Bhattacharya. Aerospace Engineering, Texas A&M University uq.tamu.edu Nonlinear Filtering With Polynomial Chaos Raktim Bhattacharya Aerospace Engineering, Texas A&M University uq.tamu.edu Nonlinear Filtering with PC Problem Setup. Dynamics: ẋ = f(x, ) Sensor Model: ỹ = h(x)

More information

The Kalman Filter ImPr Talk

The Kalman Filter ImPr Talk The Kalman Filter ImPr Talk Ged Ridgway Centre for Medical Image Computing November, 2006 Outline What is the Kalman Filter? State Space Models Kalman Filter Overview Bayesian Updating of Estimates Kalman

More information

Systematic Error Modeling and Bias Estimation

Systematic Error Modeling and Bias Estimation sensors Article Systematic Error Modeling and Bias Estimation Feihu Zhang * and Alois Knoll Robotics and Embedded Systems, Technische Universität München, 8333 München, Germany; knoll@in.tum.de * Correspondence:

More information

Machine Learning 4771

Machine Learning 4771 Machine Learning 4771 Instructor: ony Jebara Kalman Filtering Linear Dynamical Systems and Kalman Filtering Structure from Motion Linear Dynamical Systems Audio: x=pitch y=acoustic waveform Vision: x=object

More information

Lecture 7: Optimal Smoothing

Lecture 7: Optimal Smoothing Department of Biomedical Engineering and Computational Science Aalto University March 17, 2011 Contents 1 What is Optimal Smoothing? 2 Bayesian Optimal Smoothing Equations 3 Rauch-Tung-Striebel Smoother

More information

9 Multi-Model State Estimation

9 Multi-Model State Estimation Technion Israel Institute of Technology, Department of Electrical Engineering Estimation and Identification in Dynamical Systems (048825) Lecture Notes, Fall 2009, Prof. N. Shimkin 9 Multi-Model State

More information

Lecture Outline. Target Tracking: Lecture 3 Maneuvering Target Tracking Issues. Maneuver Illustration. Maneuver Illustration. Maneuver Detection

Lecture Outline. Target Tracking: Lecture 3 Maneuvering Target Tracking Issues. Maneuver Illustration. Maneuver Illustration. Maneuver Detection REGLERTEKNIK Lecture Outline AUTOMATIC CONTROL Target Tracking: Lecture 3 Maneuvering Target Tracking Issues Maneuver Detection Emre Özkan emre@isy.liu.se Division of Automatic Control Department of Electrical

More information

A PCR-BIMM filter For Maneuvering Target Tracking

A PCR-BIMM filter For Maneuvering Target Tracking A PCR-BIMM filter For Maneuvering Target Tracking Jean Dezert Benjamin Pannetier Originally published as Dezert J., Pannetier B., A PCR-BIMM filter for maneuvering target tracking, in Proc. of Fusion 21,

More information

Sequence labeling. Taking collective a set of interrelated instances x 1,, x T and jointly labeling them

Sequence labeling. Taking collective a set of interrelated instances x 1,, x T and jointly labeling them HMM, MEMM and CRF 40-957 Special opics in Artificial Intelligence: Probabilistic Graphical Models Sharif University of echnology Soleymani Spring 2014 Sequence labeling aking collective a set of interrelated

More information

Suppression of impulse noise in Track-Before-Detect Algorithms

Suppression of impulse noise in Track-Before-Detect Algorithms Computer Applications in Electrical Engineering Suppression of impulse noise in Track-Before-Detect Algorithms Przemysław Mazurek West-Pomeranian University of Technology 71-126 Szczecin, ul. 26. Kwietnia

More information

Incorporating Track Uncertainty into the OSPA Metric

Incorporating Track Uncertainty into the OSPA Metric 14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 211 Incorporating Trac Uncertainty into the OSPA Metric Sharad Nagappa School of EPS Heriot Watt University Edinburgh,

More information

GMTI Tracking in the Presence of Doppler and Range Ambiguities

GMTI Tracking in the Presence of Doppler and Range Ambiguities 14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 2011 GMTI Tracing in the Presence of Doppler and Range Ambiguities Michael Mertens Dept. Sensor Data and Information

More information

Gate Volume Estimation for Target Tracking

Gate Volume Estimation for Target Tracking Gate Volume Estimation for Target Tracking Darko Mušicki Mark R. Morelande Dept of Electrical Engineering Dept of Electrical Engineering University of Melbourne University of Melbourne Victoria 30 Victoria

More information

Probabilistic Graphical Models

Probabilistic Graphical Models Probabilistic Graphical Models Brown University CSCI 2950-P, Spring 2013 Prof. Erik Sudderth Lecture 12: Gaussian Belief Propagation, State Space Models and Kalman Filters Guest Kalman Filter Lecture by

More information

STONY BROOK UNIVERSITY. CEAS Technical Report 829

STONY BROOK UNIVERSITY. CEAS Technical Report 829 1 STONY BROOK UNIVERSITY CEAS Technical Report 829 Variable and Multiple Target Tracking by Particle Filtering and Maximum Likelihood Monte Carlo Method Jaechan Lim January 4, 2006 2 Abstract In most applications

More information

Sequential Bayesian Estimation of the Probability of Detection for Tracking

Sequential Bayesian Estimation of the Probability of Detection for Tracking 2th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 Sequential Bayesian Estimation of the Probability of Detection for Tracking Kevin G. Jamieson Applied Physics Lab University

More information

Tracking, Association, and Classification: A Combined PMHT Approach

Tracking, Association, and Classification: A Combined PMHT Approach Digital Signal Processing doi:10.1006/dspr.2002.0431 Tracking, Association, and Classification: A Combined PMHT Approach S. Davey,, D. Gray, and R. Streit Cooperative Research Center for Sensor Signal

More information

A Novel Maneuvering Target Tracking Algorithm for Radar/Infrared Sensors

A Novel Maneuvering Target Tracking Algorithm for Radar/Infrared Sensors Chinese Journal of Electronics Vol.19 No.4 Oct. 21 A Novel Maneuvering Target Tracking Algorithm for Radar/Infrared Sensors YIN Jihao 1 CUIBingzhe 2 and WANG Yifei 1 (1.School of Astronautics Beihang University

More information

Lecture 2: From Linear Regression to Kalman Filter and Beyond

Lecture 2: From Linear Regression to Kalman Filter and Beyond Lecture 2: From Linear Regression to Kalman Filter and Beyond January 18, 2017 Contents 1 Batch and Recursive Estimation 2 Towards Bayesian Filtering 3 Kalman Filter and Bayesian Filtering and Smoothing

More information

Constrained State Estimation Using the Unscented Kalman Filter

Constrained State Estimation Using the Unscented Kalman Filter 16th Mediterranean Conference on Control and Automation Congress Centre, Ajaccio, France June 25-27, 28 Constrained State Estimation Using the Unscented Kalman Filter Rambabu Kandepu, Lars Imsland and

More information

Multiple Model Cardinalized Probability Hypothesis Density Filter

Multiple Model Cardinalized Probability Hypothesis Density Filter Multiple Model Cardinalized Probability Hypothesis Density Filter Ramona Georgescu a and Peter Willett a a Elec. and Comp. Engineering Department, University of Connecticut, Storrs, CT 06269 {ramona, willett}@engr.uconn.edu

More information

Human Pose Tracking I: Basics. David Fleet University of Toronto

Human Pose Tracking I: Basics. David Fleet University of Toronto Human Pose Tracking I: Basics David Fleet University of Toronto CIFAR Summer School, 2009 Looking at People Challenges: Complex pose / motion People have many degrees of freedom, comprising an articulated

More information

Optimal Fusion Performance Modeling in Sensor Networks

Optimal Fusion Performance Modeling in Sensor Networks Optimal Fusion erformance Modeling in Sensor Networks Stefano Coraluppi NURC a NATO Research Centre Viale S. Bartolomeo 400 926 La Spezia, Italy coraluppi@nurc.nato.int Marco Guerriero and eter Willett

More information

TSRT14: Sensor Fusion Lecture 8

TSRT14: Sensor Fusion Lecture 8 TSRT14: Sensor Fusion Lecture 8 Particle filter theory Marginalized particle filter Gustaf Hendeby gustaf.hendeby@liu.se TSRT14 Lecture 8 Gustaf Hendeby Spring 2018 1 / 25 Le 8: particle filter theory,

More information

Time Series Prediction by Kalman Smoother with Cross-Validated Noise Density

Time Series Prediction by Kalman Smoother with Cross-Validated Noise Density Time Series Prediction by Kalman Smoother with Cross-Validated Noise Density Simo Särkkä E-mail: simo.sarkka@hut.fi Aki Vehtari E-mail: aki.vehtari@hut.fi Jouko Lampinen E-mail: jouko.lampinen@hut.fi Abstract

More information

Maximum Likelihood Ensemble Filter Applied to Multisensor Systems

Maximum Likelihood Ensemble Filter Applied to Multisensor Systems Maximum Likelihood Ensemble Filter Applied to Multisensor Systems Arif R. Albayrak a, Milija Zupanski b and Dusanka Zupanski c abc Colorado State University (CIRA), 137 Campus Delivery Fort Collins, CO

More information

Lecture 2: From Linear Regression to Kalman Filter and Beyond

Lecture 2: From Linear Regression to Kalman Filter and Beyond Lecture 2: From Linear Regression to Kalman Filter and Beyond Department of Biomedical Engineering and Computational Science Aalto University January 26, 2012 Contents 1 Batch and Recursive Estimation

More information

EM-algorithm for Training of State-space Models with Application to Time Series Prediction

EM-algorithm for Training of State-space Models with Application to Time Series Prediction EM-algorithm for Training of State-space Models with Application to Time Series Prediction Elia Liitiäinen, Nima Reyhani and Amaury Lendasse Helsinki University of Technology - Neural Networks Research

More information

The Shifted Rayleigh Filter for 3D Bearings-only Measurements with Clutter

The Shifted Rayleigh Filter for 3D Bearings-only Measurements with Clutter The Shifted Rayleigh Filter for 3D Bearings-only Measurements with Clutter Attila Can Özelçi EEE Department Imperial College London, SW7 BT attila.ozelci@imperial.ac.uk Richard Vinter EEE Department Imperial

More information

Inference Methods for Autonomous Stochastic Linear Hybrid Systems

Inference Methods for Autonomous Stochastic Linear Hybrid Systems Inference Methods for Autonomous Stochastic Linear Hybrid Systems Hamsa Balakrishnan, Inseok Hwang, Jung Soon Jang, and Claire J. Tomlin Hybrid Systems Laboratory Department of Aeronautics and Astronautics

More information

arxiv: v1 [stat.ap] 22 Mar 2016

arxiv: v1 [stat.ap] 22 Mar 2016 Submitted to 9th International Conference on Information Fusion, Germany, July 26 Object Recognition and Identification Using ESM Data E. Taghavi, D. Song, R. Tharmarasa, T. Kirubarajan Department of Electrical

More information

Tracking and Identification of Multiple targets

Tracking and Identification of Multiple targets Tracking and Identification of Multiple targets Samir Hachour, François Delmotte, Eric Lefèvre, David Mercier Laboratoire de Génie Informatique et d'automatique de l'artois, EA 3926 LGI2A first name.last

More information

The Sequential Monte Carlo Multi-Bernoulli Filter for Extended Targets

The Sequential Monte Carlo Multi-Bernoulli Filter for Extended Targets 18th International Conference on Information Fusion Washington, DC - July 6-9, 215 The Sequential onte Carlo ulti-bernoulli Filter for Extended Targets eiqin Liu,Tongyang Jiang, and Senlin Zhang State

More information

Kalman Filters with Uncompensated Biases

Kalman Filters with Uncompensated Biases Kalman Filters with Uncompensated Biases Renato Zanetti he Charles Stark Draper Laboratory, Houston, exas, 77058 Robert H. Bishop Marquette University, Milwaukee, WI 53201 I. INRODUCION An underlying assumption

More information

Linear Dynamical Systems

Linear Dynamical Systems Linear Dynamical Systems Sargur N. srihari@cedar.buffalo.edu Machine Learning Course: http://www.cedar.buffalo.edu/~srihari/cse574/index.html Two Models Described by Same Graph Latent variables Observations

More information

Conditional Posterior Cramér-Rao Lower Bounds for Nonlinear Sequential Bayesian Estimation

Conditional Posterior Cramér-Rao Lower Bounds for Nonlinear Sequential Bayesian Estimation 1 Conditional Posterior Cramér-Rao Lower Bounds for Nonlinear Sequential Bayesian Estimation Long Zuo, Ruixin Niu, and Pramod K. Varshney Abstract Posterior Cramér-Rao lower bounds (PCRLBs) 1] for sequential

More information

Target tracking and classification for missile using interacting multiple model (IMM)

Target tracking and classification for missile using interacting multiple model (IMM) Target tracking and classification for missile using interacting multiple model (IMM Kyungwoo Yoo and Joohwan Chun KAIST School of Electrical Engineering Yuseong-gu, Daejeon, Republic of Korea Email: babooovv@kaist.ac.kr

More information

Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft

Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft 1 Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft K. Meier and A. Desai Abstract Using sensors that only measure the bearing angle and range of an aircraft, a Kalman filter is implemented

More information

Fast Sequential Monte Carlo PHD Smoothing

Fast Sequential Monte Carlo PHD Smoothing 14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 11 Fast Sequential Monte Carlo PHD Smoothing Sharad Nagappa and Daniel E. Clark School of EPS Heriot Watt University

More information

Track-to-Track Fusion Architectures A Review

Track-to-Track Fusion Architectures A Review Itzhack Y. Bar-Itzhack Memorial Symposium on Estimation, Navigation, and Spacecraft Control, Haifa, Israel, October 14 17, 2012 Track-to-Track Architectures A Review Xin Tian and Yaakov Bar-Shalom This

More information

MMSE-Based Filtering for Linear and Nonlinear Systems in the Presence of Non-Gaussian System and Measurement Noise

MMSE-Based Filtering for Linear and Nonlinear Systems in the Presence of Non-Gaussian System and Measurement Noise MMSE-Based Filtering for Linear and Nonlinear Systems in the Presence of Non-Gaussian System and Measurement Noise I. Bilik 1 and J. Tabrikian 2 1 Dept. of Electrical and Computer Engineering, University

More information

A Gaussian Mixture Motion Model and Contact Fusion Applied to the Metron Data Set

A Gaussian Mixture Motion Model and Contact Fusion Applied to the Metron Data Set 1th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 211 A Gaussian Mixture Motion Model and Contact Fusion Applied to the Metron Data Set Kathrin Wilkens 1,2 1 Institute

More information

Passive Sensor Bias Estimation Using Targets of Opportunity

Passive Sensor Bias Estimation Using Targets of Opportunity University of Connecticut DigitalCommons@UConn Doctoral Dissertations University of Connecticut Graduate School 7-23-2015 Passive Sensor Bias Estimation Using Targets of Opportunity Djedjiga Belfadel University

More information

Dual Estimation and the Unscented Transformation

Dual Estimation and the Unscented Transformation Dual Estimation and the Unscented Transformation Eric A. Wan ericwan@ece.ogi.edu Rudolph van der Merwe rudmerwe@ece.ogi.edu Alex T. Nelson atnelson@ece.ogi.edu Oregon Graduate Institute of Science & Technology

More information

Dynamic Bandwidth Allocation for Target Tracking. Wireless Sensor Networks.

Dynamic Bandwidth Allocation for Target Tracking. Wireless Sensor Networks. 4th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, Dynamic Bandwidth Allocation for Target Tracking in Wireless Sensor Networks Engin Masazade, Ruixin Niu, and Pramod

More information

RECENTLY, wireless sensor networks have been the object

RECENTLY, wireless sensor networks have been the object IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 4, APRIL 2007 1511 Distributed Sequential Bayesian Estimation of a Diffusive Source in Wireless Sensor Networks Tong Zhao, Student Member, IEEE, and

More information

Mobile Robot Localization

Mobile Robot Localization Mobile Robot Localization 1 The Problem of Robot Localization Given a map of the environment, how can a robot determine its pose (planar coordinates + orientation)? Two sources of uncertainty: - observations

More information

Heterogeneous Track-to-Track Fusion

Heterogeneous Track-to-Track Fusion Heterogeneous Track-to-Track Fusion Ting Yuan, Yaakov Bar-Shalom and Xin Tian University of Connecticut, ECE Dept. Storrs, CT 06269 E-mail: {tiy, ybs, xin.tian}@ee.uconn.edu T. Yuan, Y. Bar-Shalom and

More information

Linear Models for Classification

Linear Models for Classification Linear Models for Classification Oliver Schulte - CMPT 726 Bishop PRML Ch. 4 Classification: Hand-written Digit Recognition CHINE INTELLIGENCE, VOL. 24, NO. 24, APRIL 2002 x i = t i = (0, 0, 0, 1, 0, 0,

More information

Robotics 2 Target Tracking. Kai Arras, Cyrill Stachniss, Maren Bennewitz, Wolfram Burgard

Robotics 2 Target Tracking. Kai Arras, Cyrill Stachniss, Maren Bennewitz, Wolfram Burgard Robotics 2 Target Tracking Kai Arras, Cyrill Stachniss, Maren Bennewitz, Wolfram Burgard Slides by Kai Arras, Gian Diego Tipaldi, v.1.1, Jan 2012 Chapter Contents Target Tracking Overview Applications

More information

Data assimilation with and without a model

Data assimilation with and without a model Data assimilation with and without a model Tim Sauer George Mason University Parameter estimation and UQ U. Pittsburgh Mar. 5, 2017 Partially supported by NSF Most of this work is due to: Tyrus Berry,

More information

Probability Hypothesis Density Filter for Multitarget Multisensor Tracking

Probability Hypothesis Density Filter for Multitarget Multisensor Tracking Probability Hypothesis Density Filter for Multitarget Multisensor Tracing O. Erdinc, P. Willett, Y. Bar-Shalom ECE Department University of Connecticut ozgur, willett @engr.uconn.edu ybs@ee.uconn.edu Abstract

More information

Rao-Blackwellized Particle Filter for Multiple Target Tracking

Rao-Blackwellized Particle Filter for Multiple Target Tracking Rao-Blackwellized Particle Filter for Multiple Target Tracking Simo Särkkä, Aki Vehtari, Jouko Lampinen Helsinki University of Technology, Finland Abstract In this article we propose a new Rao-Blackwellized

More information

Posterior Cramer-Rao Lower Bound for Mobile Tracking in Mixed Line-of-Sight/Non Line-of-Sight Conditions

Posterior Cramer-Rao Lower Bound for Mobile Tracking in Mixed Line-of-Sight/Non Line-of-Sight Conditions Posterior Cramer-Rao Lower Bound for Mobile Tracking in Mixed Line-of-Sight/Non Line-of-Sight Conditions Chen Liang 1,2, Wu Lenan 2, Robert Piché 1 1 Tampere University of Technology, Finland 2 Southeast

More information

ECE276A: Sensing & Estimation in Robotics Lecture 10: Gaussian Mixture and Particle Filtering

ECE276A: Sensing & Estimation in Robotics Lecture 10: Gaussian Mixture and Particle Filtering ECE276A: Sensing & Estimation in Robotics Lecture 10: Gaussian Mixture and Particle Filtering Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Siwei Guo: s9guo@eng.ucsd.edu Anwesan Pal:

More information

ENGR352 Problem Set 02

ENGR352 Problem Set 02 engr352/engr352p02 September 13, 2018) ENGR352 Problem Set 02 Transfer function of an estimator 1. Using Eq. (1.1.4-27) from the text, find the correct value of r ss (the result given in the text is incorrect).

More information

Lecture 6: April 19, 2002

Lecture 6: April 19, 2002 EE596 Pat. Recog. II: Introduction to Graphical Models Spring 2002 Lecturer: Jeff Bilmes Lecture 6: April 19, 2002 University of Washington Dept. of Electrical Engineering Scribe: Huaning Niu,Özgür Çetin

More information

Fusion of State Estimates Over Long-haul Sensor Networks Under Random Delay and Loss

Fusion of State Estimates Over Long-haul Sensor Networks Under Random Delay and Loss Fusion of State Estimates Over Long-haul Sensor Networks Under Random Delay and Loss Qiang Liu, Xin Wang Stony Brook University Stony Brook, NY 1179 Email: {qiangliu, xwang}@ece.sunysb.edu Nageswara S.

More information

State Estimation for Nonlinear Systems using Restricted Genetic Optimization

State Estimation for Nonlinear Systems using Restricted Genetic Optimization State Estimation for Nonlinear Systems using Restricted Genetic Optimization Santiago Garrido, Luis Moreno, and Carlos Balaguer Universidad Carlos III de Madrid, Leganés 28911, Madrid (Spain) Abstract.

More information

Generalized Data Association for Multitarget Tracking in Clutter

Generalized Data Association for Multitarget Tracking in Clutter A. Tchamova 1, T. Semerdjiev 2, P. Konstantinova 3, Jean Dezert 4 1, 2, 3 Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev Str.,bl.25-A, 1113, Sofia Bulgaria 4 ONERA,

More information

Tactical Ballistic Missile Tracking using the Interacting Multiple Model Algorithm

Tactical Ballistic Missile Tracking using the Interacting Multiple Model Algorithm Tactical Ballistic Missile Tracking using the Interacting Multiple Model Algorithm Robert L Cooperman Raytheon Co C 3 S Division St Petersburg, FL Robert_L_Cooperman@raytheoncom Abstract The problem of

More information

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 13: SEQUENTIAL DATA

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 13: SEQUENTIAL DATA PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 13: SEQUENTIAL DATA Contents in latter part Linear Dynamical Systems What is different from HMM? Kalman filter Its strength and limitation Particle Filter

More information

MULTI-OBJECT TRACKING WITH MULTIPLE BIRTH, DEATH, AND SPAWN SCENARIOS USING A RANDOMIZED HYPOTHESIS GENERATION TECHNIQUE (R-FISST)

MULTI-OBJECT TRACKING WITH MULTIPLE BIRTH, DEATH, AND SPAWN SCENARIOS USING A RANDOMIZED HYPOTHESIS GENERATION TECHNIQUE (R-FISST) MULTI-OBJECT TRACKING WITH MULTIPLE BIRTH, DEATH, AND SPAWN SCENARIOS USING A RANDOMIZED HYPOTHESIS GENERATION TECHNIQUE (R-FISST) increases the R-FISST method s ability to handle situations of mass birth

More information

Estimating the Shape of Targets with a PHD Filter

Estimating the Shape of Targets with a PHD Filter Estimating the Shape of Targets with a PHD Filter Christian Lundquist, Karl Granström, Umut Orguner Department of Electrical Engineering Linöping University 583 33 Linöping, Sweden Email: {lundquist, arl,

More information

= = n b. p bs. n s = 2 = = = = = n b

= = n b. p bs. n s = 2 = = = = = n b Computing Budget Allocation for Optimization of Sensor Processing Order in Sequential Multi-sensor Fusion Algorithms Lidija Trailović and Lucy Y. Pao Department of Electrical and Computer Engineering University

More information

Multi-Target Tracking in a Two-Tier Hierarchical Architecture

Multi-Target Tracking in a Two-Tier Hierarchical Architecture Multi-Target Tracing in a Two-Tier Hierarchical Architecture Jin Wei Department of Electrical Engineering University of Hawaii at Manoa Honolulu, HI 968, U.S.A. Email: weijin@hawaii.edu Xudong Wang Department

More information

BAYESIAN MULTI-TARGET TRACKING WITH SUPERPOSITIONAL MEASUREMENTS USING LABELED RANDOM FINITE SETS. Francesco Papi and Du Yong Kim

BAYESIAN MULTI-TARGET TRACKING WITH SUPERPOSITIONAL MEASUREMENTS USING LABELED RANDOM FINITE SETS. Francesco Papi and Du Yong Kim 3rd European Signal Processing Conference EUSIPCO BAYESIAN MULTI-TARGET TRACKING WITH SUPERPOSITIONAL MEASUREMENTS USING LABELED RANDOM FINITE SETS Francesco Papi and Du Yong Kim Department of Electrical

More information

ON MODEL SELECTION FOR STATE ESTIMATION FOR NONLINEAR SYSTEMS. Robert Bos,1 Xavier Bombois Paul M. J. Van den Hof

ON MODEL SELECTION FOR STATE ESTIMATION FOR NONLINEAR SYSTEMS. Robert Bos,1 Xavier Bombois Paul M. J. Van den Hof ON MODEL SELECTION FOR STATE ESTIMATION FOR NONLINEAR SYSTEMS Robert Bos,1 Xavier Bombois Paul M. J. Van den Hof Delft Center for Systems and Control, Delft University of Technology, Mekelweg 2, 2628 CD

More information

Instituto de Sistemas e Robótica * Pólo de Coimbra * Tracking and Data Association Using Data from a LRF

Instituto de Sistemas e Robótica * Pólo de Coimbra * Tracking and Data Association Using Data from a LRF Instituto de Sistemas e Robótica * Pólo de Coimbra * Tracing and Data Association Using Data from a LRF Technical Report Nº ISRLM2005/04 Cristiano Premebida October, 2005. Departamento de Engenharia Electrotécnica

More information

Expectation propagation for signal detection in flat-fading channels

Expectation propagation for signal detection in flat-fading channels Expectation propagation for signal detection in flat-fading channels Yuan Qi MIT Media Lab Cambridge, MA, 02139 USA yuanqi@media.mit.edu Thomas Minka CMU Statistics Department Pittsburgh, PA 15213 USA

More information

Square-Root Algorithms of Recursive Least-Squares Wiener Estimators in Linear Discrete-Time Stochastic Systems

Square-Root Algorithms of Recursive Least-Squares Wiener Estimators in Linear Discrete-Time Stochastic Systems Proceedings of the 17th World Congress The International Federation of Automatic Control Square-Root Algorithms of Recursive Least-Squares Wiener Estimators in Linear Discrete-Time Stochastic Systems Seiichi

More information

Evolution Strategies Based Particle Filters for Fault Detection

Evolution Strategies Based Particle Filters for Fault Detection Evolution Strategies Based Particle Filters for Fault Detection Katsuji Uosaki, Member, IEEE, and Toshiharu Hatanaka, Member, IEEE Abstract Recent massive increase of the computational power has allowed

More information

EM Algorithm. Expectation-maximization (EM) algorithm.

EM Algorithm. Expectation-maximization (EM) algorithm. EM Algorithm Outline: Expectation-maximization (EM) algorithm. Examples. Reading: A.P. Dempster, N.M. Laird, and D.B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J. R. Stat. Soc.,

More information

Lecture 6: Bayesian Inference in SDE Models

Lecture 6: Bayesian Inference in SDE Models Lecture 6: Bayesian Inference in SDE Models Bayesian Filtering and Smoothing Point of View Simo Särkkä Aalto University Simo Särkkä (Aalto) Lecture 6: Bayesian Inference in SDEs 1 / 45 Contents 1 SDEs

More information

Optimal Linear Unbiased Filtering with Polar Measurements for Target Tracking Λ

Optimal Linear Unbiased Filtering with Polar Measurements for Target Tracking Λ Optimal Linear Unbiased Filtering with Polar Measurements for Target Tracking Λ Zhanlue Zhao X. Rong Li Vesselin P. Jilkov Department of Electrical Engineering, University of New Orleans, New Orleans,

More information

State Space and Hidden Markov Models

State Space and Hidden Markov Models State Space and Hidden Markov Models Kunsch H.R. State Space and Hidden Markov Models. ETH- Zurich Zurich; Aliaksandr Hubin Oslo 2014 Contents 1. Introduction 2. Markov Chains 3. Hidden Markov and State

More information

TARGET TRACKING AND DATA FUSION: How to Get the Most Out of Your Sensors and make a living out of it FUSION 2017

TARGET TRACKING AND DATA FUSION: How to Get the Most Out of Your Sensors and make a living out of it FUSION 2017 TARGET TRACKING AND DATA FUSION: How to Get the Most Out of Your Sensors and make a living out of it AN OVERVIEW OF TRACKING ALGORITHMS FOR CLUTTERED AND MULTITARGET-MULTISENSOR ENVIRONMENTS Yaakov Bar-Shalom,

More information

NON-LINEAR NOISE ADAPTIVE KALMAN FILTERING VIA VARIATIONAL BAYES

NON-LINEAR NOISE ADAPTIVE KALMAN FILTERING VIA VARIATIONAL BAYES 2013 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING NON-LINEAR NOISE ADAPTIVE KALMAN FILTERING VIA VARIATIONAL BAYES Simo Särä Aalto University, 02150 Espoo, Finland Jouni Hartiainen

More information

Gaussian Mixtures Proposal Density in Particle Filter for Track-Before-Detect

Gaussian Mixtures Proposal Density in Particle Filter for Track-Before-Detect 12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 29 Gaussian Mixtures Proposal Density in Particle Filter for Trac-Before-Detect Ondřej Straa, Miroslav Šimandl and Jindřich

More information

A new unscented Kalman filter with higher order moment-matching

A new unscented Kalman filter with higher order moment-matching A new unscented Kalman filter with higher order moment-matching KSENIA PONOMAREVA, PARESH DATE AND ZIDONG WANG Department of Mathematical Sciences, Brunel University, Uxbridge, UB8 3PH, UK. Abstract This

More information

ADDRESSING TRACK COALESCENCE IN SEQUENTIAL K-BEST MULTIPLE HYPOTHESIS TRACKING

ADDRESSING TRACK COALESCENCE IN SEQUENTIAL K-BEST MULTIPLE HYPOTHESIS TRACKING ADDRESSING TRACK COALESCENCE IN SEQUENTIAL K-BEST MULTIPLE HYPOTHESIS TRACKING A Thesis Presented to The Academic Faculty By Ryan D. Palkki In Partial Fulfillment of the Requirements for the Degree Master

More information

RECURSIVE OUTLIER-ROBUST FILTERING AND SMOOTHING FOR NONLINEAR SYSTEMS USING THE MULTIVARIATE STUDENT-T DISTRIBUTION

RECURSIVE OUTLIER-ROBUST FILTERING AND SMOOTHING FOR NONLINEAR SYSTEMS USING THE MULTIVARIATE STUDENT-T DISTRIBUTION 1 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING, SEPT. 3 6, 1, SANTANDER, SPAIN RECURSIVE OUTLIER-ROBUST FILTERING AND SMOOTHING FOR NONLINEAR SYSTEMS USING THE MULTIVARIATE STUDENT-T

More information