Skip to main content
Top

2019 | OriginalPaper | Chapter

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

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Trajectory Optimization of Industrial Robots with a Feasible Direction Interior Point Algorithm
Authors
Michel Alba
Luiz Ribeiro
Jose Herskovits
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-97773-7_117

Premium Partners