Skip to main content
SpringerLink
Log in

Object-oriented distributed artificial intelligence

  • Conference paper
  • First Online:
New Results and New Trends in Computer Science

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 555))

Abstract

New types of intelligent agent systems are being developed for potential application in very large complex systems such as air traffic control, office information, distributed sensing and interpretation, and manufacturing. In such large systems, the processing increasingly needs to be distributed across multiple processors and computers. There is also a requirement for increased modularity, re-useability and maintainability in the software which has accentuated interest in the object-oriented programming paradigm. The field of Distributed Artificial Intelligence (DAI) is briefly surveyed, with special emphasis on object-oriented multi-agent systems and particularly manufacturing applications. Some recent work on object-oriented DAI at The University of Calgary is then described and a new distributed inferencing technique is outlined.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Selfridge, O.G., “Pandemonium: A Paradigm for Learning”, in D. Blake and A. Uttley (eds.), Proceedings of the Symposium on Mechanisation of Thought Processes”, pp. 511–529, Her Majesty's Stationery Office, London, 1959.

    Google Scholar 

  2. Rosenblatt, F., “Principles of Neurodynamics and the Theory of Brain Mechanics”, Spartan Books, Washington, D.C., 1962.

    Google Scholar 

  3. Hewitt, C.E., “Description and Theoretical Analysis (Using Schemata) of PLANNER: A Language for Proving Theorems and Manipulating Models in a Robot”, Ph.D. Thesis, Massachusetts Institute of Technology, 1971. Report Number AI-TR-258, Massachusetts Institute of Technology Artificial Intelligence Laboratory.

    Google Scholar 

  4. Sussman, G. and McDermot, D.V., “CONNIVER Reference Manual”, Technical Report AI Memo 259, Artificial Intelligence Laboratory Massachusetts Institute of Technology, 1972.

    Google Scholar 

  5. Newell, A., Simon, H.A., “Human Problem Solving”, Prentice Hall, Englewood Cliffs, NJ, 1972.

    Google Scholar 

  6. Minsky, M., “The Society of Mind”, Simon and Schuster, New York, 1986.

    Google Scholar 

  7. Arbib, M.A., “Brain Theory and Cooperative Computation”, Human Neurobiology, 4, pp. 201–218, 1985.

    Google Scholar 

  8. Arbib, M.A., “The Metaphorical Brain 2: An Introduction to Schema Theory and Neural Networks”, Wiley-Interscience, 1988, in press.

    Google Scholar 

  9. Lesser, V.R., Corkill, D.D., “Distributed Problem Solving”, in Stuart C. Shapiro (ed.), Encyclopedia of Artificial Intelligence, pp. 245–251, John Wiley and Sons, New York, 1987.

    Google Scholar 

  10. Smith, R.G., Davis, R., “Frameworks for Cooperation ion Distributed Problem Solving”, IEEE Transactions on Systems, Man and Cybernetics, SMC-11(1), pp. 61–70, 1981.

    Google Scholar 

  11. Huhns, M.N. (ed.), “Distributed Artificial Intelligence”, Pitman Publishing/Morgan Kaufmann Publishers, San Mateo, CA, 1987.

    Google Scholar 

  12. Sridharan, N.S., “Report on the 1986 Workshop on Distributed Artificial Intelligence”, AI Magazine, 8(3), pp. 75–85, Fall 1987.

    Google Scholar 

  13. O'Hare, G.M.P., “Distributed Problem Solving”, in Concise Encyclopaedia of Software Engineering, Pergamon Press, Oxford, 1989.

    Google Scholar 

  14. Bond, A.H., Gasser, L., “Readings in Distributed Artificial Intelligence”, Morgan Kaufman Publishing Inc., Palo Alto, California, 1988, pp. 33–34.

    Google Scholar 

  15. Hern, L.E.C., “On Distributed Artificial Intelligence”, Knowledge Engineering Review, Vol. 3, No. 1, January 1988.

    Google Scholar 

  16. Jagannathan, V., Dodhiawak, R., “Distributed Artificial Intelligence: An Annotated Bibliography”, SIGART Newsletter, No. 95, 1986.

    Google Scholar 

  17. Delaney, J.R., Lacoss, R.T., Green, P.E., “Distributed Estimation in the MIT/LL DSN Testbed”, Proc. American Control Conference, 22nd June 1983, San Francisco, California, pp. 305–311.

    Google Scholar 

  18. Green, P.E., “DSN Testbed Tour and Demonstration”, Proc. Distributed Sensor Nets Workshop, 6 January 1982, MIT Lincoln Laboratory, Lexington, Massachusetts, pp. 163–174.

    Google Scholar 

  19. Lesser, V.R., Erman, L.D., “An Experiment in Distributed Interpretation”, Trans. on Computers, Vol. 29, No. 12, pp. 1144–1163, December 1980.

    Google Scholar 

  20. Davis, R., Smith, R.G., “Negotiation as a Metaphor for Distributed Problem Solving”, Artificial Intelligence, 20(1), pp. 63–109, 1983.

    Google Scholar 

  21. Smith, R.G., “A Framework for Distributed Problem Solving”, UMI Research Press, 1981.

    Google Scholar 

  22. Ramamritham, K., Stankovic, J.A., “Distributed Task Scheduling in Hard Real-Time Distributed System”, IEEE Software, 7, pp. 65–75, 1985.

    Google Scholar 

  23. Parunak, H.V.D., “Manufacturing Experience with the Contract Net”, in Michael N. Huhns (ed.), Distributed Artificial Intelligence, pp. 285–310, Pitman Publishing/Morgan Kaufmann Publishers, San Mateo, CA, 1987.

    Google Scholar 

  24. Agha, G., “Actors: A Model of Concurrent Computation in Distributed Systems”, MIT Press, Cambridge, MA, 1986.

    Google Scholar 

  25. Agha, G., “An Overview of Actor Languages”, SIGPLAN Notices, 21(10), pp. 58–67, 1986.

    Google Scholar 

  26. Clinger, W.D., “Foundations of Actor Semantics”, Technical Report AI-TR-633, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, May 1981.

    Google Scholar 

  27. Hewitt, C.E., “Viewing Control Structures as Patterns of Passing Messages”, Artificial Intelligence, 8(3), pp. 323–364, 1977.

    Google Scholar 

  28. Hewitt, C.E., Baker, H., “Laws for Communicating Parallel Processes”, in Information Processing 77, Elsevier Science Publishers, Amsterdam, 1977.

    Google Scholar 

  29. Hewitt, C.E., de Jong, P., “Open Systems”, in On Conceptual Modeling, pp. 147–164, Springer Verlag, New York, 1984.

    Google Scholar 

  30. Hewitt, C.E., “Offices are Open Systems”, ACM Transactions on Office Information Systems, 4(3), pp. 271–287, 1986. Also in Huberman, B.A., The Ecology of Computation, Elsevier Science Publishers/North Holland, Amsterdam, 1988.

    Google Scholar 

  31. Hewitt, C.E., “The Challenge of Open Systems”, Byte, 10(4), pp. 223–242, April 1985.

    Google Scholar 

  32. Green, P., “AF: A Framework for Real Time Distributed Cooperative Problem Solving”, in Michael N. Huns (ed.), Distributed Artificial intelligence, pp. 153–176, Pitman Publishing/Morgan Kaufmann Publishers, San Mateo, CA, 1987.

    Google Scholar 

  33. Agha, G. and Hewitt, C.E., “Concurrent Programming Using Actors: Exploiting Large-Scale Parallelism”, AI Memo 865, Massachusetts Institute of Technology, 1985.

    Google Scholar 

  34. Yonezawa, A., Briot, J., Shibayama, E., “Object-Oriented Concurrent Programming in ABCL/1”, in Proceedings of the 1986 Conference on Object-Oriented Programming Systems and Languages, pp. 258–268, 1986.

    Google Scholar 

  35. Gasser, L., Braganza, C., Herman, N., “MACE: A Flexible Testbed for Distributed AI Research”, in Huhns MN (ed), “Distributed Artificial Intelligence”, Morgan Kaufmann Publishers, Los Altos, California, 1987, pp. 119–152.

    Google Scholar 

  36. Tokoro, M., Ishikawa, Y., “An Object-Oriented Approach to Knowledge Systems”, in Proceedings of the International Conference on Fifth Generation Computer Systems, pp. 623–631, 1984.

    Google Scholar 

  37. Ishikawa, Y., Tokoro, M., “ORIENT84K: An Object-Oriented Concurrent Programming Language for Knowledge Systems”, in Yonezawa, A. and Tokoro, M. (eds.), “Object-Oriented Concurrent Programming”, MIT Press, 1987.

    Google Scholar 

  38. Cohen, S., Conery, J., Davis, A., Robinson, S., “Oil Programming Language Reference Manual”, Schlumberger Palo Alto Research Center, Palo Alto, California 94304, 1985.

    Google Scholar 

  39. Maruichi, T., Tokoro, M., “PANDORA: A Multi-Paradigm Programming Language/Environment”, Department of Electrical Engineering, Keio University, Yokohama, Japan, 1987.

    Google Scholar 

  40. Maruichi, T., Uchiki, T. Tokoro, M., “Behavioural Simulation Based on Knowledge Objects”, European Conference on Object-Oriented Programming (ECOOP 87), eds. Bezivin, J., Hullot, J.M., Lieberman, H., Springer-Verlag, 1987, pp. 213–222.

    Google Scholar 

  41. Beckstein, C., Gorz, G., Tielmann, M., “FORK: A System for Object-and Rule-Oriented Programming”, in Bezivin, J. et al (eds.), ECOOP 187, European Conference on Object-Oriented Programming, Springer-Verlag, 1987, pp. 253–264.

    Google Scholar 

  42. Adams, S. Nabi, A.K., “Neural Agents — A Frame of Mind”, OOPSLA '89, The Fourth Annual Conference on Object Oriented Programming Systems, Languages and Applications, 2–6 October 1989, New Orleans, 1989.

    Google Scholar 

  43. Fenton, J., “Playground: An Object-Oriented Simulation System with Agent Rules for Children of All Ages”, OOPSA '89, The Fourth Annual Conference on Object Oriented Programming Systems, Languages and Applications, 2–6 October 1989, New Orleans, 1989.

    Google Scholar 

  44. Burns, J.R., Morgensen, J.D., “An Object-Oriented World-View for Intelligent, Discrete, Next-Event Simulation”, Management Science, Vol. 34, No. 12, December 1988, pp. 1425–1440.

    Google Scholar 

  45. Menga, G., Morisio, M., Lo Russo, G., “A Framework for Object-Oriented Design and Prototyping of Manufacturing Systems”, Proc. of TOOLS '89, Technology of Object-Oriented Languages and Systems, 13–15 November 1989, Paris, France, pp. 75–84.

    Google Scholar 

  46. Jochem, R., Rabe, M., Sussenguthw, Bals P., “An Object-Oriented Analysis and Design Methodology for Computer Integrated Manufacturing Systems”, Proc. of TOOLS '89, Technology of Object-Oriented Languages and Systems, 13–15 November 1989, Paris, France, pp. 59–73.

    Google Scholar 

  47. Ulgren, O.M., Thomasma, T., “Simulation Modelling in An Object-Oriented Environment Using Smalltalk-80”, Proceedings of 1986 Winter Simulation Conference, Washington, DC, 1986, pp. 474–484.

    Google Scholar 

  48. Thomasma, T., Ulgren, O.M., “Modelling of a Manufacturing Cell Using a Graphical Simulation System Based on Smalltalk-80”, Proceedings 1987 Winter Simulation Conference, IEE, Atlanta, 1987, pp. 258–260.

    Google Scholar 

  49. Ulgren, O.M., Thomasma, T., “Graphical Simulation Using Smalltalk-80”, Proceedings of SAE/ESD International Computer Graphics Conference, (eds.) Spewock, N., Goodman, E.D., Kline, K.A., Detroit, Michigan, 1987, pp. 317–326.

    Google Scholar 

  50. Thomasma, T., Ulgren, O.M., “Hierarchical Modular Simulation Modelling in Icon-Based Simulation Program Generators for Manufacturing”, Proceedings 1988 Winter Simulation Conference, (eds.) Abrams, M., Haigh, P., Comfort, J., 1988, pp. 254–262.

    Google Scholar 

  51. Turner, G.P., Anderson, D.C., “An Object-Oriented Approach to Interactive Feature-Based Design for Quick Turnaround Manufacture”, Proceedings of 1988 ASME International Computers in Engineering Conference, 31 July–4 August 1988, San Francisco, 1988, pp. 551–555.

    Google Scholar 

  52. Montreuil, B., Banerjee, P., “Object Knowledge Environment for Manufacturing Systems Layout Design”, Int. Journal of Intelligent Systems, Vol. 3, 1988, pp. 399–410.

    Google Scholar 

  53. van der Meulen, P., “Development of An Interactive Simulator in Smalltalk”, Journal of Object-Oriented Programming, January–February 1989, pp. 28–44.

    Google Scholar 

  54. Huang, Y., Kanal, L.N., Tripathe, S.K., “Continuous Production Control: An Object-Oriented Scheduling System Approach”, Working Notes, Symposium on AI in Manufacturing, AAAI Spring Symposium, 28–30 March 1989, Stanford University, 1989, pp. 36–40.

    Google Scholar 

  55. Wolinski, F., “Modelling and Simulation of Robotic Systems Using the Smalltalk-80 Environment”, Proc. of TOOLS '89, Technology of Object-Oriented Languages and Systems, 13–15 November 1989, Paris, France, pp. 141–149.

    Google Scholar 

  56. King, C., Fisher, E.L., “Object-Oriented Shop-Floor Design, Simulation and Evaluation”, Proceedings of Fall 1986 IEE Conference, Institute of Industrial Engineers, Atlanta, Georgia, 1986, 7 pp.

    Google Scholar 

  57. Hummel, K.E., Brooks, S.L., “Symbolic Representation of Manufacturing Features for an Automated Process Planning System”, ASME Winter Annual Meeting, 7–12 December 1986, Anaheim, California, ASME/PED, Vol. 24, 1986, pp. 233–243.

    Google Scholar 

  58. Inui, M., Shuzuki, H., Kimura, F., “Generation and Verification of Process Plans Using Dedicated Models of Products in Computers”, ASME Winter Annual Meeting, 7–12 December 1986, Anaheim, California, ASME/PED, Vol. 24, 1986, pp. 275–286.

    Google Scholar 

  59. Brown, P.F., McLean, C.R., “Interactive Process Planning on the AMRF”, ASME Winter Annual Meeting, 7–12 December 1986, Anaheim, California, ASME/PED, Vol. 24, 1986, pp. 245–262.

    Google Scholar 

  60. Bu-Hulaiga, M.I., Chakravarty, A.K., “An Object-Oriented Knowledge Representation for Hierarchical Real-Time Control of Flexible Manufacturing”, International Journal of Production Research, Vol. 26, No. 5, 1988, pp. 777–793.

    Google Scholar 

  61. Alasuvanto, J., Eloranta, E., Fuyuki, M., Kida, T., Inoue, I., “Object-Oriented Programming ni Production Management — Two Pilot Systems”, Int. Journal of Production Research, Vol. 26, No. 5, 1988, pp. 765–776.

    Google Scholar 

  62. Fleischanderl, G., Friedrich, G., Nejdl, W., Reti, J., “Integrating Logic, Object-Oriented and Procedural Paradigms in a Fault Diagnosis and Maintenance System”, Reprint ACM 0-89791-320-5/89/0006/0185, Association for Computing Machinery, 1989, pp. 185–191.

    Google Scholar 

  63. Norrie, D.H., Fauvel, O.R., Gaines, B.R., Mowchenko, M., “A Knowledge-Based Decision Support System for Flexible Manufacturing”, Proceedings of 2nd Int. Conference on Industrial Engineering Applications and Artificial Intelligence and Expert Systems, IEA/AIE 89, Association for Computing Machinery and the University of Tennessee Space Institute, 3–9 June 1989, pp. 393–400.

    Google Scholar 

  64. Yokoyama, Y., “An Object-Oriented and Constraint-Based Knowledge Representation System for Design Object Modelling”, Proceedings of 6th IEEE Conference on Artificial Intelligence Applications, 5–9 March 1990, Santa Barbara, California, 1990, pp. 146–152.

    Google Scholar 

  65. Forde, B.W.R., Russell, A.D., Steimer, S.F., “Object-Oriented Knowledge Frameworks”, Eng. Comput. (USA), Vol. 5, No. 2, 1989, pp. 79–89.

    Google Scholar 

  66. Burke, P., Prosser, P., “A Distributed Asynchronous System for Predictive and Reactive Scheduling”, Technical Report AISL-42-89, Department of Computer Science, University of Strathclyde, Glasgow, 1989.

    Google Scholar 

  67. Burke, P., Prosser, P., “A Glimpse of the Distributed Asynchronous Scheduler”, Technical Report AISL-43-89, Department of Computer Science, University of Strathclyde, Glasgow, 1989.

    Google Scholar 

  68. Sycara, K., Roth, S.F., Sadeh, N., Fox, M.S., “Resonance Allocation in Distributed Factory Scheduling”, IEEE Expert, Vol. 6, No. 1, February 1991, pp. 29–40.

    Google Scholar 

  69. O'Hare, G.M.P., “Designing Intelligent Manufacturing Systems: A Distributed Artificial Intelligence Approach”, Computers in Industry, Vol. 15, pp. 17–25, 1990.

    Google Scholar 

  70. Werkman, K.J., Barone, M., Hillman, D.J., Wilson, J.L., “Designer Fabricator Interpreter System: Evaluating Alternate Connection Configurations through Multiagent Negotiation”, Proceedings of the Sixth IEEE Conference on Artificial Intelligence Applications, 5–7 March 1990, Santa Barbara, California, 1990, 6 pp.

    Google Scholar 

  71. Weber, D.M., Moodie, C.L., “An Intelligent Information System for an Automated Integrated Manufacturing System”, Journal of Manufacturing Systems, Vol. 8, No. 2, 1989, pp. 99–113.

    Google Scholar 

  72. Nadoli, G., Biegel, J.E., “Intelligent Agents in the Simulation of Manufacturing Systems”, Advances in AI and Simulation”, The Society for Computer Simulation, San Diego, 1989, pp. 118–123.

    Google Scholar 

  73. Zalevsky, P.A., “Knowledge Based Simulation of Manufacturing Facilities”, Proceedings of Society for Computer Simulation Conference on Artificial Intelligence and Simulation, 3–5 February 1988, San Diego, 1988, pp. 67–71.

    Google Scholar 

  74. Castillo, D., McRoberts, M., Seik, B., “Embedded Expert Systems Improve Model Intelligence in Simulation Experiments”, Proceedings of Summer Simulation Conference, 24–26 July 1988, Seattle, 1988, pp. 591–597.

    Google Scholar 

  75. Nadoli, G., Biegel, J.E., “Inferencing in an Intelligent Simulation-Based Training System (ISTS)”, Proceedings of Southeastern Simulation Conference, 17–18 October 1988, Orlando, Florida, 1988, pp. 155–159.

    Google Scholar 

  76. Rabello, L., Alptekin, S., “Simulation in Design of Multiprocessor Systems for Computer Integrated Manufacture”, Proceedings of the Summer Computer Simulation Conference, 24–27 1989, Austin, Texas, 1989, pp. 370–375.

    Google Scholar 

  77. Rabello, L., Private Communication, March 1991.

    Google Scholar 

  78. Ziegler, B.P., “Object-Oriented Simulation with Hierarchical, Modular Models”, Academic Press, New York, 1990.

    Google Scholar 

  79. Norrie, D.H., Fauvel, O.R., Gaines, B.R., “Object-Oriented Management Planning Systems for Advanced Manufacturing”, International Journal of Computer Integrated Manufacturing, Vol. 3, No. 6, pp. 373–378, 1990.

    Google Scholar 

  80. Norrie, D.H., Guo, D.T., Fauvel, O.R., “An Object-Oriented Distributed Inferencing System for Advanced Manufacturing”, Proceedings of the International Conference on Manufacturing Systems and Environment — Looking Towards the 21st Century”, 29 May–1 June 1990, Tokyo, Japan, 1990, 6 pp.

    Google Scholar 

  81. Guo, D., Norrie, D.H., Fauvel, O.R., “Object-Oriented Manufacturing System Simulation”, 1990 Summer Computer Simulation Conference, 16–18 July, Calgary, Canada, Society for Computer Simulation (San Diego), 1990, pp. 225–230.

    Google Scholar 

  82. Norrie, D.H., Fauvel, O.R., Gaines, B.R., “Object-Oriented Management Planning Systems for Advanced Manufacturing”, Symposium on AI and Manufacturing, American Association for Artificial Intelligence, 28th–30th March 1989, Stanford University, pp. 75–79 (invited presentation).

    Google Scholar 

  83. Norrie, D.H., Fauvel, O.R., Guo, D.T. Gaines, B.R., “An Integrated Object-Oriented Architecture for Manufacturing Knowledge Systems”, Proceedings of the IJCAI-89 Workshop on Integrated Architectures for Manufacturing, Eleventh International Joint Conference on Artificial Intelligence, Detroit, 20–25 August, 1989, 4 pp.

    Google Scholar 

  84. Norrie, D.H., Fauvel, O.R., Guo, D.T., Gaines, B.R., “Object-Oriented Expert Systems in Manufacturing Planning”, Proceedings of the SIGMAN Workshop on Manufacturing Planning, Eleventh International Joint Conference on Artificial Intelligence, Detroit, 20–25 August 1989, pp. 51–53.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, The University of Calgary, T2N 1N4, Calgary, Alberta, Canada

    D. H. Norrie & A. D. Kwok

Authors
  1. D. H. Norrie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. D. Kwok
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hermann Maurer

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Norrie, D.H., Kwok, A.D. (1991). Object-oriented distributed artificial intelligence. In: Maurer, H. (eds) New Results and New Trends in Computer Science. Lecture Notes in Computer Science, vol 555. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0038192

Download citation

  • DOI: https://doi.org/10.1007/BFb0038192

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54869-0

  • Online ISBN: 978-3-540-46457-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation