Actually, if you did a vaccuum, you wouldn't get the upward force of helium (and other) gases. I can have a balloon filled with helium fly up, but a balloon with nothing at all in it just kinda sits there

.
Of course, the amount of helium in your average balloon lifts a couple of grams, so you'll need a bit more than would fit on a robot to make any difference...