Can I discover both Planets and Asteroids at the same time?

Yes. You can send both the Explorer and Scan Bot out to explore Planets and Asteroids at the same time.