中文
相关论文

相关论文: Tolerance to Asynchrony of an Algorithm for Gather…

200 篇论文

This paper addresses the distributed localization problem for a network of sensors placed in a three-dimensional space, in which sensors are able to perform range measurements, i.e., measure the relative distance between them, and exchange…

系统与控制 · 电气工程与系统科学 2025-10-21 Jinze Wu , Lorenzo Zino , Zhiyun Lin , Alessandro Rizzo

This papers studies multi-agent (convex and \emph{nonconvex}) optimization over static digraphs. We propose a general distributed \emph{asynchronous} algorithmic framework whereby i) agents can update their local variables as well as…

最优化与控制 · 数学 2019-09-12 Ye Tian , Ying Sun , Gesualdo Scutari

The design of distributed gathering and convergence algorithms for tiny robots has recently received much attention. In particular, it has been shown that convergence problems can even be solved for very weak, \emph{oblivious} robots:…

分布式、并行与集群计算 · 计算机科学 2016-08-23 Debasish Pattanayak , Kaushik Mondal , Partha Sarathi Mandal , Stefan Schmid

This paper investigates the online motion coordination problem for a group of mobile robots moving in a shared workspace, each of which is assigned a linear temporal logic specification. Based on the realistic assumptions that each robot is…

机器人学 · 计算机科学 2021-03-17 Pian Yu , Dimos V. Dimarogonas

We study the Monotone Sliding Reconfiguration (MSR) problem, in which $\textit{labeled}$ pairwise interior-disjoint objects in a planar workspace need to be brought $\textit{one by one}$ from their initial positions to given target…

机器人学 · 计算机科学 2024-12-04 Tzvika Geft , Dan Halperin , Yonatan Nakar

In this article, we present a family of numerical approaches to solve high-dimensional linear non-symmetric problems. The principle of these methods is to approximate a function which depends on a large number of variates by a sum of tensor…

泛函分析 · 数学 2012-10-26 Eric Cances , Virginie Ehrlacher , Tony Lelievre

A metamorphic robotic system (MRS) consists of anonymous modules, each of which autonomously moves in the 2D square grid by sliding and rotation with keeping connectivity among the modules. Existing literature considers distributed…

机器人学 · 计算机科学 2024-07-30 Ryonosuke Yamada , Tomoyuki Usami , Yukiko Yamauchi

This paper presents a fully hardware synchronized mapping robot with support for a hardware synchronized external tracking system, for super-precise timing and localization. We also employ a professional, static 3D scanner for ground truth…

This paper studies the lattice agreement problem and proposes a stronger form, $\varepsilon$-bounded lattice agreement, that enforces an additional tightness constraint on the outputs. To formalize the concept, we define a quasi-metric on…

分布式、并行与集群计算 · 计算机科学 2025-02-04 Abdullah Rasheed , Nidhi Dubagunta

Arbitrary pattern formation (\textsc{Apf}) is a well-studied problem in swarm robotics. To the best of our knowledge, the problem has been considered in two different settings: one in a euclidean plane and another in an infinite grid. This…

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

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

In a recent paper (Bogoyavlenskiy V A 2002 \JPA \textbf{35} 2533), an algorithm aiming to generate isotropic clusters of the on-lattice diffusion-limited aggregation (DLA) model was proposed. The procedure consists of aggregation…

统计力学 · 物理学 2007-05-23 S. G. Alves , S. C. Ferreira

We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable…

This paper introduces the multiplicative variant of the recently proposed asynchronous additive coarse-space correction method. Definition of an asynchronous extension of multiplicative correction is not straightforward, however, our…

数值分析 · 数学 2023-12-20 Guillaume Gbikpi-Benissan , Frédéric Magoulès

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 proposes a solution to the problem of smooth path planning for mobile robots in dynamic and unknown environments. A novel concept of Time-Warped Grid is introduced to predict the pose of obstacles in the environment and avoid…

机器人学 · 计算机科学 2019-03-19 Siavash Farzan , Guilherme N. DeSouza

In this paper, we propose and analyse a family of generalised stochastic composite mirror descent algorithms. With adaptive step sizes, the proposed algorithms converge without requiring prior knowledge of the problem. Combined with an…

最优化与控制 · 数学 2022-11-22 Weijia Shao , Fikret Sivrikaya , Sahin Albayrak

We propose integrating the edge-computing paradigm into the multi-robot collaborative scheduling to maximize resource utilization for complex collaborative tasks, which many robots must perform together. Examples include collaborative…

机器人学 · 计算机科学 2023-11-20 Nazish Tahir , Ramviyas Parasuraman

In the literature, a distributed consensus protocol by which a connected swarm of agents can generate artistic patterns in 2-dimensional space is proposed. Motivated by this protocol, in this paper, we design the parameters of this protocol…

机器人学 · 计算机科学 2023-11-21 Adil Shiyas , Sachit Rao

With the deepening of research on the SLAM system, the possibility of cooperative SLAM with multi-robots has been proposed. This paper presents a map matching and localization approach considering the cooperative SLAM of an aerial-ground…

机器人学 · 计算机科学 2020-12-07 Xuecheng Xu , Zexi Chen , Jiaxin Guo , Yue Wang , Yunkai Wang , Rong Xiong