KBAI CS 7637/4635, OMS CS 7637 Ashok Goel
Fall 2014
Mid-Term Examination
Assigned Monday, October 6, 2014
Due Sunday October 12, 2014, by 11:59 pm US PST via T square
This is a take-home examination. This means that you can consult any book, video, website, etc. Indeed, some questions may require more than a little thinking; some may also require a little research.
However, your answers must be your own work: you may not consult any person.
All questions are based on Brian C. Baer¡¯s short story ¡°The Robot Whisperer¡± written in 2008 and freely available on the Web. We append a (slightly edited) version.
Please answer all questions. We expect answers at about the same level of detail as the assignments in the class.
Q1 Knowledge Representation (30 points)
Consider the following sentences from the story:
I sat cross-legged on the carpet in front of it.
I put my hand on its shoulder.
The Johnsons across the street bought a new robot.
1(a) Express the meaning of the above sentences in the knowledge representation language of frames.
1(b) Express the meaning of the above sentences in the knowledge representation language of propositional logic.
1(c) What, if any, are the advantages of using frames as the knowledge representation language over logic? What, if any, are the advantages of using propositional logic as the knowledge representation language over frames?
Q2: Reasoning Methods (60 points):
In this story, the protagonist performs a kind of diagnosis and repair of Henry the robot.
2(a) Illustrate the production system architecture for the diagnosis task in the story. Invent percepts, actions and rules as needed (with at least 3 percepts, 3 actions, 3 rules). Demonstrate how the production system architecture would work for this story (that is, given Henry¡¯s symptoms, it would ask the same questions that our protagonist asks). Show the evolving contents of the working memory.
2(b) Illustrate the process of case-based reasoning for the diagnosis task in the story. Invent percepts, actions and cases as needed (with at least 3 percepts, 3 actions, 3 cases). Demonstrate how the case-based reasoning process would work for this story (that is, given Henry¡¯s symptoms, it would result in the same diagnosis as in the story). Show at least the steps of case retrieval and adaptation.
2(c) What, if any, are the advantages of using rule-based reasoning for the diagnosis task in this story over case-based reasoning? What, if any, are the advantages of using case-based reasoning for the diagnosis task over rule-based reasoning?
2(d) Now suppose that one of the rules was missing in the long-term memory of the production system. Show why, when and how this rule may be learned from the case base.
Q3: Design of Intelligent Agents (10 points)
In Q1 and Q2 above, we have not made explicit whether we are talking about the cognition of the (apparently human) protagonist or an expert robot that makes home visits to diagnose and repair household robots like Henry. Does this matter? That is, would you prefer one set of answers for
modeling human cognition and another set for designing an expert knowledge system? Why, or why not?
The Robot Whisperer Brian C. Baer (2008)
Robots love me.
As much as robots can love. And in a Platonic sense, of course. Something about my chubby little baby face sets off their simulated paternal instincts and they all bend over backwards to answer my questions. That sort of thing comes in handy with my job.
I knelt in front of the unmoving blue robot. As if brooding, it sat on the floor in the middle of the living room. It was large and bulky, a few years old but in decent enough shape. Not one of those smooth, humanoid-looking models that have been flooding the market. It was more from the ¡°Rock ¡¯Em, Sock ¡¯Em¡± school of design. Behind me, the family stood anxious, worried, huddled together.
¡°Can you fix him, doctor?¡± the wife asked. She hugged her young daughter close, and her husband did the same to her.
¡°I¡¯m not a doctor,¡± I said absent-mindedly as I eyed my scanner.
¡°I beg your pardon?¡± the husband chimed in, brushing a loose strand of hair across his comb-over with his palm.
¡°Hm?¡± I asked, coming out of my focus. ¡°Oh. I¡¯m not a doctor. Robots don¡¯t really have brains, so they don¡¯t need a psychiatrist or anything like…¡± I trailed off, before looking back to my work. ¡°I¡¯m a technician.¡±
¡°Henry just sat down and stopped moving,¡± said the little girl, sounding close to tears.
¡°We just had him in for maintenance and everything checked out,¡± the wife added. ¡°I don¡¯t understand it.¡±
I nodded and made a little ¡°hmm¡± sound, but I wasn¡¯t really listening. ¡°Unit NX- 6401, respond to my voice.¡±
¡°Henry,¡± the robot corrected me in a surprisingly human voice. It still hadn¡¯t moved, and the lights hadn¡¯t returned to its dim photoreceptors.
¡°Okay, Henry,¡± I conceded. ¡°Are you functioning correctly?¡± It made a soft snorting noise. ¡°If that¡¯s what you call this.¡±
I sat cross-legged on the carpet in front of it. ¡°Hey, now. What¡¯s that all about?¡± I put my hand on its shoulder. Henry¡¯s ocular lights activated, but just barely. It didn¡¯t respond right away.
¡°The Johnsons across the street bought a new robot,¡± it said finally.
¡°Yeah,¡± the husband confirmed from behind me, ¡°One of those new A-01 models.¡±
¡°Go on,¡± I coaxed.
¡°I¡¯ve seen it walking their kids to school and fixing their roof, and it¡¯s got those
extendable arms and a hedge-clipper accessory, and…¡±
¡°And its making you feel not as special?¡± I asked in a soothing voice.
¡°The A-01s are so great,¡± it said. ¡°One of them would be so much more functional for this family. It would be better than I am.¡±
¡°Henry, I¡¯m going to tell you a secret about humans. It is a bit paradoxical, so promise me your head will not explode when I tell you.¡±
It nodded, its eyes glowing brighter.
¡°Henry,¡± I said. ¡°Humans build emotional attachments. And they don¡¯t always want what¡¯s shiny and new. They want what they love.¡±
¡°They love me?¡± it asked. It stood up, and after a moment, I followed. ¡°It isn¡¯t very logical, doctor.¡± Henry¡¯s voice sounded happy.
I smiled. ¡°I¡¯m not a doctor.¡±
(This story has been slightly edited.)