Local communication of multiple mobile robots: Design of optimal communication area for cooperative tasks

This paper presents an optimal design for local communication between multiple mobile robots. In previous studies of local communication in multirobot systems, the area of communication was not designed using mathematical analysis, but only time-consuming simulations of multirobot communications. We analyzed the information transmission efficiency and created an optimal communication area that minimizes the information transmission time to multiple robots. This optimization comprises two steps. First, we derive the ‘‘information transmission probability’’ for various task models. Next, the derived information transmission probability is used to minimize the information transmission time. The optimal communication design is tested for various tasks, using system parameters. The analytical results are further verified by using computer simulations of multirobot communications and experiments with local communication. Q 1998 John Wiley & Sons, Inc.

[1]  Maja J. Mataric,et al.  Minimizing complexity in controlling a mobile robot population , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[2]  Masafumi Hashimoto,et al.  Dynamic control approach for motion coordination of multiple wheeled mobile robots transporting a single object , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[3]  Fumio Hara,et al.  Experimental Characteristics of Multiple-Robots Behaviors in Communication Network Expansion and Object-Fetching , 1996 .

[4]  Gregory Dudek,et al.  Mapping in unknown graph-like worlds , 1996 .

[5]  Ichiro Suzuki,et al.  Distributed algorithms for formation of geometric patterns with many mobile robots , 1996, J. Field Robotics.

[6]  Tucker R. Balch,et al.  Communication of behavorial state in multi-agent retrieval tasks , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[7]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[8]  Eiichi Yoshida,et al.  Cooperative sweeping by multiple mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[9]  Kikuo Fujimura,et al.  Map making by cooperating mobile robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[10]  Yasumichi Aiyama,et al.  Cooperative transport with regrasping of torque-limited mobile robots , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[11]  Jing Wang.  On sign-board based inter-robot communication in distributed robotic systems , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[12]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.

[13]  Fabrice R. Noreils,et al.  An architecture for cooperative and autonomous mobile robots , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[14]  Eiichi Yoshida,et al.  Information diffusion by local communication of multiple mobile robots , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[15]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[16]  Jacques Ferber,et al.  From Tom Thumb to the Dockers: some experiments with foraging robots , 1993 .

[17]  Hajime Asama,et al.  Functional distribution among multiple mobile robots in an autonomous and decentralized robot system , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.