---
title: "New paper: Distributed Multi-UAV Partition-Based Patrolling with Fault Tolerance: A Study on Meeting-Based Coordination Strategies"
description: "Aalborg University publishes \"Distributed Multi-UAV Partition-Based Patrolling with Fault Tolerance: A Study on Meeting-Based Coordination Strategies\" in Proceedings of the 18th International Conference on Agents and Artificial Intelligence."
url: https://greencode.ai/news/paper-distributed-multi-uav-partition-based-patrolling-with-fault/
---

# New paper: Distributed Multi-UAV Partition-Based Patrolling with Fault Tolerance: A Study on Meeting-Based Coordination Strategies

- 01 January, 2026
- GreenCode

### New paper: Distributed Multi-UAV Partition-Based Patrolling with Fault Tolerance: A Study on Meeting-Based Coordination Strategies

: Patrolling tasks in multi-robot systems are essential for applications such as surveillance and monitoring, where minimizing the time between visits to any given location is critical. This paper investigates fault-tolerant redistribution strategies for multi-agent patrolling systems in partitioned environments using Unmanned Au-tonomous Vehicles (UAVs). We propose Heuristic Meeting-based Patrolling (HMP), a novel distributed and fault-tolerant patrolling algorithm. Building on the Heuristic Conscientious Reactive (HCR) strategy and incorporating periodic synchronization meetings, HMP enables decentralized coordination and dynamic fault recovery through minimal communication. UAVs exchange information at shared meeting points, enabling detection of failures and redistribution of responsibilities. We evaluate HMP and its simplified variants in various simulated environments using the Multi-Agent Exploration and Patrolling Simulator (MAEPS). The results demonstrate that HMP offers strong performance under both normal and fault conditions, comparative to state-of-the-art patrolling strategies in terms of idleness metrics. However, we also identify limitations in meeting scheduling under certain fault conditions, which can cause cascading failures. Based on these findings, we discuss potential improvements for future work, including enhanced meeting scheduling and adaptive partitioning strategies.

**Authors:** [Puvikaran Santhirasegaram](https://greencode.ai/researchers/puvikaran-santhirasegaram/), [Henrik Van Peet](https://greencode.ai/researchers/henrik-van-peet/), [Mads Mogensen](https://greencode.ai/researchers/mads-mogensen/), [Giovanni Bacci](https://greencode.ai/researchers/giovanni-bacci/), [Timothy Merritt](https://greencode.ai/researchers/timothy-merritt/), [Michele Albano](https://greencode.ai/researchers/michele-albano/)

**Contributing partner:** [Aalborg University](https://greencode.ai/partners/aalborg-universitet/)

[Publication page and citation](https://greencode.ai/publications/distributed-multi-uav-partition-based-patrolling-with-fault-tolerance-a-study-on/) [View at the publisher](https://doi.org/10.5220/0014344300004052)

#### Categories

- All news **(43)**
- Publications **(25)**
- Project news **(14)**
- Articles **(4)**

#### Recent Post

- #### [greenai.guide: plain-English help for using AI with less energy](https://greencode.ai/news/greenai-guide/)

  [Read more](https://greencode.ai/news/greenai-guide/)
- #### [New paper: IP-Preserving Enterprise System Modernization via LLM-Driven Specification Extraction and Multi-target Code Generation](https://greencode.ai/news/paper-ip-preserving-enterprise-system-modernization-via-llm-driven/)

  [Read more](https://greencode.ai/news/paper-ip-preserving-enterprise-system-modernization-via-llm-driven/)
- #### [New paper: (How) Do Large Language Models Understand High-Level Message Sequence Charts?](https://greencode.ai/news/paper-how-do-large-language-models-understand-high-level-message-s/)

  [Read more](https://greencode.ai/news/paper-how-do-large-language-models-understand-high-level-message-s/)
- #### [GreenCode is now on YouTube and TikTok](https://greencode.ai/news/greencode-on-youtube-and-tiktok/)

  [Read more](https://greencode.ai/news/greencode-on-youtube-and-tiktok/)
