English
Related papers

Related papers: Circle Formation by Asynchronous Opaque Fat Robots…

200 papers

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-08-12 S. Bhagat , S. Gan Chaudhuri , K. Mukhopadhyaya

We investigate exploration algorithms for autonomous mobile robots evolving in uniform ring-shaped networks. Different from the usual Look-Compute-Move (LCM) model, we consider two characteristics: myopia and luminosity. Myopia means each…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-11 Fukuhito Ooshita , Sébastien Tixeuil

We investigate autonomous mobile robots in the Euclidean plane. A robot has a function called target function to decide the destination from the robots' positions. Robots may have different target functions. If the robots whose target…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-01 Yuichi Asahiro , Masafumi Yamashita

We study the problem \emph{Gathering} for $n$ autonomous mobile robots in synchronous settings with a persistent memory called \emph{light}. It is well known that Gathering is impossible in the basic model ($OBLOT$) where robots have no…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-20 Kohei Otaka , Fabian Frei , Koichi Wada

Continuum robots (CRs), owing to their compact structure, inherent compliance, and flexible deformation, have been widely applied in various fields. By coordinating multiple CRs to form collaborative continuum robots (CCRs), task…

Robotics · Computer Science 2026-01-19 Xinyu Li , Qian Tang , Guoxin Yin , Gang Zheng , Jessica Burgner-Kahrs , Cesare Stefanini , Ke Wu

This is a survey on the automorphism groups in various classes of affine algebraic surfaces and the algebraic group actions on such surfaces. Being infinite-dimensional, these automorphism groups share some important features of algebraic…

Algebraic Geometry · Mathematics 2025-03-06 Sergei Kovalenko , Alexander Perepechko , Mikhail Zaidenberg

An algorithm for robot formation path planning is presented in this paper. Given a map of the working environment, the algorithm finds a path for a formation taking into account possible split of the formation and its consecutive merge. The…

Robotics · Computer Science 2019-01-25 M. Estefanía Pereyra , R. Gastón Araguás , Miroslav Kulich

We study the rendezvous problem for two robots moving in the plane (or on a line). Robots are autonomous, anonymous, oblivious, and carry colored lights that are visible to both. We consider deterministic distributed algorithms in which…

Multiagent Systems · Computer Science 2012-11-28 Giovanni Viglietta

We develop a new algorithm for fitting circles that does not have drawbacks commonly found in existing circle fits. Our fit achieves ultimate accuracy (to machine precision), avoids divergence, and is numerically stable even when fitting…

Computer Vision and Pattern Recognition · Computer Science 2022-10-13 Houssam Abdul-Rahman , Nikolai Chernov

We consider the problem of completely covering an unknown discrete environment with a swarm of asynchronous, frequently-crashing autonomous mobile robots. We represent the environment by a discrete graph, and task the robots with occupying…

Discrete Mathematics · Computer Science 2020-06-05 Michael Amir , Alfred M. Bruckstein

In the pattern formation problem, robots in a system must self-coordinate to form a given pattern, regardless of translation, rotation, uniform-scaling, and/or reflection. In other words, a valid final configuration of the system is a…

Computational Geometry · Computer Science 2020-06-30 Jared Coleman , Evangelos Kranakis , Oscar Morales-Ponce , Jaroslav Opatrny , Jorge Urrutia , Birgit Vogtenhuber

In this paper, we address the shape formation problem for massive robot swarms in environments where external localization systems are unavailable. Achieving this task effectively with solely onboard measurements is still scarcely explored…

Robotics · Computer Science 2025-01-22 Jinhu Lü , Kunrui Ze , Shuoyu Yue , Kexin Liu , Wei Wang , Guibin Sun

This paper considers the shape formation problem within the 3D hybrid model, where a single agent with a strictly limited viewing range and the computational capacity of a deterministic finite automaton manipulates passive tiles through…

Data Structures and Algorithms · Computer Science 2024-05-15 Kristian Hinnenthal , David Liedtke , Christian Scheideler

We study the Gathering problem for n autonomous mobile robots in semi-synchronous settings with persistent memory called light. It is well known that Gathering is impossible in a basic model when robots have no lights, if the system is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-30 Satoshi Terai , Koichi Wada , Yoshiaki Katayama

Nonuniform Fourier data are routinely collected in applications such as magnetic resonance imaging, synthetic aperture radar, and synthetic imaging in radio astronomy. To acquire a fast reconstruction that does not require an online inverse…

Numerical Analysis · Mathematics 2016-10-05 Anne Gelb , Guohui Song

Obstacle avoidance is central to safe navigation, especially for robots with arbitrary and nonconvex geometries operating in cluttered environments. Existing Control Barrier Function (CBF) approaches often rely on analytic clearance…

Robotics · Computer Science 2025-09-22 Shuo Liu , Zhe Huang , Calin A. Belta

We consider a variant of the crash-fault gathering problem called stand-up indulgent gathering (SUIG). In this problem, a group of mobile robots must eventually gather at a single location, which is not known in advance. If no robots crash,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-13 Quentin Bramas , Sayaka Kamei , Anissa Lamani , Sébastien Tixeuil

The rapid advancement of artificial intelligence is enabling the development of increasingly autonomous robots capable of operating beyond engineered factory settings and into the unstructured environments of human life. This shift raises a…

In this study, we use numerical simulations to investigate the flow field induced by a single magnetic microrobot rotating with a constant angular speed about an axis perpendicular to an underlying surface. A parallel solver for steady…

Fluid Dynamics · Physics 2020-03-13 Zhou Ye , Anirban Jana , Metin Sitti

This paper addresses the problem of multi-robot navigation where robots maneuver on a desired \(m\)-dimensional (i.e., \(m\)-D) manifold in the $n$-dimensional Euclidean space, and maintain a {\it flexible spatial ordering}. We consider $…

Robotics · Computer Science 2025-10-22 Bin-Bin Hu , Weijia Yao , Ming Cao