TOWARDS IMPLEMENTATION AND AUTONOMOUS NAVIGATION OF AN INTELLIGENT AUTOMATED GUIDED VEHICLE IN MATERIAL HANDLING SYSTEMS

Automated Guided Vehicles (AGV) have been a conventional solution and choice made by many manufacturing enterprises as means for Flexible Material Handling Systems (FMHS). In recent years, a considerable number of these vehicles have been installed on shop floors worldwide, effectively proving the usefulness of material handling systems. However, the increasing complexity of demand as well as a need for “make to order” rather than “make to stock” policy implies usage of more intelligent material handling solutions. This paper discusses the usage of an intelligent AGV as means for FMHS which should have Intelligent Material Handling System (IMHS) as the final outcome. This paper presents the experimental results of hybrid robotic control architecture. To evaluate the performance of the architecture, a mobile robot built on LEGO Mindstorms NXT technology was used. Some of the architectural modules are based on the implementation of Artificial Neural Networks in order to achieve the needed robustness in exploitation. Then, through simulation using AnyLogic 6 software, the performance in terms of manufacturing system effectiveness and workstation utilization is analyzed. Based on the experimental results, the proposed IMHS can have significant advantages over conventional material handling systems. Keywords– Flexible material handling system, intelligent automated guided vehicle, artificial neural networks, discrete event simulation

[1]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[2]  Niko Herakovic,et al.  Management of resources in small and medium-sized production enterprises , 2010 .

[3]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[4]  Robin R. Murphy,et al.  Artificial intelligence and mobile robots: case studies of successful robot systems , 1998 .

[5]  Yavuz A. Bozer,et al.  Tandem configurations for AGV systems offer simplicity and flexibility , 1989 .

[6]  B. M. Beamon,et al.  Performance, reliability, and performability of material handling systems , 1998 .

[7]  Alonzo Kelly.  Mobile Robot Localization from Large-Scale Appearance Mosaics , 2000, Int. J. Robotics Res..

[8]  Margrit Betke,et al.  Mobile robot localization using landmarks , 1997, IEEE Trans. Robotics Autom..

[9]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[10]  오세영.  Hybrid Control for Autonomous Mobile Robot Navigation Using Neural Network Based Behavior Modules and Environment Classification , 2001 .

[11]  D. Herrero-Pérez,et al.  Development of a flexible AGV for flexible manufacturing systems , 2010 .

[12]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[13]  Kripa Shanker,et al.  An heuristic for configuring a mixed uni/bidirectional flow path for an AGV system , 1998 .

[14]  D. Herrero-Pérez,et al.  Autonomous navigation of an automated guided vehicle in industrial environments , 2010 .

[15]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

[16]  Chang Wan Kim,et al.  Operational control of a bidirectional automated guided vehicle system , 1993 .

[17]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[18]  E. Gat.  On Three-Layer Architectures , 1997 .

[19]  J Zhou,et al.  INTEGRATED ANALYSIS METHOD: VISUAL MODELLING, SIMULATION, DIAGNOSIS AND REDUCTION FOR BOTTLENECK PROCESSES OF PRODUCTION LINES , 2006 .

[20]  James R. Bergen,et al.  Visual odometry , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[21]  Hugh F. Durrant-Whyte,et al.  Field and service applications - An autonomous straddle carrier for movement of shipping containers - From Research to Operational Autonomous Systems , 2007, IEEE Robotics & Automation Magazine.

[22]  Dongbing Gu,et al.  Landmark‐based navigation of industrial mobile robots , 2000 .

[23]  Anthony Stentz.  Map-Based Strategies for Robot Navigation in Unknown Environments , 1998 .

[24]  Masaki Takahashi,et al.  Developing a mobile robot for transport applications in the hospital domain , 2010, Robotics Auton. Syst..

[25]  Fuwen Yang,et al.  Mobile robot localization using robust extended H∞ filtering , 2009 .

[26]  Yael Edan,et al.  Navigation of decentralized autonomous automatic guided vehicles in material handling , 2003, IEEE Trans. Robotics Autom..

[27]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[28]  Alessandro Saffiotti,et al.  The uses of fuzzy logic in autonomous robot navigation , 1997, Soft Comput..

[29]  Tatsushi Nishi,et al.  DISTRIBUTED OPTIMIZATION METHOD FOR SIMULTANEOUS PRODUCTION SCHEDULING AND TRANSPORTATION ROUTING IN SEMICONDUCTOR FABRICATION BAYS , 2008 .

[30]  Philippe Lacomme,et al.  Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles , 2013 .

[31]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[32]  Pius J. Egbelu,et al.  Potentials for bi-directional guide-path for automated guided vehicle based systems , 1986 .

[33]  Wolfram Burgard,et al.  Particle Filters for Mobile Robot Localization , 2001, Sequential Monte Carlo Methods in Practice.

[34]  David Sinriech,et al.  OSL—optimal single-loop guide paths for AGVS , 1992 .

[35]  Yael Edan,et al.  Evaluation of automatic guided vehicle systems , 2009 .

[36]  Dilip Kumar Pratihar,et al.  Soft Computing-Based Navigation Schemes for a Real Wheeled Robot Moving Among Static Obstacles , 2008, J. Intell. Robotic Syst..

[37]  Ling Qiu,et al.  Scheduling and routing algorithms for AGVs: A survey , 2002 .

[38]  André Langevin,et al.  Scheduling and routing of automated guided vehicles: A hybrid approach , 2007, Comput. Oper. Res..

[39]  Lionel Tarassenko,et al.  Neural Networks for Mobile Robot Localisation using Infra-Red Range Sensing , 1999, Neural Computing & Applications.

[40]  A. Davison,et al.  1-Point RANSAC for EKF Filtering . Application to Real-Time Structure from Motion and Visual Odometry , 2010 .

[41]  Toshio Fukuda,et al.  Intelligent Systems: Robotics Versus Mechatronics , 1997 .

[42]  Robin R. Murphy,et al.  Autonomous navigation in a manufacturing environment , 1990, IEEE Trans. Robotics Autom..

[43]  Yavuz A. Bozer,et al.  Tandem AGV systems: A partitioning algorithm and performance comparison with conventional AGV systems , 1992 .

[44]  N. Jawahar,et al.  AGV schedule integrated with production in flexible manufacturing systems , 1998 .

[45]  Panos Afentakis,et al.  A loop layout design problem for flexible manufacturing systems , 1989 .

[46]  Alonzo Kelly,et al.  A An Infrastructure-Free Automated Guided Vehicle Based on Computer Vision , 2007 .

[47]  Ignacio E. Grossmann,et al.  A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles , 2011, Comput. Oper. Res..

[48]  Alonzo Kelly,et al.  Field and service applications - An infrastructure-free automated guided vehicle based on computer vision - An Effort to Make an Industrial Robot Vehicle that Can Operate without Supporting Infrastructure , 2007, IEEE Robotics & Automation Magazine.

[49]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[50]  Hugh F. Durrant-Whyte,et al.  An Autonomous Guided Vehicle for Cargo Handling Applications , 1995, ISER.

[51]  Michael G.H. Bell,et al.  An uncertainty-aware AGV assignment algorithm for automated container terminals , 2010 .

[52]  René M. B. M. de Koster,et al.  A review of design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[53]  Pius J. Egbelu,et al.  Design of a variable path tandem layout for automated guided vehicle systems , 2001 .

[54]  Yael Edan,et al.  Decentralized autonomous AGV system for material handling , 2002 .

[55]  Bojan Babić,et al.  Axiomatic design of flexible manufacturing systems , 1999 .

[56]  D. Simon.  Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches , 2006 .

[57]  Yavuz A. Bozer,et al.  Tandem Configurations for Automated Guided Vehicle Systems and the Analysis of Single Vehicle Loops , 1991 .

[58]  Luis Moreno,et al.  Evolutionary filter for robust mobile robot global localization , 2006, Robotics Auton. Syst..

[59]  Eiji Nakano,et al.  Solving function distribution and behavior design problem for cooperative object handling by multiple mobile robots , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[60]  Alonzo Kelly,et al.  Reactive Nonholonomic Trajectory Generation via Parametric Optimal Control , 2003, Int. J. Robotics Res..

[61]  Gérard Dreyfus,et al.  Neural networks - methodology and applications , 2005 .

[62]  Marc Pollefeys,et al.  Closing the loop in appearance-guided omnidirectional visual odometry by using vocabulary trees , 2010, Robotics Auton. Syst..

[63]  N. Vukovi,et al.  Mechanical Engineering New Hybrid Control Architecture for Intelligent Mobile Robot Navigation in a Manufacturing Environment , 2009 .