skip to main content
10.1145/2687357.2687362acmconferencesArticle/Chapter ViewAbstractPublication PagessplashConference Proceedingsconference-collections
research-article

Multiple Inheritance in AgentSpeak(L)-Style Programming Languages

Published:20 October 2014Publication History

ABSTRACT

Agent-Oriented Programming (AOP) is a high-level pro-gramming paradigm for implementing intelligent distrib-uted systems. While a number of AOP languages have been proposed in the literature, many of them focus on the provision of support for intelligent decision making rather than addressing language design concerns such modularity and reuse. To address this imbalance, this paper presents an abstract model of multiple inheritance for AgentSpeak(L) style languages which decomposes agent programs into a set of inter-related agent classes and defines a run-time apparatus for rule selection on the relationship between those classes. To demonstrate our approach, a case study is presented that introduces a new AgentSpeak(L)-based language entitled ASTRA and its use in an illustrative implementation of an agent-based chat system is then presented.

References

  1. Barrett, Cassels, Haahr, Moon, Playford & Withing-ton, "A Monotonic Superclass Linearization for Dyl-an." In OOPSLA '96 Proceedings of the 11th ACM SIGPLAN conference on Object-oriented program-ming, systems, languages, and applications, Pages 69--82. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Behrens, T., Dix, J., Hindricks, K. V., "Towards an environment interface standard for agent platforms", Annals of Mathematics and Artificial Intelligence, Volume 61, Issue 4, pp 261--295, April 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bobrow, D., Khan, K., Kiczales, G., Masinter, L., Stefik, M., Zdybel, F., "CommonLoops: Merging Common Lisp and Object-Oriented Programming." Proc. ACM Conference on Object-Oriented Systems, Languages, and Applications. Portland, Oregon, Sept. 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bordini, Hübner & Renata, "Jason and the Golden Fleece of Agent-Oriented Programming." In Multia-gent Systems, Artificial Societies, and Simulated Or-ganizations Volume 15, 2005.Google ScholarGoogle Scholar
  5. Bordini, R., Braubach, L., Dastani, M., Seghrouchni, A, Gomez-Sanz, Leite, J., O'Hare, G.M.P., Pokahr A. & Ricci, A., "A Survey of Programming Languages and Platforms for Multi-Agent Systems." Informatica 30 (2006) 33--44.Google ScholarGoogle Scholar
  6. Borning & Ingalls, "Multiple Inheritance in Small-talk-80." In ECOOP '87. European Conference on Object-Oriented Programming: Paris, France.Google ScholarGoogle Scholar
  7. Brachman, R. J., "What IS-A is and Isn't: An Analy-sis of Taxonomic Links in Semantic Networks," IEEE Computer, vol. 16, no. 10, 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Braubach, Pokahr, & Lamersdorf, "Extending the capability concept for flexible BDI agent modularization." Programming Multi-Agent Systems, pages 139--155, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Busetta, Howden, Ronnquist, & Hodgson, "Structur-ing BDI agents in functional clusters." Intelligent Agents VI. Agent Theories Architectures, and Languages, pages 277--289, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Carre, B., Geib, J-M., "The Point of View notion for Multiple Inheritance".In OOPSLA/ECOOP '90 Pro-ceedings of the European conference on object-oriented programming on Object-oriented program-ming systems, languages, and applications, Pages 312--321. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Collier, R.W., "ASTRA Language Website", URL: http://www.astralanguage.com/, 2014.Google ScholarGoogle Scholar
  12. Collier, R., Ross, R., O'Hare, G.M.P., A Role-based Approach to Reuse in Agent-Oriented Programming, AAAI Fall Symposium on Roles, an interdisciplinary perspective (Roles 2005), November 3--6, Hyatt Crys-tal City, Arlington, Virginia, USA, 2005.Google ScholarGoogle Scholar
  13. Cox, B.J., "Object-Oriented Programming: An Evolu-tionary Approach", Addison-Wesley, Reading (Mass.), 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Crespo, J., Marques J. M., Rodriguez, J.J., "On the Translation of Multiple Inheritance Hierarchies into Single Inheritance Hierarchies." In Proceedings of the Inheritance Workshop at ECOOP 2002, Publications of Information Technology Research Institute, 12/2002, University of Jyvskyl.Google ScholarGoogle Scholar
  15. Daly, J., Brooks, A., Miller, J., Roper M., & Wood, M., "The effect of inheritance on the maintainability of object-oriented software: an empirical study." In Pro-ceedings of the International Conference on Soft-ware Maintenance, pages 20--29. IEEE, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Dastani, M., Birna van Riems-dijk, M., Hulstijn, J. Dignum, F. & Ch. Meyer, J., "Enacting and deacting roles in agent programming", In Proceedings of the 2nd International Workshop on Programming Multi-Agent Systems PROMAS2004), 2004.Google ScholarGoogle Scholar
  17. Ducournau, Habib, Huchard & Mugnier, "Proposal for a Monotonic Multiple Inheritance Linearization." In ACM SIGPLAN Notices, 01/1994; 29(10):164--175. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. FIPA, "FIPA 2000 Specifications", http://www.fipa.org/specs/, 2000Google ScholarGoogle Scholar
  19. Jordan, H.R., Russell, S.E., O'Hare, G.M.P., Collier. R.W., University College Dublin, "Reuse by Inher-itance in Agent Programming Languages." In Proceedings of the 5th International Symposium on Intelligent Distributed Computing - IDC 2011, Delft, The Netherlands, October 2011.Google ScholarGoogle Scholar
  20. Limberghen, M.V., Mens. T., "Encapsulation and composition as orthogonal operators on mixins: a solution to multiple inheritance problems." Object Oriented Systems (1996).Google ScholarGoogle Scholar
  21. Luck, M., McBurney, P., Shehory O., Willmott, S., "Agent Technology: Computing as Interaction (A Roadmap for Agent Based Computing)." AgentLink, 2005. ISBN 085432 845 9Google ScholarGoogle Scholar
  22. Meyer, B., "Object-Oriented Software Construction", Prentice Hall, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Moon, D., "Object-Oriented Progamming with Flavors". Proc. ACM Conference on Object-Oriented Systems, Languages, and Applications. Portland, Oregon, Sept. 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Padgham, L., Winikoff. M., "The Prometheus Meth-odology". In Methodologies and Software Engineer-ing for Agent Systems, Multiagent Systems, Artificial Societies and Simulated Organizations Volume 11, 2004, pp 217--234.Google ScholarGoogle Scholar
  25. Rao, A., "AgentSpeak(L): BDI Agents speak out in a logical computable language". Australian Artificial Intelligence Institute, Melbourne, Australia. In MAAMAW '96 Proceedings of the 7th European workshop on Modelling autonomous agents in a mul-ti-agent world: Pages 42--55. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Ricci, A., Viroli, M., Omicini, A., "CArtAgO: A Framework for Prototyping Artifact-Based Environ-ments in MAS." In environments for MultiAgent Sys-tems III, Lecture Notes in Computer Science 4389, May-June 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Scharli, Ducasse, Nierstrasz & Black, "Traits: Com-posable Units of Behaviour." In the European Conference on Object-Oriented Programming (ECOOP) 2003.Google ScholarGoogle Scholar
  28. Shoham, Y. "Agent-oriented programming", Robotics Laboratory, Computer Science Department, Stan-ford University, USA. Artificial Intelligence 60 (1993) 51--92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Snyder, A., "Encapsulation and Inheritance in Object-Oriented Programming Languages", Hewlett-Packard Laboratories. CA, USA. In OOPLSA '86 Conference proceedings on Object-oriented pro-gramming systems, languages and applications, Pag-es 38--45 Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Stroustrup, B., "Multiple Inheritance for C++", AT&T Bell Laboratories, 1999.Google ScholarGoogle Scholar
  31. Svahnberg, Van Gurp, & Bosch, "A taxonomy of variability realization techniques." Software: Practice and Experience, 35(8):705--754, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Tarr, Ossher, Harrison, & Sutton Jr., "N degrees of separation: multi-dimensional separation of concerns." In Proceedings of the 21st international con-ference on Software engineering, pages 107--119. ACM, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Touretzky, D.S., "The Mathematics of Inheritance Systems", Pitman, London, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Viega, Tutt & Behrends, "Automated Delegation is a Viable Alternative to Multiple Inheritance in Class Based Languages.", UVA Technical Report CS-98-03, March 12, 1998 Google ScholarGoogle Scholar
  35. Wegner, P., "Classification in Object Oriented Systems". ACM SIGPLAN Notice, vol. 21, no. 10, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Woolridge, M., Jennings, N. & Kinny, D., "The Gaia Methodology for Agent-Oriented Analysis and Design." In Autonomous Agents and Multi-Agent Sys-tems, September 2000, Volume 3, Issue 3, pp 285--312. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Martin, Robert C. (1997-03-09), Java and C++: A critical comparison.Google ScholarGoogle Scholar
  38. Mikhajlov, L., Sekerinski, E., "A Study of the Fragile Base Class Problem". In European Conference on Object-Oriented Programming, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. de Boer, F.S., "Formal Methods for Components and Objects". In Third International Symposium, FMCO 2004, Leiden, The Netherlands, November 2--5, 2004Google ScholarGoogle Scholar
  40. Fischer, K., Holonic "Multi-Agent Systems: Theory and Practice", in Progress in Artificial Intelligence, LNCS 1695, Springer-Verlag, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Dignuum, F., Dignum, V "Modelling Agent Frame-works: Co-ordination Frameworks and Institutions", in EPAI LNAI 2258, pgs 191--204,Springer-Verlag, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Fallah-Seghrouchni, A., Suna, A., "CLAIM: A Com-putational Language for Autonomous, Intelligent, and Mobile Agents", Programming Multi-Agent Systems, LNCS 3067, Springer-Verlag, pp 90--110, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  43. Crnogorac, L., Rao, A., Ramamohanarao, K., "Analysis of Inheritance Mechanisms in Agent-Oriented Programming", Proceedings of the 5th International Joint Conference on Artificial Intelligence (IJCAI-97), Nagoya, Japan, 1997.Google ScholarGoogle Scholar

Index Terms

  1. Multiple Inheritance in AgentSpeak(L)-Style Programming Languages

        Recommendations

        Comments

        Login options

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

        Sign in
        • Published in

          cover image ACM Conferences
          AGERE! '14: Proceedings of the 4th International Workshop on Programming based on Actors Agents & Decentralized Control
          October 2014
          146 pages
          ISBN:9781450321891
          DOI:10.1145/2687357

          Copyright © 2014 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].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 20 October 2014

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          AGERE! '14 Paper Acceptance Rate9of14submissions,64%Overall Acceptance Rate19of35submissions,54%

          Upcoming Conference

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader