POWERRRR!!!

Disclaimer: I am not Jeremy Clarkson, despite this comment's title.

The biggest problem to solve with this robot is the power source: tethered to an external power source is impractical, an onboard fossil fuel engine may not work in the target environment and may even be dangerous, onboard batteries won't be up to the job... solve the power problem and the rest is just mechanics.