Security-Aware Planning and Control of Multi-Agent Systems with LTL Tasks

Georgios Mitsos, Dimos V. Dimarogonas, Siyuan Liu · 2026

Read Security-Aware Planning and Control of Multi-Agent Systems with LTL Tasks by Georgios Mitsos, Dimos V. Dimarogonas, Siyuan Liu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-13134.txt.

Introduction

Mitsos, Dimarogonas and Liu present a secure-by-design planning and control setup for multi-agent systems under linear temporal logic specs. It shields secrets from a passive intruder who partly sees agent motion, blocking both inference that a secret task ran and naming of the agent behind it. Safety rules enter the build process directly, via a secure finite transition system that drops all paths that break them. Standard synthesis then yields discrete plans, refined into flyable continuous paths. A two-drone case study tests the setup.

Catalog record

CREATORGeorgios Mitsos, Dimos V. Dimarogonas, Siyuan Liu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49069
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.13134

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Security-Aware Planning and Control of Multi-Agent Systems with LTL Tasks Georgios Mitsos, Dimos V. Dimarogonas, Siyuan Liu Abstract This paper presents a secure-by-construction planning and control framework for multi-agent systems subject to linear temporal logic (LTL) specifications. The framework protects sensitive information from a passive intruder with partial observations of the agents’ motion. Security in multi-agent coordination is captured by two notions that prevent the intruder from inferring whether a secret task has been executed and from identifying the agent responsible for its execution. The proposed framework incorporates the security constraints directly into the LTL synthesis procedure by constructing a secure finite transition system that removes all paths violating these constraints. Standard LTL synthesis is then applied to this secure abstraction to generate discrete plans, which are then refined into dynamically feasible continuous trajectories. This synthesis procedure provides formal guarantees that the resulting behavior of the multi-agent system satisfies both the global LTL specification and the security constraints. The effectiveness of the proposed framework is demonstrated through a two-drone case study. keywords Secure-by-construction synthesis, multi-agent systems, linear temporal logic, opacity, trajectory planning 1 Introduction Linear temporal logic (LTL) ( 2 ) can specify complex tasks beyond point-to-point navigation ( 10 ) . By abstracting agent dynamics to finite-state models, model-checking techniques enable synthesis of fully automated, correct-by-design discrete plans ( 15 ) , which are then refined into continuous trajectories via low-level controllers ( 3 ; 9 ) . In multi-agent systems, LTL enables high-level planning beyond classical cooperative tasks, e.g., collision avoidance, consensus, and formation. However, interdependent tasks and coordination requirements make LTL synthesis over the joint state space quickly intractable. To improve scalability, various decentralized methods have been proposed ( 8 ; 12 ; 6 ) . Despite these advances, information security during task execution has received comparatively less attention. Autonomous cyber-physical systems (CPS), such as drone swarms and intelligent transportation systems, often operate in settings where task correctness and confidentiality are equally critical. This motivates secure-by-construction strategies that incorporate security constraints directly into the control synthesis process ( 11 ; 20 ) . Recent works have incorporated information-flow security in robotic path planning via the notion of opacity ; see, e.g., ( 13 ; 7 ; 16 ; 18 ) for single-agent systems and ( 21 ) for multi-agent systems. However, these works do not address systems with continuous dynamics, where controllers must simultaneously ensure security and LTL satisfaction in the physical workspace. In this paper, we propose a security-aware planning framework for multi-agent systems with continuous affine dynamics subject to LTL specifications. We consider the presence of an intruder modeled as a malicious observer with partial observations of the system. The main contributions of this work are summarized as follows: (i) We introduce two complementary information-flow security notions: Type-A Security, which prevents the intruder from inferring whether any agent has visited a secret region, and Type-B Security, which prevents identifying the agent responsible for the secret visit. These requirements can be enforced independently or jointly. (ii) Based on these notions, we construct secure Weighted Transition Systems (WTSs) and apply standard LTL synthesis to generate secure discrete plans, which are then refined into dynamically feasible continuous trajectories that satisfy both the LTL tasks and the security constraints. Compared to existing LTL-based security-aware planning methods ( 19 ; 21 ; 18 ) , where systems are modeled as finite WTSs, our framework is, to the best of our knowledge, the first directly applicable to multi-agent systems with continuous dynamics, input constraints, and complex LTL specifications. Moreover, unlike ( 22 ) , which focuses on opacity and safety, our framework addresses security-aware multi-agent planning under general LTL tasks. (iii) Under the proposed security notions, the resulting discrete planning algorithm achieves significantly lower complexity than that in ( 21 ) (cf. Section 4.3 ). The remainder of the paper is organized as follows. Section 2 introduces preliminaries and notation. Section 3 formalizes the security notions for multi-agent systems, and states the planning problem. Section 4 describes the planning and control framework, ensuring both LTL satisfaction and security in continuous workspaces. Section 5 demonstrates the proposed method through a two-drone case study, and Section 6 concludes the paper. 2 Preliminaries 2.0.1 Notation. Let \mathbb{R} denote the set of real numbers and \mathbb{N} the set of positive integers. We denote \mathbb{R}_{\geq 0} and \mathbb{R}_{+} the sets of nonnegative and positive real numbers, respectively. For any n,m\in\mathbb{N} , \mathbb{R}^{n} denotes the set of n -dimensional column vectors and \mathbb{R}^{n\times m} the set of n\times m real matrices. Vectors are denoted by bold lowercase letters and matrices by bold uppercase letters. A class- \mathcal{K} function is a function \alpha:\mathbb{R}_{\geq 0}\to\mathbb{R}_{\geq 0} that is strictly increasing and with \alpha(0)=0 . For any vector \mathbf{x}\in\mathbb{R}^{n} , \|\mathbf{x}\| denotes the Euclidean norm, i.e., \|\mathbf{x}\|=\sqrt{\mathbf{x}^{\top}\mathbf{x}} . 2.1 Polytopes A polytope is a bounded convex set in \mathbb{R}^{n} and is full-dimensional if it has a non-empty interior in \mathbb{R}^{n} . Any full-dimensional polytope can be represented as the intersection of d\geq n+1 closed half-spaces, i.e., P=\big\{\mathbf{x}\in\mathbb{R}^{n}\mid\mathbf{p}_{i}^{\top}\,\mathbf{x}+g_{i}\geq 0,\,i=1,\dots,d\big\} . A polytope P\subset\mathbb{R}^{n} consists of lower-dimensional faces , obtained by intersecting P with its supporting hyperplanes. A j -face has dimension j (0\leq j<n) ; facets are (n-1) -faces, edges are 1-faces, and vertices are 0-faces. 2.2 System model Consider a multi-agent system with M agents, indexed by \mathcal{A}=\{1,\dots,M\} , operating in a workspace modeled as a full-dimensional polytope P\subset\mathbb{R}^{n} . Each Agent i\in\mathcal{A} follows the linear affine dynamics \mathbf{\dot{x}}_{i}=\mathbf{A}_{i}\,\mathbf{x}_{i}+\mathbf{B}_{i}\,\mathbf{u}_{i}+\mathbf{b}_{i}, (1) where \mathbf{x}_{i}\in P is Agent i ’s state vector, \mathbf{u}_{i}\in U_{i}\subset\mathbb{R}^{m} is the input vector, \mathbf{A}_{i}\in\mathbb{R}^{n\times n} and \mathbf{B}_{i}\in\mathbb{R}^{n\times m} are constant matrices, and \mathbf{b}_{i}\in\mathbb{R}^{n} is a constant vector. The set U_{i} is a convex polytope indicating bounded control inputs. The continuous trajectory of Agent i is denoted by \mathbf{x}_{i}(t):\mathbb{R}_{\geq 0}\to P . The global trajectory of the system is the stacked vector of all agents’ trajectories, i.e., \mathbf{x}(t)=\begin{bmatrix}\mathbf{x}_{1}(t)^{\top}&\dots&\mathbf{x}_{M}(t)^{\top}\end{bmatrix}^{\top} . 2.3 Weighted transition systems The goal of this paper is to synthesize a continuous trajectory for a multi-agent system as in ( 1 ) subject to security constraints (cf. Sec. 3 ) and LTL specifications (cf. Sec. 2.5 ), defined over a partitioned abstraction of the agent’s motion. The polytopic workspace is partitioned into non-overlapping sub-polytopes q_{1},\dots,q_{p} such that P=\bigcup_{j=1}^{p}q_{j} and q_{j}\cap q_{k}=\emptyset , for j\neq k . Each Agent i ’s motion among regions is abstracted as transitions in a finite Weighted Transition System (WTS) \mathcal{T}^{i} , which may differ across agents. Definition 1 A Weighted Transition System \mathcal{T}^{i} is a tuple \left(Q^{i},Q_{0}^{i},\longrightarrow_{i},w_{i},\mathcal{AP}_{i},L_{i}\right) , where: • Q^{i}=\{q_{1},\dots,q_{p}\} is the set of states, where each q_{j} corresponds to Agent i being in region q_{j} • Q_{0}^{i}\subseteq Q^{i} is the set of initial states • \longrightarrow_{i}\subseteq Q^{i}\times Q^{i} is the transition relation which collects all the feasible transitions for Agent i • w_{i}:Q^{i}\times Q^{i}\to\mathbb{R_{+}} is the cost function that assigns to each transition (q,q^{\prime})\in\longrightarrow_{i} a positive weight w_{i}(q,q^{\prime}) • \mathcal{AP}_{i}=\{\pi_{j}\mid j\in\mathbb{N}\} is the set of atomic propositions used for representing some properties of interest • L_{i}:Q^{i}\to 2^{\mathcal{AP}_{i}} is the labeling function specifying the properties that hold true at each state The dynamical feasibility of the transitions in \longrightarrow_{i} w.r.t. the continuous system ( 1 ) is characterized in Sec. 4.2 .

Read the complete text