Naslov
Algoritmi za planiranje kretanja na rasterskim kartama
(Algorithms for trajectory planning on raster maps)

Autori
Grden, Vilim

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Prirodoslovno-matematički fakultet - Matematički odjel

Mjesto
Zagreb

Datum
10.02

Godina
2006

Stranica
49

Mentor
Manger, Robert

Ključne riječi
planiranje kretanja; rasterske karte; algoritmi
(trajectory planning; raster maps; algorithms)

Sažetak
Glavni cilj rada je napraviti prikaz algoritama za klasično diskretno planiranje kretanja koje se svodi na problem pronalaženja najkraćeg puta u grafu, te dati prikaz implementacije nekih takvih algoritama za nalaženje optimalnog odnosno najkraćeg puta na rasterskoj karti. Uvodni dio objašnjava osnovne pojmove vezane uz klasično planiranje kretanja u robotici i umjetnoj inteligenciji te daje matematičku formulaciju problema. U drugom dijelu prikazane su dvije osnovne klase algoritama koji rješavaju spomenuti problem. Treći dio opisuje dva algoritma za pronalaženje optimalnog puta između dva vrha na rasterskoj karti.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA