中文
相关论文

相关论文: Asymptotic behaviour in the robot rendezvous probl…

200 篇论文

This paper investigates the asymptotic behaviour of solutions to certain infinite systems of ordinary differential equations. In particular, we use results from ergodic theory and the asymptotic theory of $C_0$-semigroups to obtain a…

泛函分析 · 数学 2019-02-14 Lassi Paunonen , David Seifert

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

We consider two mobile oblivious robots that evolve in a continuous Euclidean space. We require the two robots to solve the rendezvous problem (meeting in finite time at the same location, not known beforehand) despite the possibility that…

分布式、并行与集群计算 · 计算机科学 2020-10-12 Quentin Bramas , Anissa Lamani , Sébastien Tixeuil

We study the impact that persistent memory has on the classical rendezvous problem of two mobile computational entities, called robots, in the plane. It is well known that, without additional assumptions, rendezvous is impossible if the…

多智能体系统 · 计算机科学 2013-06-11 Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

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 study a Rendezvous problem for 2 autonomous mobile robots in asynchronous settings with persistent memory called light. It is well known that Rendezvous is impossible when robots have no lights in basic common models, even if the system…

分布式、并行与集群计算 · 计算机科学 2017-07-17 Takashi Okumura , Koichi Wada , Yoshiaki Katayama

In this paper, we have considered two fully synchronous $\mathcal{OBLOT}$ robots having no agreement on coordinates entering a finite unoriented grid through a door vertex at a corner, one by one. There is a resource that can move around…

分布式、并行与集群计算 · 计算机科学 2023-05-15 Pritam Goswami , Avisek Sharma , Satakshi Ghosh , Buddhadeb Sau

We consider a swarm of mobile robots evolving in a bidimensional Euclidean space. We study a variant of the crash-tolerant gathering problem: if no robot crashes, robots have to meet at the same arbitrary location, not known beforehand, in…

分布式、并行与集群计算 · 计算机科学 2023-02-08 Quentin Bramas , Anissa Lamani , Sébastien Tixeuil

A set of mobile robots is placed at points of an infinite line. The robots are equipped with GPS devices and they may communicate their positions on the line to a central authority. The collection contains an unknown subset of "spies",…

分布式、并行与集群计算 · 计算机科学 2017-07-24 Huda Chuangpishit , Jurek Czyzowicz , Evangelos Kranakis , Danny Krizanc

In the rendezvous problem, two parties with different labelings of the vertices of a complete graph are trying to meet at some vertex at the same time. It is well-known that if the parties have predetermined roles, then the strategy where…

组合数学 · 数学 2016-09-07 Varsha Dani , Thomas P. Hayes , Cristopher Moore , Alexander Russell

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

This paper solves the rendezvous problem for a network of underactuated rigid bodies such as quadrotor helicopters. A control strategy is presented that makes the centres of mass of the vehicles converge to an arbitrarily small neighborhood…

最优化与控制 · 数学 2016-05-26 Ashton Roza , Manfredi Maggiore , Luca Scardovi

We study the Rendezvous problem for 2 autonomous mobile robots in asynchronous settings with persistent memory called light. It is well known that Rendezvous is impossible in a basic model when robots have no lights, even if the system is…

分布式、并行与集群计算 · 计算机科学 2018-04-05 Takashi Okumura , Koichi Wada , Xavier Défago

A group of wheeled robots with nonholonomic constraints is considered to rendezvous at a common specified setpoint with a desired orientation while maintaining network connectivity and ensuring collision avoidance within the robots. Given…

系统与控制 · 计算机科学 2014-02-25 Zhen Kan , Justin Klotz , Eduardo L. Pasiliao , John M. Shea , Warren E. Dixon

In the classic Symmetric Rendezvous problem on a Line (SRL), two robots at known distance 2 but unknown direction execute the same randomized algorithm trying to minimize the expected rendezvous time. A long standing conjecture is that the…

离散数学 · 计算机科学 2018-05-10 Konstantinos Georgiou , Jay Griffiths , Yuval Yakubov

Rendezvous aims at gathering all robots at a specific location, which is an important collaborative behavior for multi-robot systems. However, in an unknown environment, it is challenging to achieve rendezvous. Previous researches mainly…

机器人学 · 计算机科学 2024-12-04 Kun Song , Gaoming Chen , Wenhang Liu , Zhenhua Xiong

We study the asymptotic behaviour of orbits $(T^nx)_{n\ge0}$ of the classical Ces\`aro operator $T$ for sequences $x$ in the Banach space $c$ of convergent sequences. We give new non-probabilistic proofs, based on the Katznelson-Tzafriri…

泛函分析 · 数学 2025-05-12 Andrew K. J. Pritchard , David Seifert

Anonymous mobile robots are often classified into synchronous, semi-synchronous and asynchronous robots when discussing the pattern formation problem. For semi-synchronous robots, all patterns formable with memory are also formable without…

分布式、并行与集群计算 · 计算机科学 2011-11-08 Taisuke Izumi , Samia Souissi , Yoshiaki Katayama , Nobuhiro Inuzuka , Xavier Défago , Koichi Wada , Masafumi Yamashita

In this paper, we study the symmetric rendezvous search problem on the line with n > 2 robots that are unaware of their locations and the initial distances between them. In the symmetric version of this problem, the robots execute the same…

分布式、并行与集群计算 · 计算机科学 2018-05-23 Deniz Ozsoyeller

We prove a general quantitative theorem on the asymptotic behavior of stochastic quasi-Fej\'er monotone sequences in a broad metric context. Concretely, our result explicitly constructs a rate of convergence for such process, both in mean…

最优化与控制 · 数学 2026-05-08 Nicholas Pischke , Thomas Powell
‹ 上一页 1 2 3 10 下一页 ›