Nils J. Nilsson, a pc scientist who helped develop the primary general-purpose robotic and was a co-inventor of algorithms that made it doable for the machine to maneuver about effectively and carry out easy duties, died on Sunday at his dwelling in Medford, Ore. He was 86.
His dying was confirmed by his spouse, Grace Abbott.
Dr. Nilsson was a member of a small group of pc scientists and electrical engineers on the Stanford Research Institute (now generally known as SRI International) who pioneered applied sciences which have proliferated in fashionable life, whether or not in navigation software program utilized in greater than a billion smartphones or in such speech-control programs as Siri.
The researchers had been recruited by Charles Rosen, a physicist on the institute, who had raised Pentagon funding in 1966 to design a robotic that might be used as a platform for doing analysis in synthetic intelligence.
Although the undertaking was meant to create a general-purpose cellular “automaton” and be a take a look at mattress for A.I. packages, Mr. Rosen had secured the funding by promoting the concept to the Pentagon that the machine can be a cellular sentry for a army base.
At one Pentagon assembly he was requested if this automaton might carry a gun. “How many do you need?” he answered. “I think it should easily be able to handle two or three.”
The researchers puzzled about what to call their robotic, then determined that as a result of it “shook like hell” when it moved, they might simply name it Shakey. In 1970, Life Magazine, overstating its skills, referred to as the machine “the first electronic person” and urged that true “thinking” machines would arrive within the close to future.
Dr. Nilsson, who had specialised in radar, joined the Stanford institute in 1961. Another member of the group, Dr. Peter Hart, recalled in an interview that in recruiting Dr. Nilsson, Mr. Rosen had poked his finger at Dr. Nilsson’s chest and said: “Radar? That’s like doing research on light bulbs! You have to come help us design these learning machines.”
An early focus of Dr. Nilsson’s work involved neural networks, a new technology at the time that had been pioneered by Frank Rosenblatt at Cornell University. That technology would fall out of fashion in the 1970s, then re-emerge this decade after the cost of computing and gathering large data sets fell dramatically.
With the addition of vast amounts of data, neural networks began to rival human qualities in speech understanding and vision.
In 1965, Dr. Nilsson published one of the first books in the field of neural networks, “Learning Machines: Foundations of Trainable Pattern-Classifying Systems.” The approach broke with the dominant direction of artificial intelligence at the time.
Edward Feigenbaum, an early member of the artificial intelligence research community, called the book “revelatory.”
One challenge for the Stanford researchers was to figure out how a robot might navigate in an environment full of obstacles. Dr. Nilsson collaborated with Bertram Raphael and Dr. Hart to create what became known as the A* (pronounced “A Star”) algorithm, which allowed Shakey to find the shortest path between two points in a room strewn with obstacles.
Dr. Hart recalled walking down a hallway and encountering his two fellow researchers deep in discussion about how to calculate the most efficient route for a robot. He went home that evening and spent hours thinking about finding a mathematical proof that would show that a given path was the shortest one possible. He returned the next day and began working with his colleagues to come up the A* algorithm.
Dr. Nilsson worked with another researcher, Richard Fikes, to develop an algorithm to do higher-level planning, or reasoning, known as the Stanford Research Institute Problem Solver, or Strips. The program was designed to enable Shakey to perform simple tasks like finding and moving blocks; this required the machine to reason through a problem in an abstract way.
After the Shakey project wound down, Dr. Nilsson gained funding for another project at SRI International, known as the “Computer-based Consultant,” which focused on natural language understanding. It was a predecessor to Siri, which was also launched at SRI and spun off as an independent company in 2007 before it was acquired by Apple in 2010.
Dr. Nilsson was named chairman of the Stanford computer science department in 1985. He was also the author of “The Quest for Artificial Intelligence: A History of Ideas and Achievements” (2010), among other books.
Nils John Nilsson was born on Feb. 6, 1933, in Saginaw, Mich., to Walter and Pauline (Glerum) Nilsson. When he was 11, the family moved to California, where his father was a salesman for an industrial equipment distributor. His mother was a homemaker.
Dr. Nilsson studied at Stanford as an undergraduate and in 1958 received his Ph.D. there in electrical engineering. His dissertation was in information theory, exploring the problem of both detecting and jamming radar.
He then joined the Air Force and served three years, stationed at the Rome Air Development Center in Rome, N.Y., a research laboratory, before joining the Stanford Research Institute.
In 1958 he married Karen Braucht, who died in 1991. Along with his wife, Ms. Abbott, his survivors include two children from his first marriage, Lars Nilsson and Kristin Nilsson Farley; four stepsons; four grandchildren; and eight step-grandchildren.
Unlike many engineers and computer scientists in Silicon Valley, Dr. Nilsson shied away from the start-up frenzy that has been emblematic of the region.
“He was a researcher and academically inclined,” Dr. Hart said. “He didn’t have any interest in commerce or, as he would call it, ‘industry.’ That was great for other people, but he was not interested.”