Particle Filters (and Navigation)
Ends soon! Keep adding new skills with 10,000+ programs for $239 (usually $399). Save now.
Particle Filters (and Navigation)
This course is part of Applied Kalman Filtering Specialization
Instructor: Gregory Plett
Included with
Learn more
Ask Coursera
Recommended experience
Recommended experience
Skills you'll gain
Tools you'll learn
Details to know
24 assignments
See how employees at top companies are mastering in-demand skills
Build your subject-matter expertise
- Learn new concepts from industry experts
- Gain a foundational understanding of a subject or tool
- Develop job-relevant skills with hands-on projects
- Earn a shareable career certificate
There are 4 modules in this course
As the final course in the Applied Kalman Filtering specialization, you will learn how to develop the particle filter for solving strongly nonlinear state-estimation problems. You will learn about the Monte-Carlo integration and the importance density. You will see how to derive the sequential importance sampling method to estimate the posterior probability density function of a systemβs state. You will encounter the degeneracy problem for this method and learn how to solve it via resampling. You will learn how to implement a robust particle-filter in Octave code and will apply it to an indoor-navigation problem.
This week, you will learn a computationally intensive method to estimate the state of highly nonlinear systems, where the pdfs do not need to be Gaussian.
What's included
7 videos12 readings5 assignments1 discussion prompt1 ungraded lab
7 videosβ’Total 103 minutes
- 4.1.1: Welcome to the course!β’8 minutes
- 4.1.2: Review of key conceptsβ’17 minutes
- 4.1.3: Developing the integral framework for general Bayesian recursionβ’20 minutes
- 4.1.4: How to approximate integrals numericallyβ’12 minutes
- 4.1.5: Implementing Bayesian inference via numeric integrationβ’18 minutes
- 4.1.6: Octave code to implement Bayesian inferenceβ’26 minutes
- 4.1.7: Summary of "A brute-force solution for highly nonlinear systems" module plus next stepsβ’3 minutes
12 readingsβ’Total 120 minutes
- Frequently Asked Questionsβ’10 minutes
- Course Resourcesβ’10 minutes
- How to Use Discussion Forumsβ’10 minutes
- Earn a Course Certificateβ’10 minutes
- Are you interested in earning an online MSEE degree?β’10 minutes
- Notes for Lesson 4.1.1β’10 minutes
- Notes for Lesson 4.1.2β’10 minutes
- Notes for Lesson 4.1.3β’10 minutes
- Notes for Lesson 4.1.4β’10 minutes
- Notes for Lesson 4.1.5β’10 minutes
- Notes for Lesson 4.1.6β’10 minutes
- Notes for Lesson 4.1.7β’10 minutes
5 assignmentsβ’Total 70 minutes
- Graded assignment for week 1β’30 minutes
- Practice assignment for Lesson 4.1.3β’10 minutes
- Practice assignment for Lesson 4.1.4β’10 minutes
- Practice assignment for Lesson 4.1.5β’10 minutes
- Practice assignment for Lesson 4.1.6β’10 minutes
1 discussion promptβ’Total 10 minutes
- Introduce yourselfβ’10 minutes
1 ungraded labβ’Total 30 minutes
- Jupyter notebook implementing brute-force Bayesian inferenceβ’30 minutes
This week, you will learn the tricks we will use to approximate the brute-force solution.
What's included
6 videos6 readings6 assignments4 ungraded labs
6 videosβ’Total 71 minutes
- 4.2.1: Introducing the Monte-Carlo method for approximating an integralβ’13 minutes
- 4.2.2: The importance of an importance densityβ’12 minutes
- 4.2.3: Weight normalizationβ’17 minutes
- 4.2.4: The impulse functionβ’15 minutes
- 4.2.5: How to visualize a pdf stored as a sum of impulses?β’10 minutes
- 4.2.6: Summary of "How to approximate multidimensional integrals efficiently" module plus next stepsβ’3 minutes
6 readingsβ’Total 60 minutes
- Notes for Lesson 4.2.1β’10 minutes
- Notes for Lesson 4.2.2β’10 minutes
- Notes for Lesson 4.2.3β’10 minutes
- Notes for Lesson 4.2.4β’10 minutes
- Notes for Lesson 4.2.5β’10 minutes
- Notes for Lesson 4.2.6β’10 minutes
6 assignmentsβ’Total 80 minutes
- Graded assignment for week 2β’30 minutes
- Practice assignment for Lesson 4.2.1β’10 minutes
- Practice assignment for Lesson 4.2.2β’10 minutes
- Practice assignment for Lesson 4.2.3β’10 minutes
- Practice assignment for Lesson 4.2.4β’10 minutes
- Practice assignment for Lesson 4.2.5β’10 minutes
4 ungraded labsβ’Total 120 minutes
- Jupyter notebook to experiment with Monte-Carlo methodβ’30 minutes
- Jupyter notebook to experiment with importance samplingβ’30 minutes
- Jupyter notebook to illustrate weight normalizationβ’30 minutes
- Jupyter notebook to visualize pdfs from weighted impulsesβ’30 minutes
This week, you will put all of the tricks from week two together to implement (and then refine) the particle-filter method.
What's included
7 videos7 readings7 assignments4 ungraded labs
7 videosβ’Total 114 minutes
- 4.3.1: Sequential importance sampling (the particle filter)β’33 minutes
- 4.3.2: Setting up an example of the particle filterβ’15 minutes
- 4.3.3: Octave code to implement a particle filterβ’18 minutes
- 4.3.4: Examining the variables of the basic SIS algorithmβ’13 minutes
- 4.3.5: How to "resample" the particles to reduce redundancyβ’18 minutes
- 4.3.6: Implementing resampling in Octave; revisiting exampleβ’14 minutes
- 4.3.7: Summary of "Developing and refining the particle-filter algorithm" module plus next stepsβ’3 minutes
7 readingsβ’Total 70 minutes
- Notes for Lesson 4.3.1β’10 minutes
- Notes for Lesson 4.3.2β’10 minutes
- Notes for Lesson 4.3.3β’10 minutes
- Notes for Lesson 4.3.4β’10 minutes
- Notes for Lesson 4.3.5β’10 minutes
- Notes for Lesson 4.3.6β’10 minutes
- Notes for Lesson 4.3.7β’10 minutes
7 assignmentsβ’Total 90 minutes
- Graded assignment for week 3β’30 minutes
- Practice assignment for Lesson 4.3.1β’10 minutes
- Practice assignment for Lesson 4.3.2β’10 minutes
- Practice assignment for Lesson 4.3.3β’10 minutes
- Practice assignment for Lesson 4.3.4β’10 minutes
- Practice assignment for Lesson 4.3.5β’10 minutes
- Practice assignment for Lesson 4.3.6β’10 minutes
4 ungraded labsβ’Total 120 minutes
- Jupyter notebook to implement SIS methodβ’30 minutes
- Jupyter notebook to diagnose problem with SIS methodβ’30 minutes
- Jupyter notebook to illustrate need for resamplingβ’30 minutes
- Jupyter notebook implementing SIS with resamplingβ’30 minutes
This week, you will learn how to apply the particle filter to an indoor navigation problem.
What's included
6 videos6 readings6 assignments1 ungraded lab
6 videosβ’Total 87 minutes
- 4.4.1: Concepts in navigationβ’17 minutes
- 4.4.2: The indoor navigation problemβ’15 minutes
- 4.4.3: Setting up a sensor model for an exampleβ’20 minutes
- 4.4.4: Setting up pdfs for the exampleβ’13 minutes
- 4.4.5: Implementing indoor navigation using a particle filter in Octaveβ’19 minutes
- 4.4.6: Summary of "Navigation application using a particle filter" module plus next stepsβ’3 minutes
6 readingsβ’Total 60 minutes
- Notes for Lesson 4.4.1β’10 minutes
- Notes for Lesson 4.4.2β’10 minutes
- Notes for Lesson 4.4.3β’10 minutes
- Notes for Lesson 4.4.4β’10 minutes
- Notes for Lesson 4.4.5β’10 minutes
- Notes for Lesson 4.4.6β’10 minutes
6 assignmentsβ’Total 80 minutes
- Graded assignment for week 4β’30 minutes
- Practice assignment for Lesson 4.4.1β’10 minutes
- Practice assignment for Lesson 4.4.2β’10 minutes
- Practice assignment for Lesson 4.4.3β’10 minutes
- Practice assignment for Lesson 4.4.4β’10 minutes
- Practice assignment for Lesson 4.4.5β’10 minutes
1 ungraded labβ’Total 30 minutes
- Jupyter notebook implementing a particle filter for indoor navigationβ’30 minutes
Earn a career certificate
Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.
Instructor
Offered by
Explore more from Electrical Engineering
Guided Project
- Status: Free TrialU
University of Colorado System
Specialization
- Status: Free TrialU
University of Colorado System
Course
- Status: Free TrialU
University of Colorado System
Course
Why people choose Coursera for their career
Frequently asked questions
To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.
Yes. In select learning programs, you can apply for financial aid or a scholarship if you canβt afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, youβll find a link to apply on the description page.
More questions
Financial aid available,
