kth.sePublications
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
Control Synthesis for Multi-Agent Systems under Coupled Signal Temporal Logic Tasks: A Top-Down Model Predictive Approach
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0002-2356-1543
2024 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Nowadays autonomous systems are expected to perform complex tasks that go beyond traditional control objectives such as setpoint tracking or consensus of multi-agent systems. More specifically, in a plethora of applications agents often need to collaborate with their peers in order to perform a variety of spatial tasks within strict deadlines. Spatio-temporal tasks of this form can be easily expressed in Signal Temporal Logic (STL), a predicate language that allow us to formally introduce time-constrained tasks defined as Boolean combinations of simpler subformulas involving temporal operators such as the always, eventually and until operator.

In this thesis we consider the problem of control under high-level specifications for single as well as multi-agent systems. Our work is divided in three parts. In the first part we consider spatio-temporal objectives expressed in Signal Temporal Logic and propose feedback control laws guaranteeing the satisfaction of the tasks under consideration using various levels of state information. First, motivated by multi-platoon coordination scenarios we design a nonlinear feedback control law ensuring minimal violation of a STL task involving merging and splitting of given pairs of platoons when the satisfaction of the task can not be achieved due to actuation limitations. Next, we propose a novel control barrier function to encode the satisfaction of a STL fragment involving disjunctions of selected STL tasks. As a further contribution, we propose a distributed switching feedback control law for the satisfaction of a given set of relative position-based STL tasks that is based on the prescribed performance control philosophy.

In the second part model predictive control schemes are designed for single and multi-agent systems subject to STL, input and state constraints. Contrary to state of the art, the proposed approaches encode the satisfaction of the STL tasks under consideration using continuous variables. In addition, the proposed MPC schemes are shown to be recursively feasible thanks to appropriately designed terminal ingredients while the planning horizon of the related  problems can be chosen arbitrarily small and independent of the STL task. To deal with collaborative tasks often present in multi-agent setups we present a novel approach to decompose the tasks into agent-dependent objectives allowing the design of non-cooperative control schemes that guarantee the satisfaction of the initial task with limited communication. Finally, a sequential distributed MPC scheme is proposed for coupled STL tasks offering a desired trade-off between the systems' performance and the computational complexity of previously proposed centralized approaches. The proposed scheme is solved in discrete-time yet continuous-time constraint satisfaction is ensured thanks to an appropriate tightening of the constraint sets.

Finally, in part III we consider time-invariant objectives such as safety, formation and tracking of single and multiple agents, respectively, and propose a set of feedback control laws ensuring the satisfaction of the desired objectives at all times.

Abstract [sv]

Moderna autonoma system förväntas utföra komplexa uppgifter bortom traditionella reglermål såsom referensspårning och konsensus hos fler-agent-system. Många applikationer kräver att agenter samarbetar med sina kamrater för att utföra olika rumsliga uppgifter inom strikta deadlines. Spatio-temporal uppgifter av denna form kan enkelt uttryckas i Signal Temporal Logic (STL), ett predikatspråk som tillåter oss att formellt introducera tidsbegränsade uppgifter i form av booleska kombinationer av enklare underformler, vilka involverar temporala operatorer såsom alltid-, så småningom- och till dess att-operatorer.

I den här avhandlingen behandlar vi styrning under högnivå-specifikationer av system med både enstaka och flera agenter. Vårt arbete är uppdelat i tre delar. I den första delen behandlar vi spatio-temporal mål uttryckta i Signal Temporal Logic och föreslår återkopplingsreglering som garanterar att de givna målen uppnås, med hjälp av olika nivåer av tillståndsinformation. I den andra delen utformar vi modell-prediktiva reglersystem för system med enstaka och flera agenter och STL-, inmatnings- och tillståndsbegränsningar. Slutligen behandlar vi i den sista delen tidsinvarianta mål såsom säkerhet, formation och spårning av enstaka respektive flera agenter, och föreslår en uppsättning återkopplingskontrolllagar som säkerställer att de önskade målen uppnås hela tiden.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2024. , p. xiii, 175
Series
TRITA-EECS-AVL ; 2024:51
Keywords [en]
Signal Temporal Logic, multi-agent systems, Model Predictive Control, nonlinear control, formal methods
National Category
Control Engineering
Research subject
Electrical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-346642ISBN: 978-91-8040-944-5 (print)OAI: oai:DiVA.org:kth-346642DiVA, id: diva2:1859283
Public defence
2024-06-14, https://kth-se.zoom.us/j/61735978944, D1, Lindstedtsvägen 9, Stockholm, 15:00 (English)
Opponent
Supervisors
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Note

QC 20240521

Available from: 2024-05-21 Created: 2024-05-21 Last updated: 2024-06-10Bibliographically approved
List of papers
1. Predictor-based safety control for systems with multiple time-varying delays
Open this publication in new window or tab >>Predictor-based safety control for systems with multiple time-varying delays
2022 (English)In: IFAC PAPERSONLINE, Elsevier BV , 2022, Vol. 55, no 36, p. 37-42Conference paper, Published paper (Refereed)
Abstract [en]

Control barrier functions (CBFs) have been recently considered for ensuring safety of nonlinear input-affine systems by means of appropriately designed controllers rendering a desired superlevel set of the CBF function forward invariant. In this work, we consider the safety control problem for nonlinear input-affine systems with multiple time-varying input delays. In order to ensure safety, we first design a set of predictors that estimate the state of the system at different future times by utilizing the control laws designed to ensure safety of the delay-free system. Under the assumption of perfect estimation of the future states, we show that under the designed controller, the closed-loop performance of the systems with and without the input delays is the same by the time the input with the largest delay acts on the system with delays for the first time.

Place, publisher, year, edition, pages
Elsevier BV, 2022
Keywords
safety control, control barrier functions, input delay systems, multiple time-varying delays
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-323210 (URN)10.1016/j.ifacol.2022.11.330 (DOI)000899369400007 ()2-s2.0-85159376069 (Scopus ID)
Conference
17th IFAC Workshop on Time Delay Systems (TDS), SEP 27-30, 2022, Montreal, CANADA
Note

QC 20230220

Available from: 2023-01-30 Created: 2023-01-30 Last updated: 2024-05-21Bibliographically approved
2. Virtual leader and distance based formation control with funnel constraints
Open this publication in new window or tab >>Virtual leader and distance based formation control with funnel constraints
2024 (English)In: IEEE Transactions on Control of Network Systems, E-ISSN 2325-5870, p. 1-12Article in journal (Refereed) Epub ahead of print
Abstract [en]

In this work we pursue the problem of distributed distance-based formation control with prescribed transient and steady state behavior under connectivity and collision avoidance constraints. In addition to the distance-based formation a subset of agents is enforced to reach a desired distance from a dynamic virtual leader with bounded velocity under prescribed transient and steady state constraints while preserving connectivity with the virtual leader and a desired safety distance. We show that the aforementioned objectives can be ensured when the communication graph is an undirected tree and a single agent has access to the virtual leader's state information. Under these conditions we propose a model-free control law for known nonlinear systems as also an adaptive controller when the nonlinear dynamics of the agents are considered unknown and approximated using neural networks. Simulation results verify the effectiveness of the proposed controller both for known and unknown dynamics.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-346686 (URN)10.1109/TCNS.2024.3516559 (DOI)2-s2.0-85212426763 (Scopus ID)
Note

QC 20240522

Available from: 2024-05-22 Created: 2024-05-22 Last updated: 2025-03-21Bibliographically approved
3. Splitting and Merging Control of Multiple Platoons with Signal Temporal Logic
Open this publication in new window or tab >>Splitting and Merging Control of Multiple Platoons with Signal Temporal Logic
2022 (English)In: 2022 IEEE Conference on Control Technology and Applications (CCTA), Institute of Electrical and Electronics Engineers (IEEE), 2022, , p. 6p. 1031-1036Conference paper, Published paper (Refereed)
Abstract [en]

Coordination of multiple platoons involves the design of vehicles' trajectories ensuring splitting and merging of different platoons in a safe and energy-optimal manner. In this work, we consider the split-merge-maintain problem between any pair of platoons in which a number of vehicles temporally split from the rest, allowing the vehicles of another platoon to merge, and move with the preceding and following vehicles as a single, large platoon. Here, the splitting, merging and distance-maintaining tasks are expressed in Signal Temporal Logic (STL) and a control barrier function (CBF) is introduced to encode the STL constraints. The control inputs of the vehicles are, then, found as a solution to a computationally efficient, convex, quadratic program. The effectiveness of the proposed method is verified in simulation.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2022. p. 6
Keywords
Signal Temporal Logic, Control Barrier Functions, platooning
National Category
Control Engineering
Research subject
Electrical Engineering
Identifiers
urn:nbn:se:kth:diva-309726 (URN)10.1109/CCTA49430.2022.9966040 (DOI)2-s2.0-85144593656 (Scopus ID)
Conference
2022 IEEE Conference on Control Technology and Applications (CCTA)
Note

QC 20230307

Available from: 2022-03-09 Created: 2022-03-09 Last updated: 2024-05-21Bibliographically approved
4. Control Barrier Functions for Disjunctions of Signal Temporal Logic Tasks
Open this publication in new window or tab >>Control Barrier Functions for Disjunctions of Signal Temporal Logic Tasks
2023 (English)In: 2023 European Control Conference, ECC 2023, Institute of Electrical and Electronics Engineers (IEEE) , 2023Conference paper, Published paper (Refereed)
Abstract [en]

In this work we consider the control problem of systems that are subject to disjunctions of Signal Temporal Logic (STL) tasks. Motivated by existing approaches encoding the STL tasks utilizing time-varying control barrier functions (CBFs), we propose a continuously differentiable function for encoding the STL constraints that is defined as the composition of a smooth approximator of the max operator and a set of functions ensuring the satisfaction of the corresponding STL tasks with a desired robustness, and derive conditions for the choice of the class K function (when the latter is considered to be linear) to ensure that the proposed function is a CBF. Then, a control law ensuring the satisfaction of the STL task is found as a solution to a computationally efficient QP.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2023
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-335060 (URN)10.23919/ECC57647.2023.10178255 (DOI)001035589000140 ()2-s2.0-85166488864 (Scopus ID)
Conference
2023 European Control Conference, ECC 2023, Bucharest, Romania, Jun 13 2023 - Jun 16 2023
Note

Part of ISBN 9783907144084

QC 20230831

Available from: 2023-08-31 Created: 2023-08-31 Last updated: 2024-05-21Bibliographically approved
5. Edge-based funnel control for multi-agent systems using relative position measurements
Open this publication in new window or tab >>Edge-based funnel control for multi-agent systems using relative position measurements
2024 (English)Conference paper, Published paper (Refereed)
Abstract [en]

In this work we consider the problem of control under Signal Temporal Logic specifications (STL) that depend on relative position information among neighboring agents. In particular, we consider STL tasks for given pairs of agents whose satisfaction is translated into a set of setpoint output tracking problems with transient and steady-state constraints. Contrary to existing work the proposed framework does not require initial satisfaction of the funnel constraints but can ensure their satisfaction within a pre-specified finite time. Given a tree topology in which agents sharing a STL task form an edge, we show that the resulting control laws ensure the satisfaction of the STL task as well as boundedness of all closed loop signals using only local information.

National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-346687 (URN)
Conference
European Control Conference 2024, 25 - 28 June, 2024 Stockholm, Sweden
Note

QC 20240531

Available from: 2024-05-22 Created: 2024-05-22 Last updated: 2024-11-06Bibliographically approved
6. Barrier Function-based Model Predictive Control under Signal Temporal Logic Specifications
Open this publication in new window or tab >>Barrier Function-based Model Predictive Control under Signal Temporal Logic Specifications
2021 (English)In: Proceedings European Control Conference, ECC 2021, Institute of Electrical and Electronics Engineers (IEEE) , 2021, p. 734-739Conference paper, Published paper (Refereed)
Abstract [en]

In this work a continuous-time MPC scheme is presented for linear systems under Signal Temporal Logic (STL) specifications and input constraints. The satisfaction of the STL specifications is encoded by time-varying barrier functions and a least-violating control law is designed for cases when the satisfaction of the task with a given robustness value is not achieved, e.g., due to actuation limitations. The recursive feasibility of the proposed scheme is guaranteed when a time-varying terminal constraint is introduced. This constraint ensures a desired behavior for the system that guarantees the satisfaction of the task with pre-determined robustness.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2021
Keywords
Signal Temporal Logic, Model Predictive Control, Control Barrier Functions
National Category
Engineering and Technology
Research subject
Electrical Engineering
Identifiers
urn:nbn:se:kth:diva-309448 (URN)10.23919/ECC54610.2021.9655231 (DOI)000768455200107 ()2-s2.0-85104078672 (Scopus ID)
Conference
2021 European Control Conference, ECC 2021, Virtual Event / Delft, The Netherlands, June 29 - July 2, 2021
Note

Part of ISBN 978-1-6654-7945-5

QC 20220307

Available from: 2022-03-03 Created: 2022-03-03 Last updated: 2024-05-22Bibliographically approved
7. Receding Horizon Control with Online Barrier Function Design under Signal Temporal Logic Specifications
Open this publication in new window or tab >>Receding Horizon Control with Online Barrier Function Design under Signal Temporal Logic Specifications
2023 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 68, no 6, p. 3545-3556Article in journal (Refereed) Published
Abstract [en]

Signal Temporal Logic (STL) has been found an expressive language for describing complex, time-constrained tasks in several robotic applications. Existing methods encode such specifications by either using integer constraints or by employing set invariance techniques. While in the first case this results in MILP control problems, in the latter case designer-specific choices may induce conservatism in the robot's performance and the satisfaction of the task. In this paper a continuous-time receding horizon control scheme (RHS) is proposed that exploits the trade-off between task satisfaction and performance costs such as actuation and state costs, traditionally considered in RHS schemes. The satisfaction of the STL tasks is encoded using time-varying control barrier functions (CBFs) that are designed online, thus avoiding the integer expressions that are often used in literature. The recursive feasibility of the proposed scheme is guaranteed by the satisfaction of a time-varying terminal constraint that ensures the satisfaction of the task with pre-determined robustness. The effectiveness of the method is illustrated in a multi-robot simulation scenario.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2023
Keywords
signal temporal logic, control barrier function, model predictive control
National Category
Control Engineering
Research subject
Electrical Engineering
Identifiers
urn:nbn:se:kth:diva-309725 (URN)10.1109/TAC.2022.3195470 (DOI)000995899800025 ()2-s2.0-85135759168 (Scopus ID)
Note

QC 20230706

Available from: 2022-03-09 Created: 2022-03-09 Last updated: 2024-05-21Bibliographically approved
8. Signal Temporal Logic Task Decomposition via Convex Optimization
Open this publication in new window or tab >>Signal Temporal Logic Task Decomposition via Convex Optimization
2022 (English)In: IEEE Control Systems Letters, E-ISSN 2475-1456, Vol. 6, p. 1238-1243Article in journal (Refereed) Published
Abstract [en]

In this letter we focus on the problem of decomposing a global Signal Temporal Logic formula (STL) assigned to a multi-agent system to local STL tasks when the team of agents is a-priori decomposed to disjoint subteams. The predicate functions associated to the local tasks are parameterized as hypercubes depending on the states of the agents in a given sub-team. The parameters of the functions are, then, found as part of the solution of a convex program that aims implicitly at maximizing the volume of the zero superlevel set of the corresponding predicate function. Two alternative definitions of the local STL tasks are proposed and the satisfaction of the global STL formula is proven when the conjunction of the local STL tasks is satisfied.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2022
Keywords
Signal temporal logic, convex optimization, multi-agent systems
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-309451 (URN)10.1109/lcsys.2021.3090980 (DOI)000670543700034 ()2-s2.0-85112677286 (Scopus ID)
Funder
Swedish Research CouncilWallenberg AI, Autonomous Systems and Software Program (WASP)
Note

QC 20220427

Available from: 2022-03-03 Created: 2022-03-03 Last updated: 2024-05-21Bibliographically approved
9. Distributed MPC With Continuous-Time STL Constraint Satisfaction Guarantees
Open this publication in new window or tab >>Distributed MPC With Continuous-Time STL Constraint Satisfaction Guarantees
2024 (English)In: IEEE Control Systems Letters, E-ISSN 2475-1456, Vol. 8, p. 211-216Article in journal (Refereed) Published
Abstract [en]

In this letter a distributed model predictive control scheme (dMPC) is proposed for a multi-agent team that is subject to a set of time-constrained spatial tasks encoded in Signal Temporal Logic (STL). Here, the agents are subject to both individual and collaborative STL tasks. In order to ensure the satisfaction of the collaborative tasks while avoiding the computational burden of a centralized problem, we propose a sequential dMPC scheme and show the recursive feasibility property of the framework given appropriately designed terminal ingredients. The resulting MPC problems are solved in discrete-time yet continuous-time satisfaction of the STL tasks is ensured with appropriate tightening of the constraint sets.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024
Keywords
Task analysis, Collaboration, Safety, Robustness, Time factors, Semantics, Linear systems, Model predictive control, multi-agent systems, signal temporal logic, sampled-data control
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-344506 (URN)10.1109/LCSYS.2024.3361971 (DOI)001168617700001 ()2-s2.0-85184809102 (Scopus ID)
Note

QC 20240319

Available from: 2024-03-19 Created: 2024-03-19 Last updated: 2024-11-06Bibliographically approved

Open Access in DiVA

fulltext(5559 kB)571 downloads
File information
File name FULLTEXT01.pdfFile size 5559 kBChecksum SHA-512
4151e744585354e3662e075b34e7fd23417c0c0b4bd1b49c5ff32fb05919018cd29a9cf1753a4b9d4d9db2038f72cda9d7e9084d1d7559250eb9bf96b46749a0
Type fulltextMimetype application/pdf

Authority records

Charitidou, Maria

Search in DiVA

By author/editor
Charitidou, Maria
By organisation
Decision and Control Systems (Automatic Control)
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 571 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 2001 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