1. Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 25 –Robotics Thursday –Robotics continued Home Work due next Tuesday –Ch. 13: 13.6 a – d –Ch. 14: 14.1 a – d BigDog Robot

2. Robotics Logistics We have enough robots for every 2 people Pair programming Find a partner by Thursday –Preferably one that has your has a schedule similar to yours

3. Why Study Robotics?

4. Where are the Robots? Exploration

5. Where are the Robots? Industrial Robots

6. Where are the Robots? Medicine

7. Where are the Robots? Service Robots

8. Where are the Robots? Consumer Robots

9. Where are the Robots? Cultural Robots Advances in AI and in Robotics are one and the same.

10. And It’s Fun

11. What is a Robot? An autonomous system which exists in the physical world, can sense its environment, and can act on it to achieve some goals.

12. Living Autonomously An autonomous robot acts on its own decisions Robots are not directly controlled by humans –Can take input and advice from humans Robots are not teleoperated –Making them much more difficult and interesting than Battlebots

13. The Physical World is Harsh Partially observable Stochastic Continuous Dynamic Multi-agent (typically)

14. Dealing with the Physical World A robot needs to be able to handle its environment or the environment must be altered and controlled. Close World Assumption –The robot knows everything relevant to performing “Complete World Model” –no surprises Open World Assumption –The robot does not assume complete knowledge –The robot must be able to handle unexpected events.

15. Sensing the Environment Sensors allow the robot to perceive its environment to get information that allows it to make decisions –Humans have 6 senses what are they? –What sensors does a robot need? Movie Clip

16. Acting on the Environment Robots have effectors that allow it to change the state of the world –What are human effectors? –What effectors can robots have? Movie Clip

17. Achieving a Goal Achieving a goal requires intelligent decision making –Artificial Intelligence Movie

18. Spectrum of Self-Control Teleoperation: Human Control Shared Human – Robot Control Autonomous (AI) Control

19. Spectrum of Robot Control

20. Autonomous Mobile Robots have to Solve Difficult Problems Where am I? –Localization Problem How do I get there? –Path Finding Problem How do I find the door? –Object Recognition Problem What are you asking me to do? –Language Understanding Problem How can I tell you the answer to your question? –Speech Generation Problem

21. how much of the world do we need to represent internally ? how should we internalize the world ? what inputs do we have ? what outputs can we effect ? what algorithms connect the two ? how do we use this “internal world” effectively ? What is a Robot Control Architecture? Robot Architecture

22. Robot Control Architecture

23. Deliberative/Hierarchical Robot Control Emphasizes Planning Robot senses the world, constructs a model representation of the world, “shuts its eyes”, creates a plan of action, makes the action, then senses the results of the action.

24. Sense - Plan - Act... 1976 SENSING ACTING perception world modeling planning task execution motor control senseplanact Stanford Cart Shakey 1968 MERs 2003-

25. Deliberative: Good & Bad Goal Oriented –Solve problems that need cognitive abilities –Ability to optimize solution Predictable Dependence on a world model –Requires a closed world assumption Frame Problem Symbol Grounding Problem

26. Reactive/Behavior-Based Control Ignores world models “The world is its own best model” Tightly couples perceptions to actions –No intervening abstract representations Primitive Behaviors are used as building blocks –Individual behaviors can be made up of primitive behaviors Reactive: no memory Behavior-Based: Short Term Memory (STM) SenseAct

27. Sensing and Acting Reactive Paradigm tightly couples perceptions to actions –No intervening abstract representations or time history Individual Behaviors are used as building blocks StimulusBehaviorResponse SR Diagram

28. Behavior Coordination If multiple behaviors are possible which one does the robot do? –Competitive coordination: winner-take-all –Cooperative coordination: behavioral fusion –Combination

29. Where does the overall robot behavior come from? No overall goal, no planning Emergent Behavior –Emergence is the appearance of a novel property of a whole system that cannot be explained by examining the individual components, for example the wetness of water. –Overall behavior is a result of robots interaction with its surroundings and the coordination between the individual behaviors.

30. Reactive: Good & Bad Works with the Open World Assumption –Provides a timely response in a dynamic environment where the environment is difficult to characterize and contains a lot of uncertainty. Unpredictable Low level intelligence –Cannot manage tasks that require memory and higher level cognition Tasks requiring localization and order dependent steps

31. Hybrid Paradigm Lyons 1992 Combines Reactive and Deliberative Control Planner Sense Act

32. Planning – Reactive Interaction Reactive is primary control and Planner provides advise –Planner configures the Reactive system Planner is primary and Reactive provides actions to avoid uncertain situations –Layered approach –Requires re-planning Planner and Reactive work concurrently