中文
相关论文

相关论文: The Cooperative Cleaners Problem in Stochastic Dyn…

200 篇论文

Gathering is a fundamental coordination problem in swarm robotics, where the objective is to bring robots together at a point not known to them at the beginning. While most research focuses on continuous domains, some studies also examine…

分布式、并行与集群计算 · 计算机科学 2024-10-17 Abhinav Chakraborty , Pritam Goswami , Satakshi Ghosh

In order to solve complex, long-horizon tasks, intelligent robots need to carry out high-level, abstract planning and reasoning in conjunction with motion planning. However, abstract models are typically lossy and plans or policies computed…

机器人学 · 计算机科学 2022-05-27 Naman Shah , Siddharth Srivastava

This work studies a dynamic, adversarial resource allocation problem in environments modeled as graphs. A blue team of defender robots are deployed in the environment to protect the nodes from a red team of attacker robots. We formulate the…

系统与控制 · 电气工程与系统科学 2021-12-21 Daigo Shishika , Yue Guan , Michael Dorothy , Vijay Kumar

We address control synthesis of stochastic discrete-time linear multi-agent systems under jointly chance-constrained collaborative signal temporal logic specifications in a distribution-free manner using available disturbance samples, which…

系统与控制 · 电气工程与系统科学 2025-08-27 Eleftherios E. Vlahakis , Lars Lindemann , Dimos V. Dimarogonas

Building agents that can explore their environments intelligently is a challenging open problem. In this paper, we make a step towards understanding how a hierarchical design of the agent's policy can affect its exploration capabilities.…

机器学习 · 计算机科学 2018-11-19 Maruan Al-Shedivat , Lisa Lee , Ruslan Salakhutdinov , Eric Xing

The mine detection in an unexplored area is an optimization problem where multiple mines, randomly distributed throughout an area, need to be discovered and disarmed in a minimum amount of time. We propose a strategy to explore an unknown…

人工智能 · 计算机科学 2018-04-24 F. De Rango , N. Palmieri , X. S. Yang , S. Marano

This paper proposes a novel swarm-based control algorithm for exploration and coverage of unknown environments, while maintaining a formation that permits short-range communication. The algorithm combines two elements: swarm rules for…

机器人学 · 计算机科学 2022-01-26 Vu Phi Tran , Matthew A. Garratt , Kathryn Kasmarik , Sreenatha G. Anavatti

We study evolutionary games in a spatial diluted grid environment in which agents strategically interact locally but can also opportunistically move to other positions within a given migration radius. Using the imitation of the best rule…

物理与社会 · 物理学 2015-06-17 Pierre Buesser , Marco Tomassini , Alberto Antonioni

We investigate the emergence of cohesive flocking in open, boundless space using a multi-agent reinforcement learning framework. Agents integrate positional and orientational information from their closest topological neighbours and learn…

软凝聚态物质 · 物理学 2026-02-02 Martino Brambati , Antonio Celani , Marco Gherardi , Francesco Ginelli

We consider the problem of scattering $n$ robots in a two dimensional continuous space. As this problem is impossible to solve in a deterministic manner, all solutions must be probabilistic. We investigate the amount of randomness (that is,…

数据结构与算法 · 计算机科学 2015-02-25 Quentin Bramas , Sébastien Tixeuil

Motivated by collaborative reinforcement learning (RL) and optimization with time-correlated data, we study a generic federated stochastic approximation problem involving $M$ agents, where each agent is characterized by an agent-specific…

机器学习 · 计算机科学 2025-04-17 Feng Zhu , Aritra Mitra , Robert W. Heath

We investigate the problem of optimally assigning a large number of robots (or other types of autonomous agents) to guard the perimeters of closed 2D regions, where the perimeter of each region to be guarded may contain multiple disjoint…

机器人学 · 计算机科学 2019-05-14 Si Wei Feng , Shuai D. Han , Kai Gao , Jingjin Yu

A significant element of human cooperative intelligence lies in our ability to identify opportunities for fruitful collaboration; and conversely to recognise when the task at hand is better pursued alone. Research on flexible cooperation in…

多智能体系统 · 计算机科学 2026-03-10 Max Taylor-Davies , Neil Bramley , Christopher G. Lucas

Generalized from the concept of consensus, this paper considers a group of edge agreements, i.e. constraints defined for neighboring agents, in which each pair of neighboring agents is required to satisfy one edge agreement constraint. Edge…

最优化与控制 · 数学 2023-12-04 Zehui Lu , Shaoshuai Mou

In this work, we tackle the problem of open-ended learning by introducing a method that simultaneously evolves agents and increasingly challenging environments. Unlike previous open-ended approaches that optimize agents using a fixed neural…

人工智能 · 计算机科学 2023-10-12 Muhammad Umair Nasir , Michael Beukman , Steven James , Christopher Wesley Cleghorn

Several distributed algorithms are presented for the exploration of unknown indoor regions by a swarm of flying, energy constrained agents. The agents, which are identical, autonomous, anonymous and oblivious, uniformly cover the region and…

多智能体系统 · 计算机科学 2023-05-17 Ori Rappel , Joseph Z. Ben-Asher , Alfred M. Bruckstein

Conventional distributed approaches to coverage control may suffer from lack of convergence and poor performance, due to the fact that agents have limited information, especially in non-convex discrete environments. To address this issue,…

计算机科学与博弈论 · 计算机科学 2024-04-09 Tatsuya Iwase , Aurélie Beynier , Nicolas Bredeche , Nicolas Maudet , Jason R. Marden

A generic property of biological, social and economical networks is their ability to evolve in time, creating and suppressing interactions. We approach this issue within the framework of an adaptive network of agents playing a Prisoner's…

适应与自组织系统 · 物理学 2014-10-20 Martin G. Zimmermann , Victor M. Eguiluz , Maxi San Miguel

In this work we present an algorithm for covering continuous connected domains by ant-like robots with very limited capabilities. The robots can mark visited places with pheromone marks and sense the level of the pheromone in their local…

机器人学 · 计算机科学 2012-06-20 Eliyahu Osherovich

In order to fully exploit the advantages inherent to cooperating heterogeneous multi-robot teams, sophisticated coordination algorithms are essential. Time-extended multi-robot task allocation approaches assign and schedule a set of tasks…

系统与控制 · 电气工程与系统科学 2020-05-11 Esther Bischoff , Fabian Meyer , Jairo Inga , Sören Hohmann