Cooperative localization using Kalman filtering

26 November 2010

share this:

Kalman filters are used in robotics to correct measurement errors. Imagine trying to precisely predict the position of an outdoor robot. The robot is equipped with a GPS and is able to measure the speed of its wheels (odometry). Only using GPS leads to measurements that are not precise while using only odometry leads to increasingly wrong estimates. Instead, what a Kalman filter does is fuse the information from odometry with the GPS measurements. This is done by, at each step of the robot control, predicting future sensor readings based on the commands given to the robot. The difference between the predicted sensor readings and the actual sensor readings is then used to update the filter. In this manner, the robot is able to improve its position estimate over time.

In work by Huang et al., groups of indoor robots attempt to estimate their global position and orientation using a special type of Kalman filter called the “Extended Kalman Filter”. Since they do not have access to GPS or landmarks in the environment, robots “cooperatively localize” by using odometry and measuring their relative position to neighboring robots. However, Kalman filters can be challenged when the measurements they make do not give them enough information with respect to what they are trying to predict. For example, sensor measurements might only provide meaningful information to correct position estimates but not global orientation. In these cases, the system is “not observable” and the Kalman filter can result in inconsistencies.

To overcome this challenge Huang et al. propose two ways of extending Kalman filters so as to constrain the observability of the system. Results are given in simulation and using four Pioneer I robots that were able to successfully estimate their pose. Odometry measurements were derived from wheel encoders and relative position was computed using an overhead camera thanks to the rectangular tags on each robot shown in the figure below. Results show that both developed algorithms outperform standard extended Kalman filters.

In the future, researchers hope to extend their approach to 3D localization.

Sabine Hauert is President of Robohub and Associate Professor at the Bristol Robotics Laboratory
Sabine Hauert is President of Robohub and Associate Professor at the Bristol Robotics Laboratory

Related posts :

World Robotics 2023 report: Asia ahead of Europe and the Americas

The new World Robotics report recorded 553,052 industrial robot installations in factories around the world – a growth rate of 5% in 2022, year-on-year. By region, 73% of all newly deployed robots were installed in Asia, 15% in Europe and 10% in the Americas.

#IROS2023: A glimpse into the next generation of robotics

The 2023 EEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2023) kicks off today at the Huntington Place in Detroit, Michigan.
01 October 2023, by

Robot Talk Episode 55 – Sara Adela Abad Guaman

In the first episode of the new season, Claire chatted to Dr. Sara Adela Abad Guaman from University College London about adaptable robots inspired by nature.
30 September 2023, by

A short guide to Multidisciplinary Research

How and Why would I consider colliding two opposite disciplines in my research.
27 September 2023, by

Robo-Insight #5

In this fifth edition, we are excited to feature robot progress in human-robot interaction, agile movement, enhanced training methods, soft robotics, brain surgery, medical navigation, and ecological research. 
25 September 2023, by

Soft robotic tool provides new ‘eyes’ in endovascular surgery

The magnetic device can help visualise and navigate complex and narrow spaces.

©2021 - ROBOTS Association


©2021 - ROBOTS Association