中文
相关论文

相关论文: Group Evacuation on a Line by Agents with Differen…

200 篇论文

Two mobile agents (robots) with distinct labels have to meet in an arbitrary, possibly infinite, unknown connected graph or in an unknown connected terrain in the plane. Agents are modeled as points, and the route of each of them only…

数据结构与算法 · 计算机科学 2016-11-25 Jurek Czyzowicz , Arnaud Labourel , Andrzej Pelc

We study a search problem on capturing a moving target on an infinite real line. Two autonomous mobile robots (which can move with a maximum speed of 1) are initially placed at the origin, while an oblivious moving target is initially…

机器人学 · 计算机科学 2025-10-08 Khaled Jawhar , Evangelos Kranakis

We introduce and study a new search-type problem with ($n+1$)-robots on a disk. The searchers (robots) all start from the center of the disk, have unit speed, and can communicate wirelessly. The goal is for a distinguished robot (the queen)…

离散数学 · 计算机科学 2018-05-10 J. Czyzowicz , K. Georgiou , R. Killick , E. Kranakis , D. Krizanc , L. Narayanan , J. Opatrny , S. Shende

High-performance industrial automation systems rely on tens of simultaneously active sensors and actuators and have stringent communication latency and reliability requirements. Current wireless technologies like WiFi, Bluetooth, and LTE…

In this paper, we design a greedy routing on networks of mobile agents. In the greedy routing algorithm, every time step a packet in agent $i$ is delivered to the agent $j$ whose distance from the destination is shortest among searched…

网络与互联网体系结构 · 计算机科学 2011-12-21 Han-Xin Yang , Wen-Xu Wang , Ying-Cheng Lai , Bing-Hong Wang

A group of mobile agents is given a task to explore an edge-weighted graph $G$, i.e., every vertex of $G$ has to be visited by at least one agent. There is no centralized unit to coordinate their actions, but they can freely communicate…

离散数学 · 计算机科学 2019-02-20 Dorota Osula

This paper investigates the problem of secure communication in a wireline noiseless scenario where a source wishes to communicate to a number of destinations in the presence of a passive external adversary. Different from the multicast…

信息论 · 计算机科学 2019-01-10 Gaurav Kumar Agarwal , Martina Cardone , Christina Fragouli

Consider the scenario where multiple agents have to move in an optimal way through a network, each one towards their ending position while avoiding collisions. By optimal, we mean as fast as possible, which is evaluated by a measure known…

计算复杂性 · 计算机科学 2025-06-02 Foivos Fioravantes , Dušan Knop , Jan Matyáš Křišťan , Nikolaos Melissinos , Michal Opler

We consider the optimal online packet scheduling problem in a single-user energy harvesting wireless communication system, where energy is harvested from natural renewable sources, making future energy arrivals instants and amounts random…

信息论 · 计算机科学 2012-11-22 Rahul Vaze

We consider a fundamental problem concerning the deployment of a wireless robotic network: to fulfill various end-to-end performance requirements, a "sufficient" number of robotic relays must be deployed to ensure that links are of…

机器人学 · 计算机科学 2016-11-28 Pradipta Ghosh , Bhaskar Krishnamachari

A standard belief on emerging collective behavior is that it emerges from simple individual rules. Most of the mathematical research on such collective behavior starts from imperative individual rules, like always go to the center. But how…

种群与进化 · 定量生物学 2018-02-23 El Mahdi El Mhamdi , Rachid Guerraoui , Alexandre Maurer , Vladislav Tempez

We present an improved algorithm for the problem of evacuating two robots from the unit disk via an unknown exit on the boundary. Robots start at the center of the disk, move at unit speed, and can only communicate locally. Our algorithm…

离散数学 · 计算机科学 2019-05-28 Yann Disser , Sören Schmitt

We analyze the dynamics of room evacuation for mixed populations that include both competitive and cooperative individuals through numerical simulations using the social force model. Cooperative agents represent well-trained individuals who…

物理与社会 · 物理学 2024-05-17 Amir Zablotsky , Marcelo N Kuperman , Sebastián Bouzat

The technique of cooperative communication has recently gained momentum in the research community; this technique utilizes the notion of relay, as an intermediate node between the source and the destination, to enhance the overall system…

网络与互联网体系结构 · 计算机科学 2010-01-20 Abbass Marouni , Youssef Nasser , Maryline Hélard , Haidar El-Mokdad

In novel forms of the Social Internet of Things, any mobile user within communication range may help routing messages for another user in the network. The resulting message delivery rate depends both on the users' mobility patterns and the…

神经与进化计算 · 计算机科学 2018-10-08 D. Bucur , G. Iacca , M. Gaudesi , G. Squillero , A. Tonda

We consider a team of mobile autonomous robots with the aim to cover a given set of targets. Each robot aims to select a target to cover and physically reach it by the final time in coordination with other robots given the locations of…

系统与控制 · 电气工程与系统科学 2021-11-24 Sarper Aydin , Ceyhun Eksin

We investigate the relay selection problem for a decode and forward collaborative network. Users are able to collaborate; decode messages of each other, re-encode and forward along with their own messages. We study the performance obtained…

信息论 · 计算机科学 2009-09-29 Saeed Akhavan Astaneh , Saeed Gazor

Consider $k$ robots initially located at a point inside a region $T$. Each robot can move anywhere in $T$ independently of other robots with maximum speed one. The goal of the robots is to \emph{evacuate} $T$ through an exit at an unknown…

计算几何 · 计算机科学 2018-12-27 Huda Chuangpishit , Saeed Mehrabi , Lata Narayanan , Jaroslav Opatrny

We consider information dissemination in a large $n$-user wireless network in which $k$ users wish to share a unique message with all other users. Each of the $n$ users only has knowledge of its own contents and state information; this…

社会与信息网络 · 计算机科学 2015-01-06 Yuxin Chen , Sanjay Shakkottai , Jeffrey G. Andrews

Gathering is a fundamental task for multi-agent systems and the problem has been studied under various assumptions on the sensing capabilities of mobile agents. This paper addresses the problem for a group of agents that are identical and…

多智能体系统 · 计算机科学 2020-04-14 Ariel Barel , Thomas Dagès , Rotem Manor , Alfred M. Bruckstein