Monitoring autonomous persistent surveillance missions using invariance

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Nenchev, Vladislav, Sotiriadis, Prodromos
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913098683645952
author Nenchev, Vladislav
Sotiriadis, Prodromos
author_facet Nenchev, Vladislav
Sotiriadis, Prodromos
contents This paper studies runtime monitoring for persistent surveillance by autonomous robots when the autonomy stack is a black box. The environment is partitioned into finitely many parts, each carrying an uncertainty state that decreases when observed and increases otherwise. We model the closed loop as a state-dependent hybrid system with linear parameter varying dynamics and design a monitor based on an invariant computed offline. As this invariant is typically hard to obtain for large to-be-surveyed spaces, we propose a compositional monitor obtained by decentralized computation of low-dimensional invariant sets for each uncertainty region, and checking their conjunction online. Under common independence assumptions, the compositional monitor is sound and complete with respect to the full-system invariant. The approach is applied in a case study with a real robot persistently monitoring a labyrinth, emphasizing its applicability in practice.
format Preprint
id arxiv_https___arxiv_org_abs_2605_06062
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Monitoring autonomous persistent surveillance missions using invariance
Nenchev, Vladislav
Sotiriadis, Prodromos
Robotics
Systems and Control
This paper studies runtime monitoring for persistent surveillance by autonomous robots when the autonomy stack is a black box. The environment is partitioned into finitely many parts, each carrying an uncertainty state that decreases when observed and increases otherwise. We model the closed loop as a state-dependent hybrid system with linear parameter varying dynamics and design a monitor based on an invariant computed offline. As this invariant is typically hard to obtain for large to-be-surveyed spaces, we propose a compositional monitor obtained by decentralized computation of low-dimensional invariant sets for each uncertainty region, and checking their conjunction online. Under common independence assumptions, the compositional monitor is sound and complete with respect to the full-system invariant. The approach is applied in a case study with a real robot persistently monitoring a labyrinth, emphasizing its applicability in practice.
title Monitoring autonomous persistent surveillance missions using invariance
topic Robotics
Systems and Control
url https://arxiv.org/abs/2605.06062