AIM Labs

Research

KK

Жарыс зерттеуі · 2026 жылғы шілде

League of Robot Runners 2026 жиынтық бағалауында бірінші орын.

AIM Labs командасы — Егор Юхневич, Ерасыл Кенесбек және Ерсайн Кенесбек — жарысқа No Man’s Sky атауымен қатысты. Финалдық жүйе жиынтық бағалауда 10,628 ұпаймен бірінші орын алып, 310 466 тапсырманы орындады.

Орын
1
Орындалған тапсырмалар
310 466
Жиынтық ұпай
10,628
Жіберілімдер
87

Міндет

Әлем қозғалып тұрғанда жоспарлау.

Жарыс үздіксіз көпагентті маршрут жоспарлау мен тапсырмаларды онлайн бөлуді біріктіреді. Агенттер бірнеше такт алатын әрекеттерді кездейсоқ кідірістер, шектеулі күй алмасу және әр тактідегі қатаң есептеу лимиті жағдайында орындайды. Пайдалы жоспар қауіпсіз әрі жылдам болып, өзі іске қосылатын нақты күйге сәйкес келуі тиіс.

Жүйе

Біртұтас онлайн жоспарлау контуры.

Финалдық жүйе болжауды, тапсырма бөлуді, іздеуді және есептеу бюджетін басқаруды бір жұмыс цикліне біріктіреді. Жоспарлау орындалу үдерісімен қатар жүріп, агенттер мен олардың міндеттері туралы дәл көріністі сақтайды.

Әлем моделі
Симуляторды алға қарай қайталап, кідірістерді, әрекеттерді, тапсырма барысын және болашақ жоспарлау шекараларын бақылайды.
EPIBTX
Басымдықты мұралау, кері қайту және көптактілі резервтеу арқылы қысқа әрі рұқсат етілген операциялар тізбегін құрады.
Бейімделетін іздеу
Параллель Large Neighborhood Search қатаң уақыт лимитін сақтай отырып, қауіпсіз жоспарды жақсартады.
Жоспарлаушы және эвристикалар
Фондық жоспарлаушы мен картаға бейім эвристикалар тапсырма бөлуді, бағытты, қашықтықты және кептелісті ескереді.

Нәтиже

Ең жоғары жиынтық ұпай.

Финалдық конфигурация 87 жарыстық жіберілім арқылы таңдалды. Жүйе 310 466 тапсырманы орындап, жиынтық бағалаудағы ең жоғары 10,628 ұпайын алды. Әзірлеу барысы болжау дәлдігі, картаға бейім дәл эвристикалар және есептеу бюджетін айқын басқару жалпы параметр баптауынан маңыздырақ екенін көрсетті.

Мақала

Масштабталатын көпагентті жоспарлау.

Толық мақалада жүйе архитектурасы, әзірлеу барысы, компоненттерді салыстыру және тәсілдің шектеулері сипатталған.

Мақаланы оқу

Нәтиже туралы тұжырым жариялау сәтіндегі жиынтық бағалауға негізделген.

Байланыс

Келешекті
бірге жасайық.