Multirobot Coordination for Flexible Batch Manufacturing Systems Experiencing Bottlenecks

In this paper, we focus on a batch manufacturing system with multiple industrial robots. In this system, material-handling robots (MHRs) and material-processing robots (MPRs) are operating. Since various operations are conducted at certain places, one of them might include a localized bottleneck. A localized bottleneck is a constraint that dominates the maximum amount of production in a system, that is, the productivity. In addition, the bottleneck induces congestion; as a result, the productivity declines. For these issues, there are two primary challenges: bottleneck prevention and restraint. To solve them, suitable operational techniques with respect to the MHRs and MPRs are needed in order for them to operate appropriately while relating to each other. In this paper, a constructive approach toward multi-robot coordination problems is taken. In this approach, we propose applicable operational techniques for the robots. Through simulation experiments, we examine the effectiveness of the proposed techniques and their combinations and, finally, show an integrated operational technique. Each of the operational techniques solves a localized bottleneck and the congestion, and the integrated technique successfully improves the productivity and results in the most efficient system.

[1]  Shin'ichi Yuta,et al.  Consideration on the cooperation of multiple autonomous mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

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

[3]  Satoshi Hoshino,et al.  Development of a Flexible and Agile Multi-robot Manufacturing System , 2008 .

[4]  Yale T. Herer,et al.  The segmented bidirectional single-loop topology for material flow systems , 1996 .

[5]  Paul W. H. Chung,et al.  Integrating routing and scheduling for pipeless plants in different layouts , 2005, Comput. Chem. Eng..

[6]  Wei Huang,et al.  Scheduling of pipeless batch plants using constraint satisfaction techniques , 2000 .

[7]  Mufit Ozden,et al.  A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system , 1988 .

[8]  Satoshi Hoshino,et al.  Hybrid Design Methodology and Cost-Effectiveness Evaluation of AGV Transportation Systems , 2007, IEEE Transactions on Automation Science and Engineering.

[9]  D. J. Morrice,et al.  COMPARISON OF BOTTLENECK DETECTION METHODS FOR AGV SYSTEMS , 2003 .

[10]  Kerner,et al.  Cluster effect in initially homogeneous traffic flow. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[11]  Shinji Hasebe,et al.  Present Status of Batch Process Systems Engineering in Japan , 1996 .

[12]  Petros A. Ioannou,et al.  Autonomous intelligent cruise control , 1993 .

[13]  Max Donath,et al.  Impedance control for truck collision avoidance , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[14]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[15]  Kazuo Yamafuji,et al.  Development of a Robotic System which Assists Unmanned Production Based on Cooperation between Off-Line Robots and On-Line Robots: Concept, Analysis and Related Technology , 1999 .

[16]  Wei Huang,et al.  Scheduling of batch plants: constraint-based approach and performance investigation , 2007 .

[17]  Lynne E. Parker,et al.  Current State of the Art in Distributed Autonomous Mobile Robotics , 2000 .

[18]  Jun Ota,et al.  Motion Planning of Multiple Mobile Robots Using Virtual Impedance , 1993, J. Robotics Mechatronics.

[19]  Matthew J. Realff,et al.  Operation of pipeless batch plants – I. MILP schedules , 1998 .

[20]  H. Neil Geismar,et al.  Increasing throughput for robotic cells with parallel Machines and multiple robots , 2004, IEEE Transactions on Automation Science and Engineering.

[21]  Toshihiro Fujita,et al.  Robot control cell production system of Senju (thousand-handed) Kannon model that demonstrated optimality to the multi-product production in varying volumes for eight years , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[22]  Taho Yang,et al.  Integrated facility layout and material handling system design in semiconductor fabrication facilities , 1997 .

[23]  Weihua Sheng,et al.  Distributed multi-robot work load partition in manufacturing automation , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[24]  H. Neil Geismar,et al.  Sequencing and Scheduling in Robotic Cells: Recent Developments , 2005, J. Sched..

[25]  Claude Le Pape A combination of centralized and distributed methods for multi-agent planning and scheduling , 1990, ICRA.

[26]  M. C. D. Guzman,et al.  COMPLEXITY OF THE AGV SHORTEST PATH AND SINGLE-LOOP GUIDE PATH LAYOUT PROBLEMS , 1997 .

[27]  Satoshi Hoshino,et al.  Improved design methodology for an existing automated transportation system with automated guided vehicles in a seaport container terminal , 2007, Adv. Robotics.

[28]  Soo-Yeong Yi,et al.  Impedance control for a vehicle platoon system , 2005 .

[29]  B. Corves,et al.  Development of a multifunctional robot end- effector system for automated manufacture of textile preforms , 2007, 2007 IEEE/ASME international conference on advanced intelligent mechatronics.

[30]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

[31]  In-Beum Lee,et al.  Design of Pipeless Chemical Batch Plants with Queueing Networks , 2005 .

[32]  Nilay Shah,et al.  Simultaneous design, layout and scheduling of pipeless batch plants , 1996 .

[33]  S. Macchietto,et al.  Routing, scheduling and product mix optimisation by minimax algebra models : Process design , 1994 .

[34]  In-Beum Lee,et al.  Continuous time formulation of short-term scheduling for pipeless batch plants , 2001 .

[35]  Jun Ota,et al.  Dwarf intelligence - A large object carried by seven dwarves , 1996, Robotics Auton. Syst..

[36]  Günter Hommel,et al.  Modelling and Evaluation of Manufacturing Systems Using Dedicated Petri Nets , 1999 .

[37]  Maja J. Mataric,et al.  Issues and approaches in the design of collective autonomous agents , 1995, Robotics Auton. Syst..

[38]  Matthew J. Realff,et al.  Operation of pipeless batch plants – II. Vessel dispatch rules , 1998 .

[39]  Gerd Finke,et al.  Scheduling tasks and vehicles in a flexible manufacturing system , 1991 .

[40]  D. Herrero-Perez,et al.  Decentralized coordination of autonomous AGVs in flexible manufacturing systems , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Nakayama,et al.  Dynamical model of traffic congestion and numerical simulation. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[42]  Y. Sugiyama,et al.  Traffic jams without bottlenecks—experimental evidence for the physical mechanism of the formation of a jam , 2008 .

[43]  Jin-Kwang Bok,et al.  Continuous-time modeling for short-term scheduling of multipurpose pipeless plants , 1998 .

[44]  Wlodzimierz M. Zuberek,et al.  Throughput analysis of manufacturing cells using timed Petri nets , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[45]  Satoshi Hoshino,et al.  Pipeless Batch Plant with Operating Robots for a Multiproduct Production System , 2008, DARS.