Sound-based positioning systems are a potential alternative low-cost navigation system. Recently, we developed such an audible sound-based positioning system, based on a spread spectrum approach. It was shown to accurately localize a stationary object. Here, we extend this localization to a moving object by compensating for the Doppler shift associated with the object movement. Numerical simulations and experiments indicate that by compensating for the Doppler shift, the system can accurately determine the position of an object moving along a non-linear path. When the object moved in a circular path with an angular velocity of 0 to 1.3 rad/s, it could be localized to within 25 mm of the actual position. Experiments also showed the proposed system has a high noise tolerance of up to ？25 dB signal-to-noise ratio (SNR) without compromising accuracy.
References
[1]
Kondo, N.; Ting, K.C. Robotics for Bioproduction Systems; American Society of Agricultural Engineers: Ann Arbor, MI, USA, 1998.
[2]
Edan, Y.; Han, S.; Kondo, N. Automation in agriculture. In Springer Handbook of Automation; Springer: Berlin, Germany, 2009; pp. 1095–1128.
[3]
Bakker, T.; van Asselt, K.; Bontsema, J.; Müller, J.; van Straten, G. An autonomous weeding robot for organic farming. In Field and Service Robotics; Corke, D.P., Sukkariah, D.S., Eds.; Springer: Berlin, Germany, 2006; pp. 579–590.
[4]
Slaughter, D.C.; Giles, D.K.; Downey, D. Autonomous robotic weed control systems: A review. Comput. Electron. Agr. 2008, 61, 63–78, doi:10.1016/j.compag.2007.05.008.
[5]
Acaccia, G.M.; Michelini, R.C.; Molfino, R.M.; Razzoli, R.P. Mobile Robots in Greenhouse Cultivation: Inspection and Treatment of Plants. In Proceesings of the the 1st International Workshop on Advances in Service Robotics, Bardolino, Italy, 13–15 March 2003.
[6]
S？gaard, H.T.; Lund, I. Application accuracy of a machine vision-controlled robotic micro-dosing system. Biosyst. Eng. 2007, 96, 315–322, doi:10.1016/j.biosystemseng.2006.11.009.
[7]
Van Henten, E.J.; van Tuijl, B.A.J.; Hemming, J.; Kornet, J.G.; Bontsema, J.; van Os, E.A. Field test of an autonomous cucumber picking robot. Biosyst. Eng. 2003, 86, 305–313, doi:10.1016/j.biosystemseng.2003.08.002.
Hayashi, S.; Shigematsu, K.; Yamamoto, S.; Kobayashi, K.; Kohno, Y.; Kamata, J.; Kurita, M. Evaluation of a strawberry-harvesting robot in a field test. Biosyst. Eng. 2010, 105, 160–171, doi:10.1016/j.biosystemseng.2009.09.011.
[10]
Goense, D. The Economics of Autonomous Vehicles. In Proceedings of the VDI-MEG Conference on Agricultural Engineering, VDI-Tagung Landtechnic, Hannover, Germany, 7–8 November 2003.
[11]
Li, M.; Imou, K.; Wakabayashi, K.; Yokoyama, S. Review of research on agricultural vehicle autonomous guidance. Int. J. Agric. Biol. Eng. 2009, 2, 1–16.
Harter, A.; Hopper, A.; Steggles, P.; Ward, A.; Webster, P. The anatomy of a context-aware application. Wireless Netw. 2002, 8, 187–197, doi:10.1023/A:1013767926256.
[14]
Priyantha, N.B.; Chakraborty, A.; Balakrishnan, H. The Cricket Location-Support System. In Proceeding of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, USA, 6–11 August 2000; pp. 32–43.
[15]
Balakrishnan, H.; Priyantha, N.B. The Cricket Indoor Location System: Experience and Status. In Proceedings of the 2003 Workshop on Location-Aware Computing, Seattle, WA, USA, 12 October 2003; pp. 7–9.
[16]
Hazas, M.; Ward, A. A High Performance Privacy-Oriented Location System. In Proceeding of the 1st IEEE International Conference on Pervasive Computing and Communications, Fort Worth, TX, USA, 23–26 March 2003; pp. 216–233.
[17]
Hazas, M.; Hopper, A. Broadband ultrasonic location systems for improved indoor positioning. IEEE Trans. Mobile Comput. 2006, 5, 536–547, doi:10.1109/TMC.2006.57.
[18]
Prieto, J.C.; Jiménez, A.R.; Guevara, J.I.; Ealo, J.L.; Seco, F.A.; Roa, J.O.; Ramos, J.X. Subcentimeter-Accuracy Localization through Broadband Acoustic Transducers. In Proceeding of IEEE International Symposium on Intelligent Signal Processing 2007, Alcala de Henares, Spain, 3–5 October 2007; pp. 1–6.
Girod, L.; Estrin, D. Robust Range Estimation Using Acoustic and Multimodal Sensing. In Proceeding of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, HI, USA, 29 October–3 November 2011; pp. 1312–1320.
[21]
Smith, A.; Balakrishnan, H.; Goraczko, M.; Priyantha, N. Tracking Moving Devices with the Cricket Location System. In Proceeding of MobiSYS’04, Boston, MA, USA, 6–9 June 2004.
[22]
Vallidis, N.M. WHISPER: A Spread Spectrum Approach to Occlusion in Acoustic Tracking. Ph.D. Thesis, The University of North Carolina, Chapel Hill, NC, USA, 2002.
[23]
Suzuki, A.; Iyota, T.; Choi, Y.; Kubota, Y.; Watanabe, K.; Yamane, A. Measurement Accuracy on Indoor Positioning System Using Spread Spectrum Ultrasonic Waves. In Proceeding of the 4th International Conference on Autonomous Robots and Agents, Wellington, New Zealand, 10–12 February 2009; pp. 294–297.
[24]
Ito, N.; Suzuki, A.; Iyota, T. Verification of CDMA and Accuracy on Echo Ranging System Using Spread Spectrum Ultrasonic Signals. In Proceeding of the 5th International Conference on AutomationRobotics and Applications, Wellington, New Zealand, 6–8 December 2011; pp. 476–479.
[25]
Itagaki, Y.; Suzuki, A.; Iyota, T. Indoor Positioning for Moving Objects Using a Hardware Device with Spread Spectrum Ultrasonic Waves. In Proceeding of the 2012 International Conference on Indoor Positioning and Indoor Navigation, Sydney, Australia, 13–15 November 2012; pp. 1–6.
[26]
Mak, L.C.; Furukawa, T. A time-of-arrival-based positioning technique with non-line-of-sight mitigation using low-frequency sound. Adv. Robot. 2008, 22, 507–526.
[27]
Widodo, S.; Shiigi, T.; Than, N.M.; Kikuchi, H.; Yanagida, K.; Nakatsuchi, Y.; Ogawa, Y.; Kondo, N. Wind compensation using base station for spread spectrum sound-based positioning system in open field. EAEF 2013. in press.
[28]
Ko, S.I.; Choi, J.S.; Kim, B.H. Indoor mobile localization system and stabilization of localization performance using pre-filtering. Int. J. Contr. Autom. Syst. 2008, 6, 204–213.
[29]
Muller, H.L.; McCarthy, M.; Randell, C. Particle Filters for Position Sensing with Asynchronous Ultrasonic Beacons. In Proceeding of the Second International Workshop, Dublin, Ireland, 10–11 May 2006; pp. 1–13.
[30]
álvarez, F.J.; Hernández, á.; Moreno, J.A.; Pérez, M.C.; Ure？a, J.; de Marziani, C. Doppler-tolerant receiver for an ultrasonic LPS based on Kasami sequences. Sens. Actuator. A Phys. 2013, 189, 238–253, doi:10.1016/j.sna.2012.09.029.
[31]
Kusy, B.; Ledeczi, A.; Koutsoukos, X. Tracking Mobile Nodes Using RF Doppler Shifts. In Proceeding of the 5th ACM Conference on Embedded Networked Sensor Systems, Sydney, Australia, 6–9 November 2007.
[32]
Amundson, I.; Koutsoukos, X.; Sallai, J. Mobile Sensor Localization and Navigation Using RF Doppler Shifts. In Proceedings of the 1st ACM international Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments, San Francisco, CA, USA, 14–19 September 2008.
[33]
Shiigi, T.; Kondo, N.; Tsuzuki, S.; Okada, S.; Maekawa, A.; Nobara, T.; Sakakibara, M.; Watanabe, K.; Naniwada, Y.; Okada, K. Position Detecting Method Using Spread Spectrum Sound: Correction Method of Measurement Error by Compensating Wind and Temperature. In Proceedings of the 3rd IFAC International Conference Agricontro, Kyoto, Japan, 6–8 December 2010.
[34]
Ohno, K.; Tsubouchi, T.; Shigematsu, B.; Yuta, S. Differential GPS and odometry-based outdoor navigation of a mobile robot. Adv. Robot. 2004, 18, 611–635, doi:10.1163/1568553041257431.
[35]
McBride, D.I.; Firth, H.M.; Herbison, G.P. Noise exposure and hearing loss in agriculture: A survey of farmers and farm workers in the southland region of New Zealand. J. Occup. Environ. Med. 2003, 45, 1281–1288, doi:10.1097/01.jom.0000100001.86223.20.
