Planning High-Level Paths in Hostile, Dynamic, and Uncertain Environments