Simulation-based approach for automatic roadmap design in multi-AGV systems
Žužek, Tena ...
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.
It was not necessary to add the material to the shelf.
Bibliographic material was successfully added on shelf.
Adding bibliographical material on shelf was not successful.
Material is already on the shelf.
Permalink
URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year
Impact factor
Edition
Category
Classification
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Select the library membership card:
DRS,
in which the journal is indexed
Database name
Field
Year
Links to authors' personal bibliographies
Links to information on researchers in the SICRIS system
Subject headings in COBISS General List of Subject Headings
Select pickup location
The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.
