A Field-Based Approach for Runtime Replanning in Swarm Robotics Missions

Ensuring mission success for multi-robot systems operating in unpredictable environments requires robust mechanisms to react to unpredictable events, such as robot failures, by adapting plans in real-time. Adaptive mechanisms are especially needed for large teams deployed in areas with unreliable network infrastructure, for which centralized control is impractical and where network segmentation is frequent. This paper advances the state of the art by proposing a field-based runtime task replanning approach grounded in aggregate programming. Through this paradigm, the mission and the environment are represented by continuously evolving fields, enabling robots to make decentralized decisions and collectively adapt the ongoing plan. We compare our approach with a simple late-stage replanning strategy and an oracle centralized continuous replanner. We provide experimental evidence that the proposed approach achieves performance close to the oracle if the communication range is sufficient, while significantly outperforming the baseline even under sparse communication. Additionally, we show that the approach can scale well with the number of robots.

Authors

Institutions

Publication Details

Published
2025-09-29
DOI
https://doi.org/10.1109/acsos66086.2025.00017
Primary Topic
Distributed Control Multi-Agent Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Field-Based Approach for Runtime Replanning in Swarm Robotics Missions

Branko Miloradović, Mirko Viroli, Gianluca Aguzzi, Danilo Pianini et al.
Distributed Control Multi-Agent Systems
article

A Field-Based Approach for Runtime Replanning in Swarm Robotics Missions

Branko Miloradović, Mirko Viroli, Gianluca Aguzzi, Danilo Pianini, Alessandro V. Papadopoulos, Angela Cortecchia
article en

Abstract

Ensuring mission success for multi-robot systems operating in unpredictable environments requires robust mechanisms to react to unpredictable events, such as robot failures, by adapting plans in real-time. Adaptive mechanisms are especially needed for large teams deployed in areas with unreliable network infrastructure, for which centralized control is impractical and where network segmentation is frequent. This paper advances the state of the art by proposing a field-based runtime task replanning approach grounded in aggregate programming. Through this paradigm, the mission and the environment are represented by continuously evolving fields, enabling robots to make decentralized decisions and collectively adapt the ongoing plan. We compare our approach with a simple late-stage replanning strategy and an oracle centralized continuous replanner. We provide experimental evidence that the proposed approach achieves performance close to the oracle if the communication range is sufficient, while significantly outperforming the baseline even under sparse communication. Additionally, we show that the approach can scale well with the number of robots.

Larkin University (US), University of Bologna (IT)
Openalex Percentile: Top 62%
Distributed Control Multi-Agent Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.