Mind the Gaps: Multi-Robot Feedback-Driven Ergodic Coverage in Unknown Environments

Thales C. Silva & Nora Ayanian · 2026

Read Mind the Gaps: Multi-Robot Feedback-Driven Ergodic Coverage in Unknown Environments by Thales C. Silva & Nora Ayanian (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-21719.txt.

Introduction

Silva and Ayanian design a way for robot teams to cover unknown territory by chasing information rather than a preset map. Their method builds a target distribution from environmental models that update live from sensor feedback, then steers each robot so its time spent across regions matches that distribution. Simulations show the teams concentrate on high-interest areas and use their resources more efficiently than fixed ergodic search.

Catalog record

CREATORThales C. Silva & Nora Ayanian
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28797
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2605.21719

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Mind the Gaps: Multi-Robot Feedback-Driven Ergodic Coverage in Unknown Environments Thales C. Silva & Nora Ayanian Abstract In this work, we address the problem of multi-robot adaptive coverage, where teams of robots perform dynamic sampling by continuously adjusting their positions to collect data in an environment. This task can be challenging, particularly when robots must be efficiently allocated to new sampling locations over time. Ergodic search methods optimize robot trajectories by ensuring that the robots’ time-averaged spatial distribution aligns with the spatial distribution of environmental information. While these methods promote effective exploration provided a target distribution, they often fail to account for unknown prior distributions of the environment. To overcome this limitation, we propose an adaptive coverage strategy that utilizes real-time feedback from an environmental model to adjust robot sampling behavior in response to unknown conditions. Our approach enhances traditional ergodic trajectory optimization by constructing a target spatial information distribution based on parametric models of the environment, which are updated online. This strategy assumes that the environment is either static or changes slowly compared to the robot’s motion. Our framework allows robots to dynamically prioritize regions of high interest, improving coverage efficiency, synthesizing effective control policies for individual agents, and optimizing resource use in settings with unknown prior distributions. We validate our approach through simulations, demonstrating its effectiveness in enhancing coverage and resource allocation. I Introduction Multi-agent systems involve multiple agents interacting, coordinating, and competing to perform complex tasks [ 14 ] . These systems have practical application in various fields such as robotic swarms [ 28 ] , environmental monitoring [ 16 , 24 ] , and surveillance [ 27 ] . In tasks that include data-acquisition, such as search and rescue [ 9 ] , characterization of ocean currents [ 7 ] , multi-agent exploration [ 4 ] , the proper coverage planning poses a particular set of challenges, including building a model of the dynamic environment, quantifying the model uncertainty, and assigning the robots to new sampling points according to a uncertainty quantification method. This allows the multi-robot team to adequately consider the spatial distribution of environmental information while optimizing trajectories [ 6 , 5 , 8 ] . By addressing these issues, robots can persistently monitor a spatiotemporal environment. In this paper, we consider these problems and propose a solution for the characterization and coverage of a spatial distribution of interest. In general, adaptive sampling strategies can be segmented in three distinct parts, each with its own degree of complexity: i) a model of the process to be sampled, ii) an uncertain quantification metric, and iii) a planning approach that will lead the agents to desired sampling locations. In this work, we leverage the planning flexibility of ergodic search methods [ 19 , 20 , 5 , 17 ] , which allow us to tackle the issue of optimizing search trajectories while properly considering spatial distributions. In particular, we do not focus on modifying the underlying traditional ergodic search algorithm [ 18 , 6 ] . Instead, we focus on systematically constructing the target distribution using estimates of the environmental process and the robot’s sensing model. Fig. 1 : Example of ergodic trajectory (right) and a trajectory that moves to the highest density point (left). Both trajectories start from identical initial conditions. An ergodic trajectory finds a balance between exploitation and exploration. It spends more time sampling areas that provide valuable information while still covering a wider range instead of being limited to the highest-density points [ 19 , 6 ] . Figure 1 illustrates the trajectory of such a coverage strategy where the density given by a bimodal Gaussian distribution. This strategy increases resiliency to potential modeling inaccuracies by encouraging a thorough and adaptable sensing approach. There are many methods to compute an ergodic trajectory. In [ 1 , 10 ] , a heat equation is used to consider the difference between the goal and coverage distributions of a multi-robot system, guiding the agents’ movement through a potential field. While Lee et al. [ 13 ] proposes a Stein variational inference method to handle distribution of trajectories in continuous time and space. However, projection-based trajectory optimisation [ 6 ] is, traditionally, the most widespread method. While these works focus on trajectory planning , the representation of the distribution of the environment is key to closing the loop on adaptive control strategies. For example, in [ 21 , 6 , 17 ] the desired distribution is pre-defined by the user. Expanding on that, [ 19 ] uses a Bayesian filter to represent the belief state of the desired distribution and updates it over time. In Naveed et al. [ 20 ] , information decay is combined with a traditional ergodic search algorithm to model the lack of measurements over time. In addition, they also incorporate an energy-aware filter to ensure the robots have enough battery during the mission. In contrast, our approach addresses this challenge by employing a parametric adaptive model to represent the informational distribution in the environment. The robot team collects data samples in dynamic settings, where the ability to track a changing sensory function is enhanced by using a forgetting factor in the data weighting process. By incorporating adaptive modeling strategies into a ergodic search, we gain the ability to systematically address a core challenge of adaptive coverage. We capture the underlying distribution and changes in information density. This enables robots to continuously update their understanding of the environment process in real-time. This planning approach ensures that the robots do not ignore regions with lower density, while allocating visitation time proportionally to the target distribution. By not modifying the core ergodic algorithm but instead adapting the model used as target distribution, we balance efficient exploration with targeted sampling in areas of high interest. In a nutshell, the contributions of this work are: I) An online adaptive method to update the target distribution of an ergodic search algorithm for a multi-robot team, which allows for coverage of unknown distributions without priors. II) The seamless incorporation of target models with an ergodic method for multi-robot system. We show that, for a static environment, our adaptive model converges to the process of interest. The remainder of the paper is organized as follows: the robot team model and problem formulation are described in Section II . Our feedback control law is introduced in Section III . Results are in Section IV , and a discussion is in Section V . Finally, conclusions are in Section VI . II Problem Set-Up In this section we formulate the coverage problem. We assume the robots have integrator dynamics, \displaystyle\dot{x}_{i}=u_{i}, (1) for i=1,...,N , where x_{i}\in\mathbb{R}^{2} and u_{i}\in\mathbb{R}^{2} are the robot’s position and input, respectively. In general, to achieve such a dynamics we can assume that a low-level controller can be in place to enforce ( 1 ). We assume the robots carry sensors to sample a dynamical process of interest in the environment and that they have sufficient computational power to keep a local representation of the environment. We consider the existence of a function that maps environment locations to the information of interest, i.e., \phi:A\mapsto\mathbb{R} , where A\subset\mathbb{R}^{2} is a region in the environment. Such a function acts as

Read the complete text