ESTIMATION OF MOBILE ROBOT MOVEMENT AND ORIENTATION BASED ON HOUGH TRANSFORM

D.N. Aldoshkin
Siberian Federal University, Institute of space and information technology, Department of Informatics, Teaching Assistant, 26, ul. Academica Kirenskogo, Krasnoyarsk, 660074, Russia, tel.: +7(950)404-36-33, This email address is being protected from spambots. You need JavaScript enabled to view it.

Abstract
In the article we propose estimation algorithm for mobile robot movement in surrounding space. Surrounding space geometry is characterized by proximity sensors data samplings from mobile robot. Both the sampling built at previous time moments and the map can serve as a standart. The algorithm is invariant to isotropic dimensional scaling of the samplings (the map), which makes it possible to use samplings with different units of measure ans maps of various scales. The algorithm is based on the idea of Hough transform: translation from the measurement space to line parameters space is carried out. In this space estimation tasks for rotation, scaling and translation are solved separately, decomposing the task of mobile robot position estimation into three of smaller order independent tasks. Proposed algorithm is notable for robustness against measurement noise.

Key words
Mobile robot, Hough transform, robot movement estimation, mobile robot orientation, simultaneous localization and mapping, SLAM.

Bibliographic description 
Aldoshkin, D. (2017). Estimation of mobile robot movement and orientation based on Hough transform. Robotics and Technical Cybernetics, 3(16), pp.22-28.

UDC identifier
004.896:007.52

References

1. Grisetti, G. and et al. (2010). A Tutorial on Graph-Based SLAM. IEEE Intelligent Transportation Systems Magazine, 4, pp.31-43.
2. Durrant-Whyte, H. and Bailey, T. (2006). Simultaneous localisation and mapping (SLAM): Part I The essential algorithms. IEEE Robotics & Automation Magazine, 2, pp.99-110.
3. Arun, K., Huang, T. and Blostein, S. (1987). Least-Squares Fitting of Two 3-D Point Sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5, pp.698-700.
4. Besl, P. and McKay, N. (1992). A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2, pp.239-256.
5. Iocchi, and Nardi, (1999). Self-Localization in the RoboCup Environment. In: 3rd International Workshop on RoboCup.
6. Großmann, A. and Poli, R. (2001). Robust mobile robot localisation from sparse and noisy proximity readings using Hough transform and probability grids. Robotics and Autonomous Systems, 37(1), pp.1-18.
7. Iocchi, L., Mastrantuono, D. and Nardi, D. (2001). A probabilistic approach to Hough localization. Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164) - Seoul, South Korea, pp.4250-4255.
8. Iocchi, L. and Nardi, D. (2002). Hough Localization for mobile robots in polygonal environments. Robotics and Autonomous Systems, 40(1), pp.43-58.
9. Grisetti, G., Iocchi, L. and Nardi, D. (2002). Global Hough localization for mobile robots in polygonal environments. Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).
10. Censi, A., Iocchi, L. and Grisetti, G. (2005). Scan Matching in the Hough Domain. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, pp.2739-2744.
11. Aldoshkin, D. (2017). Translation-Invariant Estimation of Autonomous Mobile Robot Angular Orientation Based on Hough Transform. Robotics and Technical Cybernetics, 2(15), pp.25-31.