Abstract
In a flexible manufacturing environment a group of autonomous agents such as autonomous mobile robots and intelligent manufacturing units is supposed to cooperate and avoid bad interaction. Thus they must have the capability to build a common multi-agent plan through detailed adequate agreements and take into consideration the group goals as well as those of the individual agents.
We present an approach of a distributed planning method to solve dynamically some typical tasks of a production planning system at control level without using a fixed central component. To archieve this, a flexible manufacturing system has been modelled as a multi-agent system, while the planning method we present uses the structure of manufacturing plans to coordinate properly their activities through negotiation among the agents. The distributed planning method which was developed has been implemented and tested on a pool of workstations.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jacqueline Ayel. Decision coordination in production management. In Proc. of the 5 th MAAMAW, Pre-Proceedings of the 4th European Workshop ”Modeling Autonomous Agents in a Multi-Agent World, 1992.
Werner Dilger and Stephan Kassel. Sich selbst organisierende Produktionsprozesse als Möglichkeit zur flexiblen Fertigungssteuerung. In Jürgen Müller, editor, Verteilte KI. BI Verlag, 1993.
K. Hadavi, W.-L. Hsu, T. Chen, and C.-N. Lee. An architecture for real time distributed scheduling. In A. F. Famili, D. S. Nau, and S. H. Kim, editors, Artificial Intelligence Applications in Manufacturing, pages 215–234. AAAI Press, Menlo Park, CA, 1992.
S. Hahndel, P. Levi, H. Schweiger, H.-J. Siegert, and M. Wirth. Eine verteilte Wissensbasis zur dynamischen Teambildung in Fertigungsumgebungen. In 9. Proc of the Fachgespräche Autonome Mobile Systeme, pages 53–66, München, 1993.
Stefan Hahndel and Paul Levi. A distributed task planning method for autonomous agents in a fms. In Proc. of Intelligent Robots and Systems (IROS) '94, volume 2, pages 1285–1292, München, September 1994.
Stefan Hahndel and Paul Levi. Optimizing distributed production planning. In Proc. of 2 nd International Conference on Intelligent Systems Engineering '94, pages 419–424, Hamburg, September 1994.
C. A. R. Hoare. CSP — Communicating Sequential Processes. International Series in Computer Science. Prentice-Hall, Englewood Cliffs, NJ, 1985.
Paul Levi and Stefan Hahndel. Kooperative Systeme in der Fertigung. In Jürgen Müller, editor, Verteilte KI, pages 322–346. BI Verlag, 1993.
H. Van Dyke Parunak. Distributed ai and manufacturing control: Some issues and insights. In Proc. of the 1 th MAAMAW, pages 81–101, Cambridge, England, 1989.
P. Prosser. A reactive scheduling agent. In Proc. of the 11 th IJCAI, pages 1004–1009, Detroit, MI, 1989.
Peter Raulefs. Cooperating agent architecture to manage manufacturing processes. In W. Brauer and D. Hernández, editors, 4. Internationaler GI-Kongreβ, pages 6–17, München, 1991.
August-Wilhelm Scheer, editor. Fertigungssteuerung — Expertenwissen für die Praxis. Oldenbourg Verlag, München, 1991.
R. G. Smith. The contract net protocol: High-level communication and control in a distributed problem solver. In A. H. Bond and L. Gasser, editors, Readings in Distributed Artificial Intelligence, pages 357–366. Kaufmann, San Mateo, CA, 1988.
K. Sycara, S. Roth, N. Sadeh, and M. Fox. An investigation into distributed constraint-directed factory scheduling. In Proc. of the Sixth Conference on Artificial Intelligence Applications CAIA-90 (Volume I: Papers), pages 94–100, Santa Barbara, CA, 1990.
Thomas E. Vollmann, William L. Berry, and D. Clay Whyback. Manufacturing Planning and Control Systems. IRWIN, Homewood, Boston, third edition, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hahndel, S., Fuchs, F., Levi, P. (1996). Distributed negotiation-based task planning for a flexible manufacturing environment. In: Perram, J.W., Müller, JP. (eds) Distributed Software Agents and Applications. MAAMAW 1994. Lecture Notes in Computer Science, vol 1069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61157-6_30
Download citation
DOI: https://doi.org/10.1007/3-540-61157-6_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61157-8
Online ISBN: 978-3-540-68335-3
eBook Packages: Springer Book Archive