The Andorian Battle Star is an award given to command-level Starfleet officers who have shown superior tactical abilities on the battlefield, either personal or command-oriented. The Battle Star is awarded by the Andorian government. As of the year 2364, 2,467 had been awarded; 12 of which were posthumously awarded.
The award itself is a four-pointed star made of titanium, with a sapphire in the center, that hangs from a blue and white ribbon.
One recipient was Chief of Security Lieutenant Commander Sheva Hev'lek of the USS Sheffield. (FASA RPG module: Star Trek: The Next Generation Officer's Manual)