EXCEPTION HANDLING IN PERVASIVE SERVICE COMPOSITION USING NORMATIVE AGENTS
Keywords:
Exception handling, multiagent systems, normative systems, pervasive computing, service compositionAbstract
The full integration of pervasive computing services into daily life leads to smart spaces with a wide range of intelligent devices that must be dynamically composed to provide a transparent service to users. To achieve this, pervasive services have to coordinate among themselves in both an automated and autonomous manner, with the aim of satisfying complex user requirements that no single service can fulfill. However, existing pervasive environments are normally ad-hoc and isolated systems incapable of: 1) reacting to dynamic and unforeseen situations that may raise exceptions, and 2) collaborating with pervasive services beyond their physical limits. The contributions of this work are: 1) Proposing a normative agent-based service composition method capable of handling exceptions in open pervasive systems. 2) Using the Web as the underlying infrastructure where pervasive services provided by either smart devices or web services can coexist and interact with each other. 3) Providing a modular and hierarchical agent coordination method based on virtual organizations to sustain coordination among agents belonging to multiple organizations (smart spaces). 4) Integrating exception handling mechanisms based on social norms and formalized by event calculus predicates into virtual organizations to support and guide exception handling in both a dynamic and autonomous manner.
Downloads
References
Artikis, A., Pitt, J., Sergot, M., Animated specifications of computational societies. In
Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent
systems: Part 3, Italy, 2002, pp. 1053-1061.
Berners-Lee, T., Hendler, J., Lassila, O., The semantic web. Scientific American, 284(5), (2001),
-43.
Boella, G., Van Der Torre, L., Regulative and constitutive norms in normative multiagent
systems. In Proceedings of the 10th International Conference on the Principles of Knowledge
Representation and Reasoning, Menlo Park, 2004, pp. 255-265.
Boella, G., Van Der Torre, L., Fulfilling or violating obligations in normative multiagent
systems. In Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent
Technology, Beijing, 2004, pp. 483-486.
Boella, G., Hulstijn, J., Van Der Torre, L., Virtual organizations as normative multiagent
systems. In Proceedings of the 38th Annual Hawaii international Conference on System Sciences
- Volume 07, Hawaii, 2005, pp. 192-202.
Bratman, M.E., Israel, D.J., Pollack, M.E., Plans and resource-bounded practical reasoning.
Computational Intelligence 4(4), (1988), 349-355.
Campo, C., Service discovery in pervasive multi-agent systems. In Proceedings of AAMAS
Workshop on Ubiquitous Agents on Embedded, Wearable, and Mobile Agents, Bologna, 2002,
pp. 133-146.
Carabelea, C., Boissier, O., Coordinating agents in organizations using social commitments.
Electronic Notes in Theoretical Computer Science, 150(3), (2006), 73-91.
Chakraborty, D., Perich, F., Joshi, A., Finin, T.W., Yesha, Y., A reactive service composition
architecture for pervasive computing environments. In Proceedings of the 7th Conference on
Personal Wireless Communications, Singapore, 2002, pp. 53-62.
Christoffel, M., Wojke, G., Werner, S., Rezek, R., Xu, S., An agent-oriented approach to the
integration of information sources. Journal of Web Engineering 4(3), (2005), 224-243.
Dignum, V., Meyer, J.-J., Weigand, H., Dignum, F., An organization-oriented model for agent
societies. In Proceedings of AAMAS Workshop on Regulated Agent-Based Social Systems:
Theories and Applications, Bologna, 2002, pp. 31-50.
Ferber, J., Gutknecht, O., Michel F., From agents to organizations: an organizational view of
multi-agent systems. In Proceedings of Agent Oriented Software Engineering, Melbourne, 2003,
pp. 214-230.
FIPA communicative act library specification. Foundation for Intelligent Physical Agents,
http://www.fipa.org/specs/fipa00037/.
Gutierrez-Garcia, J.O., Ramos-Corchado, F.F., Koning, J.-L., Obligation-based agent
conversations for semantic web service composition. In Proceedings of the 2009
IEEE/WIC/ACM international Joint Conference on Web Intelligence and Intelligent Agent
Technology - Volume 01, Milan, 2009, pp. 411-417.
Gutierrez-Garcia, J.O., Koning, J.-L., Ramos-Corchado, F.F., An obligation approach for
exception handling in interaction protocols. In Proceedings of the 2009 IEEE/WIC/ACM
international Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume
, Milan, 2009, pp. 497-500.
Ha, Y., Park, C., Kang S., A semantic web services-based infrastructure for ubiquitous service
systems. Journal of Web Engineering 8(2), (2009), 182-210.
Huang, Z., Masuch, M., The logic of permission and obligation in the framework of ALX3: how
to avoid the paradoxes of deontic logic, Logique et Analyse, 149, (1997), 55-74.
Kagal, L., Rei : A policy language for the me-centric project. HP Labs Technical Report, 2002.
Kagal, L., Finin, T., Joshi, A., A policy language for a pervasive computing environment. In
Proceedings of the 4th IEEE international Workshop on Policies For Distributed Systems and
Networks, Lake Como, 2003, pp. 63-74.
Kagal, L., Finin, T., Modeling conversation policies using permissions and obligations.
Autonomous Agents and Multi-Agent Systems 14(2), (2007), 187-206.
Kalasapur, S., Kumar, M., Shirazi, B.A., Dynamic service composition in pervasive computing.
IEEE Trans. Parallel Distrib. Syst. 18(7), (2007), 907-918.
Kindberg, T., Barton, J., A web-based nomadic computing system. Comput. Netw. 35(4), (2001),
-456.
Kindberg, T., Barton, J., Morgan, J., Becker, G., Caswell, D., Debaty, P., Gopal, G., Frid, M.,
Krishnan, V., Morris, H., Schettino, J., Serra, B., Spasojevic, M., People, places, things: web
presence for the real world. Mob. Netw. Appl. 7(5), (2002), 365-376.
Klein, M., Dellarocas, C., Exception handling in agent systems. In Proceedings of the 3rd Annual
Conference on Autonomous Agents, Seattle, 1999, pp. 62-68.
Kowalski, R., Sergot, M., A logic-based calculus of events. New Generation Computing, 4(1),
(1986), 67-95.
Lech, T.C., Wienhofen, L.W., AmbieAgents: a scalable infrastructure for mobile and contextaware
information services. In Proceedings of the 4th international Joint Conference on
Autonomous Agents and Multiagent Systems, The Netherlands, 2005, pp. 625-631.
Masuoka, R., Parsia, B., Labrou, Y., Task computing - the semantic web meets pervasive
computing. In Proceedings of the 2nd International Semantic Web Conference, Florida, 2003, pp.
-881.
Miller, R., Deductive and abductive planning in the event calculus. In Proceedings of the 2nd
AISB Workshop on Practical Reasoning and Rationality, Manchester, 1997, pp. 1-12.
Mokhtar, S.B., Fournier, D., Georgantas, N., Issarny, V., Context-aware service composition in
pervasive computing environments. In Proceedings of the 2nd International Workshop on Rapid
Integration of Software Engineering Techniques, Heraklion, 2005, pp. 129-144.
Robinson, J., Wakeman, I., Owen, T., Scooby: middleware for service composition in pervasive
computing. In Proceedings of the 2nd Workshop on Middleware for Pervasive and Ad-Hoc
Computing, Toronto, 2004, pp. 161-166.
Searle, J.R., Speech acts: an essay in the philosophy of language. Cambridge University Press,
Cambridge, UK, 1969.
Searle, J.R., A taxonomy of illocutionary acts. Language, mind, and knowledge. Minnesota
studies in the philosophy of science, vol. 7, K. Gunderson, Ed. University of Minnesota Press,
USA, 1975, 344-369.
Shanahan, M.P., The event calculus explained, in Wooldridge, M.J., and Veloso, M. (eds.),
Artificial Intelligence Today, LNAI 1600, Springer, 1999, pp. 409-430.
Singh, M.P., A social semantics for agent communication languages. Technical Report. UMI
Order Number: TR-99-03., North Carolina State University at Raleigh, 1999.
Singh, S., Puradkar, S., Lee, Y, Ubiquitous computing: connecting pervasive computing through
semantic web. Information Systems and E-Business Management, 4(4), (2006), 421-439.
Soldatos, J., Pandis, I., Stamatis, K., Polymenakos, L., Crowley, J.L., Agent based middleware
infrastructure for autonomous context-aware ubiquitous computing services. Comput. Commun.
(3), (2007), 577-591.
Spanoudakis N., Moraitis, P., Agent based architecture in an ambient intelligence context. In
Proceedings of the 4th European Workshop on Multi-Agent Systems, Lisbon, 2006, pp. 163-174.
Tzagarakis, M., Karousos, N., Karacapilidis, N., On the development of web-based
argumentative collaboration support systems. In Lytras M. et al. (eds.), Visioning and
Engineering the Knowledge Society: A Web Science Perspective, LNAI 5736, Springer, 2009,
pp. 306-315.
Vallee, M., Ramparany, F., Vercouter, L., A multi-agent system for dynamic service composition
in ambient intelligence environments. In Proceedings of the 3rd International Conference on
Pervasive Computing, Munich, 2005, pp. 175-182.
W3C Semantic Web Activity. World Wide Web Consortium (W3C).
Wohltorf, J., Cissée, R., Rieger, A., Scheunemann, H., An agent-based serviceware framework
for ubiquitous context-aware services. In Proceedings of the 3rd International Joint Conference
on Autonomous Agents and Multiagent systems, New York, 2004, pp. 1-6.
Wooldridge, M., An introduction to multiagent systems, second ed., John Wiley & Sons Ltd,
Chichester, England, 2009.
