/Recursive-Estimation

Hybrid Extended Kalman Filter and Particle Filter. Graded project for the ETH course "Recursive Estimation".

Primary LanguageMATLAB

Recursive Estimation

Implementation of an Hybrid Extended Kalman Filter to estimate the multiple states of a boat system and implementation of a Particle Filter to localize a robot in a partially known environment.

Project rated with full marks.

Tasks

Hybrid Extended Kalman Filter

Design a Hybrid EKF to estimate the full state of a boat during its trip. The position, orientation and linear velocity of the boat, the wind direction, and the gyroscope sensor drift are the estimator states. Since the sensors do not provide direct measurements for all states and each sensor has a different noise variance, the estimates of some states may be worse than the estimates of other states.

Further info: Assignment_Hybrid_Extended_Kalman_Filter.pdf.

Examples of some of the estimated states during a random generated boat trajectory:

EKF_test

Particle Filter

Design a Particle Filter that tracks the position and orientation of a mobile robot, which is moving in a closed room with a partially known contour; the x position of one wall is uncertain. A distance sensor is mounted on the robot, pointing in the same direction as the robot is heading. This sensor measures the distance between the robot and the first opposing wall straight in front of the robot. The robot is controlled with a random generated input, but it prevents the robot from driving into any wall.

The objective is to design a PF that estimates the location and heading of the robot, as well as the offset of the left wall from its nominal position.

Further info: Assignment_Particle_Filter.pdf.

Video example:

PF_test.mp4

Setup

Run the Hybrid Extended Kalman Filter from Hybrid_Extended_Kalman_Filter/run_HEKF.m, and the Particle Filter from Particle_Filter/run_PF.m.