Multi-vehicle path planning in dynamically changing environments