IEEE / UBC ECE Communications Seminar

16 September 2015 @ 14:00 – 15:00
Room 418, Macleod Building, UBC
2356 Main Mall
Vancouver, BC V6T 1Z4

IEEE / UBC ECE Communications Seminar

Title: Active Target Localization via Adaptive, Sparse Sampling

Presented by: Professor Urbashi Mitra, University of Southern California

Abstract: Consider a field of interest from which you can only collect a few observations.  From these observations, we wish to detect whether a target exists and its location. Such a problem arises in military surveillance, environmental monitoring, cyber-security, medical diagnosis, epidemic detection. In this talk we consider a novel approach to target detection from sparse samples.  In particular, we model the target of interest as one emitting  a signature that has spatial extent across the field (versus being a single pixel); furthermore this signature is spatially separable and decays as a function of the distance of the observation point from the target.  The  target detection and localization algorithm employs highly incomplete and noisy samples.  For example, one can imagine a vehicle, autonomously traversing over the field to collect these samples and actively determining the next sample to collect. The novelty of this work is the use of separability and bilinearity to achieve a multi-dimensional trade-off in sample complexity, navigational complexity and detection/localization error, subject to computational tractability. We use methods from matrix completion to solve the localization problem. We note that the assumptions on the field are fairly generic and are applicable to many decay profiles; furthermore, our approach does not need exact knowledge of the target signature. Our analysis of the algorithm makes use of tools from concentration of measure in high-dimensional geometry and optimization theory with emphasis on low-rank matrix recovery.  We are able to provide characterizations of the localization performance as a function of sample complexity and features of the underlying signature.  The method is compared to gradient search methods and provides strong improvements and robustness to noise.

Biography:  Urbashi Mitra received the B.S. and the M.S. degrees from the University of California at Berkeley and her Ph.D. from Princeton University. After a six-year stint at the Ohio State University, she joined the Department of Electrical Engineering at the University of Southern California, Los Angeles, where she is currently a Professor. Dr. Mitra is a member of the IEEE Information Theory Society’s Board of Governors (2002-2007, 2012-2017) and the IEEE Signal Processing Society’s Technical Committee on Signal Processing for Communications and Networks (2012-2016). Dr. Mitra is a Fellow of the IEEE.  She is the inaugural Editor-in-Chief of the IEEE Transactions on Molecular, Biological and Multi-scale Communications. Dr. Mitra is the recipient of: 2014-2015 IEEE Communications Society Distinguished Lecturer, 2012 Globecom Signal Processing for Communications Symposium Best Paper Award, 2012 NAE Lillian Gilbreth Lectureship, USC Center for Excellence in Research Fellowship (2010-2013), the 2009 DCOSS Applications & Systems Best Paper Award, Texas Instruments Visiting Professor (Fall 2002, Rice University), 2001 Okawa Foundation Award, 2000 OSU College of Engineering Lumley Award for Research, 1997 OSU College of Engineering MacQuigg Award for Teaching, and a 1996 National Science Foundation (NSF) CAREER Award. Dr. Mitra currently serves on the IEEE Fourier Award for Signal Processing, the IEEE James H. Mulligan, Jr. Education Medal and the IEEE Paper Prize committees. She has been an Associate Editor for the following IEEE publications: Transactions on Signal Processing (2012-2015), Transactions on Information Theory (2007-2011), Journal of Oceanic Engineering (2006-2011), and Transactions on Communications (1996-2001). She has co-chaired: (technical program) 2014 IEEE International Symposium on Information Theory in Honolulu, HI, 2014 IEEE Information Theory Workshop in Hobart, Tasmania, IEEE 2012 International Conference on Signal Processing and Communications, Bangalore India, and  the IEEE  Communication Theory Symposium at ICC 2003 in Anchorage, AK;  and  general co-chair for the first ACM Workshop on Underwater Networks at Mobicom 2006, Los Angeles, CA Dr. Mitra was the Tutorials Chair for IEEE ISIT 2007 in Nice, France and the Finance Chair for IEEE ICASSP 2008 in Las Vegas, NV.  She served as co-Director of the Communication Sciences Institute at the University of Southern California from 2004-2007.  Her research interests are in: wireless communications, biological communication, underwater acoustic communications, communication and sensor networks, detection and estimation and the interface of communication, sensing and control.