English
Related papers

Related papers: The Cooperative Cleaners Problem in Stochastic Dyn…

200 papers

We study the problem of collective tree exploration in which a team of $k$ mobile agents must collectively visit all nodes of an unknown tree in as few moves as possible. The agents all start from the root and discover adjacent edges as…

Data Structures and Algorithms · Computer Science 2025-07-22 Romain Cosson , Laurent Massoulié

In autonomous robotics, a critical challenge lies in developing robust solutions for Active Collaborative SLAM, wherein multiple robots collaboratively explore and map an unknown environment while intelligently coordinating their movements…

Artificial ecosystems provide an additional experimental tool to support laboratory work, field work, and theoretical development in competitive exclusion research. A novel application of a spatiotemporal agent based model is presented…

Populations and Evolution · Quantitative Biology 2023-06-01 John C. Stevenson

We consider the problem of cooperation in distributed wireless networks of selfish and free transmitters aiming at maximizing their energy-efficiency. The strategy of each transmitter consists in choosing his power control (PC) policy. Two…

Computer Science and Game Theory · Computer Science 2012-10-25 Maël Le Treust , Samson Lasaulce , Mérouane Debbah

Efficient robotic extraterrestrial exploration requires robots with diverse capabilities, ranging from scientific measurement tools to advanced locomotion. A robotic team enables the distribution of tasks over multiple specialized…

Robotics · Computer Science 2026-04-02 Matthias Rubio , Julia Richter , Hendrik Kolvenbach , Marco Hutter

Mapping expansive regions is an arduous and often times incomplete when performed by a single agent. In this paper we illustrate an extension of \texttt{Full SLAM} \cite{Dellaert06ijrr} and \cite{dong}, which ensures smooth maps with…

Robotics · Computer Science 2018-05-08 Karthik Paga , Joe Phaneuf , Adam Driscoll , David Evans

In real-life complex systems, individuals often encounter multiple social dilemmas that cannot be effectively captured using a single-game model. Furthermore, the environment and limited resources both play a crucial role in shaping…

Physics and Society · Physics 2025-04-15 Chengbin Sun , Alfonso de Miguel-Arribas , Chaoqian Wang , Haoxiang Xia , Yamir Moreno

This paper presents a distributed scalable multi-robot planning algorithm for informed sampling of quasistatic spatial fields. We address the problem of efficient data collection using multiple autonomous vehicles and consider the effects…

Robotics · Computer Science 2022-06-06 Sandeep Manjanna , M. Ani Hsieh , Gregory Dudek

In the last years the Prisoner Dilemma (PD) has become a paradigm for the study of the emergence of cooperation in spatially structured populations. Such structure is usually assumed to be given by a graph. In general, the success of…

Adaptation and Self-Organizing Systems · Physics 2011-03-28 M. N. Kuperman , S. Risau-Gusman

Imagine coating buildings and bridges with smart particles (also coined smart paint) that monitor structural integrity and sense and report on traffic and wind loads, leading to technology that could do such inspection jobs faster and…

This paper presents a novel partial differential equation (PDE)-based framework for controlling an ensemble of robots, which have limited sensing and actuation capabilities and exhibit stochastic behaviors, to perform mapping and coverage…

Systems and Control · Computer Science 2017-11-30 Karthik Elamvazhuthi , Hendrik Kuiper , Spring Berman

This article presents a distributed algorithm for a group of robotic agents with omnidirectional vision to deploy into nonconvex polygonal environments with holes. Agents begin deployment from a common point, possess no prior knowledge of…

Robotics · Computer Science 2010-12-03 Karl J. Obermeyer , Anurag Ganguli , Francesco Bullo

Using simulations between pairs of $\epsilon$-greedy q-learners with one-period memory, this article demonstrates that the potential function of the stochastic replicator dynamics (Foster and Young, 1990) allows it to predict the emergence…

Theoretical Economics · Economics 2023-02-23 Maximilian Schaefer

The complete collection of sparse resources in large, unknown environments remains a challenging problem for autonomous robot swarms. Previous studies have shown that a substantial portion of total mission time is consumed during the final…

Robotics · Computer Science 2026-05-22 Qi Arturo Gonzalez , Yifeng Gao , Li Zhang , Qi Lu

In open agent systems, the set of agents that are cooperating or competing changes over time and in ways that are nontrivial to predict. For example, if collaborative robots were tasked with fighting wildfires, they may run out of…

Multiagent Systems · Computer Science 2019-11-21 Adam Eck , Maulik Shah , Prashant Doshi , Leen-Kiat Soh

While multi-agent trust region algorithms have achieved great success empirically in solving coordination tasks, most of them, however, suffer from a non-stationarity problem since agents update their policies simultaneously. In contrast, a…

Artificial Intelligence · Computer Science 2023-02-28 Xihuai Wang , Zheng Tian , Ziyu Wan , Ying Wen , Jun Wang , Weinan Zhang

In this work, it is presented the development of a novel distributed algorithm performing robotic coverage, clustering and dispatch around an event in static-obstacle structured environments without relying on metric information.…

Systems and Control · Electrical Eng. & Systems 2022-02-22 Marco Fabris , Angelo Cenedese

We present algorithms for uniformly covering an unknown indoor region with a swarm of simple, anonymous and autonomous mobile agents. The exploration of such regions is made difficult by the lack of a common global reference frame, severe…

Multiagent Systems · Computer Science 2023-02-24 Ori Rappel , Michael Amir , Alfred M. Bruckstein

A swarm of anonymous oblivious mobile robots, operating in deterministic Look-Compute-Move cycles, is confined within a circular track. All robots agree on the clockwise direction (chirality), they are activated by an adversarial…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-19 Giuseppe A. Di Luna , Ryuhei Uehara , Giovanni Viglietta , Yukiko Yamauchi

Line coverage is the task of servicing a given set of one-dimensional features in an environment. It is important for the inspection of linear infrastructure such as road networks, power lines, and oil and gas pipelines. This paper…

Robotics · Computer Science 2023-06-13 Saurav Agarwal , Srinivas Akella