JSK Laboratory created an extremely small robot in 1994 called Chibita. The robot walks on four legs, and can continue to walk even if it topples over or accidentally turns over.
Chibita
Copyright: JSK Lab.