中文
相关论文

相关论文: Asynchronous Deterministic Leader Election in Thre…

200 篇论文

Computational methods that operate on three-dimensional molecular structure have the potential to solve important questions in biology and chemistry. In particular, deep neural networks have gained significant attention, but their…

We propose a new probabilistic pattern formation algorithm for oblivious mobile robots that operates inthe ASYNC model. Unlike previous work, our algorithm makes no assumptions about the local coordinatesystems of robots (the robots do not…

分布式、并行与集群计算 · 计算机科学 2017-09-21 Quentin Bramas , Sébastien Tixeuil

This paper considers the shape formation problem within the 3D hybrid model, where a single agent with a strictly limited viewing range and the computational capacity of a deterministic finite automaton manipulates passive tiles through…

数据结构与算法 · 计算机科学 2024-05-15 Kristian Hinnenthal , David Liedtke , Christian Scheideler

This paper studies the gathering problem for a set of $N \ge 2$ autonomous mobile robots operating in the Euclidean plane under the distributed Look-Compute-Move model. We consider oblivious robots executing under the adversarial defected…

分布式、并行与集群计算 · 计算机科学 2026-03-09 Prakhar Shukla , Seshunadh Tanuj Peddinti , Subhash Bhagat

Cuspidal robots are robots with at least two inverse kinematic solutions that can be connected by a singularity-free path. Deciding the cuspidality of generic 3R robots has been studied in the past, but extending the study to…

符号计算 · 计算机科学 2022-09-20 Damien Chablat , Rémi Prébet , Mohab Safey El Din , Durgesh Salunkhe , Philippe Wenger

The problem of electing a leader from among $n$ contenders is one of the fundamental questions in distributed computing. In its simplest formulation, the task is as follows: given $n$ processors, all participants must eventually return a…

分布式、并行与集群计算 · 计算机科学 2015-02-17 Dan Alistarh , Rati Gelashvili , Adrian Vladu

Distributed optimization algorithms have been studied extensively in the literature; however, underlying most algorithms is a linear consensus scheme, i.e. averaging variables from neighbors via doubly stochastic matrices. We consider…

最优化与控制 · 数学 2023-03-14 Hsu Kao , Vijay Subramanian

Deformable object manipulation remains a key challenge in developing autonomous robotic systems that can be successfully deployed in real-world scenarios. In this work, we explore the challenges of deformable object manipulation through the…

机器人学 · 计算机科学 2025-03-05 Alison Bartsch , Amir Barati Farimani

Following its success in natural language processing and computer vision, foundation models that are pre-trained on large-scale multi-task datasets have also shown great potential in robotics. However, most existing robot foundation models…

机器人学 · 计算机科学 2025-03-13 Rujia Yang , Geng Chen , Chuan Wen , Yang Gao

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

机器人学 · 计算机科学 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

Understanding the intentions of human teammates is critical for safe and effective human-robot interaction. The canonical approach for human-aware robot motion planning is to first predict the human's goal or path, and then construct a…

机器人学 · 计算机科学 2023-11-10 Yi-Shiuan Tung , Matthew B. Luebbers , Alessandro Roncone , Bradley Hayes

Motion planning in the presence of multiple dynamic obstacles is an important research problem from the perspective of autonomous vehicles as well as space-constrained multi-robot work environment. In this paper, we address the motion…

系统与控制 · 电气工程与系统科学 2019-12-30 Trishant Roy , Anindya Harchowdhury , Leena Vachhani

We study strategic candidate positioning in multidimensional spatial-voting elections. Voters and candidates are represented as points in $\mathbb{R}^d$, and each voter supports the candidate that is closest under a distance induced by an…

计算机科学与博弈论 · 计算机科学 2025-08-20 Colin Cleveland , Bart de Keijzer , Maria Polukarov

Dynamic Mode Decomposition (DMD) is a data based modeling tool that identifies a matrix to map a quantity at some time instant to the same quantity in future. We design a new version which we call Adaptive Dynamic Mode Decomposition (ADMD)…

信号处理 · 电气工程与系统科学 2020-12-16 Mohammad N. Murshed , M. Monir Uddin

This paper concerns designing distributed algorithms that are {\em singularly optimal}, i.e., algorithms that are {\em simultaneously} time and message {\em optimal}, for the fundamental leader election problem in {\em asynchronous}…

分布式、并行与集群计算 · 计算机科学 2021-08-13 Shay Kutten , William K. Moses , Gopal Pandurangan , David Peleg

Robotic pick and place stands at the heart of autonomous manipulation. When conducted in cluttered or complex environments robots must jointly reason about the selected grasp and desired placement locations to ensure success. While several…

机器人学 · 计算机科学 2024-02-15 Mohanraj Devendran Shanthi , Tucker Hermans

Soft robots achieve functionality through tight coupling among geometry, material composition, and actuation. As a result, effective design optimization requires these three aspects to be considered jointly rather than in isolation. This…

机器人学 · 计算机科学 2026-03-09 Vittorio Candiello , Manuel Mekkattu , Mike Y. Michelis , Robert K. Katzschmann

We study the problem of leader election among mobile agents operating in an arbitrary network modeled as an undirected graph. Nodes of the network are unlabeled and all agents are identical. Hence the only way to elect a leader among agents…

分布式、并行与集群计算 · 计算机科学 2021-03-05 Dariusz Dereniowski , Andrzej Pelc

Active matter physics and swarm robotics have provided powerful tools for the study and control of ensembles driven by internal sources. At the macroscale, controlling swarms typically utilizes significant memory, processing power, and…

Adaptive task planning is fundamental to ensuring effective and seamless human-robot collaboration. This paper introduces a robot task planning framework that takes into account both human leading/following preferences and performance,…

机器人学 · 计算机科学 2025-07-22 Ali Noormohammadi-Asl , Stephen L. Smith , Kerstin Dautenhahn