Beruflich Dokumente
Kultur Dokumente
DARPA/STO
3701 N. Fairfax Drive
Arlington, VA 22203 USA
ed.baranoski@darpa.mil
U.S. Government Work Not Protected by U.S. Copyright 5173 ICASSP 2008
Form Approved
Report Documentation Page OMB No. 0704-0188
Public reporting burden for the collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and
maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information,
including suggestions for reducing this burden, to Washington Headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson Davis Highway, Suite 1204, Arlington
VA 22202-4302. Respondents should be aware that notwithstanding any other provision of law, no person shall be subject to a penalty for failing to comply with a collection of information if it
does not display a currently valid OMB control number.
16. SECURITY CLASSIFICATION OF: 17. LIMITATION OF 18. NUMBER 19a. NAME OF
ABSTRACT OF PAGES RESPONSIBLE PERSON
a. REPORT b. ABSTRACT c. THIS PAGE Same as 4
unclassified unclassified unclassified Report (SAR)
Sensing
Fusion
(state p)
GH(p,x)
Gp x
GH(p,x)
Gx
General approach: Propagation Imaging/ 3-D Building
1. Use baseline p0 to maximize Prediction Inferencing Model
initial information
2. Determine dominant features
3. Update model with new features x
4. (optional) Modify sensor state p
Building Bootstrap with imaging, then
constraints; minp,x J{GH(p,x)-GH(p,x)}
5. Predict output due to model and
compare with data material
6. Stop if converged; otherwise,
properties
Iterate to step 2
5174
propagation results of the candidate model with each particularly if asset minimization is key. However, this puts
iteration. Multiple hypotheses may be carried very high requirements on real-time processing to provide
simultaneously so that uncertainties and ambiguities in the ample time for feedback.
model state can be probed more deeply. This may require
varying fidelity in the propagation model to dig deeper into 2.3. Model-based 3-D building deconvolution
secondary or tertiary effects. Resolving these ambiguities
may also require careful sensor diversity in position, Understanding of phenomenology and sensor
frequency, waveform, or temporal characteristics, thus architecture configurations will only be useful if the
leading us to the second area of technical inquiry. resultant sensor data can be interpreted correctly. Single-
pass imaging approaches have been used with limited
2.2. Sensor positioning and utilization success to image through walls with image quality quickly
degrading through multiple walls or in the presence of
The sensor positioning must analyze how to provide the challenging multipath. Residual ghosting and shadowing
data diversity necessary for building reconnaissance, with a has created problems in image understanding. Successful
key requirement that the derived technologies must be imaging architectures must concentrate heavily on model-
operationally useful. This limits the size, weight, power, based deconvolution and reasoning to provide 3-D models
and logistical tails of sensing architectures. Sensor that best match the sensed data. Such reasoning should be
architectures should permit close-range external tightly coupled with physical phenomenology. As shown in
reconnaissance of buildings. Stand-off distances may be on Figure 1, the model should be continuously updated so that
the order of street-level access or from neighboring its expected propagation effects represent the sensed data
structures to avoid blockage from nearby structures. better than any other model hypothesis. This is equivalent
Airborne systems may also provide useful SAR-based to likelihood estimation. Model-based reasoning should
information at significantly longer stand-off distances. allow for any a priori structure information. It should be
Ideally, sensor configurations should allow for examination able to exploit data sources ranging from optical imagery of
of the building structure through some combination of any the building exterior, building construction codes, material
or all of the following: small distributed hand-held or properties, as well as derived knowledge from the sensor
emplaced sensors, vehicle-borne sensors, and/or airborne or architecture itself. Conversely, it must also be able to
perching sensors. extract information from the sensed data and be able to
Various collection geometries may be more sensitive to recognize potential ambiguities in hypotheses and resolve
picking up certain features of the building environment. them using sensed data or sensor diversities.
Diversity can be obtained through changes in frequency, To determine building structure, systems must make
sensor position, various bistatic or multistatic collection conclusions based upon wall signatures. Different wall
angles, waveform choice, or even Multi-Input, Multi-Output types will have very different signatures. Sensor returns
or MIMO radar approaches. This diversity can be must be used first to hypothesize the presence and location
anticipated and included in the original data collection of a wall, followed by the expected effects on propagation
methodology or applied iteratively by providing feedback to through the wall. Generally, detection can be aided by an
the sensors to change their location or operating mode. In object-based viewpoint instead of more traditional pixel or
the former case, the collection profile will have to anticipate voxel imaging that attempts to make decisions about each
potential areas of ambiguity and provide enough diverse volume in space. For example, the presence of strong
looks through which the model-based reasoning algorithms scatterers at regular intervals consistent with stud spacing
can resolve ambiguities. Given the near-field ranges for may reinforce a wall hypothesis. Other constraints, such as
ground-based sensing, collection time periods can easily local building practices, building usage, or auxiliary
probe hundreds of thousands of diverse collection intervals information, can further enforce hypotheses.
per second since pulse repetition intervals can be very high This highlights the importance of feature extraction to
due to the short ranges. Diversity over this period can identify building elements. Buildings have identifiable
include waveform (ultrawideband impulse radars, stepped structures with many dihedrals and trihedrals that have
CW, noise radars) and multistatic states as well as mobile spatially recognizable signatures. These can provide key
vehicle-based or airborne platforms. anchor points in the building model. Facing dihedrals can
Alternatively, the diversity can be handled iteratively infer the existence of a wall connecting them that may not
using sensor feedback. Due to the inherent highly nonlinear be visible itself at unfavorable viewing angles. They also
nature of the deconvolution problem, and its known provide focal points for autofocusing after penetrating
sensitivity to input-output geometric and waveform through one or more walls, which can also help to determine
configurations, real-time feedback during deployment can dielectric properties of intervening walls.
tailor the diversity to resolve ambiguities not other wise An additional goal of building imaging is the detection of
possible with an open loop fixed deployment concept-- objects within the building. Sensor returns may not be able
5175
to isolate building structure from the building contents. A 4. REFERENCES
model-based approach to determine the structure hopefully [1] D. D. Ferris, Jr. and N. C. Currie, A survey of current
recognizes objects that do not fit a building hypothesis. technologies for through-the-wall surveillance (TWS),
Bandwidth and frequency constraints will not provide SPIE Conference on Sensors, C31 Information, and
sufficient resolution to do full object identification, but Training Technologies for Law Enforcement, Boston, MA,
crude object models can help include these as part of the November. 1998, Vol. 3577, pp 62-72.
building contents. [2] L. M. Frazier, Surveillance through walls and other
Another obvious goal is the detection and localization of opaque materials, Proc. IEEE National Radar Conference
people. The infinite variety and diversity of people will Electronic Systems, pp. 27-31 May 1996.
make exact modeling impossible. However, other [3] S. Nag, M. A. Barnes, T. Payment., and G. Holladay,
characteristics of motion may make this more An ultra-wideband through-the-wall radar for detecting the
distinguishable than static objects. Doppler discrimination motion of people in real time, Proceedings of SPIE: Radar
can readily separate motion from background clutter. Sensor Technology and Data Visualization, July 2002, Vol.
Building models can be used to make sure that this Doppler 4744, pp. 48-57.
signature can be accurately placed within the building by [4] E. F. Greneker III, RADAR flashlight for through-the-
including multipath and dispersion that could erroneously wall detection of humans, Proceedings of SPIE Targets
position detected signals. In addition, tracking of and Backgrounds: Characterization and Representation IV,
movement through the structure can provide additional data July 1998, Vol. 3375, pp. 280-285.
on building layouts. Movement patterns may suggest [5] Lin-Ping Song, Chun Yu, Qing Huo Liu, Through-
walkways and openly navigable areas. Also, shadows from wall imaging (TWI) by radar: 2-D tomographic results and
moving objects will also have a Doppler detectable analyses, IEEE Transactions on Geoscience and Remote
signature and may paint the walls behind the moving Sensing, Dec. 2005, Vol. 43, No. 12, pp. 2793- 2798
personnel. [6] F. Ahmad, Y. Zhang, M. G. Amin, Three-dimensional
In all these cases, a building model needs to be created wideband beamforming for imaging through a single wall,
and updated with new information. The sensor and Geoscience and Remote Sensing Letters (under review).
waveform diversity can provide extensive knowledge that [7] A. R. Hunt, Image formation through walls using a
can be used to develop hypotheses about the building. distributed radar sensor network, Proceedings of the SPIE:
These hypotheses might then allow for further iteration on Laser Physics and Photonics, Spectroscopy, and Molecular
the building structure itself, in effect peeling back the Modeling V, Volume 5778, 2005, pp. 169-174.
building one interface at a time. [8] F. Ahmad, M. G. Amin, G. Mandapati, Autofocusing of
Obviously, model accuracy, observability, and Through-the-Wall Radar Imagery under Unknown Wall
resolvability are key technical challenges. Models must be Characteristics, IEEE Trans. on Image Processing, Vol.
representative of the building structure with sufficient detail 16, No. 7, pp. 1785-1795, July 2007.
that the propagation and phenomenology can be adequately [9] F. Aryanfar, K. Sarabandi, Through wall imaging at
predicted so that the model-based reasoning loop can be microwave frequencies using space-time focusing,
closed. The feedback and iterative model development will Antennas and Propagation Society International
hopefully permit the system to probe ambiguities and derive Symposium, pp. 3063- 3066 Vol.3, 20-25 June 2004.
knowledge of the building. This is a substantial challenge, [10] A. J. Devaney and G. A. Tsihirintzis, Maximum
but a necessary technical innovation to probe deeper inside Likelihood Estimation of Object Location in Diffraction
the high dispersive and multipath environment of buildings. Tomography, IEEE Trans. Signal Processing, 39:672682,
1991.
3. SUMMARY
[11] A. Vertiy, S. Gavrilov, Methods of improving of the
Through building imaging is an important area for first subsurface objects images reconstructed by the tomography
responder and military applications. Past sensing process, International Conference on Mathematical
approaches have tried to extrapolate free-space sensing Methods in Electromagnetic Theory, 2002. MMET '02, 10-
algorithms to form images through the dispersive medium 13 Sept. 2002, Vol 1, pp. 290-292.
of walls. Recent advances in propagation modeling and
processing power can greatly extend this capability by
exploiting model-based building decomposition. New
technology advances will be required in three critical areas:
phenomenology of signal penetration into buildings, sensor
positioning and utilization to maximize information about
the building, and model-based 3-D building deconvolution
that operates in a multipath-rich, diffractive environment.
5176