make sure he is thoroughly exercised before being left then feed him as you are about to leave. should help him relax.
try crate training? my dog cant be left the run of the room as she barks at everything. but (and she is not as big as a colliea) we got her a crate big enough for a rotti and after exercise and feeding she will quietly lie in there for hours