Tracking of acoustic source in shallow ocean using field measurements

Size: px
Start display at page:

Download "Tracking of acoustic source in shallow ocean using field measurements"

Transcription

1 Indian Journal of Geo-Marine Sciences Vol. XX(X), XXX 215, pp. XXX-XXX Tracking of acoustic source in shallow ocean using field measurements K. G. Nagananda & G. V. Anand Department of Electronics and Communication Engineering, PES University, Bengaluru-5685, India [ Received 22 November 214; revised 15December 214 We investigate the problem of tracking a moving source in shallow ocean in a Bayesian framework, using acoustic field measurements which are more informative than the commonly employed bearings-only or time-delay measurements. The acoustic field measurement model is described and compared with the bearings-only measurement model. A general approach to Bayesian filtering based on the Gaussian approximation model is then presented. Within this framework, we consider the unscented Kalman filter (UKF), fifth-degree cubature Kalman filter (CKF 5 ), and quasi-monte Carlo Kalman filter (QMC-KF) algorithms that employ different numerical integration procedures. Simulation results indicate that acoustic field measurements yield a significantly lower root mean square error (RMSE) than bearings-only measurements, and that the RMSEs for QMC-KF and CKF 5 are much lower than those for UKF and extended Kalman filter (EKF). [Keywords: Acoustic field measurements, Gaussian approximation filtering, shallow ocean, source tracking] Introduction Tracking a moving underwater target is a problem of great interest in ocean surveillance. The classical approach to tracking a moving target is based on time delay measurements. Time differences in the arrival of the target echo or a target-radiated signal at different elements of a hydrophone array are measured periodically, and the position of the target is estimated from these measurements. Better tracking performance can be achieved by estimating the target bearing (azimuth) and employing the bearing estimates in the tracking algorithm. In both the approaches, the tracking problem is formulated in the Bayesian estimation framework; and the Kalman filter or one of its several extended versions is used to recursively estimate the position of a moving target from noisy measurements. Neither of the afore-mentioned approaches exploits the acoustic field measurements available at the sensor array. In this paper, we propose and investigate Bayesian filtering algorithms based on acoustic field measurements for tracking a moving acoustic source in shallow ocean. Acoustic field measurements are expected to provide greater tracking accuracy since these measurements contain more information about the source position than either the time delay measurements or the bearing-only measurements. Numerical results presented in the paper show that the root mean square errors (RMSEs) of the source position estimates provided by the proposed approach are indeed lower than the corresponding errors of the conventional approach based on bearing-only measurements. The problem of tracking the range and velocity of underwater targets from time delay measurements was addressed by Moose and Dailey 1 using a linearized polar model of the target. The use of extended Kalman filter (EKF) was eliminated, and the depth estimation problem was decoupled from the polar range estimator, making the tracking algorithm computationally less intensive. Carevic 2 proposed a modified particle filter for two-dimensional tracking in the underwater scenario using time delay measurements. The generalized Kalman filter (GKF), which characterizes the tradeoff between the costs associated with estimation error and that related to the lateral discontinuity of the estimates,

2 INDIAN J. MAR. SCI., VOL. XX, NO. X XXXX 215 was introduced by El-Hawary et al 3 for target tracking based on a time delay measurement model. A time varying bias term unknown to the observer was introduced into the underwater tracking problem by Katsikas et al 4, who devised a dynamical estimator using the Lainiotis multimodel partitioning theory coupled with conventional constant bias estimation algorithms. El-Hawary et al 5 proposed a robust version of EKF to tackle non-gaussian noise and nonlinearities in the model for tracking underwater targets. The bearings-only target tracking problem was considered by Nardone et al 6 and a closed form solution was obtained by devising a pseudolinear estimator robust to bias. Rao 7,8 considered the bearings-only measurement model for estimating the underwater target motion parameters and target maneuvers using the modified gain EKF. Farina 9 estimated the target position and velocity from bearings-only measurements using batch-processing of data and a recursive algorithm, and evaluated the Cramer- Rao lower bound (CRLB) of the estimate for several practical scenarios. The algorithm was shown to perform particularly well in the low signal-to-noise ratio conditions. Risticand Arulampalam 1 modeled the dynamics of a moving target by multiple switching models, assuming that the measurements were collected asynchronously from possibly multiple moving platforms. Julierand Uhlmann 11 analyzed the interactive multiple model (IMM) algorithm with EKF, UKF and multi-mode particle filters, and derived a theoretical lower bound on the performance error. A closed-form instrumental variable estimator for target tracking was proposed by Dogancay 12, who showed that the estimator's error covariance matrix approaches the CRLB for sufficiently small bearing noise as the number of measurements tends to infinity. Xu et al 13 derived the CRLB for a maneuvering target tracking algorithm in the presence of measurement biases, and devised an easy-to-implement maneuver detection method that yields a satisfactory CRLB. A kernel-based filter with an improved range parameterized method was proposed by Guo et al 14 for the bearings-only tracking problem with signal propagation time delay to recursively estimate the position of the target in the underwater scenario. The IMM version of the CKF 15 and UKF for target tracking using bearings-only measurements was analyzed by Wan et al 16, and their relative merits and demerits were examined. Dini and Mandic 17 proposed a bearing estimation algorithm, which exploits the correlation structure in the source signal, for DIFAR (directional frequency analysis and recording) sonobuoy underwater target tracking. The relative merits and demerits of UKF, EKF and the iterated EKF for target tracking were analyzed by Sadhu et al 18. In this paper, we consider the problem of tracking an acoustic source moving in a horizontal plane in a shallow horizontally stratified ocean using acoustic pressure field measurements, which are more informative than either the time-delay or the bearing-only measurements. The state space model of the problem comprises (a) a linear transition model of the target locations (states), and (b) a nonlinear measurement model relating the acoustic pressure field at a horizontal linear hydrophone array to the target location. The measurement model is based on the normal mode theory of sound propagation in the ocean 19. The measurement vector is contaminated by noise which is assumed to be Gaussian and spatially and temporally white with a known variance. We consider the following filters: UKF, CKF 5 and QMC-KF 2. In each case, the posterior distribution of the system states is approximated as Gaussian or Gaussian mixture, and the first- and secondorder moments of the state vector are updated recursively. There are no linear approximations of the nonlinear measurement equations. From the computational viewpoint, there is no calculation of the Jacobian matrix. We present the quadrature rules and describe the quasi-monte Carlo (QMC) method of numerical integration used for efficient and accurate computation of integrals involving high-dimensional functions which are repeatedly encountered in the estimation process. We then compare the performance of these algorithms under simulated conditions, using the standard performance measure, viz. RMSE. Simulation results show that acoustic field measurements yield lower RMSE than bearing-only

3 NAGANANDA AND ANAND: ACOUSTIC SOURCE TRACKING USING FIELD MEASUREMENTS measurements at a slightly higher computational cost. But tracking based on bearing measurements involves the hidden cost of bearing estimation at each time step. QMC-KF algorithm provides the best performance, followed by CKF 5, UKF (which is accurate only up to the 3 rd -order polynomials), and EKF; but better performance is achieved at a higher computational cost. State space models State transition model We consider a three-dimensional region with spatial coordinates given by (,, ) where denotes depth below the water surface. We assume that the target moves in the horizontal (, ) plane with constant velocity (, ).The target state vector at time is given by = [,,,, ]. The discrete time state update equation is given by = +, (1) where the state transition matrix is given by 1 1 = 1 1 1, (2) denotes the sampling interval and is the 5 1 zero-mean Gaussian noise with covariance matrix, given by 21, =.(3) In (3), and denote, respectively, the level of the power spectral density (in m 2 /s 3 ) of the corresponding process noise for the - and - coordinates and for the -coordinate. Measurement model In the case of bearing-only tracking, the bearing is estimated at regular intervals of time using a hydrophone array, and the bearing estimate is treated as the measurement at time. The bearing measurement is modeled as = tan +, (4) where is the bearing estimation error which is assumed to be zero-mean Gaussian with variance. In this paper the acoustic pressure measured by a uniform horizontal linear array of hydrophones will be treated as the dimensional measurement vector. A description of the measurement model is given below. The shallow ocean is modeled as a horizontally stratified water layer of constant depth h, density, and sound speed profile overlying a horizontally stratified fluid bottom of density and sound speed profile. The variation of its acoustic properties in the horizontal direction is assumed to be negligible in the range of interest. In the following, = 1,, and = 1,,, denote the sensor and mode indices, respectively. Consider a uniform horizontal linear array of hydrophones (acoustic pressure sensors) with inter-element spacing, and let the coordinates of the element of the array be (( 1),, ). We assume that the target radiates a narrowband signal of center frequency and complex random amplitude with mean zero and variance, and that the array is located in the far-field region of the signal source. Using the normal mode theory of sound propagation 19, the complex amplitude of the 1 acoustic pressure vector measured by the array at time is represented by the following nonlinear relation between the measurement vector and the state vector : where = +, (5) = (, ) (6)

4 INDIAN J. MAR. SCI., VOL. XX, NO. X XXXX 215 is the channel response function, = + is the target range, = tan is the bearing. The steering vector is given by = 1, (7) where =, (8) and ( + ) are, respectively, the complex amplitude and the complex wavenumber of the normal mode in the oceanic waveguide at frequency, is the corresponding mode eigenfunction, and is the ambient noise vector. It is assumed that is complex Gaussian with mean zero and covariance matrix, =, and that and are independent. Values of the modal eigenfunctions, wavenumbers, attenuation coefficients, and the number of modes, can be readily computed using the Kraken normal mode program devised by Porter 22. State transition equation (1), in conjunction with (2) and (3), and measurement equation (5), in conjunction with (6) (8), constitute the system of state space equations for the present problem. The transition equation is linear while the measurement equation is nonlinear. The objective of the tracking algorithms is to estimate the state vectors { ; = 1,2,.}. In the Bayesian framework, is estimated by calculating the posterior state probability density function { (, )}. Methods based on Gaussian approximation filtering for calculating (, ) recursively are described in the following sections. Gaussian approximation filtering Theory For the sake of notational convenience, we denote = {,, }. The densities of interest can be updated recursively as follows: ( ) = ( ) ( ), (9) ( ) = ( ) ( ) ( ), (1) where (9) and (1) are the prediction and filtering steps, respectively. The difficulty associated with the tracking problem is due to the fact that the measurement vector that appears in (9) and (1) is a highly nonlinear function of the state vector. In the EKF, the problem is simplified by linearizing (5). But this procedure leads to large estimation errors. In this section, we present a review of the Gaussian approximation procedure proposed by Ito et al 23, that does not require linearization. This is followed by a brief description of some methods used for numerical evaluation of the integrals that appear in the implementation of the prediction and filtering steps. The Gaussian approximation is based on the following assumptions: 1. Given, is assumed to follow a Gaussian distribution, i.e.,,, (11) with mean and covariance matrix. 2. Given, (, ) is assumed to be jointly Gaussian, which implies the following:,, (12) where the mean is given by { } = { } = ( ), (13) and the covariance matrix is given by, + { } =, + ( ). (14) From the second assumption, given = (, ), has a Gaussian distribution, i.e.,

5 NAGANANDA AND ANAND: ACOUSTIC SOURCE TRACKING USING FIELD MEASUREMENTS ~,, (15) where the mean are given by and the covariance matrix = {, } = +, (16) and = +,, (17) respectively, where the filter gain and, are given by =,, +,, (18), = ) = ( ), (19) with = { } = ( ), (2) and, = { } = ( ). (21) We now provide approximations for various integrals that appeared in the above discussion. Consider the evaluation of the integral of a realvalued function h. Let the dimension of the vector be denoted by. A commonly employed numerical technique is to choose a point set = {,, }, where the dimension of the point or vector, = 1,,is, and compute the weighted average of h to approximate the integral, i.e., h h, (22) where the associated weights [,1] satisfy = 1. If the function h involves a Gaussian distribution ( ;, ) with mean vector and covariance matrix, i.e., if h is of the form h = h ( ;, ), then the approximation is given by h ( ;, ) h( + ), (23) where =, and can be obtained by matrix decomposition. Using (23), we can evaluate the integrals used to compute the mean vectors and covariance matrices that appeared in the previous subsection. First, consider the following: =,, = +, (24) =,, = +, (25) where is a -dimensional vector, = 1,, and, and, are the transformed weight vectors. Finally, given the state transition matrix and the measurement function (.), we have the following approximations:,, (26), +,,, (27),, (28), {,, }, (29), {,, }. (3) A summary of the framework for tracking algorithms is given below: 1. At time =, set ~,. The procedure adopted to obtain the initial estimates and is described later.

6 INDIAN J. MAR. SCI., VOL. XX, NO. X XXXX 215 The following steps are implemented at time steps = 1,,. 2. Compute,, = 1,, using (24). 3. Compute and using (26) and (27), respectively. 4. Compute,, = 1,,, using (25). 5. Compute,, and, using, (28), (29) and (3), respectively. 6. Compute the filter gain using (18). 7. Compute the estimated mean vector and the covariance matrix using (16) and (17), respectively. Note: The above exposition presents a unifying filtering framework for the general nonlinear dynamical system. However, for the state transition model considered in this paper, the transition matrix defined by (2) is linear. Therefore, and can be computed without resorting to point-based numericalintegration given by (26) and (27). In this case, and are given by =, (31) = +,. (32) Point-based numerical integration Various numerical rules can be used to form the approximation in (23), depending on the choice of {(, ), = 1, }, leading to different Gaussian approximation filters. When the dimension of the vector is small, a good approximation can be obtained using different quadrature rules and sparse grids. Examples include UKF 11 CKF 15, the central difference filter (CDF) 23, the Gauss-Hermite quadrature filter (GHQF) 24, the divided difference filter (DDF) 25 and the sparse grids filter (SGF) 26. The number of points in UKF, CKF, CDF and DDF grow linearly with the dimension of the state vector, but these filters are accurate only up to the 3 rd -degree polynomials. The number of points in GHQF grows exponentially with the dimension of the state vector, while the SGF is efficient only for low-dimensional problems. In the following we briefly summarize the numerical rules used to derive UKF, CKF 5 and QMC-KF. As before, let the dimension of the state vector be denoted by. In the case of UKF, the number of points or -dimensional vectors is given by = The points and the weights, = 1,, are given by = = ; = 1 + ; = 2,, + 1, + ; = + 2,, (33), = 1, (34), = 2,,2 + 1 where is a tunable parameter, and is the dimensional unit vector. To obtain the CKF 5 we invoke Mysovskikh's method 27 and the moment-matching method proposed by Jiaet al. 28 to devise the fifth-degree spherical and radial rules, respectively. The minimum number of points required for the 5 th - degree cubature rule is = For the sake of brevity, we only provide the final form of the 5 th -degree cubature rule. Given a dimensional state vector ~ (, ), with = and =, an integral of the form h ( ;, ) can be approximated as shown below: h ( ;, ) h() + h h =1 +12h +2 2+h +2 2, (35) = ; = 1,, + 1, (36) ; = 1, ( + 1 ) 2 = + :1 < + 1, (37)

7 NAGANANDA AND ANAND: ACOUSTIC SOURCE TRACKING USING FIELD MEASUREMENTS = ; < ; = ; >. (38) For large dimensions, Monte Carlo (MC) integration is the preferred technique to approximate the integrals more accurately. is chosen as a set of independent and uniformly distributed points [, 1], and =,. However, owing to random selection of points, the conventional MC technique tends to form gaps and clusters, and does not explore the sample space in a uniform manner. QMC is the deterministic counterpart of the MC method, where comprises more regularly distributed points ; typically, the point set is constructed using the Halton sequence, the Sobol sequence, or the Niederreiter sequence 29. The resulting QMC sequences possess the low-discrepancy property, since the method explores the sample space in a more uniform manner. A multidimensional sequence can be obtained by using several onedimensional QMC sequences. Given that the error bounds of the best known QMC sequences have the asymptotic order, which is better than associated with MC, the QMC method can approximate the integral with a smaller error than MC if the sample size is sufficiently large. A drawback of the QMC method is that analyzing the accuracy of approximation is difficult. Since the method is based on deterministic sequences, statistical procedures for error estimation are not applicable. To overcome these difficulties, randomized QMC methods have been developed with the following properties: (a) Every element of the sequence has a uniform distribution over the unit cube; (b) the lowdiscrepancy property is preserved under the randomization. The central idea was to randomize the Halton/Sobol/Niederreiter sequence used to construct the point set. Guo et al 2 provide relevant details concerned with the construction of randomized QMC sequences. For a standard Gaussian pdf, a mapping (.) given by (39) is defined to project the integration domain to the unit hypercube, thereby allowing the application of low discrepancy point sets: =. (39) Suppose that, = 1, is a sequence of randomized QMC vectors in the unit hypercube [, 1). We transform each vector into a quasi-gaussian sequence, with mean and covariance matrix as follows: a) Apply Cholesky decomposition on, i.e., =. b) Transform to using the transformation (.), i.e.,, =,, = 1,,, = 1,,. c) Set = +. The quasi-gaussian points generated as above are used to approximate the integral in (23) as follows: h ( ;, ) h. (4) The approximations presented in this subsection will be used to evaluate the integrals to obtain the mean and covariance matrices during the prediction and filtering steps of CKF 5, UKF and QMC-KF. Fig. 1 Trajectory of the target over 6 time units. Results and Discussion In this section, we present results of the simulation experiments conducted to analyze the performance of the tracking algorithms described

8 INDIAN J. MAR. SCI., VOL. XX, NO. X XXXX 215 in the preceding section. Results for the EKF algorithm are also presented for comparison. We first describe the measurement scenario and define the performance indices used to analyze the performance. This is followed by presentation of simulation results and the related discussion. We consider the Pekeris model 19 of ocean consisting of an isospeed water layer over an isospeed fluid half space with the following parameters: water depth h = 75 m, sound speed in water = 15 m/s, sound speed in bottom = 17 m/s, density ratio / = 1.5, attenuation in bottom =.5 /λ, where λ = / is the wavelength in water. Other simulation parameters are assigned the following values: array depth = 2 m, number of sensors = 2, inter-sensor spacing = 15 m, initial target range = 5 m, bearing = 3, depth = 4 m, frequency = 5 Hz, = =.1 /, = 1s. The true initial state vector is = [25 3, 25, 4, 4, 4 3 ]. We tracked the target over a period of 6 seconds. For the first 3 seconds, we let = = = 4 m/s, = = = 4 3 m/s, course 6 w.r.t array axis. For the next 3 seconds, we let = = = 4 3 m/s, = = = 4 m/s, course 3 w.r.t array axis. The true trajectory of the target is shown in Fig. 1. The complex wavenumbers +, mode functions, and the number of modes can be computed using the Kraken model 22. For the present choice of parameters, we have = 3. The signal-tonoise ratio (SNR) at time is defined as ~ ( 12,12) and ~ ( 12,12). The initial covariance matrix is a diagonal matrix given by (,,,, ), where = =, =, = =. SNR =, (41) where [.] denotes the expectation operator. We tracked the target with an initial SNR of db, performing 1 Monte Carlo (MC) simulations for each tracking algorithm. For each simulation, we chose the initial state vector = [,,,, ] to be a sample of the random vector [,,,, ] whose components are independent and uniformly distributed random variables: ~ ( 1,1), ~ ( 1,1), ~ (,75), Fig. 2 Estimate of the trajectory in Fig.1 by different tracking algorithms using acoustic field measurements. (a) EKF. (b) UKF. (c) CKF 5. (d) QMC-KF. The performance of the tracking algorithms was assessed by estimating the RMSE of the

9 NAGANANDA AND ANAND: ACOUSTIC SOURCE TRACKING USING FIELD MEASUREMENTS estimated target position as a function of time. The estimated RMSE at time is given by RMSE = +, (42) where (, ) denotes the target position estimate in the MC run and is the number of MC simulations. Sample trajectories estimated by the EKF, UKF, CKF 5 and QMC-KF algorithms, staring from the initial position estimate (6, 4), are shown in Fig. 2. The randomly chosen initial source position (, ) is identical in all the panels of this figure. For all the algorithms, the estimation error reduces rapidly and the estimated position is fairly close to the true position after only 5-6 time steps. But the subsequent evolution of the error depends on the algorithm. The variation of RMSE with time for different algorithms is shown in Fig. 3. Results obtained using bearing-only measurements are also shown for comparison. We have used the SIM (subspace intersection method) algorithm proposed by Lakshmipathi and Anand 3 to obtain the bearing estimates from the acoustic field measurement vector for =,,599. For the 2-sensor array and db initial SNR, the bias and RMSE of the bearing estimates are approximately.28 and.7. It is seen from Fig. 3 that, for all the algorithms, acoustic field measurements yield a much lower RMSE than bearings-only measurements. For both measurement models, the QMC-KF algorithm provides the best performance, followed by CKF 5, UKF, and EKF in that order. Fig. 4 Time-averaged RMSE of estimated (x, y)-position versus SNR for acoustic field measurements. Fig. 3 Plots of RMSE of the estimated target position versus time for different tracking algorithms using acoustic field measurements. (a) EKF. (b) UKF. (c) CKF 5. (d) QMC-KF. In Fig. 4, we plot the time-averaged (over all 6 time units) RMSE for varying values of SNR for an array of = 2 sensors. We see that at low SNRs, QMC-KF performs better than CKF 5, while at moderately high SNRs their performances are

10 INDIAN J. MAR. SCI., VOL. XX, NO. X XXXX 215 almost similar. However, for all values of SNR, QMC-KF and CKF 5 are superior to UKF and EKF. A similar behavior is recorded in Fig. 5, where we plot the RMSE for varying number of sensors in the array for a fixed value of SNR. In Fig. 6, we plot the performance of all the four tracking algorithms using both acoustic field and bearing-only measurements. It is seen that all the algorithms perform much better with acoustic field measurements. measurements involves the hidden cost of bearing estimation at each time step. QMC-KF algorithm provides the best performance, followed by CKF 5, UKF, and EKF, in that order. But better performance is achieved at a higher computational cost. Fig. 5 Time-averaged RMSE of estimated (x, y)-position versus the number of sensors for acoustic field measurements. Conclusion We proposed the use of acoustic pressure field measurements, instead of the commonly used bearing-only or time delay measurements, for passive target tracking in shallow ocean. The complexity of the problem is due to the nonlinearity of the measurement equation. Three Gaussian approximation filtering algorithms, viz. UKF, CKF 5, and QMC-KF, were investigated. Advanced numerical integration techniques such as quadrature rules and the QMC method were employed for efficient computation of integrals of high dimensions involving Gaussian probability density functions. Simulation results show that acoustic field measurements yield significantly lower RMSE than bearing-only measurements for all the tracking algorithms considered in this paper. For each algorithm the computational cost of using acoustic field measurements is slightly higher than that of using the bearing-only measurements. But tracking based on bearing Fig. 6 Time-averaged RMSE of estimated (x, y)-position versus SNR for bearings-only and acoustic field measurements (a) EKF. (b) UKF. (c)ckf 5. (d) QMC-KF.

11 NAGANANDA AND ANAND: ACOUSTIC SOURCE TRACKING USING FIELD MEASUREMENTS The study in this paper was restricted to the problem of tracking a single non-maneuvering target, since the objective was to investigate the performance of different algorithms with acoustic field measurements. Work is in progress to extend the study to the problem of tracking maneuvering targets. It is also proposed to enlarge the scope of investigation to include non-gaussian measurement noise since ocean environments with highly non-gaussian and impulsive ambient noise are often encountered in practice. Acknowledgment This work was supported by Naval Research Board, Defence R & D Organization, Ministry of Defence, Government of India, through a grant for Project no. NRB-261/SSB/ References 1. Moose, R. L. and Dailey, T.,Adaptive underwater target tracking using passive multipath time-delay measurements. IEEE Trans.Acoust. Speech Sig. Process., 33 (1985): Carevic, D., Localisation and tracking of underwater acoustic source using a modified particle filter. Proc. IEEE OCEAN (21): pp El-Hawary, F., Aminzadeh, F. and Mbamalu, G. A.N. The generalized Kalman filter approach to adaptive underwater target tracking. IEEE J. Oceanic Eng., 17 (1992): Katsikas, S. K., Leros, A. K. and Lainiotis, D. G. Underwater tracking of a maneuvering target using time delay measurements. Signal Process.,41 (1995): El-Hawary, F. and Jing, Y.,Robust regression-based EKF for tracking underwater targets. IEEE J. Oceanic Eng., 2 (1995): Nardone, S. C. and Graham, M. L., A closed-form solution to bearings-only target motion analysis. IEEE J. Oceanic Eng.,22 (1997): Rao, S. K., Algorithm for detection of maneuvering targets in bearings-only passive target tracking. IEE Proc. Radar, Sonar Navigation, 146 (1999): Rao, S.K., Modified gain extended Kalman filter with application to bearings-only passive maneuvering target tracking. IEE Proc. Radar, Sonar Navigation,152 (25): Farina, A.,Target tracking with bearings-only measurements. Signal Process.,78 (1999): Ristic, B. and Arulampalam, M.,Tracking a manoeuvring target using angle-only measurements: algorithms and performance. Signal Process.,83 (23): Julier, S. J. and Uhlmann, J. K.,Unscented filtering and nonlinear estimation. Proc. IEEE, 92 (24): Dogancay, K.,On the efficiency of a bearings-only instrumental variable estimator for target motion analysis. Signal Process.,85 (25): Xu, B., Wu, Z. and Wang, Z.,On the Cramer-Rao lower bound for biased bearings-only maneuvering target tracking. Signal Process.,87 (27): Guo, Y., Xue, A. and Peng, D.,A recursive algorithm for bearings-only tracking with signal time delay. Signal Process.,88 (28): Arasaratnam, I. and Haykin, S.,Cubature Kalman filters. IEEE Trans. Auto. Control,54 (29): Wan, M., Li, P. and Li, T.,Tracking maneuvering target with angle-only measurements using IMM algorithm based on CKF. Proc. IEEE Int. Conf. Comm. Mobile Comp. (21): pp Dini, D. and Mandic, D.,An enhanced bearing estimation technique for DIFAR sonobuoy underwater target tracking. Proc. IEEE Sensor Signal Process. Defence (212): pp Sadhu, S., Mondal, S., Srinivasan, M. and Ghoshal, T., Sigma point Kalman filter for bearing only tracking. Signal Process.,86 (26): Brekhovskikh, L. M. and Lysanov, Y.,Fundamentals of ocean acoustics,(springer, Berlin) 1991, ch Guo, D. and Wang, X.,Quasi-Monte Carlo filtering in nonlinear dynamic systems. IEEE Trans. Signal Process.,54 (26): Bar Shalom, Y., Li, X.R. and Kirubarajan, T., Estimation with applications to tracking and navigation, (Wiley, New York) 21, p Porter, M. B.,TheKraken normal mode program. Tech. rep.,saclantcen Memorandum, U. S. Department of Commerce, National Technical Information Service, Ito, K. and Xiong, K., Gaussian filters for nonlinear filtering problems. IEEE Trans. Auto. Control,45 (2): Arasaratnam, I., Haykin, S. and Elliott, R.,Discrete-time nonlinear filtering algorithms using Gauss-Hermite quadrature. Proc. IEEE,95 (27): Norgaard, M., Poulsen, N. K. and Ravn, O., New developments in state estimation for nonlinear systems. Automatica, 36 (2): Gerstner, T. and Griebel, M., Numericalintegration using sparse grids.numer. Algorithms,18 (1998): Mysovskikh, I. P.,The approximation of multiple integrals by using interpolatorycubature formulae, in: Quantitative Approximation,(Academic Press) New York: Jia, B., Xin, M. and Cheng, Y., Sparse-grid quadrature nonlinear filtering. Automatica, 48 (212): Lemieux, C.,Monte Carlo and Quasi-Monte Carlo Sampling, (Springer, New York), Lakshmipathi, S. and Anand, G. V., Subspace intersection method of high-resolution bearing estimation in shallow ocean. Signal Process.,84 (24):

Quadrature Filters for Maneuvering Target Tracking

Quadrature Filters for Maneuvering Target Tracking Quadrature Filters for Maneuvering Target Tracking Abhinoy Kumar Singh Department of Electrical Engineering, Indian Institute of Technology Patna, Bihar 813, India, Email: abhinoy@iitpacin Shovan Bhaumik

More information

A New Nonlinear Filtering Method for Ballistic Target Tracking

A New Nonlinear Filtering Method for Ballistic Target Tracking th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 9 A New Nonlinear Filtering Method for Ballistic arget racing Chunling Wu Institute of Electronic & Information Engineering

More information

Extension of the Sparse Grid Quadrature Filter

Extension of the Sparse Grid Quadrature Filter Extension of the Sparse Grid Quadrature Filter Yang Cheng Mississippi State University Mississippi State, MS 39762 Email: cheng@ae.msstate.edu Yang Tian Harbin Institute of Technology Harbin, Heilongjiang

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

FAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE

FAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE Progress In Electromagnetics Research C, Vol. 6, 13 20, 2009 FAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE Y. Wu School of Computer Science and Engineering Wuhan Institute of Technology

More information

SELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM

SELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM SELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM Kutluyıl Doğançay Reza Arablouei School of Engineering, University of South Australia, Mawson Lakes, SA 595, Australia ABSTRACT

More information

On Continuous-Discrete Cubature Kalman Filtering

On Continuous-Discrete Cubature Kalman Filtering On Continuous-Discrete Cubature Kalman Filtering Simo Särkkä Arno Solin Aalto University, P.O. Box 12200. FI-00076 AALTO, Finland. (Tel: +358 50 512 4393; e-mail: simo.sarkka@aalto.fi) Aalto University,

More information

EKF/UKF Maneuvering Target Tracking using Coordinated Turn Models with Polar/Cartesian Velocity

EKF/UKF Maneuvering Target Tracking using Coordinated Turn Models with Polar/Cartesian Velocity EKF/UKF Maneuvering Target Tracking using Coordinated Turn Models with Polar/Cartesian Velocity Michael Roth, Gustaf Hendeby, and Fredrik Gustafsson Dept. Electrical Engineering, Linköping University,

More information

Cubature Kalman Filters Ienkaran Arasaratnam and Simon Haykin, Life Fellow, IEEE

Cubature Kalman Filters Ienkaran Arasaratnam and Simon Haykin, Life Fellow, IEEE 1254 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 6, JUNE 2009 Cubature Kalman Filters Ienkaran Arasaratnam and Simon Haykin, Life Fellow, IEEE Abstract In this paper, we present a new nonlinear

More information

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

in a Rao-Blackwellised Unscented Kalman Filter

in a Rao-Blackwellised Unscented Kalman Filter A Rao-Blacwellised Unscented Kalman Filter Mar Briers QinetiQ Ltd. Malvern Technology Centre Malvern, UK. m.briers@signal.qinetiq.com Simon R. Masell QinetiQ Ltd. Malvern Technology Centre Malvern, UK.

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

Nonlinear State Estimation! Particle, Sigma-Points Filters!

Nonlinear State Estimation! Particle, Sigma-Points Filters! Nonlinear State Estimation! Particle, Sigma-Points Filters! Robert Stengel! Optimal Control and Estimation, MAE 546! Princeton University, 2017!! Particle filter!! Sigma-Points Unscented Kalman ) filter!!

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

OPTIMAL SENSOR-TARGET GEOMETRIES FOR DOPPLER-SHIFT TARGET LOCALIZATION. Ngoc Hung Nguyen and Kutluyıl Doğançay

OPTIMAL SENSOR-TARGET GEOMETRIES FOR DOPPLER-SHIFT TARGET LOCALIZATION. Ngoc Hung Nguyen and Kutluyıl Doğançay OPTIMAL SENSOR-TARGET GEOMETRIES FOR DOPPLER-SHIFT TARGET LOCALIZATION Ngoc Hung Nguyen and Kutluyıl Doğançay Institute for Telecommunications Research, School of Engineering University of South Australia,

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

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

Combined Particle and Smooth Variable Structure Filtering for Nonlinear Estimation Problems

Combined Particle and Smooth Variable Structure Filtering for Nonlinear Estimation Problems 14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 2011 Combined Particle and Smooth Variable Structure Filtering for Nonlinear Estimation Problems S. Andrew Gadsden

More information

Robust Range-rate Estimation of Passive Narrowband Sources in Shallow Water

Robust Range-rate Estimation of Passive Narrowband Sources in Shallow Water Robust Range-rate Estimation of Passive Narrowband Sources in Shallow Water p. 1/23 Robust Range-rate Estimation of Passive Narrowband Sources in Shallow Water Hailiang Tao and Jeffrey Krolik Department

More information

Generalized Linear Minimum Mean-Square Error Estimation

Generalized Linear Minimum Mean-Square Error Estimation Generalized Linear Minimum Mean-Square Error Estimation Yu Liu and X. Rong Li Department of Electrical Engineering University of New Orleans New Orleans, LA 7148, U.S.A. Email: {lyu2, xli}@uno.edu Abstract

More information

ROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino

ROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Probabilistic Fundamentals in Robotics Gaussian Filters Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile

More information

Mean Likelihood Frequency Estimation

Mean Likelihood Frequency Estimation IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 48, NO. 7, JULY 2000 1937 Mean Likelihood Frequency Estimation Steven Kay, Fellow, IEEE, and Supratim Saha Abstract Estimation of signals with nonlinear as

More information

Autonomous Mobile Robot Design

Autonomous Mobile Robot Design Autonomous Mobile Robot Design Topic: Extended Kalman Filter Dr. Kostas Alexis (CSE) These slides relied on the lectures from C. Stachniss, J. Sturm and the book Probabilistic Robotics from Thurn et al.

More information

Sensitivity Considerations in Compressed Sensing

Sensitivity Considerations in Compressed Sensing Sensitivity Considerations in Compressed Sensing Louis L. Scharf, 1 Edwin K. P. Chong, 1,2 Ali Pezeshki, 2 and J. Rockey Luo 2 1 Department of Mathematics, Colorado State University Fort Collins, CO 8523,

More information

Gaussian Filters for Nonlinear Filtering Problems

Gaussian Filters for Nonlinear Filtering Problems 910 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 45, NO. 5, MAY 2000 Gaussian Filters for Nonlinear Filtering Problems Kazufumi Ito Kaiqi Xiong Abstract In this paper we develop analyze real-time accurate

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

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

SIGMA POINT GAUSSIAN SUM FILTER DESIGN USING SQUARE ROOT UNSCENTED FILTERS

SIGMA POINT GAUSSIAN SUM FILTER DESIGN USING SQUARE ROOT UNSCENTED FILTERS SIGMA POINT GAUSSIAN SUM FILTER DESIGN USING SQUARE ROOT UNSCENTED FILTERS Miroslav Šimandl, Jindřich Duní Department of Cybernetics and Research Centre: Data - Algorithms - Decision University of West

More information

Randomized Unscented Kalman Filter in Target Tracking

Randomized Unscented Kalman Filter in Target Tracking Randomized Unscented Kalman Filter in Target Tracking Ondřej Straka, Jindřich Duník and Miroslav Šimandl Department of Cybernetics, Faculty of Applied Sciences, University of West Bohemia, Univerzitní

More information

Performance Analysis of an Adaptive Algorithm for DOA Estimation

Performance Analysis of an Adaptive Algorithm for DOA Estimation Performance Analysis of an Adaptive Algorithm for DOA Estimation Assimakis K. Leros and Vassilios C. Moussas Abstract This paper presents an adaptive approach to the problem of estimating the direction

More information

On the estimation of the K parameter for the Rice fading distribution

On the estimation of the K parameter for the Rice fading distribution On the estimation of the K parameter for the Rice fading distribution Ali Abdi, Student Member, IEEE, Cihan Tepedelenlioglu, Student Member, IEEE, Mostafa Kaveh, Fellow, IEEE, and Georgios Giannakis, Fellow,

More information

Higher-Degree Stochastic Integration Filtering

Higher-Degree Stochastic Integration Filtering Higher-Degree Stochastic Integration Filtering Syed Safwan Khalid, Naveed Ur Rehman, and Shafayat Abrar Abstract arxiv:1608.00337v1 cs.sy 1 Aug 016 We obtain a class of higher-degree stochastic integration

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

OPTIMAL ADAPTIVE TRANSMIT BEAMFORMING FOR COGNITIVE MIMO SONAR IN A SHALLOW WATER WAVEGUIDE

OPTIMAL ADAPTIVE TRANSMIT BEAMFORMING FOR COGNITIVE MIMO SONAR IN A SHALLOW WATER WAVEGUIDE OPTIMAL ADAPTIVE TRANSMIT BEAMFORMING FOR COGNITIVE MIMO SONAR IN A SHALLOW WATER WAVEGUIDE Nathan Sharaga School of EE Tel-Aviv University Tel-Aviv, Israel natyshr@gmail.com Joseph Tabrikian Dept. of

More information

The Scaled Unscented Transformation

The Scaled Unscented Transformation The Scaled Unscented Transformation Simon J. Julier, IDAK Industries, 91 Missouri Blvd., #179 Jefferson City, MO 6519 E-mail:sjulier@idak.com Abstract This paper describes a generalisation of the unscented

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

2-D SENSOR POSITION PERTURBATION ANALYSIS: EQUIVALENCE TO AWGN ON ARRAY OUTPUTS. Volkan Cevher, James H. McClellan

2-D SENSOR POSITION PERTURBATION ANALYSIS: EQUIVALENCE TO AWGN ON ARRAY OUTPUTS. Volkan Cevher, James H. McClellan 2-D SENSOR POSITION PERTURBATION ANALYSIS: EQUIVALENCE TO AWGN ON ARRAY OUTPUTS Volkan Cevher, James H McClellan Georgia Institute of Technology Atlanta, GA 30332-0250 cevher@ieeeorg, jimmcclellan@ecegatechedu

More information

SQUARE-ROOT CUBATURE-QUADRATURE KALMAN FILTER

SQUARE-ROOT CUBATURE-QUADRATURE KALMAN FILTER Asian Journal of Control, Vol. 6, No. 2, pp. 67 622, March 204 Published online 8 April 203 in Wiley Online Library (wileyonlinelibrary.com) DOI: 0.002/asjc.704 SQUARE-ROO CUBAURE-QUADRAURE KALMAN FILER

More information

Introduction to Unscented Kalman Filter

Introduction to Unscented Kalman Filter Introduction to Unscented Kalman Filter 1 Introdution In many scientific fields, we use certain models to describe the dynamics of system, such as mobile robot, vision tracking and so on. The word dynamics

More information

Probabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010

Probabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010 Probabilistic Fundamentals in Robotics Gaussian Filters Basilio Bona DAUIN Politecnico di Torino July 2010 Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile robot

More information

MULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING. Kaitlyn Beaudet and Douglas Cochran

MULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING. Kaitlyn Beaudet and Douglas Cochran MULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING Kaitlyn Beaudet and Douglas Cochran School of Electrical, Computer and Energy Engineering Arizona State University, Tempe AZ 85287-576 USA ABSTRACT The problem

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

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

Dynamic System Identification using HDMR-Bayesian Technique

Dynamic System Identification using HDMR-Bayesian Technique Dynamic System Identification using HDMR-Bayesian Technique *Shereena O A 1) and Dr. B N Rao 2) 1), 2) Department of Civil Engineering, IIT Madras, Chennai 600036, Tamil Nadu, India 1) ce14d020@smail.iitm.ac.in

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

NONLINEAR BAYESIAN FILTERING FOR STATE AND PARAMETER ESTIMATION

NONLINEAR BAYESIAN FILTERING FOR STATE AND PARAMETER ESTIMATION NONLINEAR BAYESIAN FILTERING FOR STATE AND PARAMETER ESTIMATION Kyle T. Alfriend and Deok-Jin Lee Texas A&M University, College Station, TX, 77843-3141 This paper provides efficient filtering algorithms

More information

Real-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array

Real-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array Real-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array Huiping Duan, Tiantian Tuo, Jun Fang and Bing Zeng arxiv:1511.06828v1 [cs.it] 21 Nov 2015 Abstract In underdetermined direction-of-arrival

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

Sensor Fusion: Particle Filter

Sensor Fusion: Particle Filter Sensor Fusion: Particle Filter By: Gordana Stojceska stojcesk@in.tum.de Outline Motivation Applications Fundamentals Tracking People Advantages and disadvantages Summary June 05 JASS '05, St.Petersburg,

More information

A New High-Resolution and Stable MV-SVD Algorithm for Coherent Signals Detection

A New High-Resolution and Stable MV-SVD Algorithm for Coherent Signals Detection Progress In Electromagnetics Research M, Vol. 35, 163 171, 2014 A New High-Resolution and Stable MV-SVD Algorithm for Coherent Signals Detection Basma Eldosouky, Amr H. Hussein *, and Salah Khamis Abstract

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

L06. LINEAR KALMAN FILTERS. NA568 Mobile Robotics: Methods & Algorithms

L06. LINEAR KALMAN FILTERS. NA568 Mobile Robotics: Methods & Algorithms L06. LINEAR KALMAN FILTERS NA568 Mobile Robotics: Methods & Algorithms 2 PS2 is out! Landmark-based Localization: EKF, UKF, PF Today s Lecture Minimum Mean Square Error (MMSE) Linear Kalman Filter Gaussian

More information

Nonlinear and/or Non-normal Filtering. Jesús Fernández-Villaverde University of Pennsylvania

Nonlinear and/or Non-normal Filtering. Jesús Fernández-Villaverde University of Pennsylvania Nonlinear and/or Non-normal Filtering Jesús Fernández-Villaverde University of Pennsylvania 1 Motivation Nonlinear and/or non-gaussian filtering, smoothing, and forecasting (NLGF) problems are pervasive

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

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

Prediction of ESTSP Competition Time Series by Unscented Kalman Filter and RTS Smoother

Prediction of ESTSP Competition Time Series by Unscented Kalman Filter and RTS Smoother Prediction of ESTSP Competition Time Series by Unscented Kalman Filter and RTS Smoother Simo Särkkä, Aki Vehtari and Jouko Lampinen Helsinki University of Technology Department of Electrical and Communications

More information

Passive Vector Geoacoustic Inversion in Coastal Areas Using a sequential Unscented Kalman Filter

Passive Vector Geoacoustic Inversion in Coastal Areas Using a sequential Unscented Kalman Filter LLNL-CONF-643793 Passive Vector Geoacoustic Inversion in Coastal Areas Using a sequential Unscented Kalman Filter J. V. Candy, Q. Y. Ren, J. P. Hermand September 2, 23 IEEE SYMPOL Conference Cochin, India

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

Dynamic Multipath Estimation by Sequential Monte Carlo Methods

Dynamic Multipath Estimation by Sequential Monte Carlo Methods Dynamic Multipath Estimation by Sequential Monte Carlo Methods M. Lentmaier, B. Krach, P. Robertson, and T. Thiasiriphet German Aerospace Center (DLR) Slide 1 Outline Multipath problem and signal model

More information

NON-LINEAR PARAMETER ESTIMATION USING VOLTERRA AND WIENER THEORIES

NON-LINEAR PARAMETER ESTIMATION USING VOLTERRA AND WIENER THEORIES Journal of Sound and Vibration (1999) 221(5), 85 821 Article No. jsvi.1998.1984, available online at http://www.idealibrary.com on NON-LINEAR PARAMETER ESTIMATION USING VOLTERRA AND WIENER THEORIES Department

More information

Partitioned Update Kalman Filter

Partitioned Update Kalman Filter Partitioned Update Kalman Filter MATTI RAITOHARJU ROBERT PICHÉ JUHA ALA-LUHTALA SIMO ALI-LÖYTTY In this paper we present a new Kalman filter extension for state update called Partitioned Update Kalman

More information

Improved Unitary Root-MUSIC for DOA Estimation Based on Pseudo-Noise Resampling

Improved Unitary Root-MUSIC for DOA Estimation Based on Pseudo-Noise Resampling 140 IEEE SIGNAL PROCESSING LETTERS, VOL. 21, NO. 2, FEBRUARY 2014 Improved Unitary Root-MUSIC for DOA Estimation Based on Pseudo-Noise Resampling Cheng Qian, Lei Huang, and H. C. So Abstract A novel pseudo-noise

More information

A New Approach for Doppler-only Target Tracking

A New Approach for Doppler-only Target Tracking A New Approach for Doppler-only Target Tracking G. Battistelli, L. Chisci, C. Fantacci DINFO, Università di Firenze, Florence, Italy {giorgio.battistelli, luigi.chisci, claudio.fantacci}@unifi.it A. Farina,

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

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

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

A Tutorial on Bayesian Estimation and Tracking Techniques Applicable to Nonlinear and Non-Gaussian Processes

A Tutorial on Bayesian Estimation and Tracking Techniques Applicable to Nonlinear and Non-Gaussian Processes MTR 05W0000004 MITRE TECHNICAL REPORT A Tutorial on Bayesian Estimation and Tracking Techniques Applicable to Nonlinear and Non-Gaussian Processes January 005 A.J. Haug Sponsor: MITRE MSR Contract No.:

More information

Optimal Gaussian Filtering for Polynomial Systems Applied to Association-free Multi-Target Tracking

Optimal Gaussian Filtering for Polynomial Systems Applied to Association-free Multi-Target Tracking 4th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, Optimal Gaussian Filtering for Polynomial Systems Applied to Association-free Multi-Target Tracking Marcus Baum, Benjamin

More information

Efficient Use Of Sparse Adaptive Filters

Efficient Use Of Sparse Adaptive Filters Efficient Use Of Sparse Adaptive Filters Andy W.H. Khong and Patrick A. Naylor Department of Electrical and Electronic Engineering, Imperial College ondon Email: {andy.khong, p.naylor}@imperial.ac.uk Abstract

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 Comparitive Study Of Kalman Filter, Extended Kalman Filter And Unscented Kalman Filter For Harmonic Analysis Of The Non-Stationary Signals

A Comparitive Study Of Kalman Filter, Extended Kalman Filter And Unscented Kalman Filter For Harmonic Analysis Of The Non-Stationary Signals International Journal of Scientific & Engineering Research, Volume 3, Issue 7, July-2012 1 A Comparitive Study Of Kalman Filter, Extended Kalman Filter And Unscented Kalman Filter For Harmonic Analysis

More information

ROBUST ADAPTIVE PROCESSING IN LITTORAL REGIONS WITH ENVIRONMENTAL UNCERTAINTY

ROBUST ADAPTIVE PROCESSING IN LITTORAL REGIONS WITH ENVIRONMENTAL UNCERTAINTY ROBUST ADAPTIVE PROCESSING IN LITTORAL REGIONS WITH ENVIRONMENTAL UNCERTAINTY LISA M. ZURK, NIGEL LEE, BRIAN TRACEY 244 Wood St., Lexington, MA 02420, zurk@ll.mit.edu 1 Introduction Detection and localization

More information

A New Nonlinear State Estimator Using the Fusion of Multiple Extended Kalman Filters

A New Nonlinear State Estimator Using the Fusion of Multiple Extended Kalman Filters 18th International Conference on Information Fusion Washington, DC - July 6-9, 2015 A New Nonlinear State Estimator Using the Fusion of Multiple Extended Kalman Filters Zhansheng Duan, Xiaoyun Li Center

More information

A STATE-SPACE APPROACH FOR THE ANALYSIS OF WAVE AND DIFFUSION FIELDS

A STATE-SPACE APPROACH FOR THE ANALYSIS OF WAVE AND DIFFUSION FIELDS ICASSP 2015 A STATE-SPACE APPROACH FOR THE ANALYSIS OF WAVE AND DIFFUSION FIELDS Stefano Maranò Donat Fäh Hans-Andrea Loeliger ETH Zurich, Swiss Seismological Service, 8092 Zürich ETH Zurich, Dept. Information

More information

PASSIVE NEAR-FIELD SOURCE LOCALIZATION BASED ON SPATIAL-TEMPORAL STRUCTURE

PASSIVE NEAR-FIELD SOURCE LOCALIZATION BASED ON SPATIAL-TEMPORAL STRUCTURE Progress In Electromagnetics Research C, Vol. 8, 27 41, 29 PASSIVE NEAR-FIELD SOURCE LOCALIZATION BASED ON SPATIAL-TEMPORAL STRUCTURE Y. Wu Wuhan Institute of Technology Wuhan 4373, China H. C. So Department

More information

Design of Nearly Constant Velocity Track Filters for Brief Maneuvers

Design of Nearly Constant Velocity Track Filters for Brief Maneuvers 4th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 20 Design of Nearly Constant Velocity rack Filters for Brief Maneuvers W. Dale Blair Georgia ech Research Institute

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

ADAPTIVE ANTENNAS. SPATIAL BF

ADAPTIVE ANTENNAS. SPATIAL BF ADAPTIVE ANTENNAS SPATIAL BF 1 1-Spatial reference BF -Spatial reference beamforming may not use of embedded training sequences. Instead, the directions of arrival (DoA) of the impinging waves are used

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

Root-MUSIC Time Delay Estimation Based on Propagator Method Bin Ba, Yun Long Wang, Na E Zheng & Han Ying Hu

Root-MUSIC Time Delay Estimation Based on Propagator Method Bin Ba, Yun Long Wang, Na E Zheng & Han Ying Hu International Conference on Automation, Mechanical Control and Computational Engineering (AMCCE 15) Root-MUSIC ime Delay Estimation Based on ropagator Method Bin Ba, Yun Long Wang, Na E Zheng & an Ying

More information

Acoustic MIMO Signal Processing

Acoustic MIMO Signal Processing Yiteng Huang Jacob Benesty Jingdong Chen Acoustic MIMO Signal Processing With 71 Figures Ö Springer Contents 1 Introduction 1 1.1 Acoustic MIMO Signal Processing 1 1.2 Organization of the Book 4 Part I

More information

Sensor Tasking and Control

Sensor Tasking and Control Sensor Tasking and Control Sensing Networking Leonidas Guibas Stanford University Computation CS428 Sensor systems are about sensing, after all... System State Continuous and Discrete Variables The quantities

More information

ESTIMATING INDEPENDENT-SCATTERER DENSITY FROM ACTIVE SONAR REVERBERATION

ESTIMATING INDEPENDENT-SCATTERER DENSITY FROM ACTIVE SONAR REVERBERATION Proceedings of the Eigth European Conference on Underwater Acoustics, 8th ECUA Edited by S. M. Jesus and O. C. Rodríguez Carvoeiro, Portugal 12-15 June, 2006 ESTIMATING INDEPENDENT-SCATTERER DENSITY FROM

More information

Asymptotic Analysis of the Generalized Coherence Estimate

Asymptotic Analysis of the Generalized Coherence Estimate IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 1, JANUARY 2001 45 Asymptotic Analysis of the Generalized Coherence Estimate Axel Clausen, Member, IEEE, and Douglas Cochran, Senior Member, IEEE Abstract

More information

Particle Filters. Outline

Particle Filters. Outline Particle Filters M. Sami Fadali Professor of EE University of Nevada Outline Monte Carlo integration. Particle filter. Importance sampling. Degeneracy Resampling Example. 1 2 Monte Carlo Integration Numerical

More information

State Estimation using Moving Horizon Estimation and Particle Filtering

State Estimation using Moving Horizon Estimation and Particle Filtering State Estimation using Moving Horizon Estimation and Particle Filtering James B. Rawlings Department of Chemical and Biological Engineering UW Math Probability Seminar Spring 2009 Rawlings MHE & PF 1 /

More information

Density Approximation Based on Dirac Mixtures with Regard to Nonlinear Estimation and Filtering

Density Approximation Based on Dirac Mixtures with Regard to Nonlinear Estimation and Filtering Density Approximation Based on Dirac Mixtures with Regard to Nonlinear Estimation and Filtering Oliver C. Schrempf, Dietrich Brunn, Uwe D. Hanebeck Intelligent Sensor-Actuator-Systems Laboratory Institute

More information

DOA Estimation of Quasi-Stationary Signals Using a Partly-Calibrated Uniform Linear Array with Fewer Sensors than Sources

DOA Estimation of Quasi-Stationary Signals Using a Partly-Calibrated Uniform Linear Array with Fewer Sensors than Sources Progress In Electromagnetics Research M, Vol. 63, 185 193, 218 DOA Estimation of Quasi-Stationary Signals Using a Partly-Calibrated Uniform Linear Array with Fewer Sensors than Sources Kai-Chieh Hsu and

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

Nonlinear State Estimation! Extended Kalman Filters!

Nonlinear State Estimation! Extended Kalman Filters! Nonlinear State Estimation! Extended Kalman Filters! Robert Stengel! Optimal Control and Estimation, MAE 546! Princeton University, 2017!! Deformation of the probability distribution!! Neighboring-optimal

More information

Estimating Polynomial Structures from Radar Data

Estimating Polynomial Structures from Radar Data Estimating Polynomial Structures from Radar Data Christian Lundquist, Umut Orguner and Fredrik Gustafsson Department of Electrical Engineering Linköping University Linköping, Sweden {lundquist, umut, fredrik}@isy.liu.se

More information

SIGNAL STRENGTH LOCALIZATION BOUNDS IN AD HOC & SENSOR NETWORKS WHEN TRANSMIT POWERS ARE RANDOM. Neal Patwari and Alfred O.

SIGNAL STRENGTH LOCALIZATION BOUNDS IN AD HOC & SENSOR NETWORKS WHEN TRANSMIT POWERS ARE RANDOM. Neal Patwari and Alfred O. SIGNAL STRENGTH LOCALIZATION BOUNDS IN AD HOC & SENSOR NETWORKS WHEN TRANSMIT POWERS ARE RANDOM Neal Patwari and Alfred O. Hero III Department of Electrical Engineering & Computer Science University of

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

Estimation, Detection, and Identification CMU 18752

Estimation, Detection, and Identification CMU 18752 Estimation, Detection, and Identification CMU 18752 Graduate Course on the CMU/Portugal ECE PhD Program Spring 2008/2009 Instructor: Prof. Paulo Jorge Oliveira pjcro @ isr.ist.utl.pt Phone: +351 21 8418053

More information

Sparse Least Mean Square Algorithm for Estimation of Truncated Volterra Kernels

Sparse Least Mean Square Algorithm for Estimation of Truncated Volterra Kernels Sparse Least Mean Square Algorithm for Estimation of Truncated Volterra Kernels Bijit Kumar Das 1, Mrityunjoy Chakraborty 2 Department of Electronics and Electrical Communication Engineering Indian Institute

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

Recursive Noise Adaptive Kalman Filtering by Variational Bayesian Approximations

Recursive Noise Adaptive Kalman Filtering by Variational Bayesian Approximations PREPRINT 1 Recursive Noise Adaptive Kalman Filtering by Variational Bayesian Approximations Simo Särä, Member, IEEE and Aapo Nummenmaa Abstract This article considers the application of variational Bayesian

More information

Passive Sonar Detection Performance Prediction of a Moving Source in an Uncertain Environment

Passive Sonar Detection Performance Prediction of a Moving Source in an Uncertain Environment Acoustical Society of America Meeting Fall 2005 Passive Sonar Detection Performance Prediction of a Moving Source in an Uncertain Environment Vivek Varadarajan and Jeffrey Krolik Duke University Department

More information

A STUDY ON THE STATE ESTIMATION OF NONLINEAR ELECTRIC CIRCUITS BY UNSCENTED KALMAN FILTER

A STUDY ON THE STATE ESTIMATION OF NONLINEAR ELECTRIC CIRCUITS BY UNSCENTED KALMAN FILTER A STUDY ON THE STATE ESTIMATION OF NONLINEAR ELECTRIC CIRCUITS BY UNSCENTED KALMAN FILTER Esra SAATCI Aydın AKAN 2 e-mail: esra.saatci@iku.edu.tr e-mail: akan@istanbul.edu.tr Department of Electronic Eng.,

More information

EKF, UKF. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics

EKF, UKF. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics EKF, UKF Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Kalman Filter Kalman Filter = special case of a Bayes filter with dynamics model and sensory

More information