scholarly journals A 2-DIMENSIONAL CELLULAR AUTOMATON FOR AGENTS MOVING FROM ORIGINS TO DESTINATIONS

2005 ◽  
Vol 16 (12) ◽  
pp. 1849-1860 ◽  
Author(s):  
NAJEM MOUSSA

We develop a two-dimensional cellular automaton (CA) as a simple model for agents moving from origins to destinations. Each agent moves towards an empty neighbor site corresponding to the minimal distance to its destination. The stochasticity or noise (p) is introduced in the model dynamics, through the uncertainty in estimating the distance from the destination. The friction parameter "μ" is also introduced to control the probability that movement of all involved agents to the same site (conflict) is denied at each time step. This model displays two states; namely the freely moving and the jamming state. If μ is large and p is low, the system is in the jamming state even if the density is low. However, if μ is large and p is high, a freely moving state takes place whenever the density is low. The cluster size and the travel time distributions in the two states are studied in detail. We find that only very small clusters are present in the freely moving state, while the jamming state displays a bimodal distribution. At low densities, agents can take a very long time to reach their destinations if μ is large and p is low (jamming state); but long travel times are suppressed if p becomes large (freely moving state).

2014 ◽  
Vol 794-796 ◽  
pp. 897-902 ◽  
Author(s):  
Yasuhiro Aruga ◽  
Masaya Kozuka ◽  
Yasuo Takaki ◽  
Tatsuo Sato

The relationship between the cluster morphology formed during natural or artificial aging and the paint-bake hardening response in an Al-0.62Mg-0.93Si (mass%) alloy have been investigated using atom probe tomography (APT). Increasing the subsequent aging time at 170 °C causes a gradual increase in hardness in the artificially aged materials, while the retardation period of the hardness increase appears in the naturally aged materials at the early stage of aging. The statistically-proved records in the APT analysis have shown that the artificially aged materials have some large clusters. It is revealed that the hardening at the early stage of the subsequent aging at 170 °C is not promoted in the long-time naturally aged material although the number density of small clusters increases approximately 1.3 times by prolonged natural aging.Hence, we believe that the small clusters are hard to transform continuously into the β'' phase during aging at 170 °C. As for the naturally aged materials, the long-time aging leads to a significant drop in hardness at the early stage of aging at 170 °C. It is speculated that the Mg-Si mixed clusters formed after long-time natural aging can be reversed during the subsequent heat treatment.


1994 ◽  
Vol 281 ◽  
pp. 51-80 ◽  
Author(s):  
Chingyi Chang ◽  
Robert L. Powell

We study the average mobilities and long-time self-diffusion coefficients of a suspension of bimodally distributed spherical particles. Stokesian dynamics is used to calculate the particle trajectories for a monolayer of bimodal-sized spheres. Hydrodynamic forces only are considered and they are calculated using the inverse of the grand mobility matrix for far-field many-body interactions and lubrication formulae for near-field effects. We determine both the detailed microstructure (e.g. the pair-connectedness function and cluster formation) and the macroscopic properties (e.g. viscosity and self-diffusion coefficients). The flow of an ‘infinite’ suspension is simulated by considering 25, 49, 64 and 100 particles to be one ‘cell’ of a periodic array. Effects of both the size ratio and the relative fractions of the different-sized particles are examined. For the microstructures, the pair-connectedness function shows that the particles form clusters in simple shearing flow due to lubrication forces. The nearly symmetric angular structures imply the absence of normal stress differences for a suspension with purely hydrodynamic interactions between spheres. For average mobilities at infinite Péclet number, Ds0, our simulation results suggest that the reduction of Ds0 as concentration increases is directly linked to the influence of particle size distribution on the average cluster size. For long-time self-diffusion coefficients, Ds∞, we found good agreement between simulation and experiment (Leighton & Acrovos 1987 a; Phan and Leighton 1993) for monodispersed suspensions. For bimodal suspensions, the magnitude of Ds∞, and the time to reach the asymptotic diffusive behaviour depend on the cluster size formed in the system, or the viscosity of the suspension. We also consider the effect of the initial configuration by letting the spheres be both organized (size segregated) and randomly placed. We find that it takes a longer time for a suspension with an initially organized structure to achieve steady state than one with a random structure.


2020 ◽  
Vol 223 (24) ◽  
pp. jeb228601
Author(s):  
Roman Goulard ◽  
Cornelia Buehlmann ◽  
Jeremy E. Niven ◽  
Paul Graham ◽  
Barbara Webb

ABSTRACTThe natural scale of insect navigation during foraging makes it challenging to study under controlled conditions. Virtual reality and trackball setups have offered experimental control over visual environments while studying tethered insects, but potential limitations and confounds introduced by tethering motivates the development of alternative untethered solutions. In this paper, we validate the use of a motion compensator (or ‘treadmill’) to study visually driven behaviour of freely moving wood ants (Formica rufa). We show how this setup allows naturalistic walking behaviour and preserves foraging motivation over long time frames. Furthermore, we show that ants are able to transfer associative and navigational memories from classical maze and arena contexts to our treadmill. Thus, we demonstrate the possibility to study navigational behaviour over ecologically relevant durations (and virtual distances) in precisely controlled environments, bridging the gap between natural and highly controlled laboratory experiments.


Detailed comparisons are made between long-time numerical integration of the motion of four identical point vortices obtained using both a fourth-order symplectic integration method of the implicit Runge-Kutta type and a standard fourth-order explicit Runge-Kutta scheme. We utilize the reduced hamiltonian formulation of the four-vortex problem due to Aref & Pomphrey. Initial conditions which give both fully chaotic and also quasi-periodic motions are considered over integration times of order 10 6 -10 7 times the characteristic time scale of the evolution. The convergence, as the integration time step is decreased, of the Poincaré section is investigated. When smoothness of the section compared to the converged image, and the fractional change in the hamiltonian H are used as diagnostic indicators, it is found that the symplectic scheme gives substantially superior performance over the explicit scheme, and exhibits only an apparent qualitative degrading in results up to integration time steps of order the minimum timescale of the evolution. It is concluded that this performance derives from the symplectic rather than the implicit character of the method.


1999 ◽  
Vol 13 (18) ◽  
pp. 2397-2404 ◽  
Author(s):  
GUOCE ZHUANG ◽  
XIAOBIN ZHU ◽  
WEI WANG

By introducing a critical cluster size N c , the irreversible and reversible cluster–cluster aggregation are studied with Monte Carlo simulation method. In a long time limit the average size of cluster <S>∞ reaches its stationary value which depends on the critical size N c and the breakup constant k. Our results indicate that in the presence of critical size the critical exponent y, which is defined as <S(k,∞)>~k-y, increases as the critical size increases and is lower than the value of (α+ξ+2)-1, where the exponents α and ξ associate with the detachment and attachment of clusters.


2003 ◽  
Vol 29 (8) ◽  
pp. 471-478 ◽  
Author(s):  
Tadashi Ando ◽  
Toshiyuki Meguro ◽  
Ichiro Yamato

1993 ◽  
Vol 301 ◽  
Author(s):  
Shang Yuan Ren ◽  
John D. Dow

ABSTRACTThe electronic structure of Yb3+-doped Si is elucidated in terms of level repulsion between the Si vacancy's deep levels (and spectral density) and the Yb3+ levels, both for bulk Si and for small clusters. The 2F5/2 level of Yb3+ splits into a Γ8 level and a Γ6 level, with the Γ6 repelled most, by the nearby Γ6 (A1) level of the Si vacancy. The level-repulsion is either upwards or downwards in energy, depending on whether the Al-like vacancy level lies below or above this Yb3+ level. The 2F7/2 Yb 3+ level is split into Γ6, Γ7, and Γ8 sub-levels, all moving downwards in energy, with Γ6 moving most, again due to strong level repulsion from the nearby Al-like vacancy level, while the more-distant, higher-energy T2-like (Γ7 and Γ8) vacancy level produces a weaker repulsion. In small clusters, the Si-vacancy's wavefunctions and deep level energies are sensitive to cluster-size, and changes in them alter the level repulsion experienced by the Yb 3+ levels, even though the 4f electrons are localized.


1990 ◽  
Vol 195 ◽  
Author(s):  
Y. Yagil ◽  
M. Yosefin ◽  
D. J. Bergman ◽  
G. Deutscher

ABSTRACTWe present a calculation of the optical properties of thin semi-continuous metal films near the percolative metal-insulator transition. The model is based on scaling assumptions, reflecting the fractal nature of these films. The film is divided into small squares of linear size L and the local complex conductivity of each square is calculated, using finite size scaling arguments and taking into account both ohmic resistance within the metallic clusters and intercluster capacitance. The size L, over which the finite size scaling is done, is related to the optical frequency by the anomalous diffusion relation, i.e. L(ω) α ωl/(2+θ). In this calculation two types of conductivities are found : good ones for the ‘metallic’ squares, showing that large clusters are present within these squares, and poor conductivities for ‘dielectric’ squares, where only small clusters are present. Moreover, the ‘metallic’ and ‘dielectric’ squares are not identical, thus a certain distribution of each type has to be considered. The width of the distribution is quite large close to the percolation threshold and decreases to zero when the film becomes homogeneous. The optical properties of the whole sample are obtained by summing the contribution from all squares, using a wide bimodal distribution function. Comparison with recent experimental results shows good agreement between this model and the experimental data.


Sign in / Sign up

Export Citation Format

Share Document