Компьютер научит полицию действовать непредсказуемо

Схема типовой операции по обеспечению безопасности на местности. Иллюстрация с сайта globalsecurity.org.

Полиция Лос-Анджелесского аэропорта начнет проводить патрулирование по схемам, составляемым компьютерной программой. Схемы обеспечивают полную непредсказуемость передвижений полицейских, сообщает Южно-Калифорнийский университет (University of South Carolina).

Патрульные в аэропорту отвечают за отсутствие лиц, представляющих потенциальную угрозу безопасности. Кем именно являются возможные противники (хулиганами, контрабандистами, террористами), сколько их и где они, неизвестно, поэтому основным инструментом полиции являются регулярные проверки территории.

Если при этом полиция действует по одним и тем же стандартным схемам, ее действия становятся предсказуемыми, а следовательно, отчасти бесполезными. Понаблюдав за полицейскими достаточно долго, умный противник может обнаружить уязвимые места их действий и воспользоваться ими.

Этой проблемой занялись специалисты по теории игр и искуственному интеллекту из Южно-Калифорнийского университета под руководством Милинда Тамбе (Milind Tambe). В работе приняли участие и другие исследовательские центры, финансовую поддержку оказал департамент национальной безопасности. Докторант Правин Паручури (Praveen Paruchuri) написал диссертацию под названием "Пусть противник гадает: обеспечение безопасности за счет рандомизации стратегии".

Паручури создал общий алгоритм, которым может пользоваться один из нескольких игроков, вынужденный действовать первым и желающий не дать остальным разгадать его стратегию. В качестве практического приложения группа разработала программу для патрулирования. В программу вводятся план местности, количество сотрудников служб безопасности, их рабочие часы и прочие необходимые данные. На выходе выдается схема патрулирования: где и когда какая группа должна побывать. Программа учитывает все факторы, дает полное покрытие патрулируемой территории и обеспечивает непредсказуемость передвижений полицейских.

Охранники Лос-Анджелесского аэропорта заинтересовались программой и высказали предложения по ее улучшению. После того как разработчики учли эти замечания, полиция приняла программу на вооружение, пока в экспериментальном режиме.

Обсудить
Дональд ТрампСвоих не бросаем
План Трампа: спасти богатых и сэкономить на бедных
Валентин Тимаков«Дальний Восток — дорога к рынку АТР»
Валентин Тимаков — о дефиците рабочих в ДФО и пользе «Дальневосточного гектара»
Эффективное решение
Эксперты посчитали, что Парижское соглашение можно выполнить с выгодой для РФ
«Евреи забили гвоздь в голову русскому человеку»
Шпионы КГБ обвиняли советских рокеров в победе мирового сионизма
Есть почитать че?
Библиотека как мир, гуки и геи в беде, сразу два Линча: топовый артхаус на 2A17
«Все хорошо, но раздели-то их зачем?»
Голые европейцы и другие достоинства современного театра
Не считая Чубакки
«Последние джедаи» наконец вдохнули жизнь в возрожденные «Звездные войны»
Poloвинка
Поездка на передней части будущего седана VW Polo для России
Чудо-Judo
Вспоминаем молодежный трансформер Nissan Judo, о котором все забыли
8 лимузинов, появление на свет которых сложно оправдать
Большие, длинные и чрезвычайно бесполезные
Погружение в кирпич
Мы посидели в новом «Гелике» и не узнали его. А потом вылезли – и узнали
«Меня не убили, просто развели»
Россиянка влюбилась по уши и лишилась жилья
Что-то встало за окном
Строения, вызывающие самые пошлые ассоциации
Его ворсейшество
Бессмертные ковры возвращаются на стены российских квартир
С собой не увезешь
Как живут российские олигархи за границей