Autonomna izgradnja hijerarhije za planiranje putanje mobilnih robota u velikim prostorima

diplomski rad

• Naslov (engleski): Autonomous hierarchy creation for path planning of mobile robots in large environments
• Autor: Jelena Gregorić
• Mentor: Marija Seder (mentor)
• Član povjerenstva: Marija Seder (predsjednik povjerenstva)
• Član povjerenstva: Ivan Petrović (član povjerenstva)
• Član povjerenstva: Ivan Marković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2021-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

Mobilni roboti sve češće se koriste za rješavanje problema prijevoza ljudi i tereta. Postrojenja, skladišni i otvoreni prostori predstavljaju problem za kreiranje klasičnih grafova na jednoj razini. Veličina i složenost takvih prostora zahtijevaju graf s mnogo čvorova, a velika i neplanska pretraživanja grafova vremenski su jako zahtjevna. Ovaj diplomski rad bavi se pitanjem kako se izgradnja karte prostora i planiranje putanje može obaviti hijerarhijskom apstrakcijom prostora. U radu je opisan hijerarhijski graf koji se sastoji od više razina hijerarhijske apstrakcije. Opis prostora H-grafom olakšava izradu karte i planiranje putanje te reducira složenost grafa. U ovom radu razvijen je algoritam autonomne izgradnje hijerarhijske karte prostora iz slika tlocrta. Algoritam izgrađuje graf koji se sastoji od pet razina apstrakcije, a osnovna prednost H-grafa je to što se, po potrebi, može jednostavno proširiti na više razina apstrakcije.

Sažetak (engleski)

Mobile robots are increasingly being used to solve the problem of transporting people and goods. Factories, warehouses and open spaces pose a problem for constructing classical graphs on a single level. The size and complexity of such environments require a graph with many nodes, and large, unplanned graph searches can be very time consuming. This thesis addresses the problem of constructing a map of the environment and path planning using a hierarchical abstraction of the environment. The thesis describes a hierarchical graph consisting of several hierarchical levels of abstraction. The description of the environment by an H-graph facilitates the creation of the map and path planning, and also reduces the complexity of the graph. In this thesis has been developed an algorithm for autonomous creation of a hierarchical map of the environment from the floor plan. The algorithm builds a graph consisting of five abstract layers. The main advantage of the H-graph is that it can be easily extended to more abstraction levels if needed.

• Ključne riječi: mobilni robot; hijerarhijska apstrakcija prostora; hijerarhijsko pretraživanje; hijerarhijski graf; H-graf; apstraktna razina; mosni čvor; parcijalna putanja; mrežasta karta zauzeća; veliki prostori; soba; kat; zgrada
• Ključne riječi (engleski): mobile robot; hierarchical abstraction of environment; hierarchical planning; hierarchical graph; H-graph; abstract level; bridge node; partial path; occupancy grid map; large environments; room; floor; building
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:091967
• Studijski program: Naziv: Elektrotehnika i informacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (mag. ing. el. techn. inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 15:00:48