Нильс Нильсон¶

Нильс Нильсон (швед. Nils Nilsson; 20 августа 1933 — 23 апреля 2019) — шведский учёный в области информатики, один из пионеров искусственного интеллекта, специалист по робототехнике и автоматическому планированию. Наиболее известен как руководитель лаборатории искусственного интеллекта Стэнфордского университета (SRI International) и автор фундаментальных работ по поиску решений в пространстве состояний, а также по созданию систем планирования действий (STRIPS).

¶Биография

Нильс Нильсон родился 20 августа 1933 года в Стокгольме, Швеция. В 1954 году он эмигрировал в США, где поступил в Стэнфордский университет. В 1958 году получил степень бакалавра, в 1962 году — магистра, а в 1965 году — доктора философии (PhD) в области электротехники. Его диссертация была посвящена методам обучения для нейронных сетей.

С 1965 по 1990 год Нильсон работал в Стэнфордском исследовательском институте (SRI International), где в 1968 году основал и возглавил лабораторию искусственного интеллекта. Под его руководством были разработаны ключевые системы раннего ИИ, включая Shakey — первого мобильного робота, способного рассуждать о своих действиях. В 1990 году Нильсон перешёл на факультет информатики Стэнфордского университета, где преподавал до выхода на пенсию в 2000 году. Он также являлся членом Американской ассоциации содействия развитию науки (AAAS) и Ассоциации вычислительной техники (ACM).

¶Научный вклад

¶Планирование действий и STRIPS

Наиболее значительным вкладом Нильсона считается разработка системы STRIPS (Stanford Research Institute Problem Solver) в 1971 году совместно с Ричардом Файксом. STRIPS стала первой формальной системой автоматического планирования, которая использовала логическое представление состояний и операторов для поиска последовательности действий, приводящих к цели. Этот подход лёг в основу многих современных систем планирования в робототехнике и искусственном интеллекте.

¶Робот Shakey

В 1966–1972 годах Нильсон руководил проектом Shakey — первого в мире мобильного робота общего назначения, который мог перемещаться по комнате, избегать препятствий и выполнять команды, используя логическое рассуждение. Shakey сочетал в себе датчики, манипулятор и бортовой компьютер, а его программное обеспечение (включая STRIPS) позволяло роботу строить планы на основе формальных описаний окружающей среды. Этот проект продемонстрировал возможность интеграции восприятия, планирования и действия в единой системе.

¶Поиск в пространстве состояний

Нильсон внёс существенный вклад в теорию поиска решений. Он систематизировал методы поиска в пространстве состояний, включая алгоритмы A* (совместно с Питером Хартом и Бертрамом Рафаэлем), а также методы эвристического поиска. Его книга «Principles of Artificial Intelligence» (1980) стала классическим учебником, в котором были подробно описаны стратегии поиска, логическое представление знаний и планирование.

¶Нейронные сети и обучение

На раннем этапе своей карьеры Нильсон занимался перцептронами и нейронными сетями. В 1965 году он опубликовал монографию «Learning Machines», в которой проанализировал возможности и ограничения однослойных перцептронов. Эта работа предвосхитила критику, позже высказанную Марвином Мински и Сеймуром Пейпертом в книге «Perceptrons» (1969), и способствовала пониманию границ ранних нейросетевых моделей.

¶Книги и публикации

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

• «Learning Machines: Foundations of Trainable Pattern-Classifying Systems» (1965) — одна из первых книг по машинному обучению.
• «Problem-Solving Methods in Artificial Intelligence» (1971) — систематическое изложение методов поиска и планирования.
• «Principles of Artificial Intelligence» (1980) — классический учебник, охватывающий логику, поиск, представление знаний и планирование.
• «Artificial Intelligence: A New Synthesis» (1998) — современный обзор дисциплины, включающий нейронные сети, генетические алгоритмы и агентные системы.

¶Признание и награды

За свои достижения Нильсон получил ряд наград:

• 1995 год — премия «Пионер искусственного интеллекта» от Ассоциации по развитию искусственного интеллекта (AAAI).
• 2003 год — премия ACM «За выдающиеся достижения в области вычислительной техники» (ACM Distinguished Service Award).
• 2011 год — премия IEEE «За вклад в развитие робототехники и искусственного интеллекта» (IEEE Robotics and Automation Award).

Он также был избран членом AAAI (1990) и членом Американской ассоциации содействия развитию науки (AAAS).

¶Критика и наследие

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

¶Источники

• Nilsson, N. J. (1980). Principles of Artificial Intelligence. Tioga Publishing.
• Nilsson, N. J. (1998). Artificial Intelligence: A New Synthesis. Morgan Kaufmann.
• 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.
• Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100–107.
• Nilsson, N. J. (1965). Learning Machines. McGraw-Hill.
• Некролог: Nils J. Nilsson, 1933–2019. AI Magazine, 40(3), 2019.