中文
相关论文

相关论文: A Get-Together for Deaf and Dumb Robots in Three d…

200 篇论文

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…

分布式、并行与集群计算 · 计算机科学 2019-11-13 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sébastien Tixeuil , Koichi Wada

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

We consider a team of mobile autonomous robots with the aim to cover a given set of targets. Each robot aims to select a target to cover and physically reach it by the final time in coordination with other robots given the locations of…

系统与控制 · 电气工程与系统科学 2021-11-24 Sarper Aydin , Ceyhun Eksin

Group interactions are essential to social functioning, yet effective engagement relies on the ability to recognize and interpret visual cues, making such engagement a significant challenge for blind people. In this paper, we investigate…

This paper proposes a new reactive temporal logic planning algorithm for multiple robots that operate in environments with unknown geometry modeled using occupancy grid maps. The robots are equipped with individual sensors that allow them…

机器人学 · 计算机科学 2020-12-16 Yiannis Kantaros , Matthew Malencia , George J. Pappas

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…

分布式、并行与集群计算 · 计算机科学 2017-08-22 Adam Heriban , Xavier Défago , Sébastien Tixeuil

We initiate the study of a new problem on searching and fetching in a distributed environment concerning treasure-evacuation from a unit disk. A treasure and an exit are located at unknown positions on the perimeter of a disk and at known…

数据结构与算法 · 计算机科学 2023-06-22 Konstantinos Georgiou , George Karakostas , Evangelos Kranakis

We consider a team of heterogeneous robots which are deployed within a common workspace to gather different types of data. The robots have different roles due to different capabilities: some gather data from the workspace (source robots)…

多智能体系统 · 计算机科学 2017-10-31 Meng Guo , Michael M. Zavlanos

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

This work deals with the problem of gathering $n$ oblivious mobile entities, called robots, at a point (not known beforehand) placed on an infinite triangular grid. The robots are considered to be myopic, i.e., robots have limited…

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

We consider the gathering problem for asynchronous and oblivious robots that cannot communicate explicitly with each other, but are endowed with visibility sensors that allow them to see the positions of the other robots. Most of the…

分布式、并行与集群计算 · 计算机科学 2021-01-15 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sebastien Tixeuil , Koichi Wada

Autonomy and independent navigation are vital to daily life but remain challenging for individuals with blindness. Robotic systems can enhance mobility and confidence by providing intelligent navigation assistance. However, fully autonomous…

人机交互 · 计算机科学 2026-01-28 Rayna Hata , Masaki Kuribayashi , Allan Wang , Hironobu Takagi , Chieko Asakawa

This paper aims to solve the coordination of a team of robots traversing a route in the presence of adversaries with random positions. Our goal is to minimize the overall cost of the team, which is determined by (i) the accumulated risk…

机器人学 · 计算机科学 2024-08-22 Zechen Hu , Manshi Limbu , Daigo Shishika , Xuesu Xiao , Xuan Wang

Two mobile agents (robots) with distinct labels have to meet in an arbitrary, possibly infinite, unknown connected graph or in an unknown connected terrain in the plane. Agents are modeled as points, and the route of each of them only…

数据结构与算法 · 计算机科学 2016-11-25 Jurek Czyzowicz , Arnaud Labourel , Andrzej Pelc

This paper investigates the task assignment problem for multiple dispersed robots constrained by limited communication range. The robots are initially randomly distributed and need to visit several target locations while minimizing the…

最优化与控制 · 数学 2017-02-16 Xiaoshan Bai , Weisheng Yan , Ming Cao , Jie Huang

Algorithms for motion planning in unknown environments are generally limited in their ability to reason about the structure of the unobserved environment. As such, current methods generally navigate unknown environments by relying on…

机器人学 · 计算机科学 2019-10-21 Amine Elhafsi , Boris Ivanovic , Lucas Janson , Marco Pavone

This paper presents a deterministic algorithm for forming a given asymmetric pattern in finite time by a set of autonomous, homogeneous, oblivious mobile robots under the CORDA model. The robots are represented as points on the 2D plane.…

分布式、并行与集群计算 · 计算机科学 2014-03-12 Sruti Gan Chaudhuri , Swapnil Ghike , Shrainik Jain , Krishnendu Mukhopadhyaya

This paper presents a method for motion planning under uncertainty to deal with situations where ambiguous data associations result in a multimodal hypothesis on the robot state. In the global localization problem, sometimes referred to as…

机器人学 · 计算机科学 2016-03-01 Saurav Agarwal , Amirhossein Tamjidi , Suman Chakravorty

In this work, we investigate swarm self-clustering, where robots autonomously organize into spatially coherent groups using only local sensing and decision-making, without external commands, global positioning, or inter-robot communication.…

机器人学 · 计算机科学 2026-03-19 Sweksha Jain , Rugved Katole , Leena Vachhani

In the field of swarm robotics, one of the most studied problem is Gathering. It asks for a distributed algorithm that brings the robots to a common location, not known in advance. We consider the case of robots constrained to move along…

分布式、并行与集群计算 · 计算机科学 2025-11-12 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra