Opis naloge:
Spoznati se je potrebno z obstoječimi algoritmi planiranja oziroma, ki v znanem okolju predstavljenem z grafom (oz. predstavitev okolja s celicami) vrnejo optimalno pot med začetno in končno lokacijo. Podrobneje je potrebno pregledati osnovni algoritem A* in njegove obstoječe izpeljanke, ki vračajo gladko optimalno pot. Cilj diplome je razširitev algoritma A* (lahko tudi kateri drugi algoritem) tako, da bo dobljena optimalna pot gladka.

Literatura:
Gregor Klančar, Avtonomni mobilni sistemi, poglavje Planiranje poti, Založba FE, Fakulteta za elektrotehniko, Ljubljana 2014. Dostopno na: http://msc.fe.uni-lj.si/Download//klancar/AMS_knjiga2014ver1.pdf

Kontaktna oseba(e): Gregor Klančar

Naloga na voljo od: takoj

[nazaj na spisek prostih tem]