Skip to main content Accessibility help
×
Home

A double refresh rate sonar ring with FPGA-based continuous matched filtering

  • Damien C. Browne (a1) and Lindsay Kleeman (a1)

Summary

Existing sonar rings are limited in their refresh rate to the transmit echo rate, that is, waiting for maximum range echoes to arrive before transmitting again. This paper presents a sonar ring refreshing at 60 Hz for 5.7-m range, which is twice the transmit echo rate, and this leads to lower latency, denser measurements. Two custom Field Programmable Gate Array signal processors provide real time continuous match filtering with dynamic templates. A new method is implemented to select the transmit time from a random set based on minimizing interference. Experiments demonstrate the increased refresh rate, interference rejection, and maps generated by the sonar ring.

Copyright

Corresponding author

*Corresponding author. E-mail: damien_browne@hotmail.com

References

Hide All
1.Diosi, A. and Kleeman, L., “Advanced Sonar and Laser Range Finder Fusion for Simultaneous Localization and Mapping,” In: Proceedings of 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems IROS2004, Sendai, Japan (2004) pp. 18541859.
2.Tungadi, F. and Kleeman, L., “Loop Exploration for SLAM with Fusion of Advanced Sonar Features and Laser Polar Scan Matching,” In: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009 (IROS 2009), St. Louis, MO, USA (Oct. 2009) pp. 388394.
3.Xie, Z., Li, Z., Sugiura, Y., Ming, A. and Shimojo, M., “Simultaneously Firing Sonar Ring Based High-Speed Navigation for Nonholonomic Mobile Robots in Unstructured Environments,” Proceedings of International Conference on Intelligent Mechatronics and Automation, 2004, Sichuan, China (Aug. 2004) pp. 650655.
4.Ming, A., Kajihara, K., Kajitani, M. and Shimojo, M., “Development of a Rapid Obstacle Sensing System Using Sonar Ring for Mobile Robot,” In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA'2002), Washington, DC, USA (2002) 30683073.
5.Walter, S., “The Sonar Ring: Obstacle Detection for a Mobile Robot,” In: Proceedings of 1987 IEEE International Conference on Robotics and Automation, vol. 4 (1987) pp. 1574–1579.
6.Fazli, S. and Kleeman, L., “A Real Time Advanced Sonar Ring with Simultaneous Firing,” In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004 (IROS 2004), vol. 2 (2004) pp. 1872–1877.
7.Yata, A. T. and Yuta, S., “A Fast and Accurate Sonar-Ring Sensor for a Mobile Robot,” In: Proceedings of the 1999 IEEE International Conference on Robotics and Automation, Detroit, MI, USA (1999) pp. 630636.
8.Browne, D. C. and Kleeman, L., “A sonar ring with continuous matched filtering and dynamically switched templates,” Robotica, Available on CJO doi:10.1017/S0263574711001093
9.Kleeman, L. and Ohya, A., “The Design of a Transmitter with a Parabolic Conical Reflector for a Sonar Ring,” Proceedings of Australasian Conference on Robotics and Automation 2006 (2006).
10.Kleeman, L. and Kuc, R., “Mobile robot sonar for target localization and classification,” Int. J. Robot. Res. 14, 295318 (1995).
11.Woodward, P. M., Probability and Information Theory with Applications to Radar (McGraw-Hill, New York, 1953).
12.Longbottom, R., “Roy Longbottom's PC benchmark collection.” Available at http://www.roylongbottom.org.uk/ (accessed on July 2010).
13.Graham, P. and Nelson, B., “FPGA-Based Sonar Processing,” In: Proceedings of the 1998 ACM/SIGDA Sixth International Symposium on Field Programmable Gate Arrays (FPGA '98), ACM, New York, NY, USA (1998) pp. 201208.
14.Nelson, B., “Configurable Computing and Sonar Processing – Architectures and Implementations,” In: Conference Record of the Thirty-Fifth Asilomar Conference on Signals, Systems and Computers, 2001, vol. 1 (2001) pp. 56–60.
15.Ureña, J., Hernández, A., Jiménez, A., Villadangos, J. M., Mazo, M., García, J. C., García, J. J., Álvarez, F. J., De Marziani, C., Pérez, M. C., Jiménez, J. A., Jiménez, A. R. and Seco, F., “Advanced sensorial system for an acoustic LPS,” Microprocess. Microsyst. 31 (6), 393401 (2007) (Special Issue on Sensor Systems)
16.Hernández, A., Ureña, J., García, J. J., Mazo, M., Hernanz, D., Derutin, J.-P. and Serot, J., “Ultrasonic ranging sensor using simultaneous emissions from different transducers,” IEEE Trans. Ultrason. Ferroelectr. Freq. Control 51 1660–1670 (Dec. 2004).
17.Browne, D. and Kleeman, L., “An Advanced Sonar Ring Design with 48 Channels of Continuous Echo Processing Using Matched Filters,” In: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009 (IROS 2009) (Oct. 2009) pp. 4040–4046.
18.Villadangos, J., Ureña, J., Mazo, M., Hernández, A., De Marziani, C., Jiménez, A. and Álvarez, F., “Improvement of Cover Area in Ultrasonic Local Positioning System Using Cylindrical PVDF Transducer,” In: IEEE International Symposium on Industrial Electronics, 2007 (ISIE 2007) (June 2007) pp. 1473–1477.
19.Heale, A. and Kleeman, L., “A Sonar Sensor with Random Double Pulse Coding,” Proceedings of Australasian Conference on Robotics & Automation, 2000 (ACRA 2000) (2000).
20.Jorg, K.-W. and Berg, M., “Mobile Robot Sonar Sensing with Pseudo-Random Codes,” In: Proceedings of IEEE International Conference on Robotics and Automation, 1998, vol. 4 (May 1998) pp. 2807–2812.
21.Shoval, S. and Borenstein, J., “Using Coded Signals to Benefit from Ultrasonic Sensor Crosstalk in Mobile Robot Obstacle Avoidance,” In: Proceedings of IEEE International Conference on Robotics and Automation, 2001 (ICRA 2001), vol. 3 (2001) pp. 2879–2884.
22.Kleeman, L., “Fast and Accurate Sonar Trackers Using Double Pulse Coding,” Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 1999 (IROS '99), vol. 2 (1999) pp. 1185–1190.
23.Leonard, J. J., Durrant-Whyte, H. F. and Cox, I. J., “Dynamic map building for an autonomous mobile robot,” Int. J. Robot. Res. 11 (4), 286298 (1992).
24.Fang, F., Ma, X. and Dai, X., “A Multi-Sensor Fusion SLAM Approach for Mobile Robots,” IEEE International Conference on Mechatronics and Automation, 2005, vol. 4 (2005) pp. 1837–1841.
25.Fazli, S. and Kleeman, L., “Simultaneous landmark classification, localization and map building for an advanced sonar ring,” Robotica 25 (3), 283296 (2007).
26.Castellanos, J., Neira, J. and Tardos, J., “Multisensor fusion for simultaneous localization and map building,” IEEE Trans. Robot. Autom. 17, 908914 (Dec. 2001).

Keywords

A double refresh rate sonar ring with FPGA-based continuous matched filtering

  • Damien C. Browne (a1) and Lindsay Kleeman (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed