Проект Shakey¶

Shakey — это первый в мире мобильный робот общего назначения, способный рассуждать о своих действиях и выполнять задачи в реальном физическом окружении. Разработанный в Стэнфордском исследовательском институте (SRI International) в период с 1966 по 1972 год, Shakey стал знаковым проектом в области искусственного интеллекта, робототехники и компьютерного зрения. Он сочетал в себе датчики, вычислительные мощности и программное обеспечение для планирования, что позволяло ему перемещаться по комнате, обходить препятствия и манипулировать объектами, следуя командам на естественном языке.

¶История создания

Проект Shakey был инициирован в 1966 году при финансовой поддержке Агентства перспективных исследовательских проектов Министерства обороны США (DARPA). Руководителем проекта выступил Чарльз Розен, а ключевыми участниками были специалисты в области ИИ: Нильс Нильссон, Берт Рафаэль, Питер Харт и другие. Название «Shakey» (от англ. shaky — «шаткий») робот получил из-за своей неустойчивой конструкции: при движении он заметно раскачивался.

Основной целью проекта было создание автономной системы, способной воспринимать окружающую среду, строить её модель, планировать последовательность действий и выполнять их, адаптируясь к изменениям. На тот момент существовали только стационарные промышленные манипуляторы или простые телеуправляемые тележки. Shakey стал первым шагом к созданию интеллектуальных мобильных роботов.

Разработка велась в несколько этапов. Первая версия робота была готова к 1968 году, но из-за ограниченной вычислительной мощности (компьютер PDP-10 занимал отдельную комнату и связывался с роботом по радиоканалу) скорость работы была крайне низкой. Один цикл планирования и выполнения простого действия мог занимать несколько часов. К 1972 году проект был завершён, и его результаты были опубликованы в серии статей и отчётов SRI.

¶Конструкция и аппаратное обеспечение

Shakey представлял собой мобильную платформу на трёх колёсах: два ведущих (с независимыми электродвигателями) и одно пассивное поворотное. Корпус был выполнен из алюминиевого каркаса, на котором крепились датчики и вычислительные блоки.

¶Датчики

• Телевизионная камера — единственный визуальный датчик. Камера снимала чёрно-белое изображение с низким разрешением (примерно 128×128 пикселей). Данные передавались на удалённый компьютер по радиоканалу.
• Дальномеры — ультразвуковые и оптические (лазерные) датчики для измерения расстояния до препятствий. Использовались для построения карты окружения.
• Концевые выключатели — на бампере робота, срабатывали при столкновении с объектами.

¶Вычислительная система

Shakey не имел бортового компьютера. Все вычисления производились на удалённой машине (сначала PDP-6, затем PDP-10), соединённой с роботом через радиоканал с пропускной способностью около 300 бит/с. Программное обеспечение работало в операционной системе, разработанной в SRI. Для управления движением использовался специализированный контроллер, который получал команды с основного компьютера.

¶Манипулятор

Робот был оснащён простым манипулятором с одной степенью свободы (подъём/опускание) и захватом. Он мог поднимать небольшие лёгкие предметы (например, кубики или деревянные блоки), но точность была низкой.

¶Программное обеспечение и искусственный интеллект

Главной инновацией Shakey стало программное обеспечение, которое объединило несколько ключевых технологий ИИ.

¶Система планирования STRIPS

STRIPS (Stanford Research Institute Problem Solver) — разработанный для Shakey алгоритм автоматического планирования. Он позволял роботу разбивать сложную задачу (например, «переместить ящик в другую комнату») на последовательность элементарных действий: «повернуть», «ехать вперёд», «поднять», «опустить». STRIPS оперировал формальным описанием мира (состояние, действия, предусловия и постусловия). Это был один из первых примеров практического применения логического планирования.

¶Моделирование мира

Shakey строил и поддерживал внутреннюю модель окружающего пространства. Модель представляла собой граф, где вершинами были области (комнаты, коридоры), а рёбрами — проходы (двери). Робот обновлял модель по мере движения, используя показания дальномеров и камеры. Для распознавания объектов (например, ящиков, дверей, стен) применялись простые алгоритмы компьютерного зрения, основанные на выделении контуров и сравнении с эталонами.

¶Обработка естественного языка

Пользователь мог отдавать команды на ограниченном английском языке, например: «Push the block off the platform» (сдвинь блок с платформы). Система разбирала фразу, выделяла ключевые слова (глагол, объект, место) и преобразовывала их в формальное описание задачи. Это был ранний пример интерфейса «человек-машина» на естественном языке.

¶Обратная связь и адаптация

Shakey мог корректировать свои действия в реальном времени. Если при движении датчики обнаруживали неожиданное препятствие, система перепланировала маршрут. Если манипулятор не мог захватить объект (например, из-за неточного позиционирования), робот повторял попытку с корректировкой.

¶Демонстрации и достижения

Проект Shakey был многократно продемонстрирован на видео и в публикациях. Наиболее известный ролик, снятый в 1970 году, показывает, как робот выполняет задачу: «Push the block off the platform» (сдвинуть блок с платформы). Для этого Shakey должен был:

1. Найти платформу (с помощью камеры).
2. Обнаружить на ней блок.
3. Подъехать к платформе.
4. Поднять манипулятор.
5. Сдвинуть блок.

Весь процесс занимал несколько минут, но демонстрировал полный цикл восприятия, планирования и действия.

Ключевые достижения проекта:

• Первая интеграция компьютерного зрения, планирования и управления движением в одном роботе.
• Создание алгоритма STRIPS, ставшего основой для многих современных систем планирования.
• Разработка методов построения карт и локализации (SLAM) в зачаточной форме.
• Демонстрация возможности взаимодействия человека с роботом через естественный язык.

¶Влияние и наследие

Проект Shakey оказал огромное влияние на развитие робототехники и искусственного интеллекта. Многие идеи, впервые реализованные в нём, стали стандартными:

• Планирование задач — STRIPS и его модификации (ADL, PDDL) используются в академических и промышленных системах до сих пор.
• Автономное вождение — принципы Shakey (сенсоры, карта, планирование маршрута) легли в основу современных беспилотных автомобилей.
• Робототехника общего назначения — Shakey показал, что робот может быть не просто исполнителем, а интеллектуальным агентом, способным рассуждать.

В 2004 году Shakey был включён в Зал славы роботов (Robot Hall of Fame) при Университете Карнеги-Меллона. Оригинальный робот хранится в Музее компьютерной истории в Маунтин-Вью, Калифорния.

¶Критика и ограничения

Несмотря на новаторство, Shakey имел серьёзные ограничения:

• Низкая скорость — из-за ограниченной вычислительной мощности и медленного радиоканала робот работал крайне медленно. Один простой манёвр мог занимать десятки минут.
• Нестабильность — механическая конструкция была ненадёжной, робот часто ломался.
• Упрощённая среда — все демонстрации проводились в специально подготовленной комнате с простыми геометрическими объектами (белые стены, кубики, платформы). В реальном мире с шумами, сложными текстурами и динамическими объектами система работала бы плохо.
• Отсутствие бортового интеллекта — зависимость от удалённого компьютера делала робота неавтономным в полном смысле слова.

Тем не менее, Shakey заложил концептуальные основы для последующих поколений мобильных роботов, таких как HERBERT, COG, а затем и современных коммерческих систем (например, роботов-пылесосов и автономных транспортных средств).

¶Интересные факты

• Название «Shakey» было выбрано из-за вибраций корпуса при движении. Создатели шутили, что робот «шатается, как пьяный».
• Для связи с компьютером использовался модем со скоростью 300 бод — это примерно в 100 000 раз медленнее современного Wi-Fi.
• В 1970 году журнал Life опубликовал статью о Shakey, назвав его «первым роботом, который может думать».
• Программное обеспечение Shakey было написано на языке LISP, который в то время был основным языком для исследований в области ИИ.

¶Источники

• Nilsson, N. J. (1984). Shakey the Robot. SRI International Technical Note 323.
• Fikes, R. E., & Nilsson, N. J. (1971). STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence, 2(3-4), 189–208.
• Moravec, H. (1988). Mind Children: The Future of Robot and Human Intelligence. Harvard University Press.
• Robot Hall of Fame: Shakey. Carnegie Mellon University.
• Музей компьютерной истории (Computer History Museum) — экспозиция Shakey.