Numerical mixed-integer optimal control and motorized traveling salesmen problems

Journal Europeen des Systemes Automatises

Volumn 35, Issue 4, 2001, Pages 519-533

  Von Stryk, Oskar ^a   Glocker, Markus ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Branch and bound; Mixed integer optimal control; Motorized traveling salesman; Nonlinear hybrid dynamical systems; Sparse direct collocation

Indexed keywords

EID: 0041402758     PISSN: 12696935     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. ADJIMAN C.S., SCHWEIGER C.A., FLOUDAS C.A., "Mixed-integer nonlinear optimization in process synthesis", in: DU D.-Z., PARDALOS P.M. (eds.), Handbook of Combinatorial Optimization, Vol. 1, Kluwer Acad. Publ., 1998, pp. 1-76.
2. ALLGOR R.J., BARTON P.I., "Mixed integer dynamic optimization", Comput. Chem. Eng., vol. 21, 1997, pp. 451-456.
3. BARCLAY A., GILL P.E., ROSEN J.B., "SQP methods and their application to numerical optimal control", in: SCHMIDT W.H., HEIER K., BITTNER L., BULIRSCH R. (eds.), Variational Calculus, Optimal Control and Applications, International Series of Numerical Mathematics, vol. 124, Birkhäuser, Basel, 1998, pp. 207-222.
4. BEMPORAD A., MORARI M., "Control of systems integrating logic, dynamics, and constraints", Automatica, vol. 35, no. 3, 1999, pp. 407-427.
5. BETTS J.T., "Survey of numerical methods for trajectory optimization", AIAA J. Guidance, Control, and Dynamics, vol. 21, no. 2, 1998, pp. 193-207.
6. BUSS M., VON STRYK O., BULIRSCH R., SCHMIDT G., "Towards hybrid optimal control", at - Automatisierungstechnik, vol. 48, no. 9, 2000, pp. 448-459.
7. COOK W.J., CUNNINGHAM W.H., PULLEYBLANK W.R., SHRIJVER A., Combinatorial Optimization, New York, J. Wiley & Sons, 1998.
8. GILL P.E., MURRAY W., SAUNDERS M.A., SNOPT: An SQP algorithm for large-scale constrained optimization, report NA 97-2, Department of Mathematics, University of California, San Diego, 1997.
9. GOUX J.-P., LEYFFER S., NOCEDAL J., Mixed-integer nonlinear programming solver for metacomputing platforms, report, http://www-unix.mcs.anl.gov/metaneos/optsolvers/nlbranch.html
10. GLOCKER M., Modellierung und Numerik gemischt-ganzzahliger Optimalsteuerungsprobleme, Diploma thesis, Department of Mathematics, Technische Univsrsität München, 2000.
11. GROSSMANN I.E., KRAVANJA Z., "Mixed-integer nonlinear programming: a survey of algorithms and applications", in: BIEGLER L.T. ET AL. (eds.), Large-Scale Optimization with Applications, Part II, Springer, 1997, pp. 73-100.
12. HARDT M., VON STRYK O., "Towards optimal hybrid control solutions for gait patterns of a quadruped", in: ARMADA M. ET AL. (eds.), CLAWAR 2000 - 3rd International Conference on Climbing and Walking Robots, Madrid, 2-4 October 2000, Bury St. Edmunds and London, UK, Professional Engineering Publishing, 2000, pp. 385-392.
13. HARDT M., VON STRYK O., "Numerical optimal hybrid control with application to an underactuated 2-DOF manipulator", submitted for publication.
14. HARGRAVES C.R., PARIS S.W., "Direct trajectory optimization using nonlinear programming and collocation", AIAA J. Guidance, vol. 10, no. 4, 1987, pp. 338-342.
15. LAWLER E.L., LENSTRA J.K., RINNOOY KAN A.H.G., SHMOYS D.B. (eds.), The Traveling Salesman Problem, Chichester, John Wiley & Sons, 1985.
16. LEITMANN G., Cooperative and Non-Cooperative Many Player Differential Games, Courses at the International Center for Mechanical Sciences, vol. 190, Udine, Wien, Springer-Verlag, 1974.
17. VON STRYK O., BULIRSCH R., "Direct and indirect methods for trajectory optimization", Annals of Operations Research, vol. 37, 1992, pp. 357-373.
18. VON STRYK O., "Numerical solution of optimal control problems by direct collocation", in: BULIRSCH R., MIELE A., STOER J., WELL K.H. (eds.), Optimal Control - Calculus of Variations, Optimal Control Theory and Numerical Methods, International Series of Numerical Mathematics, vol. 111, Basel, Birkhäuser, 1993, pp. 129-143.
19. VON STRYK O., "Discrete-continuous optimal control of dynamic systems" (in German), Lecture, Dep. of Mathematics, Technische Universität München, July 23, 1999.
20. VON STRYK O., User's guide for DIRCOL (Version 2.1): a direct collocation method for the numerical solution of optimal control problems, report, Chair M2 Numerical Analysis, Technische Universität München, Nov. 1999.
21. VON STRYK O., Numerical Hybrid Optimal Control and Related Topics, Habilitationsschrift, Technische Universität München, 2000.