High-Level Multi-Robot Trajectory Planning And Spurious Behavior Detection

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Salanova, Fernando, Roche, Jesús, Mahulea, Cristian, Montijano, Eduardo
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908985235341312
author Salanova, Fernando
Roche, Jesús
Mahulea, Cristian
Montijano, Eduardo
author_facet Salanova, Fernando
Roche, Jesús
Mahulea, Cristian
Montijano, Eduardo
contents The reliable execution of high-level missions in multi-robot systems with heterogeneous agents, requires robust methods for detecting spurious behaviors. In this paper, we address the challenge of identifying spurious executions of plans specified as a Linear Temporal Logic (LTL) formula, as incorrect task sequences, violations of spatial constraints, timing inconsistencies, or deviations from intended mission semantics. To tackle this, we introduce a structured data generation framework based on the Nets-within-Nets (NWN) paradigm, which coordinates robot actions with LTL-derived global mission specifications. We further propose a Transformer-based anomaly detection pipeline that classifies robot trajectories as normal or anomalous. Experimental evaluations show that our method achieves high accuracy (91.3%) in identifying execution inefficiencies, and demonstrates robust detection capabilities for core mission violations (88.3%) and constraint-based adaptive anomalies (66.8%). An ablation experiment of the embedding and architecture was carried out, obtaining successful results where our novel proposition performs better than simpler representations.
format Preprint
id arxiv_https___arxiv_org_abs_2510_17261
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle High-Level Multi-Robot Trajectory Planning And Spurious Behavior Detection
Salanova, Fernando
Roche, Jesús
Mahulea, Cristian
Montijano, Eduardo
Robotics
Machine Learning
The reliable execution of high-level missions in multi-robot systems with heterogeneous agents, requires robust methods for detecting spurious behaviors. In this paper, we address the challenge of identifying spurious executions of plans specified as a Linear Temporal Logic (LTL) formula, as incorrect task sequences, violations of spatial constraints, timing inconsistencies, or deviations from intended mission semantics. To tackle this, we introduce a structured data generation framework based on the Nets-within-Nets (NWN) paradigm, which coordinates robot actions with LTL-derived global mission specifications. We further propose a Transformer-based anomaly detection pipeline that classifies robot trajectories as normal or anomalous. Experimental evaluations show that our method achieves high accuracy (91.3%) in identifying execution inefficiencies, and demonstrates robust detection capabilities for core mission violations (88.3%) and constraint-based adaptive anomalies (66.8%). An ablation experiment of the embedding and architecture was carried out, obtaining successful results where our novel proposition performs better than simpler representations.
title High-Level Multi-Robot Trajectory Planning And Spurious Behavior Detection
topic Robotics
Machine Learning
url https://arxiv.org/abs/2510.17261