Analyzing teams of cooperating mobile robots

Donald (1993) described a manipulation task for cooperating mobile robots that can push large, heavy objects. There, the author asked whether explicit local and global communication between the agents can be removed from a family of pushing protocols. In this paper, the authors answer in the affirmative. They do so by using the general methods of Donald for analyzing information invariants. The authors discuss several measures for the information complexity of the task of pushing with cooperating mobile robots, and they present a methodology for creating new manipulation strategies out of existing ones. The authors develop and analyze synchronous and asynchronous manipulation protocols for a small team of cooperating mobile robots than can push large boxes. The protocols described have been implemented in several forms on the Cornell mobile robots in the authors' laboratory.<<ETX>>

[1]  Dexter Kozen,et al.  Automata and planar graphs , 1979, International Symposium on Fundamentals of Computation Theory.

[2]  Bruce Randall Donald,et al.  Constructive recognizability for task-directed robot programming , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[3]  Michael A. Erdmann,et al.  Action subservient sensing and design , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[4]  Bruce Randall Donald,et al.  On Information Invariants in Robotics , 1995, Artif. Intell..

[5]  Bruce Randall Donald,et al.  Information invariants in robotics. II. Sensors and computation , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[6]  Dima Grigoriev,et al.  Complexity of Deciding Tarski Algebra , 1988, J. Symb. Comput..

[7]  M.T. Mason,et al.  Dynamic manipulation , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[8]  D. Grigor'ev.  Complexity of deciding Tarski algebra , 1988 .

[9]  Daniela Rus.  Fine motion planning for dexterous manipulation , 1992 .

[10]  Michael A. Erdmann,et al.  On probabilistic strategies for robot tasks , 1989 .

[11]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, IEEE J. Robotics Autom..

[12]  Ian Horswill,et al.  Analysis of Adaptation and Environment , 1995, Artif. Intell..

[13]  Matthew T. Mason,et al.  Mechanics and Planning of Manipulator Pushing Operations , 1986 .

[14]  Manuel Blum,et al.  On the power of the compass (or, why mazes are easier to search than graphs) , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).