Open Access Open Access  Restricted Access Subscription Access

Using RGB Information to Improve NDT Distribution Generation and Registration Convergence

James Servos, Steven L Waslander

Abstract


Unmanned vehicles are becoming an inevitability in our society and with them comes the need for highly robust and accurate algorithms to perform their critical functions, such as localization and mapping. The proliferation of these robots into wide spread use requires a generalized, robust SLAM solution. This paper proposes an improved NDT algorithm, which is capable of performing robust, accurate localization and mapping in an broad spectrum of possible environments and with a multitude of different sensors. The method uses a color greedy cluster approach to cluster points and generate Gaussian distributions and then uses an exhaustive color weighted distribution to distribution cost function to optimize the scan alignment. With the addition of these key features to the NDT framework the method is capable of providing accurate results with minimal computation time. Evaluation is performed on both the Freiburg and Ford datasets to demonstrate a multitude of environments and shows robust registration throughout a wide range of environments and viewpoints.

Full Text:

PDF

References


D. R. Yoerger, M. B. Albert, B. W. Barrie, H. Singh, and R. Bachmayer,

“Surveying a subsea lava flow using the autonomous benthic explorer (ABE),” International Journal of Systems Science, vol. 29, no. 10, pp. 1031–1044, 1998.

R. Murphy, “Trial by fire [rescue robots],” Robotics Automation Magazine, IEEE, vol. 11, no. 3, pp. 50–61, Sept 2004.

R. A. Newcombe, S. Izadi, O. Hilliges, D. Molyneaux, D. Kim, A. J. Davison, P. Kohi, J. Shotton, S. Hodges, and A. Fitzgibbon, “KinectFusion: Real-time dense surface mapping and tracking,” in IEEE International Symposium on Mixed and Augmented Reality (ISMAR), Oct 2011, pp. 127–136.

T. Whelan, M. Kaess, M. Fallon, H. Johannsson, J. Leonard, and J. McDonald, “Kintinuous: Spatially extended kinectfusion,” in In RGB-D Workshop at Robotics: Science and Systems (RSS), 2012.

F. Endres, J. Hess, N. Engelhard, J. Sturm, D. Cremers, and W. Burgard, “An evaluation of the RGB-D SLAM system,” in International

Conference on Robotics and Automation (ICRA). IEEE, 2012, pp. 1691–1696.

R. A. Newcombe, S. Lovegrove, and A. Davison, “DTAM: Dense tracking and mapping in real-time,” in IEEE International Conference on Computer Vision (ICCV), Nov 2011, pp. 2320–2327.

Y. Chen and G. Medioni, “Object modeling by registration of multiple range images,” in International Conference on Robotics and Automation (ICRA), vol. 3. IEEE, Apr 1991, pp. 2724–2729.

A. Segal, D. Haehnel, and S. Thrun, “Generalized-ICP,” in 2009 Robotics: Science and Systems (RSS), June 2009.

P. Biber and W. Strasser, “The normal distributions transform: a new approach to laser scan matching,” in International Conference on Robotics and Automation (ICRA), vol. 3. IEEE, Oct. 2003, pp. 2743–2748.

T. Stoyanov, M. Magnusson, and A. Lilienthal, “Point set registration through minimization of the L2 distance between 3D-NDT models,” in International Conference on Robotics and Automation (ICRA). St. Paul, MN, USA: IEEE, May 2012, pp. 5196–5201.

M. Magnusson, T. Duckett, and A. J. Lilienthal, “Scan registration for autonomous mining vehicles using 3D-NDT,” Journal of Field Robotics, vol. 24, no. 10, pp. 803–827, Oct 24 2007.

A. Das, J. Servos, and S. Waslander, “3D scan registration using the normal distributions transform with ground segmentation and point cloud clustering,” in IEEE International Conference on Robotics and Automation (ICRA), May 2013, pp. 2207–2212.

B. Huhle, M. Magnusson, W. Straßer, and A. J. Lilienthal, “Registration

of colored 3D point clouds with a kernel-based extension to the normal distributions transform,” in International Conference on Robotics and Automation. IEEE, 2008, pp. 4025–4030.

J. Sturm, N. Engelhard, F. Endres, W. Burgard, and D. Cremers, “A benchmark for the evaluation of RGB-D SLAM systems,” in Proc. of the International Conference on Intelligent Robot Systems (IROS), Oct 2012.

G. Pandey, J. R. McBride, and R. M. Eustice, “Ford campus vision and lidar data set,” International Journal of Robotics Research, vol. 30, no. 13, pp. 1543–1552, November 2011.

Q. Zhana, Y. Liang, and Y. Xiaoa, “Color-based segmentation of point clouds,” in ISPRS Workshop on Laserscanning (IAPRS), vol. XXXVIII, 2009.

M. Muja and D. G. Lowe, “Fast approximate nearest neighbors with automatic algorithm configuration,” in International Conference on Computer Vision Theory and Application (VISSAPP). INSTICC Press, 2009, pp. 331–340.




DOI: http://dx.doi.org/10.21535%2FProICIUS.2014.v10.245

Refbacks

  • There are currently no refbacks.