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

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

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

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

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

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

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

Кроме того...
Раскрыт генетический секрет перхоти
Международный коллектив ученых расшифровал генетический код грибка, приводящего к появлению перхоти...
Сокращение вредных выбросов пока не привело к уменьшению озоновой дыры
Озоновый слой по-прежнему истончается, площадь...
Halluc II ходит на колёсах и ездит на ногах
Колёсные средства передвижения хороши, но для колёс всё-же нужны дороги. Японцы решили просто добавить к...
  • Текущие обсуждения статей
Бионическая рука-протез
Телепортация - фантастика или реальность?
Ученые вывели формулу удачи
Смех не лечит раковых больных
Приливы и отливы вызывают сейсмические колебания
Нью-Йорк и Лос-Анджелес уйдут под воду к 2015-му году
Посмотреть весь форум

  • поиск статей на сайте
Введите фразу, слово или часть слова
Темы этого номера
Квантовый ликбез
Квантовый ликбез Квантовый ликбез
Время от времени исследовательские центры сообщают о теоретических и практических успехах на пути к созданию квантового компьютера. Но что такое квант, зачем он нужен, и как из него сделать компьютер
Новая система идентификации личности по отпечаткам пальцев
Новая система идентификации личности по отпечаткам пальцев Новая система идентификации личности по отпечаткам пальцев
Команда исследователей из университета Уорика (University of Warwick) под руководством профессора Рональда Уилсона (Roland Wilson) разработала уникальную систему идентификации личности по отпечаткам пальцев
Компьютер научит полицию действовать непредсказуемо
Компьютер научит полицию действовать непредсказуемо Компьютер научит полицию действовать непредсказуемо
Полиция Лос-Анджелесского аэропорта начнет проводить патрулирование по схемам, составляемым компьютерной программой. Схемы обеспечивают полную непредсказуемость передвижений полицейских
Заявка на "вечный генератор энергии"
Заявка на "вечный генератор энергии" Заявка на "вечный генератор энергии"
Компания "Industrial Nanotech" из Флориды (США) объявила, что сейчас она находится на стадии разработки революционно нового изолирующего материала, который способен генерировать электричество
Создана мультиконтактная цифровая доска
Создана мультиконтактная цифровая доска Создана мультиконтактная цифровая доска
Компания Hitachi America анонсировала выход на рынок своей новейшей серии интерактивных досок StarBoard FX Duo, обладающих мультиконтактной технологией распознавания прикосновений
Умный DVD-плеер сможет понимать жесты
Умный DVD-плеер сможет понимать жесты Умный DVD-плеер сможет понимать жесты
Если вам лень подходить к DVD-проигрывателю, чтобы активизировать ту или иную функцию, а пульт управления вы также постоянно теряете в каком-нибудь укромном уголке комнаты, эта модель, изобретенная в компании Toshiba
Аккумулятор на 30 лет
Аккумулятор на 30 лет Аккумулятор на 30 лет
Американские ученые разработали аккумуляторную батарею, которая может хранить заряд в течение 30 лет. Прототип батареи, которую решили назвать "бетагальванической"
Китайцы создали дешевый компьютер для крестьян
Китайцы создали дешевый компьютер для крестьян Китайцы создали дешевый компьютер для крестьян
Китайская компания Lenovo, один из самых крупных в мире поставщиков компьютеров, выпустила дешевый компьютер для китайских крестьян под названием Tianfu
У Солнца появился близнец
У Солнца появился близнец У Солнца появился близнец
Астрономы обнаружили звезду, более всего напоминающую Солнце по характеристикам, и уже выдвигают предположения по наличию жизни на ее планетной системе
На карте Марса появилось имя российского планетолога
На карте Марса появилось имя российского планетолога На карте Марса появилось имя российского планетолога
Имя российского астронома и планетолога, профессора Василия Мороза увековечено на карте Марса
Побывавшие в космосе улитки и тараканы отдали жизнь на благо науки
Побывавшие в космосе улитки и тараканы отдали жизнь на благо науки Побывавшие в космосе улитки и тараканы отдали жизнь на благо науки
Все 12 мышей-песчанок, 20 виноградных улиток, пять ящериц гекконов и тараканы, побывавшие в космосе на биоспутнике "Фотон" и вернувшиеся 26 сентября на Землю, усыплены
Россия и США будут вместе искать воду на Луне и Марсе
Россия и США будут вместе искать воду на Луне и Марсе Россия и США будут вместе искать воду на Луне и Марсе
Российское Федеральное космическое агентство (Роскосмос) и Национальное агентство США по космонавтике и аэронавтике (NASA) подписали два соглашения по научным проектам в области изучения Луны и Марса
Бактерии-тунеядцы
Бактерии-тунеядцы Бактерии-тунеядцы
Некоторые бактерии отказываются работать на благо популяции и процветают за счет других ее членов
Игра на музыкальных инструментах улучшает речевой аппарат человека
Игра на музыкальных инструментах улучшает речевой аппарат человека Игра на музыкальных инструментах улучшает речевой аппарат человека
Феномен улучшения речи вследствие игры на музыкальных инструментах исследователи объясняют тем, что в развитии и тех, и других навыков задействованы одни и те же процессы в стволе головного мозга
Новый вид анестезии: перец-чили
Новый вид анестезии: перец-чили Новый вид анестезии: перец-чили
Ученые Массачусетской больницы (Massachusetts General Hospital) предложили использовать для обезболивания родов, хирургических операций и стоматологических манипуляций новый вид местной анестезии, основанный на веществе
Одна сатана
Одна сатана Одна сатана
Исследование Йельского Университета Yale School of Public Health показало, что супруги часто копируют поведение друг друга. Этот вывод был сделан на основе анализа данных о более, чем 6 тыс. американских семей
Крокодиловы слёзы
Крокодиловы слёзы Крокодиловы слёзы
Впервые доказано, что крокодилы действительно плачут во время приема пищи. Зоологи из Университета Флориды University of Florida запечатлели рыдания крокодилов на видеопленку
Обнаружен большой неуклюжий динозавр
Обнаружен большой неуклюжий динозавр Обнаружен большой неуклюжий динозавр
Ученые нашли необычного динозавра с длинной шеей и большими когтями
Виды жизни на планете исчезают с огромной скоростью
Виды жизни на планете исчезают с огромной скоростью Виды жизни на планете исчезают с огромной скоростью
«Скорость исчезновения видов биологической жизни беспрецедентная в истории нашей планеты», - считает директор Российского отделения Всемирного фонда дикой природы Игорь Честин
Компьютерный томограф
Компьютерный томограф Компьютерный томограф
Компьютерная томография произвела подлинною революцию в методах медицинской диагностики. А изобретен томограф был потому, что один инженер полез не в своё дело..
Хейнекен выпускал пивные бутылки для строительства домов
Хейнекен выпускал пивные бутылки для строительства домов Хейнекен выпускал пивные бутылки для строительства домов
О том, что по всему свету вот уже десятки лет смелые изобретатели возводят коттеджи и просто сараи из выброшенных бутылок, знают, кажется, все

 
  • Главные темы / архив
№082текущий номер Технологии
Биоклиматическое здание
    

    

    

    

    

 
  • Человек
  • Бактерии-тунеядцыБактерии-тунеядцы
    Некоторые бактерии отказываются работать на благо популяции и процветают за счет других ее членов
  • Игра на музыкальных инструментах улучшает речевой аппарат человекаИгра на музыкальных инструментах улучшает речевой аппарат человека
    Феномен улучшения речи вследствие игры на музыкальных инструментах исследователи объясняют тем, что в развитии и тех, и других навыков задействованы одни и те же процессы в стволе головного мозга
  • Новый вид анестезии: перец-чилиНовый вид анестезии: перец-чили
    Ученые Массачусетской больницы (Massachusetts General Hospital) предложили использовать для обезболивания родов, хирургических операций и стоматологических манипуляций новый вид местной анестезии, основанный на веществе
  • Одна сатанаОдна сатана
    Исследование Йельского Университета Yale School of Public Health показало, что супруги часто копируют поведение друг друга. Этот вывод был сделан на основе анализа данных о более, чем 6 тыс. американских семей
  • Планета Земля
  • История изобретений
  • Компьютерный томографКомпьютерный томограф
    Компьютерная томография произвела подлинною революцию в методах медицинской диагностики. А изобретен томограф был потому, что один инженер полез не в своё дело..
  • Чёрный ящик
  • Воля случая
  • Технологии
  • Квантовый ликбезКвантовый ликбез
    Время от времени исследовательские центры сообщают о теоретических и практических успехах на пути к созданию квантового компьютера. Но что такое квант, зачем он нужен, и как из него сделать компьютер
  • Новая система идентификации личности по отпечаткам пальцевНовая система идентификации личности по отпечаткам пальцев
    Команда исследователей из университета Уорика (University of Warwick) под руководством профессора Рональда Уилсона (Roland Wilson) разработала уникальную систему идентификации личности по отпечаткам пальцев
  • Компьютер научит полицию действовать непредсказуемоКомпьютер научит полицию действовать непредсказуемо
    Полиция Лос-Анджелесского аэропорта начнет проводить патрулирование по схемам, составляемым компьютерной программой. Схемы обеспечивают полную непредсказуемость передвижений полицейских
  • Заявка на "вечный генератор энергии"Заявка на "вечный генератор энергии"
    Компания "Industrial Nanotech" из Флориды (США) объявила, что сейчас она находится на стадии разработки революционно нового изолирующего материала, который способен генерировать электричество
  • Техника
  • Создана мультиконтактная цифровая доскаСоздана мультиконтактная цифровая доска
    Компания Hitachi America анонсировала выход на рынок своей новейшей серии интерактивных досок StarBoard FX Duo, обладающих мультиконтактной технологией распознавания прикосновений
  • Умный DVD-плеер сможет понимать жестыУмный DVD-плеер сможет понимать жесты
    Если вам лень подходить к DVD-проигрывателю, чтобы активизировать ту или иную функцию, а пульт управления вы также постоянно теряете в каком-нибудь укромном уголке комнаты, эта модель, изобретенная в компании Toshiba
  • Аккумулятор на 30 летАккумулятор на 30 лет
    Американские ученые разработали аккумуляторную батарею, которая может хранить заряд в течение 30 лет. Прототип батареи, которую решили назвать "бетагальванической"
  • Китайцы создали дешевый компьютер для крестьян Китайцы создали дешевый компьютер для крестьян
    Китайская компания Lenovo, один из самых крупных в мире поставщиков компьютеров, выпустила дешевый компьютер для китайских крестьян под названием Tianfu
  • Космос
041