Abstract:This paper deals with the development of a localization methodology for autonomous vehicles using only a $3\Dim$ LIDAR sensor. In the context of this paper, localizing a vehicle in a known 3D global map of the environment is essentially to find its global $3\Dim$ pose (position and orientation) within this map. The problem of tracking is then to use sequential LIDAR scan measurement to also estimate other states such as velocity and angular rates, in addition to the global pose of the vehicle. Particle filters are often used in localization and tracking, as in applications of simultaneously localization and mapping. But particle filters become computationally prohibitive with the increase in particles, often required to localize in a large $3\Dim$ map. Further, computing the likelihood of a LIDAR scan for each particle is in itself a computationally expensive task, thus limiting the number of particles that can be used for real time performance. To this end, we propose a hybrid approach that combines the advantages of a particle filter with a global-local scan matching method to better inform the re-sampling stage of the particle filter. Further, we propose to use a pre-computed likelihood grid to speedup the computation of LIDAR scans. Finally, we develop the complete algorithm to extensively leverage parallel processing to achieve near sufficient real-time performance on publicly available KITTI datasets.

Laser Localization of Autonomous Vehicle Using an Improved Particle Filter

Robot SLAM algorithm based on laser range finder for large scale environment

Intelligent Filter-Based Slam For Mobile Robots With Improved Localization Performance

An Improved Particle Filter Map Matching Algorithm for Personal Inertial Positioning

Robot localization based on MCMC particle filter

An improved multiple extended target tracking algorithm based on variational bayesian cardinality equilibrium multi-objective bernoulli filtering.

An Efficient Monte Carlo Method for Mobile Robot Localization

Robot Localization Algorithm Using Improved Harris Feature Point

Robot Localization and Navigation through Predictive Processing using LiDAR

Improving Localization Accuracy in Connected Vehicle Networks Using Rao-Blackwellized Particle Filters: Theory, Simulations, and Experiments

Feature-refined box particle filtering for autonomous vehicle localisation with OpenStreetMap

Enhancement of Low-cost GNSS Localization in Connected Vehicle Networks Using Rao-Blackwellized Particle Filters

Particle Filter SLAM for Vehicle Localization

Self-Driving Car Location Estimation Based on a Particle-Aided Unscented Kalman Filter

Benchmarking Particle Filter Algorithms for Efficient Velodyne-Based Vehicle Localization

Robust Adaptive Particle Filter in Robot Localization

Scan-Matching based Particle Filtering approach for LIDAR-only Localization

Minimax Rao-Blackwellized Particle Filtering in 2D LIDAR SLAM

Vehicle Tracking Based on Co-Learning Particle Filter

An improved particle filter for mobile robot localization based on particle swarm optimization.

Rao-Blackwellized Particle Filter Algorithm Integrated with Neural Network Sensor Model Using Laser Distance Sensor