Localization of a mobile laser scanner via dimensional reduction

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 121, Issue , 2016, Pages 48-59

  Lehtola, Ville V ^a,b   Virtanen, Juho Pekka ^a,b   Vaaja, Matti T ^a   Hyyppä, Hannu ^a   Nüchter, Andreas ^c  

^a AALTO UNIVERSITY   (Finland)

^b FINNISH GEOSPATIAL RESEARCH INSTITUTE   (Finland)

^c UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

3D reconstruction; Lidar; Localization; Positioning; Slam

Indexed keywords

CONFORMAL MAPPING; DEGREES OF FREEDOM (MECHANICS); GLOBAL POSITIONING SYSTEM; LASER APPLICATIONS; OPTICAL RADAR; ROBOTICS; SCANNING; UNITS OF MEASUREMENT;

3D RECONSTRUCTION; GLOBAL NAVIGATION SATELLITE SYSTEMS; INERTIAL MEASUREMENT UNIT; LOCALIZATION; POSITIONING; SIMULTANEOUS LOCALIZATION AND MAPPING ALGORITHMS; SIX DEGREES OF FREEDOM; SLAM;

TRACKING (POSITION);

ALGORITHM; COORDINATE; GNSS; LASER METHOD; LIDAR; SCANNER;

EID: 84991648583     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2016.09.004     Document Type: Article

References (35)

1. Alismail, H., Baker, L.D., Browning, B., Continuous trajectory estimation for 3D SLAM from actuated lidar. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2014.
2. Anderson, S., Barfoot, T.D., Towards relative continuous-time SLAM. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2013, 1033–1040.
3. Anderson, S., Dellaert, F., Barfoot, T.D., A hierarchical wavelet decomposition for continuous-time SLAM. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2014.
4. Anderson, S., MacTavish, K., Barfoot, T.D., Relative continuous-time SLAM. Int. J. Robot. Res. (IJRR) 34:12 (2015), 1453–1479.
5. Besl, P., McKay, N., A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 14:2 (1992), 239–256.
6. Borrmann, D., Elseberg, J., Lingemann, K., Nüchter, A., Hertzberg, J., Globally consistent 3D mapping with scan matching. J. Robot. Auton. Syst. (JRAS) 56:2 (2008), 130–142.
7. Bosse, M., Zlot, R., Continuous 3D scan-matching with a spinning 2D laser. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’09), 2009, 4312–4319.
8. Bosse, M., Zlot, R., Flick, P., Zebedee: design of a spring-mounted 3-d range sensor with application to mobile mapping. IEEE Trans. Robot. 28:5 (2012), 1104–1119.
9. Chen, Y., Medioni, G., Object modelling by registration of multiple range images. Image Vis. Comput. 10:3 (1992), 145–155.
10. Davis, T.A., Algorithm 849: a concise sparse Cholesky factorization package. ACM Trans. Math. Softw. 31:4 (2005), 587–591.
11. Dissanayake, G., Durrant-Whyte, H., Bailey, T., A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’00), vol. 2, 2000.
12. Elseberg, J., Borrmann, D., Nüchter, A., Algorithmic solutions for computing accurate maximum likelihood 3D point clouds from mobile laser scanning platforms. Rem. Sens. 5:11 (2013), 5871–5906.
13. Kaul, L., Zlot, R., Bosse, M., Continuous-time three-dimensional mapping for micro aerial vehicles with a passively actuated rotating laser scanner. J. Field Robot. 33:1 (2016), 103–132, 10.1002/rob.21614.
14. Kostamovaara, J., Huikari, J., Hallman, L., Nissinen, I., Nissinen, J., Rapakko, H., Avrutin, E., Ryvkin, B., On laser ranging based on high-speed/energy laser diode pulses and single-photon detection techniques. IEEE Photon. J. 7:2 (2015), 1–15.
15. Lauterbach, H.A., Borrmann, D., Heß, R., Eck, D., Schilling, K., Nüchter, A., Evaluation of a backpack-mounted 3D mobile scanning system. Rem. Sens. 7:10 (2015), 13753–13781.
16. Lehtola, V.V., Virtanen, J.-P., Kukko, A., Kaartinen, H., Hyyppa, H., Localization of mobile laser scanner using classical mechanics. ISPRS J. Photogram. Rem. Sens. 99:1 (2015), 25–29 URL http://www.sciencedirect.com/science/article/pii/S0924271614002585.
17. Lehtola, V.V., Virtanen, J.-P., Rönnholm, P., Nüchter, A., Localization corrections for mobile laser scanner using local support-based outlier filtering. ISPRS Ann. Photogram. Rem. Sens. Spatial Inform. Sci., 2016, 10.5194/isprs-annals-III-4-81-2016.
18. Liu, T., Carlberg, M., Chen, G., Chen, J., Kua, J., Zakhor, A., Indoor localization and visualization using a human-operated backpack system. 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2010, IEEE, 1–10.
19. Lu, F., Milios, E., Robot pose estimation in unknown environments by matching 2D range scans. IEEE Computer Vision and Pattern Recognition Conference (CVPR ’94), 1994, 935–938.
20. Lu, F., Milios, E., Globally consistent range scan alignment for environment mapping. Auton. Robots 4:4 (1997), 333–349.
21. Montemerlo, M., Thrun, S., FastSLAM: A Scalable Method for the Simultaneous Localization and Mapping Problem in Robotics. 2007, Springer.
22. Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B., et al. FastSLAM: a factored solution to the simultaneous localization and mapping problem. AAAI/IAAI, 2002, 593–598.
23. Mueggler, E., Gallego, G., Scaramuzza, D., Continuous-time trajectory estimation for event-based vision sensors. Proceedings of Robotics Science and Systems (RSS), 2011.
24. Nüchter, A., Elseberg, J., Schneider, P., Paulus, D., Study of parameterizations for the rigid body transformations of the scan registration problem. J. Comput. Vis. Image Underst. (CVIU) 114:8 (2010), 963–980.
25. Rieger, P., Studnicka, N., Pfennigbauer, M., Boresight alignment method for mobile laser scanning systems. J. Appl. Geodesy 4:1 (2010), 13–21.
26. Sheehan, M., Harrison, A., Newman, P., Self-calibration for a 3D laser. Int. J. Robot. Res. 31:5 (2011), 675–687.
27. Skaloud, J., Lichti, D., Rigorous approach to bore-sight self-calibration in airborne laser scanning. ISPRS J. Photogram. Rem. Sens. 61:1 (2006), 47–59.
28. Stoyanov, T., Lilienthal, A.J., Maximum likelihood point cloud acquisition from a mobile platform. Proceedings of the IEEE International Conference on Advanced Robotics (ICAR ’09), 2009, 1–6.
29. Thrun, S., Burgard, W., Fox, D., A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2000, IEEE, San Francisco, CA.
30. Thrun, S., Montemerlo, M., The graph slam algorithm with applications to large-scale mapping of urban structures. Int. J. Robot. Res. (IJRR) 25:5–6 (2006), 403–429.
31. Triggs, B., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.W., Vision algorithms: theory and practice. International Workshop on Vision Algorithms Corfu, Greece, September 21–22, 1999 Proceedings, 2000, Springer, Berlin Heidelberg, 298–372 (Chapter Bundle Adjustment — A Modern Synthesis).
32. Underwood, J.P., Hill, A., Peynot, T., Scheding, S.J., Error modeling and calibration of exteroceptive sensors for accurate mapping applications. J. Field Robot. 27:1 (2009), 2–20.
33. Vosselman, G., Design of an indoor mapping system using three 2D laser scanners and 6 DOF SLAM. ISPRS Ann. Photogram. Rem. Sens. Spatial Inform. Sci., 2(3), 2014, 173.
34. Zhang, J., Singh, S., LOAM: lidar odometry and mapping in real-time. Proceedings of Robotics Science and Systems (RSS). Berkeley, CA, USA, 2014.
35. Zhang, Z., Iterative point matching for registration of free-form curves. Int. J. Comput. Vis. (IJCV) 13:12 (1994), 145–155.