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. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Kulyukin, V., Kutiyanawala, A., & Jiang, M. (2007). Surface-embedded passive RF exteroception: kepler, greed, and buffon’s needle. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4611 LNCS, pp. 33–42). Springer Verlag. https://doi.org/10.1007/978-3-540-73549-6_4
Mendeley helps you to discover research relevant for your work.