Abstract
Surface-embedded passive radio frequency (PRF) exteroception is a method whereby an action to be executed by a mobile unit is selected through a signal received from a surface-embedded external passive RFID transponder. This paper describes how Kepler’s hexagonal packing pattern is used to embed passive RFID transponders into a carpet to create PRF surfaces. Proof-of-concepts experiments are presented that show how such surfaces enable mobile robots to reliably accomplish point-to-point navigation indoors and outdoors. Two greedy algorithms are presented for automated design of PRF surfaces. A theoretical extension of the classic Buffon’s Needle problem from computational geometry is presented as a possible way to optimize the packing of RF transponders on a surface.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buffon, G.: Editor’s note concerning a lecture given 1733 by Mr. de Buffon, L.C. to the Royal Academy of Sciences in Paris. Histoire de l’Académie Royale des Sciences, 43–45 (1733)
Jiang, M., Kulyukin, V.: Connect-the-Dots in a graph and Buffon’s needle on a chessboard: two problems in assisted navigation. Technical Report USU-CS-THEORY-2006-0309, Department of Computer Science, Utah State University (2006)
Klain, D.A., Rota, G.C.: Introduction to Geometric Probability. Cambridge University Press, Cambridge (1997)
Mathai, A.M.: An Introduction to Geometrical Probability: Distributed Aspects with Applications. Gordon and Breach Science Publishers (1999)
Fox, D.: Markov Localization: A Probabilistic Framework for Mobile Robot Localization and Navigation. University of Bonn, Germany (1998)
Kantor, G., Singh, S.: Priliminary Results in Range-Only Localization and Mapping. In: IEEE Conference on Robotics and Automation, May 2002, Washington, D.C (2002)
Tsukiyama, T.: Navigation System for Mobile Robots using RFID tags.In: IEEE Conference on Advanced Robotics, June-July, Coimbra, Portugal (2003)
Highthower, J., Want, R., Borriello, G.: SpotOn: An Indoor 3D location sensing technology based on RF signal strength. Technical Report, CSE 2000-02-02, University of Washington, Seattle, Washington (2000)
Khatib, O.: Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. In: IEEE International Conference on Robotics and Automation, St. Louis, MO (1985)
Hahnel, D., Burgard, W., Fox, D., Fishkin, K., Philipose, M.: Mapping and localization with rfid technology. Intel Research Institute. Tech. Rep. IRS-TR-03-014, Seattle, WA (2003)
Kulyukin, V., Gharpure, C., Nicholson, J.: RoboCart: Toward Robot-Assisted Navigation of Grocery Stores by the Visually Impaired. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), July 2005 (2005)
Kutiyanawala, A., Kulyukin, V., LoPresti, E., Matthews, J., Simpson, R.: A Rollator-Mounted Wayfinding System for the Elderly: A Smart World Perspective. In: Proceedings of the 8th Conference on Computers and Accessibility (ASSETS 2006), Portland, Oregon (2006)
Kulyukin, V., Gharpure, C., Nicholson, J., Osborne, G.: Robot-Assisted Wayfinding for the Visually Impaired in Structured Indoor Environments. Autonomous Robots 21(1), 29–41 (2006)
Burrell, A.: Robot lends a seeing eye for blind shoppers. USA Today (Monday, July 11, 2005)
Willis, S., Helal, S.: A Passive RFID Information Grid for Location and Proximity Sensing for the Blind User. University of Florida Technical Report number TR04-009 (2004)
Orr, R.J., Abowd, G.D.: The Smart Floor: A Mechanism for Natural User Identification and Tracking. Georgia Institute of Technology, Technical Report number GIT-GVU-00-02 (2000)
Kautz, H., Arnstein, L., Borriello, G., Etzioni, O., Fox, D.: An Overview of the Assisted Cognition Project. In: Proceedings of the 2002 AAAI Workshop on Automation as Caregiver: The Role of Intelligent Technology in Elder Care (2002)
AMS Project: Autonomous Movement Support Project, http://www.ubin.jp/press/pdf/TEP040915-milt01e.pdf
Casselman, B.: Packing Pennies in the Plane: An Illustrated Proof of Kepler’s Conjecture in 2D, http://www.math.sunysb.edu/~tony/whatsnew/column/pennies-1200/cass1.html
Gharpure, C., Kulyukin, V., Jiang, M., Kutiyanawala, A.: Passive Radio Frequency Exteroception in Robot Assisted Shopping for the Blind. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.J.-P. (eds.) UIC 2006. LNCS, vol. 4159, Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kulyukin, V., Kutiyanawala, A., Jiang, M. (2007). Surface-Embedded Passive RF Exteroception: Kepler, Greed, and Buffon’s Needle. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)