Огляд алгоритмів пошуку найкоротшого маршрута для керування безпілотним транспортом

Abstract

Станом на сьогоднішній день все більшої популярності набувають види безпілотного транспорту у всіх сферах життя людини. За статистикою найпопулярніші сфери використання автономного транспорту це[1]: пасажирські перевезення – на цю сферу припадає близько 50% всіх автономних транспортних засобів, а також логістика та доставка вантажів – друга за популярністю сфера, на яку припадає близько 30% всіх застосувань безпілотного транспорту. Сучасні компанії все більше проявляють зацікавленість в доставці товарів безпілотним транспортом[1]. Один з найбільших світових гігантів індустрії Amazon активно тестує та впроваджує в процес доставки автономні повітряні дрони. Starship Technologies впровадила систему доставки автономні наземні транспортні засоби, які без втручання людини завантажують, доставляють та розвантажують вантаж [2].