Abstract
This paper describes a simultaneous planning localization and mapping methodology, where the robot explores the environment efficiently and also considers the requisites of the SLAM (Simultaneous Localization And Mapping) algorithm. The method is based on the randomized incremental generation of a data structure called Sensor-based Random Tree, which represents a roadmap of the explored area with an associated safe region. A continuous localization procedure based on B-Splines features of the safe region is integrated in the scheme. The approach is evaluated for accuracy and consistency using computer simulations and for effectiveness using experimental data from different real environments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Makarenko, A.A., Williams, S.B., Bourgante, F., Durrant-Whyte, H.F.: An experiment in integrated exploration. In: IEEE Int. Conf. on Intelligent Robots and Systems, pp. 534–539 (2002)
Freda, L., Loiudice, F., Oriolo, G.: A randomized method for integrated exploration. In: IEEE Int. Conf. on Intelligent Robots and Systems, pp. 2457–2464 (2006)
Pedraza, L., Dissanayake, G., Valls Miro, J., Rodriguez-Losada, D., Matia, F.: Extending the limits of feature-based SLAM with B-Splines. IEEE Transactions on Robotics 25, 353–366 (2009)
de Boor, C.: A practical guide to splines. Applied Mathematical Sciences, vol. 27, Revised edn. Springer, Heidelberg (2001)
Rogers, D.F.: An introduction to NURBS with historical perspective. Morgan Kaufmann Publishers, San Francisco (2001)
Yamaguchi, F.: Curves and surfaces in computer aided geometric design. Springer, Heidelberg (1988)
Frese, U.: A discussion of simultaneous localization and mapping. Autonomous Robots 20(1), 25–42 (2006)
Huang, S., Dissanayake, G.: Convergence and consistency analysis for extended Kalman filter based SLAM. IEEE Transactions on Robotics 23(5), 1036–1049 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Toriz P., A., Sánchez L., A., Zapata, R., Osorio, M.A. (2010). Building Feature-Based Maps with B-splines for Integrated Exploration. In: Kuri-Morales, A., Simari, G.R. (eds) Advances in Artificial Intelligence – IBERAMIA 2010. IBERAMIA 2010. Lecture Notes in Computer Science(), vol 6433. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16952-6_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-16952-6_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16951-9
Online ISBN: 978-3-642-16952-6
eBook Packages: Computer ScienceComputer Science (R0)