Escolar Documentos
Profissional Documentos
Cultura Documentos
7th sem
MODULE 1:
Introduction-what is artificial intelligence ?
Foundations of artificial intelligence
State space
Search strategies
According to the father of Artificial Intelligence, John
McCarthy, it is “The science and engineering of
making intelligent machines, especially
intelligent computer programs”.
Reasoning
Learning
Problem Solving
Perception
Linguistic Intelligence
To Create Expert Systems − The systems which
exhibit intelligent behavior, learn, demonstrate,
explain, and advice its users.
Scientific Goal
To understand what kind of computational mechanisms
are needed for modeling intelligent behavior.
Artificial intelligence is a science and technology based on disciplines
such as Computer Science, Biology, Psychology, Linguistics,
Mathematics, and Engineering. A major thrust of AI is in the
development of computer functions associated with human
intelligence, such as reasoning, learning, and problem solving.
In the real world, the knowledge has some unwelcomed
properties −
Its volume is huge, next to unimaginable.
Case-based reasoning
Multi-agent planning
Scheduling
Games
CONT.
An agent is something that acts in an
environment - it does something.
Discrete / Continuous
Observable / Partially Observable
Static / Dynamic
Accessible / Inaccessible
Deterministic / Non-deterministic
Episodic / Non-episodic
AI method can be divided into 2 broad categories:
Task environments
To design a rational agent we need to specify a task environment
(a problem specification for which the agent is a solution)
PEAS: to specify a task environment
• Performance measure
• Environment
• Actuators
• Sensors
EXAMPLE
PEAS: Specifying an automated taxi driver
Performance measure:
safe, fast, legal, comfortable, maximize profits
Environment:
roads, other traffic, pedestrians, customers
Actuators:
steering, accelerator, brake, signal, horn
Sensors:
cameras, sonar, speedometer, GPS
PEAS: MEDICAL DIAGNOSIS SYSTEM
Performance measure:
Healthy patient, minimize costs,
Environment:
hospital, staff
Actuators:
Initial State
Actions
Transition Model
Goal Test
Path Cost
(Initial State)
As name suggest, the initial state agent starts in. For
example, in tourist example, the initial state of our
agent is in Arad, i.e., IN(Arad).
(Actions)
Description of possible actions given a particular state
s, i.e., ACTIONS(s) will return all possible actions
executable in s and these set of actions will be called
applicable in s. For example, {Go(Sibiu),Go(Timisoara),
Go(Zerind)} are applicable in state Arad.
(Transition Model)
Describes each action a with respect to state s. i.e.,
RESULT(s,a) will return the state that result by doing
action a in state s. For example,
RESULT(IN(Arad),Go(Zerind)) = IN(Zerind)
(Goal Test)
That determines the given state is goal or not. It is not
always as simple as in our example, i.e., to be in
Bucharest, for example, in a chess game, the goal state
is “Checkmate”.
State space: the set of all states reachable from the initial state by
any sequence of actions
•When several operators can apply to each state, this gets large very quickly
•Might be a proper subset of the set of configurations
Path: a sequence of actions leading from one state sj to another state
sk
Abstraction is useful if the actions in the solution are easier than the
original problem, i.e, no further planning and searching.
Depth-First:
–When solutions are dense and low-cost is important,
especially space costs.
Bidirectional Search