Abstract
In passive RFID environment, this paper presents a pseudorandom tag arrangement for improved performance of RFID based mobile robot localization. It is assumed that a mobile robot travels along a series of linear segments, each at a constant velocity, and the number of tags sensed at one time is at most one. First, using spatial and temporal information during tag traversing, a simple but effective mobile robot localization method is developed. Second, four repetitive tag arrangements, including square, parallelogram, tilted square, and equilateral triangle, are examined. For each tag arrangement, the difficulty in tag installation and the problem of tag invisibility are discussed and compared. Third, inspired from the Sudoku puzzle, a pseudorandom tag arrangement is proposed, which is superior to conventional deterministic tag arrangement in terms of tag invisibility and tag installation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kubitz, O., Berger, M.O., Perlick, M., Dumoulin, R.: Application of Radio Frequency Identification Devices to Support Navigation of Autonomous Mobile Robots. In: Proc. IEEE Vehicular Technology Conf., pp. 126–130 (1997)
Kantor, G., Singh, S.: Preliminary Results in Read-only Localization and Mapping. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 1818–1823 (2002)
Hahnel, D., Burgard, W., Fox, D., Fishkin, K., Philipose, M.: Mapping and Localization with RFID Technology. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 1015–1020 (2004)
Kulyukin, V., Gharpure, C., Nicholson, J., Pavithran, S.: RFID in Robot-assisted Indoor Navigation for the Visually Impaired. In: Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp. 1979–1984 (2004)
Penttila, K., Sydanheimo, L., Kivikoski, M.: Performance Development of a High-speed Automatic Object Identification Using Passive RFID Technology. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 4864–4868 (2004)
Yamano, K., Tanaka, K., Hirayama, M., Kondo, E., Kimura, Y., Matsumoto, M.: Self-localization of Mobile Robots with RFID System by Using Support Vector Machine. In: Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp. 3756–3761 (2004)
Kim, B.K., Tomokuni, N., Ohara, K., Tanikawa, T., Ohba, K., Hirai, S.: Ubiquitous Localization and Mapping for Robots with Ambient Intelligence. In: Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp. 4809–4814 (2006)
Vorst, P., Schneegans, S., Yang, B., Zell, A.: Self-localization with RFID Snapshots in Densely Tagged Environments. In: Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp. 1353–1358 (2008)
Bohn, J., Mattern, F.: Super-distributed RFID Tag Infrastructure. In: Markopoulos, P., Eggen, B., Aarts, E., Crowley, J.L. (eds.) EUSAI 2004. LNCS, vol. 3295, pp. 1–12. Springer, Heidelberg (2004)
Choi, J.-W., Oh, D.-I., Kim, S.-W.: CPR Localization Using the RFID Tag-floor. In: Yang, Q., Webb, G. (eds.) PRICAI 2006. LNCS (LNAI), vol. 4099, pp. 870–874. Springer, Heidelberg (2006)
Han, S., Lim, H., Lee, J.: An Efficient Localization Scheme for a Differential-driving Mobile Robot Based on RFID System. IEEE Trans. Industrial Electronics 54(6), 3362–3369 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, S. (2009). Pseudorandom RFID Tag Arrangement for Improved Mobile Robot Localization. In: Huang, DS., Jo, KH., Lee, HH., Kang, HJ., Bevilacqua, V. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2009. Lecture Notes in Computer Science, vol 5754. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04070-2_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-04070-2_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04069-6
Online ISBN: 978-3-642-04070-2
eBook Packages: Computer ScienceComputer Science (R0)