Confidently Plan for the Unknown