English
Related papers

Related papers: Universal Dancing by Luminous Robots under Sequent…

200 papers

Robot swarms require cohesive collective behaviour to address diverse challenges, including shape formation and decision-making. Existing approaches often treat consensus in discrete and continuous decision spaces as distinct problems. We…

Robotics · Computer Science 2025-08-26 Aalok Patwardhan , Andrew J. Davison

A swarm of anonymous oblivious mobile robots, operating in deterministic Look-Compute-Move cycles, is confined within a circular track. All robots agree on the clockwise direction (chirality), they are activated by an adversarial…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-19 Giuseppe A. Di Luna , Ryuhei Uehara , Giovanni Viglietta , Yukiko Yamauchi

We investigate gathering algorithms for asynchronous autonomous mobile robots moving in uniform ring-shaped networks. Different from most work using the Look-Compute-Move (LCM) model, we assume that robots have limited visibility and…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-13 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sébastien Tixeuil , Koichi Wada

This paper deals with the classical problem of exploring a ring by a cohort of synchronous robots. We focus on the perpetual version of this problem in which it is required that each node of the ring is visited by a robot infinitely often.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-08 Marjorie Bournat , Ajoy K. Datta , Swan Dubois

We present a simple and natural extension of the multi-robot motion planning problem where the robots are partitioned into groups (colors), such that in each group the robots are interchangeable. Every robot is no longer required to move to…

Robotics · Computer Science 2013-05-14 Kiril Solovey , Dan Halperin

In the modular robot reconfiguration problem, we are given $n$ cube-shaped modules (or robots) as well as two configurations, i.e., placements of the $n$ modules so that their union is face-connected. The goal is to find a sequence of moves…

Computational Geometry · Computer Science 2024-03-15 Zachary Abel , Hugo A. Akitaya , Scott Duke Kominers , Matias Korman , Frederick Stock

We present a decoupled algorithm for motion planning for a collection of unit-balls moving among polyhedral obstacles in $\mathbb{R}^d$, for any $d \ge 2$. We assume that the robots have revolving areas in the vicinity of their start and…

Computational Geometry · Computer Science 2018-07-17 Israela Solomon , Dan Halperin

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

In this paper, for the spatial Newtonian $2n$-body problem with equal masses, by proving the minimizers of the action functional under certain symmetric, topological and monotone constraints are collision-free, we found a family of spatial…

Dynamical Systems · Mathematics 2018-01-15 Guowei Yu

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-14 Shantanu Das , Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

In this work, we explore emergent behaviors by swarms of anonymous, homogeneous, non-communicating, reactive robots that do not know their global position and have limited relative sensing. We introduce a novel method that enables such…

Robotics · Computer Science 2018-04-19 Mario Coppola , Jian Guo , Eberhard K. A. Gill , Guido C. H. E. de Croon

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,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-28 Prajyot Pyati , Navjot Kaur , Saswata Jana , Adri Bhattacharya , Partha Sarathi Mandal

Close your eyes and listen to music, one can easily imagine an actor dancing rhythmically along with the music. These dance movements are usually made up of dance movements you have seen before. In this paper, we propose to reproduce such…

Computer Vision and Pattern Recognition · Computer Science 2021-09-01 Xin Guo , Yifan Zhao , Jia Li

As entertainment robots gain popularity, the demand for natural and expressive motion, particularly in dancing, continues to rise. Traditionally, dancing motions have been manually designed by artists, a process that is both labor-intensive…

Robotics · Computer Science 2025-02-26 Ryo Watanabe , Chenhao Li , Marco Hutter

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

Synthesising appropriate choreographies from music remains an open problem. We introduce MDLT, a novel approach that frames the choreography generation problem as a translation task. Our method leverages an existing data set to learn to…

Sound · Computer Science 2024-10-18 André Correia , Luís A. Alexandre

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

Arbitrary Pattern Formation is a widely studied problem in autonomous robot systems. The problem asks to design a distributed algorithm that moves a team of autonomous, anonymous and identical mobile robots to form any arbitrary pattern…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-08 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

We consider systems made of autonomous mobile robots evolving in highly dynamic discrete environment i.e., graphs where edges may appear and disappear unpredictably without any recurrence, stability, nor periodicity assumption. Robots are…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-30 Marjorie Bournat , Swan Dubois , Franck Petit

Coordination of movement and configuration in robotic swarms is a challenging endeavor. Deciding when and where each individual robot must move is a computationally complex problem. The challenge is further exacerbated by difficulties…

Robotics · Computer Science 2025-11-17 Prab Prasertying , Paulo Garcia , Warisa Sritriratanarak