Logo PTI Logo FedCSIS

Communication Papers of the 17th Conference on Computer Science and Intelligence Systems

Annals of Computer Science and Information Systems, Volume 32

Towards developing a cyber-physical warehouse system for automated order-picking for online shopping

, , , , ,

DOI: http://dx.doi.org/10.15439/2022F208

Citation: Communication Papers of the 17th Conference on Computer Science and Intelligence Systems, M. Ganzha, L. Maciaszek, M. Paprzycki, D. Ślęzak (eds). ACSIS, Vol. 32, pages 321–328 ()

Full text

Abstract. In recent years, Cyber-Physical Systems have been studied in various application areas. Since there are many robots that need to implement both physical and cyber sides, interact with each other and the environment, and the system has to cope with many faced difficulties, a warehouse system for automated order-picking for online shopping seems to be very suitable for being modeled and implemented as Cyber-Physical systems. In this study, the planning and control of mobile robots in a store warehouse is defined from the perspectives of obstacle avoidance, collision detection, and solving the shortest path problem. Accordingly, a simulation environment is designed and a layered CPS development model is proposed. In the simulation environment, both object avoidance and collision detection algorithms are introduced and implemented, different shortest path-finding algorithms are adapted and implemented and their performances are evaluated.

References

  1. Charu C Aggarwal, Alexander Hinneburg, and Daniel A Keim. “On the surprising behavior of distance metrics in high dimensional space”. In: International conference on database theory. Springer. 2001, pp. 420–434.
  2. Marwah Almasri, Khaled Elleithy, and Abrar Alajlan. “Sensor fusion based model for collision free mobile robot navigation”. In: Sensors 16.1 (2015), p. 24.
  3. Tansu Zafer Asici et al. “Applying model driven engineering techniques to the development of contiki-based iot systems”. In: 2019 IEEE/ACM 1st International Workshop on Software Engineering Research & Practices for the Internet of Things (SERP4IoT). IEEE. 2019, pp. 25–32.
  4. Kaveh Azadeh, René De Koster, and Debjit Roy. “Robotized and automated warehouse systems: Review and recent developments”. In: Transportation Science 53.4 (2019), pp. 917–945.
  5. Ankica Barišic et al. “Systematic Literature Review on Multi-Paradigm Modelling for Cyber-Physical Systems”. In: Technical Report, Zenodo (Archive) http://dx.doi.org/10.5281/zenodo.2528953 (2019).
  6. Ali Bolu and Ömer Korçak. “Adaptive Task Planning for Multi-Robot Smart Warehouse”. In: IEEE Access 9 (2021), pp. 27346–27358.
  7. Nils Boysen, Dirk Briskorn, and Simon Emde. “Parts-to-picker based order processing in a rack-moving mobile robots environment”. In: European Journal of Operational Research 262.2 (2017), pp. 550–562.
  8. Moharram Challenger et al. “Agent-based cyber-physical system development with sea_ml++”. In: Multi-Paradigm Modelling Approaches for Cyber-Physical Systems. Elsevier, 2021, pp. 195–219.
  9. Ge Chen, Tao Wu, and Zheng Zhou. “Research on ship meteorological route based on A-star algorithm”. In: Mathematical Problems in Engineering 2021 (2021).
  10. Loh Poh Chuan et al. “An RFID warehouse robot”. In: 2007 International Conference on Intelligent and Advanced Systems. IEEE. 2007, pp. 451–456. http://dx.doi.org/10.1109/ICIAS.2007.4658428.
  11. Mark B. Duinkerken, Jaap A. Ottjes, and Gabriel Lodewijks. “Comparison of Routing Strategies for AGV Systems using Simulation”. In: Proceedings of the 2006 Winter Simulation Conference. 2006, pp. 1523–1530. DOI : 10.1109/WSC.2006.322922.
  12. A Fitriansyah et al. “Dijkstra’s algorithm to find shortest path of tourist destination in Bali”. In: Journal of Physics: Conference Series. Vol. 1338. 1. IOP Publishing. 2019, p. 012044.
  13. Peter E Hart, Nils J Nilsson, and Bertram Raphael. “A formal basis for the heuristic determination of minimum cost paths”. In: IEEE transactions on Systems Science and Cybernetics 4.2 (1968), pp. 100–107.
  14. Holger H. Hoos and Thomas Stützle. “1 - INTRODUCTION”. In: Stochastic Local Search. Ed. by Holger
  15. H. Hoos and Thomas Stützle. The Morgan Kaufmann Series in Artificial Intelligence. San Francisco: Morgan Kaufmann, 2005, pp. 13–59. ISBN: 978-1-55860-872-6. http://dx.doi.org/10.1016/B978-155860872-6/50018-4.
  16. Marah Hussein and Moharram Challenger. “Intelligent Agents and Multi Agent Systems for Modeling Smart Digital Twins”. In: Engineering Multi-Agent Systems. 2022 (in press).
  17. Saadettin Erhan Kesen and Ömer Faruk Baykoç. “Simulation of automated guided vehicle (AGV) systems based on just-in-time (JIT) philosophy in a job-shop environment”. In: Simulation Modelling Practice and Theory 15.3 (2007), pp. 272–284.
  18. Julia Koch, Britta Frommeyer, and Gerhard Schewe. “Online shopping motives during the COVID-19 pandemic—lessons from the crisis”. In: Sustainability 12.24 (2020), p. 10247.
  19. Xiaowen Li et al. “A simulation study on the robotic mobile fulfillment system in high-density storage warehouses”. In: Simulation Modelling Practice and Theory 112 (2021), p. 102366. ISSN: 1569-190X. DOI : 10.1016/j.simpat.2021.102366.
  20. Joaquín López, Eduardo Zalama, and Jaime Gómez-García-Bermejo. “A simulation and control framework for AGV based transport systems”. In: Simulation Modelling Practice and Theory 116 (2022), p. 102430.
  21. Olivier Michel. “Cyberbotics Ltd. WebotsTM: professional mobile robot simulation”. In: International Journal of Advanced Robotic Systems 1.1 (2004), p. 5.
  22. Francesco Mondada et al. “The e-puck, a robot designed for education in engineering”. In: Proceedings of the 9th conference on autonomous robot systems and competitions. Vol. 1. CONF. IPCB: Instituto Politécnico de
  23. Castelo Branco. 2009, pp. 59–65. Hoang Viet Nguyen et al. “Online book shopping in Vietnam: The impact of the COVID-19 pandemic situation”. In: Publishing Research Quarterly 36.3 (2020), pp. 437–445.
  24. Aaron Staranowicz and Gian Luca Mariottini. “A survey and comparison of commercial and open-source robotic simulator software”. In: Proceedings of the 4th International Conference on PErvasive Technologies Related to Assistive Environments. 2011, pp. 1–8.
  25. Hongtao Tang et al. “Research on equipment configuration optimization of AGV unmanned warehouse”. In: IEEE Access 9 (2021), pp. 47946–47959.
  26. Michael Vierhauser et al. “Towards a model-integrated runtime monitoring infrastructure for cyber-physical systems”. In: International Conference on Software Engineering: New Ideas and Emerging Results (ICSE-NIER). IEEE. 2021, pp. 96–100. http://dx.doi.org/10.1109/ICSE-NIER52604.2021.00028.
  27. Han-ye Zhang, Wei-ming Lin, and Ai-xia Chen. “Path planning for the mobile robot: A review”. In: Symmetry 10.10 (2018), p. 450.