Gathering few fat mobile robots in the plane

Theoretical Computer Science - Tập 410 - Trang 481-499 - 2009
Jurek Czyzowicz1, Leszek Ga̧sieniec2, Andrzej Pelc1
1Département d’informatique, Université du Québec en Outaouais, Gatineau, Québec J8X 3X7, Canada
2Department of Computer Science, The University of Liverpool, Liverpool, L69 7ZF, UK

Tài liệu tham khảo

N. Agmon, D. Peleg, Fault-tolerant gathering algorithms for autonomous mobile robots, in: Proc. 15th ACM–SIAM Symp. on Discrete Algorithms, SODA 2004, pp. 1063–1071

Ando, 1999, A distributed memoryless point convergence algorithm for mobile robots with limited visibility, IEEE Transactions on Robotics and Automation, 15, 818, 10.1109/70.795787

Balch, 1998, Behavior based formation control for multi-robot teams, IEEE Transactions on Robotics and Automation, 14, 10.1109/70.736776

Cao, 1997, Cooperative mobile robotics: Antecedents and directions, Autonomous Robots, 4, 7, 10.1023/A:1008855018923

M. Cieliebak, Gathering non-oblivious mobile robots, in: Proc. 6th Latin American Theoretical Informatics, LATIN’2004, in: LNCS, vol. 2976, pp. 577–588

M. Cieliebak, G. Prencipe, Gathering autonomous mobile robots, in: Proc. 9th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2002, pp. 57–72

M. Cieliebak, P. Flocchini, G. Prencipe, N. Santoro, Solving the robots gathering problem, in: Proc. 30th Colloquium on Automata, Languages and Computing, ICALP 2003, pp. 1181–1196

R. Cohen, D. Peleg, Convergence properties of the gravitational algorithm in asynchronous robot systems, in: Proc. 12th Annual European Symposium on Algorithms, ESA 2004, in: LNCS, vol. 3221, pp. 228-239

P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer, Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots, in: Proc. 10th Annual International Symposium on Algorithms And Computation, ISAAC 1999, in: LNCS, vol. 1741, pp. 93–102

P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer, Gathering of autonomous mobile robots with limited visibility, in: Proc. 18th Annual Symposium on Theoretical Aspects of Computer Science, STACS 2001, in: LNCS, vol. 2010, pp. 247–258

D. Jung, G. Cheng, A. Zelinsky, Experiments in realizing cooperation between autonomous mobile robots, in: Proc. Symp. on Experimental Robotics, 1997

M.J. Mataric, Designing emergent behaviors, from local interaction to collective intelligence, in: From Animals to Animals 2: Int. Conf. on simulation of Adaptive Behavior, 1993, pp. 423–441

L.E. Parker, Designing control laws for cooperative agent teams, in: Proc. IEEE Conf. on Robotics and Automation, 1993, pp. 582–587

Parker, 1996, On the design of behaviour-based multi-robot teams, Journal of Advanced Robotics, 10

L.E. Parker, C. Touzet, Multi-robot learning in a cooperative observation task, in: Proc. Distributed Autonomous Robotic Systems, vol. 4, 2000, pp. 391–401

G. Prencipe, Instantaneous actions vs. full asynchronicity: Controlling and coordinating a set of autonomous mobile robots, in: Proc. 7th Italian Conference on Theoretical Computer Science, ICTCS 2001, in: LNCS, vol. 2202, pp. 154–171

G. Prencipe, On the feasibility of gathering by autonomous mobile robots, in: Proc. 12th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2005, in: LNCS, vol. 3499, pp. 246–261

Sugihara, 1996, Distributed algorithms for formation of geometric patterns with many mobile robots, Journal of Robotic Systems, 13, 127, 10.1002/(SICI)1097-4563(199603)13:3<127::AID-ROB1>3.0.CO;2-U

Suzuki, 1999, Distributed anonymous mobile robots: Formation of geometric patterns, SIAM Journal on Computing, 28, 1347, 10.1137/S009753979628292X

Thông tin
Thông tin xuất bản

Theoretical Computer Science

Tập 410

481-499

Thông tin tác giả