English
Related papers

Related papers: An Algorithmic Framework for Shape Formation Probl…

200 papers

Formation, maintenance and physiology of high-density protein-enriched organized nanodomains, first observed in electron microscopy images, remains challenging to investigate due to their small sizes. However, these regions regulate…

Quantitative Methods · Quantitative Biology 2023-12-29 Pierre Parutto , Jennifer Heck , Martin Heine , David Holcman

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

A class of algorithms for the solution of discrete material optimization problems in electromagnetic applications is discussed. The idea behind the algorithm is similar to that of the sequential programming. However, in each major iteration…

Optimization and Control · Mathematics 2017-07-14 Johannes Semmler , Lukas Pflug , Michael Stingl

Self-organizing systems demonstrate how simple local rules can generate complex stochastic patterns. Many natural systems rely on such dynamics, making self-organization central to understanding natural complexity. A fundamental challenge…

Adaptation and Self-Organizing Systems · Physics 2026-01-12 Elias Najarro , Nicolas Bessone , Sebastian Risi

Learning to autonomously assemble shapes is a crucial skill for many robotic applications. While the majority of existing part assembly methods focus on correctly posing semantic parts to recreate a whole object, we interpret assembly more…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Yun-Chun Chen , Haoda Li , Dylan Turpin , Alec Jacobson , Animesh Garg

Statistical Shape Modeling (SSM) is a quantitative method for analyzing morphological variations in anatomical structures. These analyses often necessitate building models on targeted anatomical regions of interest to focus on specific…

Computer Vision and Pattern Recognition · Computer Science 2024-01-02 Hong Xu , Alan Morris , Shireen Y. Elhabian

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

We study the problems of covering or partitioning a polygon $P$ (possibly with holes) using a minimum number of small pieces, where a small piece is a connected sub-polygon contained in an axis-aligned unit square. For covering, we seek to…

Cellular manufacturing (CM) is an approach that includes both flexibility of job shops and high production rate of flow lines. Although CM provides many benefits in reducing throughput times, setup times, work-in-process inventories but the…

Adaptation and Self-Organizing Systems · Physics 2012-01-27 Manojit Chattopadhyay , Pranab K. Dan , Sitanath Majumdar

We investigate approximation algorithms for several fundamental optimization problems on geometric packing. The geometric objects considered are very generic, namely $d$-dimensional convex fat objects. Our main contribution is a versatile…

Computational Geometry · Computer Science 2025-01-03 Vítor Gomes Chagas , Elisa Dell'Arriva , Flávio Keidi Miyazawa

This paper proposes the application of particle swarm optimization (PSO) to the problem of finite element model (FEM) selection. This problem arises when a choice of the best model for a system has to be made from set of competing models,…

Artificial Intelligence · Computer Science 2009-10-13 Linda Mthembu , Tshilidzi Marwala , Michael I. Friswell , Sondipon Adhikari

This paper presents the self-organized neuromorphic architecture named SOMA. The objective is to study neural-based self-organization in computing systems and to prove the feasibility of a self-organizing hardware structure. Considering…

Neural and Evolutionary Computing · Computer Science 2018-10-31 Lyes Khacef , Bernard Girau , Nicolas Rougier , Andres Upegui , Benoit Miramond

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

Particle shape is a critical parameter that plays an important role in self-assembly, for example, in designing targeted complex structures with desired properties. In the last decades an unprecedented range of monodisperse nanoparticle…

Soft Condensed Matter · Physics 2015-01-13 Hanumantha Rao Vutukuri , Arnout Imhof , Alfons van Blaaderen

The foraging problem asks how a collective of particles with limited computational, communication and movement capabilities can autonomously compress around a food source and disperse when the food is depleted or shifted, which may occur at…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-24 Shunhao Oh , Dana Randall , Andréa W. Richa

The rapid progress in precisely designing the surface decoration of patchy colloidal particles offers a new, yet unexperienced freedom to create building entities for larger, more complex structures in soft matter systems. However, it is…

Soft Condensed Matter · Physics 2012-06-14 G. Doppelbauer , E. G. Noya , E. Bianchi , G. Kahl

Programmable matter (PM) is a form of matter capable of dynamically altering its physical properties, such as shape or density, through programmable means. From a robotics perspective, PM can be realized as a distributed system consisting…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-10 Yonghwan Kim , Yoshiaki Katayama , Koichi Wada

Leader election is a fundamental problem in distributed computing, particularly within programmable matter systems, where coordination among simple computational entities is crucial for solving complex tasks. In these systems, particles…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-10 Jérémie Chalopin , Shantanu Das , Maria Kokkou

This paper is concerned with a recently developed paradigm for population-based optimization, termed particle filter optimization (PFO). This paradigm is attractive in terms of coherence in theory and easiness in mathematical analysis and…

Machine Learning · Statistics 2018-11-26 Bin Liu , Yaochu Jin

Experiments have reached a monumental capacity for designing and synthesizing microscopic particles for self-assembly, making it possible to precisely control particle concentrations, shapes, and interactions. However, more physical insight…

Soft Condensed Matter · Physics 2026-02-19 Maximilian C. Hübl , Thomas E. Videbæk , Daichi Hayakawa , W. Benjamin Rogers , Carl P. Goodrich