dorsal/arxiv
View SchemaA 2-Dimensional Cellular Automaton for Agents Moving from Origins to Destinations
| Authors | Najem Moussa |
|---|---|
| Categories | |
| ArXiv ID | physics/0507012 |
| URL | https://arxiv.org/abs/physics/0507012 |
| DOI | 10.1142/S0129183105008370 |
Abstract
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 $"\mu"$ is also introduced to control the probability that the movement of all agents involved to the same site (conflict) is denied at one time step. This model displays two states; namely the freely moving and the jamming state. If $\mu$ is large and $p$ is low, the system is in the jamming state even if the density is low. However, if $\mu$ 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 $\mu$ is large and $p$ is low (jamming state); but long travel times are suppressed if $p$ becomes large (freely moving state).
{
"annotation_id": "ebc69c59-0455-4002-a69b-0724f37a862e",
"date_created": "2026-03-02T18:01:00.815000Z",
"date_modified": "2026-03-02T18:01:00.815000Z",
"file_hash": "707d51fbe62d4684323fc4c58aa9fa0c46c362b02b241d4b83c59cc5ca9253b3",
"private": false,
"record": {
"abstract": "We develop a two-dimensional cellular automaton (CA) as a simple model for\nagents moving from origins to destinations. Each agent moves towards an empty\nneighbor site corresponding to the minimal distance to its destination. The\nstochasticity or noise ($p$) is introduced in the model dynamics, through the\nuncertainty in estimating the distance from the destination. The friction\nparameter $\"\\mu\"$ is also introduced to control the probability that the\nmovement of all agents involved to the same site (conflict) is denied at one\ntime step. This model displays two states; namely the freely moving and the\njamming state. If $\\mu$ is large and $p$ is low, the system is in the jamming\nstate even if the density is low. However, if $\\mu$ is large and $p$ is high, a\nfreely moving state takes place whenever the density is low. The cluster size\nand the travel time distributions in the two states are studied in detail. We\nfind that only very small clusters are present in the freely moving state while\nthe jamming state displays a bimodal distribution. At low densities, agents can\ntake a very long time to reach their destinations if $\\mu$ is large and $p$ is\nlow (jamming state); but long travel times are suppressed if $p$ becomes large\n(freely moving state).",
"arxiv_id": "physics/0507012",
"authors": [
"Najem Moussa"
],
"categories": [
"physics.soc-ph"
],
"doi": "10.1142/S0129183105008370",
"title": "A 2-Dimensional Cellular Automaton for Agents Moving from Origins to Destinations",
"url": "https://arxiv.org/abs/physics/0507012"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "215e9afe-5a86-47e9-9b7f-88eb77d3edda",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}