Overview
Nils John Nilsson (February 6, 1933 – April 23, 2019) was an American computer scientist and one of the formative researchers in artificial intelligence. Born in Saginaw, Michigan, he became a prominent academic and engineer who helped shape methods for automated planning, search, and robot control. Later in his career he held the Kumagai Professorship in Engineering in computer science (Kumagai Professor) at Stanford University.
Contributions and research
Nilsson's research spanned theoretical and applied aspects of intelligent systems. He worked on algorithms for search and planning, approaches to knowledge representation, and ways to combine perception with decision making. He was regarded as an early advocate for integrating multiple components—sensing, reasoning and acting—into coherent systems that could operate in the physical world.
Shakey the robot
One of Nilsson's best-known projects was the team effort behind Shakey, a mobile robot that demonstrated how a machine could perceive an environment, plan sequences of actions, and execute them. Developed at a research laboratory, Shakey served as a practical example of several AI ideas working together: mapping, planning, and simple manipulation. The project influenced later work in autonomous robotics and embodied AI.
Teaching, writing, and influence
As a professor, Nilsson taught multiple generations of students and authored influential texts that introduced formal ideas in artificial intelligence to wider audiences. His books and papers have been used as classroom material and reference works by researchers entering the field. Through mentorship and collaboration he helped establish core concepts that remain relevant in modern AI and robotics.
Legacy and selected works
Nilsson retired after a long academic career and continued to be cited for foundational work in planning and robotics. He died at his home in Medford, Oregon, in 2019. His legacy includes both experimental systems and educational contributions that helped professionalize AI research.
- Representative themes: automated planning, search algorithms, robot perception and action.
- Educational impact: introductory and advanced writings that explained AI principles to students and practitioners.