(Publisher of Peer Reviewed Open Access Journals)

International Journal of Advanced Technology and Engineering Exploration (IJATEE)

ISSN (Print):2394-5443    ISSN (Online):2394-7454
Volume-9 Issue-97 December-2022
Full-Text PDF
Paper Title : Automatic mapping and localization in large-scale cyclic using K-nearest neighbours
Author Name : Ahmed Raheem Abdulnabi and Maher Faik Esmaile
Abstract :

Simultaneous localization and mapping (SLAM) is a process or technique used by autonomous mobile robots to identify the location and regenerate a map for the surrounding environments where the robot moves. One of the preconditions for autonomous mobile robots is the ability to learn a regular environment model. Closed loops are considered one of the most effective issues in SLAM research areas. One of the main challenging problems in generating the environment map of closed loop is the data association problem, where loops in the surrounding will activate data association problem. The difficulty of a particular surrounding with closed loop is based on the value of uncertainty in local mapping and the productivity of the local map representation. Uncertainty management is a core challenge in SLAM. False matching due to unclear structure in the environment represent one of the most substantial difficulties to suitably closing large loops. In this paper, combination of scanning laser, distance meter, compass and k-nearest neighbourhood (KNN) were discussed to construct an absolute localization system. The KNN and distance equation as similarity measurement with specified threshold are used to solve the uncertainty problem and to specify the node that is closest to robot location. The results showed that the cosine method had the least error value with execution time (0.000405 s) while the Chebyshev method had the least execution time (0.000360 s) and error value of (2). The results indicate the cosine method with KNN has the minimum error and less execution time.

Keywords : Localization, K-Nearest neighbourhood, Robot path planning, Large-scale cycle.
Cite this article : Abdulnabi AR, Esmaile MF. Automatic mapping and localization in large-scale cyclic using K-nearest neighbours . International Journal of Advanced Technology and Engineering Exploration. 2022; 9(97):1802-1811. DOI:10.19101/IJATEE.2021.876330.
References :
[1]Sun D, Geiber F, Nebel B. Towards effective localization in dynamic environments. In IEEE/RSJ international conference on intelligent robots and systems (IROS) 2016 (pp. 4517-23). IEEE.
[Crossref] [Google Scholar]
[2]Stenborg E, Toft C, Hammarstrand L. Long-term visual localization using semantically segmented images. In international conference on robotics and automation (ICRA) 2018 (pp. 6484-90). IEEE.
[Crossref] [Google Scholar]
[3]Liu R, Yuen C, Do TN, Jiao D, Liu X, Tan UX. Cooperative relative positioning of mobile users by fusing IMU inertial and UWB ranging information. In international conference on robotics and automation (ICRA) 2017 (pp. 5623-9). IEEE.
[Crossref] [Google Scholar]
[4]Sweatt M, Ayoade A, Han Q, Steele J, Al-wahedi K, Karki H. WiFi based communication and localization of an autonomous mobile robot for refinery inspection. In international conference on robotics and automation (ICRA) 2015 (pp. 4490-5). IEEE.
[Crossref] [Google Scholar]
[5]Li Q, Queralta JP, Gia TN, Zou Z, Westerlund T. Multi-sensor fusion for navigation and mapping in autonomous vehicles: accurate localization in urban environments. Unmanned Systems. 2020; 8(3):229-37.
[Crossref] [Google Scholar]
[6]Do HM, Pham M, Sheng W, Yang D, Liu M. RiSH: a robot-integrated smart home for elderly care. Robotics and Autonomous Systems. 2018; 101:74-92.
[Crossref] [Google Scholar]
[7]Siciliano B, Khatib O, Kröger T. Springer handbook of robotics. Berlin: Springer; 2008.
[Crossref] [Google Scholar]
[8]Joochim C, Roth H. Mobile robot exploration based on three dimension cameras acquisition. IFAC Proceedings Volumes. 2010; 43(23):116-21.
[Crossref] [Google Scholar]
[9]Lauri M, Ritala R. Planning for robotic exploration based on forward simulation. Robotics and Autonomous Systems. 2016; 83:15-31.
[Crossref] [Google Scholar]
[10]Bai L, Guan J, Chen X, Hou J, Duan W. An optional passive/active transformable wheel-legged mobility concept for search and rescue robots. Robotics and Autonomous Systems. 2018; 107:145-55.
[Crossref] [Google Scholar]
[11]Bakhshipour M, Ghadi MJ, Namdari F. Swarm robotics search & rescue: a novel artificial intelligence-inspired optimization approach. Applied Soft Computing. 2017; 57:708-26.
[Crossref] [Google Scholar]
[12]Markom MA, Adom AH, Shukor SA, Rahim NA, Tan EM, Irawan A. Scan matching and KNN classification for mobile robot localisation algorithm. In 3rd international symposium in robotics and manufacturing automation (ROMA) 2017 (pp. 1-6). IEEE.
[Crossref] [Google Scholar]
[13]Konecny J, Prauzek M, Hlavica J. ICP algorithm in mobile robot navigation: analysis of computational demands in embedded solutions. IFAC-PapersOnLine. 2016; 49(25):396-400.
[Crossref] [Google Scholar]
[14]Vroegindeweij BA, Ijsselmuiden J, Van HEJ. Probabilistic localisation in repetitive environments: estimating a robot’s position in an aviary poultry house. Computers and Electronics in Agriculture. 2016; 124:303-17.
[Crossref] [Google Scholar]
[15]Zhu D, Zhao B, Wang S. Mobile target indoor tracking based on multi-direction weight position Kalman filter. Computer Networks. 2018; 141:115-27.
[Crossref] [Google Scholar]
[16]Klančar G, Zdešar A, Blažič S, Škrjanc I. Wheeled mobile robotics: from fundamentals towards autonomous systems. Butterworth-Heinemann; 2017.
[Google Scholar]
[17]Rashid AT, Frasca M, Ali AA, Rizzo A, Fortuna L. Multi-robot localization and orientation estimation using robotic cluster matching algorithm. Robotics and Autonomous Systems. 2015; 63:108-21.
[Crossref] [Google Scholar]
[18]Ilias B, Shukor SA, Adom AH, Ibrahim MF, Yaacob S. A novel indoor mobile robot mapping with USB-16 ultrasonic sensor bank and NWA optimization algorithm. In symposium on computer applications & industrial electronics (ISCAIE) 2016 (pp. 189-94). IEEE.
[Crossref] [Google Scholar]
[19]Santos JM, Couceiro MS, Portugal D, Rocha RP. Fusing sonars and LRF data to perform SLAM in reduced visibility scenarios. In international conference on autonomous robot systems and competitions (ICARSC) 2014 (pp. 116-21). IEEE.
[Crossref] [Google Scholar]
[20]Petrich J, Brown MF, Pentzer JL, Sustersic JP. Side scan sonar based self-localization for small autonomous underwater vehicles. Ocean Engineering. 2018; 161:221-6.
[Crossref] [Google Scholar]
[21]Li Q, Kang J, Wang Y, Cao X. An improved feature matching ORB-SLAM algorithm. In journal of physics: conference series 2020 (pp. 1-10). IOP Publishing.
[Crossref] [Google Scholar]
[22]Austin DJ, Jensfelt P. Using multiple gaussian hypotheses to represent probability distributions for mobile robot localization. In proceedings of international conference on robotics and automation 2000 (pp. 1036-41). IEEE.
[Crossref] [Google Scholar]
[23]Dellaert F, Fox D, Burgard W, Thrun S. Monte carlo localization for mobile robots. In proceedings of international conference on robotics and automation 1999 (pp. 1322-8). IEEE.
[Crossref] [Google Scholar]
[24]Durrant-whyte H, Majumder S, Thrun S, Battista MD, Scheding S. A bayesian algorithm for simultaneous localisation and map building. In robotics research 2003 (pp. 49-60). Springer, Berlin, Heidelberg.
[Crossref] [Google Scholar]
[25]Thrun S, Hahnel D, Ferguson D, Montemerlo M, Triebel R, Burgard W, et al. A system for volumetric robotic mapping of abandoned mines. In international conference on robotics and automation (Cat. No. 03CH37422) 2003 (pp. 4270-5). IEEE.
[Crossref] [Google Scholar]
[26]Durrant-whyte H, Bailey T. Simultaneous localization and mapping: part I. IEEE Robotics & Automation Magazine. 2006; 13(2):99-110.
[Crossref] [Google Scholar]
[27]Bailey T, Durrant-whyte H. Simultaneous localization and mapping (SLAM): part II. IEEE Robotics & Automation Magazine. 2006; 13(3):108-17.
[Crossref] [Google Scholar]
[28]Thrun S. Probabilistic robotics. Communications of the ACM. 2002; 45(3):52-7.
[Crossref] [Google Scholar]
[29]Stachniss C, Leonard JJ, Thrun S. Simultaneous localization and mapping. In springer handbook of robotics 2016 (pp. 1153-76). Springer, Cham.
[Crossref] [Google Scholar]
[30]Dissanayake G, Huang S, Wang Z, Ranasinghe R. A review of recent developments in simultaneous localization and mapping. In 6th international conference on industrial and information systems 2011 (pp. 477-82). IEEE.
[Crossref] [Google Scholar]
[31]Razali MR, Faudzi AA, Shamsudin AU. Visual simultaneous localization and mapping: a review. PERINTIS eJournal. 2022; 12(1):23-34.
[Google Scholar]
[32]Alsadik B, Karam S. The simultaneous localization and mapping (SLAM)-an overview. Surveying and Geospatial Engineering Journal. 2021; 2(1):1-12.
[Crossref] [Google Scholar]
[33]Wang B, Ying S, Yang Z. A log-based anomaly detection method with efficient neighbor searching and automatic K neighbor selection. Scientific Programming. 2020; 2020:1-17.
[Crossref] [Google Scholar]
[34]He S, Zhu J, He P, Lyu MR. Experience report: system log analysis for anomaly detection. In 27th international symposium on software reliability engineering (ISSRE) 2016 (pp. 207-18). IEEE.
[Crossref] [Google Scholar]
[35]Xu W, Huang L, Fox A, Patterson D, Jordan MI. Detecting large-scale system problems by mining console logs. In proceedings of 22nd symposium on operating systems principles 2009 (pp. 117-32). ACM.
[Crossref] [Google Scholar]
[36]Xie Y, Wang Y, Nallanathan A, Wang L. An improved K-nearest-neighbor indoor localization method based on spearman distance. IEEE Signal Processing Letters. 2016; 23(3):351-5.
[Crossref] [Google Scholar]
[37]Zou H, Jin M, Jiang H, Xie L, Spanos CJ. WinIPS: WiFi-based non-intrusive indoor positioning system with online radio map construction and adaptation. IEEE Transactions on Wireless Communications. 2017; 16(12):8118-30.
[Crossref] [Google Scholar]
[38]Ying T, Yan H, Li Z, Shi K, Feng X. Loop closure detection based on image covariance matrix matching for visual SLAM. International Journal of Control, Automation and Systems. 2021; 19(11):3708-19.
[Crossref] [Google Scholar]
[39]Duan R, Feng Y, Wen CY. Deep pose graph-matching-based loop closure detection for semantic visual SLAM. Sustainability. 2022; 14(19):1-11.
[Crossref] [Google Scholar]
[40]Arshad S, Kim GW. Role of deep learning in loop closure detection for visual and lidar slam: a survey. Sensors. 2021; 21(4):1-17.
[Crossref] [Google Scholar]
[41]Li L, Kong X, Zhao X, Huang T, Liu Y. Semantic scan context: a novel semantic-based loop-closure method for LiDAR SLAM. Autonomous Robots. 2022; 46(4):535-51.
[Crossref] [Google Scholar]
[42]Zhang X, Zhang Z, Wang Q, Yang Y. Using a two-stage method to reject false loop closures and improve the accuracy of collaborative SLAM systems. Electronics. 2021; 10(21):1-18.
[Crossref] [Google Scholar]
[43]Alkendi Y, Seneviratne L, Zweiri Y. State of the art in vision-based localization techniques for autonomous navigation systems. IEEE Access. 2021; 9:76847-74.
[Crossref] [Google Scholar]
[44]Bosse M, Newman P, Leonard J, Teller S. Simultaneous localization and map building in large-scale cyclic environments using the Atlas framework. The International Journal of Robotics Research. 2004; 23(12):1113-39.
[Crossref] [Google Scholar]
[45]Muhammad SI, Maznah I, Mahmud RB, Esmaile MF, Zuki AB. Bone mass density estimation: Archimede’s principle versus automatic X-ray histogram and edge detection technique in ovariectomized rats treated with germinated brown rice bioactives. Clinical Interventions in Aging. 2013; 8:1421-31.
[Crossref] [Google Scholar]