it may be worth taking a look at the way Doom deals with AI. decino did an excellent video about it and the lessons can be applied most anywhere.
generally when i'm making an AI i try to imagine how *I* would play were i controlling that creature manually, boiling down the decisions to the simplest set of rules.
on the flipside sometimes having dead simple enemies is fine too.