Navigational Drift Analysis for Visual Odometry

Visual odometry estimates a robot's ego-motion with cameras installed on itself. With the advantages brought by camera being a sensor, visual odometry has been widely adopted in robotics and navigation fields. Drift (or error accumulation) from relative motion concatenation is an intrinsic problem of visual odometry in long-range navigation, as visual odometry is a sensor based on relative measurements. General error analysis using ``mean'' and ``covariance'' of positional error in each axis is not fully capable to describe the behavior of drift. Moreover, no theoretic drift analysis is available for performance evaluation and algorithms comparison. Drift distribution is established in the paper, as a function of the covariance matrix from positional error propagation model. To validate the drift model, experiment with a specific setting is conducted

Simultaneous maximum-likelihood calibration of odometry and sensor parameters

For a differential-drive mobile robot equipped with an on-board range sensor, there are six parameters to calibrate: three for the odometry (radii and distance between the wheels), and three for the pose of the sensor with respect to the robot frame. This paper describes a method for calibrating all six parameters at the same time, without the need for external sensors or devices. Moreover, it is not necessary to drive the robot along particular trajectories. The available data are the measures of the angular velocities of the wheels and the range sensor readings. The maximum-likelihood calibration solution is found in a closed form

Joint on-manifold self-calibration of odometry model and sensor extrinsics using pre-integration

© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.This paper describes a self-calibration procedure that jointly estimates the extrinsic parameters of an exteroceptive sensor able to observe ego-motion, and the intrinsic parameters of an odometry motion model, consisting of wheel radii and wheel separation. We use iterative nonlinear onmanifold optimization with a graphical representation of the state, and resort to an adaptation of the pre-integration theory, initially developed for the IMU motion sensor, to be applied to the differential drive motion model. For this, we describe the construction of a pre-integrated factor for the differential drive motion model, which includes the motion increment, its covariance, and a first-order approximation of its dependence with the calibration parameters. As the calibration parameters change at each solver iteration, this allows a posteriori factor correction without the need of re-integrating the motion data. We validate our proposal in simulations and on a real robot and show the convergence of the calibration towards the true values of the parameters. It is then tested online in simulation and is shown to accommodate to variations in the calibration parameters when the vehicle is subject to physical changes such as loading and unloading a freight.Peer ReviewedPostprint (author's final draft

Personal Navigation Based on Wireless Networks and Inertial Sensors

Tato práce se zaměřuje na vývoj navigačního algoritmu pro systémy vhodné k lokalizaci osob v budovách a městských prostorech. Vzhledem k požadovaným nízkým nákladům na výsledný navigační systém byla uvažována integrace levných inerciálních senzorů a určování vzdálenosti na základě měření v bezdrátových sítích. Dále bylo předpokládáno, že bezdrátová síť bude určena k jiným účelům (např: měření a regulace), než lokalizace, proto bylo použito měření síly bezdrátového signálu. Kvůli snížení značné nepřesnosti této metody, byla navrhnuta technika mapování ztrát v bezdrátovém kanálu. Nejprve jsou shrnuty různé modely senzorů a prostředí a ty nejvhodnější jsou poté vybrány. Jejich efektivní a nové využití v navigační úloze a vhodná fůze všech dostupných informací jsou hlavní cíle této práce.This thesis deals with navigation system based on wireless networks and inertial sensors. The work aims at a development of positioning algorithm suitable for low-cost indoor or urban pedestrian navigation application. The sensor fusion was applied to increase the localization accuracy. Due to required low application cost only low grade inertial sensors and wireless network based ranging were taken into account. The wireless network was assumed to be preinstalled due to other required functionality (for example: building control) therefore only received signal strength (RSS) range measurement technique was considered. Wireless channel loss mapping method was proposed to overcome the natural uncertainties and restrictions in the RSS range measurements. The available sensor and environment models are summarized first and the most appropriate ones are selected secondly. Their effective and novel application in the navigation task, and favorable fusion (Particle filtering) of all available information are the main objectives of this thesis.

UAV Path Planning and Multi-Modal Localization for Mapping in a Subterranean Environment

The use of Unmanned Aerial Vehicles (UAVs), especially quadcopters, have become popular in academia and industry due to their small size and maneuverability. These UAVs can be programmed to autonomously execute missions that are usually difficult and risky for humans, such as subterranean exploration, infrastructure surveying, and even disaster response. However, inaccessible and remote environments pose a challenge in terms of navigation as they often lack access to Global Navigation Satellite System (GNSS) connections and lack features. To address these challenges, UAVs are equipped with multiple sensors to acquire different types of data. These include range, acceleration, and even images, which are fused to estimate a localization solution. The Autonomous Robotic Early Warning System for Underground Stone Mining Safety project, sponsored by Alpha Foundation, is conducted within the Statler College at West Virginia University (WVU). The project aims to map walls and pillars within a mine to analyze its structural integrity and safety. This thesis investigates the implementation of a path planning strategy to optimize the coverage of a wall and also the use of an error state Extended Kalman Filter (EKF) for sensor fusion to perform Simultaneous Localization and Mapping (SLAM). The experiments were carried out both in simulated and real world environments. In these experiments, the UAV was equipped with an Inertial Measurement Unit (IMU), laser altimeter, Ultra-Wideband (UWB) module (for ranging data), LiDAR for mapping, and an RGB-D camera to provide a Visual Odometry (VO) solution. In the simulation, the 3D reconstruction and odometry was compared to the ground truth, whereas the real experiment provided further insight into the strategy’s feasibility