Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Hard Planning and Scheduling Problems in the Digital Factory Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

Automatic Reconfiguration of Robotic Welding Cells

verfasst von : Dietmar Hömberg, Chantal Landry, Martin Skutella, Wolfgang A. Welz

Erschienen in: Math for the Digital Factory

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Robotic welding cells are at the core of many complex production systems, especially in automotive industry. In these cells, a certain number of robots perform spot welding tasks on a workpiece. The configuration of the cells can have a huge impact on the production rate. The smaller the cycle time is, the higher the production is. In this paper, we present a complete algorithm that automatically configures the welding cell such that the given cycle time of the production process is kept. This algorithm assigns tasks to the different robots, decides in which order the tasks are executed and computes the fastest collision-free trajectory of the robots between two consecutive tasks.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Production Line Optimization with Model Based Methods
Nächstes Kapitel Numerical Approaches Towards Bilevel Optimal Control Problems with Scheduling Tasks
Fußnoten
1
SCIP Optimization Suite: http://​scip.​zib.​de.
 
Literatur
1.
Achterberg, T.: Constraint integer programming. Ph.D. thesis, Technische Universität Berlin (2007)
2.
3.
Betts, J.T.: Practical methods for optimal control using nonlinear programming. In: Advances in Design and Control, vol. 3. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2001)
4.
Björkenstam, S., Gleeson, D., Bohlin, R., Carlson, J.S., Lennartson, B.: Energy efficient and collision free motion of industrial robots using optimal control. In: IEEE, pp. 510–515 (2013)
5.
Björkenstam, S., Spensieri, D., Carlson, J.S., Bohlin, R., Gleeson, D.: Efficient sequencing of industrial robots through optimal control. Procedia CIRP 23, 194–199 (2014). 5th CATS 2014 - CIRP Conference on Assembly Technologies and Systems
6.
Bobrow, J.E.: Optimal robot plath planning using the minimum-time criterion. IEEE J. Rob. Autom. 4(4), 443–450 (1988)CrossRef
7.
Cameron, S.: A study of the clash detection problem in robotics. In: International Conference on Robotics and Automation, pp. 488–493 (1985)
8.
Cameron, S.A., Culley, R.K.: Determining the minimum translational distance between two convex polyhedra. In: Proceedings of International Conference on Robotics and Automation, pp. 591–596 (1986)
9.
Cohen, J.D., Lin, M.C., Manocha, D., Ponamgi, M.K.: I-collide: An interactive and exact collision detection system for large-scaled environments. In: Symposium on Interactive 3D Graphics, pp. 189–196 (1995)
10.
Desrosiers, J., Lübbecke, M.: A primer in column generation. In: Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) Column Generation, pp. 1–32. Springer, New York (2005)
11.
12.
Fletcher, R., Leyffer, S., Toint, P.: On the global convergence of a filter–SQP algorithm. SIAM J. Optim. 13(1), 44–59 (2002)CrossRefMathSciNetMATH
13.
Gerdts, M.: Optimal control of ODEs and DAEs. In: De Gruyter Textbook. De Gruyter, Berlin (2012)CrossRefMATH
14.
Gerdts, M., Henrion, R., Hömberg, D., Landry, C.: Path planning and collision avoidance for robots. Numer. Algebra Control Optim. 2, 437–463 (2012)CrossRefMathSciNetMATH
15.
Gilbert, E.G., Johnson, D.W.: Distance functions and their application to robot path planning in the presence of obstacles. IEEE J. Robot. Autom. RA-1(1), 21–30 (1985)CrossRef
16.
Gill, P., Murray, W., Saunders, M.: SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM Rev. 47, 99–131 (2005)CrossRefMathSciNetMATH
17.
Gottschalk, S., Lin, M.C., Manocha, D.: Obbtree: a hierarchical structure for rapid interference detection. In: SIGGRAPH, A. (ed.) Computer Graphics Proceedings, Annual Conference Series (1996)
18.
Hart, G.D., Anitescu, M.: An O(m + n) measure of penetration depth between convex polyhedral bodies for rigid multibody dynamics (2010)
19.
Kim, Y.J., Lin, M.C., Manocha, D.: DEEP: dual-space expansion for estimating penetration depth between convex polytopes. In: IEEE Conference on Robotics and Automation, pp. 921–926 (2002)
20.
Landry, C., Henrion, R., Hömberg, D., Skutella, M., Welz, W.A.: Task assignment, sequencing and path-planning in robotic welding cells. In: Proceedings of the 18th International Conference on Methods and Models in Automation and Robotics (MMAR ’13), pp. 252–257 (2013)
21.
Landry, C., Welz, W.A., Gerdts, M.: Combining discrete and continuous optimization to solve kinodynamic motion planning problems. Optim. Eng. 17(3), 533–556 (2016)CrossRefMathSciNetMATH
22.
Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(3), 345–358 (1992)CrossRefMATH
23.
24.
Lin, M.C.: Efficient collision detection for animation and robotics. Ph.D. thesis, Department of Electrical Engineering and Computer Science, University of California, Berkeley (1993)
25.
Lin, M.C., Canny, J.F.: A fast algorithm for incremental distance calculation. In: Proceedings 1991 IEEE International Conference on Robotics and Automation, p. 1008 (1991)
26.
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations Research and Financial Engineering, 2nd edn. Springer, New York (2006)
27.
Rambau, J., Schwarz, C.: Solving a vehicle routing problem with resource conflicts and makespan objective with an application in car body manufacturing. Optim. Methods Softw. 29, 353–375 (2014)CrossRefMathSciNetMATH
28.
Saha, M., Sánchez-Ante, G., Latombe, J.C.: Planning multi-goal tours for robot arms. In: IEEE, pp. 3797–3803 (2003)
29.
Schittkowski, K.: On the convergence of a sequential quadratic programming method with an augmented Lagrangian line search function 2. Math. Oper. Stat. Ser. Optim. 14(2), 197–216 (1983)MathSciNetMATH
30.
Schwarzer, F., Saha, M., Latombe, J.: Adaptive dynamic collision checking for single and multiple articulated robots in complex environments. IEEE Trans. Robot. 21, 338–353 (2005)CrossRef
31.
Segeborn, J., Segerdahl, D., Ekstedt, F., Carlson, J.S., Carlsson, A., Söderberg, R.: A generalized method for weld load balancing in multi station sheet metal assembly lines. In: International Mechanical Engineering Congress and Exposition, pp. 491–499 (2011)
32.
Segeborn, J., Segerdahl, D., Ekstedt, F., Carlson, J.S., Andersson, M., Carlsson, A., Söderberg, R.: An industrially validated method for weld load balancing in multi station sheet metal assembly lines. J. Manuf. Sci. Eng. 136, 011002 (2013)CrossRef
33.
Skutella, M., Welz, W.A.: Route planning for robot systems. In: Hu, B., Morasch, K., Pickl, S., Siegle, M. (eds.) Operations Research Proceedings 2010, pp. 307–312. Springer, New York (2011)CrossRef
34.
Spensieri, D., Carlson, J.S., Ekstedt, F., Bohlin., R.: An iterative approach for collision free routing and scheduling in multirobot stations. In: IEEE Transactions on Automation science and Engineering, pp. 1–13 (2015)
35.
Steinbach, M.C., Bock, H.G., Kostin, G.V., Longman, R.W.: Mathematical optimization in robotics: towards automated high speed motion planning. Math. Ind 7, 303–340 (1997)MathSciNetMATH
36.
von Stryk, O., Schlemmer, M.: Optimal control of the industrial robot manutec r3. In: Bulirsch, R., Kraft, D. (eds.) Computational Optimal Control. ISNM International Series of Numerical Mathematics, vol. 115, pp. 367–382. Birkhäuser, Basel (1994)CrossRef
37.
Welz, W.A.: Robot tour planning with high determination costs – routing under uncertainty. Ph.D. thesis, Technische Universität Berlin (2014)
Metadaten
Titel
Automatic Reconfiguration of Robotic Welding Cells
verfasst von
Dietmar Hömberg
Chantal Landry
Martin Skutella
Wolfgang A. Welz
Copyright-Jahr
2017
Buch
Math for the Digital Factory

Print ISBN: 978-3-319-63955-0

Electronic ISBN: 978-3-319-63957-4

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-63957-4_9

Neuer Inhalt

    Bildnachweise