Here's a crazy video of a two legged robot that balances and walks upright on it's own. The information with the video also says the robot learns the more it balances. They also show a second robot trying to push it over and it corrects it's balance. Link | 
