中文
相关论文

相关论文: Optimal Asynchronous Rendezvous for Mobile Robots …

200 篇论文

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 consider the problem of constructing a maximum independent set with mobile myopic luminous robots on a grid network whose size is finite but unknown to the robots. In this setting, the robots enter the grid network one-by-one from a…

分布式、并行与集群计算 · 计算机科学 2020-12-08 Sayaka Kamei , Sébastien Tixeuil

In this paper, we consider the gathering problem of seven autonomous mobile robots on triangular grids. The gathering problem requires that, starting from any connected initial configuration where a subgraph induced by all robot nodes…

机器人学 · 计算机科学 2021-03-16 Masahiro Shibata , Masaki Ohyabu , Yuichi Sudo , Junya Nakamura , Yonghwan Kim , Yoshiaki Katayama

The Arbitrary Pattern Formation problem asks for a distributed algorithm that moves a set of autonomous mobile robots to form any arbitrary pattern given as input. The robots are assumed to be autonomous, anonymous and identical. They…

分布式、并行与集群计算 · 计算机科学 2020-10-08 Kaustav Bose , Manash Kumar Kundu , Ranendu Adhikary , Buddhadeb Sau

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

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

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

We investigate exploration algorithms for autonomous mobile robots evolving in uniform ring-shaped networks. Different from the usual Look-Compute-Move (LCM) model, we consider two characteristics: myopia and luminosity. Myopia means each…

分布式、并行与集群计算 · 计算机科学 2018-05-11 Fukuhito Ooshita , Sébastien Tixeuil

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

Given a set of $n\geq 1$ unit disk robots in the Euclidean plane, we consider the Pattern Formation problem, i.e., the robots must reposition themselves to form a given target pattern. This problem arises under obstructed visibility, where…

计算几何 · 计算机科学 2025-01-09 Rusul J. Alsaedi , Joachim Gudmundsson , André van Renssen

We consider n robots with limited visibility: each robot can observe other robots only up to a constant distance denoted as the viewing range. The robots operate in discrete rounds that are either fully synchronous (FSync) or…

分布式、并行与集群计算 · 计算机科学 2021-09-27 Jannik Castenow , Thorsten Götte , Till Knollmann , Friedhelm Meyer auf der Heide

We consider the problem of filling an unknown area represented by an arbitrary connected graph of $n$ vertices by mobile luminous robots. In this problem, the robots enter the graph one-by-one through a specific vertex, called the Door, and…

分布式、并行与集群计算 · 计算机科学 2020-05-13 Attila Hideg , Tamas Lukovszki

We present a non-technical overview of the results obtained by the authors (2015) concerning the so-called robot rendezvous problem studied by Feintuch and Francis (2012). In particular, we present a necessary and sufficient condition for…

最优化与控制 · 数学 2019-02-14 L. Paunonen , D. Seifert

This work addresses the gathering problem for a set of autonomous, anonymous, and homogeneous robots with limited visibility operating in a continuous circle. The robots are initially placed at distinct positions, forming a rotationally…

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

This work focuses on the following question related to the Gathering problem of $n$ autonomous, mobile robots in the Euclidean plane: Is it possible to solve Gathering of robots that do not agree on any axis of their coordinate systems…

分布式、并行与集群计算 · 计算机科学 2021-08-24 Jannik Castenow , Jonas Harbig , Daniel Jung , Till Knollmann , Friedhelm Meyer auf der Heide

In-Motion physical coupling of multiple mobile ground robots has the potential to enable new applications like in-motion transfer that improves efficiency in handling and transferring goods, which tackles current challenges in logistics. A…

系统与控制 · 电气工程与系统科学 2026-02-24 Lars Fischer , Daniel Flögel , Sören Hohmann

We study a recently introduced \textit{unconscious} mobile robot model, where each robot is associated with a \textit{color}, which is visible to other robots but not to itself. The robots are autonomous, anonymous, oblivious and silent,…

分布式、并行与集群计算 · 计算机科学 2025-10-28 Prajyot Pyati , Navjot Kaur , Saswata Jana , Adri Bhattacharya , Partha Sarathi Mandal

We consider a strong variant of the crash fault-tolerant gathering problem called stand-up indulgent gathering (SUIG), by robots endowed with limited visibility sensors and lights on line-shaped networks. In this problem, a group of mobile…

分布式、并行与集群计算 · 计算机科学 2024-01-10 Quentin Bramas , Hirotsugu Kakugawa , Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Masahiro Shibata , Sébastien Tixeuil

In this study, we explore efficient simulation implementations to demonstrate computational equivalence across various models of autonomous mobile robot swarms. Our focus is on Rsynch, a scheduler designed for energy-restricted robots,…

分布式、并行与集群计算 · 计算机科学 2024-03-12 Keita Nakajima , Kaito Takase , Koichi Wada

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