NASA originally created its Valkyrie robot to compete in a competition for search-and-rescue robots. Now the organization is trying to make Valkyrie better, with hopes that future models could go into space and build and maintain various space structures.