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
Virtual leader and distance based formation control with funnel constraints
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0002-2356-1543
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0001-7309-8086
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. p. 1-12
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-346686DOI: 10.1109/TCNS.2024.3516559Scopus ID: 2-s2.0-85212426763OAI: oai:DiVA.org:kth-346686DiVA, id: diva2:1859509
Note

QC 20240522

Available from: 2024-05-22 Created: 2024-05-22 Last updated: 2025-03-21Bibliographically approved
In thesis
1. Control Synthesis for Multi-Agent Systems under Coupled Signal Temporal Logic Tasks: A Top-Down Model Predictive Approach
Open this publication in new window or tab >>Control Synthesis for Multi-Agent Systems under Coupled Signal Temporal Logic Tasks: A Top-Down Model Predictive Approach
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
Signal Temporal Logic, multi-agent systems, Model Predictive Control, nonlinear control, formal methods
National Category
Control Engineering
Research subject
Electrical Engineering
Identifiers
urn:nbn:se:kth:diva-346642 (URN)978-91-8040-944-5 (ISBN)
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

Open Access in DiVA

fulltext(1660 kB)47 downloads
File information
File name FULLTEXT01.pdfFile size 1660 kBChecksum SHA-512
1bd589343470c68c7a3520ff2dcad7ee7052a5a04444bb4ad703d08fe88b8705b5843ce5e869cfd58ab8860650fadef5e2215914c2aa7be07dbef2369d33bfaa
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Charitidou, MariaDimarogonas, Dimos V.

Search in DiVA

By author/editor
Charitidou, MariaDimarogonas, Dimos V.
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
IEEE Transactions on Control of Network Systems
Control Engineering

Search outside of DiVA

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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 481 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