Related papers: Tilt Automata: Gathering Particles With Uniform Ex…
We consider a system of particles with arms that are activated randomly to grab other particles as a toy model for polymerization. We assume that the following two rules are fulfilled: Once a particle has been grabbed then it cannot be…
Computationally tractable methods are developed for centralized goal assignment and planning of collision-free polynomial-in-time trajectories for systems of multiple aerial robots. The method first assigns robots to goals to minimize total…
This paper deals with the problem of simulating dense dispersed systems composed by large numbers of particles undergoing ballistic aggregation. The most classical approaches for dealing with such problems are represented by the so-called…
We investigate the growth of the total number of particles in a symmetric exclusion process driven by a localized source. The average total number of particles entering an initially empty system grows with time as t^{1/2} in one dimension,…
We use a random pinning procedure to study amorphous order in two glassy spin models. On increasing the concentration of pinned spins at constant temperature, we find a sharp crossover (but no thermodynamic phase transition) from bulk…
Finding schedules for pairwise meetings between the members of a complex social group without creating interpersonal conflict is challenging, especially when different relationships have different needs. We formally define and study the…
Collision avoidance in unknown obstacle-cluttered environments may not always be feasible. This paper focuses on an emerging paradigm shift in which potential collisions with the environment can be harnessed instead of being avoided…
Gaining control over the motion of active particles is crucial for applications ranging from targeted cargo delivery to nanomedicine. While much progress has been made recently to control active motion based on external forces, flows or…
This paper concerns the long term behaviour of a growth model describing a random sequential deposition of particles on a finite graph. The probability of allocating a particle at a vertex is proportional to a log-linear function of numbers…
Dispersion relations and amplitudes of collective pionic modes are derived in a pi + nucleon-hole + delta-hole model for use in transport descriptions by means of a local density approximation. It is discussed how pionic modes can be…
This paper studies the gathering problem for a set of $N \ge 2$ autonomous mobile robots operating in the Euclidean plane under the distributed Look-Compute-Move model. We consider oblivious robots executing under the adversarial defected…
The dynamics and spontaneous organization of coupled particles is a classic problem in modeling and applied mathematics. Here we examine the behavior of particles coupled by the Ricker potential, exhibiting finite local repulsion…
We provide a generic scheme to separate the particles of a mixture by their physical properties like mass, friction or size. The scheme employs a periodically shaken two dimensional dissipative lattice and hinges on a simultaneous transport…
We consider the following variant of the two dimensional gathering problem for swarms of robots: Given a swarm of $n$ indistinguishable, point shaped robots on a two dimensional grid. Initially, the robots form a closed chain on the grid…
Many biological active agents respond to gradients of environmental cues by redirecting their motion. Besides the well-studied prominent examples such as photo- and chemotaxis, there has been considerable recent interest in topotaxis, i.e.\…
In computational models of particle packings with periodic boundary conditions, it is assumed that the packing is attached to exact copies of itself in all possible directions. The periodicity of the boundary then requires that all of the…
This paper investigates Path planning Among Movable Obstacles (PAMO), which seeks a minimum cost collision-free path among static obstacles from start to goal while allowing the robot to push away movable obstacles (i.e., objects) along its…
In this work, we present a new method for generating a threshold structure. This kind of structure can be advantageously used in various halftoning algorithms such as clustered-dot or dispersed-dot dithering, error diffusion with threshold…
The paper surveys topological problems relevant to the motion planning problem of robotics and includes some new results and constructions. First we analyse the notion of topological complexity of configuration spaces which is responsible…
We use molecular dynamics simulations to study the driven phases of particles such as vortices or colloids moving over a decagonal quasiperiodic substrate. In the regime where the pinned states have quasicrystalline ordering, the driven…