Skip to main content
Top
Published in:
Cover of the book

2016 | OriginalPaper | Chapter

On Applying CSP for Coordination of a Multi-robot Holonic Manufacturing Execution System

Authors : Doru Panescu, Gabriela Varvara

Published in: Advances in Robot Design and Intelligent Control

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The use of distributed constraint satisfaction problem for the coordination of holonic schemes that include multi-robot systems is investigated here. The formalism needed to apply the constraint satisfaction approach for manufacturing problems is discussed and exemplified in a case study. An implementing solution is also introduced. The proposed method determines safe operation even in cases with conflicting goals, without using any centralized component.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Borangiu, Th., Răileanu, S., Trentesaux, D., Berger, T.: Semi-heterarchical agile control architecture with intelligent product-driven scheduling. IMS’10 10, 108–113 (2010) Borangiu, Th., Răileanu, S., Trentesaux, D., Berger, T.: Semi-heterarchical agile control architecture with intelligent product-driven scheduling. IMS’10 10, 108–113 (2010)
2.
go back to reference Panescu, D., Pascal, C.: On a holonic adaptive plan-based architecture: planning scheme and holons’ life periods. Int. J. Adv. Manuf. Tech. 63(5–8), 753–769 (2012) Panescu, D., Pascal, C.: On a holonic adaptive plan-based architecture: planning scheme and holons’ life periods. Int. J. Adv. Manuf. Tech. 63(5–8), 753–769 (2012)
3.
go back to reference Panescu, D., Varvara, G., Pascal, C., Sutu, M.: On the design and implementation of the resource holons in a PROSA based architecture. In: Proceedings of the IEEE 13th International Conference on Intelligent Engineering System, pp. 101–106. Barbados (2009) Panescu, D., Varvara, G., Pascal, C., Sutu, M.: On the design and implementation of the resource holons in a PROSA based architecture. In: Proceedings of the IEEE 13th International Conference on Intelligent Engineering System, pp. 101–106. Barbados (2009)
4.
go back to reference Valckenaers, P., Van Brussel, H.: Holonic manufacturing execution systems. CIRP Ann. Manuf. Technol. 54, 427–432 (2005)CrossRef Valckenaers, P., Van Brussel, H.: Holonic manufacturing execution systems. CIRP Ann. Manuf. Technol. 54, 427–432 (2005)CrossRef
5.
go back to reference Yeoh, W., Yokoo, M.: Distributed problem solving. AI Mag 33(3), 53–65 (2012) Yeoh, W., Yokoo, M.: Distributed problem solving. AI Mag 33(3), 53–65 (2012)
6.
go back to reference Brafman, R., Domshlak, C.: From one to many: planning for loosely coupled multi-agent systems. In: Proceedings of ICAPS, pp. 28–35 (2008) Brafman, R., Domshlak, C.: From one to many: planning for loosely coupled multi-agent systems. In: Proceedings of ICAPS, pp. 28–35 (2008)
7.
go back to reference Panescu, D., Pascal, C.: A constraint satisfaction approach for planning of multi-robot systems. In: Proceedings of ICSTCC, October 17–19, pp. 157–162. Sinaia, Romania (2014) Panescu, D., Pascal, C.: A constraint satisfaction approach for planning of multi-robot systems. In: Proceedings of ICSTCC, October 17–19, pp. 157–162. Sinaia, Romania (2014)
8.
go back to reference Durkota, K., Komenda, A.: Deterministic multiagent planning techniques: experimental comparison. In: Proceedings of DMAP-ICAPS’13 (2013) Durkota, K., Komenda, A.: Deterministic multiagent planning techniques: experimental comparison. In: Proceedings of DMAP-ICAPS’13 (2013)
9.
go back to reference Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference architecture for holonic manufacturing systems: PROSA. Comput. Ind. 37, 255–274 (1998) Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference architecture for holonic manufacturing systems: PROSA. Comput. Ind. 37, 255–274 (1998)
10.
go back to reference Pascal, C., Panescu, D.: HAPBA—A BDI agent based solution for holonic manufacturing execution systems. In: Borangiu, T., Thomas, A., Trentesaux, D. (eds.) Service Orientation in Holonic and Multi Agent Manufacturing and Robotics, pp. 57–70. Springer, Berlin (2013) Pascal, C., Panescu, D.: HAPBA—A BDI agent based solution for holonic manufacturing execution systems. In: Borangiu, T., Thomas, A., Trentesaux, D. (eds.) Service Orientation in Holonic and Multi Agent Manufacturing and Robotics, pp. 57–70. Springer, Berlin (2013)
11.
go back to reference Panescu, D., Pascal, C.: HAPBA—a Holonic Adaptive Plan-Based Architecture. In: Borangiu, Th., Thomas, A., Trentesaux, D. (eds.): Service Orientation in Holonic and Multi-Agent Manufacturing Control, pp. 61–74. Springer, Berlin (2012) Panescu, D., Pascal, C.: HAPBA—a Holonic Adaptive Plan-Based Architecture. In: Borangiu, Th., Thomas, A., Trentesaux, D. (eds.): Service Orientation in Holonic and Multi-Agent Manufacturing Control, pp. 61–74. Springer, Berlin (2012)
12.
go back to reference Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann, Los Altos (2004) Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann, Los Altos (2004)
13.
go back to reference Panescu, D., Pascal, C.: On the staff holon operation in a holonic manufacturing system architecture. In: Proceedings of ICSTCC, October 12–14, pp. 427–432. Sinaia, Romania (2012) Panescu, D., Pascal, C.: On the staff holon operation in a holonic manufacturing system architecture. In: Proceedings of ICSTCC, October 12–14, pp. 427–432. Sinaia, Romania (2012)
15.
go back to reference Wahbi, M.: Algorithms and ordering heuristics for distributed constraint satisfaction problems. Ph.D. Thesis, Universite Mohammed V-Agdal, Rabat (2012) Wahbi, M.: Algorithms and ordering heuristics for distributed constraint satisfaction problems. Ph.D. Thesis, Universite Mohammed V-Agdal, Rabat (2012)
Metadata
Title
On Applying CSP for Coordination of a Multi-robot Holonic Manufacturing Execution System
Authors
Doru Panescu
Gabriela Varvara
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-21290-6_1