A reduced-complexity data-fusion algorithm using belief propagation for location tracking in heterogeneous observations

IEEE Transactions on Cybernetics

Volumn 44, Issue 6, 2014, Pages 922-935

  Chiou, Yih Shyh ^a,b   Tsai, Fuan ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

Bayesian filtering; data fusion; error propagation; location estimation and tracking; sum product algorithm; wireless communication

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA FUSION; ITERATIVE METHODS; MESSAGE PASSING; STATE SPACE METHODS; TRACKING (POSITION); WIRELESS TELECOMMUNICATION SYSTEMS;

BAYESIAN FILTERING; ERROR PROPAGATION; LOCATION ESTIMATION; SUM-PRODUCT ALGORITHM; WIRELESS COMMUNICATIONS;

ALGORITHMS;

EID: 84901288753     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2276749     Document Type: Article

References (47)

1. A. Rainio, "Location-based services and personal navigation in mobile information society." [Online]. Available: http://www.fig.net/pub/ proceedings/korea/full-papers/pdf/plenary1/rainio.pdf
2. P. Bellavista, A. Kupper, and S. Hela, "Location-based services: Back to the future," IEEE Pervasive Comput., vol. 7, no. 2, pp. 85-89, Apr.-Jun. 2008. (Pubitemid 351575126)
3. S. J. Vaughan-Nichols, "Will mobile computing's future be location, location, location?," IEEE Comput. Mag., vol. 42, no. 2, pp. 14-17, Feb. 2009.
4. R. J. Barton, R. Zheng, S. Gezici, and V. V. Veeravalli, "Signal processing for location estimation and tracking in wireless environments," EURASIP J. Adv. Signal Process., vol. 2008, article no. 356546, pp. 1-3, 2008.
5. K. Pahlavan, X. Li, and J. P. Makela, "Indoor geolocation science and technology," IEEE Commun. Mag., vol. 40, no. 2, pp. 112-118, Feb. 2002. (Pubitemid 34191679)
6. Y.-S. Chiou, C.-L. Wang, and S.-C. Yeh, "Reduced-complexity scheme using alpha-beta filtering for location tracking," IET Commun., vol. 5, no. 13, pp. 1806-1813, Sep. 2011.
7. P. Bahl, V. N. Padmanabhan, and A. Balachandran, "Enhancements to the RADAR user location and tracking system," Microsoft Research, Redmond, WA, Tech. Rep. MSR-TR-200-12, Feb. 2000.
8. G. Glanzer, T. Bernoulli, T. Wiessflecker, and U. Walder, "Semiautonomous indoor positioning using MEMS-based inertial measurement units and building information," in Proc. IEEE WPNC, 2009, pp. 135-139.
9. Microstrain Inc. [Online]. Available: http://www.microstrain.com/ inertial.aspx
10. P. Zheng and L. M. Ni, "The rise of the smart phone," IEEE Distributed Syst. Online, vol. 7, no. 3, article no. 0603-03003, Mar. 2006.
11. Y. Kim, Y. Chon, and H. Cha, "Smartphone-based collaborative and autonomous radio fingerprinting," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 42, no. 1, pp. 112-122, Jan. 2012.
12. J. Rantakokko, J. Rydell, P. Stromback, P. Handel, J. Callmer, D. Tornqvist, F. Gustafsson, M. Jobs, M. Gruden, and M. Gezici, "Accurate and reliable soldier and first responder indoor positioning: Multisensor systems and cooperative localization," IEEE Wireless Commun., vol. 18, no. 2, pp. 10-18, Apr. 2011.
13. T. K. Moon and W. C. Stirling, Mathematical Methods and Algorithms for Signal Processing. New Jersey, NJ, USA: Prentice Hall, 2000.
14. E. Stansfield, "Kalman filter tutorial," in Proc. IEE ASPC, Mar. 2001, pp. 1-7.
15. Y.-S. Chiou, C.-L. Wang, and S.-C. Yeh, "An adaptive location estimator using tracking algorithms for indoor WLANs," ACM Wireless Netw., vol. 16, no. 7, pp. 1987-2012, Oct. 2010.
16. A. Kushki, K. N. Plataniotisand, and A. N. Venetsanopoulos, "Intelligent dynamic radio tracking in indoor wireless local area networks," IEEE Trans. Mobile Comput., vol. 9, no. 3, pp. 405-419, Mar. 2010.
17. Y.-S. Chiou, C.-L. Wang, S.-C. Yeh, and M.-Y. Su, "Design of an adaptive positioning system based on WiFi radio signals," Elsevier Computer Commun., vol. 32, pp. 1245-1254, May 2009.
18. B.-S. Chen, C.-Y. Yang, F.-K. Liao, and J.-F. Liao, "Mobile location estimator in a rough wireless environment using extended Kalmanbased IMM and data fusion," IEEE Trans. Veh. Tech., vol. 58, no. 3, pp. 1157-1169, Mar. 2009.
19. H. Zhou, M. Taj, and A. Cavallaro, "Target detection and tracking with heterogeneous sensors," IEEE J. Sel. Topics Signal Process., vol. 2, no. 4, pp. 503-513, Aug. 2008.
20. C. Fischer and H. Gellersen, "Location and navigation support for emergency responders: A survey," IEEE Pervasive Comput., vol. 9, no. 1, pp. 38-47, Jan.-Mar. 2010.
21. C.-L. Wang, Y.-S. Chiou, and F. Tsai, "Reduced-complexity tracking scheme based on adaptive weighting for location estimation," IET Commun., vol. 7, no. 7, pp. 673-684, May 2013.
22. B. Friedland, "Treatment of bias in recursive filtering," IEEE Trans. Automat. Control, vol. 14, no. 4, pp. 359-367, Aug. 1969.
23. C.-S. Hsieh and F.-C. Chen, "Optimal solution of the two-stage Kalman estimator," IEEE Trans. Automat. Control, vol. 44, no. 1, pp. 194-199, Jan. 1999.
24. F.-C. Chen and C.-S. Hsieh, "Optimal multistage Kalman estimators," IEEE Trans. Automat. Control vol. 45, no. 11, pp. 2182-2188, Nov. 2000. (Pubitemid 32085244)
25. R. J. Fitzgerald, "Simple tracking filters: Closed-form solutions," IEEE Trans. Aerospace Electron. Syst., vol. 17, no. 6, pp. 781-785, Nov. 1981.
26. I. Rhee, M. F. Abdel-Hafez, and J. L. Speyer, "Fixed-lag alpha-beta filter for target trajectory," IEEE Trans. Aerospace Electron. Syst., vol. 40, no. 4, pp. 1417-1421, Oct. 2004.
27. C.-T. Huang, C.-H. Wu, Y.-N. Lee, and J.-T. Chen, "A novel indoor RSS-based position location algorithm using factor graphs," IEEE Trans. Wireless Commun., vol. 8, no. 6, pp. 3050-3058, Jun. 2009.
28. C. Mensing and S. Plass, "TDOA positioning based on factor graphs," in Proc. IEEE PIMRC, Sep. 2006, pp. 1-5.
29. H. Liu, F. K. W. Chan, and H. C. So, "Non-line-of-sight mobile positioning using factor graphs," IEEE Trans. Vehicular Tech., vol. 58, no. 9, pp. 5279-5283, Mar. 2009.
30. J.-Y. Jaffray, "Bayesian updating and belief functions," IEEE Trans. Syst., Man, Cybern., vol. 22, no. 5, pp. 1144-1152, Sep.-Oct. 1992.
31. G. Nassreddine, F. Abdallah, and T. Denoeux, "State estimation using interval analysis and belief-function theory: Application to dynamic vehicle localization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 5, pp. 1205-1218, Oct. 2010.
32. W. Zhang, "A probabilistic approach to tracking moving targets with distributed sensors," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 5, pp. 721-731, Sep. 2007. (Pubitemid 47323536)
33. O. Cappé, S. J. Godsill, and E. Moulines, "An overview of existing methods and recent advances in sequential Monte Carlo," Proc. IEEE, vol. 95, no. 5, pp. 899-924, May 2007.
34. D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello, "Bayesian filtering for location estimation," IEEE Pervasive Comput., vol. 2, no. 3, pp. 24-33, Sep. 2003.
35. H. A. Loeliger, J. Dauwels, H. Junli, S. Korl, L. Ping, and F. R. Kschischang, "The factor graph approach to model-based signal processing," Proc. IEEE, vol. 95, no. 6, pp. 1295-1322, Jun. 2007.
36. K-R. Koch, Parameter Estimation and Hypothesis Testing in Linear Models. Berlin, Germany: Springer, 1999.
37. C. M. Bishop, Pattern Recognition and Machine Learning. Cambridge, U.K.: Springer, 2006.
38. F. R. Kschischang, B. J. Frey, and H. A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001. (Pubitemid 32318087)
39. Texas Instruments. "CC2431 Location engine." [Online]. Available: http://www.ti.com/product/cc2431
40. A. Farina and F. A. Studer, Radar Data Processing, vol. 1: Introduction and Tracking Letchworth, U.K.: Research Studies Press, 1985.
41. D. Salmond, "Target tracking: Introduction and Kalman tracking filters," in Proc. IEE Workshop Target Track. Algorithms Appl., 2001, pp. 1-16.
42. C. Hide, T. Botterill, and M. Andreotti, "Low cost vision-aided IMU for pedestrian navigation," in Proc. IEEE UPINLSB, Oct. 2010, pp. 1-7.
43. Y.-S. Chiou, F. Tsai, and S.-C. Yeh, "A low-complexity data-fusion algorithm based on adaptive weighting for location estimation," in Proc. IEEE ISIC, Aug. 2012, pp. 294-297.
44. F. C. Anderson and M. G. Pandy, "Dynamic optimization of human walking," ASME J. Biomech. Eng., vol. 123, no. 5, pp. 381-390, Oct. 2001. (Pubitemid 32938934)
45. D. C. Brogan and N. L. Johnson, "Realistic human walking paths," in Proc. IEEE CASA, May 2003, pp. 94-101.
46. J. Small, A. Smailagic, and D. P. Siewiorek. "Determining user location for context aware computing through the use of a wireless LAN infrastructure." [Online]. Available: http://www.cs.cmu.edu/~aura/docdir/ small00.pdf
47. K. Kaemarungsi and P. Krishnamurthy, "Modeling of indoor positioning systems based on location fingerprinting," in Proc. IEEE INFOCOM, Mar. 2004, pp. 1012-1022.