Professional Documents
Culture Documents
Cognitive Systems
VL Sommer 2014
• Signals
– Signals allow us to estimate the physical state of a target
• Fourier Transforms
– Fourier transforms are used to estimate the energy content of a signal
– Energy content is used to estimate physical state
• Sensor Systems
– Sensors are used to measure signals of different content (spectral and sematic)
– Interpret different physical states
• Kalman Filter
– Optimal Bayesian estimate under conditions of linear-Gaussian uncertainty
• Particle Filter
– Evolving set of particles providing an estimate of the state PDF
– Multi-modal non-Gaussian Probability Density Function
Signal Sampling
0.5
-0.5
-1
0 1 2 3 4 5 6 7 8
Source
Reflection of source
(or emission)
Measurement
Processor
Aperture
Sensor
Signal
ADC
Target
Signal
(typically a waveform)
Waveform analysis used
to infer physical properties
of the target
Interest of this lecture
5 Data Fusion © fortiss GmbH München, 22 August 2014
Robotics & Embedded Systems
Signal
Types of Signals
• A signal is “a function that conveys information about the behavior or
attributes of some phenomenon”1
• Mathematical representation of independent variables as a function of time
(radio) or position (camera) 1
0.5
-1
0 1 2 3 4 5 6 7 8
– 1D signal as a function of time
e.g. Audio, radio frequency, light
0.8
• Signals in nature are
typically analog
0.6
– Continuous in time and
0.4
amplitude
0.2
– This waveform is one period
Amplitude
−0.4
−0.6
−0.8
−1
0 2 4 6 8 10 12 14 16 18 20
time (milliseconds)
frequency (x axis)
Amplitude
Sample
Resolution
−2 • This waveform (50Hz sine function)
– Sample rate of 1024Hz (interval 1ms)
−3
0 2 4 6 8 10 12
time (milliseconds)
14 16 18 20
– Sample resolution of 7 elements
– More data means more computation
0.8
• Aliasing: 0.6
0.4
– An effect which causes different
0.2
signals to become indistinguishable
Amplitude
0
from each other
-0.2
– When sampled signals are used to -0.4
Fourier Transform
Aphex Twin -
Image hidden within the music signal (viewable
using spectral analysis)
considerations 0.9
0.8
– 10MHz sample rate
0.7
– ADC (8-32bit)
0.6
– Subsample of the waveform (1024- Uncertain peak
|F(f)|
0.5
4096+) 0.4
is available 0.2
0.1
0
• Uncertainty 0 100 200 300
Frequency (Hz)
400 500 600
• Multi-Sensor Problem:
– Internal navigation sensors
• GPS
• IMU
– External Sensors
• Camera
• RADAR
P P P P P • LIDAR
19 Data Fusion © fortiss GmbH
Robotics & Embedded Systems
• Receiver Station
– Receiver decodes the navigation message
– Computes time of flight
– Multiple (noisy) range rings are used to generate a
navigation solution
21 Data Fusion © fortiss GmbH München, 22 August 2014
Robotics & Embedded Systems
GNSS Systems
Many systems
0.6 0.3
0.2
0.4
Acceleration Error (ms -2)
-0.2
-0.2
-0.4 -0.3
-0.6 -0.4
0 5 10 15 20 25 0 5 10 15 20 25
Time (sec) Time (sec)
• Possible to measure
– Range (time of flight)
– Relative velocity (Doppler effect)
– Azimuth (antenna pattern direction)
– Absolute velocity (tracking)
26 Data Fusion © fortiss GmbH München, 22 August 2014
Robotics & Embedded Systems
Types of Radar
• Future developments
– Phased array radars providing high angular resolution
• Many Opportunities
– Relatively low cost
– Radio Frequency – weather independent
• Many more challenges
– Poorly understood capabilities in the automotive domain
– Under-researched in academia
– Dynamic environments are challenging: multi-pathing and clutter
• Basic properties
– Extremely low cost (€10s)
– Good range resolution
– Poor range (typically <5m)
– Low power/computational cost
– Poor noise characteristics
Image
Processing
• GNSS
– Localization
• Inertial Measurement Units
– Orientation
– Acceleration
• Imagery Systems
– 2D planar projection of 3D space
• GNSS
– Localization
• Inertial Measurement Units
– Orientation
– Acceleration
• Imagery Systems
– 2D planar projection of 3D space
• Lidar
– Array of range at discrete
azimuth
• Radar
– Range and velocity of target
within volume
• Ultra Sound
– Range of target within volume
• GNSS
– Localization
• Inertial Measurement Units
– Orientation
– Acceleration
• Imagery Systems
– 2D planar projection of 3D space
• GNSS
– Localization
• Inertial Measurement Units
– Orientation
– Acceleration
• Imagery Systems
– 2D planar projection of 3D space
• Lidar
– Array of range at discrete
azimuth
• Radar
– Range and velocity of target
within volume
• Ultra Sound
– Range of target within volume
0.7
– Localization (GPS/IMU)
0.6
– Range (Radar, Lidar, Ultra-Sound)
Uncertain peak
|F(f)|
0.5
– Imagery (Camera, event based) 0.4
0.3
0
– Process the digital signal to detect 0 100 200 300
Frequency (Hz)
400 500 600
Difficult to model
42 Data Fusion © fortiss GmbH
Robotics & Embedded Systems
Basic Probability Theory
The normal distribution
• Normal or Gaussian distribution is a continuous probability distribution
• Probability density function (1 dimension):
1
,
2
– ≔
!
• Uniform distribution
– Discrete or continuous
– All elements in the sample space have the same probability
• State variable
– useful information
• Stochastic Noise
– Random variations
• Deterministic Noise
– A bias on the measurement
• We generally assume the bias to
be zero
– Mathematically more tractable
(easier)
45 Data Fusion © fortiss GmbH München, 22 August 2014
Robotics & Embedded Systems
Conditional Probabilities
- Probability is
1 constant within
the area
1 - Probability is
zero outside
1 1
∩ |
• We have:
∩ ∩ ⇒
0.99 0.001
0.99 0.001 0.01 0.999
0.09
Test Test
positive negative
Patient 0.99*0.001 0.01*0.001 0.001
is ill (A)
Patient 0.01*0.999 0.99*0.999 0.999
is healthy (B)
, , ,
– , ) is a possible object location
– , , ) is the pose of the sensor
– is the standard deviation of the error
• Same as , , ,
,
– is an distance function
• Each location gets a probability
, , ,
– , ) is a possible object location
– , , ) is the pose of the sensor
– is the standard deviation of the error
• Same as , , ,
,
– is an distance function
• Each location gets a probability
argmax ln |
∈
argmax ln ln
∈
, ,
argmax ln ln
∈
1 1
argmax , , ln ln
∈ 2 2
argmin , ,
∈
P(A)
P(A)
P(A)
0.25 0.25 0.25 0.25
0 0 0 0
-20 -15 -10 -5 0 5 10 15 20 -20 -15 -10 -5 0 5 10 15 20-20 -15 -10 -5 0 5 10 15 20 -20 -15 -10 -5 0 5 10 15 20
x (m) x (m) x (m) x (m)
x is the system state; u is the system control vector; y is the measured output;
w is the process noise; z is the measurement noise A,B,C are matrices;
k is the time index; each of these elements are typically vectors dimensions
• The variable contains all information about the state of the system
– Cannot be measured directly!
– Our measurement y is an estimate of the state x, corrupted by noise z
• Requirements
– Average value of the state estimate to be equal to the average of the true state
– Estimated state should vary from the true state as little as possible
Example
x is the system state; u is the system control vector; y is the measured output;
w is the process noise; z is the measurement noise A,B,C are matrices;
k is the time index; each of these elements are typically vectors dimensions
• The variable contains all information about the state of the system
– Cannot be measured directly!
– Our measurement y is an estimate of the state x, corrupted by noise z
1
2
0 1
10
1
2
0 1
10
• State
– Position error is measured at a standard deviation of 10m
– Input acceleration is 2m/s^2 (with noise of 0.2 m/s^2)
– Position recorded 10 times per second (T = 0.1)
• - Process Noise
1
• Remember
0 1
– . 0.2 10
– 0.1 0.2 0.02
– Remember is our known input (a = 0.2 m/s)
150
100
50
-50
0 5 10 15 20 25
Time (sec)
-10
-20
-30
-40
0 5 10 15 20 25
Time (sec)
20
Velocity (m/sec)
15
10
0
0 5 10 15 20 25
Time (sec)
0.1
Velocity Error (m/sec)
-0.1
-0.2
-0.3
-0.4
0 5 10 15 20 25
Time (sec)
Particle Filter
P | :
• Step 4 – Update
– ‘Move’ the particles based on prediction or
motion model
P(A)
P(A)
P(A)
0.25 0.25 0.25 0.25
0 0 0 0
-20 -15 -10 -5 0 5 10 15 20 -20 -15 -10 -5 0 5 10 15 20-20 -15 -10 -5 0 5 10 15 20 -20 -15 -10 -5 0 5 10 15 20
x (m) x (m) x (m) x (m)
0.4
0.3
P(A)
0.2
0.1
0
-20 -15 -10 -5 0 5 10 15 20
x (m)
• Step 1
– Uniformly weighted random measure approximates the prediction density
P | :
• Step 2 – Likelihood Function
– Compute each particle weight
∝ : | :
0.4
0.3
P(A)
0.2
0.1
0
-20 -15 -10 -5 0 5 10 15 20
x (m)
• Step 3 – Resample
– Resample particles based on their weight
• Step 4 – Update
– ‘Move’ the particles based on prediction or motion model
0.4
0.3
P(A)
0.2
0.1
0
-20 -15 -10 -5 0 5 10 15 20
x (m)
• Step 3 – Resample
– Resample particles based on their weight
• Step 4 – Update
– ‘Move’ the particles based on prediction or motion model
• And Repeat …
92 Data Fusion © fortiss GmbH München, 22 August 2014
Robotics & Embedded Systems
The Particle Filter
Example – Single Moving Gaussian
• Weighted mean
http://robots.stanford.edu/
Summary
• Signals
– Signals allow us to estimate the physical state of a target
• Fourier Transforms
– Fourier transforms are used to estimate the energy content of a signal
– Energy content is used to estimate physical state
• Sensor Systems
– Sensors are used to measure signals of different content (spectral and sematic)
– Interpret different physical states
• Kalman Filter
– Optimal Bayesian estimate under conditions of linear-Gaussian uncertainty
• Particle Filter
– Evolving set of particles providing an estimate of the state PDF
– Multi-modal-o Gaussian Probability Density Function
• Sensor systems allow us to infer the physical and semantic state of the
world around us
– Signal processing is used to provide digital representation of physical properties
– Sensor processing algorithms allow us to examine signals
clarke@fortiss.org
www.fortiss.org