Table of Contents
Fetching ...

Multi-Robot Collaborative Localization and Planning with Inter-Ranging

Derek Knowles, Adam Dai, Grace Gao

TL;DR

A scenario where robots are tasked with exploring the surface of the Moon and are required to have an accurate estimate of their position to be able to correctly geotag scientific measurements is investigated.

Abstract

Robots often use feature-based image tracking to identify their position in their surrounding environment; however, feature-based image tracking is prone to errors in low-textured and poorly lit environments. Specifically, we investigate a scenario where robots are tasked with exploring the surface of the Moon and are required to have an accurate estimate of their position to be able to correctly geotag scientific measurements. To reduce localization error, we complement traditional feature-based image tracking with ultra-wideband (UWB) distance measurements between the robots. The robots use an advanced mesh-ranging protocol that allows them to continuously share distance measurements amongst each other rather than relying on the common "anchor" and "tag" UWB architecture. We develop a decentralized multi-robot coordination algorithm that actively plans paths based on measurement line-of-sight vectors amongst all robots to minimize collective localization error. We then demonstrate the emergent behavior of the proposed multi-robot coordination algorithm both in simulation and hardware to lower a geometry-based uncertainty metric and reduce localization error.

Multi-Robot Collaborative Localization and Planning with Inter-Ranging

TL;DR

A scenario where robots are tasked with exploring the surface of the Moon and are required to have an accurate estimate of their position to be able to correctly geotag scientific measurements is investigated.

Abstract

Robots often use feature-based image tracking to identify their position in their surrounding environment; however, feature-based image tracking is prone to errors in low-textured and poorly lit environments. Specifically, we investigate a scenario where robots are tasked with exploring the surface of the Moon and are required to have an accurate estimate of their position to be able to correctly geotag scientific measurements. To reduce localization error, we complement traditional feature-based image tracking with ultra-wideband (UWB) distance measurements between the robots. The robots use an advanced mesh-ranging protocol that allows them to continuously share distance measurements amongst each other rather than relying on the common "anchor" and "tag" UWB architecture. We develop a decentralized multi-robot coordination algorithm that actively plans paths based on measurement line-of-sight vectors amongst all robots to minimize collective localization error. We then demonstrate the emergent behavior of the proposed multi-robot coordination algorithm both in simulation and hardware to lower a geometry-based uncertainty metric and reduce localization error.

Paper Structure

This paper contains 16 sections, 13 equations, 9 figures.

Figures (9)

  • Figure 1: CADRE robot prototypes drive in formation cadre_photo.
  • Figure 2: Robot and its components used in hardware experiments.
  • Figure 3: Standard deviation map of the noise added to the simulated visual odometry when the sum of the robot's linear and angular velocities is 0.2 (top) or 0.6 (bottom). Colorbar is in units of meters.
  • Figure 4: DOP costs for potential waypoints for middle robot whose position is marked with a star. The neighboring robots' current positions are marked with a star and their communicated future paths are drawn with lines.
  • Figure 5: Total costs for potential waypoints for middle robot whose position is marked with a star. The neighboring robots' current positions are marked with a star and their communicated future paths are drawn with lines.
  • ...and 4 more figures