Advice on Refactoring AI Patrol System for Better Performance and Scalability

11 bit studios had a talk not long ago about more complex ai behavior including partrol paths.

Might be worth a look: