📊 Статистика дайджестов
Всего дайджестов: 34022 Добавлено сегодня: 82
Последнее обновление: сегодня
📄 Anomaly Detection in Networked Bandits
2025-08-30Авторы:
Xiaotong Cheng, Setareh Maghsudi
## Контекст
В современных социальных сетях узлы часто связаны между собой сетью взаимодействий и обмена информацией, которые отражают зависимости и модели поведения. Несмотря на это, отклоняющиеся от общих трендов узлы могут вызвать серьезные последствия. Это призывает к разработке эффективных онлайн-алгоритмов, которые способны значительно уменьшить время обучения, учитывая зависимости между узлами.
Аномалии в таких сетях могут привести к вредоносным атакам, нарушениям пользовательских предпочтений, подрыву репутации и даже к финансовым потерям. Таким образом, целесообразно развить методы, которые не только учитывают зависимости в сети, но и динамически реагируют на аномалии.
## Метод
Мы предлагаем алгоритм, который использует знания о структуре сети для характеризации предпочтений пользователей и оценки резидентных признаков. Алгоритм учитывает зависимости между узлами и создает персонализированную рекомендательную систему. Он оптимизирует рекомендации для каждого пользователя, при этом анализируя аномалии на основе сравнения резидентных признаков. Это позволяет динамически реагировать на внешние аномалии, не теряя в эффективности рекомендаций.
## Результаты
Мы провели эксперименты с искусственными и реальными данными, продемонстрировав высокую эффективность алгоритма в быстром обучении и точном обнаружении аномалий. Алгоритм показал лучшие результаты по сравнению с современными алгоритмами контекстуальных бандитов в обнаружении аномалий и рекомендации. Экспериментальные результаты подтверждают эффективность использования структурных сетевых данных для повышения точности рекомендаций и обнаружения аномалий.
## Значимость
Наш алгоритм может применяться в различных областях, включая мониторинг социальных сетей, онлайн-рекомендации, безопасность и анализ трафика. Он обеспечивает более точное обнаружение аномалий и более эффективную рекомендательную систему. Это влечет повышение качества рекомендаций, сокращение времени обучения и повышение уровня безопасности сетей.
## Выводы
Мы предложили алгоритм, который эффективно обнаруживает аномалии и динамически адаптируется к изменениям в сети. Наша работа открывает новые пути для будущих исследований в области контекстуальных бандитов. Дальнейшие исследования будут фокусироваться на улучшении точности обнаружения аномалий и расширении приложений этого подхода в различных сферах.
Annotation:
The nodes' interconnections on a social network often reflect their
dependencies and information-sharing behaviors. Nevertheless, abnormal nodes,
which significantly deviate from most of the network concerning patterns or
behaviors, can lead to grave consequences. Therefore, it is imperative to
design efficient online learning algorithms that robustly learn users'
preferences while simultaneously detecting anomalies.
We introduce a novel bandit algorithm to address this problem. Through
networ...
📄 Integrated Noise and Safety Management in UAM via A Unified Reinforcement Learning Framework
2025-08-26Авторы:
Surya Murthy, Zhenyu Gao, John-Paul Clarke, Ufuk Topcu
#### Контекст
Urban Air Mobility (UAM) представляет собой перспективу внедрения небольших авиационных транспортных средств для решения проблем транспортных загруженности в плотных городских средах. Однако вхождение UAM в жизнь жителей городов связано с многочисленными техническими и операционными вызовами, особенно в низкоизменном (логическом) уровне городского воздушного пространства. Наиболее критичными из них являются согласование между минимизацией шума и обеспечением безопасной дистанции между воздушными транспортными средствами. Эти два целевые показателя часто рассматриваются отдельно, что усложняет поиск компромиссов. Наша работа предлагает инновационный подход к развитию UAM, основанный на методах усовершенствованного учения (reinforcement learning, RL). Мы предложили систему управления воздушным трафиком, объединяющую обе цели в единой структуре решения. Агенты в этой системе работают на уровне многоуровневого воздушного пространства, оптимизируя шумные изображения и стратегии распределения с целью достижения эффективности в управлении трафиком и уменьшения шума в городских условиях.
#### Метод
Методология, разработанная нами, основывается на подходе многообъективного реинфорсментного обучения (multi-objective reinforcement learning, MORL). Многоуровневый воздушный пространственный подход разделяет городской воздушный пространственный подход на различные слои, каждый из которых отвечает за определенную область воздушного движения. Агенты, работающие на каждом слое, используют сети глубокого обучения (deep neural networks) для точного оценивания шума и расстояния от других судов. Основной архитектурой является генеративно-адверсарный генератор (generative adversarial network, GAN), оптимизирующий совместно и шум и безопасность. Система также включает в себя алгоритмы распределенного обучения, чтобы обеспечить децентрализованное управление и уменьшить задержки в реальном времени.
#### Результаты
Мы провели многочисленные эксперименты для оценки эффективности нашей модели. Данными для тестов стали ситуации с высоким набором трафика в городских условиях. Результаты показали, что наша модель способна достигать краткосрочных компромиссов между шумовой эффективностью и безопасностью в плотных зонах трафика. Мы также провели исследования требований к вычислительным ресурсам и детерминированности решений, показав, что наше решение работает значительно быстрее и точнее, чем существующие альтернативы. Также мы проводили исследования по динамическим требованиям шума и безопасности.
#### Значимость
Наше решение может быть применено в различных си
Annotation:
Urban Air Mobility (UAM) envisions the widespread use of small aerial
vehicles to transform transportation in dense urban environments. However, UAM
faces critical operational challenges, particularly the balance between
minimizing noise exposure and maintaining safe separation in low-altitude urban
airspace, two objectives that are often addressed separately. We propose a
reinforcement learning (RL)-based air traffic management system that integrates
both noise and safety considerations within ...
📄 Emergence of Hierarchies in Multi-Agent Self-Organizing Systems Pursuing a Joint Objective
2025-08-15Авторы:
Gang Chen, Guoxin Wang, Anton van Beek, Zhenjun Ming, Yan Yan
## Контекст
Multi-agent self-organizing systems (MASOS) широко применяются в различных областях, благодаря их свойствам, таким как масштабируемость, адаптивность, гибкость и устойчивость. Однако самоорганизационная природа MASOS также приводит к непредсказуемости их эмергентных поведений. Особый интерес представляет возникновение и эволюция зависимостных иерархий во время выполнения задач. Данное исследование основывается на том, чтобы понять, как эти зависимостные иерархии возникают в результате совместного усилий агентов в поиске общей цели и какие факторы влияют на их развитие.
## Метод
Для изучения этого явления применен метод мультиагентного развития реинфорсментного обучения (MARL). Агенты обучаются в рамках задачи коллективного перемещения прямоугольника, при этом используется расчет градиентов действий каждого агента в зависимости от состояний других агентов. Эти градиенты позволяют оценивать зависимости между агентами и анализировать возникновение зависимостных иерархий. Для анализа эволюции иерархий используется метод суммирования градиентов, что позволяет отслеживать изменения в структуре системы в зависимости от обстоятельств.
## Результаты
Эксперименты показали, что зависимостные иерархии возникают в результате совместной работы агентов над задачей, а не в результате предварительно заданных правил или параметров. Изменения зависимостей происходят динамически в зависимости от изменения требований к задаче. Эти иерархии могут меняться в зависимости от условий сети и окружающей среды. Наблюдается, что иерархии возникают динамически в результате взаимодействия между "Талантом" (изначальным влиянием каждого агента на общую стратегию) и "Усилием" (контрибуцией каждого агента в процесс).
## Значимость
Результаты имеют большое значение в области систем с множеством агентов, где необходимо понять как возникают зависимости в процессе самоорганизации. Это может применяться в различных сферах, включая управление, системы самоорганизации, игровые системы и другие. Изучение зависимостных иерархий может помочь в понимании и улучшении алгоритмов, а также в моделировании систем, где необходима эффективная командная работа.
## Выводы
Из исследования становится ясно, что зависимостные иерархии в MASOS являются результатом динамического взаимодействия агентов, а не результатом предварительных настроек. Эти иерархии могут быть использованы для понимания структуры системы и улучшения её эффективности. Будущие исследования будут сфокусированы на расширении моделей для более сложных задач и изучении динамики эволюции зависимостных и
Annotation:
Multi-agent self-organizing systems (MASOS) exhibit key characteristics
including scalability, adaptability, flexibility, and robustness, which have
contributed to their extensive application across various fields. However, the
self-organizing nature of MASOS also introduces elements of unpredictability in
their emergent behaviors. This paper focuses on the emergence of dependency
hierarchies during task execution, aiming to understand how such hierarchies
arise from agents' collective pursuit o...
Авторы:
Hamidreza Asadian-Rad, Hossein Soleimani, Shahrokh Farahmand
#### Контекст
Современные развития в области летательных аппаратов без экипажа (UAV) и мобильного облака (MEC) дают широкие возможности для оптимизации технических процессов в сложных сетевых средах. Например, UAVs возможно использовать в качестве вычислительных нод в системах MEC, чтобы обеспечить эффективную обработку данных близко к пользователям. Однако, задачи администрирования UAVs и оптимизации их траекторий в сети приводят к значительным сложностям. Эти сложности возникают из-за необходимости учета нескольких факторов, таких как эффективность использования энергии, возможность выполнения задач в режиме реального времени, и многообразие пользовательских запросов. Таким образом, цель состоит в разработке методов, позволяющих эффективно решать эти проблемы в системах UAV-enabled MEC.
#### Метод
Методология, предлагаемая в данной работе, основана на использовании метода динамического программировании (DP), который позволяет оптимизировать траектории UAVs и управлять их задачами за счет минимизации энергопотребления и оптимального распределения ресурсов. Для решения этой задачи, предлагается использовать алгоритмы углубленного обучения (Deep Reinforcement Learning, DRL), которые могут эффективно решать задачи автоматического администрирования в сетях с многоуровневой архитектурой. Был разработан метод, который включает в себя графовые слои внимания (Graph Attention Layers, GAT) и метод доказательства происхождения (Proof of Origin, PoO), чтобы обеспечить локальную связь между UAVs и их следящими нодами. Основным аспектом этого подхода является то, что UAVs обмениваются данными только с соседними нодами, что позволяет устранить необходимость в централизованном контроле.
#### Результаты
Для оценки эффективности предлагаемого подхода проводились компьютерные эксперименты, включавшие моделирование работы системы UAV-enabled MEC на основе симулятора Gazebo. В экспериментах была использована симуляция траекторий UAVs и распределения задач, при этом показано, что предлагаемый подход позволяет существенно сократить время обработки данных и энергопотребление, в сравнении с традиционными методами. Эксперименты демонстрируют, что децентрализованный подход, основанный на DRL, позволяет повысить эффективность UAV-enabled MEC систем, увеличивая скорость обработки и уменьшая трафик в сети.
#### Значимость
Предлагаемый подход может быть применен в различных сферах, где необходимо эффективное управление ресурсами в сети, например, в системах смарт-городов, мобильной коммуникации или в системах патрулирования с помощью UAVs. Он обеспечивает значительные преимущества
Annotation:
Unmanned aerial vehicles (UAVs) have been recently utilized in multi-access
edge computing (MEC) as edge servers. It is desirable to design UAVs'
trajectories and user to UAV assignments to ensure satisfactory service to the
users and energy efficient operation simultaneously. The posed optimization
problem is challenging to solve because: (i) The formulated problem is
non-convex, (ii) Due to the mobility of ground users, their future positions
and channel gains are not known in advance, (iii) L...
Показано 11 -
14
из 14 записей