Generating High-Quality Explanations for Navigation in Partially-Revealed Environments