Topological localization via signals of opportunity

We consider problems of localization, disambiguation, and mapping in a domain filled with signals-of-opportunity generated by transmitters. One or more (static or mobile) receivers utilize these signals and from them characterize the domain, localize, disambiguate, etc. The tools we develop are topological in nature, and rely on interpreting the problem as one of embedding the domain into a sufficiently high-dimensional space of signals via a signal profile function. Varying kinds of signal processing (TOA, TDOA, DOA, etc.) and discretization are addressed. Finally, we describe experiments that demonstrate the feasibility of these ideas in practice.

[1]  A. Singer,et al.  Orientability and Diffusion Maps. , 2011, Applied and computational harmonic analysis.

[2]  Michael Robinson,et al.  Inverse problems in geometric graphs using internal measurements , 2010, 1008.2933.

[3]  John L. Volakis,et al.  High resolution radar imaging utilizing a portable opportunistic sensing platform , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[4]  Richard G. Baraniuk,et al.  Manifold-Based Image Understanding , 2010 .

[5]  F. Behnia,et al.  Advantages of the DVB-T signal for passive radar applications , 2010, 11-th INTERNATIONAL RADAR SYMPOSIUM.

[6]  B. Yazici,et al.  SAR imaging exploiting multi-path , 2010, 2010 IEEE Radar Conference.

[7]  M. Wakin.  Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements , 2010, 1002.1247.

[8]  Michael B. Wakin,et al.  A manifold lifting algorithm for multi-view compressive imaging , 2009, 2009 Picture Coding Symposium.

[9]  James W. Melody,et al.  Predicted-Wavefront Backprojection for knowledge-aided SAR image reconstruction , 2009, 2009 IEEE Radar Conference.

[10]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .

[11]  T. Osipowicz,et al.  World-wide lightning location using VLF propagation in the Earth-ionosphere waveguide , 2008, IEEE Antennas and Propagation Magazine.

[12]  Chris Coleman,et al.  Passive bistatic radar based on target illuminations by digital audio broadcasting , 2008 .

[13]  Gabriel Peyré,et al.  Image Processing with Nonlocal Spectral Bases , 2008, Multiscale Model. Simul..

[14]  Kenneth L. Clarkson,et al.  Tighter bounds for random projections of manifolds , 2008, SCG '08.

[15]  H.J. Yardley,et al.  Bistatic Radar Based on DAB Illuminators: The Evolution of a Practical System , 2007, 2007 IEEE Radar Conference.

[16]  Huang Lee,et al.  Collaborative node localization in surveillance networks using opportunistic target observations , 2006, VSSN '06.

[17]  Margaret Cheney,et al.  Enhanced angular resolution from multiply scattered waves , 2006 .

[18]  Can Evren Yarman,et al.  Synthetic-aperture inversion in the presence of noise and clutter , 2006 .

[19]  Jian Tan,et al.  Localization for Anchoritic Sensor Networks , 2006, DCOSS.

[20]  Richard G. Baraniuk,et al.  Random Projections of Signal Manifolds , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[21]  R. Saini,et al.  DTV signal ambiguity function analysis for radar application , 2005 .

[22]  Margaret Cheney,et al.  Imaging that exploits multipath scattering from point scatterers , 2004, SPIE Defense + Commercial Sensing.

[23]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[24]  A. Vasy.  Propagation of singularities for the wave equation on manifolds with corners , 2004, math/0405431.

[25]  Francesco Camastra,et al.  Data dimensionality estimation methods: a survey , 2003, Pattern Recognit..

[26]  D. Donoho,et al.  Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[27]  R. Laroia,et al.  Opportunistic beamforming using dumb antennas , 2002, Proceedings IEEE International Symposium on Information Theory,.

[28]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[29]  J. M. Hawkins.  An opportunistic bistatic radar , 1997 .

[30]  David J. Edwards,et al.  Wideband radio imaging technique for multipath environments , 1997 .

[31]  E. Hanle,et al.  Survey of bistatic and multistatic radar , 1986 .

[32]  M. Vejdemo-Johansson,et al.  JPlex simplicial complex library , 2011 .

[33]  G. Peyré.  Image Processing with Non-local Spectral Bases , 2008 .

[34]  Michael B. Wakin,et al.  The geometry of low-dimensional signal models , 2007 .

[35]  Margaret Cheney,et al.  Radar Imaging with Independently Moving Transmitters and Receivers , 2006 .

[36]  M. Robinson,et al.  A Wavefront Launching Model for Predicting Channel Impulse Response , 2006 .

[37]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[38]  L. Carin,et al.  Wideband time-reversal imaging of an elastic target in an acoustic waveguide. , 2004, The Journal of the Acoustical Society of America.

[39]  Michael J. Kirby,et al.  Estimation of Topological Dimension , 2003, SDM.

[40]  B. Dundas,et al.  DIFFERENTIAL TOPOLOGY , 2002 .

[41]  S. J. Anderson,et al.  DSTO Waveform Analysis of Transmitters of Opportunity for Passive Radar , 1999 .

[42]  M. Golubitsky,et al.  Stable mappings and their singularities , 1973 .

[43]  J. Nash.  The imbedding problem for Riemannian manifolds , 1956 .