English
Related papers

Related papers: Simulation of Programmable Matter Systems Using Ac…

200 papers

We prove the computational weakness of a model of tile assembly that has so far resisted many attempts of formal analysis or positive constructions. Specifically, we prove that, in Winfree's abstract Tile Assembly Model, when restricted to…

Computational Complexity · Computer Science 2015-07-31 Pierre-Étienne Meunier , Damien Regnault

The simulated self-assembly of molecular building blocks into functional complexes is a key area of study in computational biology and materials science. Self-assembly simulations of proteins using physically-motivated potentials for…

Soft Condensed Matter · Physics 2025-09-03 Ivan Spirandelli , Arnur Nigmetov , Dmitriy Morozov , Myfanwy E. Evans

This study aims at finding a method for constructing molecular dynamics like models using the formalism of cellular automata for fast simulation of fluid dynamic systems (including compressible phenomena). In as much as the results…

comp-gas · Physics 2009-09-25 Himanshu Agrawal

We prove a result which strongly hints at the computational weakness of a model of tile assembly that has so far resisted many attempts of formal analysis or positive constructions. Specifically, we prove that, in Winfree's abstract Tile…

Computational Complexity · Computer Science 2016-10-28 Pierre-Étienne Meunier , Damien Regnault

Active systems of self-propelled agents, e.g., birds, fish, and bacteria, can organize their collective motion into myriad autonomous behaviors. Ubiquitous in nature and across length scales, such phenomena are also amenable to artificial…

Soft Condensed Matter · Physics 2024-04-17 Yuchen Xi , Trevor J. Jones , Richard Huang , Tom Marzin , P. -T. Brun

Biological systems often involve the self-assembly of basic components into complex and function- ing structures. Artificial systems that mimic such processes can provide a well-controlled setting to explore the principles involved and also…

Simple local interactions can cause primitive building blocks to self-assemble into complex and functional patterns. However, even for a small number of blocks, there exist a vast number of possible configurations that are plausible,…

Soft Condensed Matter · Physics 2024-12-31 Audrey A. Watkins , Osama R. Bilal

We use computer simulations to investigate self-assembly in a system of model chaperonin proteins, and in an Ising lattice gas. We discuss the mechanisms responsible for rapid and efficient assembly in these systems, and we use measurements…

Soft Condensed Matter · Physics 2011-12-09 James Grant , Robert L. Jack , Stephen Whitelam

We consider methods for connected reconfigurations by finite automate in the so-called \emph{hybrid} or \emph{Robot-on-Tiles} model of programmable matter, in which a number of simple robots move on and rearrange an arrangement of passive…

Computational Geometry · Computer Science 2019-09-10 Sándor P. Fekete , Eike Niehs , Christian Scheffer , Arne Schmidt

Over three decades of scientific endeavors to realize programmable matter, a substance that can change its physical properties based on user input or responses to its environment, there have been many advances in both the engineering of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-18 Joseph L. Briones , Tishya Chhabra , Joshua J. Daymude , Andréa W. Richa

We propose a general framework for solving inverse self-assembly problems, i.e. designing interactions between elementary units such that they assemble spontaneously into a predetermined structure. Our approach uses patchy particles as…

Soft Condensed Matter · Physics 2022-07-13 John Russo , Flavio Romano , Lukas Kroc , Francesco Sciortino , Lorenzo Rovigatti , Petr Sulc

In this book chapter we describe recent applications of artificial intelligence and in particular machine learning to active matter systems. Active matter is composed of agents, or particles, that are capable of propelling themselves. While…

Soft Condensed Matter · Physics 2025-01-16 Hartmut Löwen , Benno Liebchen

Self-assembly is one of the crucial mechanisms allowing to design multifunctional materials. Soft hybrid materials contain components of different nature and exhibit competitive interactions which drive self-organisation into structures of…

Using a Multi-agent systems paradigm, the present project develops, validates and exploits a computational $\textit{testbed}$ that simulates micro-biological complex systems, namely the aggregation patterns of the social amoeba…

Cell Behavior · Quantitative Biology 2021-01-28 Daniele Proverbio , Luca Gallo , Barbara Passalacqua , Jacopo Pellegrino , Marco Maggiora

Self-assembly in natural and synthetic molecular systems can create complex aggregates or materials whose properties and functionality rises from their internal structure and molecular arrangement. The key microscopic features that control…

Soft Condensed Matter · Physics 2021-09-03 Alberto Scacchi , Maria Sammalkorpi , Tapio Ala-Nissila

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…

Designing robotic systems that can change their physical form factor as well as their compliance to adapt to environmental constraints remains a major conceptual and technical challenge. To address this, we introduce the Granulobot, a…

Robotics · Computer Science 2023-08-30 Baudouin Saintyves , Matthew Spenko , Heinrich M. Jaeger

At the cutting edge of materials science, matter is designed to self-organize into structures that perform a wide range of functions. The past two decades have witnessed major innovations in the versatility of building blocks, ranging from…

Soft Condensed Matter · Physics 2022-09-26 Angus McMullen , Maitane Muñoz Basagoiti , Zorana Zeravcic , Jasna Brujic

Complex systems are often decomposed into modular subsystems for engineering tractability. Although various equation based white-box modeling techniques make use of such structure, learning based methods have yet to incorporate these ideas…

Machine Learning · Computer Science 2022-10-31 Jayesh K. Gupta , Sai Vemprala , Ashish Kapoor

Natural systems integrate the work of many sub-units (cells) toward a large-scale unified goal (morphological and behavioral), which can counteract the effects of unexpected experiences, damage, or simply changes in tasks demands. In this…