Abstract
Fast and accurate self-localization is one of the most important problems in autonomous mobile robots. In this paper, an analysis by synthesis method is presented for optimizing the self-localization procedure. In the synthesis phase of this method, the robot’s observation of the field is predicted using the results of odometry. It is done by calculating the position of the landmarks on the captured image. In the analysis phase, the local search algorithms find the exact position of the landmarks on the image from which the best matching coordinates of the robot are determined using a likelihood function. The final coordinates of the robot are then obtained from the odometry sensor, using an integrated delay compensation and correction technique. Experimental results show that precise and delay-free results are achieved with a very low computational cost.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
MacKenzie, P., Dudek, G.: Precise Positioning Using Model-Based Maps. In: Proceedings IEEE International Conference on Robotics and Automation, San Diego, CA (May 1994)
Marques, C., Lima, P.: A Localization Method for a Soccer Robot Using a Vision-Based Omni-Directional Sensor. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, p. 96. Springer, Heidelberg (2001)
Marando, F., Piaggio, M., Scalzo, A.: Real Time Self Localization Using a Single Frontal Camera. In: The 9th International Symposium on Intelligent Robotic Systems (SIRS 2001), LAAS-CNRS, Toulouse, France (July 2001)
Motomura, A., Matsuoka, T., Hasegawa, T.: Self-Localization Method Using Two Landmarks and Dead Reckoning for Autonomous Mobile Soccer Robots. In: The 7th International RoboCup Symposium, Padua, Italy (July 2003)
Hundelshausen, F.V., Rojas, R.: Tracking Regions. In: The 7th International RoboCup Symposium, Padua, Italy (July 2003)
Tasi, C.-C.: A Localization System of a Mobile Robot by Fusing Dead-Reckoning and Ultrasonic Measurements. IEEE Transaction on Instrumentation and Measurement 47(5), 1399–1404 (1998)
Fadaei Tehrani, A.M., Doosthosseini, H.R., Moballegh, P., Amini, M.M.: A New Odometry System to Reduce Asymmetric Errors for Omnidirectional Mobile Robots. In: The 7th International RoboCup Symposium, Padua, Italy (July 2003)
Ji, J., Indiveri, G., Ploeger, P., Bredenfeld, A.: An Omni-Vision based Self-Localization Method for Soccer Robot. In: Proceedings of the IEEE IV 2003, Intelligent Vehicles Symposium, Columbus, Ohio, USA (June 2003)
Utz, H., Neubeck, A., Mayer, G., Kraetzschmar, G.: Improving Vision Based Self-Localization. In: The 6th International RoboCup Symposium, Fukuoka, Japan (June 2002)
Žalud, L., Kopečný, L., Neužil, T.: Laser Proximity Scanner Correlation Based Method for Cooperative Localization and Map Building. In: The 7th International Workshop on Advanced Motion Control (AMC 2002), Maribor, Slovenia (July 2002)
Olson, C.F.: Probabilistic Self-Localization for Mobile Robots. IEEE Transactions on Robotics and Automation 16(1), 55–66 (2000)
Ohya, A.K., Kak, A.: Vision-Based Navigation by a Mobile Robot with Obstacle Avoidance Using Single-Camera Vision and Ultrasonic Sensing. IEEE Transaction on Robotics and Automation 14(6), 969–978 (1998)
Marques, F., Lima, P.U.: Vision-Based Self-Localization for Soccer Robots. In: Proceedings of the 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000), vol. 2, pp. 1193–1198 (2000)
Schmitt, M., Rous, M., Matsikis, A., Kraiss, K.-F.: Vision-based Self-Localization of a Mobile Robot Using a Virtual Environment. In: Proceedings of the 1999 IEEE International Conference on Robotics & Automation (ICRA 1999), Detroit, Michigan, May 1999, pp. 2911–2916 (1999)
Hundelshausen, F.V., Schreiber, M., Wiesel, F., Liers, A., Rojas, R.: MATRIX: A force field pattern matching method for mobile robots, Technical Report B-08-03, Free University of Berlin (June 2003)
Bonarini, P.A., Lucioni, M.: An Omnidirectional Vision Sensor for Fast Tracking for Mobile Robots. IEEE Transaction on Instrumentation and Measurement 49(3), 509–512 (2000)
Wolf, J., Pinz, A.: Particle Filter for Self Localization using Panoramic Vision. In: The 27th Workshop of the Austrian Association for Pattern Recognition (OEAGM 2003) (June 2003)
Gutmann, J.-S., Fox, D.: An Experimental Comparison of Localization Methods Continued. In: Proceedings of the 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, EFPL, Lausanne, Switzerland, October 2002, pp. 454–459 (2002)
Gutmann, J.-S., Weigel, T., Nebel, B.: A Fast, Accurate, and Robust Method for Self-Localization in Polygonal Environments Using Laser-Range-Finders. Advanced Robotics Journal 14(8), 651–668 (2001)
You, S., Neumann, U.: Fusion of Vision and Gyro Tracking for Robust Augmented Reality Registration. In: Proceedings IEEE International Conference on Virtual Reality, Yokohama, Japan, March 2001, pp. 71–78 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tehrani, A.F., Rojas, R., Moballegh, H.R., Hosseini, I., Amini, P. (2005). Analysis by Synthesis, a Novel Method in Mobile Robot Self-Localization. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds) RoboCup 2004: Robot Soccer World Cup VIII. RoboCup 2004. Lecture Notes in Computer Science(), vol 3276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32256-6_55
Download citation
DOI: https://doi.org/10.1007/978-3-540-32256-6_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25046-3
Online ISBN: 978-3-540-32256-6
eBook Packages: Computer ScienceComputer Science (R0)