A comparative model-based analysis and design for multi-robot systems

For a robotic workcell with multiple robots, several interconnection methods are presented in terms of a processor-based architecture. The concept of the multiple processor system (MPS) or multiple computer system (MCS) is used to formulate and analyze the multi-robot interconnection system (MRIS). The MRIS is modelled as a queueing network, and mathematical analysis is done on the basis of modelling. Performance evaluation is achieved for the MRIS through the mean value analysis with the response time and the probability of service failure under different workloads. The results together with some comments suggest a useful guideline for a selecting an appropriate interconnection method for the MRIS subject to the system environment and application.

[1]  Bum Hee Lee,et al.  An approach to interconnection, modelling and simulation for a multi-robot workcell , 1992, [1992] Proceedings of the IEEE International Symposium on Industrial Electronics.

[2]  Dharma P. Agrawal,et al.  Performance of multiprocessor interconnection networks , 1989, Computer.

[3]  Kang G. Shin,et al.  Intertask communications in an integrated multirobot system , 1987, IEEE J. Robotics Autom..

[4]  Philip Heidelberger,et al.  Computer Performance Evaluation Methodology , 1984, IEEE Transactions on Computers.

[5]  Sohail S. Hussaini,et al.  Multiple manipulators and robotic workcell coordination , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[6]  Paul Freedman,et al.  Interprocess communication for distributed robotics , 1987, IEEE Journal on Robotics and Automation.

[7]  D. Grunwald,et al.  The Performance of Multicomputer Interconnection Networks , 1987, Computer.

[8]  Marco Ajmone Marsan,et al.  Modeling Bus Contention and Memory Interference in a Multiprocessor System , 1983, IEEE Transactions on Computers.

[9]  A. C. Liu,et al.  Modeling and Performance Analysis of Single-Bus Tightly-Coupled Multiprocessors , 1989, IEEE Trans. Computers.

[10]  Chi-Keng Tsai.  Multiple robot coordination and programming , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[11]  S. G. Zaky,et al.  Communication performance in multiple-bus systems , 1988, IEEE Trans. Computers.

[12]  C. Y. Wang,et al.  Modeling and performance evaluation of multiprocessor systems for real-time nonlinear robot control , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[13]  Maria L. Gini,et al.  Robot tracking and control issues in an intelligent error recovery system , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[14]  Dharma P. Agrawal,et al.  Evaluating the performance of multicomputer configurations , 1986 .

[15]  Asser N. Tantawi,et al.  Performance of a hierarchically interconnected multiprocessor , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[16]  Ashok K. Agrawala,et al.  Analysis of the Fork-Join Queue , 1989, IEEE Trans. Computers.

[17]  Charles A. Klein,et al.  Use of a Multiprocessor for Control of a Robotic System , 1982 .

[18]  Yuan F. Zheng,et al.  A real-time distributed computer system for coordinated-motion control of two industrial robots , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[19]  Yu-Chi Ho,et al.  Introduction to special issue on dynamics of discrete event systems , 1989, Proc. IEEE.

[20]  Rachid Alami,et al.  A failure recovery scheme for assembly workcells , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[21]  Vincent Dupourqué,et al.  Towards multi-processor and multi-robot controllers , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[22]  Johnny W. Wong,et al.  A Comparative Study of Some Two-Processor Organizations , 1980, IEEE Transactions on Computers.

[23]  B. A. Bowen,et al.  Performance of Cross-Bar Multiprocessor Systems , 1983, IEEE Transactions on Computers.

[24]  Insup Lee,et al.  A Real-Time Kernel for Distributed Multi-Robot Systems , 1988 .

[25]  Füsun Özgüner,et al.  A reconfigurable multiprocessor architecture for reliable control of robotic systems , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[26]  Kang G. Shin,et al.  Communication primitives for a distributed multi-robot system , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[27]  J. S. Luh,et al.  An interactively hierarchical control scheme for two coordinating robots , 1986, 1986 25th IEEE Conference on Decision and Control.

[28]  Charles L. Seitz,et al.  Multicomputers: message-passing concurrent computers , 1988, Computer.