English
Related papers

Related papers: Efficient Self-stabilizing Simulations of Energy-R…

200 papers

A mobile robot system consists of anonymous mobile robots, each of which autonomously performs sensing, computation, and movement according to a common algorithm, so that the robots collectively achieve a given task. There are two main…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-04 Paola Flocchini , Nicola Santoro , Masafumi Yamashita , Yukiko Yamauchi

We consider a Gathering problem for n autonomous mobile robots with persistent memory called light in an asynchronous scheduler (ASYNC). It is well known that Gathering is impossible when robots have no lights in basic common models, if the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-10 R. Nakai , Y. Sudo , K. Wada

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-05 Takashi Okumura , Koichi Wada , Xavier Défago

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-17 Takashi Okumura , Koichi Wada , Yoshiaki Katayama

We study the problem \emph{Gathering} for $n$ autonomous mobile robots in synchronous settings with a persistent memory called \emph{light}. It is well known that Gathering is impossible in the basic model ($OBLOT$) where robots have no…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-20 Kohei Otaka , Fabian Frei , Koichi Wada

We study the {\sc Uniform Circle Formation} ({\sc UCF}) problem for a swarm of $n$ autonomous mobile robots operating in \emph{Look-Compute-Move} (LCM) cycles on the Euclidean plane. We assume our robots are \emph{luminous}, i.e. embedded…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-13 Caterina Feletti , Debasish Pattanayak , Gokarna Sharma

We are given $N$ autonomous mobile robots inside a bounded region. The robots are opaque which means that three collinear robots are unable to see each other as one of the robots acts as an obstruction for the other two. They operate in…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-02 Subhajit Pramanick , Saswata Jana , Adri Bhattacharya , Partha Sarathi Mandal

Research on distributed computing by a team of identical mobile computational entities, called robots, operating in a Euclidean space in $\mathit{Look}$-$\mathit{Compute}$-$\mathit{Move}$ ($\mathit{LCM}$) cycles, has recently focused on…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-23 Paola Flocchini , Nicola Santoro , Yuichi Sudo , Koichi Wada

We consider the fundamental benchmarking problem of gathering in an $(N,f)$-fault system consisting of $N$ robots, of which at most $f$ might fail at any execution, under asynchrony. Two seminal results established impossibility of a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-16 Subhajit Pramanick , Saswata Jana , Partha Sarathi Mandal , Gokarna Sharma

We study the Gathering problem for n autonomous mobile robots in semi-synchronous settings with persistent memory called light. It is well known that Gathering is impossible in a basic model when robots have no lights, if the system is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-30 Satoshi Terai , Koichi Wada , Yoshiaki Katayama

We consider distributed systems of identical autonomous computational entities, called robots, moving and operating in the plane in synchronous Look-Compute-Move (LCM) cycles. The algorithmic capabilities of these systems have been…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-03 Kevin Buchin , Paola Flocchini , Irina Kostitsyna , Tom Peters , Nicola Santoro , Koichi Wada

The paper details the first successful attempt at using model-checking techniques to verify the correctness of distributed algorithms for robots evolving in a \emph{continuous} environment. The study focuses on the problem of rendezvous of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-24 Xavier Défago , Adam Heriban , Sébastien Tixeuil , Koichi Wada

We present an algorithm that ensures in finite time the gathering of two robots in the non-rigid ASYNC model. To circumvent established impossibility results, we assume robots are equipped with 2-colors lights and are able to measure…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-22 Adam Heriban , Xavier Défago , Sébastien Tixeuil

In swarm robotics, a set of robots has to perform a given task with specified internal capabilities (model) and under a given adversarial scheduler. Relation between a model $M_1$ under scheduler $S_1$, and that of a model $M_2$ under…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-27 Archak Das , Avisek Sharma , Buddhadeb Sau

Consider a set of $n$ mobile entities, called robots, located and operating on a continuous circle, i.e., all robots are initially in distinct locations on a circle. The \textit{gathering} problem asks to design a distributed algorithm that…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-16 Satakshi Ghosh , Avisek Sharma , Pritam Goswami , Buddhadeb Sau

Custom memory organization are challenging task in the area of VLSI design. This study aims to design high speed and low power consumption memory for embedded system. Synchronous SRAM has been proposed and analyzed using various simulators.…

Hardware Architecture · Computer Science 2014-06-19 Ravi Khatwal , Manoj Kumar Jain

Robotics research has been focusing on cooperative multi-agent problems, where agents must work together and communicate to achieve a shared objective. To tackle this challenge, we explore imitation learning algorithms. These methods learn…

Robotics · Computer Science 2023-02-28 Giorgia Adorni

An autonomous mobile robot system is a distributed system consisting of mobile computational entities (called robots) that autonomously and repeatedly perform three operations: Look, Compute, and Move. Various problems related to autonomous…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-16 Yonghwan Kim , Yoshiaki Katayama , Koichi Wada

The computational power of autonomous mobile robots under the Look-Compute-Move (LCM) model has been widely studied through an extensive hierarchy of robot models defined by the presence of memory, communication, and synchrony assumptions.…

Robotics · Computer Science 2025-12-30 Naoki Kitamura , Yuichi Sudo , Koichi Wada

3D Gaussian Splatting (3DGS) has vastly advanced the pace of neural rendering, but it remains computationally demanding on today's mobile SoCs. To address this challenge, we propose Lumina, a hardware-algorithm co-designed system, which…

Hardware Architecture · Computer Science 2025-06-09 Yu Feng , Weikai Lin , Yuge Cheng , Zihan Liu , Jingwen Leng , Minyi Guo , Chen Chen , Shixuan Sun , Yuhao Zhu
‹ Prev 1 2 3 10 Next ›