Unapređivanje učinkovitosti višerobotskih mobilnih sustava optimizacijom individualnih upravljačkih pravila

diplomski rad

• Naslov (engleski): Improving multi-robot system performance by optimizing individual control policies
• Autor: Mirko Kokot
• Mentor: Zdenko Kovačić (mentor)
• Član povjerenstva: Zdenko Kovačić (predsjednik povjerenstva)
• Član povjerenstva: Stjepan Bogdan (član povjerenstva)
• Član povjerenstva: Matko Orsag (č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: 2017-07-17, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

U ovome radu predložena je metoda distribuiranog upravljanja višerobotskim sustavom temeljena na individualnim pravilima. U slučaju konflikta dvaju vozila, svako vozilo donosi zasebnu odluku na temelju razlike njihovih vektora značajki. Kako bi se došlo do odluke, predložena je nova metoda odlučivanja u N-dimenzionalnom prostoru značajki gdje je svaki od ishoda predstavljen N-sferom s pripadajućim parametrima koji omogućuju optimiranje metode. Predložena metoda je detaljno opisana i analizirana na temelju primjera. Proučen je učinak promjene pojedinih parametara odlučivanja. Kako bi se sustav mogao optimirati predložen je hibridni postupak optimizacije korištenjem genetskih algoritama i simuliranog kaljenja. Za provjeru ispravnosti metode izrađen je upravljački model vozila koji implementira predloženu metodu u okviru ROS meta-operacijskog sustava. Uz njega je razvijen i simulacijski čvor za simuliranje u ubrzanom vremenu kako bi se moglo optimirati parametre modela. Na kraju rada prikazani su rezultati simulacija, istaknute važne poteškoće u razvoju te prijedlozi za daljnji razvoj.

Sažetak (engleski)

This work proposes a method of distributed multi-agent system control based on individual coordination rules. In the case of conflict between two vehicles, each vehicle makes a separate decision based on the difference between their feature vectors. In order to make a decision, a new decision-making method is proposed in the N-dimensional feature space where each of the outcomes is presented with a N-sphere with corresponding parameters that allow the method to be optimized. The proposed method is described in detail and analyzed on the basis of examples. The effect of changing individual decision parameters is studied. In order to optimize the system, a hybrid optimization process is proposed using genetic algorithms and simulated annealing methods. To test the correctness of the method, a vehicle controller that uses the proposed method is developed for the ROS meta-operating system. In addition, a simulation node for faster than real-time simulation has been developed for optimizing model parameters. At the end of the work, the results of the simulations, important development challenges and suggestions for further development are discussed.

• Ključne riječi: višerobotski sustav; distribuirani sustav upravljanja; odlučivanje N-sferama
• Ključne riječi (engleski): multi-agent system; distributed system control; N-sphere decision making
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:475524
• 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: 2019-03-13 21:38:03