{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T00:25:40Z","timestamp":1768436740866,"version":"3.49.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,8,9]],"date-time":"2018-08-09T00:00:00Z","timestamp":1533772800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,8,9]],"date-time":"2018-08-09T00:00:00Z","timestamp":1533772800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1317433"],"award-info":[{"award-number":["CCF-1317433"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1545089"],"award-info":[{"award-number":["CNS-1545089"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-12-1-0433"],"award-info":[{"award-number":["W911NF-12-1-0433"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-13-1-0563"],"award-info":[{"award-number":["N00014-13-1-0563"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10514-018-9794-6","type":"journal-article","created":{"date-parts":[[2018,8,9]],"date-time":"2018-08-09T06:15:07Z","timestamp":1533795307000},"page":"1207-1224","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Efficient Velodyne SLAM with point and plane features"],"prefix":"10.1007","volume":"43","author":[{"given":"W. Shane","family":"Grant","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Randolph C.","family":"Voorhies","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Itti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,9]]},"reference":[{"key":"9794_CR1","unstructured":"Agarwal, S., Mierle, K., & et al. (2016). Ceres solver. http:\/\/ceres-solver.org ."},{"issue":"4","key":"9794_CR2","doi-asserted-by":"publisher","first-page":"752","DOI":"10.2514\/1.G000118","volume":"38","author":"T Ainscough","year":"2014","unstructured":"Ainscough, T., Zanetti, R., Christian, J., & Spanos, P. D. (2014). Q-method extended kalman filter. Journal of Guidance, Control, and Dynamics, 38(4), 752\u2013760.","journal-title":"Journal of Guidance, Control, and Dynamics"},{"key":"9794_CR3","unstructured":"Badino, H., Huber, D., Park, Y., & Kanade, T. (2011). Fast and accurate computation of surface normals from range images. In: 2011 IEEE international conference on robotics and automation (ICRA) (pp. 3084\u20133091). IEEE."},{"key":"9794_CR4","unstructured":"Behringer, R., Travis, W., Daily, R., Bevly, D., Kubinger, W., Herzner, W., et al. (2005). Rascal-an autonomous ground vehicle for desert driving in the darpa grand challenge 2005. In: Intelligent Transportation Systems, 2005. Proceedings (pp. 644\u2013649). IEEE."},{"key":"9794_CR5","unstructured":"Blanco, J. L., & Rai, P. K. (2014). nanoflann: A C++ header-only fork of FLANN, a library for nearest neighbor (NN) wih kd-trees. https:\/\/github.com\/jlblancoc\/nanoflann ."},{"issue":"2","key":"9794_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3DRes.02(2011)3","volume":"2","author":"D Borrmann","year":"2011","unstructured":"Borrmann, D., Elseberg, J., Lingemann, K., & N\u00fcchter, A. (2011). The 3d hough transform for plane detection in point clouds: A review and a new accumulator design. 3D Research, 2(2), 1\u201313.","journal-title":"3D Research"},{"key":"9794_CR7","doi-asserted-by":"publisher","unstructured":"Ceriani, S., Sanchez, C., Taddei, P., Wolfart, E., & Sequeira, V. (2015). Pose interpolation slam for large maps using moving 3d sensors. In: 2015 IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 750\u2013757). https:\/\/doi.org\/10.1109\/IROS.2015.7353456","DOI":"10.1109\/IROS.2015.7353456"},{"issue":"2","key":"9794_CR8","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1109\/TITS.2011.2179802","volume":"13","author":"J Choi","year":"2012","unstructured":"Choi, J., Lee, J., Kim, D., Soprani, G., Cerri, P., Broggi, A., et al. (2012). Environment-detection-and-mapping algorithm for autonomous driving in rural or off-road environment. IEEE Transactions on Intelligent Transportation Systems, 13(2), 974\u2013982.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"9794_CR9","unstructured":"Davenport, P. B. (1968). A vector approach to the algebra of rotations with applications. National Aeronautics and Space Administration"},{"key":"9794_CR10","unstructured":"Endres, F., Hess, J., Engelhard, N., Sturm, J., Cremers, D., & Burgard, W. (2012). An evaluation of the rgb-d slam system. In: 2012 IEEE International Conference on Robotics and Automation (ICRA) (pp. 1691\u20131696). IEEE."},{"issue":"13","key":"9794_CR11","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1016\/j.imavis.2003.09.004","volume":"21","author":"AW Fitzgibbon","year":"2003","unstructured":"Fitzgibbon, A. W. (2003). Robust registration of 2d and 3d point sets. Image and Vision Computing, 21(13), 1145\u20131153.","journal-title":"Image and Vision Computing"},{"key":"9794_CR12","unstructured":"Grant, W. S., Voorhies, R. C., & Itti, L. (2013). Finding planes in lidar point clouds for real-time registration. In: 2013 IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 4347\u20134354). IEEE."},{"key":"9794_CR13","unstructured":"Grant, W. S., Voorhies, R. C., & Itti, L. (2016). Ic3po data and source code. ilab.usc.edu\/ic3po\/. Accessed 3 February 2016."},{"key":"9794_CR14","unstructured":"Grisetti, G., Stachniss, C., & Burgard, W. (2005). Improving grid-based slam with rao-blackwellized particle filters by adaptive proposals and selective resampling. In: Proceedings of the 2005 IEEE international conference on robotics and automation, 2005. ICRA 2005 (pp. 2432\u20132437). IEEE."},{"issue":"1","key":"9794_CR15","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/TRO.2006.889486","volume":"23","author":"G Grisetti","year":"2007","unstructured":"Grisetti, G., Stachniss, C., & Burgard, W. (2007). Improved techniques for grid mapping with rao-blackwellized particle filters. IEEE Transactions on Robotics, 23(1), 34\u201346.","journal-title":"IEEE Transactions on Robotics"},{"key":"9794_CR16","doi-asserted-by":"crossref","unstructured":"Hahnel, D., Burgard, W., Fox, D., & Thrun, S. (2003) An efficient fastslam algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. In: 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2003. (IROS 2003). Proceedings (Vol. 1, pp. 206\u2013211). IEEE.","DOI":"10.1109\/IROS.2003.1250629"},{"issue":"5","key":"9794_CR17","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1177\/0278364911434148","volume":"31","author":"P Henry","year":"2012","unstructured":"Henry, P., Krainin, M., Herbst, E., Ren, X., & Fox, D. (2012). Rgb-d mapping: Using kinect-style depth cameras for dense 3d modeling of indoor environments. The International Journal of Robotics Research, 31(5), 647\u2013663.","journal-title":"The International Journal of Robotics Research"},{"issue":"4","key":"9794_CR18","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1364\/JOSAA.4.000629","volume":"4","author":"BK Horn","year":"1987","unstructured":"Horn, B. K. (1987). Closed-form solution of absolute orientation using unit quaternions. JOSA A, 4(4), 629\u2013642.","journal-title":"JOSA A"},{"key":"9794_CR19","unstructured":"Itti, L., Voorhies, R. C., Grant, W. S., Parks, D., & Berg, D. (2016). Neuromorphic robotics toolkit. nrtkit.org . Accessed 3 February 2016"},{"key":"9794_CR20","unstructured":"Kaess, M. (2015). Simultaneous localization and mapping with infinite planes. In: 2015 IEEE International Conference on Robotics and Automation (ICRA) (pp. 4605\u20134611). IEEE."},{"key":"9794_CR21","unstructured":"Kaess, M., Johannsson, H., Roberts, R., Ila, V., Leonard, J.J., & Dellaert, F. (2011). isam2: Incremental smoothing and mapping using the bayes tree. The International Journal of Robotics Research, 0278364911430419."},{"issue":"2","key":"9794_CR22","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF03546284","volume":"48","author":"FL Markley","year":"2000","unstructured":"Markley, F. L., & Mortari, D. (2000). Quaternion attitude estimation using vector observations. Journal of the Astronautical Sciences, 48(2), 359\u2013380.","journal-title":"Journal of the Astronautical Sciences"},{"key":"9794_CR23","unstructured":"Moosmann, F., & Stiller, C. (2011). Velodyne slam. In: 2011 IEEE Intelligent Vehicles Symposium (IV) (pp. 393\u2013398). IEEE."},{"key":"9794_CR24","unstructured":"Newcombe, R. A., Davison, A. J., Izadi, S., Kohli, P., Hilliges, O., Shotton, J., et al. (2011). Kinectfusion: Real-time dense surface mapping and tracking. In: 2011 10th IEEE international symposium on Mixed and augmented reality (ISMAR) (pp. 127\u2013136). IEEE."},{"issue":"1","key":"9794_CR25","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1002\/rob.20322","volume":"27","author":"K Pathak","year":"2010","unstructured":"Pathak, K., Birk, A., Vaskevicius, N., Pfingsthorn, M., Schwertfeger, S., & Poppinga, J. (2010a). Online three-dimensional slam by registration of large planar surface segments and closed-form pose-graph relaxation. Journal of Field Robotics, 27(1), 52\u201384.","journal-title":"Journal of Field Robotics"},{"issue":"3","key":"9794_CR26","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1109\/TRO.2010.2042989","volume":"26","author":"K Pathak","year":"2010","unstructured":"Pathak, K., Birk, A., Vaskevicius, N., & Poppinga, J. (2010b). Fast registration based on noisy planes with unknown correspondences for 3-d mapping. IEEE Transactions on Robotics, 26(3), 424\u2013441.","journal-title":"IEEE Transactions on Robotics"},{"key":"9794_CR27","unstructured":"Salas-Moreno, R. F., Glocken, B., Kelly, P. H., & Davison, A. J. (2014). Dense planar slam. In: 2014 IEEE international symposium on mixed and augmented reality (ISMAR) (pp. 157\u2013164). IEEE."},{"key":"9794_CR28","unstructured":"Segal, A., Haehnel, D., & Thrun, S. (2009). Generalized-icp. In: Robotics: Science and Systems, Vol. 2."},{"issue":"2","key":"9794_CR29","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF03256485","volume":"54","author":"MD Shuster","year":"2006","unstructured":"Shuster, M. D. (2006). The generalized Wahba problem. The Journal of the Astronautical Sciences, 54(2), 245\u2013259.","journal-title":"The Journal of the Astronautical Sciences"},{"key":"9794_CR30","unstructured":"Shuster, M. D., & Oh, S. (2012). Three-axis attitude determination from vector observations. Journal of Guidance, Control, and Dynamics."},{"key":"9794_CR31","unstructured":"Trevor, A. J., Rogers, J. G., & Christensen, H. I. (2014). Omnimapper: A modular multimodal mapping framework. In: 2014 IEEE International Conference on Robotics and Automation (ICRA) (pp. 1983\u20131990). IEEE."},{"issue":"4","key":"9794_CR32","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1109\/34.88573","volume":"13","author":"S Umeyama","year":"1991","unstructured":"Umeyama, S. (1991). Least-squares estimation of transformation parameters between two point patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(4), 376\u2013380.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9794_CR33","unstructured":"Urmson, C., Bagnell, J. A., Baker, C. R., Hebert, M., Kelly, A., Rajkumar, R., et al. (2007). Tartan racing: A multi-modal approach to the darpa urban challenge."},{"key":"9794_CR34","unstructured":"Weingarten, J., & Siegwart, R. (2005). Ekf-based 3d slam for structured environment reconstruction. In: 2005 IEEE\/RSJ international conference on intelligent robots and systems, 2005 (IROS 2005) (pp. 3834\u20133839). IEEE."},{"key":"9794_CR35","doi-asserted-by":"crossref","unstructured":"Weingarten, J., & Siegwart, R. (2016) 3d slam using planar segments. In: 2006 IEEE\/RSJ International Conference on Intelligent Robots and Systems (pp. 3062\u20133067). IEEE.","DOI":"10.1109\/IROS.2006.282245"},{"key":"9794_CR36","unstructured":"Whelan, T., Kaess, M., Fallon, M., Johannsson, H., Leonard, J., & McDonald, J. (2012). Kintinuous: Spatially extended kinectfusion. CSAIL Technical Reports"},{"key":"9794_CR37","volume-title":"Numerical optimization","author":"S Wright","year":"1999","unstructured":"Wright, S., & Nocedal, J. (1999). Numerical optimization (Vol. 2). New York: Springer."},{"key":"9794_CR38","doi-asserted-by":"crossref","unstructured":"Zhang, J., & Singh, S. (2014a). LOAM: Lidar odometry and mapping in real-time. In: Robotics: Science and Systems Conference (RSS). Berkeley, CA.","DOI":"10.15607\/RSS.2014.X.007"},{"key":"9794_CR39","unstructured":"Zhang, J., & Singh, S. (2014b). Loam velodyne: A realtime method for state estimation and mapping using a 3d lidar. https:\/\/github.com\/laboshinl\/loam_velodyne ."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9794-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-018-9794-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9794-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T08:02:12Z","timestamp":1751788932000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-018-9794-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,9]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["9794"],"URL":"https:\/\/doi.org\/10.1007\/s10514-018-9794-6","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,9]]},"assertion":[{"value":"27 October 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 July 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}