An Improved AMCL Algorithm Based on Laser Scanning Match in a Complex and Unstructured Environment

Gang Peng,Gongyue Zhang,Zezao Lu,Dingxin He,Lu Hu,Jinhu Liao,Wei Zheng

doi:10.1155/2018/2327637

Abstract

Adaptive Monte Carlo localization (AMCL) algorithm has a limited pose accuracy because of the nonconvexity of the laser sensor model, the complex and unstructured features of the working environment, the randomness of particle sampling, and the final pose selection problem. In this paper, an improved AMCL algorithm is proposed, aiming to build a laser radar-based robot localization system in a complex and unstructured environment, with a LIDAR point cloud scan-matching process after the particle score calculating process. The weighted mean pose of AMCL particle swarm is used as the initial pose of the scan matching process. The LIDAR point cloud is matched with the probability grid map from coarse to fine using the Gaussian-Newton method, which results in more accurate poses. Moreover, the scan-matching pose is added into the particle swarm as a high-weight particle. So the particle swarm after resampling will be more concentrated in the correct position. The particle filter and the scan-matching process form a closed loop, thus enhancing the localization accuracy of mobile robots. The experiment results demonstrate that the proposed improved AMCL algorithm is superior to the traditional AMCL algorithm in the complex and unstructured environment, by exploiting the high-accuracy characteristic of scan matching while inheriting the stability of AMCL.

Highlights

With the continuous expansion of robot applications, the working environment that robots confront with has become increasingly complex and unstructured
In order to solve the problem of accuracy and robustness of autonomous localization of robots in complex unstructured environments, this paper proposes an improved adaptive Monte Carlo localization algorithm based on laser scan matching, which combines the laser scan-matching algorithm [10] and Monte Carlo localization algorithm
Aiming at the problem that the traditional Adaptive Monte Carlo localization (AMCL) algorithm has a low localization accuracy in a complex and unstructured environment, this paper proposes an improved AMCL algorithm based on laser scan matching

Summary

Introduction

With the continuous expansion of robot applications, the working environment that robots confront with has become increasingly complex and unstructured. In order to solve the problem of accuracy and robustness of autonomous localization of robots in complex unstructured environments, this paper proposes an improved adaptive Monte Carlo localization algorithm based on laser scan matching, which combines the laser scan-matching algorithm [10] and Monte Carlo localization algorithm. It inherits the high precision of laser scan matching algorithm and the reliability of Monte Carlo localization algorithm. The localization of mobile robot remains highly accurate and highly reliable in a complex unstructured environment without any auxiliary localization devices

Monte Carlo Localization Algorithm

Experiments

Findings

Conclusion