Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A framework for collaborative task assignment and control in multi-robot systems under communication constraints
KTH, Skolan för elektroteknik och datavetenskap (EECS).
2024 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgaveAlternativ tittel
Ett ramverk för samarbetsuppgifts fördelning och kontroll i Multi-robot system under kommunikations begränsningar (svensk)
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.

sted, utgiver, år, opplag, sider
2024. , s. 59
Serie
TRITA-EECS-EX ; 2024:975
Emneord [en]
Signal Temporal Logic, Control Barrier Functions, Multi-robot System, Task Decomposition, Robot Operating System Implementation
Emneord [sv]
Signaltemporal logik, Kontrollbarriär funktioner, Multi-robot system, Uppgifts uppdelning, Robot Operating System implementering
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-361396OAI: oai:DiVA.org:kth-361396DiVA, id: diva2:1945288
Veileder
Examiner
Tilgjengelig fra: 2025-03-24 Laget: 2025-03-18 Sist oppdatert: 2025-03-24bibliografisk kontrollert

Open Access i DiVA

fulltext(4469 kB)53 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 4469 kBChecksum SHA-512
48261b0564dda4c2ffee6edbd6b62e7faf83c99ff7e92ca669cbc8712a8fbc9f1bfa3c38e9021d6dbe3e41ad46669f672e5e9e76949048013f97ac13240fd1f3
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 53 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 364 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf