sen sores 1

Upload: jimmy-robles

Post on 07-Apr-2018

224 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/6/2019 Sen Sores 1

    1/74/5/2007 1

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Perception

    Sensors

    Uncertainty

    Features

    4

    Perception Motion Control

    Cognition

    Real WorldEnvironment

    Localization

    PathEnvironment ModelLocal Map

    "Position"

    Global Map

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Example, Nomad 200

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Example B21, Real World Interface

    4.1 Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Example Robart II, H.R. Everett

    4.1

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Savannah, River Site Nuclear Surveillance Robot

    4.1 Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    BibaBot, BlueBotics SA, Switzerland

    Pan-Tilt Camera

    Omnidirectional Camera

    IMUInertial Measurement Unit

    Sonar Sensors

    Laser Range Scanner

    Bumper

    Emergency Stop Button

    Wheel Encoders

    4.1

  • 8/6/2019 Sen Sores 1

    2/74/5/2007 2

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Classification of Sensors

    Proprioceptive sensors

    measure values internally to the system (robot),

    e.g. motor speed, wheel load, heading of the robot, battery status

    Exteroceptive sensors

    information from the robots environment

    distances to objects, intensity of the ambient light, unique features.

    Passive sensors

    energy coming for the environment

    Active sensors

    emit their proper energy and measure the reaction

    better performance, but some influence on envrionment

    4.1.1 Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    General Classification (1)

    4.1.1

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    General Classification (2)

    4.1.1 Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Outra Classificao

    Range Sensors

    Distncia entre o sensor e objetos no ambiente

    Sonar, laser, etc

    Absolute Position Sensors

    Posio e/ou orientao absoluta do rob

    GPS, Bssola, Overhead Calibrated Camera

    Environmental Sensors

    Propriedades do Ambiente Sensor de Temperatura, Cmera

    Inertial Sensors

    Propriedades diferenciais da posio

    Acelermetro

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Measurement in real world environment is error prone

    Basic sensor response ratings

    Dynamic range

    ratio between lower and upper limits, usually in decibels (dB, power)

    e.g. power measurement from 1 Milliwatt to 20 Watts

    e.g. voltage measurement from 1 Millivolt to 20 Volt

    20 instead of 10 because square of voltage is equal to power!!

    Range

    upper limit

    Characterizing Sensor Performance (1)

    4.1.2 Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Characterizing Sensor Performance (2)

    Resolution

    minimum difference between two values

    usually: lower limit of dynamic range = resolution

    for digital sensors it is usually the A/D resolution.

    e.g. 5V / 255 (8 bit)

    Linearity

    variation of output signal as function of the input signal

    linearity is less important when signal is after treated with a computer

    Bandwidth or Frequency

    the speed with which a sensor can provide a stream of readings

    usually there is an upper limit depending on the sensor and the sampling

    rate

    Lower limit is also possible, e.g. acceleration sensor

    4.1.2

  • 8/6/2019 Sen Sores 1

    3/74/5/2007 3

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    In Situ Sensor Performance (1)

    Characteristics that are especially relevant for real world environments

    Sensitivity

    ratio of output change to input change

    however, in real world environment, the sensor has very often high

    sensitivity to other environmental changes, e.g. illumination

    Cross-sensitivity

    sensitivity to environmental parameters that are orthogonal to the target

    parameters

    Error / Accuracy

    difference between the sensors output and the true value

    m = measured value

    v = true value

    error

    4.1.2 Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    In Situ Sensor Performance (2)

    Characteristics that are especially relevant for real world environments

    Systematic error -> deterministic errors

    caused by factors that can (in theory) be modeled -> prediction

    e.g. calibration of a laser sensor or of the distortion cause by the optic of

    a camera

    Random error -> non-deterministic

    no prediction possible

    however, they can be described probabilistically

    e.g. Hue instability of camera, black level noise of camera ..

    Precision

    reproducibility of sensor results

    4.1.2

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Characterizing Error: The Challenges in Mobile Robotics

    Mobile Robot has to perceive, analyze and interpret the state of the

    surrounding

    Measurements in real world environment are dynamically changing

    and error prone.

    Examples:

    changing illuminations

    specular reflections

    light or sound absorbing surfaces cross-sensitivity of robot sensor to robot pose and robot-environment

    dynamics

    rarely possible to model -> appear as random errors

    systematic errors and random errors might be well defined in controlled

    environment. This is not the case for mobile robots !!

    4.1.2 Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Multi-Modal Error Distributions: The Challenges in

    Behavior of sensors modeled by probability distribution (random

    errors)

    usually very little knowledge about the causes of random errors

    often probability distribution is assumed to be symmetric or even

    Gaussian

    however, it is important to realize how wrong this can be!

    Examples:

    Sonar (ultrasonic) sensor might overestimate the distance in real environment and

    is therefore not symmetric

    Thus the sonar sensor might be best modeled by two modes:

    - mode for the case that the signal returns directly

    - mode for the case that the signals returns after multi-path reflections.

    Stereo vision system might correlate to images incorrectly, thus causing results that

    make no sense at all

    4.1.2

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Wheel / Motor Encoders (1)

    measure position or speed of the wheels or steering

    wheel movements can be integrated to get an estimate of the robots position ->

    odometry

    optical encoders are proprioceptive sensors

    thus the position estimation in relation to a fixed reference frame is only

    valuable for short movements.

    typical resolutions: 2000 increments per revolution.

    for high resolution: interpolation

    4.1.3 Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Odometry for Wheeled Robots

    Dead Reckoning

    Integrate velocities from each wheel through kinematic model

    Estimate robot position (x, y) and orientation

    Example: differential Drive

    [Mataric][Mataric]

  • 8/6/2019 Sen Sores 1

    4/74/5/2007 4

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Odometry Limitations

    Requires initialization

    Subject to cumulative errors (drift)

    Assumes:

    Constant wheel diameter/separation

    Flat surface

    No slipping/sliding/skidding

    Odometry is rarely used in by itself

    [Mataric][Mataric]

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Acelermetros

    Medem a acelerao

    Basicamente, pode-se medir a acelerao atravs de um sistema massa

    mola.

    Na prtica outros mecanismos so usados

    Induo magntica, sensores piezo-eltricos, sensores ticos, etc...

    Presentes em diversas outras aplicaes

    Relgios, Tablet PC, Wii, etc

    m

    kxa

    kxF

    maF 2

    2=

    =

    =

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Heading Sensors

    Heading sensors can be proprioceptive (gyroscope,

    inclinometer) or exteroceptive (compass).

    Used to determine the robots orientation and inclination.

    Allow, together with an appropriate velocity information, to

    integrate the movement to an position estimate.

    4.1.4 Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Compass (Bssola)

    Since over 2000 B.C.

    when Chinese suspended a piece of naturally magnetite from a silk

    thread and used it to guide a chariot over land.

    Magnetic field on earth

    absolute measure for orientation.

    Large variety of solutions to measure the earth magnetic field

    mechanical magnetic compass

    direct measure of the magnetic field (Hall-effect, magnetoresistivesensors)

    Major drawback

    weakness of the earth field

    easily disturbed by magnetic objects or other sources

    not always feasible for indoor environments

    4.1.4

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Inclinmetro

    Mede a orientao da gravidade

    Normalmente so usado switches de mercrio

    ou outros dispositivos mais sofisticados

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Gyroscope

    Heading sensors, that keep the orientation to a fixed frame

    absolute measure for the heading of a mobile system.

    (geralmente medem a acelerao angular)

    Two categories, the mechanical and the optical gyroscopes

    Mechanical Gyroscopes

    Standard gyro

    Rated gyro

    Optical Gyroscopes

    Sagnac Effect

    4.1.4

  • 8/6/2019 Sen Sores 1

    5/74/5/2007 5

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    IMU Inertial Measurement Unit

    3 Aceleremtros + 3 Giroscpios

    Fornecem acelerao nos 6 graus de liberdade

    Pode ser acrescido de outros sensores (bussla, etc)

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Ground-Based Active and Passive Beacons

    Elegant way to solve the localization problem in mobile robotics

    Beacons are signaling guiding devices with a precisely known position

    Beacon base navigation is used since the humans started to travel Natural beacons (landmarks) like stars, mountains or the sun

    Artificial beacons like lighthouses

    The recently introduced Global Positioning System (GPS) revolutionized modern

    navigation technology

    Already one of the key sensors for outdoor mobile robotics

    For indoor robots GPS is not applicable,

    Major drawback with the use of beacons in indoor:

    Beacons require changes in the environment

    -> costly.

    Limit flexibility and adaptability to changing

    environments.

    4.1.5

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Global Positioning System (GPS)

    Developed for military use

    Recently it became accessible for commercial applications

    24 satellites (including three spares) orbiting the earth every 12 hours at a

    height of 20.190 km.

    A GPS receiver calculates its position by measuring the distance between

    itself and three or more GPS satellites. Measuring the time delay between

    transmission and reception of each GPS radio signal gives the distance to

    each satellite, since the signal travels at a known speed. The signals alsocarry information about the satellites' location. By determining the

    position of, and distance to, at least three satellites, the receiver can

    compute its position using trilateration. Receivers typically do not have

    perfectly accurate clocks and therefore track one or more additional

    satellites to correct the receiver's clock error. [wikipedia]

    4.1.5 Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Global Positioning System (GPS)

    TrilateraoTrilaterao

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Global Positioning System (GPS)

    4.1.5

    Space SegmentSpace Segment

    Control SegmentControl Segment

    User SegmentUser Segment

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Global Positioning System (GPS)

    Technical challenges:

    Time synchronization between the individual satellites and the GPS receiver

    Real time update of the exact location of the satellites

    Precise measurement of the time of flight

    Interferences with other signals

    Fontes de Erros

    Ionosfera

    Condies climticas (troposfera)

    Multipath

    Diluio da preciso geomtrica

    Erro de relgio

    Outros

    4.1.5

  • 8/6/2019 Sen Sores 1

    6/74/5/2007 6

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    DGPS (GPS Diferencial)

    Aumento da preciso do GPS

    Requer um receptor extra fixo, de posio geogrfica conhecida

    Receptor extra constantemente compara a sua posio real com a

    posio informada pelo sistema GPS

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    DGPS

    Valor de correo transmitida para outros

    receptores na regio em

    tempo real

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    WAAS

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Global Positioning System (GPS)

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    GPS o que o rob recebe?

    Normalmente necessrio processar as mensagens do sensor que vem

    no formato NMEA

    $RTIME,32534.776,S*hh$RTIME,32534.776,S*hh

    $PGRMV,0.0,0.0,0.0*5C$PGRMV,0.0,0.0,0.0*5C

    $RTIME,32534.776,S*hh$RTIME,32534.776,S*hh

    $PGRMB,0.0,200,,,,K,,N,W*28$PGRMB,0.0,200,,,,K,,N,W*28

    $RTIME,32534.776,S*hh$RTIME,32534.776,S*hh

    $PGRMM,WGS 84*06$PGRMM,WGS 84*06

    $RTIME,32535.678,S*hh$RTIME,32535.678,S*hh

    $GPGGA,140149,3222.2098,N,08448.2915,W,1,05,1.6,129.7,M,$GPGGA,140149,3222.2098,N,08448.2915,W,1,05,1.6,129.7,M,--30.2,M,,*7730.2,M,,*77

    $RTIME,32535.728,S*hh$RTIME,32535.728,S*hh

    $GPGSA,A,3,,03,,13,16,,20,23,,,,,3.4,1.6,2.5*30$GPGSA,A,3,,03,,13,16,,20,23,,,,,3.4,1.6,2.5*30

    $RTIME,32535.728,S*hh$RTIME,32535.728,S*hh

    $GPGSV,3,1,11,01,36,133,00,03,36,153,38,06,01,034,00,13,25,320,4$GPGSV,3,1,11,01,36,133,00,03,36,153,38,06,01,034,00,13,25,320,41*751*75

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    UTM - Universal Transverse Mercator

    Opo s medidas de lat. e long.

    Posio dada em metros dentro

    de um grid

  • 8/6/2019 Sen Sores 1

    7/74/5/2007 7

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Experimentos (POC James Singi Siqueira)

    Mapa obtido junto aProdabel

    Ground truth

    escolhido na esquina

    entre PCA e IGC

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Pontos absolutos

    7802681

    7802682

    7802683

    7802684

    7802685

    7802686

    7802687

    7802688

    608543 608544 608545 608546 608547 608548 608549

    Easting (m)

    Northing(m)

    Srie 1

    Srie 2

    Srie 3

    Srie 4

    Mdia

    Previsto

    Dados medidos

    Zona 23K, datumWGS84

    d=4,9

    2m

    d = 5,60 m

    A = 14 m

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Experimentos [Chaimowicz et al, ICRA04]

    11 11.5 12 12.5 13 13.5 14-4

    -3.5

    -3

    -2.5

    -2

    -1.5

    -1

    -0.5

    0

    Autonomous Mobile Robots, Chapter 4

    R. Siegwart, I. Nourbakhsh

    Experimentos [Pereira et al., ISER 06]