中文
相关论文

相关论文: Arbitrary Pattern Formation on a Continuous Circle…

200 篇论文

One of the major motifs in collective or swarm intelligence is that, even though individuals follow simple rules, the resulting global behavior can be complex and intelligent. In artificial swarm systems, such as swarm robots, the goal is…

神经与进化计算 · 计算机科学 2014-07-02 Donghwa Jeong , Kiju Lee

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

This paper presents a deterministic algorithm for forming a given asymmetric pattern in finite time by a set of autonomous, homogeneous, oblivious mobile robots under the CORDA model. The robots are represented as points on the 2D plane.…

分布式、并行与集群计算 · 计算机科学 2014-03-12 Sruti Gan Chaudhuri , Swapnil Ghike , Shrainik Jain , Krishnendu Mukhopadhyaya

Consider a set of $n$ mobile entities, called robots, located and operating on a continuous circle, i.e., all robots are initially in distinct locations on a circle. The \textit{gathering} problem asks to design a distributed algorithm that…

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

In this paper, we use simulated swarms of robots to further explore the aggregation dynamics generated by these simple individual mechanisms. Our objective is to study the introduction of "informed robots", and to study how many of these…

多智能体系统 · 计算机科学 2019-03-12 Ziya Firat , Eliseo Ferrante , Yannick Gillet , Elio Tuci

The study of computing in presence of faulty robots in the Look-Compute-Move model has been the object of extensive investigation, typically with the goal of designing algorithms tolerant to as many faults as possible. In this paper, we…

分布式、并行与集群计算 · 计算机科学 2017-07-13 Jean-Lou De Carufel , Paola Flocchini

Shape formation is a basic distributed problem for systems of computational mobile entities. Intensively studied for systems of autonomous mobile robots, it has recently been investigated in the realm of programmable matter. Namely, it has…

分布式、并行与集群计算 · 计算机科学 2017-09-12 Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Yukiko Yamauchi

Anonymous mobile robots are often classified into synchronous, semi-synchronous and asynchronous robots when discussing the pattern formation problem. For semi-synchronous robots, all patterns formable with memory are also formable without…

分布式、并行与集群计算 · 计算机科学 2011-11-08 Taisuke Izumi , Samia Souissi , Yoshiaki Katayama , Nobuhiro Inuzuka , Xavier Défago , Koichi Wada , Masafumi Yamashita

The traditional distributed model of autonomous, homogeneous, mobile point robots usually assumes that the robots do not create any visual obstruction for the other robots, i.e., the robots are see through. In this paper, we consider a…

分布式、并行与集群计算 · 计算机科学 2014-08-12 S. Bhagat , S. Gan Chaudhuri , K. Mukhopadhyaya

Following the wide investigation in distributed computing issues by mobile entities of the last two decades, we consider the need of a structured methodology to tackle the arisen problems. The aim is to simplify both the design of the…

分布式、并行与集群计算 · 计算机科学 2020-10-27 Serafino Cicerone , Gabriele Di Stefano , Alfredo Navarra

The safe control of multi-robot swarms is a challenging and active field of research, where common goals include maintaining group cohesion while simultaneously avoiding obstacles and inter-agent collision. Building off our previously…

最优化与控制 · 数学 2024-04-03 Brooks A. Butler , Chi Ho Leung , Philip E. Paré

In multi UAV scenarios,the traditional Artificial Potential Field (APF) method often leads to redundant flight paths and frequent abrupt heading changes due to unreasonable obstacle avoidance path planning,and is highly prone to inter UAV…

机器人学 · 计算机科学 2025-11-24 Yendo Hu , Yiliang Wu , Weican Chen

We study the \textit{min-sum uniform coverage} problem for a swarm of $n$ mobile robots on a given finite line segment and on a circle having finite positive radius, where the circle is given as an input. The robots must coordinate their…

分布式、并行与集群计算 · 计算机科学 2026-02-12 Animesh Maiti , Abhinav Chakraborty , Bibhuti Das , Subhash Bhagat , Krishnendu Mukhopadhyaya

With the rapid development of robot swarm technology and its diverse applications, navigating robot swarms through complex environments has emerged as a critical research direction. To ensure safe navigation and avoid potential collisions…

机器人学 · 计算机科学 2025-08-14 Yongwei Zhang , Shuli Lv , Kairong Liu , Quanyi Liang , Quan Quan , Zhikun She

This paper proposes a framework for 3D obstacle avoidance in the presence of partial observability of environment obstacles. The method focuses on the utility of the Artificial Potential Function (APF) controller in a practical setting…

机器人学 · 计算机科学 2021-03-18 Shakeeb Ahmad , Zachary N. Sunberg , J. Sean Humbert

In this paper, we propose a novel and distributed formation control method for autonomous robots to follow the desired formation while tracking a moving target in dynamic environments. In our approach, the desired formations, which include…

机器人学 · 计算机科学 2017-05-08 Anh-Duc Dang , Hung M. La , Thang Nguyen , Joachim Horn

The Gathering problem for a swarm of robots asks for a distributed algorithm that brings such entities to a common place, not known in advance. We consider the well-known OBLOT model with robots constrained to move along the edges of a…

分布式、并行与集群计算 · 计算机科学 2025-09-09 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra

We study verification problems for autonomous swarms of mobile robots that self-organize and cooperate to solve global objectives. In particular, we focus in this paper on the model proposed by Suzuki and Yamashita of anonymous robots…

分布式、并行与集群计算 · 计算机科学 2017-06-19 Arnaud Sangnier , Nathalie Sznajder , Maria Potop-Butucaru , Sébastien Tixeuil

This paper addresses the problem of Uniform Circle Formation by n > 1 transparent disc robots (fat robots). The robots execute repetitive cycles of the states look-compute-move in semi-synchronous manner where a set of robots execute the…

分布式、并行与集群计算 · 计算机科学 2017-10-27 Moumita Mondal , Sruti Gan Chaudhuri

We present a distributed algorithm for a swarm of active particles to camouflage in an environment. Each particle is equipped with sensing, computation and communication, allowing the system to take color and gradient information from the…

机器人学 · 计算机科学 2017-09-22 Yang Li , John Klingner , Nikolaus Correll