English
Related papers

Related papers: Huddle: Parallel Shape Assembly using Decentralize…

200 papers

We present a decentralized control algorithm for a robotic swarm given the task of encapsulating static and moving targets in a bounded unknown environment. We consider minimalist robots without memory, explicit communication, or…

Robotics · Computer Science 2023-01-16 Himani Sinhmar , Hadas Kress-Gazit

In this work we propose a learning approach to high-precision robotic assembly problems. We focus on the contact-rich phase, where the assembly pieces are in close contact with each other. Unlike many learning-based approaches that heavily…

Robotics · Computer Science 2021-08-03 Jieliang Luo , Hui Li

In this paper, we present a heterogeneous robot swarm system that can physically couple with each other to form functional structures and dynamically decouple to perform individual tasks. The connection between robots can be formed with a…

Robotics · Computer Science 2022-03-03 Sha Yi , Zeynep Temel , Katia Sycara

Mobile autonomous robots have the potential to revolutionize manufacturing processes. However, employing large robot fleets in manufacturing requires addressing challenges including collision-free movement in a shared workspace, effective…

Robotics · Computer Science 2025-11-18 Kyle Brown , Dylan M. Asmar , Mac Schwager , Mykel J. Kochenderfer

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-20 Sruti Gan Chaudhuri , Krishnendu Mukhopadhyaya

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-08-01 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sébastien Tixeuil

Self-assembly enables multi-robot systems to merge diverse capabilities and accomplish tasks beyond the reach of individual robots. Incorporating varied docking mechanisms layouts (DMLs) can enhance robot versatility or reduce costs.…

Robotics · Computer Science 2024-01-30 Lianxin Zhang , Yang Jiao , Yihan Huang , Ziyou Wang , Huihuan Qian

Different from most of the formation strategies where robots require unique labels to identify topological neighbors to satisfy the predefined shape constraints, we here study the problem of identity-less distributed shape formation in…

Robotics · Computer Science 2025-04-09 Guibin Sun , Yang Xu , Kexin Liu , Jinhu Lü

We present a method for the control of robot swarms using two subsets of robots: a larger group of simple, oblivious robots (which we call the workers) that is governed by simple local attraction forces, and a smaller group (the guides)…

Robotics · Computer Science 2023-07-18 Vivek Shankar Varadharajan , Sepand Dyanatkar , Giovanni Beltrame

In micro- and nano-scale systems, particles can be moved by using an external force like gravity or a magnetic field. In the presence of adhesive particles that can attach to each other, the challenge is to decide whether a shape is…

Computational Geometry · Computer Science 2022-06-16 Jakob Keller , Christian Rieck , Christian Scheffer , Arne Schmidt

Assembly of large scale structural systems in space is understood as critical to serving applications that cannot be deployed from a single launch. Recent literature proposes the use of discrete modular structures for in-space assembly and…

Multiagent Systems · Computer Science 2020-08-28 Allan Costa , Benjamin Jenett , Irina Kostitsyna , Amira Abdel-Rahman , Neil Gershenfeld , Kenneth Cheung

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

Gathering is a fundamental coordination problem in swarm robotics, where the objective is to bring robots together at a point not known to them at the beginning. While most research focuses on continuous domains, some studies also examine…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-17 Abhinav Chakraborty , Pritam Goswami , Satakshi Ghosh

We present a decentralized model for autonomous reconfiguration of homogeneous pivoting cube modular robots in two dimensions. Each cube in the ensemble is controlled by a neural network that only gains information from other cubes in its…

Neural and Evolutionary Computing · Computer Science 2025-09-04 Nadezhda Dobreva , Emmanuel Blazquez , Jai Grover , Dario Izzo , Yuzhen Qin , Dominik Dold

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 consider the problem of approximating a two-dimensional shape contour (or curve segment) using discrete assembly systems, which allow to build geometric structures based on limited sets of node and edge types subject to edge length and…

Computational Geometry · Computer Science 2021-02-03 Andreas M. Tillmann , Leif Kobbelt

RecentadvancesinDistributedComputinghighlightmodelsandalgo- rithms for autonomous swarms of mobile robots that self-organize and cooperate to solve global objectives. The overwhelming majority of works so far considers handmade algorithms…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-08 Laure Millet , Maria Potop-Butucaru , Nathalie Sznajder , Sébastien Tixeuil

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-05 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

In this paper, we study the problem of gathering distance-1 myopic robots on an infinite triangular grid. We show that the algorithm developed by Goswami et al. (SSS, 2022) is lattice-linear (cf. Gupta and Kulkarni, SRDS 2023). This implies…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-12 Arya Tanmay Gupta , Sandeep S Kulkarni

Aiming to generate easy-to-handle assembly sequences for robotic assembly, this study tackles assembly sequence generation by considering two tradeoff objectives: (1) insertion conditions and (2) degrees of constraints among assembled…

Robotics · Computer Science 2021-11-18 Takuya Kiyokawa , Jun Takamatsu , Tsukasa Ogasawara
‹ Prev 1 3 4 5 6 7 10 Next ›