Distributed Search by Constrained Agents: Algorithms,