Rescue Planning in the Rain