Convergence of autonomous mobile robots with inaccurate sensors and movements

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3884 LNCS, Issue , 2006, Pages 549-560

  Cohen, Reuven ^a   Peleg, David ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; MOTION CONTROL; SENSORS;

ACCURATE VISUAL SENSORS; AUTONOMOUS MOBILE ROBOTS; POSITIONAL INPUT; ROBOT SENSORS;

MOBILE ROBOTS;

EID: 33745591080     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11672142_45     Document Type: Conference Paper

References (13)

1. N. Agmon and D. Peleg. Fault-tolerant gathering algorithms for autonomous mobile robots. In Proc. 15th SODA, 1063-1071, 2004.
2. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita. A distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans. Robotics and Automation, 15:818-828, 1999.
3. E. Arkin, M. Bender, S. Fekete, J. Mitchell, and M. Skutella. The freeze-tag problem: How to wake up a swarm of robots. In Proc. 13th SODA, 2002.
4. Y.U. Cao, A.S. Fukunaga, and A.B. Kahng. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4(1):7-23, March 1997.
5. M. Cieliebak, P. Flocchini, G. Prencipe, and N. Santoro. Solving the robots gathering problem. In Proc. 30th ICALP, 1181-1196, 2003.
6. R. Cohen and D. Peleg. Convergence properties of the gravitational algorithm in asynchronous robot systems. SIAM J. on Computing, 34:1516-1528, 2005.
7. X. Defago and A. Konagaya. Circle formation for oblivious anonymous mobile robots with no common sense of orientation. In Proc. 2nd ACM Workshop on Principles of Mobile Computing, 97-104. ACM Press, 2002.
8. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots. In Proc. 10th Int. Symp. on Algo. and Computation, 93-102, 1999.
9. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Gathering of autonomous mobile robots with limited visibility. In Proc. 18th STAGS, 247-258, 2001.
10. B. V. Gervasi and G. Prencipe. Coordination without communication: The case of the flocking problem. Discrete Applied Mathematics, 143:203-223, 2004.
11. SensComp Inc. Spec. of 6500 series ranging modules, http://www.senscomp. com.
12. K. Sugihara and I. Suzuki. Distributed algorithms for formation of geometric patterns with many mobile robots. J. of Robotic Systems, 13(3):127-139, 1996.
13. I. Suzuki and M. Yamashita. Distributed anonymous mobile robots: Formation of geometric patterns. SIAM J. on Computing, 28:1347-1363, 1999.