NMAP ALGORITMI: MOBIL NAVIGATSIYA UCHUN XARITALASH, MAHALLIYLASHTIRISH VA YO\'LNI REJALASHTIRISHNI INTEGRATSIYALASH

Norqoʻziyev . ., Ulashev A. . & Aynakulov T. .


Annotatsiya

Ushbu maqolada avtonom mobil robotlar uchun xaritalash, lokallashtirish va yo‘lni rejalashtirish jarayonlarini yagona tizimda birlashtiruvchi NMap (Navigation Map) algoritmi taklif etiladi. Taklif etilgan algoritm ROS asosida yaratilgan simulyatsiya muhitlarida, jumladan Gazebo, Rviz va bulutli platforma — TheConstruct.ai yordamida sinovdan o‘tkazildi. Tadqiqot davomida NMap algoritmi mavjud ilg‘or yondashuvlar — A*, Frontier-Based Exploration va Rmap+ algoritmlari bilan taqqoslab tahlil qilindi. Simulyatsiya natijalari asosida taklif etilgan algoritm robot harakatining samaradorligini sezilarli darajada oshirishi aniqlangan: umumiy bosib o‘tilgan masofa 36% dan 75% gacha, vaqt sarfi esa 32% dan 76% gacha qisqartirildi. NMap algoritmi real vaqt rejimida ishonchli, moslashuvchan va optimal navigatsiyani ta’minlab, avtonom mobil robotlar uchun zamonaviy va istiqbolli yechim sifatida taklif qilinadi.


Adabiyotlar

  1. Buriboev, A., Kang, H. K., Lee, J. D., Oh, R., & Jeon, H. S. (2022). Rmap+: Autonomous Path Planning for Exploration of Mobile Robot Based on Inner Pair of Outer Frontiers. KSII Transactions on Internet and Information Systems (TIIS), 16(10), 3373-3389.
  2. Buriboev, A., Muminov, A., Oh, H. J., Lee, J. D., Kwon, Y. A., & Jeon, H. S. (2021). Internal and external frontier‐based algorithm for autonomous mobile robot exploration in unknown environment. Electronics Letters, 57(24), 942-944.
  3. Buriboev, A., Choi, A. J., & Jeon, H. S. (2024). Optimized Frontier-Based Path Planning Using the TAD Algorithm for Efficient Autonomous Exploration. Electronics, 14(1), 74.
  4. Liang, H., Wang, Z., & Li, J. Robot autonomous frontier exploration strategy based on the idea of image processing.
  5. Zhang, Y., Chen, L., & Xu, Q. (2023, November). An Improved Frontier Point Exploration System for Mobile Robots Based on LiDAR SLAM. In 2023 IEEE International Conference on Development and Learning (ICDL) (pp. 282-287). IEEE.
  6. Chang, L., Shan, L., Li, J., & Dai, Y. (2019, May). The path planning of mobile robots based on an improved A* algorithm. In 2019 IEEE 16th international conference on networking, sensing and control (ICNSC) (pp. 257-262). IEEE.
  7. Fang, B., Ding, J., & Wang, Z. (2019). Autonomous robotic exploration based on frontier point optimization and multistep path planning. Ieee Access, 7, 46104-46113.
  8. Mu, Y. Z., Dong, C. Y., Chen, Q. M., Li, B. C., & Fan, Z. Q. (2020, April). Research on Navigation and Path Planning of Mobile Robot Based on Vision Sensor. In Proceedings of the 2020 6th International Conference on Computing and Artificial Intelligence (pp. 519-524).
  9. Lyu, Z., Yin, Y., Liu, Q., & Yang, T. (2024, August). Autonomous Exploration Algorithm for Mobile Robots in Unknown Confined Environment. In 2024 16th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC) (pp. 188-191). IEEE.
  10. Akagunduz, S., Ozalp, N., & Yavuz, S. (2016). Efficiency of dynamic local area strategy for frontier-based exploration in indoor environments. In Intelligent Robotics and Applications: 9th International Conference, ICIRA 2016, Tokyo, Japan, August 22-24, 2016, Proceedings, Part I 9 (pp. 351-361). Springer International Publishing.
  11. Zhang, Y., Shao, S., Wang, T., Cao, F., Xu, H., Shi, X., & Zhong, L. (2024, July). Mobile Robot Autonomous Exploration Method with Improved Weighted Centroid and Multi-Objective Optimization. In 2024 IEEE 14th International Conference on CYBER Technology in Automation, Control, and Intelligent Systems (CYBER) (pp. 440-444). IEEE.
  12. Ibrahim, M. F., Huddin, A. B., Zaman, M. H. M., Hussain, A., & Anual, S. N. (2021). An enhanced frontier strategy with global search target-assignment approach for autonomous robotic area exploration. Int. J. Adv. Technol. Eng. Explor, 8, 283-291.
  13. Wang, C., Chi, W., Sun, Y., & Meng, M. Q. H. (2019). Autonomous robotic exploration by incremental road map construction. IEEE Transactions on Automation Science and Engineering, 16(4), 1720-1731.
  14. Norqo’ziyev, Q. (2023). Mobil robotlar uchun yo’lni rejalashtirish algoritmi. Research and Implementation. извлечено от https://fer-teach. uz/index. php/rai/article/view/746.
  15. Норкозиев, К., & Тоджиев, А. (2023). Использование искусственных нейронных сетей при разработке алгоритма поиска оптимального пути мобильных роботов в динамических средах. Информатика и инженерные технологии, 1(1), 25-29.
  16. Norqo‘ziyev, Q., Aynakulov, T., Mahkamov, S., & Sodiqov, D. (2024). IMPLEMENTING MOBILE ROBOT WALKING PATH CONTROL AND TRACKING IN C# WINDOWS FORM APPLICATION. International Journal of scientific and Applied Research, 1(3), 95-99.
  17. Тоджиев, А., & Норкузиев, К. (2023). The role of artificial intelligence technology in individualized teaching. Информатика и инженерные технологии, 1(2), 153-156.
  18. Sambhram, R. P., & Nasriddinovich, U. A. Komiljon o ‘g, NZQ, & Toxir Turg\'un o ‘g, A.(2024). GUEST HOUSE WEBSITE. IJODKOR O\'QITUVCHI, 4(40), 74-79.
  19. Norqoʻziyev, Q., Narziqulov, S., Shomiddinov, S., & Doniyorov, J. (2024). ADO. NET VA ENTITY FRAMEWORK CORELAR ORQALI C# FORMGA MA’LUMOTLAR BAZASINI BOG ‘LASHDAGI AVFZALLIKLARI VA KAMCHILIKLARI. International Journal of scientific and Applied Research, 1(3), 99-103.
  20. Smith, A. D., Chung, W. Y., Hodges, E., Kendall, J., Hannon, G., Hicks, J., ... & Zhang, M. Q. (2009). Updates to the RMAP short-read mapping software. Bioinformatics, 25(21), 2841-2842.
  21. ROS based SLAM implementation for Autonomous navigation using Turtlebot Sumegh Pramod Thale, Mihir Mangesh Prabhu, Pranjali Vinod Thakur and Pratik Kadam Published online: 29 July 2020
  22. Nasriddinovich U. A. INTELEKTUAL SIMULYATSIYA TIZIMLARI YORDAMIDA SARALASH ALGORITMLARINI O ‘RGATISH METODIKASI //Global Science Review. – 2025. – Т. 1. – №. 1. – С. 31-36.
  23. Nasriddinovich, U. A., Zafar o‘g‘lı, N. J., & Asrorqul o‘g, G. A. O. (2025). MOBIL TA’LIM ILOVALARI ORQALI INTELLEKTUAL METODLARNI RIVOJLANTIRISH. Global Science Review, 1(1), 37-42.
  24. Nasriddinovich, U. A., & Nasriddinovich, U. A. (2023). GORIZONTGA BURCHAK OSTIDA OTILGAN JISM HARAKATI VA DASTURIY TAMINOTI. Scientific Impulse, 1(8), 437-444.
  25. Mahkamov, S., Aynakulov, T., & Baratov, J. (2024). ANDROIDDA MODEL VIEW PRESENTER (MVP) ARXITEKTURASI. International Journal of scientific and Applied Research, 1(3), 199-202.
  26. Mahkamov, S., Aynakulov, T., & Baratov, J. (2024). ANDROIDDA MODEL VIEW PRESENTER (MVP) ARXITEKTURASI. International Journal of scientific and Applied Research, 1(3), 199-202.
  27. Bobobekov, S., & Raxmonkulov, F. (2021). O ‘QUVCHILARNI MA’LUMOTLARNI DESHIFRLASH ALGORITMINI QO ‘LLASHGA O ‘RGATISHNI SODDALASHGAN USULI. Academic research in educational sciences, 2(5), 639-649.
  28. Aynakulov, T., & Abdurashidov, J. (2024). TASVIRLARNI TANIB OLISHNING DOLZARBLIGI HAMDA TASVIRLARGA RAQAMLI ISHLOV BERISH. International Journal of scientific and Applied Research, 1(3), 123-126.
  29. Mahkamov, S., Dandu, J., Aynakulov, T., & Saitqulov, S. (2024). METHODS AND ARGUMENTS: HANDLING PARAMETERS IN JAVA. SAMBHRAM XABARNOMASI, 1(1), 97-99.