An Age of Empires developer explained how they handled the problem of group movement, if you want to look at it: Coordinated Unit Movement : http://gamecareerguide.com/features/19990122/movement_01.htm Implementing Coordinated Movement : http://gamecareerguide.com/features/199901...ementing_01.htm According to litterature there are two main ways to solve this. The first is named "Steering behaviors", which is what you want here, and the other one is about crowd simulations, wich is out of scope and still an area of research. Note that it is also possible to cheat and allow units to cross each