Implementation of the Ultrasonic Local Positioning System using Dual Frequencies and Codes

이중 주파수와 코드를 이용한 초음파 위치 인식 시스템 구현

  • Published : 2008.07.01


This paper presents real-time algorithm for an ultrasonic Local Positioning System(LPS). An ultrasonic LPS consists of 4 transmitters and n receivers. Each transmitter transmits an sequential ultrasonic signal to avoid interference of ultrasonic signal. This method is a noneffective application for a fast object. Because receiver detects four sequential transmissive ultrasonic signal and calculates a position. This paper proposes the method which 4 transmitters transmit simultaneous ultrasonic signal and each transmitter distinguished by frequencies and codes. And Auto-Correlation Function(ACF) method separates codes from an ultrasonic echo signal which is interference of each transmitter's code. If the receiver uses only ACF method, it is difficult to implement real time application for increased computation. This paper implements LPS using dual frequencies and ACF method. Using dual frequencies reduces codes length. The reduced codes length save computation in ACF. To prove this algorithm by experiment, high performance DSP(digital signal processor) used. The result shows the performance of the designed system is good enough positioning.


  1. H. Peremans and J. V. Campenhout "A high-resolution sensor based on tri-aural preception," Proc. IEEE Conf. Robotics and Automation, vol. 1, pp. 265-270, May 2-6 1993
  2. T. Tanzawa, N. Kiyohiro, S. Kotani, and H. Mori, "The ultrasonic range finder for outdoor mobile robots," Proc. IEEE Conf. Intelligent Robots and Systems, vol. 3, pp. 368-373, Aug. 5-9 1995
  3. M. Hiyama, T. Emma, and M. Kumagai, "Sharpening directivity of ultrasonic range sensor using multiple transmitters by different amplitude and pulse width method," Proc. IEEE Conf. Mechatronics and Machine Vision in Practice, pp. 73-78, Sep. 23-25 1997
  4. W.-L. Yao, "A pseudo random(PR) code based ultrasonic navigation system(UNS)," IEEE Conf. Robotics, Automation and Mechatronics, vol. 2, pp. 752-757, Singapore, Dec. 1-3 2004
  5. S. Y. Kim, D. H. Lee, H. T. An, S. H. Lee, Y. H. Koh, and M. H. Lee, "Performance analysis of UPS(Ultrasonic Positioning System) using OOPS," IEEE Conf Industrial Electronics Society, vol. 1, pp. 609-613, Busan, Korea, Nov. 2-6 2004
  6. J. M. Villadangos. J. Urena, M. Mazo, A. Hernandez, F. Alvarez, J. J. Garcia, De Marziani C. and D. Alonso, "Improvement of ultrasonic beacon-based local position system using multi-access techniques," IEEE Int. Intelligent Signal Processing, pp. 352-357, Faro, Portugal., Sep. 1-3 2005
  7. A. Mahajan and M. Walworth, "3-D position sensing using the differences in the time-of- flights from a wave source to various receiver," IEEE Trans. Robotics and Automation, vol. 17, no. 1, pp. 91-94, Feb. 2001
  8. B. Barshan, "Fast processing techniques for accurate ultrasonic range measurements," IOP J. Meas. Sci. Technol., vol. 11, pp. 45-50, Jan. 2000
  9. M. Parrilla, J. J. Anaya, and C. Fritsch, "Digital signal processing techniques for high accuracy ultrasonic range measurements," IEEE Trans. Instrumentation and Measurement, vol. 40, no. 4, pp. 759-763, Aug. 1991
  10. B. Barshan and B. Ayrulu, "Performance comparison of four time-of-flight estimation methods for sonar signals," IEEE Electronics Letter, vol. 34, no. 4, pp. 1616-1617, Aug. 6 1998
  11. J. V. DiFranco and W. L. Rubin, "Radar Detection," U.S.A., Scitech Publishing, INC., 2004
  12. Nippon Ceramic Co., Ltd,
  13. Murata Manufacturing Co., Ltd.,
  14. R. Y. Chiao and X. Hao, "Coded excitation for diagnostic ultrasound: A system developer's perspective," IEEE Trans. Ultrasonics, Ferroelectrics, and Frequency control, vol. 52, no. 2, pp. 160-170, Feb. 2005
  15. V. Diaz, J. Urena, M. Mazo, J. J. Garcia, E. Bueno, and A. Hernandez, "Using golay complementary sequences for multi-mode ultrasonic operation," Proc. IEEE Conf Emerging Technologies and Factory Automation, vol. 1, pp. 599-604, Oct. 18-21, 1999
  16. J. J. Komo and C.-C. Yuan, "Evaluation of code division multiple access systems," Proc. IEEE Conf. Energy and Information Technologies in the Southeast, vol. 2, pp. 849-854, Apr. 9-12, 1989
  17. Y. Y. Han and J. S. Jun, "Analysis for time offset of PN sequence in CDMA system," IEEE Conf. Global Telecommunications including a Communications Theory Mini-Conference, vol. 1, pp. 48-53, Houston, Nov. 29 -Dec. 2, 1993
  18. W. R. Hendrick, D, L. Hykes and D. E. Starchman, "Ultrasound physics and instrumentation 3rd. Ed.," U.S.A., Mosby, 1992