Evolutivni algoritam za upravljanje višeagentskim robotskim sustavom

disertacija

• Naslov (engleski): An evolutionary algorithm for controlling a multiagent robotic system
• Autor: Petar Ćurković
• Mentor: Bojan Jerbić (mentor)
• Član povjerenstva: Josip Kasać (predsjednik povjerenstva)
• Član povjerenstva: Bojan Jerbić (član povjerenstva)
• Član povjerenstva: Danica Kragić (član povjerenstva); strani drzavljanin: Nije dostupno
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet strojarstva i brodogradnje; Zagreb
• Datum i država obrane: 2010-11-19, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Temeljne tehničke znanosti; Automatika
• Univerzalna decimalna klasifikacija (UDC): 004 - Računalna znanost i tehnologija. Računalstvo. Obrada podataka ; 621 - Strojarstvo. Nuklearna tehnika. Strojevi

Sažetak

U ovoj disertaciji razvijena je metodologija za planiranje kretanja dva robota 2R konfiguracije koji dijele radni prostor i predstavljaju dinamičku prepreku jedan drugome. Ovaj problem spada u klasu NP kompletnih problema, čije je rješavanje egzaktnim matematičkim algoritmima s poznatim gornjim granicama vremenske složenosti ograničeno primjenjivo. Razvijena metodologija planiranja kretanja temeljena je na istodobnom rješavanju problema planiranja kretanja za dva robota paralelnim, dijelom neovisnim evolucijskim - koevolucijskim algoritmom. Postavljena je i potvrđena hipoteza o mogućnosti vremenski efikasnog planiranja kretanja za dva robota temeljena na predloženom koevolucijskom algoritmu. S ciljem potvrđivanja hipoteze, razvijeno je simulacijsko okružje u kojemu je, za različite početne i konačne konfiguracije, moguće planirati kretanje za jednog, ili više robotskih agenata u radnom prostoru koji može uključivati stacionarne prepreke. Određen je skup kriterija kojima je moguće vrednovati ponašanje agenata, te su utvrđene prirode veza među pojedinim kriterijima. Skup kriterija čine kriteriji broja sudara, ukupno prijeđenog puta, kuta zakreta u zglobovima te neravnomjernosti profila brzine. Izvršena je formalna analiza sustava sastavljenog od dva robota 2R konfiguracije te su izvedeni analitički uvjeti za postojanje sudara među robotima. Izvedeni su izrazi za izračun potrebne duljine gena evolucijskog algoritma. \Na temelju ovih spoznaja formulirana je funkcija dobrote i odgovarajuća metoda izbora agenata, čime je omogućena njihova paralelna evolucija i međusobna prilagodba, koja rezultira neprekinutim, vremenski i energetski učinkovitim gibanjem bez sudara od početne do konačne konfiguracije u radnom prostoru. Sa svrhom dodatne uštede procesorskog vremena, predložena je metoda diskretizacije kretanja robota te komplementarna metoda rekonstrukcije kretanja s proizvoljno malim vremenskim intervalom između dvije uzastopne robotske konfiguracije. Metodologija je verificirana na realnom robotskom sustavu, sastavljenom od dva robota za koja je problem planiranja kretanja razvijenom metodologijom uspješno riješen.

Sažetak (engleski)

In this thesis a method is developed to solve the problem of path planning for two 2R type
robots, which share workspace and thus present dynamic obstacle to each other. This
problem, according to its computational complexity, belongs to NP complete class problems.
Solving such problems with exact mathematical algorithms with known upper time
complexity bound is limitedly applicable.
The motion planning methodology developed in this thesis is based on concurrent path
planning of both robots using parallel, partly independent evolutionary – coevolutionary
algorithms. Time efficient planning is possible for two robots using developed algorithms
what proves the hypothesis formulated in the dissertation.
To prove the hypothesis, a simulation environment is developed in the first step, in
which path planning is possible for arbitrary setup of initial and final configurations of the
robots. It is possible to conduct path planning either for one robotic agent or for more,
including presence of arbitrarily distributed obstacles. Set of criteria is determined to evaluate
the evolution of agents, and the nature of connections between different conflicting criteria is
revealed. Number of collisions, total path, joint rotation angle and velocity profile of the end
effector are the criteria to be optimized. Formal analysis of the system composed of two 2R
type robots is conducted and analytical conditions for collision occurrence are derived.
Based on these understandings, the fitness function is formulated with appropriate
selection mechanisms, what enabled parallel evolution and adaptation between the two
robotic agents. The result is continuous, time and energy efficient motion without collisions
for the two agents in the given workspace.
To additionally optimize processing time; a motion discretization method is proposed
together with complementary motion reconstruction method to execute the motion with
arbitrarily small time step between two consecutive configurations.
The methodology proposed in this thesis is verified on a real robotic system composed
of two robots for which the path planning problem is successfully solved.

• Ključne riječi: evolucijski algoritam; planiranje kretanja; robotika
• Ključne riječi (engleski): evolutionary algorithm; motion planning; robotics
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:235:892168
• Studijski program: Naziv: Strojarstvo i brodogradnja; Vrsta studija: sveučilišni; Stupanj studija: poslijediplomski doktorski; Akademski / stručni naziv: doktor/doktorica znanosti, područje tehničkih znanosti (dr.sc.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2020-06-26 12:53:41