/Particle-Filter-Sim

Python simulation for particle filter algorithm

Primary LanguagePython

Particle-Filter-Sim

Python simulation for particle filter algorithm.

This project is sparated into modules, where each module has its own related object.

Screenshot 2023-08-05 at 19 46 49

Perception and information fusion algorithm

The implemented perception algorithm in this project is a particle filter. Particle filters are probabilistic algorithms used in robotics for localization, estimating a robot's position in an unknown environment. It represents the robot's belief with particles, each denoting a potential state. The algorithm has two main steps: prediction (motion model) and update (sensor measurements). Particles are propagated with noise in prediction, and in the update, they are weighted based on how well they match sensor data. Efficient resampling refines the estimate. Particle filters excel in handling uncertainties and non-linearities.

Screenshot 2023-08-05 at 19 49 15

Particle filter algorithm’s presentation

These specific algorithms below (all related to the particle filter), are located in my module ParticleFilter.py which can be found in my GitHub project

image image image

Results

ezgif com-gif-maker

FilterGif