A framework for collaborative task assignment and control in multi-robot systems under communication constraints
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits
Student thesisAlternative title
Ett ramverk för samarbetsuppgifts fördelning och kontroll i Multi-robot system under kommunikations begränsningar (Swedish)
Abstract [en]
Multi-robot systems are essential in applications such as search and rescue, warehouse automation, and autonomous transportation, where tasks exceed the capabilities of a single agent. The effective collaboration of agents is critical, particularly in environments with communication constraints such as limited bandwidth, intermittent connectivity, and physical obstacles. This thesis aims to develop a framework for multi-robot systems that operate under these communication limitations, focusing on distributed task assignment and coordination. The proposed approach utilizes Signal Temporal Logic and Control Barrier Functions within a Quadratic Programming control framework to facilitate the indirect collaboration of agents by decomposing complex tasks into smaller sub-tasks. The framework incorporates a decentralized controller that optimizes control inputs to satisfy Signal Temporal Logic tasks while adhering to Control Barrier Function constraints. Validation is achieved through simulations and real-world experiments conducted in the Smart Mobility Lab at KTH, demonstrating that agents can achieve complex Signal Temporal Logic tasks despite limited communication. The findings contribute to enhancing the reliability and effectiveness of multi-robot systems in environments where communication is restricted.
Abstract [sv]
Multi-robot-system spelar en avgörande roll inom applikationer som räddningsinsatser, lagerautomation och autonoma transporter, där uppgifter överstiger kapaciteten hos en enskild agent. Ett effektivt samarbete mellan agenter är särskilt kritiskt i miljöer med begränsad kommunikation, såsom begränsad bandbredd, oregelbunden anslutning och fysiska hinder. I detta examensarbete utvecklas ett ramverk för multi-robot-system som fungerar under dessa kommunikationsbegränsningar, med fokus på distribuerad uppgiftsfördelning och koordinering. Den föreslagna metoden bygger på Signal Temporal Logik och Kontrollbarriärfunktioner inom en kvadratisk programmeringsbaserad kontrollram för att underlätta indirekt samarbete mellan agenter. Detta görs genom att bryta ner komplexa uppgifter i mindre deluppgifter. Ramverket inkluderar en decentraliserad kontrollstrategi som optimerar kontrollinsatser samtidigt som säkerhetsbegränsningar och samarbetsmål säkerställs. Validering sker genom simuleringar och praktiska experiment utförda i Smart Mobility Lab på KTH. Resultaten visar att agenter framgångsrikt kan lösa komplexa uppgifter formulerade med Signal Temporal Logik trots begränsad kommunikation. Dessa resultat bidrar till ökad tillförlitlighet och effektivitet hos multi-robot-system i miljöer med kommunikationshinder.
Place, publisher, year, edition, pages
2024. , p. 59
Series
TRITA-EECS-EX ; 2024:975
Keywords [en]
Signal Temporal Logic, Control Barrier Functions, Multi-robot System, Task Decomposition, Robot Operating System Implementation
Keywords [sv]
Signaltemporal logik, Kontrollbarriär funktioner, Multi-robot system, Uppgifts uppdelning, Robot Operating System implementering
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-361396OAI: oai:DiVA.org:kth-361396DiVA, id: diva2:1945288
Supervisors
Examiners
2025-03-242025-03-182025-03-24Bibliographically approved