中文
相关论文

相关论文: Asymptotically Optimal Gathering on a Grid

200 篇论文

Creating a swarm of mobile computing entities frequently called robots, agents or sensor nodes, with self-organization ability is a contemporary challenge in distributed computing. Motivated by this, we investigate the plane formation…

分布式、并行与集群计算 · 计算机科学 2016-02-17 Yukiko Yamauchi , Taichi Uehara , Shuji Kijima , Masafumi Yamashita

This paper addresses an optimal control problem for a robot that has to find and collect a finite number of objects and move them to a depot in minimum time. The robot has fourth-order dynamics that change instantaneously at any pick-up or…

系统与控制 · 计算机科学 2021-01-27 Vladislav Nenchev , Christos G. Cassandras , Jörg Raisch

We are given an equal number of mobile robotic agents, and distinct target locations. Each agent has simple integrator dynamics, a limited communication range, and knowledge of the position of every target. We address the problem of…

机器人学 · 计算机科学 2007-05-23 Stephen L. Smith , Francesco Bullo

We study the Symmetric Rendezvous Search Problem for a multi-robot system. There are $n>2$ robots arbitrarily located on a line. Their goal is to meet somewhere on the line as quickly as possible. The robots do not know the initial location…

机器人学 · 计算机科学 2022-01-04 Deniz Ozsoyeller , Pratap Tokekar

We study the {\sc Uniform Circle Formation} ({\sc UCF}) problem for a swarm of $n$ autonomous mobile robots operating in \emph{Look-Compute-Move} (LCM) cycles on the Euclidean plane. We assume our robots are \emph{luminous}, i.e. embedded…

分布式、并行与集群计算 · 计算机科学 2024-05-13 Caterina Feletti , Debasish Pattanayak , Gokarna Sharma

The deployment of simple emergent behaviors in swarm robotics has been well-rehearsed in the literature. A recent study has shown how self-aggregation is possible in a multitask approach -- where multiple self-aggregation task instances…

Robotic grasping is facing a variety of real-world uncertainties caused by non-static object states, unknown object properties, and cluttered object arrangements. The difficulty of grasping increases with the presence of more uncertainties,…

机器人学 · 计算机科学 2025-09-10 Hao Chen , Takuya Kiyokawa , Weiwei Wan , Kensuke Harada

Swarms of drones offer an increased sensing aperture, and having them mimic behaviors of natural swarms enhances sampling by adapting the aperture to local conditions. We demonstrate that such an approach makes detecting and tracking…

计算机视觉与模式识别 · 计算机科学 2024-07-16 Rakesh John Amala Arokia Nathan , Sigrid Strand , Daniel Mehrwald , Dmitriy Shutin , Oliver Bimber

This paper presents a novel approach that allows a swarm of heterogeneous robots to produce simultaneously segregative and flocking behaviors using only local sensing. These behaviors have been widely studied in swarm robotics and their…

机器人学 · 计算机科学 2021-04-23 Paulo Rezeck , Renato M. Assuncao , Luiz Chaimowicz

Robot swarms offer significant potential for inspecting diverse infrastructure, ranging from bridges to space stations. However, effective inspection requires accurate robot localization, which demands substantial computational resources…

机器人学 · 计算机科学 2024-11-15 Sneha Ramshanker , Hungtang Ko , Radhika Nagpal

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to…

最优化与控制 · 数学 2020-09-02 Guoxiang Zhao , Minghui Zhu

Several mobile agents, modelled as deterministic automata, navigate in an infinite line in synchronous rounds. All agents start in the same round. In each round, an agent can move to one of the two neighboring nodes, or stay idle. Agents…

分布式、并行与集群计算 · 计算机科学 2025-07-08 Younan Gao , Andrzej Pelc

This paper addresses the problem of coordination of a fleet of mobile robots - the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during the last…

机器人学 · 计算机科学 2019-01-23 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

Bearing measurements,as the most common modality in nature, have recently gained traction in multi-robot systems to enhance mutual localization and swarm collaboration. Despite their advantages, challenges such as sensory noise, obstacle…

机器人学 · 计算机科学 2024-01-17 Yingjian Wang , Xiangyong Wen , Fei Gao

Consider robot swarm wireless networks where mobile robots offload their computing tasks to a computing server located at the mobile edge. Our aim is to maximize the swarm lifetime through efficient exploitation of the correlation between…

系统与控制 · 电气工程与系统科学 2023-01-26 Siqi Zhang , Na Yi , Yi Ma

Coordination of movement and configuration in robotic swarms is a challenging endeavor. Deciding when and where each individual robot must move is a computationally complex problem. The challenge is further exacerbated by difficulties…

机器人学 · 计算机科学 2025-11-17 Prab Prasertying , Paulo Garcia , Warisa Sritriratanarak

This paper addresses a synchronization problem that arises when a team of aerial robots (ARs) need to communicate while performing assigned tasks in a cooperative scenario. Each robot has a limited communication range and flies within a…

机器人学 · 计算机科学 2019-02-15 J. M. Díaz-Báñez , L. E. Caraballo , M. A. Lopez , S. Bereg , I. Maza , A. Ollero

This paper addresses the autonomous robot ergodicity problem for efficient environment exploration. The spatial distribution as a reference is given by a mixture of Gaussian and the mass generation of the robot is assumed to be skinny…

系统与控制 · 电气工程与系统科学 2020-05-06 Rabiul Hasan Kabir , Kooktae Lee

In this paper, we study the problem of controlling a two-dimensional robotic swarm with the purpose of achieving high level and complex spatio-temporal patterns. We use a rich spatio-temporal logic that is capable of describing a wide range…

系统与控制 · 计算机科学 2016-09-21 Iman Haghighi , Sadra Sadraddini , Calin Belta

Swarm robotics utilises decentralised self-organising systems to form complex collective behaviours built from the bottom-up using individuals that have limited capabilities. Previous work has shown that simple occlusion-based strategies…

机器人学 · 计算机科学 2026-05-14 Breno Cunha Queiroz , Daniel MacRae