Abstract
Despite the growing interest in pheromone-based interaction to enforce adaptive and context-aware coordination, the number of deployed systems exploiting digital pheromones to coordinate the activities of situated autonomous agents is still very limited. In this article, we present a simple low-cost and general-purpose implementation of a pheromone-based interaction mechanism for pervasive environments. This is realized by making use of RFID tags to store digital pheromones and by having humans or robots spread/sense pheromones by properly writing/reading RFID tags populating the surrounding physical environment. We exemplify and evaluate the effectiveness of our approach via an application for object-tracking. This application allows robots and humans to find forgotten-somewhere objects by following pheromones trails associated with them. In addition, we sketch further potential applications of our approach in pervasive computing scenarios, discuss related work in the area, and identify future research directions.
- Avoine, G. 2006. Bibliography on security and privacy in RFID systems. MIT Tech. Rep., MIT Press, Cambridge, MA.Google Scholar
- Babaoglu, O., Meling, H., and Montresor, A. 2002. A framework for the development of agent-based peer-to-peer systems. International Conference on Distributed Computing Systems. Vienna, Austria. IEE Computer Society. Google Scholar
- Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm Intelligence. Oxford University Press. Google Scholar
- Bornhovd, C., Lin, T., Haller, S., and Schaper, J. 2004. Integrating automatic data acquisition with business processes: Experiences with SAP's auto-ID infrastructure. International Conference on Very Large Databases, Toronto, Canada, IEEE Computer Society. Google Scholar
- Collins, G. 2004. Next stretch for plastic electronics. Scientific American 291, 74--81.Google Scholar
- Floerkemeier, C. and Lampe, M. 2005. RFID middleware design---addressing application requirements and RFID. Smart Objects and Ambient Intelligence Conference. Grenoble, France. Google Scholar
- Hähnel, D., Burgard, W., Fox, D., Fishkin, K., and Philipose, M. 2004. Mapping and localization with RFID technology. International Conference on Robotics and Automation. Barcelona, Spain, IEEE Computer Society.Google Scholar
- Holldobler, B. and Wilson, E. 1990. The Ants. Springer-Verlag, Berlin, Germany.Google Scholar
- Greene, K. 2006. Wireless wonder chip. Available at www.technologyreview.com/printer_friendly_article.aspx?id=17182.Google Scholar
- Hsi, S. and Fait, H. 2005. RFID enhances visitors: Experience at the exploratorium. Comm. ACM 48, 9, ACM Press, 60--65. Google Scholar
- Kleiner, A., Prediger, J., and Nebel, B. 2006. RFID technology-based exploration and SLAM for search and rescue. International Conference on Intelligent Robots and Systems, Beijing China, IEEE Computer Society.Google Scholar
- Kulyukin, V., Gharpure, C., Nicholson, J., and Pavithran, S. 2004. RFID in robot-assisted indoor navigation for visually impaired. International Conference on Intelligent Robots and Systems, Sendai Japan, IEEE Computer Society.Google Scholar
- Li, Q., De Rosa, M., and Rus, D. 2003. Distributed algorithms for guiding navigation across a sensor network. International Conference on Mobile Computing and Networking, San Diego, CA., ACM Press. Google Scholar
- McLurkin, J. and Smith, J. 2004. Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots. International Symposium on Distributed Autonomous Robotic Systems. Toulouse, France, IEEE Computer Society.Google Scholar
- Mamei, M., Quaglieri, R., and Zambonelli, F. 2006. Making tuple spaces physical with RFID tags. Symposium on Applied Computing, Dijon, France, ACM Press. Google Scholar
- Mamei, M. and Zambonelli, F. 2005. Spreading pheromones in everyday environments through RFID technology. Symposium on Swarm Intelligence. Pasadena, CA. IEEE Computer Society.Google Scholar
- Menezes, R. and Tolksdorf, R. 2003. A new approach to scalable linda-systems based on swarms. Symposium on Applied Computing. Orlando, FL., ACM Press. Google Scholar
- Parunak, V. 2006. A survey of environments and mechanisms for human-human stigmergy. Environment for Multi-Agent Systems II. Lecture Notes in Computer Science, vol. 3830. Springer-Verlag, Berlin, Germany. Google Scholar
- Parunak, V. 1997. Go to the ant: Engineering principles from natural agent systems. Ann. Oper. Res., Kluwer Academic Publishers, 69--101.Google Scholar
- Parunak, V., Brueckner, S., and Sauter, J. 2005. Digital pheromones for coordination of unmanned vehicles. Environments for Multiagent Systems I. Lecture Notes in Computer Science vol. 3374. Springer-Verlag, Berlin, Germany. Google Scholar
- Philipose, M., Fishkin, K., Perkowitz, M., Patterson, D., Fox, D., Kautz, H., and Hahnel, D. 2004. Inferring activities from interactions with objects. IEEE Pervas. Comput. 3, 4, IEEE Computer Science, 50--57. Google Scholar
- Rieback, M. R., Crispo, B., and Tanenbaum, A. 2006. The evolution of RFID security. IEEE Pervas. Comput. 5, 1, IEEE Computer Society, 62--69. Google Scholar
- Satoh, I. 2005. A location model for pervasive computing environments. International Conference on Pervasive Computing and Communications. Kauai Island, HW., IEEE Computer Society. Google Scholar
- Savit, R., Manuca, R., and Riolo, R. 1999. Adaptive competition, market efficiency, and phase transitions. Phys. Rev. Lett. 82, 10, American Physical Society, 2203--2206.Google Scholar
- Shen, W., Salemi, B., and Will, P. 2002. Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots. IEEE Trans. Robot. Autom. 18, 5, IEEE Computer Society, 1--12.Google Scholar
- Stajano, F. 2005. RFID Is X-ray vision. Comm. ACM, 48, 9, ACM Computer Society, 31--33. Google Scholar
- Svennebring, J. and Koenig, S. 2004. Building terrain covering ant robots: A feasibility study. Autonom. Robots 16, 3, Springer-Verlag, 313--332. Google Scholar
- Swedberg, C. 2006. First responders can tag victims for tracking. RFID J. Available at www.rfidjournal.com/article/articleview/2708/1/1.Google Scholar
- Want, R. 2004. Enabling ubiquitous sensing with RFID. IEEE Comput. 37, 4, IEEE Computer Society, 84--86. Google Scholar
- Want, R. 2006. An introduction to RFID technology. IEEE Pervas. Comput. 5, 1, IEEE Computer Society, 25--33. Google Scholar
- Werfel, J., Bar-Yam, Y., Rus, D., and Nagpal, R. 2006. Distributed construction by mobile robots with enhanced building blocks. International Conference on Robotics and Automation, Orlando, FL., IEEE Computer Society.Google Scholar
- Weyns, D., Boucke, N., and Holvoet, T. 2005. Gradient field-based task assignment in an AGV transportation system. International Joint Conference on Autonomous Agents and MultiAgent Systems, Hakodate, Japan, ACM Press. Google Scholar
Index Terms
Pervasive pheromone-based interaction with RFID tags
Recommendations
Making tuple spaces physical with RFID tags
SAC '06: Proceedings of the 2006 ACM symposium on Applied computingIn this paper, we describe the design and implementation of a tuple-based distributed memory realized with the use of RFID technology. The key idea - rooted in a more general scenario of pervasive and mobile computing - is that our everyday environments ...
RFID and smart spaces
RFID technology can be used in smart spaces to implement physical user interfaces. These user interfaces communicate the context-aware and pervasive services, which are available in the local environment to the user and allow the services to be ...
rfid in pervasive computing: State-of-the-art and outlook
rfid has already found its way into a variety of large scale applications and arguably it is already one of the most successful technologies in the history of computing. Beyond doubt, rfid is an effective automatic identification technology for a ...






Comments