This paper describes TEMPEST, a planner that enables a solar-powered rover to reason about path selection and event placement in terms of available solar energy and anticipated power draw. Unlike previous path planners, TEMPEST solves the coupled path, path timing and resource management problem. It combines information about mission objectives, operational constraints, the planetary environment and rover performance, and employs the Incremental Search Engine (ISE), a new search algorithm that produces optimal paths through high-dimensional spaces. In July 2001, TEMPEST supported the Sun-Synchronous Navigation Field Experiment on Devon Island in the Canadian Arctic. The planner successfully selected time-sequenced, closed-circuit paths that enabled a solar-powered planetary rover prototype to traverse a multi-kilometer path over 24 hours with battery energy reserve. The field trial results motivate future work in mission re-planning, multiple resource constraint analysis and improved ...