Abstract
Virtual organisations underpin many important activities in distributed computing, including e-commerce and e-science. This paper describes a new technique by which software agents can intelligently form virtual organisations to meet some pre-specified requirements. Our approach builds on work in BDI agents and constraint satisfaction techniques. Using a realistic service-providing scenario, we show how an agent can use constraint solving techniques to explore possible virtual organisation alliances with other agents, based on its beliefs and desires. The agent can choose the best among several possible virtual organisations to form in order to meet a customer’s requirements. Our approach is to use a deliberative process to construct possible worlds, each corresponding to a potential virtual organisation, and each configured using constraint satisfaction techniques. We also show how an agent can take account of pre-existing virtual organisation relationships in its deliberations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Akkermans. Intelligent e-business: From technology to value. In IEEE Intelligent Systems July/August, volume 16, pages 8–10, 2001.
P. Anthony, W. Hall, V. Dung Dang, and N. R. Jennings. Autonomous agents for participating in multiple online auctions. In IJCAI01 Workshop on E-Business & the Intelligent Web, pages 54–64, 2001.
N. Bassiliades and P.M.D. Gray. Colan: a functional constraint language and its implementation. In Data andKnow ledge Engineering 14, pages 203–249, 1994.
S. Chalmers and P.M.D. Gray. Bdi agents and constraint logic. In AISB Journal, Special Issue on Agent Technology, volume 1, pages 21–40, 2001.
P. Eaton, E. Freuder, and R. Wallace. Constraints and agents: Confronting ignorance. In AI Magazine 19(2):50–65, 1998.
M. Esteva, J.A. Rodriguez, C. Sierra, P. Garcia, and J.L. Arcos. On the formal specification of electronic institutions. pages 126–147. Springer-Verlag, 2001.
N.J. Fiddian, P. Marti, J-C. Pazzaglia, K. Hui, A. Preece, D.M. Jones, and Z. Cui. Application of KRAFT in data service network design. In BT Technology Journal, volume 17. Chapman and Hall, 1999.
K. Fischer, J. Muller, I. Heirnig, and A-W. Scheer. Intelligent agents in virtual enterprises. In Proc 1st International Conference on Practical Applications of Intelligent Agents, London, 1996.
I. Foster, C. Kesselman, J. M. Nick, and S. Teucke. The physiology of the grid: An open grid services architecture for distributed systems integration. In http://www.globus.org/research/papers/ogsa.pdf, 2002.
P.M.D. Gray, S. M. Embury, and G. J. L. Kemp. The evolving role of constraints in the functional data model. In Journal of Intelligent Information Systems, volume 12, pages 113–117. Kluwer Academic Press, 1999.
P.M.D. Gray, K. Hui, and A. Preece. An expressive constraint language for semanticw eb applications. In IJCAI01 Workshop on E-Business & the Intelligent Web, pages 46–53, 2001.
P.M.D. Gray, K. Hui, and A. D. Preece. Finding and moving constraints in cyberspace. In Proc. AAAI Spring Symposium on Intelligent Agents in Cyberspace (SS-99-03), pages 121–127, 1999.
K. Hui and P.M.D. Gray. Developing finite domain constraints — a data model approach. In Proceedings of the 1st International Conference on Computational Logic, pages 448–462. Springer-Verlag, 2000.
N. Jennings, P. Faratin, M. Johnson, T. Norman, P. O’Brien, and M. Wiegand. Agent-based business process management. International Journal of Cooperative Information Systems, 5:105–130, 1996.
D. R. Kuokka, J. G. McGuire, J. C. Weber, J. M. Tenenbaum, T. R. Gruber, and G. R. Olsen. SHADE: Technology for knowledge-based collaborative engineering. Journal of Concurrent Engineering: Applications andR esearch, 1(2), 1993.
D. E. O’Leary, D. Kuokka, and R. Plant. Artificial intelligence and virtual organisations. Communications of the ACM, 40:52–59, 1997.
A. Preece, P.M.D. Gray, and K. Hui. Supporting virtual organisations through knowledge fusion. In Artificial Intelligence for Electronic Commerce: Papers from the AAAI-99 Workshop, Menlo Park, CA, 1999. AAAI Press.
A. Preece, K. Hui, A. Gray, P. Marti, T. Bench-Capon, Z. Cui, and D. Jones. KRAFT: An agent architecture for knowledge fusion. In International Journal on Intelligent Cooperative Information Systems (IJCIS), 2000.
A. S. Rao and M. P. George.. BDI agents: From theory to practice. In Proceedings of the First International Conference on Multi-Agent Systems, 1995.
D. Reeves, B. Grosof, M. Wellman, and H. Chan. Toward a declarative language for negotiating executable contracts. In Artificial Intelligence for Electronic Commerce: Papers from the AAAI-99 Workshop, Menlo Park, CA, 1999. AAAI Press.
D. W. Shipman. The functional data model and the data language DAPLEX. In ACM Transactions on Database Systems 6(1), pages 140–173, 1981.
M. Torrens and B. Faltings. Smart clients: constraint satisfaction as a paradigm for scaleable intelligent information systems. In Artificial Intelligence for Electronic Commerce: Papers from the AAAI-99 Workshop, Menlo Park, CA, 1999. AAAI Press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chalmers, S., Gray, P.M.D., Preece, A. (2002). Supporting Virtual Organisations Using BDI Agents and Constraints. In: Klusch, M., Ossowski, S., Shehory, O. (eds) Cooperative Information Agents VI. CIA 2002. Lecture Notes in Computer Science(), vol 2446. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45741-0_20
Download citation
DOI: https://doi.org/10.1007/3-540-45741-0_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44173-1
Online ISBN: 978-3-540-45741-1
eBook Packages: Springer Book Archive