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

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

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

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

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

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

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

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

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

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

Хотите прокомментировать?

Кроме того...

В Ульяновске изобрели препарат, способный менять внешность человека

Очередное открытие сделал...

Ученые зафиксировали странный всплеск космического радиоизлучения

Астрономы объявили о...

Потепление требует встречи без галстуков

Принято считать, что...

Warning: include(tpl_promo/sappa.php): failed to open stream: No such file or directory in /var/www/www-root/data/www/374.ru/tpl_text/text_picture.php on line 184

Warning: include(): Failed opening 'tpl_promo/sappa.php' for inclusion (include_path='.:/opt/php73/share/pear') in /var/www/www-root/data/www/374.ru/tpl_text/text_picture.php on line 184

Текущие обсуждения статей

Бионическая рука-протез

Телепортация - фантастика или реальность?

Ученые вывели формулу удачи

Смех не лечит раковых больных

Приливы и отливы вызывают сейсмические колебания

Нью-Йорк и Лос-Анджелес уйдут под воду к 2015-му году

Посмотреть весь форум

поиск статей на сайте

Введите фразу, слово или часть слова

Темы этого номера

Квантовый ликбез

Новая система идентификации личности по отпечаткам пальцев

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

Заявка на "вечный генератор энергии"

Создана мультиконтактная цифровая доска

Умный DVD-плеер сможет понимать жесты

Аккумулятор на 30 лет

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

У Солнца появился близнец

На карте Марса появилось имя российского планетолога

Побывавшие в космосе улитки и тараканы отдали жизнь на благо науки

Россия и США будут вместе искать воду на Луне и Марсе

Бактерии-тунеядцы

Игра на музыкальных инструментах улучшает речевой аппарат человека

Новый вид анестезии: перец-чили

Одна сатана

Крокодиловы слёзы

Обнаружен большой неуклюжий динозавр

Виды жизни на планете исчезают с огромной скоростью

Сады Гренландии: самый большой остров планеты может стать райским местом

Компьютерный томограф

Хейнекен выпускал пивные бутылки для строительства домов

Главные темы / архив

№082 текущий номер Технологии

Биоклиматическое здание

№081	Ядерное оружие

№080	Возможные сценарии конца света

№079	День независимости роботов

№078	Самый высокий мост мира - Millau Viaduct

№077	Разработан сверхзвуковой пассажирский самолёт

№076	Цивилизация майя: от расцвета до заката

№075	Телепортация - фантастика или реальность?

№074	Жизнь по биочасам

№073	Синтетическая молекула вызывает самоубийство раковых клеток

№072	Тесла и его изобретения

№071	Автомобили-роботы уже в городе!

№070	Свет - средство хранения информации

№069	Пациены смогли ощущать протезы

№068	4D система визуализации данных

№067	Первый спиновый транзистор на основе кремния.

№066	Внеземная жизнь. Опыт первый

№065	5 научных причин существования зомби

№064	Безопасный радиоактивный брелок

№063	NASA на Сатурне. Часть первая: чёрная луна с белой изнанкой

№062	Cмерч в музее Mercedes-Benz

№061	NASA создает грузовик для Луны

№060	20 фактов о Всемирной Сети WWW

№059	Эль-Ниньо замедляет вращение Земли

Полный архив выпусков

Человек

Бактерии-тунеядцы
Некоторые бактерии отказываются работать на благо популяции и процветают за счет других ее членов
Игра на музыкальных инструментах улучшает речевой аппарат человека
Феномен улучшения речи вследствие игры на музыкальных инструментах исследователи объясняют тем, что в развитии и тех
Новый вид анестезии: перец-чили
Ученые Массачусетской больницы (Massachusetts General Hospital) предложили использовать для обезболивания родов
Одна сатана
Исследование Йельского Университета Yale School of Public Health показало, что супруги часто копируют поведение друг друга

Планета Земля

Крокодиловы слёзы
Впервые доказано, что крокодилы действительно плачут во время приема пищи
Обнаружен большой неуклюжий динозавр
Ученые нашли необычного динозавра с длинной шеей и большими когтями
Виды жизни на планете исчезают с огромной скоростью
«Скорость исчезновения видов биологической жизни беспрецедентная в истории нашей планеты»
Сады Гренландии: самый большой остров планеты может стать райским местом
Название «Гренландия» переводится как «зеленая страна». Именно так ее назвали викинги

История изобретений

Компьютерный томограф
Компьютерная томография произвела подлинною революцию в методах медицинской диагностики

Чёрный ящик

Хейнекен выпускал пивные бутылки для строительства домов
О том

Воля случая

Хотите прочитать про что-то интересное и необычное, что вы наверняка не читали? Тогда этот раздел для Вас! Нажимайте на чёрный прямоугольник, и мы найдём Вам что-то интересное... пока ещё сами не знаем, что!

Технологии

Квантовый ликбез
Новая система идентификации личности по отпечаткам пальцев
Компьютер научит полицию действовать непредсказуемо
Полиция Лос-Анджелесского аэропорта начнет проводить патрулирование по схемам, составляемым компьютерной программой
Заявка на "вечный генератор энергии"
Компания "Industrial Nanotech" из Флориды (США) объявила

Техника

Создана мультиконтактная цифровая доска
Компания Hitachi America анонсировала выход на рынок своей новейшей серии интерактивных досок StarBoard FX Duo
Умный DVD-плеер сможет понимать жесты
Если вам лень подходить к DVD-проигрывателю, чтобы активизировать ту или иную функцию
Аккумулятор на 30 лет
Американские ученые разработали аккумуляторную батарею, которая может хранить заряд в течение 30 лет. Прототип батареи
Китайцы создали дешевый компьютер для крестьян
Китайская компания Lenovo, один из самых крупных в мире поставщиков компьютеров

Космос

У Солнца появился близнец
Астрономы обнаружили звезду, более всего напоминающую Солнце по характеристикам
На карте Марса появилось имя российского планетолога
Имя российского астронома и планетолога, профессора Василия Мороза увековечено на карте Марса
Побывавшие в космосе улитки и тараканы отдали жизнь на благо науки
Все 12 мышей-песчанок, 20 виноградных улиток, пять ящериц гекконов и тараканы
Россия и США будут вместе искать воду на Луне и Марсе