Formal methods for control synthesis: An optimization perspective

C Belta, S Sadraddini - Annual Review of Control, Robotics, and …, 2019 - annualreviews.org
In control theory, complicated dynamics such as systems of (nonlinear) differential equations
are controlled mostly to achieve stability. This fundamental property, which can be with …

Control barrier functions for signal temporal logic tasks

L Lindemann, DV Dimarogonas - IEEE control systems letters, 2018 - ieeexplore.ieee.org
The need for computationally-efficient control methods of dynamical systems under temporal
logic tasks has recently become more apparent. Existing methods are computationally …

Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges

X Yin, B Gao, X Yu - Annual Reviews in Control, 2024 - Elsevier
In recent years, formal methods have been extensively used in the design of autonomous
systems. By employing mathematically rigorous techniques, formal methods can provide …

Multi-agent motion planning from signal temporal logic specifications

D Sun, J Chen, S Mitra, C Fan - IEEE Robotics and Automation …, 2022 - ieeexplore.ieee.org
We tackle the challenging problem of multi-agent cooperative motion planning for complex
tasks described using signal temporal logic (STL), where robots can have nonlinear and …

Q-learning for robust satisfaction of signal temporal logic specifications

D Aksaray, A Jones, Z Kong… - 2016 IEEE 55th …, 2016 - ieeexplore.ieee.org
This paper addresses the problem of learning optimal policies for satisfying signal temporal
logic (STL) specifications by agents with unknown stochastic dynamics. The system is …

Mixed-integer programming for signal temporal logic with fewer binary variables

V Kurtz, H Lin - IEEE Control Systems Letters, 2022 - ieeexplore.ieee.org
Signal Temporal Logic (STL) provides a convenient way of encoding complex control
objectives for robotic and cyber-physical systems. The state-of-the-art in trajectory synthesis …

Scalable and robust algorithms for task-based coordination from high-level specifications (scratches)

K Leahy, Z Serlin, CI Vasile, A Schoer… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
Many existing approaches for coordinating heterogeneous teams of robots either consider
small numbers of agents, are application-specific, or do not adequately address common …

A smooth robustness measure of signal temporal logic for symbolic control

Y Gilpin, V Kurtz, H Lin - IEEE Control Systems Letters, 2020 - ieeexplore.ieee.org
Recent years have seen an increasing use of Signal Temporal Logic (STL) as a formal
specification language for symbolic control, due to its expressiveness and closeness to …

Conformal prediction for stl runtime verification

L Lindemann, X Qin, JV Deshmukh… - Proceedings of the ACM …, 2023 - dl.acm.org
We are interested in predicting failures of cyber-physical systems during their operation.
Particularly, we consider stochastic systems and signal temporal logic specifications, and we …

Fly-by-logic: Control of multi-drone fleets with temporal logic objectives

YV Pant, H Abbas, RA Quaye… - 2018 ACM/IEEE 9th …, 2018 - ieeexplore.ieee.org
The problem of safe planning and control for multi-drone systems across a variety of
missions is of critical importance, as the scope of tasks assigned to such systems increases …