Podrobno

Evaluating Resilience and Performance of Aggregate Programming in Robot Swarms
ID Grdadolnik, Aljaž (Avtor), ID Moškon, Miha (Mentor) Več o mentorju... Povezava se odpre v novem oknu, ID Damiani, Ferrucio (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (13,35 MB)
MD5: AFF0FDC9AFF0FFB1EB68BD8CFFD88905

Izvleček
This master's thesis presents the design, implementation, and evaluation of a decentralized aggregate programming algorithm for dynamic resource management in robot swarms. Leveraging the Field Calculus++ (FCPP) framework, the algorithm facilitates self-organizing and resilient swarm behaviors that optimize resource allocation for applications in military operations, agriculture, search and rescue, and industrial inspection. The core contribution is an algorithm enabling 'worker' drones to dynamically exchange supporting 'scout' drones based on evolving task requirements. This fully decentralized approach ensures optimal resource distribution without a central coordinator. The system architecture integrates a custom Aggregate Programming (AP) Engine with ROS 2 middleware and the Crazyflie drone platform. Validation was performed in both the Gazebo simulation environment and on physical hardware. Experimental results demonstrate the algorithm's effectiveness across diverse scenarios, including varied trajectories, drone quantities, and failure conditions. The system successfully maintained circular formations and dynamically reassigned scouts to balance 'scout need' across the swarm. Although challenges such as propeller downwash instability were observed in physical tests, the findings confirm the viability and resilience of aggregate programming for complex, real-time swarm coordination. Future work will focus on direct on-board deployment of the algorithm and the integration of more advanced collision avoidance techniques.

Jezik:Angleški jezik
Ključne besede:Swarm Robotics, Aggregate Programming, Field Calculus, Decentralised Control, Unmanned Aerial Vehicles(UAVs), Resource Allocation, ROS 2
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2025
PID:20.500.12556/RUL-174274 Povezava se odpre v novem oknu
COBISS.SI-ID:254378243 Povezava se odpre v novem oknu
Datum objave v RUL:30.09.2025
Število ogledov:347
Število prenosov:163
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Vrednotenje odpornosti in učinkovitosti agregiranega programiranja v rojih robotov
Izvleček:
Magistrsko delo predstavlja načrtovanje, implementacijo in vrednotenje decentraliziranega algoritma agregiranega programiranja za dinamično upravljanje z viri v rojih robotov. Raziskava temelji na teoretičnem modelu računa po poljih (angl. Field Calculus) in njegovi implementaciji v ogrodju Field Calculus++ (FCPP), omogoča samoorganizirajoče in odporno obnašanje rojev, ki optimizira dodeljevanje virov za uporabo na področjih, kot so vojaške operacije, kmetijstvo, iskanje in reševanje ter industrijski nadzor. Osrednji prispevek je algoritem, ki dronom »delavcem« omogoča dinamično izmenjavo podpornih dronov »izvidnikov« glede na spreminjajoče se zahteve nalog. Ta popolnoma decentraliziran pristop zagotavlja optimalno porazdelitev virov brez osrednjega koordinatorja. Arhitektura sistema modularno povezuje pogon za agregirano programiranje (AP Engine), vmesno programsko opremo ROS 2 in platformo dronov Crazyflie, ki je bila preverjena tako v simulacijskem okolju Gazebo kot na fizični strojni opremi. Eksperimentalni rezultati kažejo učinkovitost algoritma v različnih scenarijih, vključno z različnimi trajektorijami, številom dronov in pogoji odpovedi. Sistem je uspešno ohranjal krožne formacije in dinamično prerazporejal izvidnike, da bi uravnotežil »potrebo po izvidnikih« (angl. scout need) v celotnem roju. Čeprav so bili pri testiranju na fizični opremi opaženi izzivi, kot je nestabilnost zaradi zračnega toka propelerjev, ugotovitve potrjujejo izvedljivost in odpornost agregiranega programiranja za kompleksno koordinacijo rojev v realnem času. Prihodnje delo se bo osredotočilo na izvajanje algoritma neposredno na vgrajeni opremi dronov in vključevanje naprednejših tehnik za izogibanje trkom.

Ključne besede:Robotika rojev, Agregirano programiranje, Račun po poljih, Decentralizirano vodenje, Brezpilotni zrakoplovi (UAV), Dodeljevanje virov, ROS 2

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj