Gathering Multiple Robotic A(ge)nts with Limited Sensing Capabilities
We consider a swarm of simple ant-robots (or a(ge)nts) on the plane, which are anonymous, homogeneous, memoryless and lack communication capabilities. Their sensors are range-limited and they are unable to measure distances. Rather, they can only acquire the directions to their neighbors. We propose a simple algorithm, which makes them gather in a small region or a point. We discuss three variants of the problem: A continuous-space discrete-time problem, a continuous-time limit of that problem, and a discrete-space discrete-time analog. Using both analysis and simulations, we show that, interestingly, the system’s global behavior in the continuous-time limit is fundamentally different from that of the discrete-time case, due to hidden “Zenoness” in it.
KeywordsMobile Robot Visibility Graph Hybrid Automaton Allowable Region Movement Rule
Unable to display preview. Download preview PDF.
- 2.Bruckstein, M., Cohen, N., Efrat, A.: Ants, crickets and frogs in cyclic pursuit. Technical Report CIS-9105, Technion – IIT (1991)Google Scholar
- 4.Bruckstein, M., Zeitouni, O.: A puzzling feedback quantizer. Technical Report 879, EE Department, Technion IIT (May 1993)Google Scholar
- 5.The Center of Intelligent Systems, Technion IIT web site: http://www.cs.technion.ac.il/Labs/Isl/index.html
- 6.Cieliebak, M., Flocchini, P., Prencipe, G., Santoro, N.: Solving the robots gathering problem. In: Proc. of ICALP 2003 (2003)Google Scholar
- 7.Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Gathering of autonomous mobile robots with limited visibility. In: Proc. of STACS 2001 (2001)Google Scholar
- 8.Gordon, N., Wagner, I.A., Bruckstein, A.M.: Discrete bee dance algorithms for pattern formation on a grid. In: Proc. of IEEE Intl. Conf. on Intelligent Agent Technology (IAT 2003), pp. 545–549 (October 2003)Google Scholar
- 9.Henzinger, T.A.: The theory of hybrid automata. In: Proc. of LICS, pp. 278–292 (1996)Google Scholar
- 12.Marshall, J.A., Broucke, M.E., Francis, B.A.: A pursuit strategy for wheeledvehicle formations. In: Proc. of CDC 2003, pp. 2555–2560 (2003)Google Scholar
- 14.Schlude, K.: From robotics to facility location: Contraction functions, weber point, convex core. Technical Report 403, CS, ETHZ (2003)Google Scholar