Advertisement

ABACO, Coordination of Autonomous Entities

  • René Schumann
  • Jürgen Sauer
Conference paper
  • 371 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3550)

Abstract

This paper presents an approach for the coordination of scheduling systems in production networks, where the schedulers are seen as autonomous entities using different scheduling systems for their own but shall also achieve the common goals of the network. We assume that the order of actions in which to achieve a certain goal is fixed and known. The task is to distribute the actions among the agents, so that the common goal is achieved in an efficient way. ABACO carries out this distributed scheduling, additionally it offers the possibility of reactive scheduling and improving the global schedule. The challenging thereby is to maintain the autonomy of the entities. ABACO was designed to do so. That is why the ABACO method may be useful in other contexts for coordinating the scheduling systems of autonomous agents itself, too.

Keywords

Communication Server Supply Chain Management Schedule System Production Network Global Schedule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Corsten, H., Gössinger, R.: Unternehmensnetzwerke: Grundlagen - Ausgestaltungsformen - Instrumente. Schriften zum Produktionsmanagement 38, Lehrstuhl für Produktionswirtschaft Universität Kaiserslautern (2001)Google Scholar
  2. 2.
    Gancet, J., Lacroix, S.: Embedding heterogeneous levels of decisional autonomy in multi-robot systems. In: 7th Int. Symposium on Distributed Autonomous Robotic Systems (2004)Google Scholar
  3. 3.
    Lemaire, T., et al.: A distributed tasks allocation scheme in multi-uav context. In: IEEE 2004 Int. Conf. on Robotics and Automation (2004)Google Scholar
  4. 4.
    Kalra, N., Stentz, A.: A market approach to tightly-coupled multi-robot coordination: first results. In: Proc. of the ARL Collaborative Technologies Alliance Symposium (2003)Google Scholar
  5. 5.
    Smith, S.F.: OPIS: A Methodology and Architecture for Reactive Scheduling. In: Zweben, M., Fox, M.S. (eds.) Intelligent Scheduling. Morgan Kaufmann, San Francisco (1994)Google Scholar
  6. 6.
    Liu, J.S., Sycara, K.: Distributed scheduling through cooperating specialists. In: IJCAI 1993 Workshop on Knowledge-Based Production Planning, Scheduling and Control (1993)Google Scholar
  7. 7.
    Stockheim, T., et al.: Coordination of supply webs based on dispositive protocols. In: 10th European Conf. on Information Systems, pp. 1039–1053 (2002)Google Scholar
  8. 8.
    Schmidt, C.: Marktliche Koordination in der dezentralen Produktionsplanung Effizenz - Komplexität - Performance. Galber (1999)Google Scholar
  9. 9.
    Sauer, J.: Modelling and solving multi-site scheduling problems. In: Jorna, R., van Wezel, W., Meystel, A. (eds.) Planning in Intelligent Systems: Aspects, Motivations and Methods. Wiley, Chichester (2005) (to appear)Google Scholar
  10. 10.
    Schumann, R.: Ein agentenbasiertes Verfahren zur Koordination von Planungssystemen. Diplomarbeit, Carl von Ossietzky Universität Oldenburg (2004)Google Scholar
  11. 11.
    Frey, D., et al.: Integrated Multi-agent-based Supply Chain Management. In: Proc. 5th. Int. Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprise, pp. 24–29 (2003)Google Scholar
  12. 12.
    Kawamura, T., et al.: Development of a Distributed Cooperative Scheduling System Based on Negatioations between Scheduling Agents. Systems and Computers in Japan 31, 92–101 (2000)CrossRefGoogle Scholar
  13. 13.
    Wooldridge, M.: An Introduction to Multi Agent Systems. Wiley, Chichester (2002)Google Scholar
  14. 14.
    Davis, R., Smith, R.: Negotiation as a metaphor for distributed problem solving. Artifical Intelligence 20, 63–109 (1983)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • René Schumann
    • 1
  • Jürgen Sauer
    • 2
  1. 1.OFFISOldenburgGermany
  2. 2.Computer CenterUniversity OldenburgOldenburgGermany

Personalised recommendations