1: \begin{abstract}

2: This paper considers a class of deploy and search strategies for

3: multi-robot systems and evaluates their performance.  The application framework

4: used is a system of autonomous mobile robots equipped with required

5: sensors and communication equipment deployed in a search space to

6: gather information. The lack of information about the search space

7: is modeled as an uncertainty density distribution over the search

8: space. A {\em combined deploy and search} (CDS) strategy has been formulated as a modification to {\em sequential deploy and search} (SDS) strategy presented in our previous work. The optimal deployment strategy using Voronoi partition forms the basis for these two search strategies. The strategies are analyzed in presence of constraints on robot speed and limit on sensor range for convergence of trajectories with corresponding control laws responsible for the motion of robots. SDS and CDS strategies are compared with standard greedy and random search strategies on the basis of time taken to achieve reduction in the uncertainty density below a desired

9: level. The simulation experiments reveal several important issues related

10: to the dependence of  the relative performances

11: of the strategies  on  parameters such as number of robots,

12: speed of robots, and their sensor range limits.

13: \end{abstract}

14: