Artificial Intelligence Dr. Paul Wagner Department of Computer Science University of Wisconsin – Eau Claire.

Slides:



Advertisements
Similar presentations
Approaches, Tools, and Applications Islam A. El-Shaarawy Shoubra Faculty of Eng.
Advertisements

Artificial Intelligence
Becerra-Fernandez, et al. -- Knowledge Management 1/e -- © 2004 Prentice Hall Chapter 7 Technologies to Manage Knowledge: Artificial Intelligence.
AI 授課教師:顏士淨 2013/09/12 1. Part I & Part II 2  Part I Artificial Intelligence 1 Introduction 2 Intelligent Agents Part II Problem Solving 3 Solving Problems.
Chapter 10 Artificial Intelligence © 2007 Pearson Addison-Wesley. All rights reserved.
Introduction to Artificial Intelligence Ruth Bergman Fall 2004.
LEARNING FROM OBSERVATIONS Yılmaz KILIÇASLAN. Definition Learning takes place as the agent observes its interactions with the world and its own decision-making.
Artificial Intelligence and Lisp Lecture 13 Additional Topics in Artificial Intelligence LiU Course TDDC65 Autumn Semester, 2010
PSU CS 370 – Artificial Intelligence Dr. Mohamed Tounsi Artificial Intelligence 1. Introduction Dr. M. Tounsi.
LEARNING FROM OBSERVATIONS Yılmaz KILIÇASLAN. Definition Learning takes place as the agent observes its interactions with the world and its own decision-making.
Artificial Intelligence Overview John Paxton Montana State University August 14, 2003.
Artificial Intelligence Overview John Paxton Montana State University February 22, 2005
Leroy Garcia 1.  Artificial Intelligence is the branch of computer science that is concerned with the automation of intelligent behavior (Luger, 2008).
Artificial Intelligence Course outline Introduction Problem solving Generic algorithms Knowledge Representation and Reasoning Expert Systems Uncertainty.
What is AI? The exciting new effort to make computers thinks … machine with minds, in the full and literal sense” (Haugeland 1985) “The art of creating.
ARTIFICIAL INTELLIGENCE Introduction: Chapter 1. Outline Course overview What is AI? A brief history The state of the art.
1 AI and Agents CS 171/271 (Chapters 1 and 2) Some text and images in these slides were drawn from Russel & Norvig’s published material.
Chapter 11: Artificial Intelligence
CISC4/681 Introduction to Artificial Intelligence1 Introduction – Artificial Intelligence a Modern Approach Russell and Norvig: 1.
Artificial Intelligence Introduction (2). What is Artificial Intelligence ?  making computers that think?  the automation of activities we associate.
Chapter 14: Artificial Intelligence Invitation to Computer Science, C++ Version, Third Edition.
19/13/2015CS360 AI & Robotics CS360: AI & Robotics TTh 9:25 am - 10:40 am Shereen Khoja
Chapter 10 Artificial Intelligence. © 2005 Pearson Addison-Wesley. All rights reserved 10-2 Chapter 10: Artificial Intelligence 10.1 Intelligence and.
Artificial Intelligence: Definition “... the branch of computer science that is concerned with the automation of intelligent behavior.” (Luger, 2009) “The.
AI Overview Reference: "Artificial Intelligence, a Modern Approach, 3 rd ed."
Lecture 1 Note: Some slides and/or pictures are adapted from Lecture slides / Books of Dr Zafar Alvi. Text Book - Aritificial Intelligence Illuminated.
Artificial Intelligence: An Introduction Definition of AI Foundations of AI History of AI Advanced Techniques.
11 C H A P T E R Artificial Intelligence and Expert Systems.
Artificial Intelligence Introductory Lecture Jennifer J. Burg Department of Mathematics and Computer Science.
Copyright © 2006, The McGraw-Hill Companies, Inc. All rights reserved. Decision Support Systems Chapter 10.
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 11: Artificial Intelligence Computer Science: An Overview Tenth Edition.
How Solvable Is Intelligence? A brief introduction to AI Dr. Richard Fox Department of Computer Science Northern Kentucky University.
1 CS 2710, ISSP 2610 Foundations of Artificial Intelligence introduction.
I Robot.
Artificial Intelligence: Introduction Department of Computer Science & Engineering Indian Institute of Technology Kharagpur.
1 2010/2011 Semester 2 Introduction: Chapter 1 ARTIFICIAL INTELLIGENCE.
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 11: Artificial Intelligence Computer Science: An Overview Tenth Edition.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Chapter 1 –Defining AI Next Tuesday –Intelligent Agents –AIMA, Chapter 2 –HW: Problem.
Definitions of AI There are as many definitions as there are practitioners. How would you define it? What is important for a system to be intelligent?
KNOWLEDGE BASED SYSTEMS
University of Kurdistan Artificial Intelligence Methods (AIM) Lecturer: Kaveh Mollazade, Ph.D. Department of Biosystems Engineering, Faculty of Agriculture,
Introduction to Artificial Intelligence CS 438 Spring 2008.
What is Artificial Intelligence?
Spring, 2005 CSE391 – Lecture 1 1 Introduction to Artificial Intelligence Martha Palmer CSE391 Spring, 2005.
Princess Nora University Artificial Intelligence CS 461 Level 8 1.
Introduction: What is AI? CMSC Introduction to Artificial Intelligence January 3, 2002.
Introduction: What is AI? CMSC Introduction to Artificial Intelligence January 7, 2003.
1 Artificial Intelligence & Prolog Programming CSL 302.
Artificial Intelligence Hossaini Winter Outline book : Artificial intelligence a modern Approach by Stuart Russell, Peter Norvig. A Practical Guide.
The Hebrew University of Jerusalem School of Engineering and Computer Science Academic Year: 2011/2012 Instructor: Jeff Rosenschein.
AI Overview Reference: "Artificial Intelligence, a Modern Approach, 3 rd ed."
Artificial Intelligence
Introduction to Artificial Intelligence
Introduction to Artificial Intelligence Heshaam Faili University of Tehran.
Artificial Intelligence
Artificial Intelligence
Chapter 11: Artificial Intelligence
Artificial intelligence (AI)
CHAPTER 1 Introduction BIC 3337 EXPERT SYSTEM.
Chapter 11: Artificial Intelligence
Artificial Intelligence (CS 370D)
Artificial Intelligence and Lisp Lecture 13 Additional Topics in Artificial Intelligence LiU Course TDDC65 Autumn Semester,
Introduction Artificial Intelligent.
Artificial Intelligence introduction(2)
Artificial Intelligence Lecture 2: Foundation of Artificial Intelligence By: Nur Uddin, Ph.D.
TA : Mubarakah Otbi, Duaa al Ofi , Huda al Hakami
AI and Agents CS 171/271 (Chapters 1 and 2)
Artificial Intelligence
Presentation transcript:

Artificial Intelligence Dr. Paul Wagner Department of Computer Science University of Wisconsin – Eau Claire

Messages Artificial Intelligence (AI) is an interesting sub-field of computer science that provides many contributions to the overall field Artificial Intelligence (AI) is an interesting sub-field of computer science that provides many contributions to the overall field CS 420, as the AI course at UWEC, is a good opportunity to begin to explore these issues CS 420, as the AI course at UWEC, is a good opportunity to begin to explore these issues

Outline Overview Overview AI Topics AI Topics –Knowledge representation –Problem solving and search space manipulation –Planning –Learning –Communicating –Uncertainty –Intelligent agents –Robotics AI Languages AI Languages MICS Robot Contest Video MICS Robot Contest Video

Overview of Artificial Intelligence Definitions – four major combinations Definitions – four major combinations –Based on thinking or acting –Based on activity like humans or performed in rational way Systems that think like humans Systems that think rationally Systems that act like humans Systems that act rationally

AI Definitions Acting Humanly Acting Humanly –Turing Test – computer passes test if a human interrogator asking written questions can distinguish written answers from computer or human –Computer needs: Natural language processing Natural language processing Knowledge representation Knowledge representation Automated reasoning Automated reasoning Machine learning Machine learning

AI Definitions (2) –Total Turing Test – includes video component (to test subject’s perceptual abilities) and opportunity to pass physical objects to subject –Computer also needs: Computer vision Computer vision Robotics Robotics

AI Definitions (3) Thinking Humanly Thinking Humanly –Cognitive Modeling approach to AI –Involves crossover between computer science and psychology – cognitive science –Areas of interest Cognitive models Cognitive models Neural networks Neural networks

AI Definitions (4) Thinking Rationally Thinking Rationally –“Laws of thought” approach to AI –Goal: solve any problem based on logical manipulation –Problems Difficult to represent certain types of knowledge (e.g. common sense, informal knowledge) Difficult to represent certain types of knowledge (e.g. common sense, informal knowledge) Difference between solving problems in principle and in practice Difference between solving problems in principle and in practice –E.g. computational limits

AI Definitions (4) Acting Rationally Acting Rationally –“Design a rational agent” approach to AI –Advantages over logic approach Logic is only one tool or many that can be used to design rational agent Logic is only one tool or many that can be used to design rational agent Scientific advances can provide more tools for developing better agents Scientific advances can provide more tools for developing better agents

Knowledge Representation How to represent information? How to represent information? Generally, we use some sort of tree, grid or network Generally, we use some sort of tree, grid or network Options Options –OO programming languages: classes/objects –Relational database system: tables/rows/columns Problem Problem –The world is more varied, with many types of things to represent

Knowledge Representation (2) Abstract Objects Abstract Objects –Sets –Sentences –Measurements Times Times Weights Weights Generalized Events Generalized Events –Intervals –Places –Physical Objects –Processes

Knowledge Representation (3) Some things are very difficult to represent Some things are very difficult to represent –Common sense See See –Combinations of multiple types Issues of: Issues of: –Type –Scale –Granularity –Combination Other Questions Other Questions –How to distinguish knowledge and belief? –What is the best way to reason with this information?

Problem Solving and Search Space Manipulation Many Algorithmic Approaches to Problem Solving Many Algorithmic Approaches to Problem Solving –Depth-First Search –Breadth-First Search Variations Variations –Depth-Limited Search –Iterative Deepening Depth-First Search –Bi-directional Search

Problem Solving and Search Space Manipulation (2) Smarter Search Smarter Search –Greedy best-first search –A* search (combine costs of path so far plus path from current node to goal) –Memory-bounded heuristic search Heuristic – means of estimating a measurement such as cost of search Heuristic – means of estimating a measurement such as cost of search

Problem Solving and Search Space Manipulation (3) Issues Issues –Avoiding repeated search –Searching with partial information

Problem Solving and Search Space Manipulation (4) Adversarial Search Adversarial Search –E.g. games and game trees –Minimax algorithm –Alpha-Beta pruning

Problem Solving and Search Space Manipulation (5) Applications of Problem Solving Applications of Problem Solving –Expert Systems Approximating the functionality of an absent human expert Approximating the functionality of an absent human expert –Robotics Encountering unexpected obstacles Encountering unexpected obstacles

Planning Many types of problems Many types of problems –“Blocks world” –Getting yourself from Eau Claire to the AAAI conference in Boston –Changing a flat tire –Completing all of your projects at the end of the semester –Developing a large software application

Planning (2) Approaches Approaches –State-based search –Partial-order planning –Planning graphs Issues Issues –Time –Scheduling –Resources

Learning Definition - Building on current knowledge by using experience to improve a system Definition - Building on current knowledge by using experience to improve a system Various approaches Various approaches –Supervised/unsupervised/reinforcement Forms of learning algorithms Forms of learning algorithms –Inductive logic Example: given a set of point, approximate a line Example: given a set of point, approximate a line –Decision tree (set of questions, act differently depending on answer)

Learning (2) Issues Issues –Computational Learning Theory Intersection of theoretical CS, AI, statistics Intersection of theoretical CS, AI, statistics –How many examples do you need?

Communicating Major issue - Natural language processing Major issue - Natural language processing –Many issues Syntax Syntax Semantics Semantics Context Context –Steps Perception Perception Parsing Parsing Analysis Analysis Disambiguation Disambiguation Incorporation Incorporation

Uncertainty Much knowledge is not absolute Much knowledge is not absolute –Boundary between knowledge and belief is gray Techniques for dealing with uncertainty Techniques for dealing with uncertainty –Probabilistic reasoning –Probabilistic reasoning over time –Fuzzy sets / fuzzy logic –Simple decision-making (evaluating utility) –Complex decision-making (taking ability to reevaluate into account) Applications Applications –Expert systems

Intelligent Agents Everything we’ve talked about can be viewed in terms of embedding intelligence within an agent Everything we’ve talked about can be viewed in terms of embedding intelligence within an agent –Software system –Machine with embedded software –Robot

Intelligent Agents (2) Issues for agents Issues for agents –Limitations on memory –Perceiving its environment –Working with other agents –Affecting its environment (through actuators) Processes Processes –Simple – based on rules –Complex – based on multiple pieces of logic, dealing with uncertainty

Robotics Field encompassing elements of computer science/AI, engineering, physical systems Field encompassing elements of computer science/AI, engineering, physical systems Issues Issues –Many that we’ve discussed, plus: –Perception –Actuation Recent successes Recent successes –Worker bots (e.g. floor cleaners) –Intelligent navigation (DARPA vehicle contest) Test environments Test environments –Lego Mindstorms –Other robot packages or custom systems

AI Languages Scheme / LISP Scheme / LISP –Functional –Simple knowledge representation (list) –Easy to apply functionality to represented elements Prolog Prolog –Logic-based –Facts and rules easily represented –Built-in search engine Specialized languages Specialized languages –Rule languages (e.g. CLIPS) –Planning languages (e.g. STRIPS)

CS 420 Spring semester, about every other year Spring semester, about every other year Will be offered Spring 2007 Will be offered Spring 2007 Prerequisite: CS 330 (to get Scheme and Prolog background) Prerequisite: CS 330 (to get Scheme and Prolog background) Topics Topics –All of the above!

CS 420 (2) Possible Projects Possible Projects –Neural network to simulate decision making, natural language processing –Software development planning through cooperating intelligent agents –Expert system for deciding which courses to take to complete a CS major –Sumo robots?

MICS Robot Contest Video id= &hl=en id= &hl=en id= &hl=en id= &hl=en