Lightweight Decentralized Neural Network-Based Strategies for Multi-Robot Patrolling
arXiv:2412.11916 · doi:10.1145/3672608.3707752
Abstract
The problem of decentralized multi-robot patrol has previously been approached primarily with hand-designed strategies for minimization of 'idlenes' over the vertices of a graph-structured environment. Here we present two lightweight neural network-based strategies to tackle this problem, and show that they significantly outperform existing strategies in both idleness minimization and against an intelligent intruder model, as well as presenting an examination of robustness to communication failure. Our results also indicate important considerations for future strategy design.
References in corpus (3)
- Experimental Comparison of Open Source Visual-Inertial-Based State Estimation Algorithms in the Underwater Domain
- On cooperative patrolling: optimal trajectories, complexity analysis, and approximation algorithms
- Collective Anomaly Perception During Multi-Robot Patrol: Constrained Interactions Can Promote Accurate Consensus