Naslov
Autonomous Hierarchy Creation for Path Planning of Mobile Robots in Large Environments

Autori
Gregorić, Jelena ; Seder, Marija ; Petrović, Ivan

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
17th International Conference on Intelligent Autonomous Systems – IAS-17 / - , 2022, 798-810

Skup
17th International Conference on Intelligent Autonomous Systems (IAS-17)

Mjesto i datum
Zagreb, Hrvatska, 13.06.2022. - 16.06.2022

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
hierarchical path planning ; graph searching ; hierarchical graph

Sažetak
The main task of mobile robots in large environments such as factories, warehouses, and open spaces is to transport goods and people. Planning the path in large environments using classical graph-based search is computationally too intensive. A representation by a hierarchical graph (H-graph) facilitates graph creation and reduces the complexity of path planning. In this paper, we present an algorithm for autonomously generating hierarchy of the environment from floor plans. The hierarchical abstraction depicts the environment in levels, from the most detailed to the most abstract representation of the environment, where pre-computed partial paths at the most detailed level are graph edges in a higher level. We use the E* algorithm to find partial paths in the most detailed abstraction level, and we propose the extraction of higher levels automatically from lower levels. We verified the proposed H-graph creation on our University premises resulting in five abstract levels.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo, Temeljne tehničke znanosti

POVEZANOST RADA