A Graph Optimization Approach to Item-Based Collaborative Filtering

2013 ◽  
pp. 15-30 ◽  
Author(s):  
Borzou Rostami ◽  
Paolo Cremonesi ◽  
Federico Malucelli
Keyword(s):  
Collaborative Filtering ◽  
Optimization Approach ◽  
Graph Optimization

scholarly journals Large-Scale LiDAR SLAM with Factor Graph Optimization on High-Level Geometric Features

Sensors ◽  
2021 ◽  
Vol 21 (10) ◽  
pp. 3445
Author(s):  
Krzysztof Ćwian ◽  
Michał R. Nowicki ◽  
Jan Wietrzykowski ◽  
Piotr Skrzypczyński
Keyword(s):  
Large Scale ◽  
Point Clouds ◽  
Factor Graph ◽  
Optimization Approach ◽  
Geometric Features ◽  
Visual Slam ◽  
Loop Closure ◽  
Line Segments ◽  
Graph Optimization ◽  
High Level

Although visual SLAM (simultaneous localization and mapping) methods obtain very accurate results using optimization of residual errors defined with respect to the matching features, the SLAM systems based on 3-D laser (LiDAR) data commonly employ variants of the iterative closest points algorithm and raw point clouds as the map representation. However, it is possible to extract from point clouds features that are more spatially extended and more meaningful than points: line segments and/or planar patches. In particular, such features provide a natural way to represent human-made environments, such as urban and mixed indoor/outdoor scenes. In this paper, we perform an analysis of the advantages of a LiDAR-based SLAM that employs high-level geometric features in large-scale urban environments. We present a new approach to the LiDAR SLAM that uses planar patches and line segments for map representation and employs factor graph optimization typical to state-of-the-art visual SLAM for the final map and trajectory optimization. The new map structure and matching of features make it possible to implement in our system an efficient loop closure method, which exploits learned descriptors for place recognition and factor graph for optimization. With these improvements, the overall software structure is based on the proven LOAM concept to ensure real-time operation. A series of experiments were performed to compare the proposed solution to the open-source LOAM, considering different approaches to loop closure computation. The results are compared using standard metrics of trajectory accuracy, focusing on the final quality of the estimated trajectory and the consistency of the environment map. With some well-discussed reservations, our results demonstrate the gains due to using the high-level features in the full-optimization approach in the large-scale LiDAR SLAM.

Sign in / Sign up

Export Citation Format

Share Document