AI Fundamentals
AI Fundamentals
AI Fundamentals
“… the science of making machines do things that would require intelligence if done
by men” (definition offered by A.I. pioneer Marvin Minsky in 1968)
“… the science of making machines smart” (Demis Hassabis, CEO and founder of
DeepMind, now part of Google)
“… anything that makes machines act more intelligently” (IBM‘s definition)
Security & Safety: Tesla that hit fire truck in deadly I-680 crash in Walnut Creek was on
autopilot, company says
AI Chatbot Allegedly Pushed Belgian Man To Take His Own Life.
Man crushed to death by robot that confused him for box of vegetables
Intellectual Property: Artist refuses Sony photography award after admitting he used AI
Fairness & Bias: Asian MIT grad asks AI to make her photo more ‘professional,’ gets
turned into white woman
By 2030, 16 Trillion dollars of GDP will
be added by the AI, not only in S/W
domain but virtually every industry and
AI
every aspect of our life
Application
s
AI means different things to different people
AI in Healthcare AI in Data Security
Helping Doctors See Inside the Body Better Anamoly Detection
Detecting Health Problems Early Predicting Threats
Developing Medications Quickly and Cost-Effectively Automated Safety Response
Personalized Treatment Plans
Managing Hospital Functions and Resources AI in Social Media
Smart Suggestions
AI in Gaming Virtual Assistants and Chatbots
Smart Game Characters Sentiment Analysis
Creating Game Worlds with AI Trend Analysis:
Making Games Look and Feel Real:
AI in Travel & Transport
AI in Finance
Optimization of Route
Identifying and Prevention of Fraud Smart Security Screening
Automated Trading Chatbots for Travel Support
Risk Control AI Prevents Breakdowns
AI in Automotive Industry AI in Agriculture
Self-Driving Cars Crop Observation and Control
Advanced Driver Assistance Systems Smart Farming for Efficiency
(ADAS) Automated Farming
Streamlining Production Processes
Voice Recognition:
AI in Robotics AI in E-commerce
Self-Moving Robots Personalized Product Suggestions
Object Recognition and Manipulation Managing Inventory
Collaboration of Humans and Robots Dynamic Pricing
AI in Entertainment AI in Education
Recommendation of Content Education Content Creation
AI as a Creative Assistant Virtual Learning Assistants
Live Event and Performance Enhancements Automated Assessment and Instant Feedback
Customized Learning Routes
History of AI
• 1950: Allen Turing published “Computer Machinery and
Intelligence” later becomes Test for Machine Intelligence
• 1952: Arthur Samuel developed a program to play checkers,
which is the first to ever learn the game independently.
• 1958: John McCarthy created LISP, the first programming
language for AI research, which is still in popular use to this
day.
• 1961: The first industrial robot Unimate started working on
an assembly line at General Motors in New Jersey
• 1966: Joseph Weizenbaum created the first “chatterbot”
ELIZA, a mock psychotherapist, that used natural language
processing (NLP) to converse with humans
• 1966: Shakey – general purpose mobile robot
History of AI
AI Winter1 1974-1980:
Overhyped Expectations
Lack of Computational Power
Failure of machine translation
Negative results in Neural Nets
A boom of AI (1980-1987) : AI came back with "Expert System“
• Type of AI program designed to mimic the decision-making abilities of a human expert in a
specific domain
• Uses a combination of rules and data to solve complex problems by reasoning through
bodies of knowledge, primarily represented in the form of "if-then" rules.
AI Winter2 1987-1993:
Expert Systems were limited in scope and often failed to adapt to real-world complexities
The market for expert systems became saturated
Financial Losses
Deep Learning
• Deep learning networks are composed of layers of interconnected processing nodes,
or neurons.
• Input layer, intermediate layers the output layer
• The depth of a network is important because it allows the network to learn complex
patterns in the data.
• well-suited for tasks such as image recognition and natural language processing
Robotics
• Robotics systems are a type of AI system that are used to control physical objects in
the world.
• Built with both supervised learning and unsupervised learning.
• Industrial robotics system
• Service robotics system
• Military robotics system
Expert Systems
• Replicate the decision-making capability of human experts in specific domains
• Uses knowledge and rules programmed into the system to provide expert-level advice
or recommendations.
Planning
• Involves the development of strategies or action sequences to achieve specific goals
• Addresses the challenge of how to enable machines to make decisions and perform
tasks that require a sequence of actions, often in complex and dynamic environments
• Typically involves: Initial State, Goal State, Actions, Transition Model, Constraints
Thought processes and reasoning
Humans Like
Rationality
Behavior
Thinking humanly: The cognitive modelling approach
26
Ideal Rational agent:
For each possible percept sequence, does whatever action
is expected to maximize its performance measure on the
basis of evidence so far and built in knowledge
• Ideal rational agent need not to be omniscience(need not to
know everything about future) but able to learn and exhibits
sufficient autonomy
• Acting in order to obtain information
• Bounded Rationality
• Given our state of knowledge
• Chose an optimal action
• Given limited computational resource
Is vacuum cleaner a rational agent?
Let us assume the following:
• The performance measure awards one point for each clean
square at each time step, over a “lifetime” of 1000 time
steps
• The “geography” of the environment is known a priori but
not the dirt distribution
• The only available actions are Left , Right, and Suck
• The agent correctly perceives its location and whether that
location contains dirt
28
PEAS : Part
Picking Robot
• Performance measure:
Percentage of parts in correct bins
• Environment: Conveyor belt with
parts, bins
• Actuators: Jointed arm and hand
• Sensors: Camera, joint angle
sensors
Artificial Intelligence a modern approach 29
PEAS : Interactive
English tutor
Automatic parking
system
PEAS
Environment types
• Fully observable (vs. partially observable)
• Deterministic (vs. stochastic)
• Episodic (vs. sequential)
• Static (vs. dynamic)
• Discrete (vs. continuous)
• Single agent (vs. multiagent):
• Is everything an agent requires to choose its actions available to it via its sensors?
Perfect or Full information.
• If so, the environment is fully accessible
• If not, parts of the environment are inaccessible
• Agent must make informed guesses about world.
Cross Word Poker Backgammon Taxi driver Part picking robot Image analysis
Fully Partially Fully Partially Fully Fully
34
Deterministic (vs. stochastic)
• If the next state of the environment is completely determined by the
current state and the action executed by the agent
• Non-deterministic environments
• Have aspects beyond the control of the agent
• Utility functions have to guess at changes in world
Cross Word Poker Backgammon Taxi driver Part
Part picking robot Image analysis
Deterministic Stochastic Stochastic Stochastic Stochastic Deterministic
Cross Word Poker Backgammon Taxi driver Part picking robot Image analysis
Sequential Sequential Sequential Sequential Episodic Episodic
Cross Word Poker Backgammon Taxi driver Part picking robot Image analysis
Discrete Discrete Discrete Conti Conti Conti
38
Single agent (vs. multiagent):
• An agent operating by itself in an environment or there are many
agents working together
Cross Word Poker Backgammon Taxi driver Part picking robot Image analysis
Single Multi Multi Multi Single Single
41
Simple reflex agents
• Simple but very limited intelligence.
• Action does not depend on percept history, only on
current percept.
• Environment Should be fully observable
• Infinite loops
• Suppose vacuum cleaner does not observe
location. What do you do given location = clean? Thermostat
Left of A or right on B -> infinite loop. Automatic Door
Light Switch
• Fly buzzing around window or light. Smoke Detector
• Chess – openings, endings
• Lookup table (not a good idea in general)
• 35100 entries required for the entire game
Artificial Intelligence a modern approach 42
Model-based Works in Partially Observable
43
• Designed to achieve specific
Goal-based
objectives or goals within a
given environment
agents
• More sophisticated in their
approach and exhibit a level
of planning and reasoning
• It evaluates how far the
current state is from the
desired goal state
• Considers possible actions
and selects those that are
likely to bring it closer to
achieving its goals
• Mechanisms to assess the Chess-Playing Agent
success or failure of their
actions. Route Planning Agent
Automated Warehouse Robot
• Dynamic Goal Adjustment
44
• Goals are not always enough
• Many action sequences get taxi to Utility-based agents
destination
• Consider other things. How fast, how
safe…..
• A utility function maps a state onto a real
number which describes the associated degree
of “happiness”, “goodness”, “success”
• When there are conflicting goals, only some of
which can be achieved (for example, speed and
safety), the utility function specifies the
appropriate tradeoff.
• When there are several goals that the agent can
aim for, none of which can be achieved with Financial Trading Agent
certainty, utility provides a way in which the
likelihood of success can be weighed against the
importance of the goals
45
Learning Learning allows the agent to operate in
initially unknown environments and to
agents become more competent than its initial
knowledge.
Performance element is what was
previously the whole agent
Learning element
Modifies performance element.
Critic: how the agent is doing
Problem generator
Suggests actions to create new and
Spam Filter informative experiences for the
Personal Assistant learning element to improve its
performance.
Artificial Intelligence a modern approach 46
Interactive Voice Response (IVR) System
Suitable Type: Simple Reflex Agent
Why:
• It reacts to user inputs with pre-defined responses, following simple
condition-action rules.
Why Not Others:
• Model-Based Reflex: Doesn’t maintain an internal state or model of
the world.
• Goal-Based: Doesn't pursue long-term goals, just immediate
responses.
• Utility-Based: Doesn’t calculate utilities.
• Learning: Basic IVR systems don’t learn from interactions.
Home Cleaning Robot
Recognized as Top 2% Scientists in the World by Elsevier and Stanford University, USA
Associate Professor – Senior,
School of Computer Science and Engineering and International Relations Coordinator,
Vellore Institute of Technology,
Chennai – 600 127
Mail: ganesh.narayanan@vit.ac.in
Mobile: 9841737667