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

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

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

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

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

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

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

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

Обсудить
Наука и техника
 — 
00:04 Сегодня

И в продакшн

Каким вышло продолжение легендарной серии квестов «Сибирь»
Поднять бойцов
Репортаж из смоленских лесов, где более шестисот поисковиков несут Вахту памяти
Региональные политики изо всех сил стараются угнаться за самым модным среди опытных федеральных парламентариев — лидером ЛДПР Владимиром ЖириновскимТот еще шмот
От Louis Vuitton до костюма медведя — что кроется в шкафах российских политиков
Сережа ТуркинРазный мальчик
Сергей Мостовщиков о двух сущностях одного маленького человека
Ракета-носитель «Союз-2.1а» в монтажно-испытательном корпусе на территории технического комплекса космодрома ВосточныйВсем спасибо, все свободны
Почему космодром Восточный оказался не нужен России
И в продакшн
Каким вышло продолжение легендарной серии квестов «Сибирь»
Waaagh!
Реки крови и бесконечная война: рецензия на Warhammer 40,000: Dawn of War III
A cold water immersion experiment at Dachau concentration camp presided over by Professor Ernst Holzlöhner (left) and Dr. Sigmund Rascher (right). The subject is wearing an experimental Luftwaffe garmentПтичку жалко
Почему нацисты защищали права животных и уничтожали людей
Он вам не плейбой
Кокаин, покер и папины миллионы — тайная империя короля Instagram Дэна Билзеряна
Не брат ты мне...
Как популярные интернет-сервисы унижают чернокожих и азиатов
«Скотина тупая! Я тебя больше не знаю»
Как на радио швыряются стаканами и обмениваются оскорблениями
Пацан к успеху шел
Обиженный на весь мир школьник изобрел идеальное оружие против Sony и Microsoft
Очеловеченный фургон
Длительный тест стильно-пассажирского VW Multivan
ОСАГО надо?
Автомобильные аварии, превращенные в искусство
Самые крутые локомобили
Машины, которые ездят по рельсам
Самые выдающиеся французские машины
10 автомобилей из Франции, ставших культовыми
Москва за нами
Какие квартиры можно купить в пределах МКАД по цене до трех миллионов рублей
Зависли на хате
Украинцы придумали дом, который может обойтись без российского газа
Чудеса селекции
Что получится, если скрестить квартиру с дачей: опыт россиян
Сносное настроение
Демонтаж жилых домов в Москве: что нужно знать
Вышка светит
Как выглядит частный особняк, побивший мировой рекорд этажности