Decentralizirana metoda za planiranje razmjene energije u multi - robotskom sustavu

diplomski rad

• Naslov (engleski): Decentralized approach to energy exchange in multi - robot systems
• Autor: Sara Boljunčić
• Mentor: Stjepan Bogdan (mentor)
• Član povjerenstva: Stjepan Bogdan (predsjednik povjerenstva)
• Član povjerenstva: Zdenko Kovačić (član povjerenstva)
• Član povjerenstva: Nikola Mišković (č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: 2016-07-21, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

Razmjeni energije u multi-robotskom sustavu pristupa se kreiranjem rasporeda punjenja između agenata. Ovaj rad istražuje dva pristupa kreiranju rasporeda.

Prvi pristup je decentralizirano generiranje rasporeda uz pomoć TAEMS jezika. Agenti u sustavu razmjenjuju podatke i pronađena rješenja rasporeda. Konačno rješenje je ono oko kojeg se svi agenti usuglase.

Drugi pristup je centralizirana verzija. Izabrani agent sudjeluje u pronalaženju rješenja pomoću metaheurističkog algoritma. Od tri testirana algoritma, Simulirano Kaljenje je pokazalo najbolje rezultate i izabrano je kao glavni algoritam. Implementirana je i decentralizirana verzija drugog pristupa gdje je izabrano više početnih rješenja i više agenata koji pronalaze optimalno rješenje uz pomoć simuliranog kaljenja. Decentralizirana metoda drugog pristupa je pokazala najbolje rezultate kod izrade rasporeda.

Sažetak (engleski)

Energy exchange in a multi-robot system is managed by creating a schedule of charging between agents. This thesis explores two approaches to the schedule creation.

The first approach is a decentralized schedule generation with TAEMS. Agents in the system interchange information and solutions and the final solution is the one all agents agree on.

The second approach is a centralized version. The chosen agent calculates the scheduling solution using a metaheuristic algorithm. Simulated Annealing is the best of the three algorithms tested and is the most suitable for the system. A decentralized version of this approach uses more starting solutions and calculates the result on multiple agents. The solution with the lowest cost is chosen as the best. This decentralized approach showed better results than the centralized one.

• Ključne riječi: Razmjena Energije; Multi-robotski sustav; Decentralizirano; TAEMS; Simulirano Kaljenje
• Ključne riječi (engleski): Energy exchange; Multi-robot system; Decentralized; TAEMS; Simulated Annealing
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:263159
• Studijski program: Naziv: Elektrotehnika i informacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (mag. ing. el. techn. inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 07:57:32