Selmer Bringsjord, Bettina Schimanski Cognitive Science / Computer Science Depts. RAIR (Rensselaer Artificial Intelligence and Reasoning) Lab

Slides:



Advertisements
Similar presentations
Introducing Psychometric AI v not for circulation Selmer Bringsjord & Bettina Schimanski & …? Department of Cognitive Science Department of.
Advertisements

Practice Quiz Question
Creating Computer Programs lesson 27. This lesson includes the following sections: What is a Computer Program? How Programs Solve Problems Two Approaches:
Learning Objectives Explain similarities and differences among algorithms, programs, and heuristic solutions List the five essential properties of an algorithm.
Best-First Search: Agendas
© Janice Regan, CMPT 102, Sept CMPT 102 Introduction to Scientific Computer Programming The software development method algorithms.
CPSC 322 Introduction to Artificial Intelligence October 29, 2004.
Artificial Intelligence
Recursion Chapter 7. Chapter 7: Recursion2 Chapter Objectives To understand how to think recursively To learn how to trace a recursive method To learn.
Recursion Chapter 7. Chapter 7: Recursion2 Chapter Objectives To understand how to think recursively To learn how to trace a recursive method To learn.
Programming. Software is made by programmers Computers need all kinds of software, from operating systems to applications People learn how to tell the.
 What makes a good intelligence test?  Do Intelligence Tests actually measure intelligence?
Intelligence & Artificial Intelligence You must have a pre-prepared sentence or two to spout about what is a description of intelligence.. And what is.
THE NEW ERA OF LIFE. Introduction: Artificial Intelligence (AI) is the area of computer science focusing on creating machines that can engage on behaviors.
GENERAL CONCEPTS OF OOPS INTRODUCTION With rapidly changing world and highly competitive and versatile nature of industry, the operations are becoming.
Artificial Intelligence CIS 479/579 Bruce R. Maxim UM-Dearborn.
intelligence study and design of intelligent agentsis the intelligence of machines and the branch of computer science that aims to create it. AI textbooks.
High level & Low level language High level programming languages are more structured, are closer to spoken language and are more intuitive than low level.
Selmer Bringsjord, Bettina Schimanski Dept. of Cognitive Science / Dept. of Computer Science RAIR (Rensselaer Artificial Intelligence and Reasoning) Lab.
Psych II – Wednesday, 4/18 Info to Know “The real challenge is to show that emotional intelligence matters over-and-above psychological constructs that.
Recursion Chapter 7. Chapter Objectives  To understand how to think recursively  To learn how to trace a recursive method  To learn how to write recursive.
Artificial Intelligence Introductory Lecture Jennifer J. Burg Department of Mathematics and Computer Science.
TMF1013 : Introduction To Computing Lecture 1 : Fundamental of Computer ComputerFoudamentals.
Introduction Algorithms and Conventions The design and analysis of algorithms is the core subject matter of Computer Science. Given a problem, we want.
Cognitive Psychology: Thinking, Intelligence, and Language
Possible DARPA IPTO Grand Challenge: “WAIS Robot” (WAIS+ Robot?)
Introducing Psychometric AI Selmer Bringsjord & Bettina Schimanski & …? Department of Cognitive Science Department of Computer Science RPI Troy NY
Artificial Intelligence By Michelle Witcofsky And Evan Flanagan.
Intermediate 2 Software Development Process. Software You should already know that any computer system is made up of hardware and software. The term hardware.
Basic of Programming Language Skill Area Computer System Computer Program Programming Language Programmer Translators.
How Solvable Is Intelligence? A brief introduction to AI Dr. Richard Fox Department of Computer Science Northern Kentucky University.
Making Decisions uCode: October Review What are the differences between: o BlueJ o Java Computer objects represent some thing or idea in the real.
MATH 224 – Discrete Mathematics
CS221 Algorithm Basics. What is an algorithm? An algorithm is a list of instructions that transform input information into a desired output. Each instruction.
Introducing Psychometric AI Selmer Bringsjord & Bettina Schimanski & …? Department of Cognitive Science Department of Computer Science RPI Troy NY
Scientific Debugging. Errors in Software Errors are unexpected behaviors or outputs in programs As long as software is developed by humans, it will contain.
CPSC 422, Lecture 21Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 21 Oct, 30, 2015 Slide credit: some slides adapted from Stuart.
Intermediate 2 Computing Unit 2 - Software Development.
Selmer Bringsjord, Bettina Schimanski Dept. of Cognitive Science / Dept. of Computer Science RAIR (Rensselaer Artificial Intelligence and Reasoning) Lab.
Chapter 10 Algorithmic Thinking. Learning Objectives Explain similarities and differences among algorithms, programs, and heuristic solutions List the.
CSE 311 Foundations of Computing I Lecture 28 Computability: Other Undecidable Problems Autumn 2011 CSE 3111.
8.1 8 Algorithms Foundations of Computer Science  Cengage Learning.
A Brief History of AI Fall 2013 COMP3710 Artificial Intelligence Computing Science Thompson Rivers University.
Intelligence and Creativity Things we will aim to learn: 1. Alfred Binet’s four part definition of intelligence 2. The original formula for I.Q. 3. The.
Victoria Ibarra Mat:  Generally, Computer hardware is divided into four main functional areas. These are:  Input devices Input devices  Output.
Algorithms and Flowcharts
Advanced Higher Computing Science
Introducing Psychometric AI
JavaScript/ App Lab Programming:
Vocabulary Algorithm - A precise sequence of instructions for processes that can be executed by a computer Low level programming language: A programming.
Lecture 1 Introduction Richard Gesick.
CHAPTER 1 Introduction BIC 3337 EXPERT SYSTEM.
Functions CIS 40 – Introduction to Programming in Python
C ODEBREAKER Class discussion.
By Dr. Abdulrahman H. Altalhi
UNIT 3 CHAPTER 1 LESSON 4 Using Simple Commands.
An Introduction to VEX IQ Programming with Modkit
4. Computational Problem Solving
The Programming Process
Programming.
Creating Computer Programs
Computational Thinking
COMP3710 Artificial Intelligence Thompson Rivers University
Artificial Intelligence
Introduction to Robotics
Creating Computer Programs
WJEC GCSE Computer Science
U3L4 Using Simple Commands
Presentation transcript:

Selmer Bringsjord, Bettina Schimanski Cognitive Science / Computer Science Depts. RAIR (Rensselaer Artificial Intelligence and Reasoning) Lab ; October 17, 2002

 What is Psychometric AI?  Intelligence Tests and Artificial Intelligence  Description of the Block Design Task  PERI, PERI, and more PERI  Story Completion Task  Narratological Reasoning  Future Related Goals and Research  Object Assembly Task  Other tests, including TTT

A New Kind of AI Assume the ‘A’ part isn’t the problem: we know what an artifact is. Psychometric AI offers a simple but radical answer: – Psychometric AI is the field devoted to building information- processing entities capable of at least solid performance on all established, validated tests of intelligence and mental ability, a class of tests that includes IQ tests, tests of reasoning, of creativity, mechanical ability, and so on. Don’t confuse this with: “Some human is intelligent…” Psychologists don’t agree on what human intelligence is. – Two notorious conferences. See The g Factor. But we can agree that one great success story of psychology is testing, and prediction on the basis of it. (The Big Test) AI is the field devoted to building intelligent artificial agents, i.e., agents capable of solid performance on intelligence tests. An Answer to: What is AI?

 Psychologists don’t agree on what human intelligence is but we can agree that one great success story of psychology is testing, and prediction on the basis of it.  Definition: Some artificial agent is intelligent if and only if it excels at all established, validated tests of [human] intelligence.

Intelligence Tests: Narrow vs. Broad Spearman’s view of intelligence Thurstone’s view of intelligence

Artificial Agent to Crack RPM PROOF [] a33!=a31. 3 [] -R3(x)| -T(x)|x=y| -R3(y)| -T(y). 16 [] R3(a31). 24 [] T(a31). 30 [] R3(a33). 31 [] T(a33). 122 [hyper,31,3,16,24,30,flip.1] a33=a [binary,122.1,1.1] $F end of proof times (seconds) user CPU time 0.62 (0 hr, 0 min, 0 sec)

Artificial Agent to Crack RPM =========== start of search =========== given clause #1: (wt=2) 10 [] R1(a11). given clause #2: (wt=2) 11 [] R1(a12). given clause #3: (wt=2) 12 [] R1(a13).... given clause #4: (wt=2) 13 [] R2(a21). given clause #278: (wt=16) 287 [para_into,64.3.1,3.3.1] R2(x)| -R3(a23)| -EmptyBar(y)| -R3(x)| -EmptyBar(x)| -T(a23)| - R3(y)| -T(y). given clause #279: (wt=16) 288 [para_into,65.3.1,8.3.1] R2(x)| -R3(a23)| -StripedBar(y)| -R3(x)| -StripedBar(x)| - EmptyBar(a23)| -R3(y)| -EmptyBar(y). Search stopped by max_seconds option. ============ end of search ============ Correct!

 One such well-established test is the WAIS IQ test (Wechsler Adult Intelligence Scale).  By attempting to score relatively well on this test with our AI Agent and being successful (as well on others with a general algorithm), what will this say about human intelligence, these IQ tests, etc.?

“If one were offered a machine purported to be intelligent, what would be an appropriate method of evaluating this claim? The most obvious approach might be to give the machine an IQ test … However, [good performance on tasks seen in IQ tests would not] be completely satisfactory because the machine would have to be specially prepared for any specific task that it was asked to perform. The task could not be described to the machine in a normal conversation (verbal or written) if the specific nature of the task was not already programmed into the machine. Such considerations led many people to believe that the ability to communicate freely using some form of natural language is an essential attribute of an intelligent entity.” (Fischler & Firschein 1990, p. 12) Possible objection to the Psychometric AI:

Our Rebuttal:  PERI will be able to solve many puzzles, without getting advance notice.  PERI should specifically solve all of the WAIS!  From there, we move to all other established tests.  PERI is not, and will not be, pre-engineered!  Humans will communicate with PERI in natural language.

Basic Setup Problem Solution

Very General Block Design Task Algorithm: Interpret and symbolize the initial configuration of the pieces unless they will always be started in the same set-up. Do the same for the goal configuration of the pieces. Determine if the puzzle is solvable (there are enough pieces available, enough with correct sides needed and colors, etc.) If so, pick a piece to start with and move it into position. Continue until the solution has been reached. Complete Algorithm?

Common Lisp Program Vision System PERI System: Flow of Information Robot Environment Speech

PERI (Psychometric Experimental Robotic Intelligence)

Scorbot-ER IX Robot from the Intelitek Corporation Capable of lifting objects of 4.4 lbs. or less Five axes (human arm has seven) Comes with several different software options ACL (Advance Control Language) ACL - Offline ATS (Advanced Terminal Software) Scorbase Pro RoboCell

How PERI Moves Pivot Points: Base Shoulder Elbow Wrist Bend Wrist twist Hand: Gripper (Open or Closed positions only) Movement: Joint Coordinates vs. XYZ Coordinates

Joint coordinates are easier to code but are they easy to “guess” for dynamic programming for the robot in the future?

XYZ Coordinates are harder for humans to guess in this case and must be more accurate, but may be easier for a program to calculate.

Some Typical PERI Library Functions: special-write (writes specific strings to output file which is current communication) get-initial-setup-from-vision get-goal-setup-from-vision alert-piece-changed (vision system status report) find-piece-orientation find-piece-location get-piece-colors turn-piece-right turn-piece-left turn-piece-up turn-piece-down move-piece get-new-vision-input

A portion of the Robot ACL code: DEFP HM;defines position HM – the HOME position DIMP ARR[33];defines vector ARR: 33 positions: ARR[1] - ARR[33] HOME;drives all robot axes to their home position by ;searching for a microswitch on each axis SETPV HM;records joint values for position HM SETPV ARR[1];records joint values for position ARR[1]

PERI VIDEO

Picture Completion

Currently untouchable AI -- but we shall see.

Narratological Reasoning & Thwarting Terrorism… Terrorists struggle to make stories real. Their behavior can be anticipated, and thus thwarted. We need computers that can imagine future cvents in a (twisted) narrative.

Disadvantages without the Vision System Blocks must be set-up the same way each time or input differently from a file Input file tells set-up of all blocks including color, orientation, position No dynamic feedback to Brain-program == cannot solve general puzzle YET

Future Goals for PERI Combine the CL Program, Vision Software, Robotic Software, and Speech system into one working package Tackle the Story Completion Task. What would this mean if we’re successful? And for other tests? (abstract algorithms for any such problems) Using PERI for instruction in classes

Object Assembly Task – the General Case Want to be able to solve the general object assembly task Any number of objects of any shape, color, orientation Any goal configuration

General Algorithm for any type of puzzle pieces: (not necessarily a complete alg.) 1) Document the number of original pieces by color, dimension, size, and number of sides. Number the pieces in order when input. Create a flag for each that is initially not flagged. This will be used later to determine if the piece is already used in the solution. (Flagging is for non-vision input) 2) Input the goal configuration similarly to the original pieces. Also number each piece and create a flag for each. When a goal piece is not flagged, this will be used to signify whether the piece has been put in the solution already. (Flagging is for non-vision input) 3) Partition the goal into pieces that match available pieces in the original. (I.e. If there is a piece that does not match the dimensions of any original piece, try and break it up into pieces that will match smaller original pieces). Depending on the type of puzzle, you may be able to ignore the color of the pieces for now. 4) Once all pieces in the goal have been partitioned, make sure the goal is solvable (i.e. there are enough pieces with the right matching colors as the original pieces). If not, it is possible the goal has not been partitioned correctly. Either declare defeat or go back to step 3 and partition differently, making sure not to partition exactly like an earlier partitioning. If a partitioning of the goal is solvable, continue onto step 5. 5) Start with the lowest numbered goal piece that is not yet flagged. Now match it to an original piece that is also not yet flagged. Once such a match is found (which is a finite search since coming from step 4 the goal is known to be solvable) set the flag for the original piece and the goal piece and add the piece to the solution array by changing the coordinates of the original piece as well as the angle if this is an option. 6) Continue step 5 until no more pieces in the goal exist that are not flagged.