Basics before starting with Robotics — Part 1

Probability Primer

Open House

It was our open house in 2017 when I realized the meaning of the saying

Jo dikhta ha woh bikta ha

What happened was that we were all standing in front of our final year project posters with demos on our laptops waiting for the company representatives to question us in the hope of getting an interview call ideally ending in a job offer. What I noticed was that everyone entering the room was attracted to a robot photographer which was one of the projects and the attention it got really shook me and after some thinking, I realized that all other projects were similar and the robot was different as it was a physical object instead of a demo on a computer screen, from that day, I decided to always work on things that can be physically seen outside the screen.

4 years ago

I started off by working on driving simulators for autonomous driving, as I love it, implementing alpha zero, lane detection, object tracking, cyclist detection, and many such projects but still, those were all demos on screen, and nothing physical so now I have decided to implement such algorithms on robots for which I need some background information on how these work in real life for which I have started following Professor Cyrill Stachniss with the hope of ideally working with him one day on an end-to-end autonomous car.

State Estimation

In robotics, it refers to things somewhere in space, often needing to estimate geometry e.g. where is an obstacle, where is the platform, etc. Some objects are dynamic such as car driving or platform moving through the environment but some are static such as trees, land markings on roads, traffic signs, etc. We want to estimate the location of objects in order to build a map of the environment.

SLAM (Simultaneous Localization and Mapping)

Estimating where the system is, where am I, and what does the world look like are coupled with each other e.g. You see a street sign 20 metres in front of you depends where you are so that you know where the street sign actually is.

Recursive Bayes Filter

Recursive Bayes Filter is a framework for state estimation e.g position of a mobile robot in the environment based on sensor data and control commands such as steering commands. Some realizations of the framework include Kalman and Particle Filter. These probabilistic techniques are used in systems that navigate through the environment, perceive the environment, and derive actions.

Why Probability

Because the system doesn’t know its current state, it can only estimate it and this can be done best with probabilistic approaches because they allow us to explicitly encode uncertainty. We can also take this uncertainty into account in order to be more robust with respect to noise as we never live in a perfect world.

Common Applications of State Estimation

Mapping: Estimating what the world looks like.

Four Basic Axioms of Probability Theory

Axioms are definitions and based on these definitions everything else can be derived.

Using the Axioms

Based on the axioms, we can derive the probability of not A:

Discrete Random Variables

Continuous Random Variables

Probability Sums up to One

Joint and Conditional Probability

Law of Total Probability

Marginalization

Example

Bayes’ Rule

Bayes Rule with Background Knowledge

Conditional Independence

Normal Distribution

If we are living in a continuous world, we have to provide the parametric function in order to describe a probability distribution, a very popular choice for this is a normal distribution or Gaussian distribution. It has a mean and standard deviation. Mean tells you where the peak of the distribution is while standard deviation tells the width of the distribution. More the peak of the distribution, the smaller the uncertainty of the distribution.

Multivariate Normal Distribution

Gaussian Mixture

References