English
Related papers

Related papers: Exploring a Dynamic Ring without Landmark

200 papers

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…

Dynamical Systems · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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.…

Data Structures and Algorithms · Computer Science 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…

Computer Vision and Pattern Recognition · Computer Science 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…

Distributed, Parallel, and Cluster Computing · Computer Science 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…

Computational Geometry · Computer Science 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…

Artificial Intelligence · Computer Science 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…

Quantum Physics · Physics 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,…

Robotics · Computer Science 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…

Data Structures and Algorithms · Computer Science 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.…

Computer Vision and Pattern Recognition · Computer Science 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…

Machine Learning · Computer Science 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…

Multiagent Systems · Computer Science 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…

Distributed, Parallel, and Cluster Computing · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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…

Robotics · Computer Science 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…

Computation and Language · Computer Science 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…

Computation and Language · Computer Science 2024-04-03 Junkai Zhou , Liang Pang , Ya Jing , Jia Gu , Huawei Shen , Xueqi Cheng
‹ Prev 1 4 5 6 7 8 10 Next ›