Skip to main content
Log in

Modeling the transportation domain

  • Published:
Computational Economics Aims and scope Submit manuscript

Abstract

The transportation domain is presented as a multi-agent scenario and the use of techniques of Distributed Artificial Intelligence (DAI) for solving cooperatively the hard problems that occur in this domain are demonstrated. After a motivation and a description of the domain we will address questions of cooperation between the agents, techniques for task decomposition and task allocation, and multi-agent planning and scheduling. By introducing a cooperation protocol, examples will be presented that show the utility of the approach. Finally, some implementation aspects will be considered.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Beetz, 1992, Decision-theoretic Transformational Planning; Technical Report RR-92-07 DFKI.

  2. A. Bond and L. Gasser, 1988,Readings in Distributed Artificial Intelligence, Morgan Kaufmann, Los Angeles, CA.

    Google Scholar 

  3. M. Buchheit, N. Kuhn, J. P. Müller and M. Pischell, 1992, Mars: Modelling a Multiagent Scenario for Shipping Companies',In Proceedings of the European Simulation Symposium (ESS-92), Dresden. Society for Computer Simulation (SCS).

    Google Scholar 

  4. R. Davis and R.G. Smith, 1983, ‘Negotiation as a Metaphor for Distributed Problem Solving’,Artificial Intelligence 20, pp. 63–109.

    Google Scholar 

  5. Klaus Fischer, 1991, ‘Ein Agentensystem für eine flexible Fertigungssteuerung’,In Prozeßrechensysteme '91, Berlin, Springer-Verlag, pp. 140–149.

    Google Scholar 

  6. L. Gasser and M.N. Huhns, 1989,Distributed Artificial Intelligence, Volume II. Research Notes in Artificial Intelligence. Morgan Kaufmann, San Mateo, CA.

    Google Scholar 

  7. C. Hewitt, 1991, ‘Open Information Systems Semantics for Distributed Artificial Intelligence’,Artificial Intelligence 47, pp. 79–106.

    Google Scholar 

  8. M.N. Huhns, 1987Distributed Artificial Intelligence, Pitman/Morgan Kaufmann, San Mateo, CA.

    Google Scholar 

  9. N. Kuhn and H.J. Müller, 1992, ‘Multi-Agent Planning’. In F. Schmalhofer S. Biundo, (ed.)DFKI-Workshop on Planning. DFKI Document D-92-07.

  10. N. Kuhn, H.J. Müller, and J.P. Müller, 1993, ‘Task Decomposition in Dynamic Agent Societies’, inProceedings of the International Symposium on Autonomous Decentralized Systems. (ISADS-93), Tokyo, Japan, IEEE Computer Society Press.

    Google Scholar 

  11. N. Kuhn and H.J. Müller, 1992, ‘Koordinations- und Kommunikationsaspekte bei der Multiagentenplanung’, In T. Messer and A. Winkelhofer (eds),Beiträge zum 6. Workshop Planen und Konfigurieren, Forwiss.

  12. R. Rittmann, 1991, ‘Die Macht der Trucks’.Bold der Wissenschaft 9; 112–114.

    Google Scholar 

  13. R.G. Smith, 1980, ‘The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver’, inIEEE Transaction on Computers No. 12 in C-29, pp. 1104–1113.

  14. G. Zlotkin. and J.S. Rosenschein, 1990, ‘Negotiation and Conflict Resolution in Non-Cooperative Domains’, inProc. of the National Conference on Artificial Intelligence, Boston Massachusetts. The American Association for Artificial Intelligence, pp. 100–105.

Download references

Author information

Authors and Affiliations

Authors

Additional information

DFKI, Stuhlsatzenhausweg 3, D6600 Saarbrücken 11

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fischer, K., Kuhn, N., Müller, H.J. et al. Modeling the transportation domain. Comput Econ 8, 81–93 (1995). https://doi.org/10.1007/BF01299711

Download citation

  • Received:

  • Issue Date:

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

Key words

Navigation