Characterizing geometric patterns formable by oblivious anonymous mobile robots

Theoretical Computer Science

Volumn 411, Issue 26-28, 2010, Pages 2433-2453

  Yamashita, Masafumi ^a   Suzuki, Ichiro ^b  

^a KYUSHU UNIVERSITY   (Japan)

^b University of Wisconsin Milwaukee   (United States)

Author keywords

Anonymous robots; Convergence; Distributed algorithms; Formation; Geometric patterns; Mobile robots; Oblivious robots

Indexed keywords

CONVERGENCE PROBLEMS; DISTRIBUTED ALGORITHM; DISTRIBUTED ALGORITHMS; GEOMETRIC PATTERNS; OBLIVIOUS ROBOTS; PATTERN FORMATION;

GEOMETRY; MOBILE ROBOTS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 77953253903     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.01.037     Document Type: Article

References (11)

1. Ando H., Oasa Y., Suzuki I., and Yamashita M. Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transactions on Robotics and Automation 15 5 (1999) 818-828
2. Cieliebak M., Flocchini P., Prencipe G., and Santoro N. Solving the robots gathering problem. Proc. 30th Int. Colloquium on Automata, Languages and Programming. ICALP 2003. LNCS vol. 2719 (2003) 1181-1196
3. Cohen R., and Peleg D. Local algorithms for autonomous robot systems. Proc. 13th Int. Colloquium on Structural Information and Communication Complexity. SIROCCO 2006. LNCS vol. 3221 (2006) 29-43
4. Czyzowicz J., Gasieniec L., and Pelc A. Gathering few fat mobile robots in the plane. Proc. 10th Int. Conf. on Principles of Distributed Systems. OPODIS 2006. LNCS vol. 4288 (2006) 744-753
5. Katayama Y., Tomida Y., Imazu H., Inuzuka N., and Wada K. Dynamic compass models and gathering algorithms for autonomous mobile robots. LNCS vol. 4474 (2007) 274-288
6. G. Prencipe, Distributed coordination of a set of autonomous mobile robots, Ph.D. Thesis, Università di Pisa, 2002.
7. Prencipe G. Impossibility of gathering by a set of autonomous mobile robots. Theoretical Computer Science 384 (2007) 222-231
8. G. Prencipe, N. Santoro, Distributed algorithms for mobile robots, in: Proc. 5th IFIP Int. Conf. on Theoretical Computer Science, TCS 2006, pp. 47-62.
9. Souissi S., Defago X., and Yamashita M. Gathering asynchronous mobile robots with inaccurate compasses. Proc. 10th Int. Conf. on Principles of Distributed Systems. OPODIS 2006. LNCS vol. 4305 (2006) 333-349
10. Suzuki I., and Yamashita M. Distributed anonymous mobile robots - formation of geometric patterns. SIAM Journal on Computing 28 4 (1999) 1347-1363
11. Yamanaka N., Ito N., Katayama Y., Inuzuka N., and Wada K. A pattern formation algorithm for distributed autonomous robots without agreements on axis orientations. IEICE Trans. D-I J88-D-I 4 (2005) 739-750 (in Japanese)