High-accuracy reference-free ultrasonic location estimation

IEEE Transactions on Instrumentation and Measurement

Volumn 61, Issue 6, 2012, Pages 1561-1570

  Saad, M M ^a   Bleakley, Chris J ^a   Ballal, T ^a   Dobson, Simon ^b  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

^b UNIVERSITY OF ST ANDREWS   (United Kingdom)

Author keywords

Angle of arrival (AoA); frequency hop spread spectrum (FHSS); location estimation; reference free; times of arrival (ToA); timing lock; ultrasonic

Indexed keywords

ANGLE OF ARRIVAL; LOCATION ESTIMATION; REFERENCE FREE; SPREAD SPECTRA; TIMES OF ARRIVALS;

ESTIMATION; FREQUENCY ESTIMATION; MOBILE DEVICES; SPECTROSCOPY; ULTRASONICS;

ALGORITHMS;

EID: 84861188161     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2011.2181911     Document Type: Article

References (42)

1. J. Broadbent and P. Marti, "Location aware mobile interactive guides: Usability issues," in Proc. 4th ICHIM, 1997, pp. 162-172.
2. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in Proc. 2nd Int. Conf. Embedded Netw. Sensor Syst., 2004, pp. 50-61. (Pubitemid 41563348)
3. A. Patil, J. Munson, D. Wood, and A. Cole, "Bluebot: Asset tracking via robotic location crawling," Comput. Commun., vol. 31, no. 6, pp. 1067-1077, Apr. 2008.
4. O. Rashid, I. Mullins, P. Coulton, and R. Edwards, "Extending cyberspace: Location based games using cellular phones," Comput. Entertainment (CIE), vol. 4, no. 1, p. 4, Jan. 2006.
5. D. Hahnel, D. Schulz, andW. Burgard, "Map building with mobile robots in populated environments," in Proc. IEEE/RSJ Int. Conf. IROS, 2002, pp. 496-501. (Pubitemid 35437861)
6. M. Bosse, P. Newman, J. Leonard, and S. Teller, "Simultaneous localization and map building in large-scale cyclic environments using the Atlas framework," Int. J. Robot. Res., vol. 23, no. 12, pp. 1113-1139, Dec. 2004.
7. A. Harter, A. Hopper, P. Steggles, A.Ward, and P.Webster, "The anatomy of a context-aware application," Wireless Netw., vol. 8, no. 2/3, pp. 187-197, Mar.-May 2002. (Pubitemid 34168126)
8. G. Dedes and A. Dempster, "Indoor GPS positioning-Challenges and opportunities," in Proc. IEEE VTC, 2005, pp. 412-415.
9. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," Computer, vol. 34, no. 8, pp. 57-66, Aug. 2001. (Pubitemid 32742945)
10. K. Whitehouse, C. Karlof, and D. Culler, "A practical evaluation of radio signal strength for ranging-based localization," ACMSIGMOBILE Mobile Comput. Commun. Rev., vol. 11, no. 1, pp. 41-52, Jan. 2007.
11. Ç. Yzba̧siolu and B. Barshan, "Improved range estimation using simple infrared sensors without prior knowledge of surface characteristics," Meas. Sci. Technol., vol. 16, no. 7, pp. 1395-1409, Jul. 2005. (Pubitemid 40912104)
12. M. Amann, T. Bosch, M. Lescure, R. Myllylae, and M. Rioux, "Laser ranging: A critical review of unusual techniques for distance measurement," Opt. Eng., vol. 40, no. 1, pp. 10-19, Jan. 2001. (Pubitemid 32279130)
13. F. Figueroa and E. Barbieri, "An ultrasonic ranging system for structural vibration measurements," IEEE Trans. Instrum. Meas., vol. 40, no. 4, pp. 764-769, Aug. 1991. (Pubitemid 21704732)
14. K. Huang and Y. Huang, "Multiple-frequency ultrasonic distance measurement using direct digital frequency synthesizers," Sens. Actuators A, Phys., vol. 149, no. 1, pp. 42-50, Jan. 2009.
15. M. McCarthy, P. Duff, H. Muller, and C. Randell, "Accessible ultrasonic positioning," IEEE Pervasive Comput., vol. 5, no. 4, pp. 86-93, Oct.-Dec. 2006. (Pubitemid 44717479)
16. S. Park, H. Ahn, and W. Yu, "A simple object tracking system using ITDOA without time synchronization," in Proc. 9th Int. Conf. Adv. Commun. Technol., 2007, vol. 3, pp. 2026-2028. (Pubitemid 46992479)
17. M. McCarthy, H. Muller, A. Calway, and R. Wilson, "Position and velocity recovery from independent ultrasonic beacons," in Proc. 14th Eur. Signal Process. Conf., Sep. 4-8, 2006.
18. M. McCarthy and H. Muller, "Positioning with independent ultrasonic beacons," Dept. Comput. Science, Univ. Bristol, Bristol, U.K., Tech. Rep., 2005.
19. H. Muller, M. McCarthy, and C. Randell, "Particle filters for position sensing with asynchronous ultrasonic beacons," in Proc. Location-and Context-Awareness, 2006, pp. 1-13. (Pubitemid 44044992)
20. T. Li, A. Ekpenyong, and Y. Huang, "A location system using asynchronous distributed sensors," in Proc. INFOCOM 23rd Annu. Joint Conf. IEEE Comput. Commun. Soc., 2004, vol. 1.
21. M. Hazas and A. Ward, "A high performance privacy-oriented location system," in Proc. 1st IEEE Int. Conf. PerCom, 2003, pp. 216-223.
22. J. Ureña, A. Hernández, A. Jiménez, J. Villadangos, M. Mazo, J. García, J. García, F. Álvarez, C. De Marziani, M. Pérez, J. A. Jiménez, A. R. Jiménez, and F. Seco, "Advanced sensorial system for an acoustic LPS," Microprocess. Microsyst., vol. 31, no. 6, pp. 393-401, Sep. 2007. (Pubitemid 47042147)
23. S. Holm, "Airborne ultrasound data communications: The core of an indoor positioning system," in Proc. IEEE Ultrason. Symp., 2005, vol. 3, pp. 1801-1804. (Pubitemid 46285173)
24. J. Gonzalez and C. Bleakley, "High-precision robust broadband ultrasonic location and orientation estimation," IEEE J. Sel. Topics Signal Process., vol. 3, no. 5, pp. 832-844, Oct. 2009.
25. H. Iwasawa, J. Takayama, and S. Ohyama, "A 3-D attitude measurement method using spread spectrum modulated ultrasonic wave," in Proc. Int. Joint Conf. SICE-ICASE, 2006, pp. 2802-2807. (Pubitemid 46949444)
26. M. Hazas and A. Hopper, "Broadband ultrasonic location systems for improved indoor positioning," IEEE Trans. Mobile Comput., vol. 5, no. 5, pp. 536-547, May 2006.
27. N. Vallidis and G. Director-Bishop, "Whisper: A spread spectrum approach to occlusion in acoustic tracking," Ph.D. dissertation, Univ. North Carolina at Chapel Hill, Chapel Hill, NC, 2002.
28. J. Gonzalez and C. Bleakley, "Accuracy of spread spectrum techniques for ultrasonic indoor location," in Proc. 15th Int. Conf. Digit. Signal Process., 2007, pp. 284-287.
29. N. Priyantha, A. Miu, H. Balakrishnan, and S. Teller, "The cricket compass for context-aware mobile applications," in Proc. 7th Annu. Int. Conf. Mobile Comput. Netw., 2001, pp. 1-14. (Pubitemid 33006699)
30. T. Ballal and C. J. Bleakley, Angle-of-arrival based ultrasonic 3-D location for ubiquitous computing, 2011.
31. J. Gonzalez and C. Bleakley, "Robust high precision ultrasonic 3D location for ubiquitous computing," Ph.D. dissertation, University College Dublin, Dublin, Ireland, 2011.
32. T. Ballal and C. Bleakley, "Phase-difference ambiguity resolution for a single-frequency signal in the near-field using a receiver triplet," IEEE Trans. Signal Process., vol. 58, no. 11, pp. 5920-5926, Nov. 2010.
33. T. Ballal and C. J. Bleakley, "Phase-difference ambiguity resolution for a single-frequency signal," IEEE Signal Process. Lett., vol. 15, pp. 853-856, 2008.
34. T. Ballal, M. M. Saad, and C. J. Bleakley, "Design and implementation of an indoor ultrasonic communication system," in Proc. Irish Signal Syst. Conf., 2011.
35. T. Ballal and C. J. Bleakley, "3D location and orientation estimation using angle of arrival," in Proc. IEEE Int. Symp. Intell. Signal Process. WISP, 2009, pp. 21-26.
36. J. Ianniello, "Time delay estimation via cross-correlation in the presence of large estimation errors," IEEE Trans. Acoust., Speech Signal Process., vol. ASSP-30, no. 6, pp. 998-1003, Dec. 1982. (Pubitemid 13505747)
37. M. Saad, C. Bleakley, and S. Dobson, "Robust high-accuracy ultrasonic range measurement system," IEEE Trans. Instrum. Meas., vol. 60, no. 10, pp. 3334-3341, Oct. 2011.
38. D. Manolakis, "Efficient solution and performance analysis of 3-D position estimation by trilateration," IEEE Trans. Aerosp. Electron. Syst., vol. 32, no. 4, pp. 1239-1248, Oct. 1996. (Pubitemid 126769076)
39. J. Allen and D. Berkley, "Image method for efficiently simulating smallroom acoustics," J. Acoust. Soc. Amer., vol. 65, no. 4, pp. 943-950, Apr. 1979. (Pubitemid 9450497)
40. MASSA PRODUCTS CORPORATION. [Online]. Available: http://www. massa.com/
41. SPM0204UD5-2 Ultrasonic Sensor. [Online]. Available: http://www. elfaelektronika.lt/artnr/30-104-44/ultrasonic-sensor-for-surface-mountingsmd
42. Sundance Digital Signal Processing Inc. [Online]. Available: http://www. sundancedsp.com/