article

Pervasive pheromone-based interaction with RFID tags

Authors:

Franco ZambonelliAuthors Info & Claims

ACM Transactions on Autonomous and Adaptive Systems (TAAS), Volume 2, Issue 2

Pages 4 - es

https://doi.org/10.1145/1242060.1242061

Published: 01 June 2007 Publication History

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.

References

[1]

Avoine, G. 2006. Bibliography on security and privacy in RFID systems. MIT Tech. Rep., MIT Press, Cambridge, MA.

[2]

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.

[3]

Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm Intelligence. Oxford University Press.

[4]

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.

[5]

Collins, G. 2004. Next stretch for plastic electronics. Scientific American 291, 74--81.

[6]

Floerkemeier, C. and Lampe, M. 2005. RFID middleware design---addressing application requirements and RFID. Smart Objects and Ambient Intelligence Conference. Grenoble, France.

[7]

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.

[8]

Holldobler, B. and Wilson, E. 1990. The Ants. Springer-Verlag, Berlin, Germany.

[9]

Greene, K. 2006. Wireless wonder chip. Available at www.technologyreview.com/printer_friendly_article.aspx?id=17182.

[10]

Hsi, S. and Fait, H. 2005. RFID enhances visitors: Experience at the exploratorium. Comm. ACM 48, 9, ACM Press, 60--65.

[11]

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.

[12]

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.

[13]

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.

[14]

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.

[15]

Mamei, M., Quaglieri, R., and Zambonelli, F. 2006. Making tuple spaces physical with RFID tags. Symposium on Applied Computing, Dijon, France, ACM Press.

[16]

Mamei, M. and Zambonelli, F. 2005. Spreading pheromones in everyday environments through RFID technology. Symposium on Swarm Intelligence. Pasadena, CA. IEEE Computer Society.

[17]

Menezes, R. and Tolksdorf, R. 2003. A new approach to scalable linda-systems based on swarms. Symposium on Applied Computing. Orlando, FL., ACM Press.

[18]

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.

[19]

Parunak, V. 1997. Go to the ant: Engineering principles from natural agent systems. Ann. Oper. Res., Kluwer Academic Publishers, 69--101.

[20]

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.

[21]

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.

[22]

Rieback, M. R., Crispo, B., and Tanenbaum, A. 2006. The evolution of RFID security. IEEE Pervas. Comput. 5, 1, IEEE Computer Society, 62--69.

[23]

Satoh, I. 2005. A location model for pervasive computing environments. International Conference on Pervasive Computing and Communications. Kauai Island, HW., IEEE Computer Society.

[24]

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.

[25]

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.

[26]

Stajano, F. 2005. RFID Is X-ray vision. Comm. ACM, 48, 9, ACM Computer Society, 31--33.

[27]

Svennebring, J. and Koenig, S. 2004. Building terrain covering ant robots: A feasibility study. Autonom. Robots 16, 3, Springer-Verlag, 313--332.

[28]

Swedberg, C. 2006. First responders can tag victims for tracking. RFID J. Available at www.rfidjournal.com/article/articleview/2708/1/1.

[29]

Want, R. 2004. Enabling ubiquitous sensing with RFID. IEEE Comput. 37, 4, IEEE Computer Society, 84--86.

[30]

Want, R. 2006. An introduction to RFID technology. IEEE Pervas. Comput. 5, 1, IEEE Computer Society, 25--33.

[31]

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.

[32]

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.

Cited By

Gautam ASoni ASingh Shekhawat VMohan S(2021)Multi-Robot Online Terrain Coverage under Communication Range Restrictions – An Empirical Study2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)10.1109/CASE49439.2021.9551390(1862-1869)Online publication date: 23-Aug-2021
https://dl.acm.org/doi/10.1109/CASE49439.2021.9551390
Li HTan JHe H(2020)MagicHand: Context-Aware Dexterous Grasping Using an Anthropomorphic Robotic Hand2020 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA40945.2020.9196538(9895-9901)Online publication date: May-2020
https://doi.org/10.1109/ICRA40945.2020.9196538
Casamayor-Pujol VMorenza-Cinos MGastón BPous R(2020)Autonomous stock counting based on a stigmergic algorithm for multi-robot systemsComputers in Industry10.1016/j.compind.2020.103259122(103259)Online publication date: Nov-2020
https://doi.org/10.1016/j.compind.2020.103259
Show More Cited By

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 computing

In 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

Information & Contributors

Information

Published In

cover image ACM Transactions on Autonomous and Adaptive Systems

ACM Transactions on Autonomous and Adaptive Systems Volume 2, Issue 2

June 2007

81 pages

ISSN:1556-4665

EISSN:1556-4703

DOI:10.1145/1242060

Issue’s Table of Contents

Copyright © 2007 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2007

Published in TAAS Volume 2, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

51
Total Citations
View Citations
1,704
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gautam ASoni ASingh Shekhawat VMohan S(2021)Multi-Robot Online Terrain Coverage under Communication Range Restrictions – An Empirical Study2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)10.1109/CASE49439.2021.9551390(1862-1869)Online publication date: 23-Aug-2021
https://dl.acm.org/doi/10.1109/CASE49439.2021.9551390
Li HTan JHe H(2020)MagicHand: Context-Aware Dexterous Grasping Using an Anthropomorphic Robotic Hand2020 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA40945.2020.9196538(9895-9901)Online publication date: May-2020
https://doi.org/10.1109/ICRA40945.2020.9196538
Casamayor-Pujol VMorenza-Cinos MGastón BPous R(2020)Autonomous stock counting based on a stigmergic algorithm for multi-robot systemsComputers in Industry10.1016/j.compind.2020.103259122(103259)Online publication date: Nov-2020
https://doi.org/10.1016/j.compind.2020.103259
Azevedo Sampaio PWashington Pereira J(2019)Multi-Robot Navigation and Exploration in Graphs with Entrance-Dependent Identification of the Edges2019 Latin American Robotics Symposium (LARS), 2019 Brazilian Symposium on Robotics (SBR) and 2019 Workshop on Robotics in Education (WRE)10.1109/LARS-SBR-WRE48964.2019.00063(323-328)Online publication date: Oct-2019
https://doi.org/10.1109/LARS-SBR-WRE48964.2019.00063
Talamali MBose THaire MXu XMarshall JReina A(2019)Sophisticated collective foraging with minimalist agents: a swarm robotics testSwarm Intelligence10.1007/s11721-019-00176-9Online publication date: 10-Oct-2019
https://doi.org/10.1007/s11721-019-00176-9
Jensen EGini M(2019)Effects of Communication Restriction on Online Multi-robot Exploration in Bounded EnvironmentsGeneralized Models and Non-classical Approaches in Complex Materials 210.1007/978-3-030-05816-6_33(469-483)Online publication date: 30-Jan-2019
https://doi.org/10.1007/978-3-030-05816-6_33
Hentout ATiberkak AMaoudj ABerkat LAbeb A(2018)Virtual pheromone-based approach for objects searching in RFID-based cyber-physical robotic systems2018 International Conference on Applied Smart Systems (ICASS)10.1109/ICASS.2018.8652034(1-7)Online publication date: Nov-2018
https://doi.org/10.1109/ICASS.2018.8652034
Jensen ELowmanstone LGini M(2018)Communication-Restricted Exploration for Search TeamsDistributed Autonomous Robotic Systems10.1007/978-3-319-73008-0_2(17-30)Online publication date: 14-Mar-2018
https://doi.org/10.1007/978-3-319-73008-0_2
Font Llenas ATalamali MXu XMarshall JReina A(2018)Quality-Sensitive Foraging by a Robot Swarm Through Virtual Pheromone TrailsSwarm Intelligence10.1007/978-3-030-00533-7_11(135-149)Online publication date: 3-Oct-2018
https://doi.org/10.1007/978-3-030-00533-7_11
Farris IMilitano LIera ASpinella S(2016)Assessing the Performance of a Novel Tag-Based Reader-to-Reader Communication Paradigm Under Noisy Channel ConditionsIEEE Transactions on Wireless Communications10.1109/TWC.2016.254688215:7(4813-4825)Online publication date: 8-Jul-2016
https://dl.acm.org/doi/10.1109/TWC.2016.2546882
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents