Ant-Colony-Inspired Grid Graph Optimization for Improving Logistic Performance of Multi-AMR Systems

被引:0
作者
Zuzek, Tena [1 ]
Vrabic, Rok [1 ]
Malus, Andreja [1 ]
Zdesar, Andrej [2 ]
Klancar, Gregor [2 ]
机构
[1] Univ Ljubljana, Fac Mech Engn, Askerceva Cesta 6, Ljubljana 1000, Slovenia
[2] Univ Ljubljana, Fac Elect Engn, Trzaska Cesta 25, Ljubljana 1000, Slovenia
来源
INTELLIGENT AUTONOMOUS SYSTEMS 18, VOL 1, IAS18-2023 | 2024年 / 795卷
关键词
Autonomous mobile robots; Ant colony optimization; Logistic performance;
D O I
10.1007/978-3-031-44851-5_12
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:147 / 158
页数:12
相关论文
共 18 条
  • [1] Adzhar N., 2020, Adv. Sci. Technol. Eng. Syst., V5, P234
  • [2] Avoiding traffic jam using ant colony optimization - A novel approach
    Bedi, Punam
    Mediratta, Neha
    Dhand, Silky
    Sharma, Ravish
    Singhal, Archana
    [J]. ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL I, PROCEEDINGS, 2007, : 61 - +
  • [3] Semi-automated map creation for fast deployment of AGV fleets in modern logistics
    Beinschob, Patric
    Meyer, Mark
    Reinke, Christoph
    Digani, Valerio
    Secchi, Cristian
    Sabattini, Lorenzo
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2017, 87 : 281 - 295
  • [4] Digani V, 2014, IEEE INT C INT ROBOT, P1736, DOI 10.1109/IROS.2014.6942789
  • [5] Highly-scalable traffic management of autonomous industrial transportation systems
    Draganjac, Ivica
    Petrovic, Tamara
    Miklic, Damjan
    Kovacic, Zdenko
    Orsulic, Juraj
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2020, 63
  • [6] Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda
    Fragapane, Giuseppe
    de Koster, Rene
    Sgarbossa, Fabio
    Strandhagen, Jan Ola
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 294 (02) : 405 - 426
  • [7] Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation
    Garcia, M. A. Porta
    Montiel, Oscar
    Castillo, Oscar
    Sepulveda, Roberto
    Melin, Patricia
    [J]. APPLIED SOFT COMPUTING, 2009, 9 (03) : 1102 - 1110
  • [8] Optimized Directed Roadmap Graph for Multi-Agent Path Finding Using Stochastic Gradient Descent
    Henkel, Christian
    Toussaint, Marc
    [J]. PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20), 2020, : 776 - 783
  • [9] Kleiner A, 2011, IEEE INT C INT ROBOT, P3276, DOI 10.1109/IROS.2011.6048339
  • [10] Reinforcement-Learning-Based Route Generation for Heavy-Traffic Autonomous Mobile Robot Systems
    Kozjek, Dominik
    Malus, Andreja
    Vrabic, Rok
    [J]. SENSORS, 2021, 21 (14)