Simulation-based approach for automatic roadmap design in multi-AGV systems

Žužek, Tena (avtor), Vrabič, Rok (avtor), Zdešar, Andrej (avtor), Škulj, Gašper (avtor), Banfi, Igor (avtor), Bošnak, Matevž (avtor), Zaletelj, Viktor (avtor), Klančar, Gregor (avtor)

This paper addresses the problem of establishing efficient intralogistic systems, focusing on the generation of roadmaps on a given layout and the coordination of multiple Automated Guided Vehicles (AGVs). A simulation-based approach for automatic roadmap design is proposed. An event-based simulator is developed that uses ant-colony inspired optimization to generate roadmaps tailored to the specific characteristics of a given intralogistic problem, i.e., the plant layout, fleet size, statistical description of tasks, dispatching algorithm, etc. The generated solutions are evaluated with a Multi-Agent Path Finding (MAPF) simulator that uses a Safe Interval Path Planning (SIPP) algorithm. By analysing the system throughput, the optimal fleet size for the system is proposed. The approach is validated through various examples and benchmarked against existing methods in the literature. Note to Practitioners —Creating efficient roadmaps plays a key role in improving the efficiency of multi-AGV systems. Usually, roadmaps are designed by experts, which is time consuming and may lead to suboptimal solutions due to the complexity of the problem. The main objective of this work is to develop a methodology that allows the automatic generation of efficient roadmaps taking into account the specific characteristics of an intralogistic problem. The main advantage is the fast generation of solutions and their validation in terms of throughput. At the same time, the presented methodology allows a quick correction of the solution if one of the problem characteristics changes, without the need to change the layout itself. This provides industry practitioners with an effective tool that facilitates their work in setting up multi-AGV systems, thus saving time and costs.

• Jezik: Angleški jezik
• Ključne besede: multi-AGV systems, roadmap design, multirobot coordination, event-based simulations
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FS - Fakulteta za strojništvo ; FE - Fakulteta za elektrotehniko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2024
• Št. strani: Str. 6190-6201
• Številčenje: Vol. 21, no. 4
• PID: 20.500.12556/RUL-165201
• UDK: 007.5:004.94
• ISSN pri članku: 1545-5955
• DOI: 10.1109/TASE.2023.3323099
• COBISS.SI-ID: 169026819
• Datum objave v RUL: 27.11.2024

Gradivo je del revije

• Naslov: IEEE transactions on automation science and engineering
• Skrajšan naslov: IEEE trans. autom. sci. eng.
• Založnik: Institute of Electrical and Electronics Engineers
• ISSN: 1545-5955
• COBISS.SI-ID: 4318036

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: AGV sistemi, načrtovanje omrežja poti, koordinacija robotov, diskretno-dogodkovne simulacije