As the name of the video suggests, this could base on flow fields and direction maps.
Flow Field Following steering behavior: http://www.red3d.com/cwr/steer/FlowFollow.html
Direction maps for cooperative pathfinding: http://www.aaai.org/Papers/AIIDE/2008/AIIDE08-031.pdf