1: \begin{abstract}

2: We study a model of crowd motion following a gradient vector field,

3: with possibly additional interaction terms such as

4: attraction/repulsion, and we present a numerical scheme for its

5: solution through a Lagrangian discretization. The density constraint

6: of the resulting particles is enforced by means of a partial optimal

7: transport problem at each time step.  We prove the convergence of the

8: discrete measures to a solution of the continuous PDE describing the

9: crowd motion in dimension one. In a second part, we show how a similar

10: approach can be used to construct a Lagrangian discretization of a

11: linear advection-diffusion equation. Both discretizations rely on the

12: interpretation of the two equations (crowd motion and linear

13: diffusion) as  gradient flows in Wasserstein space.  We provide also a

14: numerical implementation in 2D to demonstrate the feasibility of the

15: computations.

16: \end{abstract}

17: