Naslov
Planiranje gibanja mobilnog robota za potpuno pretraživanje radnog prostora
(Path planning of mobile robot for complete environment scanning)

Autori
Delić, Luka

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
17.07

Godina
2009

Stranica
28

Mentor
Petrović, Ivan

Neposredni voditelj
Seder, Marija

Ključne riječi
Dijkstra; karta pretraživanja; Najbliži susjed; problem trgovačkog putnika; površina prekrivanja; optimalno izvoñenje; planiranje pretraživanja
(Dijkstra; planning map; Nearest neighbour; travelling salesman problem; occupancy; optimal case; path planning)

Sažetak
Završni rad sastoji se od dva dijela: Prvi dio je teoretski i opisuje metode pretraživanja prostora: egzaktne metode, heurističke metode i metaheurističke metode. Ove tri metode čine osnovnu podjelu svih algoritama pretraživanja prostora. Ovisno o zahtjevima koji se postavljaju bira se odgovarajući postupak. Detaljno su opisane sve tri metode i nevedena područja primjene. Drugi dio opisuje praktičnu realizaciju algoritma Najbliži susjed koji je modificiran u svrhu optimiranja izvoñenja i detaljno opisuje pojedine funcije koje su zadužene za dobivanje rezultata. Analizira se provedena simulacija te navode prednosti i nedostaci algoritma pretraživanja.

Izvorni jezik
Hrvatski

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

POVEZANOST RADA