Infrastructure-Free Indoor Navigation Via Quorum-Sensing and LT-Style Mapping
Downloads
This paper presents QSLT-Map, a bearing-only hierarchical mapping and navigation framework that fuses a bacterial quorum-sensing (QS) layer with an LT-style landmark tree on minimalist robots. The method stores compact viewframes and promotes slowly varying bearings to a stable backbone while leaving volatile cues near the leaves, enabling aggressive pruning without breaking homing. QS provides a local scalar intensity derived from single-hop broadcasts (ESP-NOW) that adapts the effective capture threshold, coordinates leader-follower roles, and guides pruning toward regions that matter. A saturated differential-drive controller based on a secant direction from bearing differences, with a wall-following fallback, closes the loop without reliance on metric maps or infrastructure. We implement the full stack on SERB+ESP32 with fixed-size buffers and FreeRTOS tasking, keeping per-agent computation O(1) and memory within a few kilobytes for typical routes. Experiments in Player/Stage and on hardware show reduced time-to-goal and faster re-engagement after visual loss relative to an LT-only baseline, as well as high success under strict pruning and fewer collisions near doorways. The ranking of methods is consistent across testbeds, indicating that QS-aware capture and pruning transfer beyond instrumented arenas while remaining within the compute and communication budgets of small indoor platforms.
Damjanović, D., Biočić, P., Prakljačić, S., Činčurak, D., & Balen, J., “A comprehensive survey on slam and machine learning approaches for indoor autonomous navigation of mobile robots”, Machine vision and applications, 2025, 36(3):55.
Deshmukh, R.A., Hasamnis, M.A., Kulkarni, M.B., & Bhaiyya, M., “Advancing indoor positioning systems: innovations, challenges, and applications in mobile robotics”, Robotica, 2025:1–41.
Huang, J., Junginger, S., Liu, H., & Thurow, K., “Indoor positioning systems of mobile robots: A review”, Robotics, 2023, 12(2):47.
Jacinto, E., Martinez, F., & Martinez, F., “Navigation of autonomous vehicles using reinforcement learning with generalized advantage estimation”, International Journal of Advanced Computer Science and Applications, 2023, 14(1).
Martinez, F., Jacinto, E., & Acero, D., “Brownian motion as exploration strategy for autonomous swarm robots”, in “2012 IEEE international conference on robotics and biomimetics (ROBIO)”, IEEE, pp. 2375–2380.
Martinez, F., Jacinto, E., & Martinez, F., “Obstacle detection for autonomous systems using stereoscopic images and bacterial behaviour”, International Journal of Electrical and Computer Engineering, 2020, 10(2):2164.
Niloy, M.A., Shama, A., Chakrabortty, R.K., Ryan, M.J., Badal, F.R., Tasneem, Z., Ahamed, M.H., Moyeen, S.I., Das, S.K., Ali, M.F., et al., “Critical design and control issues of indoor autonomous mobile robots: A review”, IEEE Access, 2021, 9:35338–35370.
Ray, P.P., “A survey on model context protocol: Architecture, state-of-the-art, challenges and future directions”, Authorea Preprints, 2025.
Sarmiento, F.H.M., Robótica autónoma: Arquitecturas multiagente que imitan bacterias, Universidad Distrital Francisco José de Caldas, 2021.
Song, F., Li, J., Tang, F., Tang, Y., & Si, B., “Reexamining indoor mobile robots from a cognitive perspective”, in “2023 5th International Conference on Robotics and Computer Vision (ICRCV)”, IEEE, pp. 316–324.
Valentini, G., Ferrante, E., & Dorigo, M., “The best-of-n problem in robot swarms: Formalization, state of the art, and novel perspectives”, Frontiers in Robotics and AI, 2017, 4:9.
Wang, J., Lin, S., & Liu, A., “Bioinspired perception and navigation of service robots in indoor environments: A review”, Biomimetics, 2023, 8(4):350.
Wu, M., Yeong, C.F., Su, E.L.M., Holderbaum, W., & Yang, C., “A review on energy efficiency in autonomous mobile robots”, Robotic Intelligence and Automation, 2023, 43(6):648–668.
