Decentralizirano raspoređivanje zadataka za više vozila

Sažetak na hrvatskom: Tijekom ovog završnog rada simulacijski je ispitano decentralizirano raspoređivanje zadataka za više vozila. Teoretski je proučeno određivanje cijene pojedine misije te je definiran izračun cijene. Određivanje cijene misije implementirano je u multi-AGV programski paket. Izvede...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:46110/Details
Glavni autor: Hrabar, Ivan (-)
Ostali autori: Kovačić, Zdenko (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, I. Hrabar, 2015.
Predmet:
LEADER 02832na a2200241 4500
003 HR-ZaFER
005 20160604135749.0
008 160221s2015 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid1988 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Hrabar, Ivan  |9 36884 
245 1 0 |a Decentralizirano raspoređivanje zadataka za više vozila :  |b završni rad /  |c Ivan Hrabar ; [mentor Zdenko Kovačić]. 
246 1 |a Decentralized task dispatching for multiple vehicles  |i Naslov na engleskom:  
260 |a Zagreb,  |b I. Hrabar,  |c 2015. 
300 |a 33 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Automatika, šifra smjera: 33, datum predaje: 2015-06-12, datum završetka: 2015-07-13 
520 3 |a Sažetak na hrvatskom: Tijekom ovog završnog rada simulacijski je ispitano decentralizirano raspoređivanje zadataka za više vozila. Teoretski je proučeno određivanje cijene pojedine misije te je definiran izračun cijene. Određivanje cijene misije implementirano je u multi-AGV programski paket. Izvedeno je proširenje postojećeg multi-AGV programskog paketa omogućujući simuliranje rada decentraliziranog raspoređivanja zadataka za više vozila. Proučen je Munkresov algoritam te je implementiran za optimalno raspoređivanje misija po robotima. U simuliranom okruženju ispitana su tri karakteristična scenarija u decentraliziranom sustavu: scenarij neograničene komunikacije i vidljivosti misija, scenarij ograničene vidljivosti misija i neograničene komunikacije te scenarij s ograničenom komunikacijom i ograničenom vidljivosti misija. Detektirane su kritične okolnosti u kojima decentralizirano raspoređivanje pokazuje nedostatke. 
520 3 |a Sažetak na engleskom: Decentralized task dispatching for multiple vehicles was theoretically studied and examined by simulation, during this bachelor theses. Determination of task price was theoretically studied. Task price calculation was defined: 2.1. Multi-AGV program package was extended by implementing decentralized task dispatching for multiple vehicles. Munkres algorithm was examined and implemented for optimal task dispatching. Characteristic scenarios in decentralized task dispatching system were examined in simulator. Characteristic scenarios were examined in three circumstances: ideal communication and ideal mission visibility, ideal communication and limited mission visibility and limited communication range and limited mission visibility. Critical scenarios were detected and sufficient solutions proposed. 
653 1 |a distribuirani sustav, Munkres, iscrpno pretraživanje, problem pridruživanja 
653 1 |a distributed system, Munkres, exhausted search, mapping problem 
700 1 |a Kovačić, Zdenko  |4 ths  |9 9622 
942 |c Z  |2 udc 
999 |c 46110  |d 46110