LED path recovery in a moving sensor

Abstract Existing Visible Light Communication (VLC) methods can recover each LED's on-off status only after its projection location is identified on each image. Identifying the LED projection is challenging because: 1) Clutter and noise corrupt the measurements; 2) The LED status will be “off” in some frames; 3) The predicted projection location sequence depends on the estimated vehicle state trajectory, which is uncertain. This article presents a new method determining the q most probable data and LED position sequences simultaneously, using Bayesian multiple hypothesis tracking (MHT) techniques by maximizing posterior probabilities. This article focuses on the VLC data and LED position sequence extraction, that includes vehicle state estimation. The MHT based algorithm is demonstrated by the simulation results.

[1]  D. Reid.  An algorithm for tracking multiple targets , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[2]  Toshiaki Fujii,et al.  Feasible Study of Road-to-Vehicle Communication System Using LED Array and High-Speed Camera , 2008 .

[3]  Katta G. Murty,et al.  Letter to the Editor - An Algorithm for Ranking all the Assignments in Order of Increasing Cost , 1968, Oper. Res..

[4]  D. Massart,et al.  The Mahalanobis distance , 2000 .

[5]  Toshiaki Fujii,et al.  Improved Decoding Methods of Visible Light Communication System for ITS Using LED Array and High-Speed Camera , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[6]  Y. Bar-Shalom,et al.  The probabilistic data association filter , 2009, IEEE Control Systems.

[7]  Ingemar J. Cox,et al.  An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Padhraic Smyth,et al.  A graphical model representation of the track-oriented multiple hypothesis tracker , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[9]  Jay A. Farrell,et al.  Aided Navigation: GPS with High Rate Sensors , 2008 .

[10]  Mohsen Kavehrad.  Broadband room service by light. , 2007 .

[11]  Jay A. Farrell,et al.  An algorithm to recover an LED path , 2014, 2014 European Control Conference (ECC).

[12]  Jay A. Farrell,et al.  Navigation using linear photo detector arrays , 2013, 2013 IEEE International Conference on Control Applications (CCA).

[13]  D. Bertsekas.  The auction algorithm: A distributed relaxation method for the assignment problem , 1988 .

[14]  Yaakov Bar-Shalom,et al.  The dimensionless score function for multiple hypothesis decision in tracking , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[15]  A. Volgenant,et al.  A shortest augmenting path algorithm for dense and sparse linear assignment problems , 1987, Computing.

[16]  Jay A. Farrell,et al.  Indoor localization based on LEDs , 2011, 2011 IEEE International Conference on Control Applications (CCA).

[17]  Jay A. Farrell,et al.  LED-based initialization and navigation , 2013, 2013 American Control Conference.

[18]  Shigeru Shimamoto,et al.  Foundational analysis of spatial optical wireless communication utilizing image sensor , 2011, 2011 IEEE International Conference on Imaging Systems and Techniques.