中文
相关论文

相关论文: Asynchronous Arbitrary Pattern Formation: the effe…

200 篇论文

In this paper, we propose a distributed algorithm to uniformly scatter the robots along a grid, with robots on alternate nodes of this grid distribution. These homogeneous, autonomous mobile robots place themselves equidistant apart on the…

机器人学 · 计算机科学 2020-12-15 Moumita Mondal , Sruti Gan Chaudhuri , Punyasha Chatterjee

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 consider a distributed system of n identical mobile robots operating in the two dimensional Euclidian plane. As in the previous studies, we consider the robots to be anonymous, oblivious, dis-oriented, and without any communication…

分布式、并行与集群计算 · 计算机科学 2019-11-14 Shantanu Das , Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

This paper addresses the problem of autonomous robot navigation in unknown, obstacle-filled environments with second-order dynamics by proposing a Dissipative Avoidance Feedback (DAF). Compared to the Artificial Potential Field (APF), which…

系统与控制 · 电气工程与系统科学 2025-04-01 Lyes Smaili , Zhiqi Tang , Soulaimane Berkane , Tarek Hamel

We propose a multi-robot control paradigm to solve point-to-point navigation tasks for a team of holonomic robots with access to the full environment information. The framework invokes two processes asynchronously at high frequency: (i) a…

机器人学 · 计算机科学 2025-07-16 Ajay Shankar , Keisuke Okumura , Amanda Prorok

Collaborative mapping of unknown environments can be done faster and more robustly than a single robot. However, a collaborative approach requires a distributed paradigm to be scalable and deal with communication issues. This work presents…

机器人学 · 计算机科学 2025-08-08 Mahboubeh Asadi , Kourosh Zareinia , Sajad Saeedi

The Multi-Agent Path Finding (MAPF) problem aims at finding non-conflicting paths for multiple agents from their respective sources to destinations. This problem arises in multiple real-life situations, including robot motion planning and…

多智能体系统 · 计算机科学 2026-01-16 Aditi Anand , Dildar Ali , Suman Banerjee

Hierarchical Federated Learning (HFL) faces the significant challenge of adversarial or unreliable vehicles in vehicular networks, which can compromise the model's integrity through misleading updates. Addressing this, our study introduces…

机器学习 · 计算机科学 2024-05-29 M. Saeid HaghighiFard , Sinem Coleri

Multi-Agent Path Finding (MAPF) is an important optimization problem underlying the deployment of robots in automated warehouses and factories. Despite the large body of work on this topic, most approaches make heavy simplifications, both…

We study a generalized motion planning problem involving multiple autonomous robots navigating in a $d$-dimensional Euclidean space in the presence of a set of obstacles whose positions are unknown a priori. Each robot is required to visit…

代数拓扑 · 数学 2025-10-13 Gopal Chandra Dutta , Amit Kumar Paul , Subhankar Sau

Over three decades of scientific endeavors to realize programmable matter, a substance that can change its physical properties based on user input or responses to its environment, there have been many advances in both the engineering of…

分布式、并行与集群计算 · 计算机科学 2022-11-18 Joseph L. Briones , Tishya Chhabra , Joshua J. Daymude , Andréa W. Richa

Multi-Agent Path Finding (MAPF) is essential to large-scale robotic systems. Recent methods have applied reinforcement learning (RL) to learn decentralized polices in partially observable environments. A fundamental challenge of obtaining…

机器人学 · 计算机科学 2021-06-23 Ziyuan Ma , Yudong Luo , Hang Ma

In this paper we study the Near-Gathering problem for a finite set of dimensionless, deterministic, asynchronous, anonymous, oblivious and autonomous mobile robots with limited visibility moving in the Euclidean plane in Look-Compute-Move…

分布式、并行与集群计算 · 计算机科学 2015-05-28 Linda Pagli , Giuseppe Prencipe , Giovanni Viglietta

In the field of collaborative robotics, the ability to communicate spatial information like planned trajectories and shared environment information is crucial. When no global position information is available (e.g., indoor or GPS-denied…

机器人学 · 计算机科学 2025-05-21 Mason B. Peterson , Parker C. Lusk , Antonio Avila , Jonathan P. How

We propose a method for the collective maneuvering of affine formations in the plane by modifying the original weights of the Laplacian matrix used to achieve static formations of robot swarms. Specifically, the resulting collective motion…

机器人学 · 计算机科学 2026-04-08 Jesus Bautista , Enric Morella , Lili Wang , Hector Garcia de Marina

We study the iterative refinement of path planning for multiple robots, known as multi-agent pathfinding (MAPF). Given a graph, agents, their initial locations, and destinations, a solution of MAPF is a set of paths without collisions.…

机器人学 · 计算机科学 2022-02-15 Keisuke Okumura , Yasumasa Tamura , Xavier Defago

In the pattern formation problem, robots in a system must self-coordinate to form a given pattern, regardless of translation, rotation, uniform-scaling, and/or reflection. In other words, a valid final configuration of the system is a…

Federated learning, where algorithms are trained across multiple decentralized devices without sharing local data, is increasingly popular in distributed machine learning practice. Typically, a graph structure $G$ exists behind local…

机器学习 · 统计学 2022-09-20 Huiyuan Wang , Xuyang Zhao , Wei Lin

The multi-agent pathfinding (MAPF) problem seeks collision-free paths for a team of agents from their current positions to their pre-set goals in a known environment, and is an essential problem found at the core of many logistics,…

机器人学 · 计算机科学 2023-10-13 Chengyang He , Tianze Yang , Tanishq Duhan , Yutong Wang , Guillaume Sartoretti

Multi Agent Path Finding (MAPF) is critical for coordinating multiple robots in shared environments, yet robust execution of generated plans remains challenging due to operational uncertainties. The Action Dependency Graph (ADG) framework…

多智能体系统 · 计算机科学 2024-12-03 Joachim Dunkel