A Maximum Likelihood Approach to Joint Registration, association and Fusion for Multi-Sensor Multi-Target Tracking
|
|
- Juniper Moore
- 6 years ago
- Views:
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 J. Clayton Kerce a, George C. Brown a, and David F. Hardiman b a Georgia Tech Research Institute, Georgia Institute of Technology,
More informationSliding 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 informationPreviously 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 informationFisher 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 informationDistributed 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 informationFUNDAMENTAL 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 informationMinimum 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 informationLecture 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 informationState 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 informationA 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 informationGround 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 informationSummary 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 informationSLAM 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 informationA 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 informationA 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 informationTracking 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 informationIEEE 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 informationA 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 informationNonlinear 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 informationThe 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 informationSystematic 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 informationMachine 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 informationLecture 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 information9 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 informationLecture 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 informationA 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 informationSequence 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 informationSuppression 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 informationIncorporating 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 informationGMTI 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 informationGate 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 informationProbabilistic 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 informationSTONY 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 informationSequential 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 informationTracking, 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 informationA 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 informationLecture 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 informationConstrained 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 informationMultiple 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 informationHuman 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 informationOptimal 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 informationTSRT14: 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 informationTime 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 informationMaximum 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 informationLecture 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 informationEM-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 informationThe 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 informationInference 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 informationarxiv: 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 informationTracking 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 informationThe 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 informationKalman 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 informationLinear 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 informationConditional 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 informationTarget 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 informationUsing 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 informationFast 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 informationTrack-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 informationMMSE-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 informationA 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 informationPassive 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 informationDual 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 informationDynamic 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 informationRECENTLY, 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 informationMobile 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 informationHeterogeneous 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 informationLinear 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 informationRobotics 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 informationData 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 informationProbability 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 informationRao-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 informationPosterior 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 informationECE276A: 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 informationENGR352 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 informationLecture 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 informationFusion 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 informationState 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 informationGeneralized 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 informationTactical 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 informationPATTERN 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 informationMULTI-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 informationEstimating 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
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 informationMulti-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 informationBAYESIAN 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 informationON 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 informationInstituto 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 informationExpectation 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 informationSquare-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 informationEvolution 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 informationEM 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 informationLecture 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 informationOptimal 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 informationState 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 informationTARGET 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 informationNON-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 informationGaussian 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 informationA 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 informationADDRESSING 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 informationRECURSIVE 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