IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v294y2021i2p405-426.html
   My bibliography  Save this article

Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda

Author

Listed:
  • Fragapane, Giuseppe
  • de Koster, René
  • Sgarbossa, Fabio
  • Strandhagen, Jan Ola

Abstract

Autonomous mobile robots (AMR) are currently being introduced in many intralogistics operations, like manufacturing, warehousing, cross-docks, terminals, and hospitals. Their advanced hardware and control software allow autonomous operations in dynamic environments. Compared to an automated guided vehicle (AGV) system in which a central unit takes control of scheduling, routing, and dispatching decisions for all AGVs, AMRs can communicate and negotiate independently with other resources like machines and systems and thus decentralize the decision-making process. Decentralized decision-making allows the system to react dynamically to changes in the system state and environment. These developments have influenced the traditional methods and decision-making processes for planning and control. This study identifies and classifies research related to the planning and control of AMRs in intralogistics. We provide an extended literature review that highlights how AMR technological advances affect planning and control decisions. We contribute to the literature by introducing an AMR planning and control framework to guide managers in the decision-making process, thereby supporting them to achieve optimal performance. Finally, we propose an agenda for future research within this field.

Suggested Citation

  • Fragapane, Giuseppe & de Koster, René & Sgarbossa, Fabio & Strandhagen, Jan Ola, 2021. "Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 294(2), pages 405-426.
  • Handle: RePEc:eee:ejores:v:294:y:2021:i:2:p:405-426
    DOI: 10.1016/j.ejor.2021.01.019
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721000217
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2021.01.019?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Le-Anh, Tuan & De Koster, M.B.M., 2006. "A review of design and control of automated guided vehicle systems," European Journal of Operational Research, Elsevier, vol. 171(1), pages 1-23, May.
    2. Zou, Bipan & Xu, Xianhao & Gong, Yeming (Yale) & De Koster, René, 2018. "Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system," European Journal of Operational Research, Elsevier, vol. 267(2), pages 733-753.
    3. Roy, Debjit & Nigam, Shobhit & de Koster, René & Adan, Ivo & Resing, Jacques, 2019. "Robot-storage zone assignment strategies in mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 119-142.
    4. Tim Lamballais Tessensohn & Debjit Roy & René B.M. De Koster, 2020. "Inventory allocation in robotic mobile fulfillment systems," IISE Transactions, Taylor & Francis Journals, vol. 52(1), pages 1-17, January.
    5. Ekren, Banu Yetkin & Heragu, Sunderesh S., 2010. "Approximate analysis of load-dependent generally distributed queuing networks with low service time variability," European Journal of Operational Research, Elsevier, vol. 205(2), pages 381-389, September.
    6. Hung-Yu Lee & Chase C. Murray, 2019. "Robotics in order picking: evaluating warehouse layouts for pick, place, and transport vehicle routing systems," International Journal of Production Research, Taylor & Francis Journals, vol. 57(18), pages 5821-5841, September.
    7. Debjit Roy & Ananth Krishnamurthy & Sunderesh Heragu & Charles Malmborg, 2012. "Performance analysis and design trade-offs in warehouses with autonomous vehicle technology," IISE Transactions, Taylor & Francis Journals, vol. 44(12), pages 1045-1060.
    8. Grzegorz Bocewicz & Zbigniew Banaszak & Izabela Nielsen, 2019. "Multimodal processes prototyping subject to grid-like network and fuzzy operation time constraints," Annals of Operations Research, Springer, vol. 273(1), pages 561-585, February.
    9. Bipan Zou & Yeming Gong & Xianhao Xu & Zhe Yuan, 2017. "Assignment rules in robotic mobile fulfilment systems for online retailers," Post-Print hal-02312005, HAL.
    10. Zou, B. & de Koster, M.B.M. & Xu, X., 2016. "Evaluating dedicated and shared storage policies in robot-based compact storage and retrieval systems," ERIM Report Series Research in Management ERS-2016-010-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    11. Masoud Mirzaei & René B.M. De Koster & Nima Zaerpour, 2017. "Modelling load retrievals in puzzle-based storage systems," International Journal of Production Research, Taylor & Francis Journals, vol. 55(21), pages 6423-6435, November.
    12. ElMekkawy, T.Y. & Liu, S., 2009. "A new memetic algorithm for optimizing the partitioning problem of tandem AGV systems," International Journal of Production Economics, Elsevier, vol. 118(2), pages 508-520, April.
    13. Altan Yalcin & Achim Koberstein & Kai-Oliver Schocke, 2019. "An optimal and a heuristic algorithm for the single-item retrieval problem in puzzle-based storage systems with multiple escorts," International Journal of Production Research, Taylor & Francis Journals, vol. 57(1), pages 143-165, January.
    14. Debjit Roy & René De Koster & René Bekker, 2020. "Modeling and Design of Container Terminal Operations," Operations Research, INFORMS, vol. 68(3), pages 686-715, May.
    15. Nils Boysen & Dirk Briskorn & Simon Emde, 2018. "Scheduling electric vehicles and locating charging stations on a path," Journal of Scheduling, Springer, vol. 21(1), pages 111-126, February.
    16. Zijian He & Vaneet Aggarwal & Shimon Y. Nof, 2018. "Differentiated service policy in smart warehouse automation," International Journal of Production Research, Taylor & Francis Journals, vol. 56(22), pages 6956-6970, November.
    17. O.A. Joseph & R. Sridharan, 2011. "Simulation modelling and analysis of routing flexibility of a flexible manufacturing system," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 8(1), pages 61-82.
    18. Lacomme, Philippe & Larabi, Mohand & Tchernev, Nikolay, 2013. "Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles," International Journal of Production Economics, Elsevier, vol. 143(1), pages 24-34.
    19. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2018. "Scheduling electric vehicles and locating charging stations on a path," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 109725, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    20. Ventura, José A. & Pazhani, Subramanian & Mendoza, Abraham, 2015. "Finding optimal dwell points for automated guided vehicles in general guide-path layouts," International Journal of Production Economics, Elsevier, vol. 170(PC), pages 850-861.
    21. Fukunari, Miki & Malmborg, Charles J., 2009. "A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 193(1), pages 152-167, February.
    22. Asef-Vaziri, Ardavan & Kazemi, Morteza, 2018. "Covering and connectivity constraints in loop-based formulation of material flow network design in facility layout," European Journal of Operational Research, Elsevier, vol. 264(3), pages 1033-1044.
    23. Ventura, José A. & Rieksts, Brian Q., 2009. "Optimal location of dwell points in a single loop AGV system with time restrictions on vehicle availability," European Journal of Operational Research, Elsevier, vol. 192(1), pages 93-104, January.
    24. Debjit Roy & Akash Gupta & René B.M. De Koster, 2016. "A non-linear traffic flow-based queuing model to estimate container terminal throughput with AGVs," International Journal of Production Research, Taylor & Francis Journals, vol. 54(2), pages 472-493, January.
    25. Olatunde T. Baruwa & Miquel A. Piera, 2016. "A coloured Petri net-based hybrid heuristic search approach to simultaneous scheduling of machines and automated guided vehicles," International Journal of Production Research, Taylor & Francis Journals, vol. 54(16), pages 4773-4792, August.
    26. Danijela Pjevcevic & Milos Nikolic & Natasa Vidic & Katarina Vukadinovic, 2017. "Data envelopment analysis of AGV fleet sizing at a port container terminal," International Journal of Production Research, Taylor & Francis Journals, vol. 55(14), pages 4021-4034, July.
    27. Bipan Zou & Yeming (Yale) Gong & Xianhao Xu & Zhe Yuan, 2017. "Assignment rules in robotic mobile fulfilment systems for online retailers," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 6175-6192, October.
    28. Lamballais, T. & Roy, D. & De Koster, M.B.M., 2017. "Estimating performance in a Robotic Mobile Fulfillment System," European Journal of Operational Research, Elsevier, vol. 256(3), pages 976-990.
    29. Amir Hossein Gharehgozli & René de Koster & Rick Jansen, 2017. "Collaborative solutions for inter terminal transport," International Journal of Production Research, Taylor & Francis Journals, vol. 55(21), pages 6527-6546, November.
    30. Zhe Yuan & Yeming Gong, 2017. "Bot-In-Time Delivery for Robotic Mobile Fulfillment Systems," Post-Print hal-02311982, HAL.
    31. Vis, Iris F.A., 2006. "Survey of research in the design and control of automated guided vehicle systems," European Journal of Operational Research, Elsevier, vol. 170(3), pages 677-709, May.
    32. Yavuz A. Bozer & Chate Eamrungroj, 2018. "Throughput analysis of multi-device trip-based material handling systems operating under the modified-FCFS dispatching rule," International Journal of Production Research, Taylor & Francis Journals, vol. 56(4), pages 1486-1503, February.
    33. Qazi Shaheen Kabir & Yoshinori Suzuki, 2019. "Comparative analysis of different routing heuristics for the battery management of automated guided vehicles," International Journal of Production Research, Taylor & Francis Journals, vol. 57(2), pages 624-641, January.
    34. Polten, Lukas & Emde, Simon, 2020. "Scheduling automated guided vehicles in very narrow aisle warehouses," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 118942, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    35. Kaveh Azadeh & René De Koster & Debjit Roy, 2019. "Robotized and Automated Warehouse Systems: Review and Recent Developments," Transportation Science, INFORMS, vol. 53(4), pages 917-945, July.
    36. Bipan Zou & Xianhao Xu & Yeming Gong & René de Koster, 2018. "Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system," Post-Print hal-02312110, HAL.
    37. J. Smith, 2015. "Optimal workload allocation in closed queueing networks with state dependent queues," Annals of Operations Research, Springer, vol. 231(1), pages 157-183, August.
    38. Kaveh Azadeh & Debjit Roy & René De Koster, 2019. "Design, Modeling, and Analysis of Vertical Robotic Storage and Retrieval Systems," Transportation Science, INFORMS, vol. 53(5), pages 1213-1234, September.
    39. Asef-Vaziri, Ardavan & Laporte, Gilbert & Ortiz, Robert, 2007. "Exact and heuristic procedures for the material handling circular flow path design problem," European Journal of Operational Research, Elsevier, vol. 176(2), pages 707-726, January.
    40. Bilge, Umit & Esenduran, Gokce & Varol, Nebibe & Ozturk, Zeynep & AydIn, Burcu & Alp, Aysun, 2006. "Multi-attribute responsive dispatching strategies for automated guided vehicles," International Journal of Production Economics, Elsevier, vol. 100(1), pages 65-75, March.
    41. Yan, Rundong & Dunnett, S.J. & Jackson, L.M., 2018. "Novel methodology for optimising the design, operation and maintenance of a multi-AGV system," Reliability Engineering and System Safety, Elsevier, vol. 178(C), pages 130-139.
    42. Kevin R. Gue & Byung Soo Kim, 2007. "Puzzle‐based storage systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(5), pages 556-567, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hu, Yue & Yang, Hongbing & Huang, Yi, 2022. "Conflict-free scheduling of large-scale multi-load AGVs in material transportation network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    2. Snežana Tadić & Mladen Krstić & Svetlana Dabić-Miletić & Mladen Božić, 2023. "Smart Material Handling Solutions for City Logistics Systems," Sustainability, MDPI, vol. 15(8), pages 1-26, April.
    3. Chen, Wanying & Gong, Yeming & Chen, Qi & Wang, Hongwei, 2024. "Does battery management matter? Performance evaluation and operating policies in a self-climbing robotic warehouse," European Journal of Operational Research, Elsevier, vol. 312(1), pages 164-181.
    4. Boccia, Maurizio & Masone, Adriano & Sterle, Claudio & Murino, Teresa, 2023. "The parallel AGV scheduling problem with battery constraints: A new formulation and a matheuristic approach," European Journal of Operational Research, Elsevier, vol. 307(2), pages 590-603.
    5. Tadumadze, Giorgi & Wenzel, Julia & Emde, Simon & Weidinger, Felix & Elbert, Ralf, 2023. "Assigning orders and pods to picking stations in a multi-level robotic mobile fulfillment system," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 136885, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    6. Dominic Loske & Matthias Klumpp & Maria Keil & Thomas Neukirchen, 2021. "Logistics Work, Ergonomics and Social Sustainability: Empirical Musculoskeletal System Strain Assessment in Retail Intralogistics," Logistics, MDPI, vol. 5(4), pages 1-25, December.
    7. Lu Zhen & Jingwen Wu & Haolin Li & Zheyi Tan & Yingying Yuan, 2023. "Scheduling multiple types of equipment in an automated warehouse," Annals of Operations Research, Springer, vol. 322(2), pages 1119-1141, March.
    8. MA, Yunfeng & CHEN, Haoxun & YU, Yugang, 2022. "An efficient heuristic for minimizing the number of moves for the retrieval of a single item in a puzzle-based storage system with multiple escorts," European Journal of Operational Research, Elsevier, vol. 301(1), pages 51-66.
    9. Themistoklis Stamadianos & Nikolaos A. Kyriakakis & Magdalene Marinaki & Yannis Marinakis, 2023. "Routing Problems with Electric and Autonomous Vehicles: Review and Potential for Future Research," SN Operations Research Forum, Springer, vol. 4(2), pages 1-34, June.
    10. Fontes, Dalila B.M.M. & Homayouni, S. Mahdi & Gonçalves, José F., 2023. "A hybrid particle swarm optimization and simulated annealing algorithm for the job shop scheduling problem with transport resources," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1140-1157.
    11. Agnieszka Deja & Tygran Dzhuguryan & Lyudmyla Dzhuguryan & Oleg Konradi & Robert Ulewicz, 2021. "Smart Sustainable City Manufacturing and Logistics: A Framework for City Logistics Node 4.0 Operations," Energies, MDPI, vol. 14(24), pages 1-21, December.
    12. Matthias Thürer & Mark Stevenson, 2021. "Material handling and order release control in high-variety make-to-order shops: an assessment by simulation," Operations Management Research, Springer, vol. 14(3), pages 494-506, December.
    13. Lihle N. Tikwayo & Tebello N. D. Mathaba, 2023. "Applications of Industry 4.0 Technologies in Warehouse Management: A Systematic Literature Review," Logistics, MDPI, vol. 7(2), pages 1-19, April.
    14. Cui, Yibing & Hu, Wei & Rahmani, Ahmed, 2023. "Fractional-order artificial bee colony algorithm with application in robot path planning," European Journal of Operational Research, Elsevier, vol. 306(1), pages 47-64.
    15. Romualdas Bausys & Edmundas Kazimieras Zavadskas & Rokas Semenas, 2021. "Path Selection for the Inspection Robot by m-Generalized q-Neutrosophic PROMETHEE Approach," Energies, MDPI, vol. 15(1), pages 1-12, December.
    16. Lechardoy, Lucie & López Forés, Laura & Codagnone, Cristiano, 2023. "Artificial intelligence at the workplace and the impacts on work organisation, working conditions and ethics," 32nd European Regional ITS Conference, Madrid 2023: Realising the digital decade in the European Union – Easier said than done? 277997, International Telecommunications Society (ITS).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Roy, Debjit & Nigam, Shobhit & de Koster, René & Adan, Ivo & Resing, Jacques, 2019. "Robot-storage zone assignment strategies in mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 119-142.
    2. Zhuang, Yanling & Zhou, Yun & Yuan, Yufei & Hu, Xiangpei & Hassini, Elkafi, 2022. "Order picking optimization with rack-moving mobile robots and multiple workstations," European Journal of Operational Research, Elsevier, vol. 300(2), pages 527-544.
    3. Chen, Wanying & Gong, Yeming & Chen, Qi & Wang, Hongwei, 2024. "Does battery management matter? Performance evaluation and operating policies in a self-climbing robotic warehouse," European Journal of Operational Research, Elsevier, vol. 312(1), pages 164-181.
    4. Lamballais, T. & Merschformann, M. & Roy, D. & de Koster, M.B.M. & Azadeh, K. & Suhl, L., 2022. "Dynamic policies for resource reallocation in a robotic mobile fulfillment system with time-varying demand," European Journal of Operational Research, Elsevier, vol. 300(3), pages 937-952.
    5. Gharehgozli, Amir & Zaerpour, Nima, 2020. "Robot scheduling for pod retrieval in a robotic mobile fulfillment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    6. Kaveh Azadeh & René De Koster & Debjit Roy, 2019. "Robotized and Automated Warehouse Systems: Review and Recent Developments," Transportation Science, INFORMS, vol. 53(4), pages 917-945, July.
    7. Zhuang, Yanling & Zhou, Yun & Hassini, Elkafi & Yuan, Yufei & Hu, Xiangpei, 2022. "Rack retrieval and repositioning optimization problem in robotic mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    8. Jianming Cai & Xiaokang Li & Yue Liang & Shan Ouyang, 2021. "Collaborative Optimization of Storage Location Assignment and Path Planning in Robotic Mobile Fulfillment Systems," Sustainability, MDPI, vol. 13(10), pages 1-26, May.
    9. Xu, Xianhao & Chen, Yuerong & Zou, Bipan & Gong, Yeming, 2022. "Assignment of parcels to loading stations in robotic sorting systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    10. Jiang, Min & Huang, George Q., 2022. "Intralogistics synchronization in robotic forward-reserve warehouses for e-commerce last-mile delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    11. Jiang, Min & Leung, K.H. & Lyu, Zhongyuan & Huang, George Q., 2020. "Picking-replenishment synchronization for robotic forward-reserve warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    12. Justkowiak, Jan-Erik & Pesch, Erwin, 2023. "Stronger mixed-integer programming-formulations for order- and rack-sequencing in robotic mobile fulfillment systems," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1063-1078.
    13. Merschformann, M. & Lamballais, T. & de Koster, M.B.M. & Suhl, L., 2019. "Decision rules for robotic mobile fulfillment systems," Operations Research Perspectives, Elsevier, vol. 6(C).
    14. Boysen, Nils & de Koster, René & Weidinger, Felix, 2019. "Warehousing in the e-commerce era: A survey," European Journal of Operational Research, Elsevier, vol. 277(2), pages 396-411.
    15. Russell Allgor & Tolga Cezik & Daniel Chen, 2023. "Algorithm for Robotic Picking in Amazon Fulfillment Centers Enables Humans and Robots to Work Together Effectively," Interfaces, INFORMS, vol. 53(4), pages 266-282, July.
    16. Bipan Zou & René De Koster & Xianhao Xu, 2018. "Operating Policies in Robotic Compact Storage and Retrieval Systems," Transportation Science, INFORMS, vol. 52(4), pages 788-811, August.
    17. Torres, Isidro Ramos & Romero Dessens, Luis Felipe & Martínez Flores, José Luis & Olivares Benítez, Elías, 2015. "Review of Comprehensive Approaches in Optimizing AGV Systems," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Blecker, Thorsten & Kersten, Wolfgang & Ringle, Christian M. (ed.), Operational Excellence in Logistics and Supply Chains: Optimization Methods, Data-driven Approaches and Security Insights. Proceedings of the Hamburg , volume 22, pages 203-232, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    18. Azadeh, K. & de Koster, M.B.M. & Roy, D., 2017. "Robotized Warehouse Systems: Developments and Research Opportunities," ERIM Report Series Research in Management ERS-2017-009-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    19. Xie, Lin & Thieme, Nils & Krenzler, Ruslan & Li, Hanyi, 2021. "Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems," European Journal of Operational Research, Elsevier, vol. 288(1), pages 80-97.
    20. Bipan Zou & Yeming (Yale) Gong & Xianhao Xu & Zhe Yuan, 2017. "Assignment rules in robotic mobile fulfilment systems for online retailers," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 6175-6192, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:294:y:2021:i:2:p:405-426. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.