20.500.12556/RUL-165201 Simulation-based approach for automatic roadmap design in multi-AGV systems 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. multi-AGV systems roadmap design multirobot coordination event-based simulations AGV sistemi načrtovanje omrežja poti koordinacija robotov diskretno-dogodkovne simulacije true false true Angleški jezik Slovenski jezik Članek v reviji 2024-11-27 07:13:21 2024-11-27 07:13:26 2024-11-28 04:02:40 0000-00-00 00:00:00 2024 0 0 Str. 6190-6201 no. 4 Vol. 21 Oct. 2024 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 007.5:004.94 1545-5955 10.1109/TASE.2023.3323099 169026819 Zuzek_..._Simulation-based_approach_for_automatic_roadmap_design_....pdf Zuzek_..._Simulation-based_approach_for_automatic_roadmap_design_....pdf 1 BF1A7CA13383EE9784E40761CE2F0E89 9e38c659837ec3aa3418e3e3c3cc251cb2f9b3526152dc57679a8a8012860add b06786b7-ac86-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=196233 https://ieeexplore.ieee.org/document/10287275 1 4e7dfb88-ac86-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=196230 Fakulteta za strojništvo Fakulteta za elektrotehniko 0 0 0