Gravar-mail: Sensing and decision-making in random search