中文
相关论文

相关论文: The Gathering Problem for Two Oblivious Robots wit…

200 篇论文

The problem of dispersion of mobile robots on a graph asks that $n$ robots initially placed arbitrarily on the nodes of an $n$-node anonymous graph, autonomously move to reach a final configuration where exactly each node has at most one…

分布式、并行与集群计算 · 计算机科学 2020-09-04 Anisur Rahaman Molla , Kaushik Mondal , William K. Moses

This work addresses the coordination problem of multiple robots with the goal of finding specific hazardous targets in an unknown area and dealing with them cooperatively. The desired behaviour for the robotic system entails multiple…

机器人学 · 计算机科学 2019-03-29 Nunzia Palmieri , Xin-She Yang , Floriano De Rango , Amilcare Francesco Santamaria

Mobile robots, especially unmanned aerial vehicles (UAVs), are of increasing interest for surveillance and disaster response scenarios. We consider the problem of multi-robot persistent surveillance with connectivity constraints where…

机器人学 · 计算机科学 2020-01-17 Jürgen Scherer , Bernhard Rinner

A widely accepted explanation for robots planning overcautious or overaggressive trajectories alongside human is that the crowd density exceeds a threshold such that all feasible trajectories are considered unsafe -- the freezing robot…

机器人学 · 计算机科学 2024-03-05 Muchen Sun , Peter Trautman , Todd Murphey

We consider the problem of exploring an anonymous unoriented ring of size $n$ by $k$ identical, oblivious, asynchronous mobile robots, that are unable to communicate, yet have the ability to sense their environment and take decisions based…

数据结构与算法 · 计算机科学 2015-05-14 Anissa Lamani , Maria Potop-Butucaru , Sébastien Tixeuil

We consider a robotic vehicle tasked with gathering information by visiting a set of spatially-distributed data sources, the locations of which are not known a priori, but are discovered on the fly. We assume a first-order robot dynamics…

机器人学 · 计算机科学 2017-04-10 Fangchang Ma , Sertac Karaman

In the dispersion problem, a set of $k$ co-located mobile robots must relocate themselves in distinct nodes of an unknown network. The network is modeled as an anonymous graph $G=(V,E)$, where the nodes of the graph are not labeled. The…

数据结构与算法 · 计算机科学 2022-02-14 Barun Gorain , Partha Sarathi Mandal , Kaushik Mondal , Supantha Pandit

We propose a novel algorithm for forming arbitrarily shaped assemblies using decentralized robots. By relying on local interactions, the algorithm ensures there are no unreachable states or gaps in the assembly, which are global properties.…

机器人学 · 计算机科学 2026-03-19 Khai Yi Chin , Tingwei Meng , Zhe Chen , Daniel Bassett , Yuri Ivanov

Patrolling consists of scheduling perpetual movements of a collection of mobile robots, so that each point of the environment is regularly revisited by any robot in the collection. In previous research, it was assumed that all points of the…

分布式、并行与集群计算 · 计算机科学 2017-10-03 Huda Chuangpishit , Jurek Czyzowicz , Leszek Gasieniec , Konstantinos Georgiou , Tomasz Jurdzinski , Evangelos Kranakis

In the classical context of robotic mapping and localization, map matching is typically defined as the task of finding a rigid transformation (i.e., 3DOF rotation/translation on the 2D moving plane) that aligns the query and reference maps…

机器人学 · 计算机科学 2016-09-09 Kanji Tanaka

We study the problem of determining coordinated motions, of minimum total length, for two arbitrary convex centrally-symmetric (CCS) robots in an otherwise obstacle-free plane. Using the total path length traced by the two robot centres as…

计算几何 · 计算机科学 2025-03-05 David Kirkpatrick , Paul Liu

Most existing robot formation problems seek a target formation of a certain \emph{minimal} and, thus, efficient structure. Examples include the Gathering and the Chain-Formation problem. In this work, we study formation problems that try to…

分布式、并行与集群计算 · 计算机科学 2020-10-06 Jannik Castenow , Peter Kling , Till Knollmann , Friedhelm Meyer auf der Heide

Terrain adaptation is an essential capability for a ground robot to effectively traverse unstructured off-road terrain in real-world field environments such as forests. However, the expected robot behaviors generated by terrain adaptation…

机器人学 · 计算机科学 2021-01-05 Sriram Siva , Maggie Wigness , John G. Rogers , Hao Zhang

A set of mobile robots is placed at points of an infinite line. The robots are equipped with GPS devices and they may communicate their positions on the line to a central authority. The collection contains an unknown subset of "spies",…

分布式、并行与集群计算 · 计算机科学 2017-07-24 Huda Chuangpishit , Jurek Czyzowicz , Evangelos Kranakis , Danny Krizanc

In this work, we study the problem of dispersion of mobile robots on dynamic rings. The problem of dispersion of $n$ robots on an $n$ node graph, introduced by Augustine and Moses Jr. [1], requires robots to coordinate with each other and…

分布式、并行与集群计算 · 计算机科学 2017-10-17 Ankush Agarwalla , John Augustine , William K. Moses , Madhav Sankar K. , Arvind Krishna Sridhar

In this paper, we address the shape formation problem for massive robot swarms in environments where external localization systems are unavailable. Achieving this task effectively with solely onboard measurements is still scarcely explored…

机器人学 · 计算机科学 2025-01-22 Jinhu Lü , Kunrui Ze , Shuoyu Yue , Kexin Liu , Wei Wang , Guibin Sun

In this paper, we have considered two fully synchronous $\mathcal{OBLOT}$ robots having no agreement on coordinates entering a finite unoriented grid through a door vertex at a corner, one by one. There is a resource that can move around…

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

We study the convergence problem in fully asynchronous, uni-dimensional robot networks that are prone to Byzantine (i.e. malicious) failures. In these settings, oblivious anonymous robots with arbitrary initial positions are required to…

分布式、并行与集群计算 · 计算机科学 2009-08-05 Zohir Bouzid , Maria Potop-Butucaru , Sébastien Tixeuil

This paper considers the problem of completing assemblies of passive objects in nonconvex environments, cluttered with convex obstacles of unknown position, shape and size that satisfy a specific separation assumption. A differential drive…

机器人学 · 计算机科学 2018-02-14 Vasileios Vasilopoulos , William Vega-Brown , Omur Arslan , Nicholas Roy , Daniel E. Koditschek

We propose a novel framework for decision-making in cooperative grasping for two-robot object transport in constrained environments. The core of the framework is a Conditional Embedding (CE) model consisting of two neural networks that map…

机器人学 · 计算机科学 2025-09-05 David Alvear , George Turkiyyah , Shinkyu Park