We've sent wheeled rovers and even helicopters to Mars, but to explore its hidden depths, it will take robotic legwork.