English
Related papers

Related papers: Control Synthesis for Multiple Reach-Avoid Tasks v…

200 papers

This paper introduces control barrier functions for discrete-time systems, which can be shown to be necessary and sufficient for controlled invariance of a given set. Moreover, we propose nonlinear discrete-time control barrier functions…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Matthew Cavorsi , Mohammad Khajenejad , Ruochen Niu , Qiang Shen , Sze Zheng Yong

This letter proposes a novel sampled-data model predictive control framework for continuous control-affine nonlinear systems that provides rigorous reach-avoid and recursive feasibility guarantees under physical constraints. By propagating…

Optimization and Control · Mathematics 2026-04-07 Jianqiang Ding , Nishant Jayesh Bhave , Shankar A. Deka

We consider a problem on the synthesis of reactive controllers that optimize some a priori unknown performance criterion while interacting with an uncontrolled environment such that the system satisfies a given temporal logic specification.…

Logic in Computer Science · Computer Science 2015-03-09 Min Wen , Ruediger Ehlers , Ufuk Topcu

In this work, we extend the Spatiotemporal Tube (STT) framework to address Probabilistic Temporal Reach-Avoid-Stay (PrT-RAS) tasks in dynamic environments with uncertain obstacles. We develop a real-time tube synthesis procedure that…

Robotics · Computer Science 2025-12-29 Siddhartha Upadhyay , Ratnangshu Das , Pushpak Jagtap

In this paper, we propose a novel method for addressing Optimal Control Problems (OCPs) with input-affine dynamics and cost functions. This approach adopts a Model Predictive Control (MPC) strategy, wherein a controller is synthesized to…

Optimization and Control · Mathematics 2024-06-18 Morgan Jones , Yuanbo Nie , Matthew M. Peet

We consider the problem of planning trajectories for a group of $N$ vehicles, each aiming to reach its own target set while avoiding danger zones of other vehicles. The analysis of problems like this is extremely important practically,…

Multiagent Systems · Computer Science 2016-03-22 Mo Chen , Jaime F. Fisac , Shankar Sastry , Claire J. Tomlin

This paper studies the problem of safe control of sampled-data systems under bounded disturbance and measurement errors with piecewise-constant controllers. To achieve this, we first propose the High-Order Doubly Robust Control Barrier…

Systems and Control · Electrical Eng. & Systems 2023-09-18 Pradeep Sharma Oruganti , Parinaz Naghizadeh , Qadeer Ahmed

Learning to control an unknown dynamical system with respect to high-level temporal specifications is an important problem in control theory. We present the first regret-free online algorithm for learning a controller for linear temporal…

Artificial Intelligence · Computer Science 2025-06-09 Rupak Majumdar , Mahmoud Salamati , Sadegh Soudjani

The paper presents a novel approach to synthesize robust controllers for nonlinear systems along perturbed trajectories. The approach linearizes the system with respect to a reference trajectory. In contrast to existing methods rooted in…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Felix Biertümpfel , Peter Seiler , Harald Pfifer

We present a robust model predictive control method (MPC) for discrete-time linear time-delayed systems with state and control input constraints. The system is subject to both polytopic model uncertainty and additive disturbances. In the…

Systems and Control · Electrical Eng. & Systems 2022-09-27 Shaoru Chen , Ning-Yuan Li , Victor M. Preciado , Nikolai Matni

The paper focuses on designing a controller for unknown dynamical multi-agent systems to achieve temporal reach-avoid-stay tasks for each agent while preventing inter-agent collisions. The main objective is to generate a spatiotemporal tube…

Systems and Control · Electrical Eng. & Systems 2025-10-23 Ahan Basu , Ratnangshu Das , Pushpak Jagtap

We investigate the problem of controller synthesis for hyperproperties specified in the temporal logic HyperLTL. Hyperproperties are system properties that relate multiple execution traces. Hyperproperties can elegantly express…

Logic in Computer Science · Computer Science 2021-01-25 Borzoo Bonakdarpour , Bernd Finkbeiner

We consider finite horizon reach-avoid problems for discrete time stochastic systems. Our goal is to construct upper bound functions for the reach-avoid probability by means of tractable convex optimization problems. We achieve this by…

Optimization and Control · Mathematics 2015-06-11 Nikolaos Kariotoglou , Maryam Kamgarpour , Tyler H. Summers , John Lygeros

In this paper, we provide a compositional framework for synthesizing hybrid controllers for interconnected discrete-time control systems enforcing specifications expressed by co-Buchi automata. In particular, we first decompose the given…

Systems and Control · Electrical Eng. & Systems 2020-02-04 Pushpak Jagtap , Abdalla Swikir , Majid Zamani

This paper deals with the control synthesis problem for a continuous nonlinear dynamical system under a Linear Temporal Logic (LTL) formula. The proposed solution is a top-down hierarchical decomposition of the control problem involving…

Systems and Control · Computer Science 2021-04-09 Pierre-Jean Meyer , Dimos V. Dimarogonas

Markov automata (MAs) extend labelled transition systems with random delays and probabilistic branching. Action-labelled transitions are instantaneous and yield a distribution over states, whereas timed transitions impose a random delay…

Logic in Computer Science · Computer Science 2015-07-01 Dennis Guck , Hassan Hatefi , Holger Hermanns , Joost-Pieter Katoen , Mark Timmer

A controller synthesis method for state- and input-constrained nonlinear systems is presented that seeks continuous piecewise affine (CPA) Lyapunov-like functions and controllers simultaneously. Non-convex optimization problems are…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Reza Lavaei , Leila Bridgeman

Reachable sets for a dynamical system describe collections of system states that can be reached in finite time, subject to system dynamics. They can be used to guarantee goal satisfaction in controller design or to verify that unsafe…

Optimization and Control · Mathematics 2025-02-25 Vincent Liu , Chris Manzie , Peter M. Dower

This paper studies the problem of control strategy synthesis for dynamical systems with differential constraints to fulfill a given reachability goal while satisfying a set of safety rules. Particular attention is devoted to goals that…

Partial observability and controllability are two well-known issues in test-case synthesis for interactive systems. We address the problem of partial control in the synthesis of test cases from timed-automata specifications. Building on the…

Formal Languages and Automata Theory · Computer Science 2018-05-04 Léo Henry , Thierry Jéron , Nicolas Markey