Abstract
One of the biggest challenges in the RoboCup Soccer Standard Platform League (SPL) is autonomously achieving and maintaining an accurate estimate of a robot’s position and orientation on the field. In other robotics applications many robust systems already exist for localization such as visual simultaneous localization and mapping (SLAM) and LIDAR based SLAM. These approaches either require special hardware or are very computationally expensive and are not suitable for the Nao robot, the current robot of choice for the SPL. Therefore novel approaches to localization in the RoboCup SPL environment are required. In this paper we present a new approach to localization in the SPL which relies primarily on the information contained within white field markings while being efficient enough to run in real time on board a Nao robot.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cox, I.: Blanche - An experiment in guidance and navigation of an autonomous robot vehicle. IEEE Transactions on Robotics and Automation 7(2), 193–204 (1991)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Section 15.2: Matrix-chain multiplication. In: Introduction to Algorithms, 2nd edn., pp. 331–339. MIT Press and McGraw-Hill (2001)
Julier, S., Uhlmann, J.: Unscented filtering and nonlinear estimation. Proceedings of the IEEE 92(3), 401–422 (2004)
Julier, S., Uhlmann, J.: Using covariance intersection for SLAM. Robotics and Autonomous Systems 55(1), 3–20 (2007)
Lauer, M., Lange, S., Riedmiller, M.: Calculating the Perfect Match: An Efficient and Accurate Approach for Robot Self-localization. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds.) RoboCup 2005. LNCS (LNAI), vol. 4020, pp. 142–153. Springer, Heidelberg (2006)
Quinlan, M.J., Middleton, R.H.: Multiple Model Kalman Filters: A Localization Technique for RoboCup Soccer. In: Baltes, J., Lagoudakis, M.G., Naruse, T., Ghidary, S.S. (eds.) RoboCup 2009. LNCS, vol. 5949, pp. 276–287. Springer, Heidelberg (2010)
Rath, C.: Self-localization of a biped robot in the RoboCup domain, Master’s Thesis. Institute for Software Technology, Graz University of Technology (2010)
RoboCup Technical Committee. RoboCup Standard Platform League (Nao) Rule Book, http://www.tzi.de/spl/pub/Website/Downloads/Rules2011.pdf
Röfer, T., Laue, T., Thomas, D.: Particle-Filter-Based Self-localization Using Landmarks and Directed Lines. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds.) RoboCup 2005. LNCS (LNAI), vol. 4020, pp. 608–615. Springer, Heidelberg (2006)
Stüdli, S.: Kalman Filtering approach for Localisation in RobotSoccer, Master’s Thesis. Hamilton Institute, NUI Maynooth & Institute for Control, Swiss Federal Institute of Technology (ETH), Zurich (2011)
Van Der Merwe, R., Wan, E.: The square-root unscented Kalman filter for state and parameter-estimation. In: IEEE International Conference on Acoustics Speech and Signal Processing, vol. 6, pp. 3461–3464. Citeseer (2001)
Whelan, T., Stüdli, S., McDonald, J., Middleton, R.H.: Line Point Registration: A Technique for Enhancing Robot Localization in a Soccer Environment. In: Röfer, T., Mayer, N.M., Savage, J., Saranlı, U. (eds.) RoboCup 2011. LNCS, vol. 7416, pp. 258–269. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Whelan, T., Stüdli, S., McDonald, J., Middleton, R.H. (2012). Efficient Localization for Robot Soccer Using Pattern Matching. In: Hähnle, R., Knoop, J., Margaria, T., Schreiner, D., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification, and Validation. ISoLA 2011. Communications in Computer and Information Science, vol 336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34781-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-34781-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34780-1
Online ISBN: 978-3-642-34781-8
eBook Packages: Computer ScienceComputer Science (R0)