2018 · 52 citations · 15 references
EngineeringLocation EstimationField RoboticsPoint Cloud ProcessingNew SolutionLocalizationMappingRobust Simultaneous LocalizationSimultaneous LocalizationSlam AlgorithmOff-road EnvironmentCartographyMachine VisionVehicle LocalizationComputer ScienceAutonomous NavigationComputer VisionOdometryRobotics
Simultaneous localization and mapping (SLAM), as an important tool for vehicle positioning and mapping, plays an important role in the unmanned vehicle technology. This paper mainly presents a new solution to the LIDAR-based SLAM for unmanned vehicles in the off-road environment. Many methods have been proposed to solve the SLAM problems well. However, in complex environment, especially off-road environment, it is difficult to obtain stable positioning results due to the rough road and scene diversity. We propose a SLAM algorithm based on grid which combining probability and feature by Expectation-maximization (EM). The algorithm is mainly divided into three steps: data preprocessing, pose estimation, updating feature grid map. Our algorithm has strong robustness and real-time performance. We have tested our algorithm with our datasets of the multiple off-road scenes which obtained by LIDAR. Our algorithm performs pose estimation and feature map updating in parallel, which guarantees the real-time performance of the algorithm. The average processing time of each frame is about 55ms, and the average relative translation error is around 0.94%. Compared with several state-of-the-art algorithms, our algorithm has better performance in robustness and location accuracy.
15
Sebastian Thrun · Communications of the ACM · 2002 · 7.9K citations
Artificial Intelligence, Path Planning, Imperfect Real-world Environments +13
LOAM: Lidar Odometry and Mapping in Real-time
Ji Zhang, Sanjiv Singh · 2014 · 3K citations