Wow. Check this video out of a self assembling robot. Reminds me of the terminator movie, where the terminator is shot, melted-down, and what-not, he still regenerates to his original self. Ok, these are not that advanced, but the UPenn robotic labs are getting there !
[youtube=http://www.youtube.com/watch?v=uIn-sMq8-Ls&hl=en]