Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A framework for collaborative task assignment and control in multi-robot systems under communication constraints
KTH, School of Electrical Engineering and Computer Science (EECS).
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent 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
Available from: 2025-03-24 Created: 2025-03-18 Last updated: 2025-03-24Bibliographically approved

Open Access in DiVA

fulltext(4469 kB)42 downloads
File information
File name FULLTEXT01.pdfFile size 4469 kBChecksum SHA-512
48261b0564dda4c2ffee6edbd6b62e7faf83c99ff7e92ca669cbc8712a8fbc9f1bfa3c38e9021d6dbe3e41ad46669f672e5e9e76949048013f97ac13240fd1f3
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 42 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 361 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf