Abstract
In the field of industry 4.0 and smart factories of the future, dynamic teams of robots will play an important role in the manufacturing of custom-tailored products with small lot sizes. Especially the planning for such multi-functional robot cells forms a key challenge, finding appropriate tasks for cooperating robots to perform efficient production. In this paper, we present two approaches for automated planning of assembly programs for multiple robots that separate between domain and automation level. While one uses a decomposition approach with plan-space planning and explicit decomposition rules, the other considers heuristic searching in state space. Both approaches are evaluated with different planning problems in the blocks world domain (i.e., LEGO® DUPLO®). The evaluation shows that both approaches outperform the results achieved with classical planning based on state-space search such as \(A^*\). Furthermore, a concept for post-processing programs to optimize execution time by dependency-based interleaving of robot tasks is introduced that fully integrates into both planning approaches.
This work is partly funded by the German Research Foundation (DFG) under the TeamBotS grant.
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
Fikes, R., Nilsson, N.J.: STRIPS: a new approach to the application of theorem proving to problem solving. Artif. Intell. 2(3/4), 189–208 (1971)
Giunchiglia, F.: Using abstrips abstractions - where do we stand? Artif. Intell. Rev. 13(3), 201–213 (1999). https://doi.org/10.1023/A:1006507609248
Glück, R., Hoffmann, A., Nägele, L., Schierl, A., Reif, W., Voggenreiter, H.: Towards a tool-based methodology for developing software for dynamic robot teams. In: 15th International Conference on Informatics in Control, Automation and Robotics, pp. 615–622 (2018)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IIEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)
Knepper, R.A., Layton, T., Romanishin, J., Rus, D.: Ikeabot: an autonomous multi-robot coordinated furniture assembly system. In: 2013 IEEE International Conference on Robotics and Automation, pp. 855–862 (2013). https://doi.org/10.1109/ICRA.2013.6630673
Knoblock, C.A.: Learning abstraction hierarchies for problem solving. In: 8th National Conference on Artificial Intelligence, pp. 923–928. AAAI Press (1990)
Koga, Y., Latombe, J..: On multi-arm manipulation planning. In: 1994 IEEE International Conference on Robotics and Automation, pp. 945–952 (1994). https://doi.org/10.1109/ROBOT.1994.351231
Macho, M., Nägele, L., Hoffmann, A., Angerer, A., Reif, W.: A flexible architecture for automatically generating robot applications based on expert knowledge. In: 47th International Symposium on Robotics (2016)
McDermott, D., Ghallab, M., Howe, A., Knoblock, C., Ram, A., Veloso, M., Weld, D., Wilkins, D.: PDDL — the planning domain definition language. Technical report, CVC TR-98-003/DCS TR-1165, Yale Center for Computational Vision and Control (1998)
Nägele, L., Macho, M., Angerer, A., Hoffmann, A., Vistein, M., Schönheits, M., Reif, W.: A backward-oriented approach for offline programming of complex manufacturing tasks. In: 6th International Conference on Automation, Robotics and Applications, pp. 124–130. IEEE (2015)
Nägele, L., Schierl, A., Hoffmann, A., Reif, W.: Automatic planning of manufacturing processes using spatial construction plan analysis and extensible heuristic search. In: 15th International Conference on Informatics in Control, Automation and Robotics, pp. 576–583 (2018). https://doi.org/10.5220/0006861705860593
Nägele, L., Schierl, A., Hoffmann, A., Reif, W.: Modular and domain-guided multi-robot planning for assembly processes. In: 16th International Conference on Informatics in Control, Automation and Robotics (2019). https://doi.org/10.5220/0007977205950604
Nau, D., Au, T.C., Ilghami, O., Kuter, U., Murdock, J.W., Wu, D., Yaman, F.: SHOP2: an HTN planning system. J. Artif. Int. Res. 20(1), 379–404 (2003). http://dl.acm.org/citation.cfm?id=1622452.1622465
Pfrommer, J., Schleipen, M., Beyerer, J.: PPRS: production skills and their relation to product, process, and resource. In: 18th IEEE Conference on Emerging Technologies and Factory Automation. IEEE (2013)
Schoen, T.R., Rus, D.: Decentralized robotic assembly with physical ordering and timing constraints. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 5764–5771, November 2013. https://doi.org/10.1109/IROS.2013.6697191
Stein, D., Schoen, T.R., Rus, D.: Constraint-aware coordinated construction of generic structures. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4803–4810, September 2011. https://doi.org/10.1109/IROS.2011.6094682
Thomas, U., Wahl, F.M.: A system for automatic planning, evaluation and execution of assembly sequences for industrial robots. In: 2001 IEEE/RSJ IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1458–1464, October 2001. https://doi.org/10.1109/IROS.2001.977186
Wilkins, D.E.: Domain-independent planning representation and plan generation. Artif. Intell. 22(3), 269–301 (1984)
Wolfe, J., Marthi, B., Russell, S.: Combined task and motion planning for mobile manipulation. In: 20th International Conference on Automated Planning and Scheduling, pp. 254–257. AAAI Press (2010). http://dl.acm.org/citation.cfm?id=3037334.3037373
Yan, Z., Jouandeau, N., Cherif, A.A.: A survey and analysis of multi-robot coordination. Int. J. Adv. Robot. Syst. 10(12), 399 (2013). https://doi.org/10.5772/57313
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Nägele, L., Schierl, A., Hoffmann, A., Reif, W. (2021). Multi-robot Cooperation for Assembly: Automated Planning and Optimization. In: Gusikhin, O., Madani, K., Zaytoon, J. (eds) Informatics in Control, Automation and Robotics. ICINCO 2019. Lecture Notes in Electrical Engineering, vol 720. Springer, Cham. https://doi.org/10.1007/978-3-030-63193-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-63193-2_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63192-5
Online ISBN: 978-3-030-63193-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)