Lusigny-sur-Barse is a commune in the Aube department in the northeastern Grand Est region of France.