A new algorithm for indoor robot localization using the Turning function

Sadatian Moghaddam, Pardis; Vaziri, Ali; Ershadi Oskouei, Anita

doi:10.22034/cmde.2024.64173.2895

A new algorithm for indoor robot localization using the Turning function

Document Type : Research Paper

Authors

¹ Department of Computer Science, Georgia State University, Atlanta, Georgia.

² Department of Systems and Enterprises, Stevens Institute of Technology, Hoboken, NJ, USA.

10.22034/cmde.2024.64173.2895

Abstract

One of the complex challenges in the field of artificial intelligence and robotics is enabling robots to accurately determine their position. While this task is simpler in open spaces using antennas, satellites, and other tools, it becomes much more challenging in enclosed environments. Various methods are employed for indoor positioning, one of which involves low-cost rangefinders and polygon mapping around the robot.
This paper presents a new algorithm entitled RLuTF using turning functions and their geometric properties, allowing the robot to determine its position at any given moment.

Keywords

Main Subjects

Numerical methods based on nonlinear programming

References

[1] E. M. Arkin, et al., An efficiently computable metric for comparing polygonal shapes, Cornell University Operations Research and Industrial Engineering, 1989.
[2] D. Cakmakov and E. Celakoska, Estimation of curve similarity using turning functions, International Journal of Applied Mathematics, 15 (2004), 403-416.
[3] S. Chen, B. Ma, and K. Zhang, On the similarity metric and the distance metric, Theoretical Computer Science, 410(24-25) (2009), 2365-2376.
[4] D. Lee, S. Antani, and L. Rodney Long, Similarity measurement using polygon curve representation and fourier descriptors for shape-based vertebral image retrieval, Medical Imaging 2003: Image Processing, SPIE, 5032 (2003).
[5] E. Menegatti, et al., Omnidirectional vision scan matching for robot localization in dynamic environments, IEEE transactions on robotics, 22(3) (2006), 523-535.
[6] R. Ohbuchi, T. Minamitani, and T. Takei, Shape-similarity search of 3D models by using enhanced shape functions, International Journal of Computer Applications in Technology, 23(2-4) (2005), 70-85.
[7] N. Padkan, B. Sadeghi Bigham, and M. R. Faraji, Fingerprint matching using the onion peeling approach and turning function, Gene Expression Patterns, 47 (2023), 119299.
[8] J. Philip, Shape Matching Using Turning Functions, University of Waterloo, 1999.
[9] B. Sadeghi Bigham and S. Mazaheri, A Survey on measurement metrics for shape matching based on similarity, scaling and spatial distance, Data Science: From Research to Application, Springer International Publishing, 2020.
[10] F. Shamsfakhr, B. Sadeghi Bigham, and A. Mohammadi, Indoor mobile robot localization in dynamic and cluttered environments using artificial landmarks, Engineering Computations, 36(2) (2019), 400–419.
[11] F. Shamsfakhr and B. Sadeghi Bigham, GSR: Geometrical scan registration algorithm for robust and fast robot pose estimation, Assembly Automation, 40(6) (2020), 801–817.
[12] R. C. Veltkamp and M. Hagedoorn, Shape similarity measures, properties and constructions, International Conference on Advances in Visual Information Systems, Berlin, Heidelberg: Springer Berlin Heidelberg, 2000.
[13] R. C. Veltkamp, Shape matching: Similarity measures and algorithms, Proceedings International Conference on Shape Modeling and Applications, IEEE, 2001.