Nils Nilsson
Nils Nilsson
A Swedish-American researcher at SRI International who co-developed the A* search algorithm with Peter Hart and Bertram Raphael in 1968, the heuristic search method still used for pathfinding and planning, and who led the work on Shakey, the first mobile robot able to perceive its surroundings, plan a sequence of actions and carry them out. The STRIPS planner built for Shakey defined how AI would represent actions in terms of preconditions and effects for decades afterwards. (See also: Algorithm, Symbolic AI, Rodney Brooks)