Nonmyopic Planetary Exploration Combining In Situ and Remote Measurements Remote sensing measurements can provide crucial information about the material properties of a planetary surface but their application is limited by their spatial resolution, typically tens of meters per pixel, when constituent materials are mixed at much finer scale. Consequently the orbital observations must be validated with in situ measurements from a spectrometer on the ground. In planetary exploration this means that a rover must visit selected locations that jointly improve a model of the environment and satisfy mobility and sampling constraints. Conventional planning methods used in this situation follow suboptimal greedy strategies that are not scalable to large areas. We show how the problem can be effectively defined in a Markov Decision Process framework and propose a planning algorithm based on Monte Carlo Tree Search, which is efficient but devoid of these drawbacks thereby providing superior performance. We evaluate our approach using hyperspectral imagery of a wellstudied geologic site in Cuprite, Nevada.

Mars microrover navigation: Performance evaluation and enhancement In 1996, NASA will launch the Mars Pathfinder spacecraft, which will carry an 11 kg rover to explore the immediate vicinity of the lander. To assess the capabilities of the rover, as well as to set priorities for future rover research, it is essential to evaluate the performance of its autonomous navigation system as a function of terrain characteristics. Unfortunately, very little of this kind of evaluation has been done, for either planetary rovers or terrestrial applications. To fill this gap, we have constructed a new microrover testbed consisting of the Rocky 3.2 vehicle and an indoor test arena with overhead cameras for automatic, realtime tracking of the true rover position and heading. We create Mars analog terrains in this arena by randomly distributing rocks according to an exponential model of Mars rock size frequency created from Viking lander imagery. To date, we have recorded detailed logs from over 85 navigation trials in this testbed. In this paper, we outline current plans for Mars exploration over the next decade, summarize the design of the lander and rover for the 1996 Pathfinder mission, and introduce a decomposition of rover navigation into four major functions: goal designation, rover localization, hazard detection, and path selection. We then describe the Pathfinder approach to each function, present results to date of evaluating the performance of each function, and outline our approach to enhancing performance for future missions. The results show key limitations in the quality of rover localization, the speed of hazard detection, and the ability of behavior control algorithms for path selection to negotiate the rock frequencies likely to be encountered on Mars. We believe that the facilities, methodologies, and to some extent the specific performance results presented here will provide valuable examples for efforts to evaluate robotic vehicle performance in other applications.