A method of implementing a plurality of unmanned vehicles over an obstacle field. The method includes obtaining a physical map of the obstacle field. Discretizing the physical map into traversable edges that avoid the obstacles, the traversable edges meeting at nodes. Replacing sections of the traversable edges that are beyond the maneuverability of the unmanned vehicles with traversable arcs. Determining traverse time parameters associated with paths through the obstacle fields, each path made up of select traversable edges and select traversable arcs and using the traverse time parameters in planning and scheduling the vehicles.