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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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., 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)
Valckenaers, P., Van Brussel, H.: Holonic manufacturing execution systems. CIRP Ann. Manuf. Technol. 54, 427–432 (2005)
Yeoh, W., Yokoo, M.: Distributed problem solving. AI Mag 33(3), 53–65 (2012)
Brafman, R., Domshlak, C.: From one to many: planning for loosely coupled multi-agent systems. In: Proceedings of ICAPS, pp. 28–35 (2008)
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)
Durkota, K., Komenda, A.: Deterministic multiagent planning techniques: experimental comparison. In: Proceedings of DMAP-ICAPS’13 (2013)
Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference architecture for holonic manufacturing systems: PROSA. Comput. Ind. 37, 255–274 (1998)
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)
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)
Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann, Los Altos (2004)
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)
DisChoco 2.0 platform homepage. http://dischoco.sourceforge.net/
Wahbi, M.: Algorithms and ordering heuristics for distributed constraint satisfaction problems. Ph.D. Thesis, Universite Mohammed V-Agdal, Rabat (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Panescu, D., Varvara, G. (2016). On Applying CSP for Coordination of a Multi-robot Holonic Manufacturing Execution System. In: Borangiu, T. (eds) Advances in Robot Design and Intelligent Control. Advances in Intelligent Systems and Computing, vol 371. Springer, Cham. https://doi.org/10.1007/978-3-319-21290-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-21290-6_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21289-0
Online ISBN: 978-3-319-21290-6
eBook Packages: EngineeringEngineering (R0)