+386 1 47 71 704 ventil@fs.uni-lj.si

Vseživljenjsko večagentno planiranje poti avtomatsko vodenih vozičkov v intralogistiki

15. novembra, 2023

Dr. Matevž Bošnak, univ. dipl. inž., dr. Andrej Zdešar, univ. dipl. inž., oba Univerza v Ljubljani, Fakulteta za elektrotehniko; doc. dr. Rok Vrabič, univ. dipl. inž., Univerza v Ljubljani, Fakulteta za strojništvo; Dr. Viktor Zaletelj, univ. dipl. inž., Epilog, Tehnološki park Ljubljana; Izr. prof. dr. Gregor Klančar, univ. dipl. inž., Univerza v Ljubljani, Fakulteta za elektrotehniko

Izvleček:
Članek predstavlja nova dognanja s področja teoretičnih in praktičnih vidikov logistike avtonomnih vozil v industrijskem prostoru, ki jih obravnavamo v okviru aplikativnega raziskovalnega projekta. Cilj projekta je sicer z inteligentnimi pristopi in z omejeno računsko močjo poiskati optimalne poti, časovne načrte gibanja in razporejanja nalog za floto avtomatsko vodenih vozičkov. V članku so predstavljeni pristopi koordiniranega planiranja poti za vozila, ki se gibljejo med postajami, povezanimi z omrežjem križišč in cest. Zemljevid okolja je zapisan v obliki grafa in ga uporabljamo za načrtovanje in preizkušanje algoritmov v simulatorju. Osnovna naloga, ki jo mora izvršiti mobilni agent, je vožnja med dvema poljubnima postajama, pri čemer se pred izvajanjem naloge agent lahko nahaja na poljubni lokaciji. Izvedene rešitve temeljijo na algoritmu za planiranje poti z varnimi časovnimi intervali in prioritetami, kjer se konflikti lahko rešujejo s čakanjem v vozliščih ali na cestah. Osnovna rešitev je nadgrajena s konceptom vseživljenjskega planiranja s prioritetami, kjer se nove naloge pojavljajo med izvajanjem simulacije. Predstavljamo koncept planiranja z varnim mestom, ki omogoča sestavljanje delnih načrtov v končno nalogo ter zagotavlja kompletnost algoritma.​

Ključne besede:
planiranje poti, avtomatsko vodeni vozički, optimalna pot, algoritem SIPP, intralogistika

Znanstveni in strokovni članki

Ventil
Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.