Stigmergy Inspired Approach to Enable Agent Communication in Emergency Scenarios
Authors: 
George Eleftherakis, 
Milos Kostic, Konstantinos Rousis, 
Anca VasilescuAuthors Info & Claims
George Eleftherakis, Milos Kostic, Konstantinos Rousis, Anca VasilescuAuthors Info & ClaimsArticle No.: 22, Pages 1 - 8
Abstract
Coordination is one of the main challenges in emergency management. Recent disasters demonstrated that there is a need for communication mechanisms which do not rely on centralized systems and infrastructure. This paper investigates alternative communication models in emergency scenarios and provides an implementation that enables communication between different actors (machine and human) through the environment. First, it analyses the dynamics of emergency scenarios with special focus on coordination and communication challenges. Multi-agent systems are a promising solution for this type of situations and in this work are used in a theoretical framework for developing a bio-inspired communication model. Following this approach, a proof of concept solution has been implemented, named the Alternative Communication Framework. This framework utilises a wide range of alternative media in order to facilitate an indirect, stigmergic, communication. Finally, the real life applicability of this model is evaluated with the use of a realistic scenario which was designed in order to demonstrate the core concepts involved in this work.
References
[1]
The ZXing project. http://zxing.github.io/zxing/index.html.
[2]
F. Bellifemine, A. Poggi, and G. Rimassa. Jade--a fipa-compliant agent framework. In Proceedings of PAAM, volume 99, pages 97--108, 1999.
[3]
F. Bellifemine, A. Poggi, and G. Rimassa. Developing multi-agent systems with a fipa-compliant agent framework. Software-Practice and Experience, 31(2):103--128, 2001.
[4]
J. Bourke. Man Made Disasters. Ready-Ed Publications, 2000.
[5]
D. Carnegie. A three-tier hierarchical robotic system for urban search and rescue applications. In Safety, Security and Rescue Robotics, 2007. SSRR 2007. IEEE International Workshop on, pages 1--6. IEEE, 2007.
[6]
I. Carreras, I. Chlamtac, F. De Pellegrini, and D. Miorandi. BIONETS: Bio-Inspired Networking for Pervasive Communication Environments. IEEE Transactions on Vehicular Technology, 56(1):218--229, Jan. 2007.
[7]
S.-C. Chu, J. F. Roddick, and J.-S. Pan. Ant colony system with communication strategies. Information Sciences, 167(1-4):63--76, 2004.
[8]
T. Drabek and G. Hoetmer. Emergency management: Principles and practice for local government. International City Management Association, Washington, DC (USA). 1990., 1990.
[9]
J. Dunn, S. Lewandowsky, and K. Kirsner. Dynamics of communication in emergency management. Applied cognitive psychology, 16(6):719--737, 2002.
[10]
G. Eleftherakis, O. Paunovski, K. Rousis, and A. J. Cowling. Harnessing Emergent Properties in Artificial Distributed Networks: An Experimental Framework. In S. Stepney, P. Welch, P. S. Andrews, and C. G. Ritson, editors, Proceedings of the 2011 Workshop on Complex Systems Modelling and Simulation, Paris, France, August 2011, pages 141--144. Luniver Press, 2011.
[11]
J. Ferber. Multi-agent systems: an introduction to distributed artificial intelligence. Addison-Wesley Longman Publishing Co., Inc., 1999.
[12]
F. Fiedrich and P. Burghardt. Agent-based systems for disaster management. Commun. ACM, 50:41--42, March 2007.
[13]
A. Filippoupolitis, G. Loukas, S. Timotheou, N. Dimakis, and E. Gelenbe. Emergency response systems for disaster management in buildings. In Proc. NATO Symp. C3I for Crisis, Emergency and Consequence Management, pages 11--12, 2009.
[14]
D. K. Finkenzeller. RFID Handbook: Fundamentals and Applications in Contactless Smart Cards, Radio Frequency Identification and Near-Field Communication, Third Edition. John Wiley and Sons, 2010.
[15]
J. Huertas, R. Barraza, and J. Echeverry. Wireless data transmission from inside electromagnetic fields. In Electrical Engineering, Computing Science and Automatic Control, CCE, 2009 6th International Conference on, pages 1--7. IEEE, 2009.
[16]
C. Karlof and D. Wagner. Secure routing in wireless sensor networks: Attacks and countermeasures. Ad hoc networks, 1(2-3):293--315, 2003.
[17]
M. Mamei and F. Zambonelli. Pervasive pheromone-based interaction with rfid tags. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 2(2):4, 2007.
[18]
N. Meshkati. Lessons of the Chernobyl Nuclear Accident for Sustainable Energy Generation: Creation of the Safety Culture in Nuclear Power Plants Around the World. Energy Sources Part A: Recovery, Utilization & Environmental Effects, 29(9):807--815, July 2007.
[19]
N. Minar. The swarm simulation system: A toolkit for building multi-agent simulations. Technical report, Santa Fe Institute, Santa Fe, NM, 1996.
[20]
E. Ouldbarikalla, W. Sawaya, Y. Delignon, and B. Pladeau. New algorithm for 2d barcode detection. In Proceedings of the 11th international conference on Advanced Communication Technology - Volume 3, ICACT'09, pages 1979--1981, Piscataway, NJ, USA, 2009. IEEE Press.
[21]
B. Patz, Y. Papelis, R. Pillat, G. Stein, and D. Harper. A practical approach to robotic design for the darpa urban challenge. Journal of Field Robotics, 25(8):528--566, 2008.
[22]
O. Paunovski, G. Eleftherakis, and A. Cowling. Disciplined Exploration of Emergence using Multi-Agent Simulation Framework. Computing and Informatics, 28(3):369--391, 2009.
[23]
D. Payton, M. Daily, R. Estowski, M. Howard, and C. Lee. Pheromone robotics. Autonomous Robots, 11(3):319--324, 2001.
[24]
O. Rana and K. Stout. What is scalability in multi-agent systems? In Proceedings of the fourth international conference on Autonomous agents, pages 56--63. ACM, 2000.
[25]
B. Reynolds and W. MATTHEW. Crisis and emergency risk communication as an integrative model. Journal of Health Communication, 10(1):43--55, 2005.
[26]
H. Rodriguez, E. L. Quarantelli, and R. Dynes, editors. Handbook of Disaster Research (Handbooks of Sociology and Social Research). Springer, 1 edition, July 2007.
[27]
N. Schurr, J. Marecki, J. Lewis, M. Tambe, and P. Scerri. The defacto system: Coordinating human-agent teams for the future of disaster response. In R. Bordini, M. Dastani, J. Dix, and A. El Fallah Seghrouchni, editors, Multi-Agent Programming, volume 15 of Multiagent Systems, Artificial Societies, and Simulated Organizations, pages 197--215. Springer US, 2005.
[28]
N. Schurr, J. Marecki, M. Tambe, P. Scerri, N. Kasinadhuni, and J. Lewis. The future of disaster response: Humans working with multiagent teams using defacto. In AAAI Spring Symposium on AI Technologies for Homeland Security, 2005.
[29]
S. Sharma. Modeling and Simulation of Multi-agent Systems for Emergency Scenarios. PhD thesis, Wayne State University, Detroit, MI, USA, 2006.
[30]
S. Tadokoro. Rescue Robotics: DDT Project on Robots and Systems for Urban Search and Rescue. Springer Verlag, 2009.
[31]
Wheeler B and Dotson S. Japan's Nuclear Crisis: Timeline of Events. Power Engineering, 115(6):60--64, 2011.
- Stigmergy Inspired Approach to Enable Agent Communication in Emergency Scenarios
Recommendations
General theory of stigmergy: Modelling stigma semantics
Stigmergy is a biological term used when discussing a sub-set of insect swarm-behaviour describing the apparent organisation seen during their activities. Stigmergy describes a communication mechanism based on environment-mediated signals which trigger ...
MAS coordination and control based on stigmergy
This paper discusses a multi-agent coordination and control system. The system implements the PROSA architecture [12] and uses a specialized approach to stigmergy. This approach is discussed in relation to more commonplace designs based, for instance, ...
An HTTP/RDF-Based Agent Infrastructure for Manufacturing Using Stigmergy
The Semantic Web: ESWC 2020 Satellite EventsAbstractWe have built a demonstrator for the communication infrastructure of a multi-agent system controlling a simplified shop floor. We use the concept of stigmergy which does not allow inter-agent communication but only between agents and the ...
Comments
Information & Contributors
Information
Published In
September 2015
293 pages
ISBN:9781450333351
DOI:10.1145/2801081
- Conference Chairs:
- Costin Bădică,
- Yannis Manolopoulos,
- Program Chairs:
- Mirel Coşulschi,
- George Eleftherakis,
- Florin Leon
Copyright © 2015 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
In-Cooperation
- UCV: University of Craiova
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 02 September 2015
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
BCI '15
Acceptance Rates
BCI '15 Paper Acceptance Rate 32 of 74 submissions, 43%;
Overall Acceptance Rate 97 of 250 submissions, 39%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 86Total Downloads
- Downloads (Last 12 months)8
- Downloads (Last 6 weeks)1
Reflects downloads up to 10 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in