A path-planning algorithm allows safe navigation of robot teams in cluttered environments while in the presence of adversaries.