Parallel Path Planning with Multiple Evasion Strategies