Automated Guided Vehicle Indoor Positioning Method Based Cellular Automata

Automated guided vehicle (AGV) can greatly improve warehousing operation efficiency and reduce labor costs. As a key technology, the positioning method is crucial for the path planning and cruising of AGVs. In view of existing technology, the method with high positioning precision is too expensive, and the low cost method performance is too poor. In this paper, a low cost and high precision positioning method based on cellular automata is proposed. This method utilizes the wireless communication system that AGV has equipped to complete the positioning through the continuous iteration of simple cell evolution rules in the cell space mapped by the positioning space. For the problem of positioning errors caused by environmental factors changing and equipment aging, this method integrates spatiotemporal correlation and differential calculations as constraints in the evolution rules to achieve high-precision positioning. Through simulation experiments, the feasibility and effectiveness of the method are verified and analyzed. It has a good application prospect.

[1]  Rui Jiang,et al.  Cellular Automaton Model with Dynamical 2D Speed-Gap Relation , 2017, Transp. Sci..

[2]  Johann Borenstein The OmniMate: A guidewire- and beacon-free AGV for highly reconfigurable applications , 2000 .

[3]  Xinyu Wu,et al.  A new method of AGV navigation based on Kalman Filter and a magnetic nail localization , 2016, 2016 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[4]  Jae-Bok Song,et al.  Graph SLAM for AGV using geometrical arrangement based on lamp and SURF features in a factory environment , 2016, 2016 16th International Conference on Control, Automation and Systems (ICCAS).

[5]  Yingmin Jia,et al.  Robust control with decoupling performance for steering and traction of 4WS vehicles under velocity-varying motion , 2000, IEEE Trans. Control. Syst. Technol..

[6]  Chang Zhong-hu Based on BD and QR for Research and Design of AGV , 2014 .

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

[8]  Qing Tai-ping Positioning of AGV Based on Wireless Sensor Network , 2010 .

[9]  Yingmin Jia,et al.  Alternative proofs for improved LMI representations for the analysis and the design of continuous-time systems with polytopic type uncertainty: a predictive approach , 2003, IEEE Trans. Autom. Control..

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

[11]  Victor J. Blue,et al.  Cellular automata microsimulation for modeling bi-directional pedestrian walkways , 2001 .

[12]  Zhu Honghui,et al.  Study and implementation of infrared digital guiding on AGV , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

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

[14]  Jun Ha Lee,et al.  Kalman Filter-Based Sensor Fusion for Improving Localization of AGV , 2012 .