PAKTIKA PROVINCE, Afghanistan, July 13, 2012 – Army Staff Sgt. Andrew Black moved back toward the mine clearance vehicle to watch from a safe distance as a team traced the wire of a suspected improvised explosive device back toward the road.

Black’s military working dog, Lobo, was held on the end of a leash as the pair took a short break after searching the last 500 meters along the road ...