1: \begin{abstract} In this paper we propose search strategies for heterogeneous multi-agent systems. Multiple agents, equipped with

2: communication gadget, computational capability, and sensors having heterogeneous capabilities,

3: are deployed in the search space to gather information such as presence of targets. Lack of

4: information about the search space is modeled as an uncertainty

5: density distribution. The uncertainty is reduced on collection of information

6: by the search agents. We propose a generalization of  Voronoi

7: partition incorporating the heterogeneity in sensor capabilities, and  design

8: optimal deployment strategies for multiple agents, maximizing a

9: single step search effectiveness. The optimal deployment forms the basis for two search strategies,

10: namely, {\em heterogeneous sequential deploy and search} and {\em heterogeneous combined deploy

11: and search}. We prove that the proposed strategies can

12: reduce the uncertainty density to arbitrarily low level under ideal conditions. We provide a few formal analysis results

13: related to stability and convergence of the proposed control laws, and to spatial distributedness of the strategies

14: under constraints such as limit on maximum speed of agents, agents moving with constant speed and limit on sensor

15: range. Simulation results are

16: provided to validate the theoretical results presented in the paper.

17: \end{abstract}

18: