Skip to main content

2019 | OriginalPaper | Buchkapitel

Trajectory Optimization of Industrial Robots with a Feasible Direction Interior Point Algorithm

verfasst von : Michel Alba, Luiz Ribeiro, Jose Herskovits

Erschienen in: EngOpt 2018 Proceedings of the 6th International Conference on Engineering Optimization

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Trajectory planning is considered a fundamental concern in robotics. In this paper, we discuss the use of optimization techniques to obtain optimum trajectories of industrial robots. We use the flexibility of optimization techniques to address different formulations and solve them using the Feasible Direction Interior Point Algorithm (FDIPA). This method essentially solves two linear systems in each iteration to compute a descent and feasible direction of the problem, then performs a line search procedure that assures global convergence and feasibility of all iterates. Initially, it will be presented the physical description of the tasks to be executed by the serial robotic manipulator. At first, we discuss point-to-point collision-free paths, that is, given an initial pose of the robot and a final target point, find an optimum trajectory that minimizes time, total displacement, energy or other performance index while avoiding collision with an obstacle. Then we discuss the path-following cases, where, given the desired trajectory of the end-effector, optimum joint trajectories are calculated, such that velocity or acceleration peaks are minimum. Further, both cases are formulated as optimization problems, which we also deal with joint mechanical limits (maximum displacements, velocities and accelerations) as constraints. Finally, we use a 4 degrees-of-freedom (DOF) planar manipulator to present numerical examples. Our results prove the effectiveness of the proposed approach and ensure robustness and applicability of the optimization method in the context of robotics.

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 Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (2006)MATH Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (2006)MATH
2.
Zurück zum Zitat Bobrow, J.E., Dubowsky, S., Gibson, J.S.: Time-optimal control of robotic manipulators along specified paths. Int. J. Robot. Res. 4(3), 3–17 (1985)CrossRef Bobrow, J.E., Dubowsky, S., Gibson, J.S.: Time-optimal control of robotic manipulators along specified paths. Int. J. Robot. Res. 4(3), 3–17 (1985)CrossRef
3.
Zurück zum Zitat Rubio, F., Llopis-Albert, C., Valero, F., Suñer, J.L.: Industrial robot efficient trajectory generation without collision through the evolution of the optimal trajectory. Robot. Auton. Syst. 86, 106–112 (2016)CrossRef Rubio, F., Llopis-Albert, C., Valero, F., Suñer, J.L.: Industrial robot efficient trajectory generation without collision through the evolution of the optimal trajectory. Robot. Auton. Syst. 86, 106–112 (2016)CrossRef
4.
Zurück zum Zitat Bharathi, A., Dong, J.: Feedrate optimization for smooth minimum-time trajectory generation with higher order constraints. Int. J. Adv. Manuf. Technol. 78 (2015) Bharathi, A., Dong, J.: Feedrate optimization for smooth minimum-time trajectory generation with higher order constraints. Int. J. Adv. Manuf. Technol. 78 (2015)
5.
Zurück zum Zitat Field, G., Stepanenko, Y.: Iterative dynamic programming - an approach to minimum energy trajectory planning for robotic manipulators. In: Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis MN (1996) Field, G., Stepanenko, Y.: Iterative dynamic programming - an approach to minimum energy trajectory planning for robotic manipulators. In: Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis MN (1996)
6.
Zurück zum Zitat Von Stryk, O., Schlemmer, M.: Optimal control of the industrial robot manutec r3. In: Bulirsch, R., Kraft, D. (eds.) Computational Optimal Control. International Series of Numerical Mathematics, vol. 115, pp. 367–382. Springer, Basel (1994)CrossRef Von Stryk, O., Schlemmer, M.: Optimal control of the industrial robot manutec r3. In: Bulirsch, R., Kraft, D. (eds.) Computational Optimal Control. International Series of Numerical Mathematics, vol. 115, pp. 367–382. Springer, Basel (1994)CrossRef
7.
Zurück zum Zitat Paryanto, Brossog, B., Bornschlegl, M., Franke, F.: Reducing the energy consumption of industrial robots in manufacturing systems. Int. J. Adv. Manuf. Technol. 78 (2015) Paryanto, Brossog, B., Bornschlegl, M., Franke, F.: Reducing the energy consumption of industrial robots in manufacturing systems. Int. J. Adv. Manuf. Technol. 78 (2015)
8.
Zurück zum Zitat Gasparetto, A., Zanotto, V.: A new method for smooth trajectory planning of robot manipulators. Mech. Mach. Theory 42, 455–471 (2007)MathSciNetCrossRef Gasparetto, A., Zanotto, V.: A new method for smooth trajectory planning of robot manipulators. Mech. Mach. Theory 42, 455–471 (2007)MathSciNetCrossRef
9.
Zurück zum Zitat Zhang, Y., Guo, D., Ma, S.: Different-level simultaneous minimization of joint-velocity and joint-torque for redundant robot manipulators. J. Intell. Robot. Syst. 72, 301–323 (2013)CrossRef Zhang, Y., Guo, D., Ma, S.: Different-level simultaneous minimization of joint-velocity and joint-torque for redundant robot manipulators. J. Intell. Robot. Syst. 72, 301–323 (2013)CrossRef
10.
Zurück zum Zitat Guo, D., Li, K., Liao, B.: Bi-criteria minimization with MWVN-INAM type for motion planning and control of redundant robot manipulators. Robotica 36(5), 655–675 (2018)CrossRef Guo, D., Li, K., Liao, B.: Bi-criteria minimization with MWVN-INAM type for motion planning and control of redundant robot manipulators. Robotica 36(5), 655–675 (2018)CrossRef
11.
Zurück zum Zitat Steinbach, M.C., Bock, H.G., Kostin, G.V., Longman R.W.: Mathematical optimization in robotics: towards automated high speed motion planning. Surv. Math. Ind. 7 (1997) Steinbach, M.C., Bock, H.G., Kostin, G.V., Longman R.W.: Mathematical optimization in robotics: towards automated high speed motion planning. Surv. Math. Ind. 7 (1997)
12.
Zurück zum Zitat Luenberger, D.G.: Linear and Nonlinear Programming, 2nd edn. Addison-Wesley, Reading (1984)MATH Luenberger, D.G.: Linear and Nonlinear Programming, 2nd edn. Addison-Wesley, Reading (1984)MATH
13.
Zurück zum Zitat Powell, M.J.D.: The convergence of variable metric methods for nonlinearly constrained optimization calculations. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M. (eds.) Nonlinear Programming 3, pp. 27–64. Academic Press, London (1978) Powell, M.J.D.: The convergence of variable metric methods for nonlinearly constrained optimization calculations. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M. (eds.) Nonlinear Programming 3, pp. 27–64. Academic Press, London (1978)
14.
Zurück zum Zitat Herskovits, J.: A feasible directions interior point technique for nonlinear optimization. JOTA - J. Optim. Theory Appl. 99(1), 121–146 (1998)MathSciNetCrossRef Herskovits, J.: A feasible directions interior point technique for nonlinear optimization. JOTA - J. Optim. Theory Appl. 99(1), 121–146 (1998)MathSciNetCrossRef
15.
Zurück zum Zitat Tsai, L.-W.: Robot Analysis: The Mechanics of Serial and Parallel Manipulators. Wiley, Maryland (1999) Tsai, L.-W.: Robot Analysis: The Mechanics of Serial and Parallel Manipulators. Wiley, Maryland (1999)
16.
Zurück zum Zitat Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics: Modelling, Planning and Control. Springer, London (2009)CrossRef Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics: Modelling, Planning and Control. Springer, London (2009)CrossRef
17.
Zurück zum Zitat Bottema, O., Roth, B.: Theoretical Kinematics. North Holland, New York (1979)MATH Bottema, O., Roth, B.: Theoretical Kinematics. North Holland, New York (1979)MATH
18.
Zurück zum Zitat Nenchev, D.N.: Redundancy resolution through local optimization: a review. J. Robot. Syst. 6(6), 769–798 (1989)CrossRef Nenchev, D.N.: Redundancy resolution through local optimization: a review. J. Robot. Syst. 6(6), 769–798 (1989)CrossRef
19.
Zurück zum Zitat Herskovits, J.: A View on Nonlinear Optimization. Advances in Structural Optimization, vol. 25, 1st edn. Springer, Dordrecht (1995)MATH Herskovits, J.: A View on Nonlinear Optimization. Advances in Structural Optimization, vol. 25, 1st edn. Springer, Dordrecht (1995)MATH
Metadaten
Titel
Trajectory Optimization of Industrial Robots with a Feasible Direction Interior Point Algorithm
verfasst von
Michel Alba
Luiz Ribeiro
Jose Herskovits
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-97773-7_117

    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.