English
Related papers

Related papers: Mutual Visibility by Luminous Robots Without Colli…

200 papers

We present a fully distributed collision avoidance algorithm based on convex optimization for a team of mobile robots. This method addresses the practical case in which agents sense each other via measurements from noisy on-board sensors…

Optimization and Control · Mathematics 2019-06-04 Guillermo Angeris , Kunal Shah , Mac Schwager

We present a multimodal traffic light state detection using vision and sound, from the viewpoint of a quadruped robot navigating in urban settings. This is a challenging problem because of the visual occlusions and noise from robot…

Robotics · Computer Science 2025-11-12 Sagar Gupta , Akansel Cosgun

We consider a swarm of $n$ robots in \mathbb{R}^d. The robots are oblivious, disoriented (no common coordinate system/compass), and have limited visibility (observe other robots up to a constant distance). The basic formation task gathering…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-12 Jannik Castenow , Jonas Harbig , Daniel Jung , Peter Kling , Till Knollmann , Friedhelm Meyer auf der Heide

In environments where multiple robots must coordinate in a shared space, decentralized approaches allow for decoupled planning at the cost of global guarantees, while centralized approaches make the opposite trade-off. These solutions make…

Robotics · Computer Science 2022-03-08 Claire Liang , Wil Thomason , E. Andy Ricci , Soham Sankaran

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-12 Quentin Bramas , Anissa Lamani , Sébastien Tixeuil

Collaborative localization is an essential capability for a team of robots such as connected vehicles to collaboratively estimate object locations from multiple perspectives with reliant cooperation. To enable collaborative localization,…

Robotics · Computer Science 2021-11-09 Peng Gao , Brian Reily , Rui Guo , Hongsheng Lu , Qingzhao Zhu , Hao Zhang

This paper proposes a strategy for a group of deaf and dumb robots, carrying clocks from different countries, to meet at a geographical location which is not fixed in advanced. The robots act independently. They can observe others, compute…

Robotics · Computer Science 2016-04-05 Subhash Bhagat , Sruti Gan Chaudhuri , Krishnendu Mukhopadhyaya

We consider a set of k autonomous robots that are endowed with visibility sensors (but that are otherwise unable to communicate) and motion actuators. Those robots must collaborate to reach a sin- gle vertex that is unknown beforehand, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-02 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sébastien Tixeuil

We consider a swarm of autonomous mobile robots each of which is an anonymous point in the three-dimensional Euclidean space (3D-space) and synchronously executes a common distributed algorithm. We investigate the pattern formation problem…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-25 Yukiko Yamauchi , Taichi Uehara , Masafumi Yamashita

The problem of gathering multiple mobile robots to a single location, is one of the fundamental problems in distributed coordination between autonomous robots. The problem has been studied and solved even for robots that are anonymous,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-03 Zohir Bouzid , Shantanu Das , Sébastien Tixeuil

This paper proposes a distributed algorithm for a set of tiny unit disc shaped robot to form a straight line. The robots are homoge- neous, autonomous, anonymous. They observe their surrounding up to a certain distance, compute destinations…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-27 Arijit Sil , Sruti Gan Chaudhuri

An autonomous mobile robot system consisting of many mobile computational entities (called robots) attracts much attention of researchers, and to clarify the relation between the capabilities of robots and solvability of the problems is an…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-18 Yonghwan Kim , Masahiro Shibata , Yuichi Sudo , Junya Nakamura , Yoshiaki Katayama , Toshimitsu Masuzawa

In the gathering problem, n autonomous robots have to meet on a single point. We consider the gathering of a closed chain of point-shaped, anonymous robots on a grid. The robots only have local knowledge about a constant number of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-21 Sebastian Abshoff , Andreas Cord-Landwehr , Daniel Jung , Friedhelm Meyer auf der Heide

There has been a wide interest in designing distributed algorithms for tiny robots. In particular, it has been shown that the robots can complete certain tasks even in the presence of faulty robots. In this paper, we focus on gathering of…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-09 Debasish Pattanayak , Kaushik Mondal , H. Ramesh , Partha Sarathi Mandal

For many real-world robotics applications, robots need to continually adapt and learn new concepts. Further, robots need to learn through limited data because of scarcity of labeled data in the real-world environments. To this end, my…

Robotics · Computer Science 2021-01-27 Ali Ayub , Alan R. Wagner

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 consider a collection of $k \geq 2$ robots that evolve in a ring-shaped network without common orientation, and address a variant of the crash-tolerant gathering problem called the \emph{Stand-Up Indulgent Gathering} (SUIG): given a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-23 Quentin Bramas , Sayaka Kamei , Anissa Lamani , Sébastien Tixeuil

The Dancing problem requires a swarm of $n$ autonomous mobile robots to form a sequence of patterns, aka perform a choreography. Existing work has proven that some crucial restrictions on choreographies and initial configurations (e.g., on…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-22 Caterina Feletti , Paola Flocchini , Debasish Pattanayak , Giuseppe Prencipe , Nicola Santoro

In this work we consider the problem of gathering autonomous robots in the plane. In particular, we consider non-transparent unit-disc robots (i.e., fat) in an asynchronous setting. Vision is the only mean of coordination. Using a…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-19 Chrysovalandis Agathangelou , Chryssis Georgiou , Marios Mavronicolas

We study the problem of colouring the vertices of a polygon, such that every viewer in it can see a unique colour. The goal is to minimise the number of colours used. This is also known as the conflict-free chromatic guarding problem with…

Computational Geometry · Computer Science 2020-04-07 Onur Çağırıcı , Subir Kumar Ghosh , Petr Hliněný , Bodhayan Roy
‹ Prev 1 3 4 5 6 7 10 Next ›