中文
相关论文

相关论文: Gathering Despite Defected View

200 篇论文

A metamorphic robotic system (MRS) consists of anonymous modules, each of which autonomously moves in the 2D square grid by sliding and rotation with keeping connectivity among the modules. Existing literature considers distributed…

机器人学 · 计算机科学 2024-07-30 Ryonosuke Yamada , Tomoyuki Usami , Yukiko Yamauchi

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

Consider a set of $n$ simple autonomous mobile robots (asynchronous, no common coordinate system, no identities, no central coordination, no direct communication, no memory of the past, non-rigid, deterministic) initially in distinct…

分布式、并行与集群计算 · 计算机科学 2017-03-30 Paola Flocchini , Giuseppe Prencipe , Nicola Santoro , Giovanni Viglietta

A team of anonymous mobile agents represented by points freely moving in the plane have to gather at a single point and stop. Agents start at different points of the plane and at possibly different times chosen by the adversary. They are…

分布式、并行与集群计算 · 计算机科学 2018-11-16 Andrzej Pelc , Ram Narayan Yadav

In this paper, we extended previous studies of cooperating autonomous robots to include situations when environmental changes and changes in the number of robots in the swarm can affect the efficiency to execute tasks assigned to the swarm…

机器人学 · 计算机科学 2019-01-04 Bogdan Czejdo , Wiktor B. Daszczuk , Waldemar Grabski , Sambit Bhattacharya

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

A team of mobile agents, starting from different nodes of an unknown network, possibly at different times, have to meet at the same node and declare that they have all met. Agents have different labels and move in synchronous rounds along…

数据结构与算法 · 计算机科学 2019-09-02 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc

Multi-robot patrolling represents a fundamental problem for many monitoring and surveillance applications and has gained significant interest in recent years. In patrolling, mobile robots repeatedly travel through an environment, capture…

机器人学 · 计算机科学 2020-01-22 Jürgen Scherer , Bernhard Rinner

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

We devise a cooperative planning framework to generate optimal trajectories for a tethered robot duo, who is tasked to gather scattered objects spread in a large area using a flexible net. Specifically, the proposed planning framework first…

机器人学 · 计算机科学 2022-01-13 Yao Su , Yuhong Jiang , Yixin Zhu , Hangxin Liu

This paper aims to solve the coordination of a team of robots traversing a route in the presence of adversaries with random positions. Our goal is to minimize the overall cost of the team, which is determined by (i) the accumulated risk…

机器人学 · 计算机科学 2024-08-22 Zechen Hu , Manshi Limbu , Daigo Shishika , Xuesu Xiao , Xuan Wang

The design of distributed gathering and convergence algorithms for tiny robots has recently received much attention. In particular, it has been shown that convergence problems can even be solved for very weak, \emph{oblivious} robots:…

分布式、并行与集群计算 · 计算机科学 2016-08-23 Debasish Pattanayak , Kaushik Mondal , Partha Sarathi Mandal , Stefan Schmid

Collaborative multi-robot perception provides multiple views of an environment, offering varying perspectives to collaboratively understand the environment even when individual robots have poor points of view or when occlusions are caused…

机器人学 · 计算机科学 2021-03-09 Brian Reily , Hao Zhang

In this paper, the parking problem of a swarm of mobile robots has been studied. The robots are deployed at the nodes of an infinite grid, which has a subset of prefixed nodes marked as parking nodes. Each parking node p_i has a capacity of…

分布式、并行与集群计算 · 计算机科学 2023-10-17 Abhinav Chakraborty , Krishnendu Mukhopadhyaya

This paper studies the problem of having mobile robots in a multi-robot system maintain an estimate of the relative position and relative orientation of near-by robots in the environment. This problem is studied in the context of large…

机器人学 · 计算机科学 2013-12-09 Alejandro Cornejo , Radhika Nagpal

In this paper, we consider the problem of formation of a series of geometric patterns [4] by a network of oblivious mobile robots that communicate only through vision. So far, the problem has been studied in models where robots are either…

分布式、并行与集群计算 · 计算机科学 2011-05-31 Zohir Bouzid , Anissa Lamani

We propose a gathering protocol for an even number of robots in a ring-shaped network that allows symmetric but not periodic configurations as initial configurations, yet uses only local weak multiplicity detection. Robots are assumed to be…

分布式、并行与集群计算 · 计算机科学 2012-08-01 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sébastien Tixeuil

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

We study the problem of planning paths for a team of robots for visually monitoring an environment. Our work is motivated by surveillance and persistent monitoring applications. We are given a set of target points in a polygonal environment…

机器人学 · 计算机科学 2016-12-13 Pratap Tokekar , Ashish Kumar Budhiraja , Vijay Kumar

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