Planning With the Environment in Mind