University of windsor school of computer science 60 572 topics in artificial intelligence fall 2008
Download
1 / 37

Sept 11, 2008 - PowerPoint PPT Presentation


  • 114 Views
  • Uploaded on

Sept 11, 2008. University of Windsor School of Computer Science 60-572 Topics in Artificial Intelligence Fall 2008. The Robotics Primer What is robot?. What is a Robot? Various definitions exist

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Sept 11, 2008' - halla-guerrero


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
University of windsor school of computer science 60 572 topics in artificial intelligence fall 2008

Sept 11, 2008

University of Windsor School of Computer Science60-572 Topics in Artificial Intelligence Fall 2008


The robotics primer what is robot
The Robotics Primer What is robot?

  • What is a Robot?

    • Various definitions exist

    • A robot is an autonomous system which exists in the physical world, can sense its environment, and can act on it to achieve some goals.

School of Computer Science, University of Windsor


The robotics primer what is robot1

A robot is an autonomous system………

Autonomous vs. teleoperated

A robot is an autonomous system which exists in the physical world….

The Robotics Primer What is robot?

School of Computer Science, University of Windsor

3


The robotics primer what is robot2

A robot is an autonomous system which exists in the physical world, can sense its environment….

sensors

The Robotics Primer What is robot?

School of Computer Science, University of Windsor

4


The robotics primer what is robot3

A robot is an autonomous system which exists in the physical world, can sense its environment, and can act on it…

The Robotics Primer What is robot?

School of Computer Science, University of Windsor

5


The robotics primer what is robot4

A robot is an autonomous system which exists in the physical world, can sense its environment, and can act on it to achieve some goals.

Roboticsis the study of robots, which means it is the study of their autonomous and purposeful sensing and acting in the physical world.

The Robotics Primer What is robot?

School of Computer Science, University of Windsor

6


The robotics primer what is in a robot

A robot is an autonomous system which exists in the physical world, can sense its environment, and can act on it to achieve some goals.

Any hints?

The Robotics Primer What is in a Robot?

School of Computer Science, University of Windsor

7


The robotics primer what is in a robot1

physical body world, can sense its environment, and can act on it to achieve some goals.

sensors

effectors and actuators

controller(s)

The Robotics Primer What is in a Robot?

School of Computer Science, University of Windsor

8


The robotics primer what is in a robot2

Sensors world, can sense its environment, and can act on it to achieve some goals.

For sensing and perception

Concept of state

A description of itself at any point in time

Observable, partially observable, and hidden state

Discrete/continuous state

External

Refers to the state of the world as the robot can perceive it

internal state

Refers to the state of the robot as the robot can perceive it

The Robotics Primer What is in a Robot?

School of Computer Science, University of Windsor

9


The robotics primer what is in a robot3

Actions world, can sense its environment, and can act on it to achieve some goals.

Effectors enables a robot to take actions. Effectors use underlying mechanism such as motors , which are called actuators.

They are used for:

Locomotion (mobile robotics)

Manipulation (manipulator robotics)

The Robotics Primer What is in a Robot?

School of Computer Science, University of Windsor

10


The robotics primer what is in a robot4

Controller(s) world, can sense its environment, and can act on it to achieve some goals.

For autonomy

Autonomy is the ability to make one’s own decisions and act on them

The role of brain/nerve system

The Robotics Primer What is in a Robot?

School of Computer Science, University of Windsor

11


The robotics primer controllers

Controller – brain of robot world, can sense its environment, and can act on it to achieve some goals.

Control theory was one of the founding areas of robotics

Feedback control

The Robotics Primer Controllers

School of Computer Science, University of Windsor

12


The robotics primer controllers1

Feedback control is a means of getting a system (a robot) to achieve and maintain a desired state, usually called the set point, by continuously compare its current state with its desired state.

Thermostat, e.g.

The Robotics Primer Controllers

School of Computer Science, University of Windsor

13


The robotics primer controllers2

The desired state (goal state) is where the system wants to be. (once reached, it is done)

Achievement goals (focused in AI) (requires ongoing active work)

Maintenance goals (focused in control theory)

The Robotics Primer Controllers

School of Computer Science, University of Windsor

14


The robotics primer controllers3

The difference between the current and desired states of system is called the error.

A goal of any control system is to minimize that error.

Feedback control explicitly computes and tells the system the error in order to help it reach the goal.

The Robotics Primer Controllers

School of Computer Science, University of Windsor

15


The robotics primer controllers4

An Example system is called the

How would you write a controller for a wall-following robot using feedback control?

The goal state?

The error?

The sensor?

The Robotics Primer Controllers

School of Computer Science, University of Windsor

16


The robotics primer controllers5

Assume we use a sensor such that it provides the information to compute distance-to-wall

The goal is to keep distance-to-wall at a particular value or a range

The Robotics Primer Controllers

School of Computer Science, University of Windsor

17


The robotics primer controllers6

Pseudo-code to compute

If distance-to-wall is in the right range,

Then keep going

If distance-to-wall is larger than desired,

Then turn towards the wall

Else turn away from the wall

The Robotics Primer Controllers

School of Computer Science, University of Windsor

18


The robotics primer controllers7

What will be the behavior of the robot? to compute

oscillation

Any parameter(s) to tune?

The Robotics Primer Controllers

School of Computer Science, University of Windsor

19


The robotics primer controllers8

Pseudo-code to compute (improved, but not too much)

If distance-to-wall is exactly as desired,

Then keep going

If distance-to-wall is larger than desired,

Then turn by 45 degrees towards the wall

Else turn by 45 degrees away from the wall

The Robotics Primer Controllers

School of Computer Science, University of Windsor

20


The robotics primer controllers9

In general, the behavior of any simple feedback system oscillates around the desired state.

How can we decrease this oscillation?

Compute the error often

Adjust turning angle

Etc

All measures are robot specific.

The Robotics Primer Controllers

School of Computer Science, University of Windsor

21


The robotics primer controller architecture

Feedback control , good for making a single behaviour, such as wall-following.

Not too much thinking involved, ie. Not too much intelligence.

Most robots are doing more than just follow a wall, from simple survival to complex task achievement.

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

22


The robotics primer controller architecture1

Having to do multiple things at once deciding what to do at any point in time is not simple.

Therefore, putting together controllers that will get the robot to produce the desired overall behaviour is not simple.

And this is what robot control is really about.

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

23


The robotics primer controller architecture2

Jut putting rules or programs together does not result in well-behaved robots.

To find a good way to control a give robot for a given task, we need to know some guiding principles of robot control and the fundamentally different ways in which robots can be programmed. (the architecture)

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

24


The robotics primer controller architecture3

A robot control architecture provides guiding principles and constraints for organizing a robot’s control system.

It seems you do not need know anything about control architecture to get a robot to do something, so why bother?

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

25


The robotics primer controller architecture4

In order for a complex robot to do something useful and robust in a complicated environment, knowing about control architecture is necessary and important.

Robot control, hardware or software, or both?

It all depends.

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

26


The robotics primer controller architecture5

The more complex the controller is, the more likely it is to be implemented in software.

There is no one single best programming language for programming robot control software.

No matter what language, what matters is the control architecture used to implement the controller.

And the architectures are:

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

27


The robotics primer controller architecture6

Deliberative control be implemented in software.

Reactive control

Hybrid control

Behaviour-based control

We will touch on each of them briefly shortly.

But first, some comments:

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

28


The robotics primer controller architecture7

In most cases, it is impossible to tell, just by observing a robot’s behavior, what control architecture it is using.

Control architectures differ fundamentally in the ways they treat the following important issues:

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

29


The robotics primer controller architecture8

Time robot’s behavior, what control architecture it is using.: how fast do things happen? Do all components of the controller run at the same speed?

Modularity: what are the components of the control system? What can talk to what?

Representation: What does the robot know and keep in its brain?

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

30


The robotics primer controller architecture9

Time robot’s behavior, what control architecture it is using.: usually called time-scale, refers to how quickly the robot has to respond to the environment compared with how quickly it can sense and think.

This is a key aspect of control and therefore a major influence on the choice of what architecture should be used.

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

31


The robotics primer controller architecture10

Deliberative control, looks into future, it works on long time-scale.

Reactive control, responds immediately to the environment, so it works on a short time-scale.

Hybrid control, is somewhere in between.

Behavior-based control, works to bring the time-scale together.

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

32


The robotics primer controller architecture11

Modularity refers to the way the control system (the robot’s program) is broken into pieces or components, called modules, and how these modules interact with each other to produce the robot’s overall behavior.

In deliberative control, it consists of multiple modules (sensing, planning, and acting), and the modules do their work in sequence, with the output of one providing the input for the next.

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

33


The robotics primer controller architecture12

In reactive control, things happens at the same time, not one at a time.

Multiple modules are all active in parallel and can send messages to each other in various ways.

In hybrid control, there are three main modules to the system. They work in parallel, but also talk to each other

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

34


The robotics primer controller architecture13

In behavior-based control, there are usually more then three main modules that also work in parallel and talk to each other, but in a different way than in hybrid system.

You can see: how many modules there are, what is in each modules, whether the modules work sequentially or in parallel, and which modules can talk to which others are distinguishing features of control architecture.

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

35


The robotics primer controller architecture14

Representation is the form in which information is stored or encoded in the robot.

What is represented and how it is represented has a major impact on robot control. (What is in your brain influences what you can do.)

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

36


The robotics primer controller architecture15

Representation of the world around the robot is called a world model.

Representation can take a great variety of forms and can be used in a great variety of ways by a robot.

A robot can represent information about itself, other robots, objects, people, the environment, tasks, and actions.

Representation requires constructing and updating, which have computational and memory costs for the robot.

Different architectures treat representation very differently, from not having any at all, to having centralized world models, to have distinguished once.

The Robotics Primer Controller Architecture

School of Computer Science, University of Windsor

37


ad