МОБИЛЬДІ РОБОТОТЕХНИКА ҮШІН ЖОЛДАРДЫ ТИІМДІ ЖОСПАРЛАУ ҮШІН ҚАҢҚАЛАУ ЖӘНЕ МОРФОЛОГИЯ ӘДІСІМЕН ТОР КАРТАЛАРЫН АЛДЫН-АЛА СҮЗУ

Автор(и)

DOI:

https://doi.org/10.26577/jpcsit4220262

Ключові слова:

Warehouse Robotics, SLAM, Occupancy Grid Map, Morphological Filtering, Skeletonization, Graph-Based Path Planning, A* Search

Анотація

SLAM-based occupancy grid maps are widely used for indoor mobile robots, but their noise, jagged obstacle borders, and spurious narrow gaps can mislead the classical grid-based path planners, e.g. A* algorithm, causing unstable routes, edge-hugging behavior, and increased computation. This manuscript proposes a lightweight pipeline to improve global path planning robustness and speed in warehouse-like environments. The approach first converts the SLAM map into a conservative binary representation and applies morphological refinement to remove small artifacts and smooth free-space connectivity. Next, the free space is skeletonized and transformed into a graph that captures the topology of navigable corridors. Global path planning is then performed using a hybrid strategy: a local grid search connects the start and goal regions to the skeleton, while the main route is computed on the skeleton graph. Experiments in two warehouse scenarios show that the proposed method substantially reduces node expansions and path planning time compared to full-grid A* algorithm, while producing more physically plausible paths that avoid false passages in noisy maps. These results indicate that morphological and skeleton-based global path planning can serve as a practical solution to enhance efficiency for robust navigation in realistic SLAM based path planning.

Завантажити

Дані для завантаження поки недоступні.

Біографії авторів

  • автор Abdulla Sapargali, афіліація Kazakh British Technical University, Almaty, Kazakhstan

    Abdulla Sapargali is 2nd year Master student at Kazakh-British Technical University (KBTU). His research interest are: Machine learning, robotic, image processing, and data science. ORCID iD: 0000-0003-0295-3449.

  • автор Khansa Arshad, афіліація Government College University, Lahore, Pakistan

    Khansa Arshad is Master student in Mathematical modeling at Government College University Lahore (GCUL), Pakistan. Her research interests are: mathematical modelling, machine learning, data analysis, signal processing.

  • автор Muhammad Ilyas, афіліація Kazakh British Technical University, Almaty, Kazakhstan

    Muhammad Ilyas, Ph.D, is a Professor of Robotics and Mechatronics Engineering at Kazakh-British Technical University (KBTU), (Almaty, Kazakhstan, m.ilyas@kbtu.kz ). He received his PhD in Robotics and Virtual Engineering from UST S.Korea in 2016. Dr. Ilyas has over 20 years of experience in electronics, robotics, artificial intelligence and machine learning. His research interests include robotics navigation, deep learning applications in robotics and computer vision.

Завантаження

Опубліковано

2026-06-19

Як цитувати

МОБИЛЬДІ РОБОТОТЕХНИКА ҮШІН ЖОЛДАРДЫ ТИІМДІ ЖОСПАРЛАУ ҮШІН ҚАҢҚАЛАУ ЖӘНЕ МОРФОЛОГИЯ ӘДІСІМЕН ТОР КАРТАЛАРЫН АЛДЫН-АЛА СҮЗУ. (2026). Journal of Problems in Computer Science and Information Technologies, 4(2), 14-20. https://doi.org/10.26577/jpcsit4220262