Pregled bibliografske jedinice broj: 1199121
Distribuirana optimizacija raspoređivanja zadataka s ograničenjima u više-robotskim sustavima
Distribuirana optimizacija raspoređivanja zadataka s ograničenjima u više-robotskim sustavima, 2020., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 1199121 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Distribuirana optimizacija raspoređivanja zadataka
s ograničenjima u više-robotskim sustavima
(Distributed optimization of constrained-tasks
scheduling in multi-robot systems)
Autori
Sebešić, Dominik
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
08.07
Godina
2020
Stranica
18
Mentor
Petrović, Tamara
Neposredni voditelj
Križmančić, Marko
Ključne riječi
Max-sum, više-robotski sustavi, problem raspoređivanje zadataka
(Max-sum, multi-robot systems, task allocation problem)
Sažetak
Problem distribucije zadataka je problem koji je moguće riješiti na dva glavna načina, centraliziranim i decentraliziranim postupcima. Max-sum je decentralizirani algoritam koji razmjenom poruka između jedinica u sustavu odlučuje koja kofiguracija najviše doprinosi globalnom cilju. U max-sum-u taj cilj se prati kao funkcija troška, koja je pridodana svakom zadatku. Nakon svake iteracije algoritma svaki agent bira zadatak koji će odraditi temeljno o globalnoj funckiji troška iz njegovog pogleda na sustav.
Izvorni jezik
Hrvatski
Znanstvena područja
Elektrotehnika, Računarstvo, Temeljne tehničke znanosti
POVEZANOST RADA
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb