English
Related papers

Related papers: Shape Formation by Programmable Particles

200 papers

Arbitrary pattern formation ($\mathcal{APF}$) by mobile robots is studied by many in literature under different conditions and environment. Recently it has been studied on an infinite grid network but with full visibility. In opaque robot…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-09 Manash Kumar Kundu , Pritam Goswami , Satakshi Ghosh , Buddhadeb Sau

Swarm robotic systems are currently being used to address many real-world problems. One interesting application of swarm robotics is the self-organized formation of structures and shapes. Some of the key challenges in the swarm robotic…

Robotics · Computer Science 2017-11-20 Yasir R. Darr , Muaz A. Niazi

Particle-based shape modeling (PSM) is a family of approaches that automatically quantifies shape variability across anatomical cohorts by positioning particles (pseudo landmarks) on shape surfaces in a consistent configuration. Recent…

Computer Vision and Pattern Recognition · Computer Science 2025-07-11 Hong Xu , Shireen Y. Elhabian

A topological theory initiated recently by the author uses methods of algebraic topology to estimate numerically the character of instabilities arising in motion planning algorithms. The present paper studies random motion planning…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber

Self-propelled particles can spontaneously form dense phases from a dilute suspension in a process referred to as motility-induced phase separation. The properties of the out-of-equilibrium structures that are formed are governed by the…

Soft Condensed Matter · Physics 2016-09-08 Sven Erik Ilse , Christian Holm , Joost de Graaf

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

The most difficult aspect of the realistic modeling of granular materials is how to capture the real shape of the particles. Here we present a method to simulate granular materials with complex-shaped particles. The particle shape is…

Materials Science · Physics 2008-04-18 F. Alonso-Marroquin , Yucang Wang

Active matter physics and swarm robotics have provided powerful tools for the study and control of ensembles driven by internal sources. At the macroscale, controlling swarms typically utilizes significant memory, processing power, and…

We discuss the communication complexity of establishing a shared reference frame, in particular examining the case of aligning spatial axes via the exchange of spin-1/2 particles. Unlike previous work we allow for multiple rounds of…

Quantum Physics · Physics 2009-11-10 Terry Rudolph , Lov Grover

We use numerical simulations to study the crystallization of monodisperse systems of hard aspherical particles. We find that particle shape and crystallizability can be easily related to each other when particles are characterized in terms…

Soft Condensed Matter · Physics 2015-05-18 William L. Miller , Behnaz Bozorgui , Angelo Cacciuto

In this paper, we address the problem of manipulating multi-particle aggregates using a bimanual robotic system. Our approach enables the autonomous transport of dispersed particles through a series of shaping and pushing actions using…

Robotics · Computer Science 2025-01-24 Hoi-Yin Lee , Peng Zhou , Anqing Duan , Chenguang Yang , David Navarro-Alarcon

The context of this paper is programmable matter, which consists of a set of computational elements, called particles, in an infinite graph. The considered infinite graphs are the square, triangular and king grids. Each particle occupies…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-30 Nicolas Gastineau , Wahabou Abdou , Nader Mbarek , Olivier Togni

In the present paper a novel graph-based approach to the shape decomposition problem is addressed. The shape is appropriately transformed into a visibility graph enriched with local neighborhood information. A two-step diffusion process is…

Computer Vision and Pattern Recognition · Computer Science 2017-09-13 Foteini Fotopoulou , George Economou

Recent advancements in the synthesis of anisotropic macromolecules and nanoparticles have spurred an immense interest in theoretical and computational studies of self-assembly. The cornerstone of such studies is the role of shape in…

Materials Science · Physics 2015-10-30 Amir Haji-Akbari , Sharon C. Glotzer

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

We study computationally the local structure of aggregated systems of patchy particles. By calculating the probability distribution functions of various rotational invariants we can identify the precursors of orientation order in amorphous…

Soft Condensed Matter · Physics 2015-06-15 Oleg A. Vasilyev , Boris A. Klumov , Alexei V. Tkachenko

Patchy particles have proven to be a prominent model for studying the self-assembly behavior of various systems, ranging from finite clusters to bulk crystal assemblies, and from synthetic colloidal particles to viruses. The patchy particle…

Soft Condensed Matter · Physics 2025-10-13 Gregory Snyder , Chrisy Xiyu Du

Recent studies have highlighted the sensitivity of active matter to boundaries and their geometries. Here we develop a general theory for the dynamics and statistics of active particles on curved surfaces and illustrate it on two examples.…

Soft Condensed Matter · Physics 2016-01-15 Yaouen Fily , Aparna Baskaran , Michael F. Hagan

Particle-based shape modeling (PSM) is a popular approach to automatically quantify shape variability in populations of anatomies. The PSM family of methods employs optimization to automatically populate a dense set of corresponding…

Computer Vision and Pattern Recognition · Computer Science 2024-11-26 Hong Xu , Shireen Y. Elhabian

Swarm robotic systems utilize collective behaviour to achieve goals that might be too complex for a lone entity, but become attainable with localized communication and collective decision making. In this paper, a behaviour-based distributed…

Multiagent Systems · Computer Science 2023-09-06 Akshaya C S , Karthik Soma , Visweswaran B , Aditya Ravichander , Venkata Nagarjun PM