English
Related papers

Related papers: An Algorithmic Framework for Shape Formation Probl…

200 papers

This paper uses clustering algorithms to introduce a shape framework for deformable objects. Until now, the shape detection of the deformable objects has faced several challenges: 1) unable to form a unified framework for multiple shapes;…

Robotics · Computer Science 2023-12-19 Fangqing Chen

The decomposition of complex structures into simpler substructures is a powerful technique with a wide range of applications. We study the computation of decompositions in the context of programmable matter. The amoebot model is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-20 Henning Hillebrandt , Andreas Padalkin , Christian Scheideler , Daniel Warner , Julian Werthmann

An optimal control strategy is developed to construct nanostructures of desired geometry along line segments by means of directed self-assembly of charged particles. Such a control strategy determines the electric potentials of a set of…

Dynamical Systems · Mathematics 2016-03-02 Arash Komaee , Paul I. Barton

We investigate a discrete model consisting of self-propelled particles that obey simple interaction rules. We show that this model can self-organize and exhibit coherent localized solutions in one- and in two-dimensions.In one-dimension,…

Soft Condensed Matter · Physics 2009-10-31 Herbert Levine , Wouter-Jan Rappel , Inon Cohen

The diversity of structures in the Universe (from the smallest galaxies to the largest superclusters) has formed under the pull of gravity from the tiny primordial perturbations that we see imprinted in the cosmic microwave background. A…

Cosmology and Nongalactic Astrophysics · Physics 2014-07-01 Matthieu Schaller , Claude Becker , Oleg Ruchayskiy , Alexey Boyarsky , Mikhail Shaposhnikov

Reconstructing a complete object from its parts is a fundamental problem in many scientific domains. The purpose of this article is to provide a systematic survey on this topic. The reassembly problem requires understanding the attributes…

Computer Vision and Pattern Recognition · Computer Science 2025-03-28 Jiaxin Lu , Yongqing Liang , Huijun Han , Jiacheng Hua , Junfeng Jiang , Xin Li , Qixing Huang

We study the problem of partitioning a given simple polygon $P$ into a minimum number of connected polygonal pieces, each of bounded size. We describe a general technique for constructing such partitions that works for several notions of…

Computational Geometry · Computer Science 2024-10-23 Mikkel Abrahamsen , Nichlas Langhoff Rasmussen

In this paper, we present two deterministic leader election algorithms for programmable matter on the face-centered cubic grid. The face-centered cubic grid is a 3-dimensional 12-regular infinite grid that represents an optimal way to pack…

Discrete Mathematics · Computer Science 2020-10-20 Nicolas Gastineau , Wahabou Abdou , Nader Mbarek , Olivier Togni

Deformable object manipulation is a long-standing challenge in robotics. While existing approaches often focus narrowly on a specific type of object, we seek a general-purpose algorithm, capable of manipulating many different types of…

Robotics · Computer Science 2024-05-03 Siwei Chen , Yiqing Xu , Cunjun Yu , Linfeng Li , David Hsu

Surface plasmon resonances of metallic nanostructures offer great opportunities to guide and manipulate light on the nanoscale. In the design of novel plasmonic devices, a central topic is to clarify the intricate relationship between the…

Optics · Physics 2019-09-11 Sanghyeon Yu , Habib Ammari

A comprehensive framework of characterizing complex self-assembled structures with a set of orientational order parameters is presented. It is especially relevant in the context of using anisotropic building blocks with various symmetries.…

Soft Condensed Matter · Physics 2022-02-23 Jack A. Logan , Srinivas Mushnoori , Meenakshi Dutt , Alexei V. Tkachenko

The growing amount of data produced by simulations and observations of space physics processes encourages the use of methods rooted in Machine Learning for data analysis and physical discovery. We apply a clustering method based on…

Plasma Physics · Physics 2023-04-27 Sophia Köhne , Elisabetta Boella , Maria Elena Innocenti

Practical success of quantum learning models hinges on having a suitable structure for the parameterized quantum circuit. Such structure is defined both by the types of gates employed and by the correlations of their parameters. While much…

Quantum Physics · Physics 2024-02-29 Frederic Sauvage , Martin Larocca , Patrick J. Coles , M. Cerezo

The ability to control electromagnetic fields on the subwavelength scale could open exciting new venues in many fields of science. Transformation optics provides one way to attain such control through the local variation of the permittivity…

Optics · Physics 2014-05-13 Bo Liu , Eric J. Heller

We model and study the patterns created through the interaction of collectively moving self-propelled particles (SPPs) and elastically tethered obstacles. Simulations of an individual-based model reveal at least three distinct large-scale…

A major goal in nanoscience and nanotechnology is the self-assembly of any desired complex structure with a system of particles interacting through simple potentials. To achieve this objective, intense experimental and theoretical efforts…

Soft Condensed Matter · Physics 2014-09-11 Daniel Salgado-Blanco , Carlos I. Mendoza

A large number of powerful, high-quality, and open-source simulation packages exist to efficiently perform molecular dynamics simulations, and their prevalence has greatly accelerated discoveries across a wide range of scientific domains.…

Soft Condensed Matter · Physics 2024-05-01 Toler H. Webb , Daniel M. Sussman

Particle-optimization-based sampling (POS) is a recently developed effective sampling technique that interactively updates a set of particles. A representative algorithm is the Stein variational gradient descent (SVGD). We prove, under…

Machine Learning · Statistics 2020-03-31 Jianyi Zhang , Ruiyi Zhang , Lawrence Carin , Changyou Chen

The dynamic of complex ordering systems with active rotational degrees of freedom exemplified by protein self-assembly is explored using a machine learning workflow that combines deep learning-based semantic segmentation and rotationally…

Soft Condensed Matter · Physics 2021-04-26 Sergei V. Kalinin , Shuai Zhang , Mani Valleti , Harley Pyles , David Baker , James J. De Yoreo , Maxim Ziatdinov