Send Me, I'll Go: Letting the Mission Choose Your Direction