Abstract
Autonomous mobile robots (AMRs) are increasingly used in intralogistic applications. To efficiently set up a multi-AMR system, numerous parameters such as plant layout, task distribution, dispatching, and pathfinding algorithms must be considered. Based on these characteristics, an appropriate number of AMRs must be selected and movement constraints, i.e., preferred directions of motion, must be established. In this paper, we propose an ant-colony inspired approach for generating movement constraints in the form of a weighted grid graph that minimize conflicts between AMRs. By analysing the system throughput in simulation, we also propose the optimal number of AMRs for a specific intralogistic problem. The proposed approach provides a more efficient and conflict-free movement strategy that ultimately improves the performance of multi-AMR systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Digani, V., Sabattini, L., Secchi, C., Fantuzzi, C.: An automatic approach for the generation of the roadmap for multi-AGV systems in an industrial environment. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1736–1741 (2014)
Beinschob, P., Meyer, M., Reinke, C., Digani, V., Secchi, C., Sabattini, L.: Semi-automated map creation for fast deployment of AGV fleets in modern logistics. Robot. Auton. Syst. 87, 281–295 (2017)
Uttendorf, S., Eilert, B., Overmeyer, L.: Combining a fuzzy inference system with an A* algorithm for the automated generation of roadmaps for automated guided vehicles. at - Automatisierungstechnik 65, 189–197 (2017)
Stenzel, J., Schmitz, L.: Automated roadmap graph creation and MAPF benchmarking for large AGV fleets. In: 2022 8th International Conference on Automation, Robotics and Applications, ICARA 2022, pp. 146–153 (2022)
Injarapu, A.S.H.H.V., Gawre, S.K.: A survey of autonomous mobile robot path planning approaches. In: International Conference on Recent Innovations in Signal Processing and Embedded Systems, RISE 2017, pp. 624–628 (2017)
Adzhar, N., Yusof, Y., Ahmad, M.A.: A review on autonomous mobile robot path planning algorithms. Adv. Sci. Technol. Eng. Syst. 5, 234–240 (2020)
Fragapane, G., de Koster, R., Sgarbossa, F., Strandhagen, J.O.: Planning and control of autonomous mobile robots for intralogistics: literature review and research agenda. Eur. J. Oper. Res. 294, 405–426 (2021)
Kleiner, A., Sun, D., Meyer-Delius, D.: ARMO: adaptive road map optimization for large robot teams. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3276–3282 (2011)
Henkel, C., Toussaint, M.: Optimized directed roadmap graph for multi-agent path finding using stochastic gradient descent. In: Proceedings of the 35th Annual ACM Symposium on Applied Computing, pp. 776–783 (2020)
Kozjek, D., Malus, A., Vrabič, R.: Reinforcement-learning-based route generation for heavy-traffic autonomous mobile robot systems. Sensors 21(14), 4809 (2021)
Draganjac, I., Petrović, T., Miklić, D., Kovačić, Z., Oršulić, J.: Highly-scalable traffic management of autonomous industrial transportation systems. Robot. Comput.-Integr. Manuf. 63, 101915 (2020)
Vrabič, R., Žužek, T., Škulj, G., Banfi, I., Zaletelj, V.: Improving the flow in multi-robot logistic systems through optimization of layout roadmaps. Intell. Auton. Syst. 17, 923–934 (2023)
Kulatunga, A., Liu, D., Dissanayake, G., Siyambalapitiya, S.B.: Ant colony optimization based simultaneous task allocation and path planning of autonomous vehicles. In: 2006 IEEE Conference on Cybernetics and Intelligent Systems, pp. 1–6 (2016)
Porta Garcia, M.A., Montiel, O., Castillo, O., Sepulveda, R., Melin, P.: Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation. Appl. Soft Comput. 9, 1102–1110 (2009)
Purian, F.K., Sadeghian, E.: Mobile robots path planning using ant colony optimization and fuzzy logic algorithms in unknown dynamic environments. In: 2013 International Conference on Control, Automation, Robotics and Embedded Systems (CARE), pp. 1–6 (2013)
Bedi, P., Mediratta, N., Dhand, S., Sharma, R., Singhal, A.: Avoiding traffic jam using ant colony optimization—a novel approach. In: International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007), pp. 61–67 (2007)
Stern, R., Sturtevant, N., Felner, A., Koenig, S., Ma, H., Walker, T.T., Li, J., Atzmon, D., Cohen, L., Kumar, T.K.S., Boyarski, E., Bartak, R.: Multi-agent pathfinding: definitions, variants, and benchmark. In: Twelfth Annual Symposium on Combinatorial Search (SoCS 2019), pp. 151–158 (2019)
Uttendorf, S., Eilert, B., Overmeyer, L.: A fuzzy logic expert system for the automated generation of roadmaps for automated guided vehicle systems. In: 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 977–981 (2016)
Acknowledgements
This work and future work is supported by The Slovenian Research Agency ARRS, grants nb. L2-3168 and P2-0270, and by Epilog d.o.o., Ljubljana, Slovenia.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Žužek, T., Vrabič, R., Malus, A., Zdešar, A., Klančar, G. (2024). Ant-Colony-Inspired Grid Graph Optimization for Improving Logistic Performance of Multi-AMR Systems. In: Lee, SG., An, J., Chong, N.Y., Strand, M., Kim, J.H. (eds) Intelligent Autonomous Systems 18. IAS 2023. Lecture Notes in Networks and Systems, vol 795. Springer, Cham. https://doi.org/10.1007/978-3-031-44851-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-44851-5_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-44850-8
Online ISBN: 978-3-031-44851-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)