kth.sePublications KTH
Change search
Link to record
Permanent link

Direct link
Publications (10 of 15) Show all publications
Wiltz, A. (2026). Set-Invariance Methods for Time-Varying Constraints, Spatio-Temporal Logic and Coordination. (Doctoral dissertation). Stockholm: KTH Royal Institute of Technology
Open this publication in new window or tab >>Set-Invariance Methods for Time-Varying Constraints, Spatio-Temporal Logic and Coordination
2026 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

In this thesis, we address control problems arising in constrained dynamical systems and in systems subject to high-level control tasks. Our primary focus is on the efficient control synthesis for systems with time-varying constraints. We further extend the insights developed in this setting to systems subject to spatio-temporal logic constraints, a class of high-level control specifications, as well as to coordination problems in distributed systems.

In the first part of the thesis, we develop a systematic framework for synthesizing time-varying Control Barrier Functions (CBFs). While CBFs are a well-established tool for ensuring forward invariance, their design becomes challenging for time-varying constraints as their variations are, upon controller design, commonly not or only qualitatively known, e.g., in terms of their maximum rate of change. We address this challenge by decoupling the CBF synthesis into the design of a time-invariant value function and a time-varying transformation that captures constraint variations by uniformly shifting the CBF. This approach relies on a particular type of CBF, which we term shiftable CBF. It encodes the system’s dynamic capabilities with respect to a constraint, including its ability to react to constraint changes. As a result, the time-varying component can be adapted online without recomputing the CBF.We further introduce a predictive synthesis method for computing shiftable CBFs that allows the required time-varying capabilities to be specified explicitly as a design parameter. Moreover, to mitigate the computational cost of the CBF synthesis, we exploit equivariances in the system dynamics, showing how these can be leveraged to a simplified CBF computation and the construction of new CBFs from existing ones. Finally, we extend the decoupled design to more general time-varying transformations beyond uniform shifts using equivariance properties. Throughout this part, we employ nonsmooth CBFs defined in the Dini sense, which are less conservative than formulations based on generalized gradients and are well-suited for handling time-varying and logic-based constraints.

In the second part, we build upon the notion of nonsmooth CBFs in the Dini sense and leverage them to address high-level control tasks expressed through spatio-temporal logic specifications. We explicitly allow for disjunctions (logic or) in the specifications, which cannot be accommodated by smooth CBFs without resorting to high-order controller design methods. Moreover, we propose a systematic approach to evaluating nonsmooth CBFs in the Dini sense, avoiding the need for numerical approximations of directional derivatives.In the third part of the thesis, we shift our focus to a distributed setting and investigate state-coupled CBFs for coordination within a case study on vehicle coordination.

In the last part of the thesis, we depart from CBFs and present a parallelized distributed model predictive control (DMPC) scheme for systems subject to coupled state constraints. To guarantee constraint satisfaction even during the parallelized evaluation of the local optimal control problems, we introduce consistency constraints ensuring that the state trajectories remain within a neighborhood of a reference trajectory, both of which are known to neighboring subsystems. Thereby, the behavior of every subsystem remains predictable to its neighbors. Unlike existing approaches, we allow the reference trajectories to be updated at every time step. This design yields significantly lower computation times than sequential DMPC, while outperforming DMPC approaches based on fixed reference trajectories.

Abstract [sv]

I denna avhandling behandlar vi reglerproblem som uppstår i begränsade dynamiska system samt i system som är föremål för överordnade styrningsuppgifter. Vårt huvudsakliga fokus ligger på effektiv syntes av styrsignaler för system med tidsvarierande begränsningar. Vidare utvidgar vi de insikter som utvecklats i detta sammanhang till system som omfattar spatio-temporala logikbegränsningar, en klass av överordnade styrningsuppgifter, samt till koordineringsproblem i distribuerade system.

I den första delen av avhandlingen utvecklar vi ett systematiskt ramverk för syntes av tidsvarierande kontrollbarriärfunktioner (Control Barrier Functions, \mbox{CBFs}). Även om CBF:er är ett väletablerat verktyg för att säkerställa framåtriktad invarians, blir deras konstruktion utmanande för tidsvarierande begränsningar, eftersom dessa variationer ofta inte är kända vid regulatorkonstruktionen, eller endast kvalitativt kända, till exempel som deras maximala förändringshastighet. Vi löser problemet genom att separera CBF-syntesen i två delar: syntesen av en tidsinvariant värdefunktion och en tidsvarierande transformation som fångar begränsningsvariationer genom en likformig förskjutning av CBF:n. Detta angreppssätt bygger på en särskild typ av CBF, som vi benämner förskjutbar CBF (shiftable CBF). Den kodar systemets dynamiska förmågor i förhållande till en begränsning, inklusive dess förmåga att reagera på förändringar i begränsningen. Som en följd kan den tidsvarierande komponenten anpassas online utan att CBF:n behöver beräknas på nytt.Vidare introducerar vi en prediktiv syntesmetod för beräkning av förskjutbara CBF:er, som gör det möjligt att explicit specificera de nödvändiga tidsvarierande förmågorna som en designparameter. För att minska den beräkningsmässiga kostnaden för CBF-syntesen utnyttjar vi dessutom ekvivarianser i systemdynamiken och visar hur dessa kan användas för att förenkla CBF-beräkningen samt för att konstruera nya CBF:er utifrån befintliga. Slutligen utvidgar vi den separerade konstruktionsmetoden till mer allmänna tidsvarierande transformationer bortom likformiga förskjutningar med hjälp av ekvivarians­egenskaper. Genomgående i denna del använder vi icke-släta CBF:er definierade i Dini-mening, vilka är mindre konservativa än formuleringar baserade på generaliserade gradienter och lämpar sig väl för hantering av tidsvarierande och logikbaserade begränsningar.

I den andra delen bygger vi vidare på konceptet av icke-släta CBF:er i Dini-mening och använder dem för att hantera hög­nivåstyrningsuppgifter uttryckta genom spatio-temporala logikspecifikationer. Vi tillåter explicit disjunktioner (logiskt eller) i specifikationerna, vilka inte kan hanteras med släta CBF:er utan att ta till reglerare av högre ordning. Vidare föreslår vi en systematisk metod för att utvärdera icke-släta CBF:er i Dini-mening, vilket eliminerar behovet av numeriska approximationer av riktningsderivator.I den tredje delen av avhandlingen skiftar vi fokus till en distribuerad miljö och undersöker tillståndskopplade CBF:er för koordinering genom en fallstudie om fordonskoordinering.

I den sista delen av avhandlingen presenterar vi ett parallelliserat distribuerat modellprediktivt styrningsschema (Distributed Model Predictive Control, DMPC) för system med kopplade tillståndsbegränsningar. För att garantera att begränsningarna uppfylls även vid parallell utvärdering av de lokala optimala styrproblemen inför vi konsistensbegränsningar som säkerställer att tillståndstrajektorier förblir inom en omgivning av en referenstrajektoria, vilka båda är kända för angränsande delsystem. Därigenom förblir varje delsystems beteende förutsägbart för dess grannsystem. Till skillnad från befintliga metoder tillåter vi att referenstrajektorier uppdateras vid varje tidssteg. Denna utformning ger avsevärt kortare beräkningstider än sekventiell DMPC, samtidigt som den överträffar DMPC-metoder baserade på fasta referenstrajektorier.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2026. p. xxiii, 308
Series
TRITA-EECS-AVL ; 2026:14
Keywords
Constrained Systems, Control Barrier Functions, Time-Varying Constraints, Spatio-Temporal Logic, Distributed Systems, Model Predictive Control, Optimization, Nonlinear Control, System med begränsningar, kontrollbarriärfunktioner, tidsvarierande begränsningar, spatio-temporal logik, distribuerade system, modellprediktiv reglering, optimering, olinjära reglersystem
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-376128 (URN)978-91-8106-524-4 (ISBN)
Public defence
2026-02-27, https://kth-se.zoom.us/j/66081014117, F3, Lindstedtsvägen 26 & 28, Stockholm, 10:00 (English)
Opponent
Supervisors
Note

QC 20260202

Available from: 2026-02-02 Created: 2026-01-30 Last updated: 2026-02-09Bibliographically approved
Wong, R. C., Sewlia, M., Wiltz, A. & Dimarogonas, D. V. (2025). Generating and Optimizing Topologically Distinct Guesses for Mobile Manipulator Path Planning with Path Constraints. IEEE Robotics and Automation Letters, 10(12), 12453-12460
Open this publication in new window or tab >>Generating and Optimizing Topologically Distinct Guesses for Mobile Manipulator Path Planning with Path Constraints
2025 (English)In: IEEE Robotics and Automation Letters, E-ISSN 2377-3766, Vol. 10, no 12, p. 12453-12460Article in journal (Refereed) Published
Abstract [en]

Optimal path planning is prone to convergence to local, rather than global, optima. This is often the case for mobile manipulators due to nonconvexities induced by obstacles, robot kinematics and constraints. This paper focuses on planning under end effector path constraints and attempts to circumvent the issue of converging to a local optimum. We propose a pipeline that first discovers multiple homotopically distinct paths, and then optimizes them to obtain multiple distinct local optima. The best out of these distinct local optima is likely to be close to the global optimum. We demonstrate the effectiveness of our pipeline in the optimal path planning of mobile manipulators in the presence of path and obstacle constraints.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2025
Keywords
Constrained Motion Planning, Mobile Manipulation, Motion and Path Planning, Optimization and Optimal Control
National Category
Robotics and automation
Identifiers
urn:nbn:se:kth:diva-372562 (URN)10.1109/LRA.2025.3621931 (DOI)001604871400018 ()2-s2.0-105019769304 (Scopus ID)
Note

QC 20251111

Available from: 2025-11-11 Created: 2025-11-11 Last updated: 2025-11-11Bibliographically approved
Wiltz, A., Chen, F. & Dimarogonas, D. V. (2025). Parallelized robust distributed model predictive control in the presence of coupled state constraints. Automatica, 171, Article ID 111952.
Open this publication in new window or tab >>Parallelized robust distributed model predictive control in the presence of coupled state constraints
2025 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 171, article id 111952Article in journal (Refereed) Published
Abstract [en]

In this paper, we present a robust distributed model predictive control (DMPC) scheme for dynamically decoupled nonlinear systems which are subject to state constraints, coupled state constraints and input constraints. In the proposed control scheme, all subsystems solve their local optimization problem in parallel and neighbor-to-neighbor communication suffices. The approach relies on consistency constraints which define a neighborhood around each subsystem's reference trajectory where the state of the subsystem is guaranteed to stay in. Contrary to related approaches, the reference trajectories are improved consecutively. In order to ensure the controller's robustness against bounded uncertainties, we employ tubes. The presented approach can be considered as a time-efficient alternative to the well-established sequential DMPC. In the end, we briefly comment on an iterative extension. The effectiveness of the proposed DMPC scheme is demonstrated with simulations, and its performance is compared to other DMPC schemes.

Place, publisher, year, edition, pages
Elsevier BV, 2025
Keywords
Control of constrained systems, Model predictive control, Multi-agent systems, Networked control systems, Robust model predictive control
National Category
Control Engineering Control Engineering
Identifiers
urn:nbn:se:kth:diva-354631 (URN)10.1016/j.automatica.2024.111952 (DOI)001330757600001 ()2-s2.0-85205428913 (Scopus ID)
Note

QC 20241010

Available from: 2024-10-09 Created: 2024-10-09 Last updated: 2024-10-30Bibliographically approved
Namerikawa, R., Wiltz, A., Mehdifar, F., Namerikawa, T. & Dimarogonas, D. V. (2024). On the Equivalence between Prescribed Performance Control and Control Barrier Functions. In: 2024 American Control Conference, ACC 2024: . Paper presented at 2024 American Control Conference, ACC 2024, Toronto, Canada, Jul 10 2024 - Jul 12 2024 (pp. 2458-2463). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>On the Equivalence between Prescribed Performance Control and Control Barrier Functions
Show others...
2024 (English)In: 2024 American Control Conference, ACC 2024, Institute of Electrical and Electronics Engineers (IEEE) , 2024, p. 2458-2463Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we show that Prescribed Performance Control (PPC) is a model-free Control Barrier Function (CBF)-based control approach. Specifically, we establish that a function utilized in the PPC design is a Time-Varying Reciprocal Control Barrier Function (TVRCBF). We demonstrate that PPC satisfies the same gradient condition that is well-known in the CBF literature, ensuring forward invariance. As a result, the control inputs generated by the PPC law belong to the input set characterized by the TVRCBF. Apart from assuming a certain controllability property, no further knowledge on the system dynamics is required. Our theoretical findings improve the understanding of the relationship between PPC and other CBF-based controllers. The theoretical results are validated through numerical simulations.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024
Keywords
Prescribed Performance Control, Control Barrier Functions, Reference tracking, Constrained Control
National Category
Control Engineering
Research subject
Applied and Computational Mathematics, Optimization and Systems Theory
Identifiers
urn:nbn:se:kth:diva-354312 (URN)10.23919/ACC60939.2024.10644361 (DOI)2-s2.0-85204472017 (Scopus ID)
Conference
2024 American Control Conference, ACC 2024, Toronto, Canada, Jul 10 2024 - Jul 12 2024
Note

QC 20241004 ; Part of ISBN [9798350382655]

Available from: 2024-10-02 Created: 2024-10-02 Last updated: 2024-10-23Bibliographically approved
Wiltz, A., Tan, X. & Dimarogonas, D. V. (2023). Construction of Control Barrier Functions Using Predictions with Finite Horizon. In: 2023 62nd IEEE Conference on Decision and Control, CDC 2023: . Paper presented at 62nd IEEE Conference on Decision and Control, CDC 2023, Singapore, Singapore, Dec 13 2023 - Dec 15 2023 (pp. 2743-2749). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Construction of Control Barrier Functions Using Predictions with Finite Horizon
2023 (English)In: 2023 62nd IEEE Conference on Decision and Control, CDC 2023, Institute of Electrical and Electronics Engineers (IEEE) , 2023, p. 2743-2749Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we show that under mild controllability assumptions a time-invariant Control Barrier Function (CBF) can be constructed based on predictions with a finite horizon. As a starting point, we require only a known subset of a control-invariant set where the latter set does not need to be explicitly known. We show that, based on ideas similar to the Hamilton-Jacobi reachability analysis, the knowledge on the subset of a control-invariant set allows us to obtain a time-invariant CBF for the time-invariant dynamics under consideration. We also provide a thorough analysis of the properties of the constructed CBF, we characterize the impact of the prediction horizon, and comment on the practical implementation. In the end, we relate our construction approach to Model Predictive Control (MPC). With a relevant application example, we demonstrate how our method is applied.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2023
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-343748 (URN)10.1109/CDC49753.2023.10383564 (DOI)001166433802047 ()2-s2.0-85184685275 (Scopus ID)
Conference
62nd IEEE Conference on Decision and Control, CDC 2023, Singapore, Singapore, Dec 13 2023 - Dec 15 2023
Note

Part of ISBN 9798350301243

QC 20240222

Available from: 2024-02-22 Created: 2024-02-22 Last updated: 2024-08-28Bibliographically approved
Frauenfelder, A., Wiltz, A. & Dimarogonas, D. V. (2023). Decentralized Vehicle Coordination and Lane Switching without Switching of Controllers. In: : . Paper presented at IFAC World Congress 2023.
Open this publication in new window or tab >>Decentralized Vehicle Coordination and Lane Switching without Switching of Controllers
2023 (English)Conference paper, Published paper (Refereed)
Abstract [en]

This paper proposes a controller for safe lane change manoeuvres of autonomous vehicles using high-order control barrier and Lyapunov functions. The inputs are calculated using a quadratic program (CLF-CBF-QP) which admits short calculation times. The controller allows for adaptive cruise control, lane following, lane switching and ensures collision avoidance at all times. The novelty of the controller is the decentralized approach to the coordination of vehicles without switching of controllers. In particular, vehicles indicate their manoeuvres which influences their own safe region and that of neighboring vehicles. This is achieved by introducing so-called coordination functions in the design of control barrier functions. In a relevant simulation example, the controller is validated and its effectiveness is demonstrated.

National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-326692 (URN)
Conference
IFAC World Congress 2023
Note

QC 20230511

Available from: 2023-05-08 Created: 2023-05-08 Last updated: 2023-05-11Bibliographically approved
Frauenfelder, A., Wiltz, A. & Dimarogonas, D. V. (2023). Decentralized Vehicle Coordination and Lane Switching without Switching of Controllers. In: : . Paper presented at 22nd IFAC World Congress, Yokohama, Japan, Jul 9 2023 - Jul 14 2023 (pp. 3334-3339). Elsevier BV
Open this publication in new window or tab >>Decentralized Vehicle Coordination and Lane Switching without Switching of Controllers
2023 (English)Conference paper, Published paper (Refereed)
Abstract [en]

This paper proposes a controller for safe lane change manoeuvres of autonomous vehicles using high-order control barrier and Lyapunov functions. The inputs are calculated using a quadratic program (CLF-CBF-QP) which admits short calculation times. The controller allows for adaptive cruise control, lane following, lane switching and ensures collision avoidance at all times. The novelty of the controller is the decentralized approach to the coordination of vehicles without switching of controllers. In particular, vehicles indicate their manoeuvres which influences their own safe region and that of neighboring vehicles. This is achieved by introducing so-called coordination functions in the design of control barrier functions. In a relevant simulation example, the controller is validated and its effectiveness is demonstrated.

Place, publisher, year, edition, pages
Elsevier BV, 2023
Keywords
Autonomous vehicles, Cooperative navigation, Decentralized control and systems, Motion control, Multi-Vehicle Systems
National Category
Control Engineering Vehicle and Aerospace Engineering
Identifiers
urn:nbn:se:kth:diva-343164 (URN)10.1016/j.ifacol.2023.10.1478 (DOI)001196709200041 ()2-s2.0-85183646614 (Scopus ID)
Conference
22nd IFAC World Congress, Yokohama, Japan, Jul 9 2023 - Jul 14 2023
Note

QC 20240208

Available from: 2024-02-08 Created: 2024-02-08 Last updated: 2025-02-14Bibliographically approved
Wiltz, A. (2023). Distributed Control for Spatio-Temporally Constrained Systems. (Licentiate dissertation). Stockholm: KTH Royal Institute of Technology
Open this publication in new window or tab >>Distributed Control for Spatio-Temporally Constrained Systems
2023 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

In this thesis, we develop methods leading towards the distributed control of spatio-temporally constrained systems. Overall, we focus on two different approaches: a model predictive control approach and an approach based on ensuring set-invariance via control barrier functions. Developing a distributed control framework for spatio-temporally constrained systems is challenging since multiple subsystems are interconnected via time-varying state constraints. Often, such constraints are only implicitly given as logic formulas, for example in Signal Temporal Logic (STL).

Our approach to dealing with spatio-temporal constraints is as follows. We aim at combining the computational efficiency of low-level feedback controllers with planning algorithms. Low-level feedback controllers shall ensure the satisfaction of parts of spatio-temporal constraints such as coupling state constraints or short term time-constraints. In contrast, planning algorithms account for those parts that require computationally intense planning operations. Powerful low-level controllers can simplify the planning task significantly. For this reason, the focus of this thesis is on the development of low level feedback controllers. 

In the first part, we focus on handling coupling state constraints using a model predictive control (MPC) approach. Commonly, the distributed handling of coupling state constraints requires a sequential or iterative MPC scheme which however is computationally time-intense. We address this issue by employing consistency constraints to develop a parallelized distributed model predictive controller (DMPC). By using consistency constraints, each subsystem guarantees to its neighbors that its states stay within a particular neighborhood around a reference trajectory. Furthermore, we propose extensions to robust and iterative schemes. Building up on this, also systems with bounded dynamic couplings can be controlled.

In the second part, we focus on methods for ensuring set-invariance. In particular, we focus on control barrier functions (CBF). We show how spatio-temporal constraints that comprise disjunctions (logic OR) can be encoded in non-smooth time-varying control barrier functions and how subgradients can be used to synthesize an efficient gradient-based controller. For these results, controllability assumptions must be invoked. To extend the results to systems with weaker controllability properties, we investigate the connection between controllability properties and the construction of CBFs. As a result, we propose a construction method for CBFs based on finite horizon predictions. The constructed CBF exhibits favorable properties for the extension of the previous results on encoding spatio-temporal constraints in CBFs to systems with weaker controllability properties. At last, we investigate with a case study how set-invariance methods can be used to implicitly coordinate systems subject to coupled state constraints. Our proposed method is fully decentralized and subsystems coordinate themselves purely via their actions and the adjustment of their individual constraints.

In the end, we draw a conclusion and outline how the presented results contribute to the development of a distributed control framework for spatio-temporally constrained systems.

Abstract [sv]

I den här avhandlingen utvecklar vi metoder som leder till distribuerad styrning av tillstånds-temporalt begränsade system. Vi följer två olika tillvägagångssätt: å ena sidan en modellprediktiv styrning och å andra sidan ett tillvägagångssätt som bygger på att säkerställa invarians i mängden via kontrollbarriärfunktioner. Det är en utmaning att utveckla ett ramverk för distribuerad styrning för tillstånds-temporalt begränsade system, eftersom flera delsystem är sammankopplade via sina tillståndsbegränsningar som varierar över tiden. Ofta ges sådana begränsningar endast implicit som logiska formler, till exempel i Signal Temporal Logic (STL). 

Vår metod för att hantera tillstånds- och tidsmässiga begränsningar är följande. Vi strävar efter att kombinera beräkningseffektiviteten hos återkopplingsregulatorer på låg nivå med planeringsalgoritmer. Återkopplingsregulatorer på låg nivå skall säkerställa att delar av de tillstånds- och tidsmässiga begränsningarna uppfylls, t.ex. sammankopplande tillståndsbegränsningar eller kortsiktiga tidsbegränsningar, medan planeringsalgoritmerna tar hänsyn till de delar som kräver beräkningsintensiva planeringsoperationer. Kraftfulla styrsystem på låg nivå kan förenkla planeringsuppgiften avsevärt. Därför fokuserar vi i denna avhandlingen på utvecklingen av återkopplingsregulatorer på låg nivå. 

I den första delen fokuserar vi på att hantera sammankopplande tillståndsbegränsningar för distribuerade system med hjälp av en modell prediktiv styrning (MPC). Vanligtvis kräver den distribuerade hanteringen av kopplingsbegränsningar ett sekventiellt eller iterativt MPC-system som dock är tidskrävande. Därför utvecklar vi en parallelliserad distribuerad modell prediktiv styrning (DMPC) baserad på konsistensbegränsningar. Därigenom garanterar ett delsystem till sina grannar att det håller sig inom ett visst område runt en referensbana. Den generiska formuleringen av vårt DMPC-system möjliggör flera realiseringar. En särskild realisering föreslås. Dessutom utvecklas utvidgningar till ett robust och iterativt system samt ett DMPC-system för system med begränsade dynamiska kopplingar.

I den andra delen fokuserar vi på metoder för att säkerställa invariansen av mängder. Vi fokuserar särskilt på kontrollbarriärfunktioner (CBF). Vi visar hur tillstånds- och tidsmässiga begränsningar kan inkodas i icke-glatta tidsvarierande kontrollbarriärfunktioner och hur subgradienter kan användas för att konstruera en effektiv gradientbaserad styrning. För dessa resultat måste antaganden om kontrollerbarhet åberopas. För att utvidga detta resultat till system med svagare kontrollerbarhetsegenskaper undersöker vi kopplingen mellan dynamiska systems kontrollerbarhetsegenskaper och konstruktionen av en CBF. Som ett resultat av detta föreslår vi en konstruktionsmetod för CBF:er som bygger på förutsägelser för ändliga horisonter. Den konstruerade CBF:n uppvisar gynnsamma egenskaper för att utvidga det tidigare resultatet om kodning av rums-temporala begränsningar i CBF:er till system med svagare kontrollerbarhetsegenskaper. Slutligen undersöker vi med hjälp av en fallstudie hur metoder för att säkerställa invariansen av mängder kan användas för att implicit samordna system som är kopplade via tillståndsbegränsningar. Vår föreslagna metod är helt decentraliserad och delsystemen samordnar sig själva endast via sina handlingar och justeringen av sina individuella begränsningar.

Slutligen drar vi en slutsats och beskriver hur de presenterade resultaten bidrar till utvecklingen av ett ramverk för distribuerad styrning av tillstånds- och tidsmässigt begränsade system.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2023. p. 181
Series
TRITA-EECS-AVL ; 2023:52
Keywords
distributed model predictive control, control barrier functions, spatio-temporal constraints, constrained control, multiagent systems, distribuerad modell prediktiv styrning, kontrollbarriärfunktion, tillstånds-temporala begränsningar, begränsade system, multiagentsystem
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-327126 (URN)978-91-8040-619-2 (ISBN)
Presentation
2023-06-08, https://kth-se.zoom.us/j/64558638914, Harry Nyquist, Malvinas väg 10, Stockholm, 15:00 (English)
Opponent
Supervisors
Note

QC 20230520

Available from: 2023-05-20 Created: 2023-05-19 Last updated: 2024-01-02Bibliographically approved
Wiltz, A., Chen, F. & Dimarogonas, D. V. (2022). A Consistency Constraint-Based Approach to Coupled State Constraints in Distributed Model Predictive Control. In: Proceedings of the 2022 IEEE 61st Conference on Decision and Control (CDC): . Paper presented at 61st IEEE Conference on Decision and Control, CDC 2022, Cancun, Mexico, December 6-9, 2022 (pp. 3959-3964). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>A Consistency Constraint-Based Approach to Coupled State Constraints in Distributed Model Predictive Control
2022 (English)In: Proceedings of the 2022 IEEE 61st Conference on Decision and Control (CDC), Institute of Electrical and Electronics Engineers (IEEE) , 2022, p. 3959-3964Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we present a distributed model predictive control (DMPC) scheme for dynamically decoupled systems which are subject to state constraints, coupling state constraints and input constraints. In the proposed control scheme, neighbor-to-neighbor communication suffices and all subsystems solve their local optimization problem in parallel. The approach relies on consistency constraints which define a neighborhood around each subsystem’s reference trajectory where the state of the respective subsystem is guaranteed to stay in. Reference trajectories and consistency constraints are known to neighboring subsystems. Contrary to other relevant approaches, the reference trajectories are improved iteratively. Besides, the presented approach allows the formulation of convex optimization problems even in the presence of non-convex state constraints. The algorithm’s effectiveness is demonstrated with a simulation.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2022
Keywords
Distributed model predictive control, constrained control, multiagent systems
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-323550 (URN)10.1109/CDC51059.2022.9992787 (DOI)000948128103053 ()2-s2.0-85134412491 (Scopus ID)
Conference
61st IEEE Conference on Decision and Control, CDC 2022, Cancun, Mexico, December 6-9, 2022
Note

QC 20230314

Available from: 2023-02-02 Created: 2023-02-02 Last updated: 2023-05-03Bibliographically approved
Wiltz, A. & Dimarogonas, D. V. (2022). Handling Disjunctions in Signal Temporal Logic Based Control Through Nonsmooth Barrier Functions. In: Proceedings of the 2022 IEEE 61st Conference on Decision and Control (CDC): . Paper presented at 2022 IEEE 61st Conference on Decision and Control (CDC), Cancun, December 6-9 (pp. 3237-3242). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Handling Disjunctions in Signal Temporal Logic Based Control Through Nonsmooth Barrier Functions
2022 (English)In: Proceedings of the 2022 IEEE 61st Conference on Decision and Control (CDC), Institute of Electrical and Electronics Engineers (IEEE) , 2022, p. 3237-3242Conference paper, Published paper (Refereed)
Abstract [en]

For a class of spatio-temporal tasks defined by a fragment of Signal Temporal Logic (STL), we construct a nonsmooth time-varying control barrier function (CBF) and develop a controller based on a set of simple optimization problems. Each of the optimization problems invokes constraints that allow to exploit the piece-wise smoothness of the CBF for optimization additionally to the common gradient constraint in the context of CBFs. In this way, the conservativeness of the control approach is reduced in those points where the CBF is nonsmooth. Thereby, nonsmooth CBFs become applicable to time-varying control tasks. Moreover, we overcome the problem of vanishing gradients for the considered class of constraints which allows us to consider more complex tasks including disjunctions compared to approaches based on smooth CBFs. As a well-established and systematic method to encode spatiotemporal constraints, we define the class of tasks under consideration as an STL-fragment. The results are demonstrated in a relevant simulation example.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2022
Keywords
Hybrid systems, constrained control, formal synthesis
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-323551 (URN)10.1109/CDC51059.2022.9992562 (DOI)000948128102109 ()2-s2.0-85146989637 (Scopus ID)
Conference
2022 IEEE 61st Conference on Decision and Control (CDC), Cancun, December 6-9
Note

QC 20230208

Available from: 2023-02-02 Created: 2023-02-02 Last updated: 2023-05-03Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0001-9694-2569

Search in DiVA

Show all publications