中文
相关论文

相关论文: Arbitrary pattern formation by opaque fat robots o…

200 篇论文

Arbitrary pattern formation ($\mathcal{APF}$) by mobile robots is studied by many in literature under different conditions and environment. Recently it has been studied on an infinite grid network but with full visibility. In opaque robot…

分布式、并行与集群计算 · 计算机科学 2022-05-09 Manash Kumar Kundu , Pritam Goswami , Satakshi Ghosh , Buddhadeb Sau

Arbitrary Pattern Formation is a widely studied problem in autonomous robot systems. The problem asks to design a distributed algorithm that moves a team of autonomous, anonymous and identical mobile robots to form any arbitrary pattern…

分布式、并行与集群计算 · 计算机科学 2019-10-08 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

Given a set R of robots, each one located at different vertices of an infinite regular tessellation graph, we aim to explore the Arbitrary Pattern Formation (APF) problem. Given a multiset F of grid vertices such that |R|=|F|, APF asks for…

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

Arbitrary Pattern Formation (APF) is a fundamental coordination problem in swarm robotics. It requires a set of autonomous robots (mobile computing units) to form an arbitrary pattern (given as input) starting from any initial pattern. This…

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

In the field of distributed system, Arbitrary Pattern Formation (APF) problem is an extensively studied problem. The purpose of APF is to design an algorithm to move a swarm of robots to a particular position on an environment (discrete or…

分布式、并行与集群计算 · 计算机科学 2023-07-17 Brati Mondal , Pritam Goswami , Avisek Sharma , Buddhadeb Sau

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

The Arbitrary Pattern Formation problem asks for a distributed algorithm that moves a set of autonomous mobile robots to form any arbitrary pattern given as input. The robots are assumed to be autonomous, anonymous and identical. They…

分布式、并行与集群计算 · 计算机科学 2020-10-08 Kaustav Bose , Manash Kumar Kundu , Ranendu Adhikary , Buddhadeb Sau

The \textsc{Arbitrary Pattern Formation} (\textsc{Apf}) is a widely studied in distributed computing for swarm robots. This problem asks to design a distributed algorithm that allows a team of identical, autonomous mobile robots to form any…

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

The Arbitrary Pattern Formation problem asks to design a distributed algorithm that allows a set of autonomous mobile robots to form any specific but arbitrary geometric pattern given as input. The problem has been extensively studied in…

分布式、并行与集群计算 · 计算机科学 2018-11-05 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

Given a set of $n\geq 1$ unit disk robots in the Euclidean plane, we consider the Pattern Formation problem, i.e., the robots must reposition themselves to form a given target pattern. This problem arises under obstructed visibility, where…

计算几何 · 计算机科学 2025-01-09 Rusul J. Alsaedi , Joachim Gudmundsson , André van Renssen

This study addresses the problem of "Circle Formation on an Infinite Grid by Fat Robots" ($CF\_FAT\_GRID$). Unlike prior work focused solely on point robots in discrete domain, it introduces fat robots to circle formation on an infinite…

分布式、并行与集群计算 · 计算机科学 2023-08-22 Pritam Goswami , Manash Kumar Kundu , Satakshi Ghosh , Buddhadeb Sau

Given any multiset F of points in the Euclidean plane and a set R of robots such that |R|=|F|, the Arbitrary Pattern Formation (APF) problem asks for a distributed algorithm that moves robots so as to reach a configuration similar to F.…

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

Two fundamental problems of distributed computing are Gathering and Arbitrary pattern formation (\textsc{Apf}). These two tasks are different in nature as in gathering robots meet at a point but in \textsc{Apf} robots form a fixed pattern…

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

\textsc{Arbitrary Pattern Formation} is a fundamental problem in autonomous mobile robot systems. The problem asks to design a distributed algorithm that moves a team of autonomous, anonymous and identical mobile robots to form any…

分布式、并行与集群计算 · 计算机科学 2021-02-17 Kaustav Bose , Archak Das , Buddhadeb Sau

Given a set of $n\geq 1$ autonomous, anonymous, indistinguishable, silent, and possibly disoriented mobile unit disk (i.e., fat) robots operating following Look-Compute-Move cycles in the Euclidean plane, we consider the Pattern Formation…

计算几何 · 计算机科学 2025-03-20 Rusul J. Alsaedi , Joachim Gudmundsson , André van Renssen

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

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

Gathering mobile robots is a widely studied problem in robotic research. This survey first introduces the related work, summarizing models and results. Then, the focus shifts on the open problem of gathering fat robots. In this context,…

机器人学 · 计算机科学 2011-11-10 Alberto Bandettini , Fabio Luporini , Giovanni Viglietta

Given a set of $n\geq 1$ unit disk robots in the Euclidean plane, we consider the fundamental problem of providing mutual visibility to them: the robots must reposition themselves to reach a configuration where they all see each other. This…

计算几何 · 计算机科学 2026-02-18 Rusul J. Alsaedi , Joachim Gudmundsson , André van Renssen

In this paper, we study the circle formation problem by multiple autonomous and homogeneous disc-shaped robots (also known as fat robots). The goal of the robots is to place themselves on the periphery of a circle. Circle formation has many…

‹ 上一页 1 2 3 10 下一页 ›