ASU, 30 January 2006
Integration of Sensing & Processing Doug Cochran, Fulton School - - PowerPoint PPT Presentation
Integration of Sensing & Processing Doug Cochran, Fulton School - - PowerPoint PPT Presentation
Integration of Sensing & Processing Doug Cochran, Fulton School of Engineering 30 January 2006 ASU, 30 January 2006 Outline 1. Introduction Introduction 1. Traditional sensing system design and operation Traditional sensing system
ASU, 30 January 2006
Outline
1.
- 1. Introduction
Introduction
- Traditional sensing system design and operation
Traditional sensing system design and operation
- The integrated sensing & processing vision
The integrated sensing & processing vision 2.
- 2. Closing the sensing loop
Closing the sensing loop
- Issues and approaches
Issues and approaches
- Experiment sequence for target classification
Experiment sequence for target classification
- Waveform scheduling
Waveform scheduling
- Coded-aperture sensors
Coded-aperture sensors 3.
- 3. Processing on the physical layer
Processing on the physical layer
- Analogue-to-Information conversion
Analogue-to-Information conversion
- Optical reference structure devices
Optical reference structure devices
- Combined analog-digital signal processing
Combined analog-digital signal processing
ASU, 30 January 2006
Outline
1.
- 1. Introduction
Introduction
- Traditional sensing system design and operation
Traditional sensing system design and operation
- The integrated sensing & processing vision
The integrated sensing & processing vision 2.
- 2. Closing the sensing loop
Closing the sensing loop
- Issues and approaches
Issues and approaches
- Experiment sequence for target classification
Experiment sequence for target classification
- Waveform scheduling
Waveform scheduling
- Coded-aperture sensors
Coded-aperture sensors 3.
- 3. Processing on the physical layer
Processing on the physical layer
- Analogue-to-Information conversion
Analogue-to-Information conversion
- Optical reference structure devices
Optical reference structure devices
- Combined analog-digital signal processing
Combined analog-digital signal processing
ASU, 30 January 2006
Traditional Sensing
Physical Physical Phenomenology Phenomenology
ASU, 30 January 2006
PHYSICAL LAYER
Digital Representation
finite-precision finite-dimensional
Traditional Sensing
… …101100010111010100… 101100010111010100… 1011000101110101010001010111101010010100101001101010100 1011000101110101010001010111101010010100101001101010100 1010101110000101100100010101010111010100101001001000101 1010101110000101100100010101010111010100101001001000101 0010101010010100101010100101010010101010101010101110101 0010101010010100101010100101010010101010101010101110101 0000110100100010010111110010100001001010101010010110010 0000110100100010010111110010100001001010101010010110010 1011000101110101010001010111101010010100101001101010100 1011000101110101010001010111101010010100101001101010100 1010101110000101100100010101010111010100101001001000101 1010101110000101100100010101010111010100101001001000101 0010101010010100101010100101010010101010101010101110101 0010101010010100101010100101010010101010101010101110101 0000110100100010010111110010100001001010101010010110010 0000110100100010010111110010100001001010101010010110010 1011000101110101010001010111101010010100101001101010100 1011000101110101010001010111101010010100101001101010100 1010101110000101100100010101010111010100101001001000101 1010101110000101100100010101010111010100101001001000101 0010101010010100101010100101010010101010101010101110101 0010101010010100101010100101010010101010101010101110101 0000110100100010010111110010100001001010101010010110010 0000110100100010010111110010100001001010101010010110010 1011000101110101010001010111101010010100101001101010100 1011000101110101010001010111101010010100101001101010100 1010101110000101100100010101010111010100101001001000101 1010101110000101100100010101010111010100101001001000101 0010101010010100101010100101010010101010101010101110101 0010101010010100101010100101010010101010101010101110101 0000110100100010010111110010100001001010101010010110010 0000110100100010010111110010100001001010101010010110010 1011000101110101010001010111101010010100101001101010100 1011000101110101010001010111101010010100101001101010100 1010101110000101100100010101010111010100101001001000101 1010101110000101100100010101010111010100101001001000101 0010101010010100101010100101010010101010101010101110101 0010101010010100101010100101010010101010101010101110101 0000110100100010010111110010100001001010101010010110010 0000110100100010010111110010100001001010101010010110010
ASU, 30 January 2006
Traditional Sensing
PHYSICAL LAYER
PROCESSING LAYER
Transformed Digital Representation 10110001011101010100010 10110001011101010100010 10101011100001011001000 10101011100001011001000 00101010100101001010101 00101010100101001010101 00001101001000100101111 00001101001000100101111 0111 0111 0101 0101
ASU, 30 January 2006
Traditional Sensing
PHYSICAL LAYER PROCESSING LAYER
EXPLOITATION LAYER
Symbolic Output 0111 0111 0101 0101 H
H1
1
ASU, 30 January 2006
Outline
1.
- 1. Introduction
Introduction
- Traditional sensing system design and operation
Traditional sensing system design and operation
- The integrated sensing & processing vision
The integrated sensing & processing vision 2.
- 2. Closing the sensing loop
Closing the sensing loop
- Issues and approaches
Issues and approaches
- Experiment sequence for target classification
Experiment sequence for target classification
- Waveform scheduling
Waveform scheduling
- Coded-aperture sensors
Coded-aperture sensors 3.
- 3. Processing on the physical layer
Processing on the physical layer
- Analogue-to-Information conversion
Analogue-to-Information conversion
- Optical reference structure devices
Optical reference structure devices
- Combined analog-digital signal processing
Combined analog-digital signal processing
ASU, 30 January 2006
Agile sensing opportunities Agile sensing opportunities
- Optical:
Optical: e.g., high-speed spatial light e.g., high-speed spatial light modulators, femtosecond pulse-shaped lasers modulators, femtosecond pulse-shaped lasers
- RF:
RF: e.g., software-driven transmitters & e.g., software-driven transmitters & receivers receivers
- Acoustic:
Acoustic: e.g., steerable & waveform-agile e.g., steerable & waveform-agile sources sources
- Configurable networks:
Configurable networks: e.g., deployable motes, e.g., deployable motes, unmanned vehicles unmanned vehicles
- Tunable materials:
Tunable materials: e.g., e.g., electrically tunable electrically tunable materials, photonic materials, photonic band-gap materials band-gap materials
- Chemical:
Chemical: e.g., e.g., artificial dogs’ noses artificial dogs’ noses
Integrated Sensing & Processing Vision
ASU, 30 January 2006
Integrated Sensing & Processing Vision
Hsiao Zhua-Zi Hsiao Zhua-Zi “ “Beast” Beast” 1984-2004 1984-2004
ASU, 30 January 2006
PHYSICAL LAYER PROCESSING LAYER EXPLOITATION LAYER
Integrated Sensing & Processing Vision
Develop holistic approaches to sensor system design and operation to enable optimal end- to-end performance
1) Supplant currently prevalent feed-forward operational concepts with feedback ideas Allow back-end exploitation requirements (e.g., target ID) to task front-end sensor elements!!
ASU, 30 January 2006
Integrated Sensing & Processing Vision
PHYSICAL LAYER PROCESSING LAYER EXPLOITATION LAYER
INTEGRATED INTEGRATED SENSOR/PROCESSOR SENSOR/PROCESSOR
Develop holistic approaches to sensor system design and operation to enable optimal end- to-end performance
1) Replace independent optimization of sensor system components with end-to-end system optimization Integrate processing and sensing functionality; e.g., “processing on the physical layer”
ASU, 30 January 2006
DARPA ISP Program
- Complexity and
volume of raw measurements
- Increased
- perational tempo
- Concepts of
- peration with
immediate information sharing
- More flexible
(tunable, mode/waveform selectable, configurable, etc.) sensor elements
Defense and national security sensing systems supporting next- generation reconnaissance, surveillance, and weapon capabilities face dramatically increased demands:
ISP is developing critical enabling methodology for the next generation of sensor/exploitation networks
ASU, 30 January 2006
Outline
1.
- 1. Introduction
Introduction
- Traditional sensing system design and operation
Traditional sensing system design and operation
- The integrated sensing & processing vision
The integrated sensing & processing vision 2.
- 2. Closing the sensing loop
Closing the sensing loop
- Issues and approaches
Issues and approaches
- Experiment sequence for target classification
Experiment sequence for target classification
- Waveform scheduling
Waveform scheduling
- Coded-aperture sensors
Coded-aperture sensors 3.
- 3. Processing on the physical layer
Processing on the physical layer
- Analogue-to-Information conversion
Analogue-to-Information conversion
- Optical reference structure devices
Optical reference structure devices
- Combined analog-digital signal processing
Combined analog-digital signal processing
ASU, 30 January 2006
Closing the Loop: Issues
Myopic Perspective:
Get the most out of the next measurement
- The most what?
- Requires quantification of exploitation objectives
- Even single-step propagation of conditional densities is problematic
- Non-linear
- Non-Gaussian
Finite Horizon Perspectives
Know as much as possible at some fixed future time Reach a desired confidence level as quickly as possible
… …
- Myopic issues still apply
- Combinatorics quickly get out of hand
ASU, 30 January 2006
Closing the Loop: Approaches
Bayesian Analysis / Embedded Simulation
- Particle filtering propagates arbitrary quantized conditional
densities through nonlinear systems
- But it can be slow – particularly in multi-stage problems
Testbed applications:
- Radar beam dwell
management (MIT Lincoln Lab, General Dynamics)
- Waveform scheduling
(Melbourne, DSTO)
- UXO and mine search (Duke)
- Chemical sensing (JHU)
ASU, 30 January 2006
Closing the Loop: Approaches
Multi-armed Bandit Formulation
Testbed applications
- Multi-stage waveform scheduling (Melbourne University, DSTO, CSU)
- Radar dwell and mode management (Alphatech, Boston University, NRL)
- NMR probing of macromolecules (Harvard)
Optimal Control Perspective
(Stochastic Dynamic Programming)
Look-ahead Over Short-term Window
Current State
+
Approximate Reward-to-Go
J J ~ ~
- Gittens index provides multi-stage solution
- Computing the index has traditionally been
intractable except for small problems
- Rich theory provides exact optimal solutions to broad
classes of sensor scheduling problems
- Optimal solutions typically require extensive
memory and communication
ASU, 30 January 2006
Closing the Loop: Examples
Select Optimal Select Optimal Measurement Measurement Configure & Take Configure & Take Measurement Measurement Resolved Resolved ? ?
Y Y
Done Done
N N Measurement 1 Measurement 1 Measurement 2 Measurement 2 Measurement N Measurement N
Design of experiment Design of experiment sequence for target sequence for target classification classification
ASU, 30 January 2006
Closing the Loop: Examples
Classification Movie Classification Movie
ASU, 30 January 2006
Closing the Loop: Examples
Myopic Waveform Scheduling: Performance value University of Melbourne, DSTO
ASU, 30 January 2006
Closing the Loop: Examples
Non-myopic Waveform Scheduling: Performance value Melbourne, DSTO
Two steps ahead vs. one step ahead Two steps ahead vs. one step ahead waveform scheduling in target tracking waveform scheduling in target tracking example example 1.
- 1. Position RMSE as a function of
Position RMSE as a function of time time 2.
- 2. Re-visit count as a function of time
Re-visit count as a function of time
Can we develop rigorously- based heuristics for when multi-stage processing is worth the cost?
ASU, 30 January 2006
CMOS Base
“on” +10°
- 10°
“off”
Coded-Aperture Sensing Devices Yale University & FMAH Inc.
- Digitally controlled light source used as a spectrometer or direct
chemometric analysis system
- Algorithmically optimizing the illumination spectrum allows
discrimination of materials
Broadband Source Scene Illumination
Closing the Loop: Examples
ASU, 30 January 2006
Mirror “on” Mirror “off”
Spatial Dimension (Slit Height) Spectral Dimension
Filter A
(larger λ’s, top of slit)
1600 1650 1700 1750 1800 1850 1900
Wavelength (nm) Energy
1600 1650 1700 1750 1800 1850 1900
Wavelength (nm) Energy
Filter B
(medium λ’s, mid-slit)
Filter C
(small λ’s, bottom slit)
Filters A + B + C
1600 1650 1700 1750 1800 1850 1900
Wavelength (nm) Energy
1600 1650 1700 1750 1800 1850 1900
Wavelength (nm) Energy
Spatio-spectral filtering with coded-aperture sensor
Closing the Loop: Examples
ASU, 30 January 2006
Detection of particular signatures via coded-aperture spectroscopy Detection of particular signatures via coded-aperture spectroscopy White White Light Light Prism Prism Micromirror Micromirror Array Array Analyte Analyte Photodetector Photodetector 0/1 0/1 Decision Decision Rapid digitally- Rapid digitally- controlled “experiment” controlled “experiment” sequence sequence
Closing the Loop: Examples
ASU, 30 January 2006
Fake vegetation
Coded-aperture sensor: application
Under broadband Under broadband illumination illumination With optimized With optimized spectral discrimination spectral discrimination
Closing the Loop: Examples
ASU, 30 January 2006
Outline
1.
- 1. Introduction
Introduction
- Traditional sensing system design and operation
Traditional sensing system design and operation
- The integrated sensing & processing vision
The integrated sensing & processing vision 2.
- 2. Closing the sensing loop
Closing the sensing loop
- Issues and approaches
Issues and approaches
- Experiment sequence for target classification
Experiment sequence for target classification
- Waveform scheduling
Waveform scheduling
- Coded-aperture sensors
Coded-aperture sensors 3.
- 3. Processing on the physical layer
Processing on the physical layer
- Analogue-to-Information conversion
Analogue-to-Information conversion
- Optical reference structure devices
Optical reference structure devices
- Combined analog-digital signal processing
Combined analog-digital signal processing
ASU, 30 January 2006
Analog-to-Information (A/I) Conversion
Analog Analog Front End Front End Digital Processing Digital Processing and Exploitation and Exploitation
Uniformly quantized & Uniformly quantized & spaced digital samples spaced digital samples
Tunable Tunable Analog Analog Transduction Transduction Digital Processing Digital Processing and Exploitation and Exploitation
Highly compact Highly compact digital output digital output Control Control
Physical-Layer Sensing & Processing
ASU, 30 January 2006
A/I Conversion: Frequency–Hopping Receiver
Physical-Layer Sensing & Processing
Time Frequency
BPF Bandwidth Ω
Ω samples/second Matched Filter A/D Time Frequency
Tunable BPF Bandwidth Ω/Ν
Ω/Ν samples/second Hop Scheduler A/I
ASU, 30 January 2006
Physical-Layer Sensing & Processing Optical Reference Structure Devices Duke University
Introduction of known structure in optical path can…
- compute certain linear
transforms optically before A/D
- regularize otherwise ill-posed
inverse problems
Mapping desired transform description (optimally) to feasible structure design is an engineering challenge
ASU, 30 January 2006
Physical-Layer Sensing & Processing
ASU, 30 January 2006
Physical-Layer Sensing & Processing
Combined Analog-Digital Signal Processing – CADSP (GA Tech)
- Advances in floating gate device technologies being applied to develop
highly-flexible signal processing elements
- Potential five-year payoffs: 6 ICs 1 IC; 2-3 W 2-3 mW; $100
$10
ASU, 30 January 2006
Waveforms for Active Sensing Program (WASP)
- Transmitter (& receiver) technologies have enjoyed great
advances in the past two decades
- Development of mathematical techniques to capitalize on these
advances has not kept pace!
- Optical (micromirror arrays; SLMs; ultra-
short (shaped) pulse and high-power lasers
- RF (Agile, software-driven devices; tunable materials)
- Acoustic (Air-coupled & liquid-
coupled microsensors; agile software-controllable coherent array sources)
ASU, 30 January 2006
WASP Vision
Develop a unified, rigorous methodology for waveform design and scheduling in active sensing systems
Possible Objectives
- Adaptive spatio-temporal-spectral optical sensing
- Libraries of signal classes for diversity sensing
- Real-time, closed-loop adaptive waveform design
- Coordinated irregular pulsing
- Bio-inspired pulse scheduling
Status
- Program proposal under development
- Anticipated start in FY 2005
Another upcoming MTO/DSO program: A/I Conversion
ASU, 30 January 2006