CS 730/830: Intro AI What is AI? This class Problems in AI Search Wheeler Ruml (UNH) Lecture 1, CS 730 – 1 / 23 Prof. Wheeler Ruml TA Tianyi Gu “Thinking inside the box.” 5 handouts: course info, project info, schedule, slides, asst 1 sign up sheet/laptop (grading email, piazza)
35
Embed
CS 730/830: Intro AIruml/cs730/slides/lecture-1-problems.pdf · CS 730/830: Intro AI What is AI? This class Problems in AI Search Wheeler Ruml (UNH) Lecture 1, CS 730 – 1 / 23 Prof.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
What behaviors require intelligence?What makes an agent intelligent?
Different Goals in AI
What is AI?
■ My Definition
■ Robots
■ Intelligence
■ The Goal
■ Relations
■ AI Today
■ Robots Today
This class
Problems in AI
Search
Wheeler Ruml (UNH) Lecture 1, CS 730 – 6 / 23
How to understand Intelligence?
Cognitive modeling: behaves like a humanEngineering: achieve human performanceRational: behaves perfectly, normativeBounded-rational: behaves as well as possible
3. more planning: general planner, probabilistic plannerdomain-independent planningMarkov decision processes
4. perception: digits, shapes, localizationsupervised and unsupervised learninghidden Markov models
See also: Intro to mobile Robotics, Intro to Machine LearningNot: NLP, cognitive modeling, philosophy
Course Mechanics
What is AI?
This class
■ The AI View
■ An AI Agent
■ Schedule
■ Course Mechanics
Problems in AI
Search
Wheeler Ruml (UNH) Lecture 1, CS 730 – 14 / 23
■ General information■ Schedule■ Project■ Asst 1■ Names
Problems in AI
What is AI?
This class
Problems in AI
■ Agent Designs
■ Examples
■ Environments
Search
Wheeler Ruml (UNH) Lecture 1, CS 730 – 15 / 23
Agent Designs
What is AI?
This class
Problems in AI
■ Agent Designs
■ Examples
■ Environments
Search
Wheeler Ruml (UNH) Lecture 1, CS 730 – 16 / 23
Agent ⇔ Environment
Perception: vision, state estimationPlanning: low/high-level, on/off-line, incremental/repairActing: dispatching, monitoring, diagnosis
Reflex: sensors → effectorsReflex with state: sensors + state → effectors + new stateGoal-based: reason from goals to meansUtility-based: use quantitative measure of happiness
What kind of agent?
What is AI?
This class
Problems in AI
■ Agent Designs
■ Examples
■ Environments
Search
Wheeler Ruml (UNH) Lecture 1, CS 730 – 17 / 23
1. Thermostat2. autonomous armed drone3. Mail delivery robot4. Medical diagnosis system
Environments
What is AI?
This class
Problems in AI
■ Agent Designs
■ Examples
■ Environments
Search
Wheeler Ruml (UNH) Lecture 1, CS 730 – 18 / 23
Observability: complete, partial, hiddenPredictability: deterministic, strategic, stochasticInteraction: one-shot, sequentialTime: static, dynamicState: discrete, continuous (also time, percepts, and actions)Agents: single, multiagent (competitive, cooperative)
State-Space Search
What is AI?
This class
Problems in AI
Search
■ Contents
■ Cognitive Science
■ A Search Space
■ EOCQs
Wheeler Ruml (UNH) Lecture 1, CS 730 – 19 / 23
Contents
What is AI?
This class
Problems in AI
Search
■ Contents
■ Cognitive Science
■ A Search Space
■ EOCQs
Wheeler Ruml (UNH) Lecture 1, CS 730 – 20 / 23
This particular pattern of molecules known as a ’human being’has evolved an amazing depth of consciousness: an ability tointernally model the reality beyond the senses, to imagine futuresthat have never happened, to use language, to use rationality tobuild and test theories about our universe, to become self-aware.—Jeff Lieberman (artist, roboticist)
Cognitive Science
What is AI?
This class
Problems in AI
Search
■ Contents
■ Cognitive Science
■ A Search Space
■ EOCQs
Wheeler Ruml (UNH) Lecture 1, CS 730 – 21 / 23
The ability to think is perhaps the most distinctive of humancapacities. Typically, thinking involves mentally representingsome aspects of the world (including aspects of ourselves) andmanipulating these representations or beliefs so as to yield newbeliefs, where the latter may aid in accomplishing a goal.—Edward E. Smith (Psychology, U Michigan)
The ability to solve problems is one of the most importantmanifestations of human thinking. ... We might thereforesuspect that problem solving depends on general cognitiveabilities that can potentially be applied to an essentiallyunlimited range of domains.—Keith Holyoak (Psychology, UCLA)
A Search Space
What is AI?
This class
Problems in AI
Search
■ Contents
■ Cognitive Science
■ A Search Space
■ EOCQs
Wheeler Ruml (UNH) Lecture 1, CS 730 – 22 / 23
EOCQs
What is AI?
This class
Problems in AI
Search
■ Contents
■ Cognitive Science
■ A Search Space
■ EOCQs
Wheeler Ruml (UNH) Lecture 1, CS 730 – 23 / 23
Please write down the most pressing question you have aboutanything related to the course (no need to include your name)and put it in the box on your way out.Thanks!