English
Related papers

Related papers: Collective Construction of 2D Block Structures wit…

200 papers

The gathering over meeting nodes problem asks the robots to gather at one of the pre-defined meeting nodes. The robots are deployed on the nodes of an anonymous two-dimensional infinite grid which has a subset of nodes marked as meeting…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-22 Subhash Bhagat , Abhinav Chakraborty , Bibhuti Das , Krishnendu Mukhopadhyaya

Imagine a robot that can assemble a functional product from the individual parts presented in any configuration to the robot. Designing such a robotic system is a complex problem which presents several open challenges. To bypass these…

In situ robotic automation in construction is challenging due to constantly changing environments, a shortage of robotic experts, and a lack of standardized frameworks bridging robotics and construction practices. This work proposes a…

Robotics · Computer Science 2025-07-09 Jonathan Külz , Michael Terzer , Marco Magri , Andrea Giusti , Matthias Althoff

Automation in construction has the potential to expand the technological landscape of labor intensive tasks, and bring gains in efficiency and productivity to sustain global competitiveness. In this paper we propose a task-level approach…

Robotics · Computer Science 2020-11-10 Yaseer Ashraf , Ahmed Abdallah , Abdelhaleem Osman , Victor Parque , Samy Assal

In this position paper, we discuss how the use of a cognitive architecture based on unsupervised clustering (the Kohonen Self-Organizing Map) enables us to meet our goals of efficient action selection in a mobile robot. This architecture…

Robotics · Computer Science 2016-02-29 Gabriel J. Ferrer

The problem of gathering multiple mobile robots to a single location, is one of the fundamental problems in distributed coordination between autonomous robots. The problem has been studied and solved even for robots that are anonymous,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-03 Zohir Bouzid , Shantanu Das , Sébastien Tixeuil

We present a system enabling a modular robot to autonomously build structures in order to accomplish high-level tasks. Building structures allows the robot to surmount large obstacles, expanding the set of tasks it can perform. This…

Robotics · Computer Science 2018-03-02 Tarik Tosun , Jonathan Daudelin , Gangyuan Jing , Hadas Kress-Gazit , Mark Campbell , Mark Yim

This paper introduces collaborating robots which provide the possibility of enhanced task performance, high reliability and decreased. Collaborating-bots are a collection of mobile robots able to self-assemble and to self-organize in order…

Neural and Evolutionary Computing · Computer Science 2012-12-27 M. A. El-Dosuky , M. Z. Rashad , T. T. Hamza , A. H. EL-Bassiouny

Consider a system of autonomous mobile robots initially randomly deployed on the nodes of an anonymous finite grid. A gathering algorithm is a sequence of moves to be executed independently by each robot so that all robots meet at a single…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-05 Kaustav Bose , Ranendu Adhikary , Sruti Gan Chaudhuri , Buddhadeb Sau

We present a decoupled algorithm for motion planning for a collection of unit-balls moving among polyhedral obstacles in $\mathbb{R}^d$, for any $d \ge 2$. We assume that the robots have revolving areas in the vicinity of their start and…

Computational Geometry · Computer Science 2018-07-17 Israela Solomon , Dan Halperin

We investigate algorithmic control of a large swarm of mobile particles (such as robots, sensors, or building material) that move in a 2D workspace using a global input signal (such as gravity or a magnetic field). We show that a maze of…

Emerging Technologies · Computer Science 2017-12-05 Aaron T. Becker , Erik D. Demaine , Sándor P. Fekete , Jarrett Lonsforda , Rose Morris-Wright

Consider a swarm of particles controlled by global inputs. This paper presents algorithms for shaping such swarms in 2D using boundary walls. The range of configurations created by conforming a swarm to a boundary wall is limited. We…

Robotics · Computer Science 2016-09-08 Shiva Shahrokhi , Arun Mahadev , Aaron T. Becker

In areas as diverse as contemporary art, play structures, climbing equipment, and modular construction toys, we see the presence of building block-like polyhedral complexes, which are generalizations of the pieces in the game Tetris. We…

Combinatorics · Mathematics 2026-02-27 Bert Dobbelaere , Peter Kagey , Drake Thomas , Andrés R. Vindas-Meléndez

Swarm robotics utilises decentralised self-organising systems to form complex collective behaviours built from the bottom-up using individuals that have limited capabilities. Previous work has shown that simple occlusion-based strategies…

Robotics · Computer Science 2026-05-14 Breno Cunha Queiroz , Daniel MacRae

We consider the configuration formation problem in modular robotic systems where a set of singleton modules that are spatially distributed in an environment are required to assume appropriate positions so that they can configure into a new,…

Robotics · Computer Science 2022-10-04 Ayan Dutta , Prithviraj Dasgupta

This paper presents a distributed method for robots moving in rigid formations while ensuring probabilistic collision avoidance between the robots. The formation is parametrised through the transformation of a base configuration. The robots…

Robotics · Computer Science 2024-08-28 Jeppe Heini Mikkelsen , Vit Kratky , Roberto Galeazzi , Martin Saska , Matteo Fumagalli

Given a graph $G$, a configuration space of $G$ can be thought of as the set of all possible configurations of "robots" which can move throughout $G$, subject to some constraints. We introduce a type of configuration space which we call…

Combinatorics · Mathematics 2026-02-11 Alessia Revelli , Steven Scheirer

An occlusion based strategy for collective transport of a concave object using a swarm of mobile robots has been proposed in this paper. We aim to overcome the challenges of transporting concave objects using decentralized approach. The…

Robotics · Computer Science 2024-09-05 Sanjuksha Nirgude , Animesh Nema , Aishwary Jagetia

We consider a set of k autonomous robots that are endowed with visibility sensors (but that are otherwise unable to communicate) and motion actuators. Those robots must collaborate to reach a sin- gle vertex that is unknown beforehand, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-02 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sébastien Tixeuil

With recent advances in both responsive materials and fabrication techniques it is now possible to construct integrated functional structures, composed of both structural and active materials. We investigate the robust design of such…

Optimization and Control · Mathematics 2021-07-20 Andrew Akerson , Blaise Bourdin , Kaushik Bhattacharya