Skip to main content

2014 | OriginalPaper | Buchkapitel

Collision-Free Path Planning of Welding Robots

verfasst von : Chantal Landry, Matthias Gerdts, René Henrion, Dietmar Hömberg, Wolfgang Welz

Erschienen in: Progress in Industrial Mathematics at ECMI 2012

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In a competitive industry, production lines must be efficient. In practice, this means an optimal task assignment between the robots and an optimal motion of the robots between their tasks. To be optimal, this motion must be collision-free and as fast as possible. It is obtained by solving an optimal control problem where the objective function is the time to reach the final position and the ordinary differential equations are the dynamics of the robot. The collision avoidance criterion is a consequence of Farkas’s lemma. The criterion is included in the optimal control problem as state constraints and allows us to initialize most of the control variables efficiently. The resulting model is solved by a sequential quadratic programming method where an active set strategy based on backface culling is added.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Diehl, M., Bock, H., Diedam, H., Wieber, P.: Fast Direct Multiple Shooting Algorithms for Optimal Robot Control, pp. 65–94. Springer, Heidelberg (2005) Diehl, M., Bock, H., Diedam, H., Wieber, P.: Fast Direct Multiple Shooting Algorithms for Optimal Robot Control, pp. 65–94. Springer, Heidelberg (2005)
2.
Zurück zum Zitat Gerdts, M.: Optimal control of ordinary differential equations and differential-algebraic equations. Ph.D. thesis, Universität Bayreuth (2006) Gerdts, M.: Optimal control of ordinary differential equations and differential-algebraic equations. Ph.D. thesis, Universität Bayreuth (2006)
3.
Zurück zum Zitat Gerdts, M.: OC-ODE, Optimal Control of Ordinary-Differential Equations. Software User Manual (2010) Gerdts, M.: OC-ODE, Optimal Control of Ordinary-Differential Equations. Software User Manual (2010)
4.
Zurück zum Zitat Gerdts, M., Henrion, R., Hömberg, D., Landry, C.: Path planning and collision avoidance for robots. Numer. Algebra Control Optim. 2(3), 437–463 (2012)CrossRefMATHMathSciNet Gerdts, M., Henrion, R., Hömberg, D., Landry, C.: Path planning and collision avoidance for robots. Numer. Algebra Control Optim. 2(3), 437–463 (2012)CrossRefMATHMathSciNet
5.
Zurück zum Zitat Gilbert, E., Hong, S.: A new algorithm for detecting the collision of moving objects. In: Proceedings of IEEE International Conference on Robotics and Automation, vol.1, pp. 8–14 (1989) Gilbert, E., Hong, S.: A new algorithm for detecting the collision of moving objects. In: Proceedings of IEEE International Conference on Robotics and Automation, vol.1, pp. 8–14 (1989)
6.
Zurück zum Zitat Gilbert, E., Johnson, D.: Distance functions and their application to robot path planning in the presence of obstacle. IEEE J. Robot. Autom. RA-1, 21–30 (1985)CrossRef Gilbert, E., Johnson, D.: Distance functions and their application to robot path planning in the presence of obstacle. IEEE J. Robot. Autom. RA-1, 21–30 (1985)CrossRef
7.
Zurück zum Zitat Gill, P., Murray, W., Saunders, M.: SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM Rev. 47, 99–131 (2005)CrossRefMATHMathSciNet Gill, P., Murray, W., Saunders, M.: SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM Rev. 47, 99–131 (2005)CrossRefMATHMathSciNet
8.
Zurück zum Zitat Landry, C., Henrion, R., Hömberg, D., Skutella, M., Welz, W.: Task assignment, sequencing and path-planning in robotic welding cells. In: 18th International Conference on Methods and Models in Automation and Robotics (MMAR), pp. 252–257 (2013) Landry, C., Henrion, R., Hömberg, D., Skutella, M., Welz, W.: Task assignment, sequencing and path-planning in robotic welding cells. In: 18th International Conference on Methods and Models in Automation and Robotics (MMAR), pp. 252–257 (2013)
9.
Zurück zum Zitat Schittkowski, K.: On the convergence of a sequential quadratic programming method with an augmented Lagrangean line search function. Mathematische Operationsforschung und Statistik 14, 197–216 (1983)CrossRefMATHMathSciNet Schittkowski, K.: On the convergence of a sequential quadratic programming method with an augmented Lagrangean line search function. Mathematische Operationsforschung und Statistik 14, 197–216 (1983)CrossRefMATHMathSciNet
10.
Zurück zum Zitat Skutella, M., Welz, W.: Route planning for robot systems. In: Hu, B., Morasch, K., Pickl, S., Siegle, M. (eds.) Operations Research Proceedings 2010, pp. 307–312. Springer, Berlin (2011)CrossRef Skutella, M., Welz, W.: Route planning for robot systems. In: Hu, B., Morasch, K., Pickl, S., Siegle, M. (eds.) Operations Research Proceedings 2010, pp. 307–312. Springer, Berlin (2011)CrossRef
Metadaten
Titel
Collision-Free Path Planning of Welding Robots
verfasst von
Chantal Landry
Matthias Gerdts
René Henrion
Dietmar Hömberg
Wolfgang Welz
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-05365-3_34

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.