Dokladal, Darko (2010) Algoritmi traženja optimalnog puta u prostoru s preprekama. = Optimal path searching algorithms for problems including obstacles. Undergraduate thesis , Sveučilište u Zagrebu, Fakultet strojarstva i brodogradnje, UNSPECIFIED. Mentor: Essert, Mario.
|
Text
06_07_2010_zavrsniRad.pdf - Published Version Jezik dokumenta:Croatian Download (1MB) | Preview |
Abstract (Croatian)
U okviru ovog završnog rada opisan je algoritam pronalaska puta. Algoritam je sposoban pronaći put od početne pozicije do cilja, a da pritom izbjegava prepreke uz uvjet optimalnosti. U prvom poglavlju dan je kratak opis razvojnog okruženja algoritma u Pythonu, zatim opis rada algoritama. Algoritam koristi heuristiku, te je kratko objašnjeno što je heuristika i njena važnost. \Načinjeni program može učitati realnu sliku prostora te iz slike prikupiti informacije o objektima koje je potrebno izbječi da bi se došlo do traženog cilja. Za obradu slike korišten je OpenCV u sprezi s Pythonom. Također su opisana dosadašnja istraživanja u području traženja puta.
| Item Type: | Thesis (Undergraduate thesis) |
|---|---|
| Uncontrolled Keywords: | pretraživanje puta; pathfind |
| Divisions: | 900 Department of Robotics and Production System Automation > 910 Chair of Engineering Automation |
| Date Deposited: | 22 Sep 2014 18:00 |
| Last Modified: | 30 Jun 2022 13:47 |
| URI: | http://repozitorij.fsb.hr/id/eprint/1005 |
Actions (login required)
 |
View Item |
Download Statistics
Download Statistics