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 …

Security-preserving multi-agent coordination for complex temporal logic tasks

X Yu, X Yin, S Li, Z Li - Control Engineering Practice, 2022 - Elsevier
This paper investigates the coordination of multiple agents for high-level tasks described by
linear temporal logics (LTL). The general purpose for multi-agent coordination is to …

Path planning of multi-robot systems with boolean specifications based on simulated annealing

W Shi, Z He, W Tang, W Liu, Z Ma - IEEE Robotics and …, 2022 - ieeexplore.ieee.org
In this letter, we address the path planning of multi-robot systems (ie, a team of identical
mobile robots) with a global high-level specification that is given as a Boolean formula over …

Temporal logic task allocation in heterogeneous multirobot systems

X Luo, MM Zavlanos - IEEE Transactions on Robotics, 2022 - ieeexplore.ieee.org
We consider the problem of optimally allocating tasks, expressed as global linear temporal
logic (LTL) specifications, to teams of heterogeneous mobile robots of different types. Each …

Optimal multi-robot path planning for cyclic tasks using Petri nets

P Lv, G Luo, Z Ma, S Li, X Yin - Control Engineering Practice, 2023 - Elsevier
In this paper, we investigate the problem of optimal multi-robot path planning for cyclic tasks
represented by a particular type of linear-temporal logic (LTL) formulae. Specifically, the …

Path planning of multi-type robot systems with time windows based on timed colored Petri nets

Z He, R Zhang, N Ran, C Gu - Applied Sciences, 2022 - mdpi.com
Mobile robots are extensively used to complete repetitive operations in industrial areas such
as intelligent transportation, logistics, and manufacturing systems. This paper addresses the …

Secure-by-construction optimal path planning for linear temporal logic tasks

S Yang, X Yin, S Li, M Zamani - 2020 59th IEEE Conference on …, 2020 - ieeexplore.ieee.org
In this paper, we investigate the problem of planning an optimal infinite path for a single
robot to achieve a linear temporal logic (LTL) task with security guarantee. We assume that …

Security-preserving multi-robot path planning for Boolean specification tasks using labeled Petri nets

W Shi, Z He, Z Ma, N Ran, X Yin - IEEE Control Systems Letters, 2023 - ieeexplore.ieee.org
This letter investigates the path planning of multi-robot systems for high-level tasks
described by Boolean specifications and security constraints. We assume that the behavior …

Runtime monitoring of time window temporal logic

E Bonnah, KA Hoque - IEEE Robotics and Automation Letters, 2022 - ieeexplore.ieee.org
Temporal logic is becoming increasingly popular for its application in the analysis and
control of dynamic systems. Time window temporal logic (TWTL) is a rich expressive …

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 …