NASA's redesigned rover tires are made from a nickel-titanium alloy — a material that can be deformed and return back to shape.