Design of Environment Aware Planning Heuristics for Complex Navigation Objectives