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]  Gregory Dudek,et al.  Mapping in unknown graph-like worlds , 1996 .

[2]  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.

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

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

[5]  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.

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

[7]  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).

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

[9]  Shin'ichi Yuta,et al.  State information panel for inter-processor communication in an autonomous mobile robot controller-a proposal of the system architecture for autonomous mobile robot , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[10]  Douglas W. Gage,et al.  Sensor abstractions to support many-robot systems , 1993, Other Conferences.

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

[12]  Hajime Asama,et al.  An infra-red sensory system with local communication for cooperative multiple mobile robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

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

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

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

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

[18]  Gordon Bell,et al.  Ethernet: Distributed Packet Switching for Local Computer Networks , 1976 .

[19]  John S. Bay,et al.  Optimal control for cooperating mobile robots bearing a common load , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

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

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

[23]  Luc Steels,et al.  Cooperation between distributed agents through self-organisation , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.