Robotics projects Jaquet-Droz Automata Teletank Lunokhod KUKA's Industrial robot ReWalk Exoskeleton BigDog Quadruped robot Canadarm2 Mobile Servicing System

Shakey the robot

Posted on 08 April 2013

Shakey the robot was the first general-purpose mobile robot to be able to reason about its own actions. While other robots would have to be instructed on each individual step of completing a larger task, Shakey could analyze the command and break it down into basic chunks by itself.[1][2][3][4]

Shakey was developed from 1966 through 1972 at the Artificial Intelligence Center of Stanford Research Institute (now called SRI International) with Charles Rosen as project manager. Other major contributors included Nils Nilsson, Alfred Brain, Bertram Raphael, Richard Duda, Peter Hart, Richard Fikes, Richard Waldinger, Thomas Garvey, Jay Tenenbaum, and Michael Wilber. The project was funded by the Defense Advanced Research Projects Agency (DARPA).[2]

Shakey the robot
Shakey the robot.   [6]

The Shakey project combined research in robotics, computer vision, and natural language processing. It was the first project that melded logical reasoning and physical action.[2]

Originally, Shakey was controlled by a SDS-940 computer acquired in 1966 with 64K 24-bit words of memory. Programmed in Fortran and Lisp, Shakey’s problem solving was done in QA3 (Question Answering system, version 3). This was replaced by a “large” PDP-10 around 1969 with 192K 36-bit words of memory. Also in 1969, the demonstrations of Shakey were collected in a 24-minute film “SHAKEY: Experimentation in Robot Learning and Planning”. When the movie was made, Shakey’s programs occupied over “300,000 36-bit words” (~1.35MB). STRIPS (Stanford Research Institute Problem Solver) was then used for problem solving, with QA4 developed later.[1][3]


Testing of Shakey.   [6]

Some of the most notable results of the Shakey project include the A* search algorithm, the Hough transform, and the visibility graph method. Shakey was inducted into Carnegie Mellon University’s Robot Hall of Fame in 2004. Now retired from active duty, Shakey is currently on view at the Computer History Museum in Mountain View, California. The Shakey project inspired numerous other robotics projects.[2]

 

References:

1. AI Center :: Shakey. – Mode of access: http://www.ai.sri.com/shakey/.
2. Shakey the robot. – Mode of access: http://en.wikipedia.org/wiki/Shakey_the_robot.
3. Робот Шекі. – Mode of access: http://uk.wikipedia.org/wiki/%D0%A0%D0%BE%D0%B1%D0%BE%D1%82_%D0%A8%D0%B5%D0%BA%D1%96.
4. Shakey. – Mode of access: http://ru.wikipedia.org/wiki/Shakey.
5. SHAKEY: Experimentation in Robot Learning and Planning. – Mode of access: http://www.ai.sri.com/movies/Shakey.ram.
6. Shakey. – Mode of access: http://www.youtube.com/watch?v=qXdn6ynwpiI.
7. SRI International. – Mode of access: http://en.wikipedia.org/wiki/SRI_International.
8. SRI International | An Independent Nonprofit Research Institute. – Mode of access: http://www.sri.com/.
9. Robot Hall of Fame. – Mode of access: http://en.wikipedia.org/wiki/Robot_Hall_of_Fame.
10. Зал славы роботов. – Mode of access: http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%BB_%D1%81%D0%BB%D0%B0%D0%B2%D1%8B_%D1%80%D0%BE%D0%B1%D0%BE%D1%82%D0%BE%D0%B2.
11. Computer History Museum. – Mode of access: http://www.computerhistory.org/.
12. STRIPS. – Mode of access: http://en.wikipedia.org/wiki/STRIPS.
13. STRIPS. – Mode of access: http://uk.wikipedia.org/wiki/STRIPS.
14. STRIPS. – Mode of access: http://ru.wikipedia.org/wiki/STRIPS.
15. Интеллектуальное планирование / QA3 (Question Answering system, version 3): обзор. – Mode of access: http://ai-center.botik.ru/planning/index.php?ptl=materials/qa3-overview.htm.
16. A* search algorithm. – Mode of access: http://en.wikipedia.org/wiki/A*_search_algorithm.
17. Алгоритм пошуку A*. – Mode of access: http://uk.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%BF%D0%BE%D1%88%D1%83%D0%BA%D1%83_A*.
18. Алгоритм поиска A*. – Mode of access: http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0_A*.
19. Hough transform. – Mode of access: http://en.wikipedia.org/wiki/Hough_transform.
20. Преобразование Хафа. – Mode of access: http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D0%BE%D0%B1%D1%80%D0%B0%D0%B7%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%A5%D0%B0%D1%84%D0%B0.
21. Visibility graph. – Mode of access: http://en.wikipedia.org/wiki/Visibility_graph.
22. Galindo C. Multiple Abstraction Hierarchies for Mobile Robot Operation in Large Environments / Cipriano Galindo, Juan-Antonio Fernandez-Madrigal, Javier Gonzalez. – Berlin : Springer, 2007. – 180 p.
23. Siegwart R. Introduction to Autonomous Mobile Robots / Roland Siegwart, Illah R. Nourbakhsh. – Cambridge ; London : The MIT Press, 2004. – 322 p.
24. Autonomous Mobile Robots : Sensing, Control, Decision Making and Applications / ed. Shuzhi Sam Ge, Frank L. Lewis. – Boca Raton ; London ; New York : CRC Press, 2006. – 698 p.

 



Warning: The user comments (character encoding - Unicode, UTF-8) can be published on the resource only after their review and acceptance by administrator of the resource. They should correspond with theme of the source posting. The unauthorized publication of advertisement (including a hidden form) is prohibited.

 

No responses yet. You could be the first!

Leave a Response

CAPTCHA Image
*

History of Posts

Tag Cloud

"Naukovo-promyslovi systemy" Ltd 3-Link Arm 3D-движок 3D engine 3D simulation 3D симуляция 3D симуляція A* search algorithm A-12 AAI Corporation Aalborg University Adaptive Suspension Vehicle ADS Advanced Precision Kill Weapon System Advanced Telecommunications Research Institute International Aerial Target Aerosonde Agricultural robot Amplifying of forces Android Anthropomorphic APKWS Argo Medical Technologies Ltd Artificial Intelligence Center ASIMO ASV Atlas ATR Australia Automated scenery Automatic doors Automatic puppet theater Automaton Baikonur BEMI Berkeley Bionics Berkeley Robotics and Human Engineering Laboratory BigDog BioMimetic Systems Bipedal Boat Boeing Borgward IV Boston Dynamics Britain BRITE Star II Buggy Californian Horse Canada Canadarm2 Carnegie Mellon University CCR Centaur Challenger Deep Chernobyl CLPS Combat Computer History Museum Computer vision Concurrency and Coordination Runtime Container-launched Cornell Aeronautical Laboratory Cosmodrome Crusher CTD Cyberdyne DARPA da Vinci DBR-1 Dean Kamen Decentralized Software Services Deep sea Defense Advanced Research Projects Agency DEKA Denmark Dextre Diving DP DerzhKKB "Luch" DraCAEna Draft Drum memory DSS Dutch DXF Earth Ekso Bionics Elbit Systems EMI England Enya R120 EOD EOD Bomb Disposal Kit Exoskeleton Exoskelton Exosuit F-10 Fast Tactical Maneuvering Kit Fido Finland Fire Scout First Responder Kit Floriculture Forest Foster-Miller Four-legged Four-wheeled G-NIUS Geminoid Geminoid-DK Geminoid F Geminoid HI-1 Geminoid HI-2 Germany Goliath Guardium HAL HAL-3 HAL-5 Harvard University Concord Field Station Harvest Automation Harvester Harvey HAZMAT HazMat Detection Kit Helicopter Hellfire Henrik Scharfe Heron of Alexandria Heron TP Hiroshi Ishiguro Honda Hough transform House of Ginzburg HULC Human locomotion Humanoid robot Human Universal Load Carrier HV-100 Hybrid Assistive Limb Hydraulic-powered Hydraulically-actuated IAI IAI Eitan iBALANCE iBOT ICx Technologies IDEX IEDD Ignatiev IMR-2 Independence Technology Industrial robot Insitu Institute of Automation International Defence Exhibition Intuitive Surgical Inc. Io iRobot iRobot Aware 2 iRobot Corporation Israel Israel Aerospace Industries ISS Italy JAMSTEC Jansen's linkage Japan Jaquet-Droz Jet Propulsion Laboratory John Deere Johnson and Johnson JPL Jupiter Kaiko Kaiko7000II Kairei Kharkov Design Bureau "Vzlet" Khreschatyk Kiev Kinetic sculpture Klann Linkage Klin-1 Kokoro Inc. KPI KUKA Kyiv Laima Laser-guided Lavochkin Association Linse Lockheed Martin Long-range Luch Luna-16 Luna-17 Luna-20 Luna-21 Luna-24 Lunar sample Lunar soil return Lunokhod Lunokhod-0 Lunokhod-1 Lunokhod-2 Lunokhod-3 Lusto MAR-1 Mariana Trench Mars-2 Mars-3 MBS MDA Space Missions Microsoft RDS Microsoft Robotics Developer Studio Mizen Modular Mondo Spider Monoplane Moon Moon Walker MQ-8 MQ-8B MRDS MSS Multi-mission Museum NASA NASA Jet Propulsion Laboratory National Robotics Engineering Center National Technical University of Ukraine "Kiev Polytechnic Institute" Natural language processing Naval Air Station Patuxent River Navy Neptune NII-20 NKOP Northrop Grumman NTUU "KPI" Nuytco Research Ltd Object radio-controlled mine OCU Off-road Ohio State University OKB-156 Osaka University Ostekhbyuro OSU OTV PackBot Parallel Robot PDP-10 Petternella Phony Pony Planar mechanism Plusjack Plustech Position-controlling Programmable device Programmable transfer machine Programmed article transfer PrOP-M Proton-K/D Pygmy QA3 QA4 Quadruped robot Question Answering system Radio-controlled RAE RAF Reconnaissance Recovering of energy REDOWL Sniper Detection Kit Regolith Renault FT Reno-russky ReWalk Robot Hall of Fame Robotug Roman Egypt Roomba Rotary joint ROV Rover Royal Aircraft Establishment Royal Aircraft Factory Russian Federation RV S3DxfVQ SAM Sandia National Laboratories Sankai Saturn Scheme Schweizer 333 Scientific probe SDS-940 Self-actuated Shakey Sikorsky Six-legged Sokil-2 Solar System SOTAL Soviet Union Spacecraft Space Shuttle Space vehicle SpaceX Dragon SPDM Spring Springer SpringWalker SRI International SSRMS Stanford Research Institute Stanford Research Institute Problem Solver State Kyiv Design Bureau "Luch" Steam turbine STR-1 Strandbeest STRIPS Submarine Submersible Sun Supersonic Surgeon Surgical System Switzerland SWORDS T-18 T-55 T-72B TALON Teleoperated boat Teletank Tesla Textron Theo Jansen Timberjack Titan Tracked mine Transport truck Tsukuba University TT TT-18 TT-26 TT-27 TT-BT-7 TU-26 Tu-123 TU-BT-7 Tupolev U.S. Department of Defense UAV UGV UK Ukraine Unimate United Kingdom University of Southern California Unmanned aerial vehicle Unmanned Ground Vehicle Uragan Uranus USA USSR Vacuum Cleaner Vector image Vending machine Video Viper Strike Visibility graph method Visual Programming Language Visual Simulation Environment VNII-100 VNIItransmash Voyager Voyager-1 Voyager-2 VPL VSE VTOL Walking Walking chair Walking machine Willard L.V. Pollard Wind-walking X-37B XMQ-19A Yastreb ІМР-2 Ігнатьєв Ізраїль Інститут автоматики Іо Італія А-12 АМС Автомат для продаж Автомат для продажу Автоматическая межпланетная станция Автоматические двери Автоматические декорации Автоматический театр кукол Автоматична міжпланетна станція Автоматичний театр ляльок Автоматичні двері Автоматичні декорації Автоматон Агентство передових оборонних дослідницьких проектів Агентство по перспективным оборонным научно-исследовательским разработкам Алгоритм поиска A* Алгоритм пошуку A* Англия Англія Андроид Андроїд Антропоморфний Антропоморфный БЕМІ БЕМИ БПА БПЛА Багги Баггі Байконур Бездна Челленджера Безодня Челленджера Безпілотний автомобіль Безпілотний літальний апарат Беспилотный автомобиль Беспилотный летательный аппарат Будинок Гінзбурга ВМС ВНИИ-100 ВНИИтрансмаш Векторне зображення Векторное изображение Великобритания Великобританія Вертикальний зліт і посадка Вертикальный взлет и посадка Вертолет Внедорожник Водолазна система Водолазная система Военный Вопросно-ответная система Вояджер Вояджер-1 Вояджер-2 Військовий ГП ГосККБ «Луч» Гелікоптер Германия Герон Александрийский Герон Олександрійський Гидравлический привод Глибоководний Глубоководный Голландия Голландія Государственное Киевское конструкторское бюро «Луч» Гусенична міна Гусеничная мина Гідравлічний привод ДБР-1 ДКА ДКБ-156 ДП ДержККБ «Луч» Дальний Дальній Дания Данія Двоногий Двуногий Державне Київське конструкторське бюро «Луч» Джеминоид Джеміноїд Дин Кеймен Дом Гинзбурга Дін Кеймен Екзоскелет Енрік Шарф Жаке-Дро З'єднання Клана З'єднання Янсена ЗНДІ-100 ЗНДІтрансмаш Зал слави роботів Збільшення сил Земля ИМР-2 Игнатьев Израиль Институт автоматики Ио Италия КПІ КПИ Калифорнийская лошадь Каліфорнійський кінь Канада Катер Киев Кинетическая скульптура Київ Клин-1 Комбайн Комп'ютерний зір Компьютерное зрение Контейнерний старт Контейнерный старт Космический зонд Космодром Космічний зонд Крещатик Крокуюча машина Крокуюче крісло Крокуючий Кінетична скульптура Лаборатория аэронавтики Корнельского университета Лаборатория реактивного движения Лабораторія аеронавтики Корнельського університету Лабораторія реактивного руху Лайма Лес Луна Луна-16 Луна-17 Луна-20 Луна-21 Луна-24 Лунный грунт Луноход Луноход-0 Луноход-1 Луноход-2 Луноход-3 Луч Ліс МАР-1 МКС Майзен Марианская впадина Марс-2 Марс-3 Марсоход Марсохід Маріанська западина Международный исследовательский институт передовых телекоммуникационных технологий Метод видимости графа Метод видимості графа Министерство обороны Моноплан Музей комп'ютерної історії Музей компьютерной истории Міжнародний дослідницький інститут передових телекомунікаційних технологій Міністерство оборони Місяцехід Місяць Місячний ґрунт НАСА НВО імені С.О. Лавочкіна НДІ-20 НИИ-20 НКОП НПО имени С.А. Лавочкина НТУУ «КПІ» НТУУ «КПИ» Надзвуковий Национальный робототехнический инженерный центр Национальный технический университет Украины "Киевский политехнический институт" Національний робототехнічний інженерний центр Національний технічний університет України "Київський політехнічний інститут" Нептун Німеччина ОКБ-156 ООО "Научно-промышленные системы" Об'єктна радіокерована міна Обработка естественного языка Обробка природної мови Объектная радиоуправляемая мина Ольборгский Университет Ольборгський Університет Остехбюро ПТА Паралельний робот Параллельный робот Парова турбіна Паровая турбина Патернелла Перетворення Хафа Пигмей Пилосос Питально-відповідна система Планарний механізм Планарный механизм Поворотне з'єднання Поворотное соединение Подводная лодка Подводный аппарат Позашляховик ПрОП-М Преобразование Хафа Программируемое устройство Програмований пристрій Промисловий робот Промышленный робот Пружинний механізм Пружинный механизм Псевдо-пони Псевдо-поні Пылесос Пігмей Підводний човен Радиоуправляемая лодка Радиоуправляемый Радянський Союз Радіокерований Радіокерований човен Разведка Растениеводство Реголит Реголіт Рекуперация энергии Рекуперація енергії Рено-російський Рено-русский Римский Египет Римський Єгипет Робот-гуманоид Робот-гуманоїд Розвідка Рослинництво Российская Федерация Російська Федерація СРСР СССР СТР-1 США Сатурн Сверхзвуковой Сельскохозяйственный робот Скафандр Советский Союз Соединение Кланна Соединение Янсена Сокіл-2 Солнечная система Солнце Сонце Сонячна система Стенфордський науково-дослідний інститут Стэнфордский научно-исследовательский институт Сільськогосподарський робот Т-18 Т-55 Т-72Б ТВ ТОВ "Науково-промислові системи" ТТ ТТ-18 ТТ-26 ТТ-27 ТТ-БТ-7 ТУ-26 ТУ-БТ-7 Телетанк Тео Янсен Тесла Транспортная тележка Транспортний візок Транспортний засіб з адаптивною підвіскою Транспортное средство с адаптивной подвеской Ту-123 Туполев Туполєв Увеличение сил Уиллард Поллард Украина Україна Университет Карнеги-Меллон Университет Осаки Университет Цукубы Университет Южной Калифорнии Университет штата Огайо Університет Карнегі-Меллон Університет Осаки Університет Південної Каліфорнії Університет Цукуби Університет штату Огайо Управление положением Управління положенням Ураган Уран Уіллард Поллард Ф-10 Финляндия Фінляндія Харківське КБ "Зліт" Харьковское КБ "Взлёт" Хироши Ишигуро Хирург Хирургическая система Хрещатик Хіроші Ішігуро Хірург Хірургічна система ЦЛДЗ ЦЛПС Центр досліджень в галузі штучного інтелекту Центр исследований в области искусственного интеллекта Чернобыль Четвероногий робот Четырехколесный Чорнобиль Чотириколісний Чотириногий робот Шагающая машина Шагающее кресло Шагающий Швейцария Швейцарія Шестинога Шестиногая Шестиногий Экзоскелет Энрик Шарф Юнимейт Юнимейшн Юнімейт Юнімейшн Юпитер Юпітер Япония Японія Ястреб Ястрєб

Attributes

Copyright © Vadym Shvachko, 2012-2014, Kiev, Ukraine