1. CSE 4705 Artificial Intelligence
Jinbo Bi
Department of Computer Science & Engineering

2. Intelligent Agents
Chapter 2

3. Rational agents
Rational agent: An agent is an entity that perceives and acts
This course is about effective programming techniques for designing rational agents

4. Rational agents
Rational agent: An agent is an entity that perceives and acts
This course is about effective programming techniques for designing rational agents

5. Rational agent skills can include

6. Agents and environments

7. Agents

8. Outline of rational agents
Defining task environments
Environment types
Agent types (read the book)

9. Agent function and program

10. Example: A vacuum-cleaner agent

11. Vacuum-cleaner world: agent function

12. Rational agents

13. Outline of rational agents
Defining task environments
Environment types
Agent types (read the book)

14. Task environment

15. PEAS: specifying an automated taxi driver

16. PEAS: specifying an automated taxi driver
Safe, fast, legal, comfortable, maximize profits

17. PEAS: specifying an automated taxi driver
Safe, fast, legal, comfortable, maximize profits
Roads, other traffic, pedestrians, customers

18. PEAS: specifying an automated taxi driver
Safe, fast, legal, comfortable, maximize profits
Roads, other traffic, pedestrians, customers
Steering, accelerator, brake, signal, horn

19. PEAS: specifying an automated taxi driver
Safe, fast, legal, comfortable, maximize profits
Roads, other traffic, pedestrians, customers
Steering, accelerator, brake, signal, horn
Cameras, sonar, speedometer, GPS

20. PEAS: medical diagnosis system

21. Outline of rational agents
Defining task environments
Environment types
Agent types (read the book)

22. Environment types

23. Environment types

24. Outline of rational agents
Defining task environments
Environment types
Agent types (read the book)

25. Agent types
Read book Chap

26. Uninformed search strategies
Chap 3.1 problem solving agents and problem formulation
Tree search basics
Breadth-first, depth-first search, and iterative-deepening search …

27. An example: holiday in Romania
Start
Goal

28. An example: holiday in Romania

29. A problem is defined by:

30. A solution

31. A hard subtask: selecting a state space

32. Formulating a search problem

33. Another example: 8-puzzle

34. Another example: 8-puzzle

35. Example: missionaries & cannibals

36. Formulation: missionaries & cannibals

37. Formulation: missionaries & cannibals

38. Survey?