Tyre-road friction potential estimation by data fusion

Size: px
Start display at page:

Download "Tyre-road friction potential estimation by data fusion"

Transcription

1 Tyre-road friction potential estimation by data fusion Bayesian approach to road type classification Mr. Ari J. Tuononen, Helsinki University of Technology, Espoo Mr. Jouni Hartikainen, Helsinki University of Technology, Espoo Abstract Several ADAS (Advanced Driver Assistance Systems) need information about the maximum available friction force between tyre and road. This can be estimated from the output of vehicle dynamics sensors, but the problem is that the friction potentials vary considerably between different road types. One possibility is to use an enviromental sensor to estimate the current road type, and hence to allow the usage of vehicle dynamics based friction estimates on all driving situations. In this article we propose a Bayesian method for sequentially classifying the road surface measurements. The approach is based on casting the problem into a multiple target tracking framework, in which the tracked targets are the measurement regions of different road types. Simple heuristic dynamic models are proposed for the measurement regions, which allow to estimate the data association indicators together with the target states efficiently with a Rao- Blackwellized particle filter. The proposed framework allows also to model clutter measurements, and to define dynamic models for the data association variables. Preliminary classification results of real road surface measurements are presented for the proposed classification method. The results show that the classification results for overlapping road types can be improved by defining suitable dynamic models for data associations. We also illustrate with a simple simulated example how the surface classification results can be combined with vehicle dynamics based friction potential estimates. 1. Introduction Several ADAS (Advanced Driver Assistance Systems) applications, such as Automatic Emergency Braking, Adaptive Cruise Control (ACC) and Collision Mitigation Systems, need information about the maximum available friction force between tyre and road. For example, on icy road, information about the friction potential reduces 60-80% crash energy when implemented into Collision Mitigation System [1].

2 An EC-funded ( ) studied sensor fusion based on environmental sensors, vehicle dynamics sensors and tyre sensors. Helsinki University of Technology continues friction estimation research towards more product friendly formulation, which means adaptability, robustness and cutting down the number of cumbersome parameters. The number of sensors has also been reduced to existing vehicle sensors and an environmental sensor. The friction estimation is studied intensively in literature. First, one has to separate tyre force estimation (used friction) from the friction potential estimation, where the latter means estimation of maximum friction coefficient. However, in friction potential estimation, the accurate estimation of used friction is beneficial. Fig. 1 clarifies why the low-slip approach [2] does not perform adequately in practise. The slip stiffness depends on many other factors as well than maximum friction coefficient. Actually, the low-slip -method can overestimate friction potential very dangerously on wet conditions, because slip stiffness may increase compared to dry conditions. In addition, rough ice can result rather high slip stiffness values [3] and creates a challenge to estimate friction potential as well. Recently, a brush model based friction estimator was developed without assumption of generic relation between slip stiffness and friction coefficient, but unfortunately required friction utilization for the estimation is relatively high [4]. Actually, those friction levels are mostly achieved in limit braking or during hard cornering. Fig. 1: Some possible tyre force characteristics Fundamental problems when estimating friction potential are:

3 Vehicle dynamics based estimates are only available when μ used > ~30 %-100% of μ max [4,5] o In practice: cornering, braking or accelerating are needed o The estimation is not possible in normal highway driving situations Environmental sensors can classify the road surface [6,7], but not estimate friction potential o tyre friction coefficient e.g. on ice can be and on tarmac (roughly), thus information about road surface is not enough o continuous signal from road surface The Fig. 2 shows how the information is always available from the road surface monitoring sensor. Thus, it is natural that the final estimate is based on road classification, even if the signal does not directly include any information about possible friction conditions. Meanwhile, the slip stiffness (cornering stiffness & longitudinal slip stiffness) is rather often available during longitudinal or lateral excitation. However, as explained in Fig. 1, this is not enough to derive maximum friction coefficient. Finally, in some driving conditions, the maximum friction coefficient is available, but too rarely to be feasible independently. Fig. 2: Periodic nature of available information relevant to friction estimation Due to the fact that vehicle dynamic based estimates are not available on every time instance, classical data fusion by weighting signals according to their variance does not produce sufficient performance. Meanwhile, the heuristic information about the signals can be exploited to evaluate validity of a prior estimate of friction potential. The developed estimator will exploit longitudinal and lateral vehicle dynamics excitation to estimate slip stiffness and friction potential for the current road type. Simultaneously, road surface is characterized with the environmental sensor and in situations where no reliable vehicle dynamics based estimates are available, previously estimated value for the friction potential of the associated road type is used. We discuss a statistical (Bayesian) formulation for the problem of associating the road surface measurements to different road types. The

4 key advantage of the formulation is that it allows the properties of the road types and measurement devices to vary across time. We also briefly discuss extensions, in which the number of different road types can also vary across time. Hence, this article shortly reviews the problematic of vehicle dynamics based estimation and concentrates on how the road type can be associated to certain frictional conditions. 2. Estimation of friction potential A block diagram of the estimator is shown in Fig. 3. The required hardware is typical sensor setup in ESC-equipped vehicle enhanced with an environmental sensor, which can classify different road conditions relevant to tyre-road friction. However, it is not necessary to be able to judge if the road is wet or icy as long as they are separated in classification. Required hardware Road Surface Characterization Road surface classification Data fusion - Friction estimate associated to certain road classification Continuous estimates: C α μ lat C κ μ long Lateral dynamics estimates Cα and μlat Vehicle dynamics sensors (ESC equipped vehicles) Parameter identification: Ground speed vx Relation of front and rear axle dynamic rolling radius Tyre vertical load estimator Tyre longitudinal force estimator Classification of driving condition Longitudinal dynamics estimates Cκ and μlong Fig. 3: The block diagram of the estimator 2.1. Vehicle dynamics estimate The both longitudinal and lateral response of the vehicle can be implemented into friction estimation purposes. Because the friction potential estimate is rarely available, it is reasonable to exploit both methods as shown in the block diagram. This article discuss only longitudinal dynamics and its problematic. The typical friction potential estimator assumes that longitudinal slip stiffness can be exploited in evaluating friction potential (maximum friction coefficient). Similar assumption is often drawn between cornering stiffness and friction potential for lateral grip. However, wet

5 tarmac can produce greater slip stiffness than dry tarmac, probably because of cooling effect of water, which makes tread rubber stiffer [4]. Fig. 4 shows Atyre force relation to longitudinal slip as it is available from the vehicle sensor during acceleration. The longitudinal slip at the front axle reads: 1 (1) where ω is corresponding rotational velocity of the wheel (subindex: Front, Left, Rear, Right) The formulation is naturally is possible only for front wheel drive vehicles. In addition, compensation is needed for wheel load and tyre pressure dependency of dynamic rolling radius. The normalised longitudinal force can be expressed:,,, (2) when and wheel inertia are minor. The driveshaft torque is M ds and r f,w is wheel radius. The wheel load of the front axle wheels is approximated from the load transfer:,., (3) where m is mass of the vehicle, h is height of the centre of gravity, l is axle length and is longitudinal acceleration, which can be obtained from the sensor or differentiated from the wheel speed measurement of rear axle as done in this paper. The Fig. 4 shows the difficulty to evaluate friction coefficient based on purely vehicle dynamics. First, there is no major difference between wet and dry tarmac instead of area ( ~ 0.07). Another problem seems to be shifting of the longitudinal force values to the left when F x, norm > This phenomenon comes from the dynamic rolling radius changes due to load transfer. Thus, the front axle rotational velocity is decreased due to increased r dyn. Similarly, the rear axle rotational velocity is increased due to the decreased r dyn and this results underestimation of κ during load transfer. It can be also seen that the measurements are rather easily clustered, if the driver accelerates at constant torque.

6 F x,norm [-] WET TARMAC DRY TARMAC κ [-] A Fig. 4: Tyre characteristics for wet and dry road vehicle measurements If these exceptions are known and can be described to the algorithms, the slip based friction potential estimation can be accurate when adequate utilization is available. In addition, it is clear that very slippery conditions can be detected also with rather low friction utilization. The estimator will take into account these constraints and data fusion is able to extend operating area of the vehicle dynamics estimate Recursive Bayesian road type classification The RoadEye [7] is a near infrared spectroscopy based sensor, which measures three wavelengths of light backscattered from road surface. In principle, the wavelength measurements for different road types fall into different regions such that it is possible to classify different road types from the observed wavelengths. In practice, however, these regions can be overlapping and can even change dynamically due to changes in road surfaces as well as in properties of vehicle and measurement device. The measurements can also be corrupted with outliers (that is, clutter), which can potentially lead to serious misclassification results. In this article we take a Bayesian approach for sequentially classifying the road type measurements. Our approach allows to simultaneously estimate the measurement regions of each road type and to solve the road type classification problem. The approach is based on casting the estimation problem into a multiple target tracking framework, in which the known or unknown number of targets are the different road types and their states are the measurement models, which describe how the RoadEye measurements are distributed for individual road types. The proposed classification method is based on Rao-Blackwellized

7 Monte Carlo Data Association (RBMCDA) algorithm [8,9], which is reviewed briefly in the next section Rao-Blackwellized Monte Carlo Data Association By formulating the models for the road types in a certain way the estimation problem can be performed efficiently with RBMCDA algorithm, which itself is based on a Rao-Blackwellized particle filters [10,11]. In this context Rao-Blackwellization means that the states of the targets can be estimated in closed form with a standard optimal filter (that is, with Kalman filter [12]), while the data association indicators are estimated with Monte Carlo sampling. To achieve this, the filtering model must specified in the following form: The dynamic models for each target 1,, are assumed to be discrete time linear Gaussian state space models of form,,,,,,,, (4) where, is the state,, the dynamic state transition matrix and, the process noise covariance matrix of target on time step. In similar spirit a linear Gaussian form is assumed for the measurements,,,,,,, (5) where, is the measurement on time step, a stacked vector of the states of all targets on time step,, the measurement model matrix and, the measurement noise covariance matrix of target on time step. The variable is a data association indicator variable, which has the value 0 clutter and for targets 1,. The clutter measurements can have any distribution, which is independent of states, that is,, 0 0. (6) The dynamics of the data association variables can be any order Markov model of form,,. (7) If the data association indicators were known on each time step we could solve the filtering distributions : of states in closed form with Kalman filter, given the measurement sequence :,, and matrices,,,,, and,. Since this is not the case we need to jointly estimate the variables together with states,. This can be done with Rao- Blackwellized particle filter, which uses weighted particles to represent to the joint

8 distribution of data association variables and state values. What makes this approach efficient is that the states, can be estimated with Kalman filter while data associations are estimated with a sequential importance sampling (SIR) algorithm [11]. This means that each particle 1,,N on time step represents a hypothesis for a data association sequence,,, and the state trajectories for the targets are independent Gaussians, that is, :, :,,,,, (8) where the state means, and covariances, are computed with Kalman filter given the estimated data association sequence. Given the importance weights,, of the particles, which are computed during the SIR algorithm, the joint distribution of data associations and states on time step is, :,,,,. (9) To avoid the degeneracy of particles a resampling [13] procedure is performed when the effective number of particles is too low. However, as the optimal importance distribution for the SIR algorithm can be formed in closed form, resampling need not to be done very often in practice. The number of particles can also be relatively low (say, 5-10) as state variables are estimated analytically. More details about algorithm can be found in [9]. A free Matlab toolbox implementing the RBCMDA algorithms is also available online [14] Models for road types In the context of road type classification we define the target state vectors to be the expected values of the measurement regions, where the three dimensional RoadEye measurements are distributed for different road types. The forms of the measurement regions are represented by covariance matrices, such that the measurement models are Gaussians,,,,,. (10) The covariances, can have fixed a priori values (that is,, ), or they can be estimated dynamically along with the state vector, with adaptive filters, which we discuss briefly in next section.

9 To allow some variability to the expected values of the measurement regions a simple Gaussian random walk model is assumed for the state dynamics:,,,,,,. (11) The process noise covariances, are assumed to have the same value for each road type and time step, that is,,. We also assume that is diagonal with equal diagonal elements. Since we don't have any a priori information for the form of clutter measurements we use a uniform distribution, 0 1, (12) where is the volume of the three dimensional measurement space. The target data association priors are formulated such that after associating a measurement to a target the time t a to next association is distributed according to a Gamma distribution,. (13) This means that if the last association to target was at time, the prior probability for associating th measurement to target on time step is given by,,,. (14) The parameters of the Gamma distribution was set to 1,2 to give a monotonically decreasing probability for associating to a target as the time from the previous association increases. This is reasonable assumption, since in real driving conditions the changes of road surfaces occur only rarely Estimation of measurement noise covariances The classical of way estimating dynamic systems in cases where a priori noise statistics are unknown is to use an adaptive filter, which estimates the covariance statistics along with the state vector. The traditional approaches to adaptive filtering can be divided into Bayesian, Maximum-Likelihood, correlation and covariance-matching methods [15]. In this work, we use a Bayesian adaptive filter presented by Särkkä and Nummenmaa [16], which employs Variational Bayesian (VB) methods for performing approximate inference for the joint distribution of state and measurement noise covariance. The approach assumes a simple heuristic dynamic model for the noise parameters, which retains the same functional

10 form for the probability densities (that is, inverse-gamma) of parameters on time step, and employs a factorized free form distribution for approximating the true posterior distribution. The result is a fast recursive algorithm, in which the state and noise statistics are estimated with a fixed-point iteration of Kalman filter equations. In the original paper [16] the measurement noises were assumed to be independent, that is, is a diagonal matrix. This is clearly too simple assumption as there are correlations in measurements, as can be seen from Fig. 5. Fortunately, the independence assumption can be avoided by replacing the marginal inverse-gamma distributions with a joint inverse- Wishart distribution, for which a similar kind of heuristic dynamics as well as VB inference algorithm can be derived. The details of the derivation are going to presented in the working paper [17] Data fusion The final aim in the estimation is the friction potential for each road type 1,,, which we estimate with Kalman filter after estimating the data association variable on each time step. To allow time-variability for the friction potentials we assume a Gaussian random walk model for their dynamics:,,,,,. (15) The measurements of the friction potentials are obtained from the vehicle dynamics such that the measurement model for the Kalman filter can specified as py µ, µ,c iny µ, µ,,r,. (16) As the estimates from the vehicle dynamics are not available on each time instance, the Kalman filter update step is performed only on instances when an estimate is available, otherwise only the prediction step is performed. The Kalman filter updates are actually performed for each particle separately, and posterior distribution of the friction potential of road type is a mixture of Gaussians N,µ,µ m,,p, pµ, y : w Nµ,. (17) where the mixing proportions are given by the importance weights. This is illustrated in Figure 8. A point estimate for the friction potential can be obtained either as a weighted sum of each particles mean or as the mean of the particle with the highest weight.

11 3. Results To demonstrate the proposed approach we constructed a test data set, which consisted of real RoadEye measurements of dry tarmac, wet tarmac, snow and ice. The measurements were not actually from the same real measurement cases, as they were concatenated together artificially to construct a driving sequence, which is shown in the topmost panel of Figure 6. The friction potentials were not estimated from real vehicle dynamics, instead each road type was given a fixed value, for which a sequence of measurement were simulated according to the model described in the previous section. The left panel of Figure 5 shows the measurements of test data set, and the estimates of the measurement models for each road type are shown in the right panel. It can be seen that measurements of ice and snow separates clearly form each other, but dry and wet tarmac are slightly overlapping. The model estimates are reasonable, even though the sizes of the measurement regions are slightly overestimated. The Figure 6 shows the classification results on the test data set with both uniform and gamma road type priors. Clearly without any prior assumptions about the data association probabilities the method is not able to classify dry and wet tarmac very reliably, but when assuming that it is very probable that the next measurement comes from a road type, for which a measurement was associated recently, classification reliability can be approved significantly. With uniform prior the number of misclassifications for the highest weighted particle on each time step was 359 and for the particle with the highest weight on the last time step the number was 445. With Gamma prior the corresponding misclassification counts were 129 and 53. The Figure 7 shows friction potential estimation results for the wet tarmac on different time steps with the constructed data set. On time steps 1,2200 the estimates wander around the value of dry tarmac 1.25 due to random misclassifications, but on time steps after that the estimates begin to converge toward the right value ( 0.75). In Figure 8 the estimated probability distributions of friction potential are shown on three different time step, which illustrates that the estimation method provides uncertainty estimates in addition to point estimates.

12 Fig. 5: The real RoadEye measurements are shown in left panel and model estimates in the right panel. Black dots denote dry tarmac, red dots wet tarmac, blue dots snow and magenta dots ice. It can be seen that regions of dry and wet tarmac are overlapping while ice and snow can be separated easily. Fig. 6: Classification results on the test data set. Black line show the real road type (1 for dry tarmac, 2 for wet tarmac, 3 for snow and 4 for ice) on different time steps. Blue line is the classified road type of the particle with the highest weight on each time step with the uniform data association prior and red line is results for the particle with the highest weight on the last time step. Green and magenta lines show the classification results with the Gamma prior for the best particle on each time (green) and for the best particle on the last time step (magenta).

13 Fig. 7: Friction potential estimates on wet tarmac on each time step. Blue lines show the mean estimates of the individual particles on each time step and the black dotted line shows the true value. a) k = 2400 b) k = 3000 c) k = 3800 Fig. 8: Estimated probability distribution of simulated friction potential of wet tarmac on three different time steps with the test data set. Black solid lines show the estimates of different particles, and the red cross -marker is the real value. On time step the majority of the particles place their probability mass around the friction value of the dry tarmac (.) as in the beginning of the data set there is only measurements of dry tarmac, for which the wet tarmac was misclassified several times. On time step majority of the particles has converged to right value. while some are still located around the value of dry tarmac. On time step all particles have converged to real friction value. 4. Discussion 4.1. Vehicle dynamics estimate for friction potential The article discussed some problematic about vehicle dynamics estimation, but main solutions are already published in literature. The different approaches have their pros and cons and there are summarised in the following:

14 Longitudinal dynamics for friction potential estimation The braking event sometimes produces very high utilization of friction and those conditions are important moments for friction potential estimation. Unfortunately, if the friction potential is not fully utilised, the slip ratio information is needed to evaluate maximum friction coefficient. The slip ratio is more difficult to obtain during braking, because of missing reference velocity (free rolling tyres). Meanwhile the traction situation in 2wd vehicle offers reference velocity measurement and thus more accurate slip ratio estimate for traction wheel. The longitudinal acceleration and engine torque can be used to evaluate longitudinal force. In addition, in fwd vehicle load transfer lightens traction wheels resulting earlier force saturation and thus allowing better evaluation of friction potential. However, in typical calm driving, the traction forces remain quite small, but this depends on driving style. In the future different regenerative systems may offer possibility to brake one axle and simultaneously drive other axle to compensate braking. This would allow vehicle to test friction condition without large energy consumption or disturbing the driver. This kind of test could be triggered when the estimator has no other reliable friction potential estimate and road condition has recently changed Lateral dynamics friction potential estimation The well-known method to evaluate friction potential during cornering is to compare nominal yaw rate to the actual yaw (similar approach than judge ESC intervention). When the nominal and actual vehicle behaviour agrees, the high friction level can be assumed. Then the offset value can be used to evaluate how slippery conditions are in question. This method assumes that there are certain relation between cornering stiffness and maximum friction coefficient, but this is questionable. The improved method would map cornering stiffness and friction values and associate them to certain road conditions. The relation of lateral force to aligning moment is interesting, because two independent measurements of the phenomenon may improve performance of the estimator. However, once again in the literature, the cornering stiffness and aligning moment in wet conditions are not adequately discussed Further research for vehicle dynamics estimators The main problems of the friction potential estimator exist on the accuracy of the identification of parameters such as dynamic rolling radius and vertical load of the wheel. In addition, a further work is to extend lateral dynamics estimator to cover exceptional situations

15 where cornering stiffness cannot be exploited to evaluate μ directly. Also, the estimators could be extended to cover combined slip conditions Data Fusion In this article we have demonstrated that the RBMCDA framework can used to efficiently classify different road types from RoadEye measurements, which can be utilized in estimating the friction potential of different road types from vehicle dynamics.. The aim in this article has not been in optimizing the model in the best possible way, but instead to illustrate the framework, which can be expanded to incorporate more sophisticated a priori information concerning the classification problem at hand. The prior model for data associations proposed in this article is a simple one, and better ones certainly do exist. Still, it illustrates clearly that such kind of prior models are necessary when classifying overlapping road types. The models for the measurement regions were also of very simple form, but in our experiments they showed reasonable fit to real measurements. A very straightforward extension to this would be to assign several Gaussian distributions for individual road types, which would enable to model more complex measurement regions, such as multimodalities. This would be actually very straightforward to implement with the current model framework. Non-linear dynamic and measurement models can also be easily incorporated into the RBMCDA framework by replacing the Kalman filter with some of its non-linear extensions, such as the Extended Kalman filter (EKF) [18] or the Unscented Kalman filter (UKF) [19]. One clear advantage of the proposed approach is that its computational complexity can be controlled with the number of particles such that the more there is available computing resources the better the classification reliability is. With reasonable number of particles 10 the algorithm can be implemented in real time with standard MCU. Further research on the road type classification As was shown in the article [9] the RBMCDA framework extends directly to cases, in which the number of targets can be unknown and time-varying. The extension is based on formulating probabilistic models for target birth and death events, which are estimated with SIR algorithm together with data associations. We have experimented with this extension in the context of road type classification with mixed results. With clearly separable road types (i.e., tarmac, ice and snow) it is possible for the algorithm to learn the right road types, but with overlapping regions (i.e. wet and dry tarmac) the algorithm is in trouble due to absence of additional prior information of the road types. In future work we shall concentrate on

16 building appropriate prior models for learning the right number road types also in cases of overlapping road types On-board demonstration of the data fusion The developed estimator will be demonstrated on winter season The estimator outputs reliable friction potential estimate in all driving conditions. This information can be used to warn a driver and to aid active chassis systems such as emergency braking, adaptive cruise control and collision mitigation. References [1] FRICTI@N final report, available online [2] Gustafsson, F., Slip-based tire-road friction estimation, Automatica, vol. 33, No. 6, pp ,1997 [3] Pavkovic, D., Deur, J., Asgari J., Hrovat D., Experimental analysis of potentials for tire friction estimation in low-slip operating mode, SAE , 2006 [4] Svendenius, J., Tire modeling and friction estimation, PhD Thesis, Department of Automatic Control, Lund University, Sweden, April 2007 [5] Pasterkamp, W.R., The Tyre as Sensor to Estimate Friction, Delft University Press, [6] Casselgren J., Sjödahl, M., Leblanc, J., Angular spectral response from covered asphalt, Applied optics.; Vol. 46, No. 20, p , 2007 [7] Casselgren, J., Road surface classification using near infrared spectroscopy, Licentiate thesis, 43 p, Luleå University of Technology, 2007 [8] Särkkä, S., Vehtari, A. and Lampinen, J. (2004), Rao-Blackwellized Monte Carlo data association for multiple target tracking. In Proceedings of the Seventh International Conference on Information Fusion, volume I, pages [9] Särkkä, S., Vehtari, A. and Lampinen, J. (2007), Rao-Blackwellized Particle Filter for Multiple Target Tracking. Information Fusion, 8(1):2-15. [10] Akashi, H., and Kumamoto, H. (1977), Random sampling approach to state estimation in switching environments. Automatica, 13:429:434. [11] Doucet, A., de Freitas, N. and Gordon, N., editors (2001), Sequential Monte Carlo Methods in Practice, Springer. [12] Kalman, R. E. (1960), A new approach to linear filtering and prediction problems. Transactions of the ASME, Journal of Basic Engineering, 82: [13] Kitagawa, G. (1996), Monte Carlo filter and smoother for non-gaussian nonlinear state space models. Journal of Computational and Graphical Statistics, 5:1-25. [14] Hartikainen, J. and Särkkä, S. (2008), RBMCDA Toolbox for Matlab. Available online at

17 [15] Mehra. R. (1972), Approaches to adaptive filtering. IEEE Transactions on Automatic Control, 17(5): [16] Särkkä, S. and Nummenmaa, A. (2009), Recursive Noise Adaptive Kalman Filtering by Variational Bayesian Approximations, IEEE Transactions on Automatic Control, 54(3): [17] Hartikainen, J. and Särkkä, S. (2009). Extensions to Recursive Noise Adaptive Kalman Filtering by Variational Bayesian Approximations. Working paper. [18] Jazwinski, A. H. (1970), Stochastic Processes and Filtering Theory. Academic Press. [19] Julier, S. J. and Uhlmann, J. K. (2004), Unscented filtering and nonlinear estimation, In Proceedings of the IEEE, 92(3):

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

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

Estimation of Tire-Road Friction by Tire Rotational Vibration Model

Estimation of Tire-Road Friction by Tire Rotational Vibration Model 53 Research Report Estimation of Tire-Road Friction by Tire Rotational Vibration Model Takaji Umeno Abstract Tire-road friction is the most important piece of information used by active safety systems.

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

A Bayesian Approach to Jointly Estimate Tire Radii and Vehicle Trajectory

A Bayesian Approach to Jointly Estimate Tire Radii and Vehicle Trajectory A Bayesian Approach to Jointly Estimate Tire Radii and Vehicle Trajectory Emre Özan, Christian Lundquist and Fredri Gustafsson Abstract High-precision estimation of vehicle tire radii is considered, based

More information

WHITE PAPER. Winter Tires

WHITE PAPER. Winter Tires WHITE PAPER Winter Tires WHITE PAPER Introduction According to the Federal Highway Administration accidents caused by winter weather result in 150,000 injuries and 2,000 deaths each year on average. In

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

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

Lecture 2: From Linear Regression to Kalman Filter and Beyond

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

More information

Efficient Monitoring for Planetary Rovers

Efficient Monitoring for Planetary Rovers International Symposium on Artificial Intelligence and Robotics in Space (isairas), May, 2003 Efficient Monitoring for Planetary Rovers Vandi Verma vandi@ri.cmu.edu Geoff Gordon ggordon@cs.cmu.edu Carnegie

More information

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 13: SEQUENTIAL DATA

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

More information

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

EVALUATING SYMMETRIC INFORMATION GAP BETWEEN DYNAMICAL SYSTEMS USING PARTICLE FILTER

EVALUATING SYMMETRIC INFORMATION GAP BETWEEN DYNAMICAL SYSTEMS USING PARTICLE FILTER EVALUATING SYMMETRIC INFORMATION GAP BETWEEN DYNAMICAL SYSTEMS USING PARTICLE FILTER Zhen Zhen 1, Jun Young Lee 2, and Abdus Saboor 3 1 Mingde College, Guizhou University, China zhenz2000@21cn.com 2 Department

More information

Draft 01PC-73 Sensor fusion for accurate computation of yaw rate and absolute velocity

Draft 01PC-73 Sensor fusion for accurate computation of yaw rate and absolute velocity Draft PC-73 Sensor fusion for accurate computation of yaw rate and absolute velocity Fredrik Gustafsson Department of Electrical Engineering, Linköping University, Sweden Stefan Ahlqvist, Urban Forssell,

More information

2nd International Conference on Electronic & Mechanical Engineering and Information Technology (EMEIT-2012)

2nd International Conference on Electronic & Mechanical Engineering and Information Technology (EMEIT-2012) Estimation of Vehicle State and Road Coefficient for Electric Vehicle through Extended Kalman Filter and RS Approaches IN Cheng 1, WANG Gang 1, a, CAO Wan-ke 1 and ZHOU Feng-jun 1, b 1 The National Engineering

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

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

2D Image Processing. Bayes filter implementation: Kalman filter

2D Image Processing. Bayes filter implementation: Kalman filter 2D Image Processing Bayes filter implementation: Kalman filter Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de

More information

The Unscented Particle Filter

The Unscented Particle Filter The Unscented Particle Filter Rudolph van der Merwe (OGI) Nando de Freitas (UC Bereley) Arnaud Doucet (Cambridge University) Eric Wan (OGI) Outline Optimal Estimation & Filtering Optimal Recursive Bayesian

More information

Model-based Statistical Tracking and Decision Making for Collision Avoidance Application

Model-based Statistical Tracking and Decision Making for Collision Avoidance Application Model-based Statistical Tracking and Decision Making for Collision Avoidance Application Rickard Karlsson Control & Communication Linköping University SE-58183 Linköping, Sweden rickard@isy.liu.se Jonas

More information

MODEL-BASED ANALYSIS OF WHEEL SPEED VIBRATIONS FOR ROAD FRICTION CLASSIFICATION USING MF-SWIFT. Antoine Schmeitz, Mohsen Alirezaei

MODEL-BASED ANALYSIS OF WHEEL SPEED VIBRATIONS FOR ROAD FRICTION CLASSIFICATION USING MF-SWIFT. Antoine Schmeitz, Mohsen Alirezaei MODEL-BASED ANALYSIS OF WHEEL SPEED VIBRATIONS FOR ROAD FRICTION CLASSIFICATION USING MF-SWIFT Antoine Schmeitz, Mohsen Alirezaei CONTENTS Introduction Road friction classification from wheel speed vibrations

More information

Simple Car Dynamics. Outline. Claude Lacoursière HPC2N/VRlab, Umeå Universitet, Sweden, May 18, 2005

Simple Car Dynamics. Outline. Claude Lacoursière HPC2N/VRlab, Umeå Universitet, Sweden, May 18, 2005 Simple Car Dynamics Claude Lacoursière HPC2N/VRlab, Umeå Universitet, Sweden, and CMLabs Simulations, Montréal, Canada May 18, 2005 Typeset by FoilTEX May 16th 2005 Outline basics of vehicle dynamics different

More information

ABSTRACT INTRODUCTION

ABSTRACT INTRODUCTION ABSTRACT Presented in this paper is an approach to fault diagnosis based on a unifying review of linear Gaussian models. The unifying review draws together different algorithms such as PCA, factor analysis,

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

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

Lagrangian Data Assimilation and Manifold Detection for a Point-Vortex Model. David Darmon, AMSC Kayo Ide, AOSC, IPST, CSCAMM, ESSIC

Lagrangian Data Assimilation and Manifold Detection for a Point-Vortex Model. David Darmon, AMSC Kayo Ide, AOSC, IPST, CSCAMM, ESSIC Lagrangian Data Assimilation and Manifold Detection for a Point-Vortex Model David Darmon, AMSC Kayo Ide, AOSC, IPST, CSCAMM, ESSIC Background Data Assimilation Iterative process Forecast Analysis Background

More information

Laboratory test of five different optical road condition sensors

Laboratory test of five different optical road condition sensors Laboratory test of five different optical road condition sensors Johan Wåhlin, Norwegian University of Science and Technology, johan.wahlin@ntnu.no Patrik Jonsson, Mid Sweden University and Combitech Henrik

More information

TYRE STATE ESTIMATION. Antoine Schmeitz, Arjan Teerhuis, Laura van de Molengraft-Luijten

TYRE STATE ESTIMATION. Antoine Schmeitz, Arjan Teerhuis, Laura van de Molengraft-Luijten Antoine Schmeitz, Arjan Teerhuis, Laura van de Molengraft-Luijten CONTENTS Introduction Experimental setup Basic shape model Tyre state estimator Results Concluding remarks Next steps INTRODUCTION Intelligent

More information

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

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

More information

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

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

An introduction to particle filters

An introduction to particle filters An introduction to particle filters Andreas Svensson Department of Information Technology Uppsala University June 10, 2014 June 10, 2014, 1 / 16 Andreas Svensson - An introduction to particle filters Outline

More information

2D Image Processing. Bayes filter implementation: Kalman filter

2D Image Processing. Bayes filter implementation: Kalman filter 2D Image Processing Bayes filter implementation: Kalman filter Prof. Didier Stricker Dr. Gabriele Bleser Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche

More information

RAO-BLACKWELLISED PARTICLE FILTERS: EXAMPLES OF APPLICATIONS

RAO-BLACKWELLISED PARTICLE FILTERS: EXAMPLES OF APPLICATIONS RAO-BLACKWELLISED PARTICLE FILTERS: EXAMPLES OF APPLICATIONS Frédéric Mustière e-mail: mustiere@site.uottawa.ca Miodrag Bolić e-mail: mbolic@site.uottawa.ca Martin Bouchard e-mail: bouchard@site.uottawa.ca

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

Dynamic models 1 Kalman filters, linearization,

Dynamic models 1 Kalman filters, linearization, Koller & Friedman: Chapter 16 Jordan: Chapters 13, 15 Uri Lerner s Thesis: Chapters 3,9 Dynamic models 1 Kalman filters, linearization, Switching KFs, Assumed density filters Probabilistic Graphical Models

More information

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

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

More information

Vehicle Parameter Identification and its Use in Control for Safe Path Following. Sanghyun Hong

Vehicle Parameter Identification and its Use in Control for Safe Path Following. Sanghyun Hong Vehicle Parameter Identification and its Use in Control for Safe Path Following by Sanghyun Hong A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy

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

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

IN particle filter (PF) applications, knowledge of the computational

IN particle filter (PF) applications, knowledge of the computational Complexity Analysis of the Marginalized Particle Filter Rickard Karlsson, Thomas Schön and Fredrik Gustafsson, Member IEEE Abstract In this paper the computational complexity of the marginalized particle

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

Introduction to Machine Learning

Introduction to Machine Learning Introduction to Machine Learning Brown University CSCI 1950-F, Spring 2012 Prof. Erik Sudderth Lecture 25: Markov Chain Monte Carlo (MCMC) Course Review and Advanced Topics Many figures courtesy Kevin

More information

Low Complexity MPC Schemes for Integrated Vehicle Dynamics Control Problems

Low Complexity MPC Schemes for Integrated Vehicle Dynamics Control Problems AVEC 8 Low Complexity MPC Schemes for Integrated Vehicle Dynamics Control Problems Paolo Falcone, a Francesco Borrelli, b H. Eric Tseng, Jahan Asgari, Davor Hrovat c a Department of Signals and Systems,

More information

Local Positioning with Parallelepiped Moving Grid

Local Positioning with Parallelepiped Moving Grid Local Positioning with Parallelepiped Moving Grid, WPNC06 16.3.2006, niilo.sirola@tut.fi p. 1/?? TA M P E R E U N I V E R S I T Y O F T E C H N O L O G Y M a t h e m a t i c s Local Positioning with Parallelepiped

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

Lecture 6: Multiple Model Filtering, Particle Filtering and Other Approximations

Lecture 6: Multiple Model Filtering, Particle Filtering and Other Approximations Lecture 6: Multiple Model Filtering, Particle Filtering and Other Approximations Department of Biomedical Engineering and Computational Science Aalto University April 28, 2010 Contents 1 Multiple Model

More information

Content.

Content. Content Fundamentals of Bayesian Techniques (E. Sucar) Bayesian Filters (O. Aycard) Definition & interests Implementations Hidden Markov models Discrete Bayesian Filters or Markov localization Kalman filters

More information

Density Propagation for Continuous Temporal Chains Generative and Discriminative Models

Density Propagation for Continuous Temporal Chains Generative and Discriminative Models $ Technical Report, University of Toronto, CSRG-501, October 2004 Density Propagation for Continuous Temporal Chains Generative and Discriminative Models Cristian Sminchisescu and Allan Jepson Department

More information

A Unifying Framework for Multi-Target Tracking and Existence

A Unifying Framework for Multi-Target Tracking and Existence A Unifying Framework for Multi-Target Tracking and Existence Jaco Vermaak Simon Maskell, Mark Briers Cambridge University Engineering Department QinetiQ Ltd., Malvern Technology Centre Cambridge, U.K.

More information

An Brief Overview of Particle Filtering

An Brief Overview of Particle Filtering 1 An Brief Overview of Particle Filtering Adam M. Johansen a.m.johansen@warwick.ac.uk www2.warwick.ac.uk/fac/sci/statistics/staff/academic/johansen/talks/ May 11th, 2010 Warwick University Centre for Systems

More information

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

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

More information

A FIELD EXPERIMENT ON THE ACCURACY OF VISUAL ASSESSMENT OF WINTER ROAD CONDITIONS

A FIELD EXPERIMENT ON THE ACCURACY OF VISUAL ASSESSMENT OF WINTER ROAD CONDITIONS A FIELD EXPERIMENT ON THE ACCURACY OF VISUAL ASSESSMENT OF WINTER ROAD CONDITIONS Naoto Takahashi Civil Engineering Research Institute for Cold Region 1-34, Hiragishi 1-3, Toyohira-ku, Sapporo, Hokkaido

More information

2D Image Processing (Extended) Kalman and particle filter

2D Image Processing (Extended) Kalman and particle filter 2D Image Processing (Extended) Kalman and particle filter Prof. Didier Stricker Dr. Gabriele Bleser Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz

More information

Probabilistic Graphical Models

Probabilistic Graphical Models Probabilistic Graphical Models Brown University CSCI 2950-P, Spring 2013 Prof. Erik Sudderth Lecture 13: Learning in Gaussian Graphical Models, Non-Gaussian Inference, Monte Carlo Methods Some figures

More information

Kalman filtering and friends: Inference in time series models. Herke van Hoof slides mostly by Michael Rubinstein

Kalman filtering and friends: Inference in time series models. Herke van Hoof slides mostly by Michael Rubinstein Kalman filtering and friends: Inference in time series models Herke van Hoof slides mostly by Michael Rubinstein Problem overview Goal Estimate most probable state at time k using measurement up to time

More information

Probabilistic Graphical Models

Probabilistic Graphical Models Probabilistic Graphical Models Lecture 12 Dynamical Models CS/CNS/EE 155 Andreas Krause Homework 3 out tonight Start early!! Announcements Project milestones due today Please email to TAs 2 Parameter learning

More information

Simulation of the Stick-Slip Friction between Steering Shafts Using ADAMS/PRE

Simulation of the Stick-Slip Friction between Steering Shafts Using ADAMS/PRE Simulation of the Stick-Slip Friction between Steering Shafts Using ADAMS/PRE Dexin Wang and Yuting Rui Research & Vehicle Technology Ford Motor Company ABSTRACT Cyclic stick-slip friction is a well-known

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

Nonlinear Identification of Backlash in Robot Transmissions

Nonlinear Identification of Backlash in Robot Transmissions Nonlinear Identification of Backlash in Robot Transmissions G. Hovland, S. Hanssen, S. Moberg, T. Brogårdh, S. Gunnarsson, M. Isaksson ABB Corporate Research, Control Systems Group, Switzerland ABB Automation

More information

Gaussian Process Approximations of Stochastic Differential Equations

Gaussian Process Approximations of Stochastic Differential Equations Gaussian Process Approximations of Stochastic Differential Equations Cédric Archambeau Dan Cawford Manfred Opper John Shawe-Taylor May, 2006 1 Introduction Some of the most complex models routinely run

More information

Sequential Monte Carlo Methods for Bayesian Computation

Sequential Monte Carlo Methods for Bayesian Computation Sequential Monte Carlo Methods for Bayesian Computation A. Doucet Kyoto Sept. 2012 A. Doucet (MLSS Sept. 2012) Sept. 2012 1 / 136 Motivating Example 1: Generic Bayesian Model Let X be a vector parameter

More information

Mobile Robot Localization

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

More information

Mobile Robot Localization

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

More information

System identification and sensor fusion in dynamical systems. Thomas Schön Division of Systems and Control, Uppsala University, Sweden.

System identification and sensor fusion in dynamical systems. Thomas Schön Division of Systems and Control, Uppsala University, Sweden. System identification and sensor fusion in dynamical systems Thomas Schön Division of Systems and Control, Uppsala University, Sweden. The system identification and sensor fusion problem Inertial sensors

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

Expectation Propagation in Dynamical Systems

Expectation Propagation in Dynamical Systems Expectation Propagation in Dynamical Systems Marc Peter Deisenroth Joint Work with Shakir Mohamed (UBC) August 10, 2012 Marc Deisenroth (TU Darmstadt) EP in Dynamical Systems 1 Motivation Figure : Complex

More information

CSC487/2503: Foundations of Computer Vision. Visual Tracking. David Fleet

CSC487/2503: Foundations of Computer Vision. Visual Tracking. David Fleet CSC487/2503: Foundations of Computer Vision Visual Tracking David Fleet Introduction What is tracking? Major players: Dynamics (model of temporal variation of target parameters) Measurements (relation

More information

Modelling and Tracking of Dynamic Spectra Using a Non-Parametric Bayesian Method

Modelling and Tracking of Dynamic Spectra Using a Non-Parametric Bayesian Method Proceedings of Acoustics 213 - Victor Harbor 17 2 November 213, Victor Harbor, Australia Modelling and Tracking of Dynamic Spectra Using a Non-Parametric Bayesian Method ABSTRACT Dragana Carevic Maritime

More information

Self Adaptive Particle Filter

Self Adaptive Particle Filter Self Adaptive Particle Filter Alvaro Soto Pontificia Universidad Catolica de Chile Department of Computer Science Vicuna Mackenna 4860 (143), Santiago 22, Chile asoto@ing.puc.cl Abstract The particle filter

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

Probabilistic Methods in Multiple Target Tracking. Review and Bibliography

Probabilistic Methods in Multiple Target Tracking. Review and Bibliography Probabilistic Methods in Multiple Target Tracking Review and Bibliography Research report B36. ISBN 951-22-6938-4. Simo Särkkä, Toni Tamminen, Aki Vehtari and Jouko Lampinen Laboratory of Computational

More information

Introduction to Particle Filters for Data Assimilation

Introduction to Particle Filters for Data Assimilation Introduction to Particle Filters for Data Assimilation Mike Dowd Dept of Mathematics & Statistics (and Dept of Oceanography Dalhousie University, Halifax, Canada STATMOS Summer School in Data Assimila5on,

More information

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

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

More information

Tracking and Identification of Multiple targets

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

More information

Introduction. Chapter 1

Introduction. Chapter 1 Chapter 1 Introduction In this book we will be concerned with supervised learning, which is the problem of learning input-output mappings from empirical data (the training dataset). Depending on the characteristics

More information

A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY. Gridsada Phanomchoeng

A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY. Gridsada Phanomchoeng State, Parameter, and Unknown Input Estimation Problems in Active Automotive Safety Applications A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Gridsada

More information

Inferring biological dynamics Iterated filtering (IF)

Inferring biological dynamics Iterated filtering (IF) Inferring biological dynamics 101 3. Iterated filtering (IF) IF originated in 2006 [6]. For plug-and-play likelihood-based inference on POMP models, there are not many alternatives. Directly estimating

More information

Riccati difference equations to non linear extended Kalman filter constraints

Riccati difference equations to non linear extended Kalman filter constraints International Journal of Scientific & Engineering Research Volume 3, Issue 12, December-2012 1 Riccati difference equations to non linear extended Kalman filter constraints Abstract Elizabeth.S 1 & Jothilakshmi.R

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

State Estimation for Nonlinear Systems using Restricted Genetic Optimization

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

More information

Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents

Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents Navtech Part #s Volume 1 #1277 Volume 2 #1278 Volume 3 #1279 3 Volume Set #1280 Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents Volume 1 Preface Contents

More information

Road Vehicle Dynamics

Road Vehicle Dynamics Road Vehicle Dynamics Table of Contents: Foreword Preface Chapter 1 Introduction 1.1 General 1.2 Vehicle System Classification 1.3 Dynamic System 1.4 Classification of Dynamic System Models 1.5 Constraints,

More information

ESTIMATION OF THE LONGITUDINAL AND LATERAL VELOCITIES OF A VEHICLE USING EXTENDED KALMAN FILTERS

ESTIMATION OF THE LONGITUDINAL AND LATERAL VELOCITIES OF A VEHICLE USING EXTENDED KALMAN FILTERS ESTIMATION OF THE LONGITUDINAL AND LATERAL VELOCITIES OF A VEHICLE USING EXTENDED KALMAN FILTERS A Thesis Presented to The Academic Faculty by Juan Camilo Alvarez In Partial Fulfillment of the Requirements

More information

Adaptive Unscented Kalman Filter with Multiple Fading Factors for Pico Satellite Attitude Estimation

Adaptive Unscented Kalman Filter with Multiple Fading Factors for Pico Satellite Attitude Estimation Adaptive Unscented Kalman Filter with Multiple Fading Factors for Pico Satellite Attitude Estimation Halil Ersin Söken and Chingiz Hajiyev Aeronautics and Astronautics Faculty Istanbul Technical University

More information

MECH 3140 Final Project

MECH 3140 Final Project MECH 3140 Final Project Final presentation will be held December 7-8. The presentation will be the only deliverable for the final project and should be approximately 20-25 minutes with an additional 10

More information

Tracking. Readings: Chapter 17 of Forsyth and Ponce. Matlab Tutorials: motiontutorial.m, trackingtutorial.m

Tracking. Readings: Chapter 17 of Forsyth and Ponce. Matlab Tutorials: motiontutorial.m, trackingtutorial.m Goal: Tracking Fundamentals of model-based tracking with emphasis on probabilistic formulations. Eamples include the Kalman filter for linear-gaussian problems, and maimum likelihood and particle filters

More information

Curve Fitting Re-visited, Bishop1.2.5

Curve Fitting Re-visited, Bishop1.2.5 Curve Fitting Re-visited, Bishop1.2.5 Maximum Likelihood Bishop 1.2.5 Model Likelihood differentiation p(t x, w, β) = Maximum Likelihood N N ( t n y(x n, w), β 1). (1.61) n=1 As we did in the case of the

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

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

Linear Dynamical Systems

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

More information

State-Estimator Design for the KTH Research Concept Vehicle

State-Estimator Design for the KTH Research Concept Vehicle DEGREE PROJECT IN VEHICLE ENGINEERING, SECOND CYCLE, 30 CREDITS STOCKHOLM, SWEDEN 2016 State-Estimator Design for the KTH Research Concept Vehicle FAN GAO KTH ROYAL INSTITUTE OF TECHNOLOGY SCHOOL OF ENGINEERING

More information

Sequential Monte Carlo and Particle Filtering. Frank Wood Gatsby, November 2007

Sequential Monte Carlo and Particle Filtering. Frank Wood Gatsby, November 2007 Sequential Monte Carlo and Particle Filtering Frank Wood Gatsby, November 2007 Importance Sampling Recall: Let s say that we want to compute some expectation (integral) E p [f] = p(x)f(x)dx and we remember

More information

Pattern Recognition and Machine Learning

Pattern Recognition and Machine Learning Christopher M. Bishop Pattern Recognition and Machine Learning ÖSpri inger Contents Preface Mathematical notation Contents vii xi xiii 1 Introduction 1 1.1 Example: Polynomial Curve Fitting 4 1.2 Probability

More information

Bayesian room-acoustic modal analysis

Bayesian room-acoustic modal analysis Bayesian room-acoustic modal analysis Wesley Henderson a) Jonathan Botts b) Ning Xiang c) Graduate Program in Architectural Acoustics, School of Architecture, Rensselaer Polytechnic Institute, Troy, New

More information

STA 4273H: Statistical Machine Learning

STA 4273H: Statistical Machine Learning STA 4273H: Statistical Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! http://www.utstat.utoronto.ca/~rsalakhu/ Sidney Smith Hall, Room 6002 Lecture 7 Approximate

More information

Dual Estimation and the Unscented Transformation

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

More information

This is a repository copy of A Novel Robust Rauch-Tung-Striebel Smoother Based on Slash and Generalized Hyperbolic Skew Student s T-Distributions.

This is a repository copy of A Novel Robust Rauch-Tung-Striebel Smoother Based on Slash and Generalized Hyperbolic Skew Student s T-Distributions. This is a repository copy of A Novel Robust Rauch-Tung-Striebel Smoother Based on Slash and Generalized Hyperbolic Skew Student s T-Distributions. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/130958/

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

Position Estimation and Modeling of a Flexible Industrial Robot

Position Estimation and Modeling of a Flexible Industrial Robot Position Estimation and Modeling of a Flexible Industrial Robot Rickard Karlsson, Mikael Norrlöf, Division of Automatic Control Department of Electrical Engineering Linköpings universitet, SE-581 83 Linköping,

More information