SRI International
Independent research institute, formerly Stanford Research Institute, where the A* search algorithm and ABSTRIPS planning system were developed.
5 milestones
Apple Releases Siri with iPhone 4S
On 4 October 2011, Apple announced Siri as an integrated feature of the iPhone 4S, making a conversational voice assistant, capable of natural-language queries, task execution, and third-party service calls, available to a mass consumer audience for the first time at that scale.
DARPA Centibots Project
DARPA funded the Centibots project, a multi-institution effort to demonstrate coordinated autonomous mapping and search using up to 100 mobile robots simultaneously, with results reported from 2003. It addressed whether large teams of robots could self-organise without continuous human supervision.
ABSTRIPS Developed by Earl Sacerdoti at SRI International
In 1974, Earl Sacerdoti at SRI International published ABSTRIPS, an extension of the STRIPS planning system that organised problem-solving into a hierarchy of abstraction spaces, allowing a planner to resolve high-level constraints before committing to fine-grained detail.
A* Search Algorithm Published by Hart, Nilsson, and Raphael at Stanford Research Institute
In 1968, Peter E. Hart, Nils J. Nilsson, and Bertram Raphael at the Stanford Research Institute published 'A Formal Basis for the Heuristic Determination of Minimum Cost Paths', introducing the A* search algorithm, which finds shortest paths in graphs efficiently by combining actual path cost with a heuristic estimate of remaining cost.
SRI International Begins Development of Shakey the Robot
From 1966, researchers at the Stanford Research Institute (led by Charles Rosen and including Nils Nilsson, Bertram Raphael, and Peter Hart) developed Shakey, a mobile robot that combined computer vision, natural language input, and automated planning to navigate and manipulate objects in a real environment.