File Descriptions

localize.py

first programming project of course. implements 2D simulation of moveing and sensing and uses it to localize robot

My Addition:

I added a visualization using matplotlib that shows the belief at each step

kalmanPy2.py

seccond programming project of course. implements 2D Kalman filter

My Addition:

TODO: Visualization

particle_filter.py

basic particle filter in 2d that moves in straight lines implements particle filter.

circular_particle_filter.py

third programming project of course implements particle filter that can do rotation

My Addition:

TODO: Visualization

search_init.py

initial search algorithm. Worse case complexity is O(n^2)

My Addition:

slightly different algorithm that also passes all test cases