中文
相关论文

相关论文: Mutual Visibility by Luminous Robots Without Colli…

200 篇论文

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…

最优化与控制 · 数学 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…

机器人学 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

机器人学 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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,…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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,…

分布式、并行与集群计算 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

机器人学 · 计算机科学 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.…

分布式、并行与集群计算 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

计算几何 · 计算机科学 2020-04-07 Onur Çağırıcı , Subir Kumar Ghosh , Petr Hliněný , Bodhayan Roy