sensor/actuator network calibration

22
Sensor/Actuator Sensor/Actuator Network Network Calibration Calibration Kamin Whitehouse Kamin Whitehouse Nest Retreat, June 17 Nest Retreat, June 17 2002 2002

Upload: liona

Post on 11-Feb-2016

65 views

Category:

Documents


0 download

DESCRIPTION

Sensor/Actuator Network Calibration. Kamin Whitehouse Nest Retreat, June 17 2002. Introduction. Previous sensor systems: “multi”-sensor = “5” sensor Specialized, high-accuracy devices Sensor networks: Scores of assembly-line sensors Non-adjustable, uncalibrated devices. Talk Outline. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Sensor/Actuator Network Calibration

Sensor/Actuator Sensor/Actuator Network CalibrationNetwork Calibration

Kamin WhitehouseKamin WhitehouseNest Retreat, June 17 2002Nest Retreat, June 17 2002

Page 2: Sensor/Actuator Network Calibration

IntroductionIntroduction

Previous sensor systems:Previous sensor systems: ““multi”-sensor = “5” sensormulti”-sensor = “5” sensor Specialized, high-accuracy devicesSpecialized, high-accuracy devices

Sensor networks:Sensor networks: Scores Scores of assembly-line sensorsof assembly-line sensors Non-adjustable, uncalibrated devicesNon-adjustable, uncalibrated devices

Page 3: Sensor/Actuator Network Calibration

Talk OutlineTalk OutlineCalamari OverviewCalamari OverviewGeneral FrameworkGeneral FrameworkNoisy environmentNoisy environment Least squaresLeast squares

Partially-unobservable, noisy environmentPartially-unobservable, noisy environment Joint calibrationJoint calibration

Completely unobservable environmentCompletely unobservable environment Constraint-based calibrationConstraint-based calibration

Page 4: Sensor/Actuator Network Calibration

Calamari OverviewCalamari Overview

Simultaneously send sound and RF signalSimultaneously send sound and RF signalTime stamp both Time stamp both SubtractSubtractMultiply by speed of soundMultiply by speed of sound

Filter the readings (one more multiply)Filter the readings (one more multiply)

Page 5: Sensor/Actuator Network Calibration

Calamari ParameterizationCalamari Parameterization

Bias – startup time for mic/sounder Bias – startup time for mic/sounder oscillationoscillationGain – Volume and sensitivity affect PLLGain – Volume and sensitivity affect PLLFrequency -- |FFrequency -- |FTT-F-FRR| is scaling factor| is scaling factor

Orientation – f(OOrientation – f(OTT,O,ORR)) is scaling factoris scaling factorCalibration Function:Calibration Function:

r*= Br*= BTT + B + BRR + G + GTT*r + G*r + GRR*r + |F*r + |FTT-F-FRR|*r + f(O|*r + f(OTT,O,ORR)*r)*r

Page 6: Sensor/Actuator Network Calibration

No Calibration: 74.6% ErrorNo Calibration: 74.6% Error

Page 7: Sensor/Actuator Network Calibration

General Calibration FrameworkGeneral Calibration FrameworkAll calibration is sensor/actuator pairsAll calibration is sensor/actuator pairsIterative Calibration:Iterative Calibration: use single calibrated use single calibrated node to calibrate all other sensors/actuatorsnode to calibrate all other sensors/actuatorsAll sensor/actuator signals are multi-All sensor/actuator signals are multi-dimensionaldimensional Observed signalsObserved signals Unobserved signalsUnobserved signalsAbsolute Calibration:Absolute Calibration: choose standard choose standard absolute coordinate scaleabsolute coordinate scaleRelative Calibration:Relative Calibration: choose single node as choose single node as standard coordinate scalestandard coordinate scale

Page 8: Sensor/Actuator Network Calibration

Calibration FunctionCalibration Function

r – measured readingsr – measured readingsr* – desired readingsr* – desired readingsß ß – parameters– parameters

r* = f(r, ß) r* = f(r, ß)

Page 9: Sensor/Actuator Network Calibration

General Calibration FrameworkGeneral Calibration Framework

Four classes of calibrationFour classes of calibration Known environmentKnown environment Noisy environment or devicesNoisy environment or devices Partially observable environmentsPartially observable environments Unobservable environmentsUnobservable environments

Page 10: Sensor/Actuator Network Calibration

Known EnvironmentKnown EnvironmentAll signals are knownAll signals are known observed observed unobservedunobservedImplies use of “perfect” calibrating deviceImplies use of “perfect” calibrating deviceCan be used to calibrate all other devicesCan be used to calibrate all other devicesIf devices are uniform:If devices are uniform:

r* = Ar + Br* = Ar + BIf devices have idiosyncrasies:If devices have idiosyncrasies:

r* = Ar* = Aiir + Br + Bii

Page 11: Sensor/Actuator Network Calibration

Noisy EnvironmentNoisy Environment

Some input signals are noisySome input signals are noisy I.e. no “perfect” calibrating deviceI.e. no “perfect” calibrating deviceUse multiple readings/calibrating devicesUse multiple readings/calibrating devices Assumes noise due to variations has Gaussian distributionAssumes noise due to variations has Gaussian distribution

If devices are uniform:If devices are uniform:r* = Ar + Br* = Ar + B

If devices have idiosyncrasies:If devices have idiosyncrasies:r* = Ar* = Aiir + Br + Bii

Page 12: Sensor/Actuator Network Calibration

Uniform Calibration: 21% ErrorUniform Calibration: 21% Error

Page 13: Sensor/Actuator Network Calibration

Noisy Environment: 16%Noisy Environment: 16%

Page 14: Sensor/Actuator Network Calibration

Partially unobservable Partially unobservable

Solve for transmitter and receiver Solve for transmitter and receiver parameters parameters simultaneouslysimultaneouslyAssumes noise due to unobserved signal Assumes noise due to unobserved signal has gaussian distributionhas gaussian distributionIf devices are uniform:If devices are uniform:

r* = Ar* = ATTr + Ar + ARRr + Br + BTT + B + BRR

If devices have idiosyncrasies:If devices have idiosyncrasies:r* = Ar* = Attr + Ar + Arrr + Br + Btt + B + Brr

Page 15: Sensor/Actuator Network Calibration

Joint Calibration: 10.1%Joint Calibration: 10.1%

Page 16: Sensor/Actuator Network Calibration

Auto CalibrationAuto Calibration

No known input signalsNo known input signals....!?....!?

Page 17: Sensor/Actuator Network Calibration

Constraint-based CalibrationConstraint-based Calibration

All distances in the network must follow All distances in the network must follow the triangle inequalitythe triangle inequalityLet Let ddijij = = BBTT + B + BRR + G + GTT*r + G*r + GRR*r *r

For all connected nodes For all connected nodes i, j, k:i, j, k:

ddij + ij + ddjjkk - d - dikik >=0 >=0

Page 18: Sensor/Actuator Network Calibration

Consistency-based CalibrationConsistency-based Calibration

All transmitter/receiver pairs are also All transmitter/receiver pairs are also receiver/transmitter pairsreceiver/transmitter pairsThese symmetric edges should be equalThese symmetric edges should be equalLet Let ddijij = = BBTT + B + BRR + G + GTT*r + G*r + GRR*r *r

For all transmitter/receiver pairs For all transmitter/receiver pairs i, j:i, j:

ddik = ik = ddkiki

Page 19: Sensor/Actuator Network Calibration

Quadratic ProgramQuadratic Program

Let Let ddijij = = BBTT + B + BRR + G + GTT*r + G*r + GRR*r *r

Choose parameters to maximize Choose parameters to maximize consistency while satisfying all constraintsconsistency while satisfying all constraintsA quadratic program arisesA quadratic program arises

Minimize: Minimize: ΣΣikik (d(dik ik –– ddkiki))2 + 2 + ΣΣTT(G(GTT–– 11))2 + 2 + ΣΣRR(G(GRR–– 11))22

Subject to: dSubject to: dij + ij + ddjjkk - d - dikik >=0 ; for all triangle >=0 ; for all triangleijijkk

Page 20: Sensor/Actuator Network Calibration

Unobservable Environment: ??%Unobservable Environment: ??%

Page 21: Sensor/Actuator Network Calibration

Future WorkFuture Work

Non-gaussian variations of the above Non-gaussian variations of the above algorithmsalgorithmsExpectation\maximizationExpectation\maximizationMCMCMCMC

Page 22: Sensor/Actuator Network Calibration

ConclusionsConclusions

New calibration problems with sensor New calibration problems with sensor networksnetworksWe can exploit the network itself to solve We can exploit the network itself to solve the problemthe problem Computation on each sensor/actuatorComputation on each sensor/actuator Networking abilityNetworking ability Distributed processingDistributed processing Feedback controlFeedback control