African Union officials say rebels in Sudan 's troubled Darfur region have released most of the 18 kidnapped AU workers following negotiations .