Decentralized approach to energy exchange in multi - robot systems

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.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