Distribuirana optimizacija raspoređivanja zadataka s ograničenjima u više-robotskim sustavima

završni rad

• Naslov (engleski): Distributed optimization of constrained-tasks scheduling in multi-robot systems
• Autor: Dominik Sebešić
• Mentor: Tamara Petrović (mentor)
• Član povjerenstva: Tamara Petrović (predsjednik povjerenstva)
• Član povjerenstva: Marijana Peti (član povjerenstva)
• Član povjerenstva: Marko Križmančić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2021-09-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

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.

Sažetak (engleski)

The task distribution problem is a problem that can be solved in two main ways, by centralized and decentralized procedures. Max-sum is a decentralized algorithm that, by exchanging messages between units in a system, decides which configuration contributes most to a global goal. In max-sum, this goal is tracked as a cost function, which is attached to each task. After each iteration of the algorithm, each agent selects a task to put in it's schedule, based on the global cost function from its point of view of the system.

• Ključne riječi: Max-sum; više-robotski sustavi; problem raspoređivanje zadataka
• Ključne riječi (engleski): Max-sum; multi-robot systems; task allocation problem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:332100
• Studijski program: Naziv: Elektrotehnika i informacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike i informacijske tehnologije (univ. bacc. ing. el. techn. inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-15 11:11:25