There's not a great difference between "at" and "on", and they may often be interchangeable. A couple of nuances that randomly come to mind... "on" seems more likely to be used of an organised military exercise (as in your example), rather than, say a street criminal brandishing a gun.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.