中文
相关论文

相关论文: Exploring a Dynamic Ring without Landmark

200 篇论文

This paper focuses on the multi-agent synchronization problem with an open-loop unstable leader and followers under the switching topologies. For this issue, the typical approach is intermittent communication (including a spanning tree…

动力系统 · 数学 2026-04-28 Haotian Xu , Bohui Wang , Shuai Liu , Chao Shen , Xiangyu Meng , Guanghui Wen

We consider the problem of fairly dividing a set of heterogeneous divisible resources among agents with different preferences. We focus on the setting where the resources correspond to the edges of a connected graph, every agent must be…

数据结构与算法 · 计算机科学 2023-12-13 Argyrios Deligkas , Eduard Eiben , Robert Ganian , Thekla Hamm , Sebastian Ordyniak

We investigate the problem of optimally observing a finite set of targets using a mobile agent over an infinite time horizon. The agent is tasked to move in a network-constrained structure to gather information so as to minimize the…

系统与控制 · 电气工程与系统科学 2022-01-19 Samuel C. Pinto , Shirantha Welikala , Sean B. Andersson , Julien M. Hendrickx , Christos G. Cassandras

Two mobile agents starting at different nodes of an unknown network have to meet. This task is known in the literature as rendezvous. Each agent has a different label which is a positive integer known to it, but unknown to the other agent.…

数据结构与算法 · 计算机科学 2015-04-24 Yoann Dieudonné , Andrzej Pelc , Vincent Villain

Deep learning-based approaches have achieved significant improvements on public video anomaly datasets, but often do not perform well in real-world applications. This paper addresses two issues: the lack of labeled data and the difficulty…

计算机视觉与模式识别 · 计算机科学 2024-04-22 Giacomo D'Amicantonio , Egor Bondarau , Peter H. N. de With

We establish a classification of decision problems that are to be solved by mobile agents operating in unlabeled graphs, using a deterministic protocol. The classification is with respect to the ability of a team of agents to solve the…

分布式、并行与集群计算 · 计算机科学 2010-11-12 Pierre Fraigniaud , Andrzej Pelc

The Internet is poised to host billions to trillions of autonomous AI agents that negotiate, delegate, and migrate in milliseconds and workloads that will strain DNS-centred identity and discovery. In this paper, we describe the NANDA index…

This paper gives an introduction to the problem of mapping simple polygons with autonomous agents. We focus on minimalistic agents that move from vertex to vertex along straight lines inside a polygon, using their sensors to gather local…

计算几何 · 计算机科学 2018-12-10 Jérémie Chalopin , Shantanu Das , Yann Disser , Matúš Mihalák , Peter Widmayer

In visual semantic navigation, the robot navigates to a target object with egocentric visual observations and the class label of the target is given. It is a meaningful task inspiring a surge of relevant research. However, most of the…

人工智能 · 计算机科学 2021-09-21 Xinzhu Liu , Di Guo , Huaping Liu , Fuchun Sun

We investigate the problem of finding a static treasure in anonymous graphs using oblivious agents and introduce a novel approach that leverages quantum information. In anonymous graphs, vertices are unlabelled, indistinguishable, and edges…

量子物理 · 物理学 2025-09-04 Gaurav Gaur , Barun Gorain , Rishi Ranjan Singh , Daya Gaur

We present a scalable and effective multi-agent safe motion planner that enables a group of agents to move to their desired locations while avoiding collisions with obstacles and other agents, with the presence of rich obstacles,…

机器人学 · 计算机科学 2020-12-17 Jingkai Chen , Jiaoyang Li , Chuchu Fan , Brian Williams

We consider the problem of graph searching with prediction recently introduced by Banerjee et al. (2022). In this problem, an agent, starting at some vertex $r$ has to traverse a (potentially unknown) graph $G$ to find a hidden goal node…

数据结构与算法 · 计算机科学 2024-03-19 Adela Frances DePavia , Erasmo Tani , Ali Vakilian

Accurate detection of anatomical landmarks is an essential step in several medical imaging tasks. We propose a novel communicative multi-agent reinforcement learning (C-MARL) system to automatically detect landmarks in 3D brain images.…

计算机视觉与模式识别 · 计算机科学 2020-09-29 Guy Leroy , Daniel Rueckert , Amir Alansary

We present a novel graph neural network we call AgentNet, which is designed specifically for graph-level tasks. AgentNet is inspired by sublinear algorithms, featuring a computational complexity that is independent of the graph size. The…

机器学习 · 计算机科学 2023-03-01 Karolis Martinkus , Pál András Papp , Benedikt Schesch , Roger Wattenhofer

This work studies the operation of multi-agent networks engaged in binary decision tasks, and derives performance expressions and performance operating curves under challenging conditions with some revealing insights. One of the main…

多智能体系统 · 计算机科学 2019-05-31 Stefano Marano , Ali H. Sayed

In this paper, we present two self-stabilizing algorithms that enable a single (mobile) agent to explore graphs. Starting from any initial configuration, \ie regardless of the initial states of the agent and all nodes, as well as the…

分布式、并行与集群计算 · 计算机科学 2025-04-15 Yuichi Sudo , Fukuhito Ooshita , Sayaka Kamei

This paper introduces an approach to address the target enclosing problem using non-holonomic multiagent systems, where agents self-organize on the enclosing shape around a fixed target. In our approach, agents independently move toward the…

系统与控制 · 电气工程与系统科学 2024-08-19 Praveen Kumar Ranjan , Abhinav Sinha , Yongcan Cao

In recent years Landmark Complexes have been successfully employed for localization-free and metric-free autonomous exploration using a group of sensing-limited and communication-limited robots in a GPS-denied environment. To ensure rapid…

机器人学 · 计算机科学 2022-09-27 Xiatao Sun , Yuwei Wu , Subhrajit Bhattacharya , Vijay Kumar

The evaluation of large language models (LLMs) has predominantly relied on static datasets, which offer limited scalability and fail to capture the evolving reasoning capabilities of recent models. To overcome these limitations, we propose…

计算与语言 · 计算机科学 2026-03-02 Seungdong Yoa , Sanghyu Yoon , Suhee Yoon , Dongmin Kim , Ye Seul Sim , Junhyun Lee , Woohyung Lim

Constructing personalized and anthropomorphic agents holds significant importance in the simulation of social networks. However, there are still two key problems in existing works: the agent possesses world knowledge that does not belong to…

计算与语言 · 计算机科学 2024-04-03 Junkai Zhou , Liang Pang , Ya Jing , Jia Gu , Huawei Shen , Xueqi Cheng