Skip to content

fiyero/SLAM_a

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

Graph SLAM for landmark detection and tracking

Define a robot class

First we have to define a robot class and visualize the robot in a 2D world. Since movement and measurement both have uncertainty, we add motion noise and measurement noise in the motion and sense function.

The initial pose for the robot was (5,5) in the x,y coordinate.
p1
After movement of (1,1), the new pose is (5.81287, 5.91232) instead of (6,6) due to uncertainty.
p2

Implement constraints Omega and Xi

This is a 2D world so each pose and landmark have x and y component

p3
In the project I use 20 timesteps and 5 landmark locations so I will have 50 constraints and initialize the Omega as a (50,50) matrix with all 0 values.

Xi will be a row vector of (50,)

I set the world size as 100 and we assume the robot’s starting position is in the middle of the world with 0 uncertainty. Therefore starting pose is (world_size/2,world_size/2) = (50,50)

Implement Graph SLAM

We have to update the omega and Xi with motion and measurements data over timesteps. We can introduce variable called alpha and beta to represent the noise in motion and measurement. Remember this is 2D and we have to update in both x and y directions. This is the most challenging part of the project and it will be easier to consider in a simpler constraint example.

The whole point is to get the best estimate of poses and landmark positions from Omega_inverse * Xi
p4

Visualize

As a result with updating the measurement and motion data, we can estimate where the robot is after considering the uncertainty factor.

p6

Is a bit hard to explain the flow as most of the time is spent on the updating the omega and Xi. Will update the step by step concept flow for how to updating the Omega and Xi later


More about me

[:pencil:My Medium]
[:house_with_garden:My Website]
[:space_invader: My Github]

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published