Abstract
In this paper, we present a hybrid approach to automatic assembly planning, where all computational intensive tasks are executed once prior to the actual assembly by an Offline Planner component. The result serves as basis of decision-making for the Online Planner component, which adapts planning to the actual situation and unforeseen events. Due to the separation into offline and online planner, this approach allows for detailed planning as well as fast computation during the assembly, therefore enabling appropriate assembly duration even in nondeterministic environments. We present simulation results of the planner and detail the resulting planner’s behavior.
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
References
Brecher, Christian, Fritz Klocke, Günther Schuh, and Robert Schmitt, eds. 2007. Excellence in production. Aachen: Apprimus.
Brecher, Christian, Tobias Kempf, and Werner Herfs. 2008. Cognitive Control Technology for a Self-Optimizing Robot Based Assembly Cell. In Proceedings of the ASME 2008 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, 1423–1431. America Society of Mechanical Engineers, USA
Kausch, Bernhard, Christopher M. Schlick, Wolfgang Kabuß, Barabara Odenthal, Marcel Ph. Mayer, and Marco Faber. 2009. Simulation of Human Cognition in Self-Optimizing Assembly Systems. In Proceedings of 17th World Congress on Ergonomics IEA 2009, Beijing, China.
Hoffmann, J. 2001. FF: The fast-forward planning system. The AI Magazine 22 (3): 57–62.
Hoffmann, Jörg, and R. Brafman. 2005. Contingent Planning via Heuristic Forward Search with Implicit Belief States. In In Proceedings of ICAPS'05, 71–80. AAAI.
Castellini, Claudio, Enrico Giunchiglia, Armando Tacchella, and O. Tachella. 2001. Improvements to SAT-based Conformant Planning. In Proceedings of 6th European Conference on Planning.
Kaufman, S. G., R. H. Wilson, R. E. Jones, T. L. Calton, and A. L. Ames. 1996. LDRD final report: Automated planning and programming of assembly of fully 3D mechanisms. Technical Report SAND96-0433, Sandia National Laboratories.
Thomas, U. Automatisierte Programmierung von Robotern für Montageaufgaben. Fortschritte in der Robotik, vol. 13. Aachen: Shaker.
Tecnomatix. 2011. http://www.plm.automation.siemens.com/en_us/products/tecnomatix/index.shtml.
Zäh, M., and M. Wiesbeck. 2008. A model for adaptively generating assembly instructions using state-based graphs. In Manufacturing systems and technologies for the new frontier, ed. Mamoru Mitsuishi, Kanji Ueda, and Fumihiko Kimura. London: Springer.
Röhrdanz, F., H. Mosemann, and F. M. Wahl. 1996. HighLAP: A High Level System for Generating, Representing, and Evaluating Assembly Sequences. IEEE International Joint Symposia on Intelligence and Systems, Rockville, Maryland, USA, 134–141.
Homem de Mello, L. S., and A. C. Sanderson. 1986. AND/OR Graph Representation of Assembly Plans. In Proceedings of 1986 AAAI National Conference on Artificial Intelligence, 1113–1119.
Ewert, Daniel, Daniel Schilberg, and Sabina Jeschke. 2011. Selfoptimization in Adaptive Assembly Planning. In Proceedings of the 26th International Conference on CAD/CAM Robotics and Factories of the Future.
Hart, P. E., N. J. Nilsson, and B. Raphael. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4 (2): 100–107.
Anderl, Reiner, and D. Tripper. 2000. STEP standard for the exchange of product model data. Stuttgart/Leipzig: Teubner.
Acknowledgements
The authors would like to thank the German Research Foundation DFG for supporting the research on human-robot cooperation within the Cluster of Excellence “Integrative Production Technology for High-Wage Countries”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ewert, D., Schilberg, D., Jeschke, S. (2014). Selfoptimized Assembly Planning for a ROS Based Robot Cell. In: Jeschke, S., Isenhardt, I., Hees, F., Henning, K. (eds) Automation, Communication and Cybernetics in Science and Engineering 2013/2014. Springer, Cham. https://doi.org/10.1007/978-3-319-08816-7_47
Download citation
DOI: https://doi.org/10.1007/978-3-319-08816-7_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08815-0
Online ISBN: 978-3-319-08816-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)