For decades, most real-world robots also fell neatly into these two fictional paradigms. Then, around 15 years ago, came the realisation that other means of locomotion were possible.