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

• Autorzy: Oruc Melike , Alhas Onur Berker , Usta Goksun Beren , Marah Hussein , Tezel Baris Tekin , Challenger Moharram

Identyfikatory

DOI

10.15439/2022F208

• Konferencja: 17th Conference on Computer Science and Intelligence Systems
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

online shopping; mobile robot; simulation; webots; cyber-physical systems

• Wydawca: Polskie Towarzystwo Informatyczne
• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2022
• Tom: Vol. 32
• Strony: 321--328
• Opis fizyczny: Bibliogr. 26 poz., rys., wykr.

Twórcy

autor

Oruc Melike

• Department of Computer Science Dokuz Eylul University

autor

Alhas Onur Berker

• Department of Computer Science Dokuz Eylul University

autor

Usta Goksun Beren

• Department of Computer Science Dokuz Eylul University

autor

Marah Hussein

• University of Antwerp & Flanders Make Strategic Research Center

autor

Tezel Baris Tekin

• Department of Computer Science Dokuz Eylul University

autor

Challenger Moharram

• University of Antwerp & Flanders Make Strategic Research Center

Bibliografia

• 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. 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.
• 15. Marah Hussein and Moharram Challenger. “Intelligent Agents and Multi Agent Systems for Modeling Smart Digital Twins”. In: Engineering Multi-Agent Systems. 2022 (in press).
• 16. 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.
• 17. 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.
• 18. 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.
• 19. 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.
• 20. Olivier Michel. “Cyberbotics Ltd. WebotsTM: professional mobile robot simulation”. In: International Journal of Advanced Robotic Systems 1.1 (2004), p. 5.
• 21. 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.
• 22. 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.
• 23. 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.
• 24. Hongtao Tang et al. “Research on equipment configuration optimization of AGV unmanned warehouse”. In: IEEE Access 9 (2021), pp. 47946-47959.
• 25. 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.
• 26. 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.

Uwagi

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).