How do I calculate all motion before rendering?
When the solver has trouble keeping up, like when tracking constraints get lost on a frame by frame basis - here's some advice. The fewer relationships between empties and meshes, the better. If your empty isn't tracking a mesh correctly or copying it's parent's motion correctly then make it's parent an empty. Surprisingly the increased number of empties doesn't make it harder on the solver, but rather makes it work better.