While it might not be perfectly encompassing, I would generally consider a "robot" to necessarily use some form of Turing Machine executing software to control its movement.