## Контекст В сложных системах управления, таких как крупные склады, одна из ключевых задач — перемещение и перестановка объектов (например, стеллажей или товаров) внутри плотного грида. Эта задача называется Block Rearrangement Problem (BRaP). Она представляет собой необходимость сконфигурировать столбцы и строки внутри квадратного грида, чтобы достичь целевого состояния. Такой подход широко применяется в системах доставки, складских системах и производственных цепочках. Однако BRaP трудно решать в условиях высокой плотности и присутствия движущихся препятствий, что делает его относительно неизученным в системах управления потоком материалов. Мы определили эту задачу в качестве сложной сетки, где необходимо разграничивать движение, чтобы достичь эффективного транспортирования товаров. ## Метод Мы предлагаем множество подходов к решению BRaP с использованием символьного планирования и мульти-агентного планирования маршрутов (Multi-Agent Pathfinding, MAPF). Решения основываются на технике совместного поиска пространства конфигураций, использующейся в классическом планировании и мульти-агентном планировании. Мы также внедрили экспертные хитрости, такие как шаблоны для перемещения блоков, чтобы улучшить качество решений и эффективность. Наша архитектура алгоритма состоит из нескольких слоев, включая: 1. Определение пространства состояний; 2. Использование классического планирования для глобального управления; 3. Использование мульти-агентных методов для поиска маршрутов; 4. Добавление экспертных хитростей для избежания перемещения блоков в ненужных направлениях. Эти техники позволили нам сформировать эффективные решения для задач, включая сложные графы 80x80. ## Результаты Мы проводили эксперименты, используя различные варианты задач BRaP в гридах размером от 5x5 до 80x80. Наши результаты показывают, что методы, основанные на совместном поиске конфигураций, превосходят другие подходы к перемещению блоков в плотных сетках. Мы также проанализировали сложность алгоритмов в зависимости от числа блоков и размера сетки. Несмотря на гипотетическую сложность, наши решения создают высококачественные решения, даже при наличии до 1275 блоков в гриде 80x80. ## Значимость Решения, предложенные в нашей работе, могут применяться в различных системах управления потоком материалов, таких как склады, производственные линии и системы доставки. Из-за их эффективности и надежности, они могут увеличить производительность в сложных системах. Наш подход также может поддерживать рост технологий, таких как авто

## Контекст Одним из ключевых задач в интеллектуальных системах транспорта является точное моделирование индивидуального поведения транспортных средств на уровне микроскопической симуляции. Это необходимо для реалистичного генерирования и реакции на сложные транспортные явления, такие как фантомные подвисания трафика. Традиционные модели движения транспортных средств справляются с этой задачей за счет упрощения, отдавая при этом сложность. С другой стороны, появление новых данных, полученных с помощью инфраструктурных камер, предоставило новые возможности для развития агентно-ориентированных моделей. Однако существующие данные часто являются чистыми или нестандартными, что не соответствует реальной сложности данных сенсоров. Наша работа ориентирована на создание новых моделей, признавающих шум и неточности в данных, чтобы сделать модели более реалистичными и применимыми в практике. ## Метод Мы применяем адаптированные стратегии шум-сознательного обучения, применяющиеся в компьютерном зрении, для моделирования трафика на основе данных сенсоров. В частности, мы используем генерирующую модель, адаптированную с помощью шум-сознательных функций потерь. Эти модели генерируют трафик, учитывая характерные ошибки и неточности, такие как разброс данных и ошибки сенсоров. Для этого мы используем I-24 MOTION Scenario Dataset (I24-MSD), который содержит реальные данные сенсоров и позволяет тренировать модели, учитывая эти недостатки. Это позволяет создавать более реалистичные симуляции трафика, учитывая реальные сложности. ## Результаты Модели, использующие шум-сознательные функции потерь, показали лучшую реалистичность в сравнении с традиционными моделями. Мы проводили эксперименты с разными уровнями шума в данных и проверяли качество моделей на разных показателях. Наши результаты показывают, что при увеличении шума модели становятся более реалистичными и устойчивыми. Это указывает на то, что модели, учитывающие шум в данных, более приближены к реальности и могут более точно отражать сложности транспортных систем. ## Значимость Мы видим применение нашей модели в различных областях, таких как планирование трафика, прогнозирование движения транспорта и разработка систем управления. Наш подход позволяет создавать более реалистичные и устойчивые модели, учитывающие реальные характеристики данных сенсоров. Эта технология может способствовать улучшению безопасности и эффективности транспортных систем, а также облегчить разработку новых систем управления трафиком. ## Выводы Мы доказали, что модели, учитывающие шум в данных, могу