Cyclone Arnab is moving towards the Andhra Pradesh coast over the Bay of Bengal, placing four states on alert ahead of landfall.