If I understand this right, you're looking for Continuous Collision Detection

i.e. rather than calculating collision by looking at the intersection of objects in every frame, instead calculate collision by drawing out the path the object will go, and looking for collision along it.