中文
相关论文

相关论文: Deadlock and Noise in Self-Organized Aggregation W…

200 篇论文

Partitioning large networks into stable clusters of synchronized nodes is a challenging task. Recent approaches based on spectral analysis can provide exact results on specific dynamics but remain unfeasible for very large networks.…

物理与社会 · 物理学 2026-01-23 Massimo Ostilli

Robots with very limited capabilities are placed on the vertices of a graph and are required to move toward a single, common vertex, where they remain stationary once they arrive. This task is referred to as the GATHERING problem. Most of…

分布式、并行与集群计算 · 计算机科学 2025-02-10 Alfredo Navarra , Francesco Piselli

We study the problem that requires a team of robots to perform joint localization and target tracking task while ensuring team connectivity and collision avoidance. The problem can be formalized as a nonlinear, non-convex optimization…

机器人学 · 计算机科学 2022-10-12 Rahul Zahroof , Jiazhen Liu , Lifeng Zhou , Vijay Kumar

A team consisting of an unknown number of mobile agents, starting from different nodes of an unknown network, possibly at different times, have to meet at the same node. Agents are anonymous (identical), execute the same deterministic…

数据结构与算法 · 计算机科学 2016-03-15 Yoann Dieudonné , Andrzej Pelc

Recent empirical observations of three-dimensional bird flocks and human crowds have challenged the long-prevailing assumption that a metric interaction distance rules swarming behaviors. In some cases, individual agents are found to be…

生物物理 · 物理学 2022-09-29 Yilun Shang , Roland Bouffanais

We consider the problem of completely covering an unknown discrete environment with a swarm of asynchronous, frequently-crashing autonomous mobile robots. We represent the environment by a discrete graph, and task the robots with occupying…

离散数学 · 计算机科学 2020-06-05 Michael Amir , Alfred M. Bruckstein

Swarm perception refers to the ability of a robot swarm to utilize the perception capabilities of each individual robot, forming a collective understanding of the environment. Their distributed nature enables robot swarms to continuously…

We present a general framework for designing efficient algorithms for unsupervised learning problems, such as mixtures of Gaussians and subspace clustering. Our framework is based on a meta algorithm that learns arithmetic circuits in the…

数据结构与算法 · 计算机科学 2023-11-14 Pritam Chandra , Ankit Garg , Neeraj Kayal , Kunal Mittal , Tanmay Sinha

This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We…

多智能体系统 · 计算机科学 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

We consider the problem of clustering noisy finite-length observations of stationary ergodic random processes according to their nonparametric generative models without prior knowledge of the model statistics and the number of generative…

机器学习 · 统计学 2016-11-18 Michael Tschannen , Helmut Bölcskei

The coordination of robot swarms - large decentralized teams of robots - generally relies on robust and efficient inter-robot communication. Maintaining communication between robots is particularly challenging in field deployments.…

机器人学 · 计算机科学 2020-07-02 Vivek Shankar Varadharajan , David St-Onge , Bram Adams , Giovanni Beltrame

Cooperative transport is a striking phenomenon where multiple agents join forces to transit a payload too heavy for the individual. While social animals such as ants are routinely observed to coordinate transport at scale, reproducing the…

In this paper, we present the design and implementation of a robust motion formation distributed control algorithm for a team of mobile robots. The primary task for the team is to form a geometric shape, which can be freely translated and…

机器人学 · 计算机科学 2018-09-21 Hector Garcia de Marina , Johan Siemonsma , Bayu Jayawardhana , Ming Cao

We propose an information transmission scheme by a swarm of anonymous oblivious mobile robots on a graph. The swarm of robots travel from a sender vertex to a receiver vertex to transmit a symbol generated at the sender. The codeword for a…

分布式、并行与集群计算 · 计算机科学 2019-05-22 Yukiko Yamauchi , Masafumi Yamashita

We are interested in developing an automated system for detection of organized movements in human crowds. Computer vision algorithms can extract information from videos of crowded scenes and automatically detect and track groups of…

计算机视觉与模式识别 · 计算机科学 2025-08-12 Alexandre Matov

Collaborating teams of robots show promise due in their ability to complete missions more efficiently and with improved robustness, attributes that are particularly useful for systems operating in marine environments. A key issue is how to…

机器人学 · 计算机科学 2025-11-05 Tyler M. Paine , Anastasia Bizyaeva , Michael R. Benjamin

We propose a clustering-based iterative algorithm to solve certain optimization problems in machine learning, where we start the algorithm by aggregating the original data, solving the problem on aggregated data, and then in subsequent…

机器学习 · 统计学 2017-01-23 Young Woong Park , Diego Klabjan

This paper presents resource-aware algorithms for distributed inter-robot loop closure detection for applications such as collaborative simultaneous localization and mapping (CSLAM) and distributed image retrieval. In real-world scenarios,…

机器人学 · 计算机科学 2019-07-12 Yulun Tian , Kasra Khosoussi , Jonathan P. How

Swarm robots have sparked remarkable developments across a range of fields. While it is necessary for various applications in swarm robots, a fast and robust coordinate initialization in vision-based drone swarms remains elusive. To this…

机器人学 · 计算机科学 2024-03-21 Yuan Li , Anke Zhao , Yingjian Wang , Ziyi Xu , Xin Zhou , Jinni Zhou , Chao Xu , Fei Gao

Swarms of autonomous surface vehicles equipped with environmental sensors and decentralized communications bring a new wave of attractive possibilities for the monitoring of dynamic features in oceans and other waterbodies. However, a key…

机器人学 · 计算机科学 2019-08-06 Francesco Vallegra , David Mateo , Grgur Tokić , Roland Bouffanais , Dick K. P. Yue