2949 KB0 KB200720262025Bošnak, MatevžKlančar, GregorVrabič, RokZaletelj, ViktorZdešar, Andrejletnik:31številka:4str. 216-225DOI:10.5545/Ventil-31-2025-4.05ISSN:1318-7279COBISSID_HOST:265175043URN:URN:NBN:SI:doc-7EZYTNFAslUniverza v Ljubljani, Fakulteta za strojništvoVentil (Ljubljana)automated guided vehiclesavtomatsko vodeni vozičkicharging stationsgrafigraphsindustrial logisticsindustrijska logistikamulti-agent systemsnačrtovanje potipath planningpolnilniceprioriteteprioritiessafe intervalssafe locationsvarna mestavarni intervalivečagentni sistemiVečagentno načrtovanje poti za skupino avtomatsko vodenih vozičkov v industrijskem okolju s polnilnicami|The paper presents an approach that enables efficient multi-agent path planning. The environment is described by a graph that represents a network of roads and crossroads for vehicles of different shapes and velocities. The multi-agent pathfinding approach is based on a safe interval path planning algorithm with priorities and safe locations, which together allow for lifelong operation. The algorithm is complete and it produces near-optimal plans that are continuous in time and space. We have extended the algorithm with battery energy estimation, which allows finding only feasible plans. Since we also added an option that implicitly selects an optimal goal in a set of goals, we can achieve selection of a safe location or charging station already during planning. The proposed approach is practically applicable in a wide variety of realistic industrial scenarios for material handling within industrial setting, where charging of the agents during execution of the tasks is also considered. We also analysed the computational efficiency of the algorithm with respect to the number of vehicles and the size of the map. The results show that the presented approach is computationally efficient even in the case of a large number of vehicles and large mapsV članku je predstavljen pristop, ki omogoča učinkovito načrtovanje poti za več agentov. Okolje je opisano z grafom, ki predstavlja omrežje cest in križišč za vozila različnih oblik in hitrosti. Načrtovanje temelji na algoritmu za načrtovanje poti z varnimi intervali, prioritetami in varnimi mesti, kar omogoča vseživljenjsko delovanje. Algoritem je kompleten in daje skoraj optimalne poti, ki so časovno in prostorsko zvezne. Algoritem smo dopolnili z ocenjevanjem energije baterije, kar omogoča iskanje le izvedljivih planov. Z dopolnitvijo algoritma za implicitno iskanje plana do optimalnega cilja iz nabora ciljev pa lahko dosežemo izbiro varnega mesta ali polnilnice že med načrtovanjem poti. Predlagani pristop je praktično uporaben v raznovrstnih realnih industrijskih scenarijih pri nalogah razvažanja materiala znotraj industrijskega okolja, pri čemer upoštevamo, da morajo agenti med izvajanjem nalog po potrebi tudi v polnilnice. Analizirali smo tudi računsko učinkovitost algoritma glede na število vozil in velikost zemljevida. Rezultati kažejo, da je predstavljeni pristop računsko učinkovit tudi pri velikem številu vozil in v primeru velikih zemljevidovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza v Ljubljani, Fakulteta za strojništvo