Geometric Relation Distribution for Place Recognition

In this letter, we illustrate geometric relation distribution (GRD), a novel signature for place recognition and loop closure with landmark maps. GRD encodes geometric pairwise relations between landmark points into a continuous probability density function. The pairwise angles are represented by von Mises distribution whereas two alternative distributions, Erlang or biased Rayleigh, are proposed for distances. The GRD function is represented through its expansion into Fourier series and Laguerre polynomial basis. Such orthogonal basis representation enables efficient computation of the translation and rotation invariant metric used to compare signatures and find potential loop closure candidates. The effectiveness of the proposed method is assessed through experiments with standard datasets.

[1]  Fabjan Kallasi,et al.  Efficient loop closure based on FALKO lidar features for online robot localization and mapping , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[2]  Juan Andrade-Cetto,et al.  Word Ordering and Document Adjacency for Large Loop Closure Detection in 2-D Laser Maps , 2017, IEEE Robotics and Automation Letters.

[3]  Dario Lodi Rizzini,et al.  Safe Feature-based Navigation for Industrial AGVs , 2018 .

[4]  Ayoung Kim,et al.  Scan Context: Egocentric Spatial Descriptor for Place Recognition Within 3D Point Cloud Map , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[5]  Wolfgang Hess,et al.  Real-time loop closure in 2D LIDAR SLAM , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Dario Lodi Rizzini Angular Radon spectrum for rotation estimation , 2018, Pattern Recognit..

[7]  Stefano Caselli,et al.  Fast Keypoint Features From Laser Scanner for Robot Localization and Mapping , 2016, IEEE Robotics and Automation Letters.

[8]  Sven Hellbach,et al.  Large scale place recognition in 2D LIDAR scans using Geometrical Landmark Relations , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Marian Himstedt,et al.  Geometry matters: Place recognition in 2D range scans using Geometrical Surface Relations , 2015, 2015 European Conference on Mobile Robots (ECMR).

[10]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

[11]  Simon Lacroix,et al.  ICP-based pose-graph SLAM , 2016, 2016 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[12]  Kai Oliver Arras,et al.  FLIRT - Interest regions for 2D range data , 2010, 2010 IEEE International Conference on Robotics and Automation.

[13]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[14]  Stefano Caselli,et al.  Global registration of mid-range 3D observations and short range next best views , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Wolfram Burgard,et al.  Geometrical FLIRT phrases for large scale place recognition in 2D range data , 2013, 2013 IEEE International Conference on Robotics and Automation.

[16]  Hugh F. Durrant-Whyte,et al.  Data association for mobile robot navigation: a graph theoretic approach , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[17]  Dario Lodi Rizzini Place recognition of 3D landmarks based on geometric relations , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[18]  Pablo San Segundo,et al.  Robust Global Feature Based Data Association With a Sparse Bit Optimized Maximum Clique Algorithm , 2013, IEEE Transactions on Robotics.

[19]  Yasuyoshi Yokokohji,et al.  Loop detection of outdoor environment using proximity points of 3D pointcloud , 2017, 2017 IEEE/SICE International Symposium on System Integration (SII).

[20]  Kurt Konolige,et al.  Incremental mapping of large cyclic environments , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[21]  R. A. Silverman,et al.  Special functions and their applications , 1966 .