中文
相关论文

相关论文: Mutual Visibility by Fat Robots with Slim Omnidire…

200 篇论文

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

This paper addresses the mutual visibility problem for a set of semi-synchronous, opaque robots occupying distinct positions in the Euclidean plane. Since robots are opaque, if three robots lie on a line, the middle robot obstructs the…

分布式、并行与集群计算 · 计算机科学 2017-08-10 Subhash Bhagat , Krishnendu Mukhopadhyaya

This paper proposes a distributed algorithm for a set of tiny unit disc shaped robot to form a straight line. The robots are homoge- neous, autonomous, anonymous. They observe their surrounding up to a certain distance, compute destinations…

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

This paper proposes a distributed algorithm which deterministically gathers n (n > 4) asynchronous, fat robots. The robots are assumed to be transparent and they have full visibility. The robots are initially considered to be stationary. A…

分布式、并行与集群计算 · 计算机科学 2015-03-20 Sruti Gan Chaudhuri , Krishnendu Mukhopadhyaya

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

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…

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

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

An autonomous mobile robot system is a distributed system consisting of mobile computational entities (called robots) that autonomously and repeatedly perform three operations: Look, Compute, and Move. Various problems related to autonomous…

分布式、并行与集群计算 · 计算机科学 2023-06-16 Yonghwan Kim , Yoshiaki Katayama , Koichi Wada

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

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

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

The vast majority of existing Distributed Computing literature about mobile robotic swarms considers computability issues: characterizing the set of system hypotheses that enables problem solvability. By contrast, the focus of this work is…

计算几何 · 计算机科学 2021-05-21 Adam Heriban , Sébastien Tixeuil

Consider a finite set of identical computational entities that can move freely in the Euclidean plane operating in Look-Compute-Move cycles. Let p(t) denote the location of entity p at time t; entity p can see entity q at time t if at that…

分布式、并行与集群计算 · 计算机科学 2015-07-02 G. A. Di Luna , P. Flocchini , S. Gan Chaudhuri , F. Poloni , N. Santoro , G. Viglietta

Consider a group of autonomous mobile computational entities called robots. The robots move in the Euclidean plane and operate according to synchronous $Look$-$Compute$-$Move$ cycles. The computational capabilities of the robots under the…

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

We present a deep reinforcement learning-based framework for automatically discovering patterns available in any given initial configuration of fat robot swarms. In particular, we model the problem of collision-less gathering and mutual…

机器人学 · 计算机科学 2022-09-21 Nelson Sharma , Aswini Ghosh , Rajiv Misra , Supratik Mukhopadhyay , Gokarna Sharma

We study a recently introduced \textit{unconscious} mobile robot model, where each robot is associated with a \textit{color}, which is visible to other robots but not to itself. The robots are autonomous, anonymous, oblivious and silent,…

分布式、并行与集群计算 · 计算机科学 2025-10-28 Prajyot Pyati , Navjot Kaur , Saswata Jana , Adri Bhattacharya , Partha Sarathi Mandal

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

In the field of distributed computing by robot swarms, the research comprehends manifold models where robots operate in the Euclidean plane through a sequence of look-compute-move cycles. Models under study differ for (i) the possibility of…

分布式、并行与集群计算 · 计算机科学 2024-01-31 Caterina Feletti , Lucia Mambretti , Carlo Mereghetti , Beatrice Palano

The exploration problem in the discrete universe, using identical oblivious asynchronous robots without direct communication, has been well investigated. These robots have sensors that allow them to see their environment and move…

多智能体系统 · 计算机科学 2012-05-23 Ajoy K. Datta , Anissa Lamani , Lawrence L. Larmore , Franck Petit
‹ 上一页 1 2 3 10 下一页 ›