Cooperative Multi Agent Search and Coverage in Uncertain Environments