Без заторів і затримок: як гібридний квантовий відпал на GPU керує логістикою дронів
Планування маршруту для одного кур'єрського дрона або складського робота здається простою задачею, з якою справляється будь-який навігатор. Однак ситуація кардинально змінюється, коли на маршрути одночасно виходять сотні або тисячі повітряних і наземних апаратів. У масштабних логістичних хабах або над безкрайніми агрокомплексами виникає класичний обчислювальний глухий кут. Спроба перебрати всі можливі комбінації траєкторій з урахуванням пріоритету вантажів, залишку заряду, перекритих коридорів руху та раптових провалів радіозв'язку призводить до того, що навіть потужним серверам потрібні години на розрахунок єдиного маршрутного завдання.
Повноцінні квантові комп'ютери могли б лускати такі задачі як горіхи, але поки що вони залишаються складними й примхливими пристроями, які потребують специфічних умов експлуатації та глибокої заморозки. Чекати на їхню появу роками комерційний сектор не може, проблеми логістики потрібно вирішувати вже сьогодні. Саме тому інженери звернули увагу на квантово-натхненні обчислення, які успішно емулюють квантові процеси на базі звичайних графічних прискорювачів.
Сутність методу полягає в симуляції процесу квантового відпалу безпосередньо на звичній архітектурі GPU. Щоб змусити відеокарту вирішувати логістичні задачі, їх перекладають на мову математичної оптимізації, де найкращий маршрут відповідає найменшому енергетичному стану системи. Спеціалізоване програмне забезпечення, на кшталт платформи Fixstars Amplify, розкладає цю найскладнішу комбінаторну задачу планування на тисячі паралельних потоків. Замість послідовного перебору варіантів система симулює квантове тунелювання, буквально «проскочуючи» крізь математичні тупики й знаходячи ідеальний баланс за частки секунди.
Для аграрного сектору та комерційної доставки цей підхід став справжньою технологічною знахідкою. Агрохолдингам і логістичним гігантам більше не потрібно чекати на появу квантових чипів на ринку. Уже зараз звичайні серверні відеокарти здатні в режимі реального часу перераховувати завдання для величезних змішаних флотилій безпілотників. Якщо один із вантажних апаратів або наземних роверів раптово затримується, змінює траекторію через локальну перешкоду або потрапляє в зону глушіння сигналу, гібридний алгоритм за мілісекунди перенаправляє сусідні борти, не зупиняючи роботу всього ланцюжка постачання.
Немає коментарів: