Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
I.F.A. Vis, Survey of research in the design and control of automated guided vehicle systems. Eur. J. Oper. Res. 170(3), 677–709 (2006)
H. Zhu, D. Chen, Study and implementation of infrared digital guiding on AGV, in Proceedings of the, World Congress on Intelligent Control and Automation, 2002, vol. 4 (IEEE, 2002), pp. 3224–3227
S. Berman, Y. Edan, M. Jamshidi, Navigation of decentralized autonomous automatic guided vehicles in material handling. IEEE Trans. Robot. Autom. 19(4), 743–749 (2003)
H. MartÃnez-Barber, D. Herrero-Perez, et al., Autonomous navigation of an automated guided vehicle in industrial environments. Robot. Comput. Integr. Manuf. 26(4), 296–311 (2010)
X. Tan, G. Dai, S.O. Business, et al., Research on magnetic navigation sensor applied in logistics AGV[J]. Logistics Sci-Tech (2017)
Z. Song, X. Wu, T. Xu, et al., A new method of AGV navigation based on Kalman filter and a magnetic nail localization, in IEEE International Conference on Robotics and Biomimetics (IEEE, 2017), pp. 952–957
J. Borenstein, The OmniMate: a guidewire- and beacon-free AGV for highly reconfigurable applications. Int. J. Prod. Res. 38(9), 1993–2010 (2000)
M. Jung, J.B. Song, Graph SLAM for AGV using geometrical arrangement based on lamp and SURF features in a factory environment, in International Conference on Control, Automation and Systems (IEEE, 2017), pp. 844–848
Y. Kizu, S. Kuchii, Research and development of the trackless type AGV by the image analysis (2015). https://doi.org/10.1299/jsmermd.2015_2A1-V01_1
S.J. Guo, T. Luo, Q. Tai-Ping, Positioning of AGV based on wireless sensor network. Logist. Technol. (2010)
I.S. Lee, J.Y. Kim, J.H. Lee, et al., Kalman filter-based sensor fusion for improving localization of AGV. Adv. Mater. Res. 488–489, 1818–1822 (2012)
Y. Jia, Robust control with decoupling performance for steering and traction of 4WS vehicles under velocity-varying motion. IEEE Trans. Control Syst. Technol. 8(3), 554–569 (2000)
J. Tian, B. Jia, S. Ma, et al., Cellular automaton model with dynamical 2D speed-gap relation. Trans. Sci. 2017(3) (2017)
V.J. Blue, J.L. Adler, Cellular automata microsimulation for modeling bi-directional pedestrian walkways. Trans. Res. Part B Methodol. 35(3), 293–312 (2001)
Y. Jia, Alternative proofs for improved LMI representations for the analysis and the design of continuous-time systems with polytopic type uncertainty: a predictive approach. IEEE Trans. Autom. Control 48(8), 1413–1416 (2003)
Z.H. Chang, W. Wang, Based on BD and QR for research and design of AGV. J. Qingdao Univ. (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sun, J., Fu, Y., Li, S., Su, Y. (2019). Automated Guided Vehicle Indoor Positioning Method Based Cellular Automata. In: Jia, Y., Du, J., Zhang, W. (eds) Proceedings of 2018 Chinese Intelligent Systems Conference. Lecture Notes in Electrical Engineering, vol 528. Springer, Singapore. https://doi.org/10.1007/978-981-13-2288-4_59
Download citation
DOI: https://doi.org/10.1007/978-981-13-2288-4_59
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2287-7
Online ISBN: 978-981-13-2288-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)