Research>Enabling Environment

Simultaneous Sampling Algorithm for Sensors Spread Over a Wide Area

>> Japanese

Outline
One of the problems with our existing ultrasonic three-dimensional measuring system was that sampling frequency decreased as the number of tagged objects increased. This problem was caused by the time division method used to control ultrasound transmission. In this research we developed a method of sustaining a high sampling frequency when transmitters and receivers are positioned over a wide area (36 m × 10 m), then tested our algorithm by conducting a simulation. The results of the simulation showed that when sensors are fixed to the ceiling at 1 m intervals, sampling is possible at an average of 40 Hz per tagged object even with twenty transmitters spread around the room at a height of 1.5 m above the floor.

Ultrasound Simultaneous Sampling Algorithm
1. Check ultrasound transmission priority level. If priority level is high, transmit ultrasound. If priority level is low, raise the priority level by 1 and do not transmit

2. Check for interference with transmitters at higher priority levels. If there is no interference, proceed to step 3. If there is interference, raise the priority level by 1 and do not transmit.

3. Check whether the transmitter’s location can be calculated using distance information from receivers that are able to receive ultrasound. If the location can be calculated, transmit ultrasound. If calculation is not possible, raise the priority level by 1.
Results of Simulations
The following figure shows the results of two simulations that were performed. In the first, ultrasound was simultaneously transmitted from 10 transmitters spread over a wide area (36 m × 10 m), and in the second, 20 transmitters were used. 360 receivers were positioned at 1 m intervals. With 10 transmitters, measurement was possible at approximately 50 Hz per transmitter, and with 20 transmitters, calculation was possible at approximately 35 Hz.


The following graph compares the results from simulations for ultrasound transmission conducted using the time division method (conventional method), and the simultaneous sampling algorithm method. When using the time division method, sampling frequency decreases rapidly as the number of transmitters rises, making increasing the number of transmitters problematic. With the simultaneous sampling algorithm, sampling is possible at approximately 10 Hz per transmitter even when using 100 transmitters. Compared to the conventional method, it is possible to maintain a higher sampling frequency as the number of transmitters is increased.

References

  • 相澤洋志, 西田佳史, 堀俊夫, 柿倉正義, "時分割式超音波3次元位置計測のための同時サンプリング手法," 日本機械学会 ロボティクス・メカトロニクス講演会'04講演論文集, 1A1-H-45(1)-(4), June 2004
  • T. Hori, Y. Nishida, T. Kanade, K. Akiyama, "Improving Sampling Rate with Multiplexed Ultrasonic Emitters," in Proceedings of 2003 IEEE International Conference on Systems, Man and Cybernetics, pp.4522-4527, October 2003
  • T. Hori, Y. Nishida, T. Kanade, K. Akiyama, "Multi-lateration for Multiplexed Ultrasonic Sensors," in Proceedings of 2003 IEEE International Conference on Sensors (Sensors 2003), Vol. 2, pp. 1219-1224, October 2003
  • 西田佳史, 秋山賢治, 堀俊夫, 柿倉正義, ",超音波3次元位置計測のための冗長なセンサデータを用いた高速位置推定アルゴリズム," 日本機械学会 ロボティクス・メカトロニクス講演会'03講演論文集, 1P1-3F-E6(1)-(2), May 2003