Bound for a pristine population of ancient asteroids, a NASA science probe named Lucy took off from Cape Canaveral before dawn Saturday and rocketed into space on top of an Atlas 5 launcher to begin a 12-year, $981 million mission seeking out clues about the early solar system.