My first thought looking at the animation was Boids [0]. The scent trail approach is interesting because it simulates/respects fog of war (though the game doesn't seem to use it otherwise).

[0] https://en.wikipedia.org/wiki/Boids