Cover
Vol. 16 No. Special Issue (2020)

Published: June 30, 2020

Pages: 125-133

Conference Article

Automatic Storage and Retrieval System using the Optimal Path Algorithm

Hanan M. Hameed 1 Abdulmuttalib Turky Rashid Kharia A. Al Amry
1Electrical Engineering Department, University of Basrah, Basrah, Iraq.
History
  • Received: April 30, 2020
  • Available Online: June 30, 2020
DOI

https://doi.org/10.37917/ijeee.sceeer.3rd.18

Abstract

The demand for application of mobile robots in performing boring and extensive tasks are increasing rapidly due to unavailability of human workforce. Navigation by humans within the warehouse is one among such repetitive and exhaustive task. Autonomous navigation of mobile robots for picking and dropping the shelves within the warehouse will save time and money for the warehousing business. Proposing an optimization model for automated storage and retrieval systems by the goals of its planning is investigated to minimize travel time in multi-robot systems. This paper deals with designing a system for storing and retrieving a group of materials within an environment arranged in rows and columns. Its intersections represent storage locations. The title of any subject is indicated by the row number and the column in it. A method was proposed to store and retrieve a set of requests (materials) using a number of robots as well as one receiving and delivery port. Several simulation results are tested to show this improvement in length of path and time of arrival.

Keywords

References

  1. H. Hameed, Kh. Al-amry and A. Rashid, “ The Automatic storage and retrieval system: an overview”, International Journal of Computer Applications (0975 – 8887), Vol. 177, No.16, pp. 36-43, 2019.
  2. K. Azadeh, D. Roy, and R. de Koster, “Vertical or horizontal transport -comparison of robotic storage and retrieval systems”, SSRN Electronic journal,dio:102139/ssrn.2888615.1,2016.
  3. F. Mauro, Towards the design of an effective and robust parcel-sorting system , master degree, Monday August 28, 2017. Hameed, Rashid & Al Amry
  4. L. Parker, F. Fgan, and A. Schultz, “Multi-robot systems. From Swarms to intelligent automata”, Volume III, Proceedings from the 2005 International Workshop on Multi-Robot Systems, Published by Springer, P.O. Box 17, 3300 AA Dordrecht, The Netherlands.2005.
  5. S. Sarkar, Industrial Engineering, Path planning and obstacle avoidance in mobile robots, MsC . thesis, 16th November 2007.
  6. M. Reeves, An analysis of path planning algorithms focusing on a * and d*, thesis Master degree, Dayton university, Ohio, May, 2019.
  7. D. Singh, Path planning and evolutionary optimization of wheeled robots . MsC thesis, Cleveland State University, May 2013.
  8. J. Debnath, Path planning and resource management algorithms for robotic fully-automated and multi-story parking structure, MsC thesis, The University of Toledo August 2016.
  9. M. Cunkas, and O. Ozer, “Optimization of location assignment for unit-load as/rs with a dual- shuttle”, International Journal of Intelligent Systems and Applications in Engineering IJISAE, 7(2), 66–71 | 66, 2019.
  10. Y. Zhang, Zh.Lin, P. Tsai, J. Zhou1, and J. Dai, “Stacking storage scheduling optimization for profile automated warehouse robot based on mixing-degree”, International Conference on Electrical Engineering and Automation (ICEEA 2016) ISBN: 978-1-60595-407-3, 2016
  11. A. T. Rashid, F. R. Ali, and O. T. Rashid, “Design and Construction a Dynamic Store System using the Bezier Curve Algorithms”, International Journal of Computer Applications, vol. 179, No. 42, pp. 22-29, 2018.
  12. A. T. Rashid, F. R. Ali, and O. T. Rashid, “Software implementation of a static store system using the digital differential analyzer algorithm”, International Iraqi Conference on Engineering Technology and their Applications, The Islamic University - Najaf – Iraq, 2018.
  13. F. R. Ali, and A. T. Rashid, “Design and implementation of static and dynamic objects store systems using line follower robots”, International Conference on Advances in Sustainable Engineering and Applications, Wasit university - Iraq, 2018.
  14. F. R. Ali, and A. T. Rashid, “Software implementation of objects store system using line follower robots”, Second Al-Sadiq International Conference on Multidisciplinary in IT and Communication Science and Applications, 2017.
  15. F. R. Ali, A. T. Rashid and O. T. Rashid, “Design and Construction Objects Store System using Line Follower Robot”, International Journal of Computer Applications, vol. 181, No. 15, pp. 27-35, 2018.
  16. P. Goel, G. Arora, and V.K. Panchal, “Incorporating Perception Radius to the Line Follower Robot “, IEEE, 2014.
  17. O. Gumus, M. Topaloglu, and D. Ozcelik, “The use of computer controlled line follower robots in public transport”, 12th International Conference on Application of Fuzzy Systems and Soft Computing, ICAFS, 2016.
  18. R. H. Rafi , S. Das, N. Ahmed, I. Hossain, and S. T. Rezae, " Design & implementation of a line following robot for irrigation based application", 19th International Conference on Computer and Information Technology, pp. 480-483 , 2016.
  19. N. Sariff 1 and N. Buniyamin 2 , “An overview of autonomous mobile robot path planning algorithms”, 4th Student Conference on Research and Development (Scored 2006), June 2006.
  20. S.MahmoudZadeh, D. Powers, K. Sammut, A. Lammas, and A.M. Yazdani , “Optimal route planning with prioritized task scheduling for auv missions”, Centre for Maritime Engineering, Control and Imaging Flinders University, Adelaide, SA 5042, Australia,2016
  21. Z. Y. Ibrahim , A. T. Rashid, and A. F. Marhoon, " An algorithm for path planning with polygon obstacles avoidance based on the virtual circle tangents", Iraq J. Electrical and Electronic Engineering, Vol. 12, No. 2, pp. 221-234 , 2016.
  22. Z. Y. Ibrahim , A. T. Rashid, and A. F. Marhoon, " Prediction-based path planning with obstacle avoidance in dynamic target environment ", Basrah Journal for Engineering Sciences, Vol. 16, No. 2, pp. 48 – 60, 2017.
  23. H. Zheng, “Trust-based multi-robot symbolic motion planning with a human-in-the-loop”, ACM Transactions on Interactive Intelligent Systems, Vol. 9, No. 4, Article 39. Publication date: March 2017.
  24. H.Zhang, W. Lin and A. Chen , “Path Planning for the Mobile Robot: A Review”, Symmetry 2018, 10, 450; doi:10.3390/sym10100450, www.mdpi.com/journal/symmetry
  25. K. Solovey, Multi-robot motion planning: theory and practice, doctor in philosophy, Tel-Aviv University, March 2018