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 …

Temporal logic task planning for autonomous systems with active acquisition of information

S Li, M Wei, S Li, X Yin - IEEE Transactions on Intelligent …, 2023 - ieeexplore.ieee.org
High-level task planning is one of the central problems in autonomous systems such as
unmanned ground vehicles (UGV). In this context, the agent makes decisions online to …

Real-time reactive task allocation and planning of large heterogeneous multi-robot systems with temporal logic specifications

Z Chen, Z Kan - The International Journal of Robotics …, 2024 - journals.sagepub.com
Existing methods for the task allocation and planning (TAP) of multi-robot systems with
temporal logic specifications mainly rely on optimization-based approaches or graph search …

Failure-aware self-diagnostic task planning under temporal logic specifications

J Zhao, S Wang, X Yin - IFAC-PapersOnLine, 2023 - Elsevier
This paper investigates the problem of task planning for high-level specifications described
by linear temporal logic (LTL) formulae. Existing works on this topic mainly based on the …

Privacy-preserving resilience of cyber-physical systems to adversaries

B Ramasubramanian, L Niu, A Clark… - 2020 59th IEEE …, 2020 - ieeexplore.ieee.org
A cyber-physical system (CPS) is expected to be resilient to more than one type of
adversary. In this paper, we consider a CPS that has to satisfy a linear temporal logic (LTL) …

Approximate Linear Programming and Decentralized Policy Improvement in Cooperative Multi-agent Markov Decision Processes

L Mandal, C Lakshminarayanan… - arXiv preprint arXiv …, 2023 - arxiv.org
In this work, we consider acooperative'multi-agent Markov decision process (MDP) involving
m greater than 1 agents, where all agents are aware of the system model. At each decision …

Robust satisfaction of metric interval temporal logic objectives in adversarial environments

L Niu, B Ramasubramanian, A Clark, R Poovendran - Games, 2023 - mdpi.com
This paper studies the synthesis of controllers for cyber-physical systems (CPSs) that are
required to carry out complex time-sensitive tasks in the presence of an adversary. The time …

Learning-Based Temporal Logic Control for Continuous POMDPs

K Zhang, Z Kan - … on Robotics, Intelligent Control and Artificial …, 2023 - ieeexplore.ieee.org
Partially Observable Markov Decision Process (POMDP) is a mathematical framework used
to model decision problems in partially observable environments. In real-world scenarios …

Synthesis of Non-blocking Controllers for Linear Temporal Logic Tasks under Partial Observations⋆

S Li, S Li, X Yin - IFAC-PapersOnLine, 2023 - Elsevier
In this paper, we investigate the formal synthesis of discrete controllers for linear temporal
logic tasks under partial information. Existing works on this topic mainly focus on find sure …

Abstraction-Free Control Synthesis to Satisfy Temporal Logic Constraints under Sensor Faults and Attacks

L Niu, Z Li, A Clark - 2022 IEEE 61st Conference on Decision …, 2022 - ieeexplore.ieee.org
We study the problem of synthesizing a controller to satisfy a complex task in the presence of
sensor faults and attacks. We model the task using Gaussian distribution temporal logic …