Computationally Relaxed Unscented Kalman Filter

Advanced robotics and autonomous vehicles rely on filtering and sensor fusion techniques to a large extent. These mobile applications need to handle the computations onboard at high rates while the computing capacities are limited. Therefore, any improvement that lowers the CPU time of the filtering leads to more accurate control or longer battery operation. This article introduces a generic computational relaxation for the unscented transformation (UT) that is the key operation of the Unscented Kalman filter-based applications. The central idea behind the relaxation is to pull out the linear part of the filtering model and avoid the calculations for the kernel of the nonlinear part. The practical merit of the proposed relaxation is demonstrated through a simultaneous localization and mapping (SLAM) implementation that underpins the superior performance of the algorithm in the practically relevant cases, where the nonlinear dependencies influence only an affine subspace of the image space. The numerical examples show that the computational demand can be mitigated below 50% without decreasing the accuracy of the approximation. The method described in this article is implemented and published as an open-source C++ library RelaxedUnscentedTransformation on GitHub.

WHUVID: A Large-Scale Stereo-IMU Dataset for Visual-Inertial Odometry and Autonomous Driving in Chinese Urban Scenarios

In this paper, we present a challenging stereo-inertial dataset collected onboard a sports utility vehicle (SUV) for the tasks of visual-inertial odometry (VIO), simultaneous localization and mapping (SLAM), autonomous driving, object detection, and other computer vision techniques. We recorded a large set of time-synchronized stereo image sequences (2 × 1280 × 720 @ 30 fps RGB) and corresponding inertial measurement unit (IMU) readings (400 Hz) from a Stereolabs ZED2 camera, along with centimeter-level-accurate six-degree-of-freedom ground truth (100 Hz) from a u-blox GNSS-IMU navigation device with real-time kinematic correction signals. The dataset comprises 34 sequences recorded during November 2020 in Wuhan, the largest city of Central China. Further, the dataset contains abundant unique urban scenes and features of a complex modern metropolis, which have rarely appeared in previously released benchmarks. Results from milestone VIO/SLAM algorithms reveal that methods exhibiting excellent performance on established datasets such as KITTI and EuRoC perform unsatisfactorily when moved outside the laboratory to the real world. We expect our dataset to reduce this limitation by providing more challenging and diverse scenarios to the research community. The full dataset with raw and calibrated data is publicly available along with a lightweight MATLAB/Python toolbox for preprocessing and evaluation. The dataset can be downloaded in its entirety from the uniform resource locator (URL) we provide in the main text.

Multi-Robot SLAM in Dynamic Environments with Parallel Maps

There is an extensive literature regarding multi-robot simultaneous localization and mapping (MRSLAM). In most part of the research, the environment is assumed to be static, while the dynamic parts of the environment degrade the estimation quality of SLAM algorithms and lead to inherently fragile systems. To enhance the performance and robustness of the SLAM in dynamic environments (SLAMIDE), a novel cooperative approach named parallel-map (p-map) SLAM is introduced in this paper. The objective of the proposed method is to deal with the dynamics of the environment, by detecting dynamic parts and preventing the inclusion of them in SLAM estimations. In this approach, each robot builds a limited map in its own vicinity, while the global map is built through a hybrid centralized MRSLAM. The restricted size of the local maps, bounds computational complexity and resources needed to handle a large scale dynamic environment. Using a probabilistic index, the proposed method differentiates between stationary and moving landmarks, based on their relative positions with other parts of the environment. Stationary landmarks are then used to refine a consistent map. The proposed method is evaluated with different levels of dynamism and for each level, the performance is measured in terms of accuracy, robustness, and hardware resources needed to be implemented. The method is also evaluated with a publicly available real-world data-set. Experimental validation along with simulations indicate that the proposed method is able to perform consistent SLAM in a dynamic environment, suggesting its feasibility for MRSLAM applications.

Complex urban dataset with multi-level sensors from highly diverse urban environments

The high diversity of urban environments, at both the inter and intra levels, poses challenges for robotics research. Such challenges include discrepancies in urban features between cities and the deterioration of sensor measurements within a city. With such diversity in consideration, this paper aims to provide Light Detection and Ranging (LiDAR) and image data acquired in complex urban environments. In contrast to existing datasets, the presented dataset encapsulates various complex urban features and addresses the major issues of complex urban areas, such as unreliable and sporadic Global Positioning System (GPS) data, multi-lane roads, complex building structures, and the abundance of highly dynamic objects. This paper provides two types of LiDAR sensor data (2D and 3D) as well as navigation sensor data with commercial-level accuracy and high-level accuracy. In addition, two levels of sensor data are provided for the purpose of assisting in the complete validation of algorithms using consumer-grade sensors. A forward-facing stereo camera was utilized to capture visual images of the environment and the position information of the vehicle that was estimated through simultaneous localization mapping (SLAM) are offered as a baseline. This paper presents 3D map data generated by the SLAM algorithm in the LASer (LAS) format for a wide array of research purposes, and a file player and a data viewer have been made available via the Github webpage to allow researchers to conveniently utilize the data in a Robot Operating System (ROS) environment. The provided file player is capable of sequentially publishing large quantities of data, similar to the rosbag player. The dataset in its entirety can be found at http://irap.kaist.ac.kr/dataset .

Recursive decentralized localization for multi-robot systems with asynchronous pairwise communication

This paper provides a fully decentralized algorithm for collaborative localization based on the extended Kalman filter. The major challenge in decentralized collaborative localization is to track inter-robot dependencies, which is particularly difficult when sustained synchronous communication between the robots cannot be guaranteed. Current approaches suffer from the need for particular communication schemes, extensive bookkeeping of measurements, overly conservative assumptions, or the restriction to specific measurement models. This paper introduces a localization algorithm that is able to approximate the inter-robot correlations while fulfilling all of the following conditions: communication is limited to two robots that obtain a relative measurement, the algorithm is recursive in the sense that it does not require storage of measurements and each robot maintains only the latest estimate of its own pose, and it supports generic measurement models. The fact that the proposed approach can handle these particularly difficult conditions ensures that it is applicable to a wide range of multi-robot scenarios. We provide mathematical details on our approximation. Extensive experiments carried out using real-world datasets demonstrate the improved performance of our method compared with several existing approaches.

Decentralized Cooperative Localization Approach for Autonomous Multirobot Systems

This study proposes the use of a split covariance intersection algorithm (Split-CI) for decentralized multirobot cooperative localization. In the proposed method, each robot maintains a local cubature Kalman filter to estimate its own pose in a predefined coordinate frame. When a robot receives pose information from neighbouring robots, it employs a Split-CI based approach to fuse this received measurement with its local belief. The computational and communicative complexities of the proposed algorithm increase linearly with the number of robots in the multirobot systems (MRS). The proposed method does not require fully connected synchronous communication channels between robots; in fact, it is applicable for MRS with asynchronous and partially connected communication networks. The pose estimation error of the proposed method is bounded. As the proposed method is capable of handling independent and interdependent information of the estimations separately, it does not generate overconfidence state estimations. The performance of the proposed method is compared with several multirobot localization approaches. The simulation and experiment results demonstrate that the proposed algorithm outperforms the single-robot localization algorithms and achieves approximately the same estimation accuracy as the centralized cooperative localization approach, but with reduced computational and communicative cost.

The COBRA fixed-wing georeferenced imagery dataset

Purpose

– The purpose of this paper is to present a localization and mapping data set acquired by a fixed-wing unmanned aerial vehicle (UAV). The data set was collected for educational and research purposes: to save time in dealing with hardware and to compare the results with a benchmark data set. The data were collected in standard Robot Operating System (ROS) format. The environment, fixed-wing, and sensor configuration are explained in detail. GPS coordinates of the fixed-wing are also available as ground truth. The data set is available for download (www.ece.unb.ca/COBRA/open_source.htm).

Design/methodology/approach

– The data were collected in standard ROS format. The environment, fixed-wing, and sensor configuration are explained in detail.

Findings

– The data set can be used for target localization and mapping. The data were collected to assist algorithm developments and help researchers to compare their results. Robotic data sets are specifically important when they are related to unmanned systems such as fixed-wing aircraft.

Originality/value

– The Robotics Data Set Repository (RADISH) by A. Howard and N. Roy hosts 41 well-known data sets with different sensors; however, there is no fixed-wing data set in RADISH. This work presents two data sets collected by a fixed-wing aircraft using ROS standards. The data sets can be used for target localization and SLAM.