Для гарантии столкновений ИМХО нужно ставить взаимоисключающую цель. Т.е. Одной группе дойти, второй - перехват. Для этого даем каждой группе свою стартовую точку, при этом обе группы знают границы коридора и конечную точку.