Shakey The Robot
Shakey the Robot was the first general-purpose mobile robot able to reason about its own actions. While other robots would have to be instructed on each individual step of completing a larger task, Shakey could analyze commands and break them down into basic chunks by itself. Due to its nature, the project combined research in robotics, computer vision, and natural language processing. Because of this, it was the first project that melded logical reasoning and physical action. Shakey was developed at the Artificial Intelligence Center of Stanford Research Institute (now called SRI International). Some of the most notable results of the project include the A* search algorithm, the Hough transform, and the visibility graph method. History Shakey was developed from approximately 1966 through 1972 with Charles Rosen, Nils Nilsson and Peter Hart as project managers. Other major contributors included Alfred Brain, Sven Wahlstrom, Bertram Raphael, Richard Duda, Richard Fikes, T ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Display Case
A display case (also called a showcase, display cabinet, shadow box, or vitrine) is a Cabinet (furniture), cabinet with one or often more transparency and translucency, transparent tempered glass (or plastic, normally Poly(methyl methacrylate), acrylic for strength) surfaces, used to display objects for viewing. A display case may appear in an exhibition, museum, Retailing, retail store, restaurant, or house. Often, labels are included with the displayed objects, providing information such as descriptions or prices. In a museum, the displayed cultural artifacts are normally part of the museum's Collection (museum), collection, or are part of a temporary exhibition. In retail or a restaurant, the items are normally being offered for sale. A trophy case is used to display sports trophy, trophies or other awards. Description A display case may be freestanding on the floor, or built-in (usually a custom installation). Built-in displays may be mounted on the wall, may act as Room d ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Richard Fikes
Richard Earl Fikes (born October 4, 1942) is a computer scientist and Professor (Research) Emeritus in the Computer Science department of Stanford University. He led Stanford's Knowledge Systems Laboratory from 1991 to 2006, and has held appointments at Berkeley, Carnegie-Mellon, Price Waterhouse Technology Centre, Xerox PARC, and SRI International. Early life and education Fikes was born in Mobile, Alabama, and lived most of his early life in San Antonio, Texas. He graduated from Sam Houston High School (San Antonio, Texas) as valedictorian in 1960, received a B.A. degree in mathematics from the University of Texas at Austin in 1963, and received an M.A. degree in mathematics from the University of Texas at Austin in 1965. Fikes received his Ph.D. in computer science with a specialization in Artificial Intelligence from Carnegie Mellon University in 1968. Career Before coming to Stanford, Fikes did seminal work in the development of automatic planning and plan execution ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Digital Image Processing
Digital image processing is the use of a digital computer to process digital images through an algorithm. As a subcategory or field of digital signal processing, digital image processing has many advantages over analog image processing. It allows a much wider range of algorithms to be applied to the input data and can avoid problems such as the build-up of Noise (signal processing), noise and distortion during processing. Since images are defined over two dimensions (perhaps more), digital image processing may be modeled in the form of Multidimensional system, multidimensional systems. The generation and development of digital image processing are mainly affected by three factors: first, the development of computers; second, the development of mathematics (especially the creation and improvement of discrete mathematics, discrete mathematics theory); and third, the demand for a wide range of applications in environment, agriculture, military, industry and medical science has incre ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Image Analysis
Image analysis or imagery analysis is the extraction of meaningful information from images; mainly from digital images by means of digital image processing techniques. Image analysis tasks can be as simple as reading barcode, bar coded tags or as sophisticated as facial recognition system, identifying a person from their face. Computers are indispensable for the analysis of large amounts of data, for tasks that require complex computation, or for the extraction of quantitative information. On the other hand, the human visual cortex is an excellent image analysis apparatus, especially for extracting higher-level information, and for many applications — including medicine, security, and remote sensing — human analysts still cannot be replaced by computers. For this reason, many important image analysis tools such as edge detection, edge detectors and Artificial neural network, neural networks are inspired by human visual perception models. Digital Digital Image Analy ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Graph Traversal
In computer science, graph traversal (also known as graph search) refers to the process of visiting (checking and/or updating) each vertex in a graph. Such traversals are classified by the order in which the vertices are visited. Tree traversal is a special case of graph traversal. Redundancy Unlike tree traversal, graph traversal may require that some vertices be visited more than once, since it is not necessarily known before transitioning to a vertex that it has already been explored. As graphs become more dense, this redundancy becomes more prevalent, causing computation time to increase; as graphs become more sparse, the opposite holds true. Thus, it is usually necessary to remember which vertices have already been explored by the algorithm, so that vertices are revisited as infrequently as possible (or in the worst case, to prevent the traversal from continuing indefinitely). This may be accomplished by associating each vertex of the graph with a "color" or "visitation" ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Pathfinding
Pathfinding or pathing is the search, by a computer application, for the shortest route between two points. It is a more practical variant on Maze-solving algorithm, solving mazes. This field of research is based heavily on Dijkstra's algorithm for finding the shortest path on a Glossary of graph theory#Weighted graphs and networks, weighted graph. Pathfinding is closely related to the shortest path problem, within graph theory, which examines how to identify the path that best meets some criteria (shortest, cheapest, fastest, etc) between two points in a large network. Algorithms At its core, a pathfinding method searches a graph (data structure), graph by starting at one Vertex (graph theory), vertex and exploring adjacent node (computer science), nodes until the destination node is reached, generally with the intent of finding the cheapest route. Although graph searching methods such as a breadth-first search would find a route if given enough time, other methods, which " ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Sonar
Sonar (sound navigation and ranging or sonic navigation and ranging) is a technique that uses sound propagation (usually underwater, as in submarine navigation) to navigate, measure distances ( ranging), communicate with or detect objects on or under the surface of the water, such as other vessels. "Sonar" can refer to one of two types of technology: ''passive'' sonar means listening for the sound made by vessels; ''active'' sonar means emitting pulses of sounds and listening for echoes. Sonar may be used as a means of acoustic location and of measurement of the echo characteristics of "targets" in the water. Acoustic location in air was used before the introduction of radar. Sonar may also be used for robot navigation, and sodar (an upward-looking in-air sonar) is used for atmospheric investigations. The term ''sonar'' is also used for the equipment used to generate and receive the sound. The acoustic frequencies used in sonar systems vary from very low ( infrasonic) to e ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Stanford Research Institute Problem Solver
The Stanford Research Institute Problem Solver, known by its acronym STRIPS, is an automated planning, automated planner developed by Richard Fikes and Nils Nilsson (researcher), Nils Nilsson in 1971 at SRI International. The same name was later used to refer to the formal language of the inputs to this planner. This language is the base for most of the languages for expressing automated planning problem instances in use today; such languages are commonly known as action languages. This article only describes the language, not the planner. Definition A STRIPS instance is composed of: * An initial state; * The specification of the goal states – situations that the planner is trying to reach; * A set of actions. For each action, the following are included: ** preconditions (what must be established before the action is performed); ** postconditions (what is established after the action is performed). Mathematically, a STRIPS instance is a quadruple \langle P,O,I,G \rangle, in w ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Lisp (programming Language)
Lisp (historically LISP, an abbreviation of "list processing") is a family of programming languages with a long history and a distinctive, fully parenthesized prefix notation. Originally specified in the late 1950s, it is the second-oldest high-level programming language still in common use, after Fortran. Lisp has changed since its early days, and many dialects have existed over its history. Today, the best-known general-purpose Lisp dialects are Common Lisp, Scheme, Racket, and Clojure. Lisp was originally created as a practical mathematical notation for computer programs, influenced by (though not originally derived from) the notation of Alonzo Church's lambda calculus. It quickly became a favored programming language for artificial intelligence (AI) research. As one of the earliest programming languages, Lisp pioneered many ideas in computer science, including tree data structures, automatic storage management, dynamic typing, conditionals, higher-order function ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
SRI Shakey With Callouts
Shri (; , ) is a Sanskrit term denoting resplendence, wealth and prosperity, primarily used as an honorific. The word is widely used in South and Southeast Asian languages such as Assamese, Meitei ( Manipuri), Marathi, Malay (including Indonesian and Malaysian), Javanese, Balinese, Sundanese, Sinhalese, Thai, Tamil, Telugu, Odia, Assamese, Punjabi, Hindi, Bengali, Nepali, Malayalam, Kannada, Sanskrit, Pali, Khmer, and also among Philippine languages. It is usually transliterated as ''Sri'', ''Sree'', ''Shri'', ''Shiri'', ''Shree'', ''Si'', or ''Seri'' based on the local convention for transliteration. In Tamil it evolved to Tiru. The term is used in Indian subcontinent and Southeast Asia as a polite form of address equivalent to the English "Mr." in written and spoken language. "Shri" is also used as a title of veneration for deities or as honorific title for individuals. "Shri" is also an epithet for Hindu goddess Lakshmi, while a ''yantra'' or a mystical dia ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Centibots
Centirobots, or simply centibots, were robots created around 2003 and designed to coordinate in large numbers in order to achieve a single goal, an early example of swarm robotics. The $2.2 million project was sponsored by DARPA and had principal investigator SRI International along with other investigators University of Washington's Robotics and State Estimation Lab, Stanford University and ActivMedia Robotics. SRI's Artificial Intelligence Center The Artificial Intelligence Center is a laboratory in the Information and Computing Sciences Division of SRI International. It was founded in 1966 by Charles Rosen and studies artificial intelligence. One of their early projects was Shakey the ... was known for previous work in robotics, in particular Shakey the robot and related research. There were a total of 100 robots, 80 of which were ActivMedia Robotics Amigobots and the remaining 20 were ActivMedia Pioneer 2 AT bots. The robots were used to map out an area or locate an obje ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |