Observer-Based Control for Multi-Agent Systems under Communication-Task Graph Mismatch
2026 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]
The growing deployment of robotic platforms in complex and large-scale environments has shifted control system design from centralized architectures toward distributed and cooperative frameworks. In these systems, agents coordinate their actions based on locally available information and information received from their communication neighbors. The effectiveness of such coordination depends not only on the agents' individual dynamics and control laws, but also on the availability of the state information required by the collaborative task objective. In particular, the states relevant to a task may belong to agents with which no direct 1-hop communication link exists. This discrepancy between task requirements and available communication links, referred to as a communication-task graph mismatch, poses a fundamental challenge for distributed control.
To address this challenge, this thesis develops decentralized observer-based control methods for multi-agent systems, in which each agent locally reconstructs the missing information about agents beyond its communication neighborhood using only 1-hop communication. The resulting estimates are used in the control laws in place of the unavailable states, allowing the original task to be pursued over the existing communication network. To account for the effect of estimation errors on the closed-loop system, each observer design establishes bounds on the estimation errors. These bounds are then used to derive conditions under which the collaborative tasks are achieved despite the estimation errors, for objectives ranging from consensus to spatio-temporal specifications. The first part of the thesis introduces a distributed k-hop observer for homogeneous multi-agent systems, which allows each agent to estimate, in finite time, the states and inputs of the agents in its k-hop neighborhood, i.e., located between two and k communication hops away. The observer is then reformulated within the prescribed performance framework, yielding k-hop Prescribed Performance Observers whose estimation errors evolve within funnels specified a priori. The framework is further extended to heterogeneous agents subject to bounded external disturbances, without requiring gain tuning or global network information. In each case, set Input-to-State Stability (set-ISS) of the estimation-based closed-loop system characterizes how estimation errors affect the achievement of the team objective.
The second part addresses spatio-temporal objectives expressed in Signal Temporal Logic (STL), which may involve task dependencies beyond the direct communication neighborhoods. The estimation-error bounds are incorporated into a reformulation of the spatial robustness of the specifications, accounting for the worst-case estimation errors. Based on this reformulation, a decentralized continuous-time feedback controller is designed to guarantee satisfaction of the STL specifications, including during the observer transient.
The final part extends the observer-based control framework to directed communication graphs with switching topologies, under which agents may enter or leave the k-hop neighborhoods at switching instants. To preserve prescribed performance, auxiliary funnels are constructed online at each switch, and conditions ensuring their feasibility are established together with a lower bound on the dwell time. As in the previous parts, set-ISS of the estimation-based closed-loop system characterizes the effect of estimation errors on the distance from the team objective. The effects of communication delays and packet losses, together with the experimental validation of the proposed methods, are discussed as directions for future research.
Abstract [sv]
Den ökande användningen av robotplattformar i komplexa och storskaliga miljöer har medfört en förskjutning inom utformningen av styrsystem, från centraliserade arkitekturer mot distribuerade och samverkande ramverk. I dessa system samordnar agenter sina handlingar utifrån lokalt tillgänglig information och information som tas emot från deras kommunikationsgrannar. Effektiviteten i denna samordning beror inte enbart på agenternas individuella dynamik och styrlagar, utan även på tillgången till den tillståndsinformation som krävs för det gemensamma uppgiftsmålet. I synnerhet kan de tillstånd som är relevanta för en uppgift tillhöra agenter med vilka det inte finns någon direkt kommunikationslänk. Denna skillnad mellan uppgiftskrav och tillgängliga kommunikationslänkar (communication-task graph mismatch) utgör en grundläggande utmaning för distribuerad reglering.
För att hantera denna utmaning utvecklar avhandlingen decentraliserade observatörsbaserade regleringsmetoder för multiagentsystem, där varje agent lokalt rekonstruerar den saknade informationen om agenter utanför dess kommunikationsgrannskap med hjälp av enbart kommunikation med närmaste grannar. De resulterande skattningarna används i styrlagarna i stället för de otillgängliga tillstånden, vilket gör det möjligt att eftersträva den ursprungliga uppgiften över det befintliga kommunikationsnätverket. För att beakta skattningsfelens inverkan på det återkopplade systemet fastställer varje observatörskonstruktion övre gränser för skattningsfelen. Dessa gränser används sedan för att härleda villkor under vilka de gemensamma uppgifterna uppnås trots skattningsfelen, för mål som sträcker sig från konsensus till spatiotemporala specifikationer.
Den första delen av avhandlingen introducerar en distribuerad k-hoppsobservatör för homogena multiagentsystem, som gör det möjligt för varje agent att inom en finit tid skatta tillstånden och insignalerna hos agenterna i dess k-hoppsgrannskap, det vill säga agenter som befinner sig mellan två och k kommunikationshopp bort. Observatören omformuleras därefter inom ramen för reglering med föreskriven prestanda, vilket ger k-hoppsobservatörer med föreskriven prestanda (k-hop Prescribed Performance Observers), vars skattningsfel hålls inom prestandatrattar som specificeras på förhand. Ramverket utvidgas vidare till heterogena agenter som utsätts för begränsade yttre störningar, utan krav på inställning av förstärkningar eller global nätverksinformation. I samtliga fall karakteriserar input-to-state-stabilitet med avseende på en mängd (set-ISS) hos det skattningsbaserade återkopplade systemet hur skattningsfelen påverkar uppnåendet av gruppens mål.
Den andra delen behandlar spatiotemporala mål uttryckta i Signal Temporal Logic (STL), vilka kan innefatta uppgiftsberoenden utanför de direkta kommunikationsgrannskapen. Gränserna för skattningsfelen införlivas i en omformulering av specifikationernas rumsliga robusthet, som tar hänsyn till skattningsfelens värsta fall. Med utgångspunkt i denna omformulering utformas en decentraliserad återkopplad regulator i kontinuerlig tid, som garanterar att STL-specifikationerna uppfylls, även under observatörernas transientförlopp.
Den sista delen utvidgar det observatörsbaserade regleringsramverket till riktade kommunikationsgrafer med växlande topologier, där agenter kan tillkomma i eller lämna k-hoppsgrannskapen vid växlingstidpunkterna. För att bevara den föreskrivna prestandan konstrueras hjälptrattar online vid varje växling, och villkor som säkerställer att dessa trattar är genomförbara fastställs tillsammans med en undre gräns för uppehållstiden mellan växlingar. Liksom i de föregående delarna karakteriserar set-ISS hos det skattningsbaserade återkopplade systemet hur skattningsfelen påverkar avståndet till gruppens mål. Effekterna av kommunikationsfördröjningar och paketförluster, tillsammans med experimentell validering av de föreslagna metoderna, diskuteras som riktningar för framtida forskning.
Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2026. , p. xvii, 166
Series
TRITA-EECS-AVL ; 2026:92
National Category
Control Engineering
Research subject
Electrical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-391943ISBN: 978-91-8106-741-5 (print)OAI: oai:DiVA.org:kth-391943DiVA, id: diva2:2114974
Presentation
2026-12-04, https://kth-se.zoom.us/j/66464243868, k1, Teknikringen 56, Stockholm, 10:00 (English)
Opponent
Supervisors
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Note
QC 20261104
2026-11-042026-11-032026-11-04Bibliographically approved