Related papers: Gathering by Repulsion
Tailored time-dependent variations of the transverse profile together with longitudinal phase shifts of laser beams are studied. It is shown theoretically that a standing wave setup and real-time beam forming techniques (e.g. by…
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…
Particle filters are a powerful and flexible tool for performing inference on state-space models. They involve a collection of samples evolving over time through a combination of sampling and re-sampling steps. The re-sampling step is…
Optimal control of large particle systems with collective dynamics by few agents is a subject of high practical importance (e.g. in evacuation dynamics), but still limited mathematical basis. In particular the transition from discrete…
We investigate the large time behavior of $N$ particles restricted to a smooth closed curve in $\mathbb{R}^d$ and subject to a gradient flow with respect to Euclidean hyper-singular repulsive Riesz $s$-energy with $s>1.$ We show that…
In this paper we look at the problem of scheduling tasks on a single-processor system, where each task requires unit time and must be scheduled within a certain time window, and each task can be added to or removed from the system at any…
Motivated by the development of computer theory, the sorting algorithm is emerging in an endless stream. Inspired by decrease and conquer method, we propose a brand new sorting algorithmUltimately Heapsort. The algorithm consists of two…
Optical trapping can be used to manipulate the three-dimensional (3-D) motion of spherical particles based on the simple prediction of optical forces and the responding motion of samples. However, controlling the 3-D behaviour of…
We study the transport of self-propelled particles in dynamic complex environments. To obtain exact results, we introduce a model of run-and-tumble particles (RTPs) moving in discrete time on a $d$-dimensional cubic lattice in the presence…
The state of a classical point-particle system may often be specified by giving the position and momentum for each constituent particle. For non-pointlike particles, the center-of-mass position may be augmented by an additional coordinate…
Let $P$ be a set of $n$ points in the plane. We consider a variation of the classical Erd\H{o}s-Szekeres problem, presenting efficient algorithms with $O(n^3)$ running time and $O(n^2)$ space complexity that compute: (1) A subset $S$ of $P$…
A model of Brownian particles with the ability to take up energy from the environment, to store it in an internal depot, and to convert internal energy into kinetic energy of motion, is discussed. The general dynamics outlined in Sect. 2 is…
An extended interference pattern close to surface may result in both a transmissive or evanescent surface fields for large area manipulation of trapped particles. The affinity of differing particle sizes to a moving standing wave light…
Imagine coating buildings and bridges with smart particles (also coined smart paint) that monitor structural integrity and sense and report on traffic and wind loads, leading to technology that could do such inspection jobs faster and…
A scheme for fast, compact, and controllable acceleration of heavy particles in vacuum is proposed, in which two counterpropagating lasers with variable frequencies drive a beat-wave structure with variable phase velocity, thus allowing for…
We consider the airplane refueling problem, where we have a fleet of airplanes that can refuel each other. Each airplane is characterized by specific fuel tank volume and fuel consumption rate, and the goal is to find a drop out order of…
Given a set of $n$ points $P$ in the plane, the first layer $L_1$ of $P$ is formed by the points that appear on $P$'s convex hull. In general, a point belongs to layer $L_i$, if it lies on the convex hull of the set $P \setminus…
The aim of power management policies is to reduce the amount of energy consumed by computer systems while maintaining satisfactory level of performance. One common method for saving energy is to simply suspend the system during the idle…
With the aim of understanding the emergence of collective motion from local interactions of organisms in a "noisy" environment, we study biologically inspired, inherently non-equilibrium models consisting of self-propelled particles. In…
Building on previous work by Cameron et al. in [3], we give a recurrence for computing the number of acyclic orientations of complete $k$-partite graphs, which can be implemented to obtain a dynamic programming algorithm running in time…