Dodeljevanje transportnih naročil na osnovi vzpodbujevalnega učenja v sistemu mobilnih robotovKnap, Martin (Avtor) Vrabič, Rok (Mentor) robotikaoptimizacijavzpodbujevalno učenjedodeljevanje naročilsistem mobilnih robotovROS platformaModerne rešitve na področju logistike obsegajo uporabo sistemov z več mobilnimi roboti. Pogoj za uspešno implementacijo takšnega sistema je učinkovit sistem dodeljevanja transportnih naročil. Ta mora skupini robotov transportna naročila dodeljevati tako, da jih ta opravijo čim več. Problem smo prepoznali kot problem optimizacije več kriterijev. Cilj naloge je razvoj algoritma, ki problem dodeljevanja rešuje na osnovi vzpodbujevalnega učenja. Algoritem smo razvijali v programskem okolju ROS. Razvili smo dodeljevalni algoritem s poudarkom na hitremu učenju. Razviti algoritem smo preizkusili v simuliranemu preizkusu. Njegovo delovanje smo primerjali z algoritmi, ki naročila dodeljujejo na osnovi preprostih pravil in izpolnjujejo le en kriterij problema. Vsak način dodeljevanja smo preizkušali v preizkusu, ki je trajal eno uro. Pri dodeljevanju z razvitim algoritmom so roboti zaključili največje število transportnih naročil. Meritve prepotovanih razdalj in časov opravljanja nalog so potrdile enostranskost preprostih pravil ter večkriterijski proces odločanja razvitega algoritma.[M. Knap]20202020-10-30 08:30:45Magistrsko delo/naloga121804UDK: 007.52:519.8:004.8(043.2)VisID: 225977COBISS_ID: 38621699sl