THE OBJECTIVE OF THE PROPOSED RESEARCH IS TO DEVELOP NEW THEORETICAL AND ALGORITHMIC FRAMEWORKS THAT ENABLE MOBILE ROBOTS TO SAFELY AND EFFICIENTLY NAVIGATE UNKNOWN ENVIRONMENTS. TRADITIONALLY ROBOT MOTION PLANNING HAS BEEN CONSIDERED IN THE CONTEXT OF A KNOWN STATE OF THE WORLD SUCH AS AN ENVIRONMENT MAP THAT IS ALREADY KNOWN. HOWEVER WE MUST ADDRESS THE PROBLEM OF WHAT TO DO WHEN THAT MAP IS EVOLVING INCOMPLETE OR EVEN UNAVAILABLE TO THE ROBOT. IN PARTICULAR ONE MAJOR PART OF THIS WORK WILL CONSIDER METHODS OF INTELLIGENTLY REASONING ABOUT THE UNOBSERVED ENVIRONMENT BEYOND THE ROBOT'S PERCEPTION HORIZON USING MACHINE LEARNING TECHNIQUES. ANOTHER SIGNIFICANT COMPONENT OF THIS WORK WILL INVOLVE USING THIS REASONING TO PLAN SAFE AND EFFICIENT TRAJECTORIES THROUGH THESE ENVIRONMENTS. GIVEN THAT THE SURFACES OF PLANETS AND OTHER CELESTIAL BODIES ARE INHERENTLY UNKNOWN THIS WORK WOULD ALLOW FOR MORE EFFECTIVE EXPLORATION OF THESE ENVIRONMENTS BY ENABLING THE USE OF MORE AGILE VEHICLES NOT LIMITED BY HUMAN OPERATION CAPABILITIES OR CONSTRAINING COMMUNICATION DELAYS FROM AN EARTHBOUND GROUNDSTATION.