Factor Graph Optimization for Leak Localization in Water Distribution Networks

## Контекст Водоснабжение городов и регионов — ключевая инфраструктурная система, требующая постоянного мониторинга и управления. Одной из самых критических проблем в таких системах является обнаружение и локализация утечек воды. Утечки приводят к потере ресурсов, негативно сказываются на экологии и могут привести к экономическим потерям. Несмотря на существующие методы локализации утечек, такие как методы линейной и нелинейной интерполяции, они часто лишаются точности в условиях реальных сетей и имеют ограниченную способность объединять данные от различных датчиков. Мотивация для настоящего исследования заключается в разработке эффективного, высокоточного и универсального подхода к локализации утечек, использующему новые методы оптимизации. ## Метод Предлагаемый подход основывается на факторной оптимизации графов. Основной идеей является разработка конкретных факторов, отражающих характеристики водоснабжения, таких как давление и спрос. Для локализации утечек вводится новая архитектура, состоящая из двух факторных графов: (1) граф для оценки сети в условиях отсутствия утечек и (2) граф для локализации утечек. Эта архитектура позволяет обновлять не только текущую сетевую модель, но и ее историю в прошлом. Технические решения включают интеграцию датчиков давления и спроса, а также использование оптимизационных методов для решения сложных задач локализации. ## Результаты Эксперименты проводились на данных сетей Modena, L-TOWN и синтетических сетях. Результаты показали, что факторные графы оказались значительно быстрее в вычислениях по сравнению с нелинейным гауссовским фильтром (UKF). Кроме того, факторные графы показали улучшение точности локализации утечек в сравнении с другими существующими методами. Это достигнуто благодаря совместному использованию давления и спроса, а также способности метода обновлять все состояния в сети в прошлом. Эти результаты доступны в репозитории GitHub по адресу https://github.com/pirofti/FGLL. ## Значимость Факторные графы могут быть применены в различных сценариях, включая мониторинг и управление водоснабжением, а также другие инфраструктурные системы, где необходима точная локализация неисправностей. Основное преимущество — высокая скорость и точность работы, способность обрабатывать большие объемы данных и объединять различные рабочие модели. Этот подход может существенно улучшить эффективность управления водоснабжением и снизить экономические и экологические потери. ## Выводы Настоящая ра