Date: Wed 20 Apr 1988 22:25-PDT From: AIList Moderator Kenneth Laws Reply-To: AIList@KL.SRI.COM Us-Mail: SRI Int., 333 Ravenswood Ave., Menlo Park, CA 94025 Phone: (415) 859-6467 Subject: AIList V6 #74 - Queries, CLOS, ELIZA, Planner, Face Recognition To: AIList@KL.SRI.COM Status: R AIList Digest Thursday, 21 Apr 1988 Volume 6 : Issue 74 Today's Topics: Queries - Introductory Literature & Robotics & CommonLoops & C++ & Credit Assignment Problem & Demons: Was FRL First? & Common Lisp Software, Administrivia - Strange Bitnet Messages, AI Tools - CLOS Specification & ELIZA & Planner Available, Bibliography - Human Face Recognition ---------------------------------------------------------------------- Date: Mon, 18 Apr 88 07:36:18 PDT From: hawk%goldie@Sun.COM (Rick Wiemholt) Subject: newcomer request Fellow AI enthusiasts, I am a mechanical engineering tech and have been monitoring the AI newslist for several months now. Could someone guide me to some introductory articles on AI, how it came about, and what it is supposed to accomplish for man? My main area of interest is robotics, but general info in all fields is welcome. Rick Wiemholt Manufacturing Engineering Sun Microsystems ------------------------------ Date: 19 Apr 88 18:15:47 GMT From: csli!rustcat@labrea.stanford.edu (Vallury Prabhakar) Subject: Expert system introductory literature Hello, Could any of you suggest some books/literature that provide a good introduction to what expert systems (and AI if possible) are all about? I have had absolutely no background whatsoever in these areas, so I'm really looking for the basic, trivial stuff. Respond in e-mail if possible. Thank you very much. -- Vallury Prabhakar -- rustcat@cnc-sun.stanford.edu ------------------------------ Date: Tue, 19 Apr 88 16:37:31 SET From: Faruk KOCABIYIK Subject: About Robotics We are researchers at the technical university of Istanbul computer eng. dept. Currently we are involved in a project aimed to construct a robot which is designed for painting applications.We have run into diffucul- ties when degining the robot controller (The computer and associated hardware).We will be very happy if you'd be able to get us into contact with people competent on the subject. P.S: If you are yourself intrested please let us know. ------------------------------ Date: 18 April 1988 1515-PST (Monday) From: trumble@nprdc.arpa (Andy Trumble) Reply-to: trumble@nprdc.arpa Subject: CommonLoops I would like to hear people's experiences in porting software developed in Flavors to CommonLoops. I am wondering if there are are any automatic translators and if there are any major drawbacks or advantages to using CommonLoops in comparison to Flavors. All help is greatly appreciated, Andy Trumble Trumble@NPRDC ------------------------------ Date: 18 April 1988 1532-PST (Monday) From: trumble@nprdc.arpa (Andy Trumble) Reply-to: trumble@nprdc.arpa Subject: C++ I am trying to generate a list of DOS C++ vendors and I would be happy to pass on whatever I find to interested parties. For software all I have is: Lifeboat: Advantage C++ For Vaporware: Microsoft: object-oriented extention to C (maybe c++) Andy Trumble Trumble@NPRDC ------------------------------ Date: 21 Apr 88 02:20:24 GMT From: bc@media-lab.media.mit.edu (bill coderre) Subject: Credit Assignment Problem I'm looking for some good ideas on the Credit Assignment Problem. Anybody got any good papers or references? ------------------------------ Date: 20 Apr 88 22:27:58 GMT From: mcvax!inria!crin!napoli@uunet.uu.net (Amedeo NAPOLI) Subject: demons: was FRL first ? Hi everybody, can somebody tell me if FRL was the first language to introduce the if-needed, require, if-added and if-remove demons ? In KRL, I only know of To-establish which is equivalent to if-needed. Thanks in advance, -- --- Amedeo Napoli @ CRIN / Centre de Recherche en Informatique de Nancy EMAIL : napoli@crin.crin.fr - POST : BP 239, 54506 VANDOEUVRE CEDEX, France ------------------------------ Date: 20 Apr 88 16:12:38 GMT From: aramis.rutgers.edu!porthos.rutgers.edu!wes@rutgers.edu (Wes Braudaway) Subject: Common Lisp Software I'm searching for a common lisp version of Tony Hearn's REDUCE system. Is there one available? How can I get a copy of it? Thanks Wes Braudaway wes@aramis.rutgers.edu ------------------------------ Date: Mon, 18 Apr 88 17:26:04 EDT From: DOC%VTVM1.BITNET@CUNYVM.CUNY.EDU Subject: Strange Messages Why am I getting sub ailist messages? (This is the second one I've gotten -- got one and discarded it a couple of days ago.) I sometimes get people's messages here because they have "DOC" in a NAMES file as someone's nickname, but it happens to be my userid so I get these notes intended for someone else. Is that happening now? (I'm a fairly new AILIST subscriber myself, so I don't know what to expect.) [Sometimes people send a "sub AIList" message to the list, AIList%LISTSERV, rather than to the BITNET LISTSERV itself. The bounce message then gets sent to the readership. -- KIL] ------------------------------ Date: Wed, 20 Apr 88 12:34:20 GMT From: Francis LOWENTHAL Subject: Re: subscription. What does your message mean ? F. Lowenthal Acknowledge-To: [There have been several messages lately that were sent to Bitnet AIList readers directly rather than through AIList@SRI.COM. Some of these were signup or retrieval messages that should have been sent to the LISTSERV rather than to AIList@LISTSERV. Others were legitimate messages, with the authors apparently unaware that they were limiting distribution to Bitnet readers alone. I only find out about such traffic if an obsolete net address bounces an error message back to the list moderator. -- KIL] ------------------------------ Date: Wed, 20 Apr 88 11:35 EDT From: Sonya E. Keene Subject: CLOS Specification Completion Date? Date: 12 Feb 88 21:59:37 GMT From: pitt!cisunx!jasst3@cadre.dsl.pittsburgh.edu (Jeffrey A. Sullivan) Does anyone know when the CLOS standard will be frozen so that language developers will be willing to support it in commercial CL packages? -- .......................................................................... Jeff Sullivan University of Pittsburgh pitt!cisunx!jasst3 Intelligent Systems Studies Program jasper@PittVMS (BITNET) Graduate Student The CLOS standard has two parts. The Programmer Interface is finished, and will be voted on in June. The Metaobject Protocol (the underlying layer) is in progress, and will be voted on somewhat later. ------------------------------ Date: 18 Apr 88 10:29:00 EST From: wilsonjb@afwal-aaa.arpa Reply-to: Subject: Reply To: Looking For An ELIZA-like Program From: Lt James B Wilson Dept: AFWAL/AAI Tel No: 51491/55800 Several months ago there was a request for an ELIZA-like program. I have located one if anyone is interested. It is written in BASIC. It is more powerful than the original ELIZA program was. Send Replies To: Arpanet: WILSONJB@AFWAL-AAA.ARPA US Mail: Maj Johnson AFWAL/AAOR Wright Patterson AFB, OH 45433 Phone: (513) 255-6453 ------------------------------ Date: Monday, 18 April 1988 16:15:56 EST From: Steven.Minton@cad.cs.cmu.edu Subject: planner available Ken, Can you post the following on AIList? Thanks. I recently saw a note on AIList (v6 #52) from Vibhu Mittal asking whether there are any planning systems written in vanilla CommonLisp that are available for educational purposes. I think that the PRODIGY system built here at CMU would probably be well-suited to his purposes. PRODIGY is a domain-independent problem solving system based on the STRIPS architecture (with some interesting improvements). We use it as a testbed for machine learning research (for example, see articles in IJCAI-87 and the '85 and '87 machine learning workshops). There are several hot issues in planning that the current PRODIGY implementation does not deal with (such as reasoning about uncertainty, temporal constraints, conditional plans). So if you are looking for a planner that is state of the art in all respects, PRODIGY is probably not what you are looking for. On the other hand, it is a relatively elegant and powerful system that extands the well-understood STRIPS approach to planning. So it's just fine if you're primarily interested in ML issues (especially if you want to be able to compare your work to previous work in AI). I think it would also be perfect for educational purposes. Although PRODIGY allows you to specify surprisingly complex domains, if you want, you can simply load in the old blocksworld or STRIPS domains. Students can get there hands on a running system, and see the advantages and limitations of this approach to planning. The vanilla PRODIGY 1.0 problem solver was recently released for external use, and comes with a manual and a few example task domains. An interactive trace facility and graphics capibilities are included. The system's description language is based on predicate calculus (and includes conjunction, disjunction, and existential and universal quantification). The user can write explicit search control rules to guide the problem solver's search. The system is free and can be FTPed from CMU. PRODIGY 2.0 is expected to be released this summer (no guarantees, I still have yet to complete the port from Franzlisp), and will include an advanced EBL learning system (as was described in my thesis). Later versions are expected to include an automatic abstraction mechanism, a learning-by-experimentation module, a derivational analogy module, an interface to the CMU World modelers system, and a full extension of the learning apprentice interface. These are all current research projects at CMU. Send requests to snm@cs.cmu.edu. Allow some time for me to get back to you, I'm trying to get some real work done too. (I can't promise anything in the way of support.) - Steve Minton (& Craig Knoblock) ------------------------------ Date: Fri 15 Apr 88 09:33:28-PST From: Ken Laws Subject: Re: human face recognition I haven't done a full survey, but the following references on face recognition may give you some leads. I believe Dr. Scott Cannon at Utah State University is active in this area. -- Ken A.L.~Allen, {\it Personal Descriptions,} Butterworth, London (1950). A.~Bertillon, {\it Signaletic Instructions,} Werner, Chicago (1893). C.L.~Bisson, {\it Preliminary Investigation on Measurements by Computer of the Distances On and About the Eyes,} Report PRI:18, Panoramic Research Inc., Palo Alto, California (April 1965). C.L.~Bisson, {\it Location of Some Facial Features by Computer,} Report PRI:20, Panoramic Research Inc., Palo Alto, California (June 1965). W.W.~Bledsoe, {\it The Model Method in Facial Recognition,} Report PRI:15, Panoramic Research Inc., Palo Alto, California (August 1964). W.W.~Bledsoe, {\it Man-Machine Facial Recognition,} Report PRI:22, Panoramic Research Inc., Palo Alto, California (August 1966). J.L.~Bradshaw and G.~Wallace, ``Models for the Processing and Identification of Faces,'' {\it Perception and Psychophysics,} Vol.~9, No.~5, pp.~443--448 (1971). S.R.~Cannon, G.W.~Jones, R.~Campbell, and N.W.~Morgan, ``A Computer Vision System for Identification of Individuals,'' {\it Proc.\ IECON '86 Conf.,} Milwaukee, Wisconsin (September 1986). R.E.~El'bur, ``Utilization of the Apparatus of Projective Geometry in the Process of the Identification of Individuals by Their Photographs,'' in V.N.~Kudryavtsev (ed.), {\it Problems of Cybernetics and Law,} Nauka Publishing House, Moscow, pp.~321--348 (1967). Available through U.S.~Dept.\ of Commerce, Joint Publications Research Service, No.~JPRS:~43,954 (January 10, 1968). M.A.~Fischler and R.A.~Elschlager, ``The Representation and Matching of Pictorial Structures,'' {\it IEEE Trans.\ on Computers,} Vol.~C--22, No.~1, pp.~67--92 (January 1973). Also published as a technical report by Lockheed Missiles and Space Co.\ (September 1971). A.J.~Goldstein and E.J.~Mackenberg, ``Recognition of Human Faces from Isolated Facial Features: A Developmental Study,'' {\it Psychonomic Science,} Vol.~6, No.~4, pp.~149-150 (1966). A.J.~Goldstein, L.D.~Harmon, and A.B.~Lesk, ``Identification of Human Faces,'' {\it Proc.\ IEEE,} Vol.~59, pp.~748--760 (May 1971). A.J.~Goldstein and L.D.~Harmon, ``Man-Machine Interaction in Human Face Identification,'' {\it Bell Syst.\ Tech.\ J.,} Vol.~51, pp.~399--427 (February 1972). L.D.~Harmon, ``Some Aspects of Recognition of Human Faces,'' {\it Pattern Recognition in Biological and Technical Systems,} Springer-Verlag, New York (1971). L.D.~Harmon, ``The Recognition of Faces,'' {\it Scientific American,} Vol.~229, pp.~71--82 (November 1973). L.D.~Harmon and W.F.~Hunt, ``Automatic Recognition of Human Face Profiles,'' {\it Computer Graphics and Image Processing,} Vol.~6, pp.~135--156 (1978). L.D.~Harmon, M.K.~Khan, R.~Lasch, and P.F.~Ramig, ``Machine Identification of Human Faces,'' {\it Pattern Recognition,} Vol.~13, No.~2, pp.~97--110 (1981). J.~Hochberg and R.E.~Galper, ``Recognition of Faces: 1.\ An Exploratory Study,'' {\it Psychonomic Science,} Vol.~9, No.~12, pp.~619--620 (1967). Y.~Kaya and K.~Kobayashi, ``A Basic Study on Human Face Recognition,'' {\it Proc.\ Int.\ Conf.\ on Frontiers of Pattern Recognition,} Hawaii, Academic Press, New York, pp.~265--289 (1971). M.D.~Kelly, {\it Visual Identification of People by Computer,} Memo AI-130, Stanford Artificial Intelligence Project, Stanford University, Stanford, California (July 1970). T.~Sakai, M.~Nagao, and M.~Kidode, ``Processing of Multilevel Pictures by Computer---The Case of Photographs of Human Faces,'' {\it Systems, Computers, Controls,} Vol.~2, No.~3, pp.~47--54 (1971). Reprinted in O.~Firschein (ed.), {\it Artificial Intelligence,} AFIPS Press, Reston, Virginia, pp.~219--226 (1984). T.~Sakai, M.~Nagao, and T.~Kanade, ``Computer Analysis of Classification of Photographs of Human Faces,'' {\it Proc.\ 1st USA-Japan Computer Conf.,} pp.~55--62 (October 1972). ------------------------------ End of AIList Digest ********************