Planiranje gibanja mobilnih robota primjenom navigacijske funkcije bez lokalnih minimuma

diplomski rad

• Naslov (engleski): Motion planning of mobile robots using the local-minima free navigation
• Autor: Dino Bajić
• 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-09-24, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Planiranje gibanja mobilnih robota uključuje pronalaženje globalnog puta do zadane pozicije (cilja) te upravljački algoritam koji će odvesti robota do cilja. Često se problem planiranja puta promatra zasebno od problema upravljanja gibanjem, dok pristup koji kombinira oba problema koristi takozvanu navigacijsku funkciju. Navigacijska funkcija sadrži informaciju o duljini puta iz svake točke prostora do cilja, uzima u obzir položaj prepreka, te ne smije imati nijedan lokalni minimum osim u ciljnoj točki. Upravljački algoritam formira se kao optimizacijski problem s pomičnim horizontom, koji uzima u obzir ograničenja gibanja robota te čije će rješenje dovesti robota na najnižu moguću vrijednost navigacijske funkcije. U diplomskom je radu implementiran algoritam navigacijske funkcije koristeći kao ulaz tlocrt prostora. Nadalje, algoritam je provjeren u simulatoru na raznim prostorima.
na stvarnom mobilnom robotu.

Sažetak (engleski)

Motion planning for a mobile robot consists of finding a global path to a given position (goal) and a navigation control algorithm that will lead the robot to the goal. Often the planning problem is often viewed separately from the motion control problem, while an approach that combines both problems uses a so-called navigation function. The navigation function contains information on the length of the path from each point in space to the destination, taking into account the position of the obstacle, and must not have any local minimum except at the destination point. The control algorithm is formed as an optimization problem with a receding horizon, which
takes into account the constraints of the robot movement whose solution will bring
the robot to the lowest possible value of the navigation function. In this thesis, we implemented the algorithm of the navigation function using the floor plan of the space as the initial input. Furthermore, the algorithm is tested in a simulator for various environments.

• Ključne riječi: navigacijska funkcija; planiranje gibanja; mobilni robot; upravljanje gibanjem
• Ključne riječi (engleski): navigation function; motion planning; mobile robot; motion control
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:656342
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 09:42:43