-
A Multispecies Cross-Diffusion Model for Territorial Development
Authors:
Abdulaziz Alsenafi,
Alethea B. T. Barbaro
Abstract:
We develop an agent-based model on a lattice to investigate territorial development motivated by markings such as graffiti, generalizing a previously-published model to account for $K$ groups instead of two groups. We then analyze this model and present two novel variations. Our model assumes that agents' movement is a biased random walk and that the agents' movement is away from rival groups' mar…
▽ More
We develop an agent-based model on a lattice to investigate territorial development motivated by markings such as graffiti, generalizing a previously-published model to account for $K$ groups instead of two groups. We then analyze this model and present two novel variations. Our model assumes that agents' movement is a biased random walk and that the agents' movement is away from rival groups' markings. All interactions between agents is indirect, mediated through the markings. We numerically demonstrate that in a system of three groups, the groups segregate in certain parameter regimes. Starting from the discrete model, we also formally derive the continuum system of $2K$ convection-diffusion equations for our model. These equations exhibit cross-diffusion due to the avoidance of the rival groups' markings. Linear stability analysis is performed to study the phase transition that the system undergoes as parameters are varied. Two new variations of the model are introduced and numerically studied. Both exhibit a phase transition, with segregation dynamics that are distinct both from each other and from the original model.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
Analysis of a cross-diffusion model for rival gangs interaction in a city
Authors:
Alethea B. T. Barbaro,
Nancy Rodriguez,
Havva Yoldaş,
Nicola Zamponi
Abstract:
We study a two-species cross-diffusion model that is inspired by a system of convection-diffusion equations derived from an agent-based model on a two-dimensional discrete lattice. The latter model has been proposed to simulate gang territorial development through the use of graffiti markings. We find two energy functionals for the system that allow us to prove a weak-stability result and identify…
▽ More
We study a two-species cross-diffusion model that is inspired by a system of convection-diffusion equations derived from an agent-based model on a two-dimensional discrete lattice. The latter model has been proposed to simulate gang territorial development through the use of graffiti markings. We find two energy functionals for the system that allow us to prove a weak-stability result and identify equilibrium solutions. We show that under the natural definition of weak solutions, obtained from the weak-stability result, the system does not allow segregated solutions. Moreover, we present a result on the long-term behavior of solutions in the case when the product of the masses of the densities are smaller than a critical value. This result is complemented with numerical experiments.
△ Less
Submitted 7 May, 2021; v1 submitted 9 September, 2020;
originally announced September 2020.
-
A Convection-Diffusion Model for Gang Territoriality
Authors:
Abdulaziz Alsenafi,
Alethea B. T. Barbaro
Abstract:
We present an agent-based model to simulate gang territorial development motivated by graffiti marking on a two-dimensional discrete lattice. For simplicity, we assume that there are two rival gangs present, and they compete for territory. In this model, agents represent gang members and move according to a biased random walk, adding graffiti with some probability as they move and preferentially a…
▽ More
We present an agent-based model to simulate gang territorial development motivated by graffiti marking on a two-dimensional discrete lattice. For simplicity, we assume that there are two rival gangs present, and they compete for territory. In this model, agents represent gang members and move according to a biased random walk, adding graffiti with some probability as they move and preferentially avoiding the other gang's graffiti. All agent interactions are indirect, with the interactions occurring through the graffiti field. We show numerically that as parameters vary, a phase transition occurs between a well-mixed state and a well-segregated state. The numerical results show that system mass, decay rate and graffiti rate influence the critical parameter. From the discrete model, we derive a continuum system of convection-diffusion equations for territorial development. Using the continuum equations, we perform a linear stability analysis to determine the stability of the equilibrium solutions and we find that we can determine the precise location of the phase transition in parameter space as a function of the system mass and the graffiti creation and decay rates.
△ Less
Submitted 14 February, 2018;
originally announced February 2018.
-
Phase Transitions in a kinetic flocking model of Cucker-Smale type
Authors:
Alethea B. T. Barbaro,
José A. Cañizo,
José A. Carrillo,
Pierre Degond
Abstract:
We consider a collective behavior model in which individuals try to imitate each others' velocity and have a preferred speed. We show that a phase change phenomenon takes place as diffusion decreases, bringing the system from a "disordered" to an "ordered" state. This effect is related to recently noticed phenomena for the diffusive Vicsek model. We also carry out numerical simulations of the syst…
▽ More
We consider a collective behavior model in which individuals try to imitate each others' velocity and have a preferred speed. We show that a phase change phenomenon takes place as diffusion decreases, bringing the system from a "disordered" to an "ordered" state. This effect is related to recently noticed phenomena for the diffusive Vicsek model. We also carry out numerical simulations of the system and give further details on the phase transition.
△ Less
Submitted 14 October, 2015;
originally announced October 2015.
-
Territorial Developments Based on Graffiti: a Statistical Mechanics Approach
Authors:
Alethea B. T. Barbaro,
Lincoln Chayes,
Maria R. D'Orsogna
Abstract:
We study the well-known sociological phenomenon of gang aggregation and territory formation through an interacting agent system defined on a lattice. We introduce a two-gang Hamiltonian model where agents have red or blue affiliation but are otherwise indistinguishable. In this model, all interactions are indirect and occur only via graffiti markings, on-site as well as on nearest neighbor locatio…
▽ More
We study the well-known sociological phenomenon of gang aggregation and territory formation through an interacting agent system defined on a lattice. We introduce a two-gang Hamiltonian model where agents have red or blue affiliation but are otherwise indistinguishable. In this model, all interactions are indirect and occur only via graffiti markings, on-site as well as on nearest neighbor locations. We also allow for gang proliferation and graffiti suppression. Within the context of this model, we show that gang clustering and territory formation may arise under specific parameter choices and that a phase transition may occur between well-mixed, possibly dilute configurations and well separated, clustered ones. Using methods from statistical mechanics, we study the phase transition between these two qualitatively different scenarios. In the mean-field rendition of this model, we identify parameter regimes where the transition is first or second order. In all cases, we have found that the transitions are a consequence solely of the gang to graffiti couplings, implying that direct gang to gang interactions are not strictly necessary for gang territory formation; in particular, graffiti may be the sole driving force behind gang clustering. We further discuss possible sociological -- as well as ecological -- ramifications of our results.
△ Less
Submitted 2 August, 2012;
originally announced August 2012.
-
Phase transition and diffusion among socially interacting self-propelled agents
Authors:
Alethea B. T. Barbaro,
Pierre Degond
Abstract:
We consider a hydrodynamic model of swarming behavior derived from the kinetic description of a particle system combining a noisy Cucker-Smale consensus force and self-propulsion. In the large self-propulsion force limit, we provide evidence of a phase transition from disordered to ordered motion which manifests itself as a change of type of the limit model (from hyperbolic to diffusive) at the cr…
▽ More
We consider a hydrodynamic model of swarming behavior derived from the kinetic description of a particle system combining a noisy Cucker-Smale consensus force and self-propulsion. In the large self-propulsion force limit, we provide evidence of a phase transition from disordered to ordered motion which manifests itself as a change of type of the limit model (from hyperbolic to diffusive) at the crossing of a critical noise intensity. In the hyperbolic regime, the resulting model, referred to as the `Self-Organized Hydrodynamics (SOH)', consists of a system of compressible Euler equations with a speed constraint. We show that the range of SOH models obtained by this limit is restricted. To waive this restriction, we compute the Navier-Stokes diffusive corrections to the hydrodynamic model. Adding these diffusive corrections, the limit of a large propulsion force yields unrestricted SOH models and offers an alternative to the derivation of the SOH using kinetic models with speed constraints.
△ Less
Submitted 8 July, 2012;
originally announced July 2012.