Means-ends analysis: a hardware implementation

Author

Mitchell, Donald L. ; Kobayashi, Hideaki

Author_Institution

Dept. of Electr. & Comput. Eng., South Carolina Univ., Columbia, SC, USA

fYear

1989

fDate

9-12 Apr 1989

Firstpage

989

Abstract

The authors describe a hardware implementation for means-ends analysis (MEA), an artificial intelligence (AI) technique that involves comparing a given goal with a current task-domain situation to extract a difference between them. This general problem-solving technique had been implemented in software and used in certain planners such as STRIPS and ABSTRIPS. The authors discuss hardware alternatives for each software subfunction. A simple application of `getting a cup of coffee´ is presented as a test example. This hardware implementation is one alternative for implementing the MEA algorithm. The main goal is to illustrate the merging of AI with VLSI. The system is presented at the functional or logic design level and is technology-independent. Logic synthesis and some design optimization are done

Keywords

artificial intelligence; logic CAD; problem solving; ABSTRIPS; MEA algorithm; STRIPS; VLSI; artificial intelligence; current task-domain situation; design optimization; goal; hardware implementation; logic design; means-ends analysis; problem-solving technique; Application software; Artificial intelligence; Design optimization; Hardware; Logic design; Merging; Problem-solving; Strips; Testing; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Southeastcon '89. Proceedings. Energy and Information Technologies in the Southeast., IEEE

Conference_Location

Columbia, SC

Type

conf

DOI

10.1109/SECON.1989.132557

Filename

132557