Spiral campaigns.

How can I make the AI constantly move forward?

Try placing buffs, objects, and other beneficial items so that it has a reason to move forward, but it might still be slow and return.