hrvatski

Algoritmi za planiranje kretanja na rasterskim kartama

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.

planiranje kretanja; rasterske karte; algoritmi

nije evidentirano