中文
相关论文

相关论文: Double Oracle Algorithm for Game-Theoretic Robot A…

200 篇论文

Task allocation plays a vital role in multi-robot autonomous cleaning systems, where multiple robots work together to clean a large area. However, most current studies mainly focus on deterministic, single-task allocation for cleaning…

机器人学 · 计算机科学 2023-04-05 Yabin Wang , Xiaopeng Hong , Zhiheng Ma , Tiedong Ma , Baoxing Qin , Zhou Su

This paper investigates the distributed fixed point finding problem for a global operator over a directed and unbalanced multi-agent network, where the global operator is quasinonexpansive and only partially accessible to each individual…

最优化与控制 · 数学 2021-07-13 Xiuxian Li , Min Meng , Lihua Xie

Colonel Blotto games with discrete strategy spaces effectively illustrate the intricate nature of multidimensional strategic reasoning. This paper studies the equilibrium set of such games where, in line with prior experimental work, the…

计算机科学与博弈论 · 计算机科学 2024-03-28 Christian Ewerhart , Stanisław Kaźmierowski

Data mining and knowledge discovery are two important growing research fields in the last two decades due to the abundance of data collected from various sources. The exponentially growing volumes of generated data urge the development of…

计算机科学与博弈论 · 计算机科学 2020-07-13 Dalila Kessira , Mohand-Tahar Kechadi

Computation load-sharing across a network of heterogeneous robots is a promising approach to increase robots capabilities and efficiency as a team in extreme environments. However, in such environments, communication links may be…

The dispersion problem on graphs requires $k$ robots placed arbitrarily at the $n$ nodes of an anonymous graph, where $k \leq n$, to coordinate with each other to reach a final configuration in which each robot is at a distinct node of the…

分布式、并行与集群计算 · 计算机科学 2018-06-01 Ajay D. Kshemkalyani , Faizan Ali

This paper investigates heterogeneous-cost task allocation with budget constraints (HCTAB), wherein heterogeneity is manifested through the varying capabilities and costs associated with different agents for task execution. Different from…

计算机科学与博弈论 · 计算机科学 2024-04-08 Weiyi Yang , Xiaolu Liu , Lei He , Yonghao Du , Yingwu Chen

Learning in games provides a powerful framework to design control policies for self-interested agents that may be coupled through their dynamics, costs, or constraints. We consider the case where the dynamics of the coupled system can be…

系统与控制 · 电气工程与系统科学 2024-09-18 Mostafa M. Shibl , Vijay Gupta

We consider a path guarding problem in dynamic Defender-Attacker Blotto games (dDAB), where a team of robots must defend a path in a graph against adversarial agents. Multi-robot systems are particularly well suited to this application, as…

计算机科学与博弈论 · 计算机科学 2023-05-29 Austin K. Chen , Bryce L. Ferguson , Daigo Shishika , Michael Dorothy , Jason R. Marden , George J. Pappas , Vijay Kumar

In this paper, we propose a distributed algorithm to control a team of cooperating robots aiming to protect a target from a set of intruders. Specifically, we model the strategy of the defending team by means of an online optimization…

机器人学 · 计算机科学 2023-04-28 Lorenzo Pichierri , Guido Carnevale , Lorenzo Sforni , Andrea Testa , Giuseppe Notarstefano

In this paper, the problem of distributively seeking the equilibria of aggregative games with bilevel structures is studied. Different from the traditional aggregative games, here the aggregation is determined by the minimizer of a virtual…

系统与控制 · 电气工程与系统科学 2025-12-02 Kaihong Lu , Huanshui Zhang , Long Wang

The task allocation problem in multi-robot systems (MRTA) is an NP-hard problem whose viable solutions are usually found by heuristic algorithms. Considering the increasing need of improvement on logistics, the use of robots for increasing…

机器人学 · 计算机科学 2022-03-02 George S. Oliveira , Juha Röning , Patricia D. M. Plentz , Jônata T. Carvalho

For multi-robot teams with heterogeneous capabilities, typical task allocation methods assign tasks to robots based on the suitability of the robots to perform certain tasks as well as the requirements of the task itself. However, in…

机器人学 · 计算机科学 2020-03-09 Yousef Emam , Siddharth Mayya , Gennaro Notomista , Addison Bohannon , Magnus Egerstedt

A distributed Nash equilibrium seeking algorithm is presented for networked games. We assume an incomplete information available to each player about the other players' actions. The players communicate over a strongly connected digraph to…

系统与控制 · 计算机科学 2019-12-10 Farzad Salehisadaghiani , Lacra Pavel

Coalition is an important mean of multi-robot systems to collaborate on common tasks. An adaptive coalition strategy is essential for the online performance in dynamic and unknown environments. In this work, the problem of territory defense…

机器人学 · 计算机科学 2023-10-10 Junfeng Chen , Zili Tang , Meng Guo

Stochastic games combine controllable and adversarial non-determinism with stochastic behavior and are a common tool in control, verification and synthesis of reactive systems facing uncertainty. Multi-objective stochastic games are natural…

计算复杂性 · 计算机科学 2022-07-21 Tobias Winkler , Maximilian Weininger

We study the problem of achieving decentralized coordination by a group of strategic decision makers choosing to engage or not in a task in a stochastic setting. First, we define a class of symmetric utility games that encompass a broad…

系统与控制 · 电气工程与系统科学 2023-04-05 Marcos M. Vasconcelos , Behrouz Touri

Inspired by the path coordination problem arising from robo-taxis, warehouse management, and mixed-vehicle routing problems, we model a group of heterogeneous players responding to stochastic demands as a congestion game under Markov…

多智能体系统 · 计算机科学 2022-07-06 Sarah H. Q. Li , Dan Calderone , Behcet Acikmese

Efficient distributed spectrum sharing mechanism is crucial for improving the spectrum utilization. The spatial aspect of spectrum sharing, however, is less understood than many other aspects. In this paper, we generalize a recently…

网络与互联网体系结构 · 计算机科学 2012-09-25 Xu Chen , Jianwei Huang

We train two neural networks adversarially to play static games. At each iteration, a row and column network observe a new random bimatrix game and output individual mixed strategies. The parameters of each network are independently updated…

理论经济学 · 经济学 2025-05-09 Daniele Condorelli , Massimiliano Furlan