Abstract
Assembly tasks, e.g. the assembly of an automobile headlight, are a big challenge for nowadays planning systems. Depending on the problem domain, a planner has to deal with a huge number of objects which can be combined in several ways. Uncertainty about the outcome of actions and the availability of parts to be assembled even worsens the problem. As a result, classic approaches have shown to be of little use for reactive (online) planning during assembly, due to the huge computational complexity. The approach proposed in this paper bypasses this problem by calculating the complex planning problems, e.g. which parts must be mounted in which sequence, prior to the actual assembly. During assembly the precalculated solutions are then used to provide fast decisions allowing an efficient execution of the assembly. Within this paper this online planning combined with offline planning and the assessment of realtime constraints during assembly could be executed in the future will be described.
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
Preview
Unable to display preview. Download preview PDF.
References
Brecher, C., et al.: Excellence in Production. Apprimus Verlag (2007)
Klocke, F.: Production technology in high-wage countries – From ideas of today to products of tomorrow. Industrial Engineering and Ergonomics, 13–30 (2009)
Hauck, E., Gramatke, A., Isenhardt, I.: Einsatz Kognitiver Technischer Systeme im Produktionsumfeld. In: AUTOMATION 2008, Lösungen für die Zukunft. VDI Berichte, Band 2032, 305–308. VDI Verlag GmbH (2008)
Kempf, T., Herfs, W., Brecher, C.: Soar-based sequence control for a flexible assembly cell. In: ETFA 2009: Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation, Piscataway, NJ, USA, pp. 488–496. IEEE Press, Los Alamitos (2009)
Hauck, E., Gramatke, A., Henning, K.: A Software Architecture for Cognitive Technical Systems Suitable for an Assembly Task in a Production Environment. In: AUTOMATION CONTROL – Theory and Practic, pp. 13–28. INTECH (2009)
Hoffmann, J.: FF: the fast-forward planning system. The AI Magazine 22 (2001)
Hoffmann, J., Brafman, R.: Contingent planning via heuristic forward search with implicit belief states. In: Proceedings of ICAPS 2005, pp. 71–80 (2005)
Castellini, C., Giunchiglia, E., Tacchella, A., Tacchella, O.: Improvements to sat-based conformant planning. In: Proc. of 6th European Conference on Planning, ECP 2001 (2001)
Kaufman, S.G., Wilson, R.H., Calton, R.E.J.T.L., Ames, A.L.: LDRD final report: Automated planning and programming of assembly of fully 3d mechanisms. Technical Report SAND96-0433, Sandia National Laboratorie (1996)
Thomas, U.: Automatisierte Programmierung von Robotern für Montageaufgaben. Fortschritte in der Robotik, vol. 13. Shaker Verlag, Aachen (2008)
Homem de Mello, L.S., Sanderson, A.C.: Representations of mechanical assembly sequences. IEEE Transactions on Robotics and Automation 7(2), 211–227 (1991)
Deshmukh, A., Yung, J., Wang, H.P.: Automated generation of assembly sequence based on geometric andfunctional reasoning. Journal of Intelligent Manufacturing 4(4), 269–284 (1993)
Mayer, M., Odenthal, B., Faber, M., Kabus̈, W., Kausch, B., Schlick, C.: Simulation of human cognition in self-optimizing assembly systems. In: Proceedings of the IEA 2009 – 17th World Congress on Ergonomics (2009)
Zaeh, M.F., Wiesbeck, M.: A Model for Adaptively Generating Assembly Instructions Using State-based Graph. In: Manufacturing Systems and Technologies for the New Frontier, pp. 195–198. Springer, Heidelberg (2008)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics. IEEE Transactions on Systems Science and Cybernetics 4(2), 100–107 (2007)
Laird, J.E., Newell, A., Rosenbloom, P.S.: Soar: An architecture for general intelligence. Artif. Intell. 33(1), 1–64 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ewert, D., Thelen, S., Kunze, R., Mayer, M., Schilberg, D., Jeschke, S. (2010). A Graph Based Hybrid Approach of Offline Pre-planning and Online Re-planning for Efficient Assembly under Realtime Constraints. In: Liu, H., Ding, H., Xiong, Z., Zhu, X. (eds) Intelligent Robotics and Applications. ICIRA 2010. Lecture Notes in Computer Science(), vol 6425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16587-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-16587-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16586-3
Online ISBN: 978-3-642-16587-0
eBook Packages: Computer ScienceComputer Science (R0)