Fast direct multiple shooting algorithms for optimal robot control

Lecture Notes in Control and Information Sciences

Volumn 340, Issue , 2006, Pages 65-93

  Diehl, M ^a   Bock, H G ^a   Diedam, H ^a   Wieber, P B ^b  

^a UNIVERSITY OF HEIDELBERG   (Germany)

^b INRIA RHÔNE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMECHANICS; FEEDBACK CONTROL; ITERATIVE METHODS; MODEL PREDICTIVE CONTROL; NONLINEAR SYSTEMS; OPTIMAL CONTROL SYSTEMS; PREDICTIVE CONTROL SYSTEMS; ROBOTICS; ROBOTS; SURVEYS;

DIRECT MULTIPLE SHOOTING; ITERATION SCHEMES; NONLINEAR MODEL PREDICTIVE CONTROL; NONLINEAR OPTIMAL CONTROL PROBLEMS; NUMERICAL APPROACHES; NUMERICAL OPTIMIZATIONS; REAL-TIME OPTIMIZATION; SOLUTION APPROACH;

OPTIMIZATION;

EID: 34547229623     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-36119-0_4     Document Type: Conference Paper

References (57)

1. F. Allgöwer, T.A. Badgwell, J.S. Qin, J.B. Rawlings, and S.J. Wright. Nonlinear predictive control and moving horizon estimation - An introductory overview. In P. M. Frank, editor, Advances in Control, Highlights of ECC'99, pp. 391-449. Springer, 1999.
2. U.M. Ascher, D.K. Pai, and B.P. Cloutier. Forward dynamics, elimination methods, and formulation stiffness in robot simulation. International Journal of Robotics Research, 16(6):749-758, 1997.
3. V. Bär. Ein Kollokationsverfahren zur numerischen Lösung allgemeiner Mehr punktrandwer tauf gab en mit Schalt- und Sprungbedingungen mit Anwendungen in der optimalen Steuerung und der Parameter Identifizierung. Master's thesis, Universität Bonn, 1984.
4. R.A. Bartlett, A. Wächter, and L.T. Biegler. Active set vs. interior point strategies for model predictive control. In Proc. Amer. Contr. Conf., pp. 4229-4233, Chicago, Il, 2000.
5. R.E. Bellman. Dynamic Programming. University Press, Princeton, 1957.
6. D.P. Bertsekas. Dynamic Programming and Optimal Control, vol. 1. Athena Scientific, Belmont, MA, 1995.
7. L.T. Biegler, A.M. Cervantes, and A. Waechter. Advances in simultaneous strategies for dynamic process optimization. Chemical Engineering Science, 4(57):575-593, 2002.
8. L.T. Biegler. Solution of dynamic optimization problems by successive quadratic programming and orthogonal collocation. Computers and Chemical Engineering, 8:243-248, 1984.
9. L.T. Biegler. Efficient solution of dynamic optimization and NMPC problems. In F. Allgöwer and A. Zheng, editors, Nonlinear Predictive Control, vol. 26 of Progress in Systems Theory, pp. 219-244, Basel Boston Berlin, 2000. Birkhäuser.
10. T. Binder, L. Blank, H.G. Bock, R. Bulirsch, W. Dahmen, M. Diehl, T. Kronseder, W. Marquardt, J.P. Schlöder, and O.v. Stryk. Introduction to model based optimization of chemical processes on moving horizons. In M. Grötschel, S.O. Krumke, and J. Rambau, editors, Online Optimization of Large Scale Systems: State of the Art, pp. 295-340. Springer, 2001.
11. H.G. Bock, M. Diehl, E.A. Kostina, and J.P. Schlöder. Constrained optimal feedback control of systems governed by large differential algebraic equations. In L. Biegler, O. Ghattas, M. Heinkenschloss, D. Keyes, and B. van BloemenWaanders, editors, Real-Time and Online PDE-Constrained Optimization. SIAM, 2006. (in print).
12. H.G. Bock and K.J. Plitt. A multiple shooting algorithm for direct solution of optimal control problems. In Proceedings 9th IFAC World Congress Budapest, pp. 243-247. Pergamon Press, 1984.
13. A.E. Bryson and Y.-C. Ho. Applied Optimal Control. Wiley, New York, 1975.
14. A. Cervantes and L.T. Biegler. Large-scale DAE optimization using a simultaneous NLP formulation. AIChE Journal, 44(5):1038-1050, 1998.
15. H. Chen and F. Allgöwer. A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability. Automatica, 34(10):1205-1218, 1998.
16. J. Denavit and R.S. Hartenberg. A kinematic notation for lower-pair mechanisms based on matrices. ASME Journal of Applied Mechanics, 22:215-221, 1955.
17. M. Diehl. Real-Time Optimization for Large Scale Nonlinear Processes. PhD thesis, Universität Heidelberg, 2001. http://www.ub.uni-heidelberg.de/archiv/1659/.
18. M. Diehl. Real-Time Optimization for Large Scale Nonlinear Processes, vol. 920 of Fortschr.-Ber. VDI Reihe 8, Meß-, Steuerungs- und Regelungstechnik. VDI Verlag, Düsseldorf, 2002. Download also at: http://www.ub.uniheidelberg.de/archiv/1659/.
19. M. Diehl, H.G. Bock, and J.P. Schlöder. A real-time iteration scheme for nonlinear optimization in optimal feedback control. SIAM Journal on Control and Optimization, 43(5):1714-1736, 2005.
20. M. Diehl, H.G. Bock, J.P. Schlöder, R. Findeisen, Z. Nagy, and F. Allgöwer. Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations. J. Proc. Contr., 12(4):577-585, 2002.
21. M. Diehl, R. Findeisen, and F. Allgöwer. A stabilizing real-time implementation of nonlinear model predictive control. In L. Biegler, O. Ghattas, M. Heinken-schloss, D. Keyes, and B. van Bloemen Waanders, editors, Real-Time and Online PDE-Constrained Optimization. SIAM, 2004. (submitted).
22. M. Diehl, R. Findeisen, F. Allgöwer, H.G. Bock, and J.P. Schlöder. Nominal stability of the real-time iteration scheme for nonlinear model predictive control. IEE Proc-Control Theory Appl., 152(3):296-308, 2005.
23. M. Diehl, R. Findeisen, S. Schwarzkopf, I. UsIu, F. Allgöwer, H.G. Bock, E.D. Gilles, and J.P. Schlöder. An efficient algorithm for nonlinear model predictive control of large-scale systems. Part II: Application to a distillation column. Automatisierungstechnik, 51(1):22-29, 2003.
24. M. Diehl, D.B. Leineweber, A.A.S. Schäfer, H.G. Bock, and J.P. Schlöder. Optimization of multiple-fraction batch distillation with recycled waste cuts. AIChE Journal, 48(12):2869-2874, 2002.
25. M. Diehl, L. Magni, and G. De Nicolao. Online NMPC of unstable periodic systems using approximate infinite horizon closed loop costing. Annual Reviews in Control, 28:37-45, 2004.
26. R. Featherstone and D. Orin. Robot dynamics: Equations and algorithms. In Proceedings of the IEEE International Conference on Robotics & Automation, 2000.
27. H.J. Ferreau, G. Lorini, and M. Diehl. Fast nonlinear model predictive control of gasoline engines. In CCA Conference Munich, 2006. (submitted).
28. R. Findeisen, M. Diehl, I. Uslu, S. Schwarzkopf, F. Allgöwer, H.G. Bock, J.P. Schiöder, and E.D. Gilles. Computation and performance assesment of nonlinear model predictive control. In Proc. 42th IEEE Conf. Decision Contr., pp. 4613-4618, Las Vegas, USA, 2002.
29. INRIA. Humans toolbox, http://www.inrialpes.fr/bipop/software/humans/, Feb 2005.
30. W. Khalil and D. Creusot. Symoro+: A system for the symbolic modelling of robots. Robotica, 15:153-161, 1997.
31. D. Kraft. On converting optimal control problems into nonlinear programming problems. In K. Schittkowski, editor, Computational Mathematical Programming, vol. F15 of NATO ASI, pp. 261-280. Springer, 1985.
32. D.B. Leineweber. Efficient reduced SQP methods for the optimization of chemical processes described by large sparse DAE models, vol. 613 of FortschrittBerichte VDI Reihe 3, Verfahrenstechnik. VDI Verlag, Düsseldorf, 1999.
33. D.B. Leineweber, A.A.S. Schäfer, H.G. Bock, and J.P. Schlöder. An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part II: Software aspects and applications. Computers and Chemical Engineering, 27:167-174, 2003.
34. P.L. Lions. Generalized Solutions of Hamilton- Jacobi Equations. Pittman, 1982.
35. L. Magni, G. De Nicolao, L. Magnani, and R. Scattolini. A stabilizing model-based predictive control for nonlinear systems. Automatica, 37(9):1351-1362, 2001.
36. D.Q. Mayne. Nonlinear model predictive control: Challenges and opportunities. In F. Allgöwer and A. Zheng, editors, Nonlinear Predictive Control, vol. 26 of Progress in Systems Theory, pp. 23-44, Basel Boston Berlin, 2000. Birkhäuser.
37. D.Q. Mayne and H. Michalska. Receding horizon control of nonlinear systems. IEEE Transactions on Automatic Control, 35(7):814-824, 1990.
38. G. de Nicolao, L. Magni, and R. Scattolini. Stability and robustness of nonlinear receding horizon control. In F. Allgöwer and A. Zheng, editors, Nonlinear Predictive Control, vol. 26 of Progress in Systems Theory, pp. 3-23, Basel Boston Berlin, 2000. Birkhäuser.
39. J. Nocedal and S.J. Wright. Numerical Optimization. Springer, Heidelberg, 1999.
40. L.S. Pontryagin, V.G. Boltyanski, R.V. Gamkrelidze, and E.F. Miscenko. The Mathematical Theory of Optimal Processes. Wiley, Chichester, 1962.
41. PSE. gPROMS Advanced User's Manual. London, 2000.
42. S.J. Qin and T.A. Badgwell. Review of nonlinear model predictive control applications. In B. Kouvaritakis and M. Cannon, editors, Nonlinear model predictive control: theory and application, pp. 3-32, London, 2001. The Institute of Electrical Engineers.
43. L.O. Santos. Multivariable Predictive Control of Nonlinear Chemical Processes. PhD thesis, Universidade de Coimbra, 2000.
44. L.O. Santos, P. Afonso, J. Castro, N.M.C. de Oliveira, and L.T. Biegler. On-line implementation of nonlinear MPC: An experimental case study. In ADCHEM2000 - International Symposium on Advanced Control of Chemical Processes, vol. 2, pp. 731-736, Pisa, 2000.
45. R.W.H. Sargent and G.R. Sullivan. The development of an efficient optimal control package. In J. Stoer, editor, Proceedings of the 8th IFIP Conference on Optimization Techniques (1977), Part 2, Heidelberg, 1978. Springer.
46. A. Schäfer, P. Kühl, M. Diehl, J.P. Schlöder, and H.G. Bock. Fast reduced multiple shooting methods for nonlinear model predictive control. Chemical Engineering and Processing, 2006. (submitted).
47. V.H. Schulz. Reduced SQP methods for large-scale optimal control problems in DAE with application to path planning problems for satellite mounted robots. PhD thesis, Universität Heidelberg, 1996.
48. V.H. Schulz. Solving discretized optimization problems by partially reduced SQP methods. Computing and Visualization in Science, 1:83-96, 1998.
49. G.A. Sohl. Optimal Dynamic Motion Planning for Underactuated Robots. PhD thesis, University of California, 2000.
50. O. von Stryk. Numerical solution of optimal control problems by direct collocation. In Optimal Control: Calculus of Variations, Optimal Control Theory and Numerical Methods, vol. 129. Bulirsch et al., 1993.
51. M.J. Tenny, S.J. Wright, and J.B. Rawlings. Nonlinear model predictive control via feasibility-perturbed sequential quadratic programming. Computational Optimization and Applications, 28(1):87-121, April 2004.
52. S. Terwen, M. Back, and V. Krebs. Predictive powertrain control for heavy duty trucks. In Proceedings of IFAC Symposium in Advances in Automotive Control, pp. 451-457, Salerno, Italy, 2004.
53. A. Toumi. Optimaler Betrieb und Regelung von Simulated Moving Bed Prozessen. PhD thesis, Fachbereich Bio und Chemieingenieurwesen, Universität Dortmund, 2004.
54. Oskar von Stryck. Optimal control of multibody systems in minimal coordinates. Zeitschrift fur Angewandte Mathematik und Mechanik 78, Suppl 3, 1998.
55. P.-B. Wieber. Modélisation et Commande d'un Robot Marcheur Anthropomorphe. PhD thesis, Ecole des Mines de Paris, 2000.
56. P.-B. Wieber. Some comments on the structure of the dynamics of articulated motion. In Proceedings of the Ruperto Carola Symposium on Fast Motion in Biomechanics and Robotics, 2005.
57. J. Zhao, M. Diehl, R. Longman, H.G. Bock, and J.P. Schlöder. Nonlinear model predictive control of robots using real-time optimization. In Proceedings of the AIAA/AAS Astrodynamics Conference, Providence, RI, August 2004.