This document provides an introduction to an artificial intelligence course. It discusses what topics will be covered, including search techniques, knowledge representation, logic, machine learning, and applications such as game playing, computer vision, and robotics. It also provides definitions of key concepts like intelligence, artificial intelligence, and rational agents. The course will involve lectures, exercises, homework, and an examination project involving a poker tournament.

1. Artificial Intelligence Introduction Chapter 1, AIMA

7. The ”pong” video arcade game 0 0 First public in 1972. The computer moves by calculating where the ball will cross the goal line and move the paddle there. Depending on difficulty, it sometimes does not move fast enough or moves to the wrong spot with some probability.

16. Black & White

17. Black & White AI in creatures Symbolic attribute-value pairs Decision trees Neural Networks

20. HCI: COG & Kismet COG Kismet What is Kismet (soft) ? What is Kismet (hard) ? Kismet & Rich

21. Navigating: Mars Autonomy Project http://www.frc.ri.cmu.edu/projects/mars/dstar.html Project at Carnegie Mellon, Pittsburgh Project at JPL, Pasadena

22. Navigating: Under water McGill Aqua project

23. Autonomous driving on earth Stanley: The first car to finish ”the grand challenge”. Autonomous driving 350 km in the desert. It took 6 hrs and 54 min, with an average speed of about 50 km/h Stanford-group, lead by Prof. Sebastian Thrun.

25. Navigating: Vacuum cleaners How do you guarantee that the vacuum cleaner doesn’t get stuck and that it cleans the entire floor? Small programs ~ 256 B

26. Navigating: helping elderly

27. Navigating: Waiters??

29. DARPA Military planning http://www.rl.af.mil/div/IFT/IFTB/arpi/arpi.html “ DARPA reported that an AI-based logistics planning tool, DART, pressed into service for operations Desert Shield and Desert Storm, completely repaid its three decades of investment in AI research.“ D.L. Waltz, NEC Institute

30. Scientific American January 2007

31. Robots at home World Robotics Report 2004 & 2006 Robots in the homes Lawn mowers & vacuum cl. Toys

32. Computers...

33. ...become cheaper and cheaper Computer memory becomes cheaper at a similar rate; half as expensive in two years. A ”MIPS” becomes 1,000,000 cheaper in 40 years. About half the price in one year. (1 MIPS = 1 million ”instructions” per second) Image from Moravec

35. What is AI? “ The branch of computer science that is concerned with the automation of intelligent behavior.” Luger, 2002 “ The art of creating machines that perform functions that require intelligence when performed by people.” Kurzweil, 1990 “ The study of mental faculties through the use of computational models” Charniak & McDermott, 1985 “ [The automation of] activities that we associate with human thinking…” Bellman, 1978

36. What is AI? “ The branch of computer science that is concerned with the automation of intelligent behavior.” Luger, 2002 “ The art of creating machines that perform functions that require intelligence when performed by people.” Kurzweil, 1990 “ The study of mental faculties through the use of computational models” Charniak & McDermott, 1985 “ [The automation of] activities that we associate with human thinking…” Bellman, 1978 Thinking like a human

37. What is AI? “ The branch of computer science that is concerned with the automation of intelligent behavior.” Luger, 2002 “ The art of creating machines that perform functions that require intelligence when performed by people.” Kurzweil, 1990 “ The study of mental faculties through the use of computational models” Charniak & McDermott, 1985 Thinking rationally “ [The automation of] activities that we associate with human thinking…” Bellman, 1978 Thinking like a human

38. What is AI? “ The branch of computer science that is concerned with the automation of intelligent behavior.” Luger, 2002 “ The art of creating machines that perform functions that require intelligence when performed by people.” Kurzweil, 1990 Acting like a human “ The study of mental faculties through the use of computational models” Charniak & McDermott, 1985 Thinking rationally “ [The automation of] activities that we associate with human thinking…” Bellman, 1978 Thinking like a human

39. What is AI? “ The branch of computer science that is concerned with the automation of intelligent behavior.” Luger, 2002 Acting rationally “ The art of creating machines that perform functions that require intelligence when performed by people.” Kurzweil, 1990 Acting like a human “ The study of mental faculties through the use of computational models” Charniak & McDermott, 1985 Thinking rationally “ [The automation of] activities that we associate with human thinking…” Bellman, 1978 Thinking like a human

40. What is AI? “ The branch of computer science that is concerned with the automation of intelligent behavior.” Luger, 2002 Acting rationally “ The art of creating machines that perform functions that require intelligence when performed by people.” Kurzweil, 1990 Acting like a human “ The study of mental faculties through the use of computational models” Charniak & McDermott, 1985 Thinking rationally “ [The automation of] activities that we associate with human thinking…” Bellman, 1978 Thinking like a human

44. Chat bots... Clip from New Scientist, March 11, 2006