中文
相关论文

相关论文: Capturing a Moving Target by Two Robots in the F2F…

200 篇论文

We consider linear search for capturing an oblivious moving target by two autonomous robots with different communicating abilities. Both robots can communicate Face-to-Face (F2F) when co-located but in addition one robot is a Sender (can…

分布式、并行与集群计算 · 计算机科学 2025-08-08 Khaled Jawhar , Evangelos Kranakis

Consider search on an infinite line involving an autonomous robot starting at the origin of the line and an oblivious moving target at initial distance $d \geq 1$ from it. The robot can change direction and move anywhere on the line with…

分布式、并行与集群计算 · 计算机科学 2022-11-08 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

We revisit the linear search problem where a robot, initially placed at the origin on an infinite line, tries to locate a stationary target placed at an unknown position on the line. Unlike previous studies, in which the robot travels along…

数据结构与算法 · 计算机科学 2017-01-12 Jurek Czyzowicz , Evangelos Kranakis , Danny Krizanc , Lata Narayanan , Jaroslav Opatrny , Sunil Shende

Two cooperating, autonomous mobile robots with arbitrary nonzero max speeds are placed at arbitrary initial positions in the plane. A remotely detonated bomb is discovered at some source location and must be moved to a safe distance away…

分布式、并行与集群计算 · 计算机科学 2022-10-12 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

We study a fundamental cooperative message-delivery problem on the plane. Assume $n$ robots which can move in any direction, are placed arbitrarily on the plane. Robots each have their own maximum speed and can communicate with each other…

分布式、并行与集群计算 · 计算机科学 2021-09-28 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

We study the Symmetric Rendezvous Search Problem for a multi-robot system. There are $n>2$ robots arbitrarily located on a line. Their goal is to meet somewhere on the line as quickly as possible. The robots do not know the initial location…

机器人学 · 计算机科学 2022-01-04 Deniz Ozsoyeller , Pratap Tokekar

We consider linear search for an escaping target whose speed and initial position are unknown to the searcher. A searcher (an autonomous mobile agent) is initially placed at the origin of the real line and can move with maximum speed $1$ in…

离散数学 · 计算机科学 2024-04-24 Jared Coleman , Dmitry Ivanov , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

In tasks such as surveying or monitoring remote regions, an autonomous robot must move while transmitting data over a wireless network with unknown, position-dependent transmission rates. For such a robot, this paper considers the problem…

机器人学 · 计算机科学 2020-11-19 L. Busoniu , V. S. Varma , J. Loheac , A. Codrean , O. Stefan , I. -C. Morarescu , S. Lasaulce

This paper develops an algorithm that guides a multi-robot system in an unknown environment in search of fixed targets. The area to be scanned contains an unknown number of convex obstacles of unknown size and shape. The algorithm covers…

机器人学 · 计算机科学 2012-02-13 Jonathan Rogge , Dirk Aeyels

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

The interception of moving targets is a widely studied issue. In this paper, we propose an algorithm of intercepting the moving target with a wheeled mobile robot in a dynamic environment. We first predict the future position of the target…

机器人学 · 计算机科学 2022-05-17 Chendi Qu , Jianping He , Jialun Li , Chongrong Fang , Yilin Mo

We initiate the study of a new problem on searching and fetching in a distributed environment concerning treasure-evacuation from a unit disk. A treasure and an exit are located at unknown positions on the perimeter of a disk and at known…

数据结构与算法 · 计算机科学 2023-06-22 Konstantinos Georgiou , George Karakostas , Evangelos Kranakis

Assume that a target is known to be present at an unknown point among a finite set of locations in the plane. We search for it using a mobile robot that has imperfect sensing capabilities. It takes time for the robot to move between…

This paper presents a coordination algorithm for mobile autonomous robots. Relying upon distributed sensing the robots achieve rendezvous, that is, they move to a common location. Each robot is a point mass moving in a nonconvex environment…

机器人学 · 计算机科学 2007-05-23 Anurag Ganguli , Jorge Cortes , Francesco Bullo

Two autonomous mobile robots and a non-autonomous one, also called bike, are placed at the origin of an infinite line. The autonomous robots can travel with maximum speed $1$. When a robot rides the bike its speed increases to $v>1$,…

分布式、并行与集群计算 · 计算机科学 2024-08-06 Khaled Jawhar , Evangelos Kranakis

This paper studies the gathering problem for a set of $N \ge 2$ autonomous mobile robots operating in the Euclidean plane under the distributed Look-Compute-Move model. We consider oblivious robots executing under the adversarial defected…

分布式、并行与集群计算 · 计算机科学 2026-03-09 Prakhar Shukla , Seshunadh Tanuj Peddinti , Subhash Bhagat

In this paper we study the Near-Gathering problem for a finite set of dimensionless, deterministic, asynchronous, anonymous, oblivious and autonomous mobile robots with limited visibility moving in the Euclidean plane in Look-Compute-Move…

分布式、并行与集群计算 · 计算机科学 2015-05-28 Linda Pagli , Giuseppe Prencipe , Giovanni Viglietta

We study the problem of tracking multiple moving targets using a team of mobile robots. Each robot has a set of motion primitives to choose from in order to collectively maximize the number of targets tracked or the total quality of…

机器人学 · 计算机科学 2019-05-31 Yoonchang Sung , Ashish Kumar Budhiraja , Ryan K. Williams , Pratap Tokekar

We consider a distributed system of n identical mobile robots operating in the two dimensional Euclidian plane. As in the previous studies, we consider the robots to be anonymous, oblivious, dis-oriented, and without any communication…

分布式、并行与集群计算 · 计算机科学 2019-11-14 Shantanu Das , Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

We study the rendezvous problem for two robots moving in the plane (or on a line). Robots are autonomous, anonymous, oblivious, and carry colored lights that are visible to both. We consider deterministic distributed algorithms in which…

多智能体系统 · 计算机科学 2012-11-28 Giovanni Viglietta
‹ 上一页 1 2 3 10 下一页 ›