1: \begin{abstract}

2: This paper develops an algorithm that guides a multi-robot system in

3: an unknown environment in search of fixed targets. The area to be

4: scanned contains an unknown number of convex obstacles of unknown

5: size and shape. The algorithm covers the entire free space in a

6: sweeping fashion and as such relies on the use of robot formations.

7: The geometry of the robot group is a lateral line formation, which

8: is allowed to split and rejoin when passing obstacles. It is our

9: main goal to exploit this formation structure in order to reduce

10: robot resources to a minimum. Each robot has a limited and finite

11: amount of memory available. No information of the topography is

12: recorded. Communication between two robots is only possible up to a

13: maximum inter-robot distance, and if the line-of-sight between both

14: robots is not obstructed. Broadcasting capabilities and indirect

15: communication are not allowed. Supervisory control is prohibited.

16: The number of robots equipped with GPS is kept as small as possible.

17: Applications of the algorithm are mine field clearance,

18: search-and-rescue missions, and intercept missions. Simulations are

19: included and made available on the internet, demonstrating the

20: flexibility of the algorithm.

21: \end{abstract}

22: