Save this video free

Princeton Intro to Robotics (Fall 2026) | Lecture 12: Kalman & Particle Filters

Introduction to Robotics @ Princeton · 1:10:47 · Watch on YouTube

Part of Princeton University ROB 345. See all 15 lectures and search them

These notes were made with YouTube Collector. Paste any YouTube link and get the same: a summary, chapters and a searchable transcript.

Overview

Kalman and particle filters are presented as practical implementations of the Bayes filter for continuous robot state estimation. The Kalman filter computes an exact Gaussian belief update when dynamics, measurements, and the initial belief are Gaussian and linear; particle filters approximate more general, potentially multimodal beliefs with weighted samples, making them useful for localization but vulnerable to particle depletion.

Key takeaways

Chapters

0:00 Bayes Filtering and the Challenge of Continuous State Spaces
8:35 Kalman Filter Assumptions: Linear Gaussian Dynamics
14:35 Propagating Uncertainty and Modeling Linear Gaussian Sensors
22:00 Measurement Matrices and Gaussian Initial Beliefs
29:10 Why Kalman Beliefs Remain Gaussian
38:20 Kalman Prediction, Measurement Update, and Gain
41:20 Estimating Quadrotor Velocities and Checking Observability
46:20 Kalman Filters in Crazyflie Drone State Estimation
49:10 Extended Kalman Filters and the Problem of Multimodal Beliefs
52:10 Particle Filters Represent Beliefs with Samples
55:55 Sebastian Thrun's Particle-Filter Localization Demonstration
1:00:45 Particle-Filter Prediction, Weighting, and Resampling
1:04:10 Particle-Filter Cycles and Sampling Notation
1:07:55 Particle Depletion, Practical Fixes, and the Next SLAM Topic

Keep these chapters and the full searchable transcript in your own library.

Transcript excerpt

0:10 All right, I think we'll go and get started. So just as a reminder of where we are in the course. So we're still pursuing the second module on localization and mapping. So in the last lecture, we covered base filtering. So this is kind of the fundamental probabilistic framework around which the algorithms that we'll discuss today are are based. So the base filter gives us a general way to take into account some partial probabilistic knowledge of the dynamics of the robot and some probabilistic knowledge of the sensor measurements that the robot has access to. But I guess as we kind of mentioned in the last lecture, the base filter is very computationally challenging to implement. And I'll I'll say more about that a little bit.

0:57 So what we're going to discuss today are basically two instantiations of the the base filter. So the first one is what's known as the Kalman filter. So if you've taken a controls course, you might have seen this before. The second one is a particle filter, which is used extremely widely in robotics, particularly for localization, mapping, and slam, which is simultaneous localization and mapping. So that's the the plan for for today. And I'll say a bit more about this in in a couple of minutes. And the kind of classic reference for all of this material on base filtering, Kalman filtering, particle filtering, at least from a robotics perspective, are these chapters from the probabilistic robotics textbook, which is one of the reference books in in the course. So I guess just a reminder of the the base filter which we discussed in the

1:45 last lecture. So the base filter, what it's trying to do is update its belief about the state of the robot. So the state of the robot

This is the start of the transcript. Save this video free for the whole transcript, searchable and time-coded.

In this course

Related notes

Summary, takeaways, and chapters were generated by AI from the video's transcript and may contain errors. The video belongs to its creator, Introduction to Robotics @ Princeton.

Want the full transcript?

Save this video in YouTube Collector to get its complete searchable transcript, your own AI summaries, and a library that keeps every video you collect in one place.