English
Related papers

Related papers: Connected Assembly and Reconfiguration by Finite A…

200 papers

When considering motion planning for a swarm of $n$ labeled robots, we need to rearrange a given start configuration into a desired target configuration via a sequence of parallel, collision-free robot motions. The objective is to reach the…

Computational Geometry · Computer Science 2024-07-25 Sándor P. Fekete , Peter Kramer , Christian Rieck , Christian Scheffer , Arne Schmidt

We investigate the capacity attainable for a multiuser MIMO uplink as we scale both array size and bandwidth for regimes in which all-digital arrays incur excessive hardware complexity and power consumption. We consider a tiled hybrid…

Signal Processing · Electrical Eng. & Systems 2025-12-09 Amirmohammad Haddad , Oveys Delafrooz Noroozi , Canan Cebeci , Mark J. W. Rodwell , Upamanyu Madhow

In this work, we develop a fully implicit Hybrid High-Order algorithm for the Cahn-Hilliard problem in mixed form. The space discretization hinges on local reconstruction operators from hybrid polynomial unknowns at elements and faces. The…

Numerical Analysis · Mathematics 2016-07-01 Florent Chave , Daniele A. Di Pietro , Fabien Marche , Franck Pigeonneau

In general, there is a mismatch between a finite element model {(FEM)} of a structure and its real behaviour. In aeronautics, this mismatch must be small because {FEM}s are a fundamental part of the development of an aircraft and of…

Computational Engineering, Finance, and Science · Computer Science 2026-04-20 Gabriele Dessena , Alessandro Pontillo , Dmitry I. Ignatyev , James F. Whidborne , Luca Zanotti Fragonara

Robotic manipulators are essential for future autonomous systems, yet limited trust in their autonomy has confined them to rigid, task-specific systems. The intricate configuration space of manipulators, coupled with the challenges of…

Robotics · Computer Science 2024-08-13 Itamar Mishani , Hayden Feddock , Maxim Likhachev

We prove a Pumping Lemma for the noncooperative abstract Tile Assembly Model, a model central to the theory of algorithmic self-assembly since the beginning of the field. This theory suggests, and our result proves, that small differences…

Computational Complexity · Computer Science 2020-02-11 Pierre-Étienne Meunier , Damien Regnault , Damien Woods

In this paper we study the Near-Gathering problem for a finite set of dimensionless, deterministic, asynchronous, anonymous, oblivious and autonomous mobile robots with limited visibility moving in the Euclidean plane in Look-Compute-Move…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-28 Linda Pagli , Giuseppe Prencipe , Giovanni Viglietta

We investigate computational issues in the distributed model Amoebots of programmable matter. In this model, the computational entities, called particles, are anonymous finite-state machines that operate and move on an hexagonal tasselation…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-01 Giuseppe Antonio Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Yukiko Yamauchi

Object rearrangement is a fundamental sub-task in accomplishing a great many physical tasks. As such, effectively executing rearrangement is an important skill for intelligent robots to master. In this study, we conduct the first…

Robotics · Computer Science 2023-07-03 Andy Xu , Kai Gao , Si Wei Feng , Jingjin Yu

Shape change enables new capabilities for robots. One class of robots capable of dramatic shape change is soft growing "vine" robots. These robots usually feature global actuation methods for bending that limit them to simple,…

Robotics · Computer Science 2023-03-07 Rianna Jitosho , Sofia Simon-Trench , Allison M. Okamura , Brian H. Do

In this work, we study the design and analysis of a novel hybrid high-order (HHO) method on unfitted meshes. HHO methods rely on a pair of unknowns, combining polynomials attached to the mesh faces and the mesh cells. In the unfitted…

Numerical Analysis · Mathematics 2025-10-10 Erik Burman , Alexandre Ern , Romain Mottier

A number of coordinated behaviors have been proposed for achieving specific tasks for multi-robot systems. However, since most applications require more than one such behavior, one needs to be able to compose together sequences of behaviors…

Robotics · Computer Science 2020-03-04 Pietro Pierpaoli , Anqi Li , Mohit Srinivasan , Xiaoyi Cai , Samuel Coogan , Magnus Egerstedt

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

The emerging field of passive macro-scale tile-based self-assembly (TBSA) shows promise in enabling effective manufacturing processes by harnessing TBSA's intrinsic parallelism. However, current TBSA methodologies still do not fulfill their…

Robotics · Computer Science 2022-06-09 M. Jílek , K. Stránská , M. Somr , M. Kulich , J. Zeman , L. Přeučil

Recently, a class of mechanical lattices with reconfigurable, zero-stiffness structures has been proposed, called Totimorphic lattices. In this work, we introduce a computational framework that enables continuous reprogramming of a…

Instrumentation and Methods for Astrophysics · Physics 2026-03-16 Dominik Dold , Amy Thomas , Nicole Rosi , Jai Grover , Dario Izzo

In the modern days, manipulators are found in the automated assembly lines of industries that produce products in masses. These manipulators can be used only in one configuration, that is either serial or parallel. In this paper, a new…

Robotics · Computer Science 2021-07-28 Rajashekhar Vachiravelu Saminathan

Soft robots are distinguished by their flexibility and adaptability, allowing them to perform nearly impossible tasks for rigid robots. However, controlling their behavior is challenging due to their nonlinear material response and infinite…

Robotics · Computer Science 2025-05-14 Juan C. Osorio , Jhonatan S. Rincon , Harith Morgan , Andres F. Arrieta

The main objective of this study is to propose a methodology to build a parametric linear model of Flexible Multibody Systems for control design. This approach uses a combined Finite Element - State Space Approach based on component modes…

Systems and Control · Computer Science 2016-08-11 Jose Alvaro Perez , Daniel Alazard , Thomas Loquen , Christelle Pittet , Christelle Cumer

Reconfigurable robots are at the forefront of robotics innovation due to their unmatched versatility and adaptability in addressing various tasks through collaborative operations. This paper explores the design and implementation of a novel…

Robotics · Computer Science 2025-01-07 Ollie Wiltshire , Seyed Amir Tafrishi

Majumder, Reif and Sahu have presented a stochastic model of reversible, error-permitting, two-dimensional tile self-assembly, and showed that restricted classes of tile assembly systems achieved equilibrium in (expected) polynomial time.…

Computational Complexity · Computer Science 2009-08-04 Aaron Sterling