Abstract
This paper introduces Scale Compatible Adaptive Monte-Carlo Localization (SCAM) to localize on topological maps, such as hand-drawn maps and floor plans. This enables fast modifications to maps of indoor spaces whereby the layout changes frequently via image editing instead of re-mapping the enviro-nment. SCAM uses x and y scale components in addition to a 2D pose to form a five-dimensional state, modifying Adaptive Monte-Carlo Localization (AMCL) significantly at the prediction and re-sampling step to account for the extra scale components. The scale components influence the projection of the LiDAR scan on each particle, improving the scan match from the LiDAR scan with the imperfect map. The performance of SCAM is tested with real-life data gathered on an empty hallway, a cluttered lab, and a populous lobby. SCAM is evaluated on hand-drawn maps, where the introduction of scale components in SCAM prevented major issues such as loss of localization and running over obstacles, but sees more minor issues such as gliding past obstacles. This result is further verified via repetitions of test cases and making modifications to the map while preserving the topology, and applied to a floor plan. On scaled point cloud maps, SCAM only introduces relatively small positional errors of 0.270m, 0.161m, 0.491m, and heading errors of 1.55\(^\circ \), 8.10\(^\circ \), 10.29\(^\circ \) in the three test areas respectively.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Li, Z., Ang, M.H., Rus, D.: Online localization with imprecise floor space maps using stochastic gradient descent. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, USA (2020)
Fox, D.: Adapting the sample size in particle filters through KLD-sampling. Int. J. Robot. Res. 22(12), 985–1004 (2003)
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: a factored solution to the simultaneous localization and mapping problem. In Eighteenth national conference on Artificial Intelligence, Edmonton, Alberta, Canada, pp. 593–598 (2002)
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges. In: IJCAI’03 Proceedings of the 18th international joint conference on Artificial intelligence, Acapulco, Mexico, pp. 1151–1156 (2003)
Zhang, J., Singh, S.: LOAM: lidar odometry and mapping in real-time. In: Robotics: Science and Systems Conference (RSS) (2014, July)
Davison, A.J., Reid, I.D., Molton, N.D., Stasse, O.: MonoSLAM: Real-time single camera SLAM. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 1052–1067 (2007)
Mur-Artal, R., Montiel, J.M.M., Tardos, J.D.: ORB-SLAM: a versatile and accurate monocular SLAM system. IEEE Trans. Robot. 31(5), 1147–1163 (2015)
Zhang, J., Singh, S.: Visual-lidar odometry and mapping: low-drift, robust, and fast. In: IEEE International Conference on Robotics and Automation (ICRA), Seattle, Washington, USA, pp. 2174–2181 (2015, May)
Ort, T., Paull, L., Rus, D.: Autonomous vehicle navigation in rural environments without detailed prior maps. In: IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia, pp. 2040–2047 (2018)
Wang, X., Marcotte, R.J., Olson, E.: GLFP: Global localization from a floor plan. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Macau, China, pp. 1627–1632 (2019)
Gao, W., Hsu, D., Lee, W.S., Shen, S., Subramanian, K.: Intention-Net: integrating planning and deep learning for goal-directed autonomous navigation. In: 1st Annual Conference on Robot Learning, CoRL 2017, Mountain View, California, USA, pp. 185–194 (2017)
Karkus, P., Hsu, D., Lee, W.S.: Integrating algorithmic planning and deep learning for partially observable navigation. ArXiv, vol.abs/1807.06696 (2018, July)
Amini, A., Rosman, G., Karaman, S., Rus, D.: Variational end-to-end navigation and localization. In: IEEE International Conference on Robotics and Automation (ICRA), Montreal, Quebec, Canada, pp. 8958–8964 (2019)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press (2005)
Kalman, R.E.: A new approach to linear filtering and prediction problems. J. Basic Eng. 82(1), 35–45 (1960)
Julier, S.J., Uhlmann, J.K.: A new extension of the Kalman filter to nonlinear systems. In: Signal Processing, Sensor Fusion, and Target Recognition VI, pp. 182–193 (1997)
Qin, T., Li, P., Shen, S.: VINS-Mono: a robust and versatile monocular visual-inertial state estimator. IEEE Trans. Robot. 34, 1004–1020 (2018)
Fox, D., Burgard, W., Dellaert, F., Thrun, S.: Monte carlo localization: efficient position estimation for mobile robots. In: National Conference on Artificial Intelligence (AAAI), Orlando, Florida, USA, pp. 343–349 (1999)
Fox, D.: Kld-sampling: Adaptive particle filters. In: Advances in Neural Information Processing Systems, pp. 713–720. British Columbia, Canada, Jan, Vancouver (2001)
Guan, R.P., Ristic, B., Wang, L., Palmer, J.L.: Kld sampling with Gmapping proposal for Monte Carlo localization of mobile robots. Inf. Fusion 49, 79–88 (2019)
Wasisto, I., Istiqomah, N., Trisnawan, I.K.N., Jati, A.N.: Implementation of mobile sensor navigation system based on adaptive Monte Carlo localization. In 2019 International Conference on Computer, Control, Informatics and its Applications: Emerging Trends in Big Data and Artificial Intelligence, IC3INA (2019)
Acknowledgements
This research was supported by the National Research Foundation, Prime Minister’s Office, Singapore, under its CREATE programme, Singapore-MIT Alliance for Research and Technology (SMART) Future Urban Mobility (FM) IRG. We also gratefully acknowledge the technical support of Nvidia Corporation through the Memorandum of Understanding with the Advanced Robotics Centre of the National University of Singapore on autonomous system technologies.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Li, Z., Kawkeeree, K., Ang, M.H. (2023). Localization on Indoor Topological Maps—SCAM: Scale-Compatible Adaptive Monte-Carlo Localization. In: Petrovic, I., Menegatti, E., Marković, I. (eds) Intelligent Autonomous Systems 17. IAS 2022. Lecture Notes in Networks and Systems, vol 577. Springer, Cham. https://doi.org/10.1007/978-3-031-22216-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-031-22216-0_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-22215-3
Online ISBN: 978-3-031-22216-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)