Skip to main content
Top

2019 | OriginalPaper | Chapter

Dynamic System Control Dispatch: A Global Optimization Approach

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

search-config
loading …

Abstract

This work originates from research related to an optimal control dispatch problem in space: the problem in question is presented in detail in another chapter of this volume by Anselmi et al. (Control propellant minimization for the next generation gravity mission. In: Fasano G, Pintér JD (eds) Modeling and optimization in space engineering – state of the art and new challenges. Springer, New York, 2019). Here we discuss the general issue of dispatching the control of a dynamic system through a number of actuators, presenting a novel model development and algorithmic solution approach. A control law, expressed in terms of total force and torque demand, represents the operational scenario. This gives rise to a very challenging optimization problem, concerning the actuator accommodation and utilization. Following the model formulation, a dedicated heuristic approach–involving nonlinear and mixed integer linear programming–is proposed. The numerical results presented illustrate the efficiency of the methodology adopted.

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 Anselmi, A., Cesare, S., Dionisio, S., Fasano, G., Massotti, L.: Control propellant minimization for the next generation gravity mission. In: Fasano, G., Pintér, J.D. (eds.) Modeling and Optimization in Space Engineering – State of the Art and New Challenges. Springer, New York (2019) Anselmi, A., Cesare, S., Dionisio, S., Fasano, G., Massotti, L.: Control propellant minimization for the next generation gravity mission. In: Fasano, G., Pintér, J.D. (eds.) Modeling and Optimization in Space Engineering – State of the Art and New Challenges. Springer, New York (2019)
2.
3.
go back to reference Dasgupta, S., Papadimitriou, C., Vazirani, U.V.: Algorithms. McGraw Hill, Boston (2008) Dasgupta, S., Papadimitriou, C., Vazirani, U.V.: Algorithms. McGraw Hill, Boston (2008)
4.
go back to reference Goldreich, O.: Computational Complexity: A Conceptual Perspective. Cambridge University Press, Cambridge (2008)CrossRef Goldreich, O.: Computational Complexity: A Conceptual Perspective. Cambridge University Press, Cambridge (2008)CrossRef
5.
go back to reference Harel, D., Feldman, Y.: Algorithmics: The Spirit of Computing. Addison-Wesley, Reading (2004)MATH Harel, D., Feldman, Y.: Algorithmics: The Spirit of Computing. Addison-Wesley, Reading (2004)MATH
6.
go back to reference Rudich, S., Wigderson, A. (eds.): Computational Complexity Theory. American Mathematical Society, IAS/Park City (2004)MATH Rudich, S., Wigderson, A. (eds.): Computational Complexity Theory. American Mathematical Society, IAS/Park City (2004)MATH
7.
go back to reference Floudas, C.A., Akrotirianakis, I.G., Caratzoulas, S., Meyer, C.A., Kallrath, J.: Global optimization in the 21st century: advances and challenges for problems with nonlinear dynamics. Comput. Chem. Eng. 29, 1185–1202 (2005)CrossRef Floudas, C.A., Akrotirianakis, I.G., Caratzoulas, S., Meyer, C.A., Kallrath, J.: Global optimization in the 21st century: advances and challenges for problems with nonlinear dynamics. Comput. Chem. Eng. 29, 1185–1202 (2005)CrossRef
8.
go back to reference Floudas, C.A., Pardalos, P.M. (eds.): Encyclopedia of Optimization. Kluwer Academic Publishers, Dordrecht (2001)MATH Floudas, C.A., Pardalos, P.M. (eds.): Encyclopedia of Optimization. Kluwer Academic Publishers, Dordrecht (2001)MATH
9.
go back to reference Horst, R., Pardalos, P.M. (eds.): Handbook of Global Optimization, vol. 1. Kluwer Academic Publishers, Dordrecht (1995)MATH Horst, R., Pardalos, P.M. (eds.): Handbook of Global Optimization, vol. 1. Kluwer Academic Publishers, Dordrecht (1995)MATH
10.
go back to reference Liberti, L., Maculan, N. (eds.): Global Optimization: From Theory to Implementation. Springer Science + Business Media, New York (2005) Liberti, L., Maculan, N. (eds.): Global Optimization: From Theory to Implementation. Springer Science + Business Media, New York (2005)
11.
go back to reference Pardalos, P.M., Romeijn, H.E. (eds.): Handbook of Global Optimization, vol. 2. Kluwer Academic Publishers, Dordrecht (2002)MATH Pardalos, P.M., Romeijn, H.E. (eds.): Handbook of Global Optimization, vol. 2. Kluwer Academic Publishers, Dordrecht (2002)MATH
12.
go back to reference Pintér, J.D.: Global Optimization in Action. Kluwer Academic Publishers, Dordrecht (1996)CrossRef Pintér, J.D.: Global Optimization in Action. Kluwer Academic Publishers, Dordrecht (1996)CrossRef
13.
go back to reference Pintér, J.D. (ed.): Global Optimization: Scientific and Engineering Case Studies. Springer Science + Business Media, New York (2006)MATH Pintér, J.D. (ed.): Global Optimization: Scientific and Engineering Case Studies. Springer Science + Business Media, New York (2006)MATH
14.
go back to reference Bertsekas, D.P.: Nonlinear Programing, 2nd edn. Athena Scientific, Cambridge (1999) Bertsekas, D.P.: Nonlinear Programing, 2nd edn. Athena Scientific, Cambridge (1999)
15.
go back to reference Bonnans, F.J., Gilbert, C.J., Lemaréchal, C., Sagastizábal, C.A.: Numerical Optimization: Theoretical and Practical Aspects, 2nd edn. Springer, Berlin (2006)MATH Bonnans, F.J., Gilbert, C.J., Lemaréchal, C., Sagastizábal, C.A.: Numerical Optimization: Theoretical and Practical Aspects, 2nd edn. Springer, Berlin (2006)MATH
16.
go back to reference Brinkhuis, J., Tikhomirov, V.: Optimization: Insights and Applications. Princeton University Press, Princeton (2005)CrossRef Brinkhuis, J., Tikhomirov, V.: Optimization: Insights and Applications. Princeton University Press, Princeton (2005)CrossRef
17.
go back to reference Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research. McGraw-Hill, New York (2001)MATH Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research. McGraw-Hill, New York (2001)MATH
18.
go back to reference Mordecai, A.: Nonlinear Programming: Analysis and Methods, 3rd edn. Springer, New York (2008)MATH Mordecai, A.: Nonlinear Programming: Analysis and Methods, 3rd edn. Springer, New York (2008)MATH
19.
go back to reference Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)CrossRef Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)CrossRef
20.
go back to reference Ruszczyński, A.: Nonlinear Optimization. Princeton University Press, Princeton (2006)MATH Ruszczyński, A.: Nonlinear Optimization. Princeton University Press, Princeton (2006)MATH
21.
go back to reference Chen, D.S., Batson, R.G., Dang, Y.: Applied Integer Programming: Modeling and Solution. Wiley, Hoboken (2011)MATH Chen, D.S., Batson, R.G., Dang, Y.: Applied Integer Programming: Modeling and Solution. Wiley, Hoboken (2011)MATH
22.
go back to reference Karlof, J.K.: Integer Programming: Theory and Practice. CRC Press, Boca Raton (2006)MATH Karlof, J.K.: Integer Programming: Theory and Practice. CRC Press, Boca Raton (2006)MATH
23.
go back to reference Jünger, M., Liebling, T.M., Naddef, D., Nemhauser, G., Pulleyblank, W.R., Reinelt, G., Rinaldi, G., Wolsey, L.A. (eds.): 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art. Springer, Heidelberg (2009) Jünger, M., Liebling, T.M., Naddef, D., Nemhauser, G., Pulleyblank, W.R., Reinelt, G., Rinaldi, G., Wolsey, L.A. (eds.): 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art. Springer, Heidelberg (2009)
24.
go back to reference Minoux, M.: Mathematical Programming: Theory and Algorithms. Wiley, Paris (1986)MATH Minoux, M.: Mathematical Programming: Theory and Algorithms. Wiley, Paris (1986)MATH
25.
go back to reference Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley, New York (1988)CrossRef Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley, New York (1988)CrossRef
26.
go back to reference Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Dover, Mineola (1998)MATH Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Dover, Mineola (1998)MATH
27.
go back to reference Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)MATH Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)MATH
28.
go back to reference Cottle, R.W. (ed.): The Basic George B. Dantzig. Stanford Business Books/Stanford University Press, Stanford (2003) Cottle, R.W. (ed.): The Basic George B. Dantzig. Stanford Business Books/Stanford University Press, Stanford (2003)
29.
go back to reference Dantzig, G.B., Thapa, M.N.: Linear Programming 1: Introduction. Springer, New York (1997)MATH Dantzig, G.B., Thapa, M.N.: Linear Programming 1: Introduction. Springer, New York (1997)MATH
30.
go back to reference Dantzig, G.B., Thapa, M.N.: Linear Programming 2: Theory and Extensions. Springer, New York (2003)MATH Dantzig, G.B., Thapa, M.N.: Linear Programming 2: Theory and Extensions. Springer, New York (2003)MATH
31.
go back to reference Gartner, B., Matoušek, J.: Understanding and Using Linear Programming. Springer, Berlin (2006)MATH Gartner, B., Matoušek, J.: Understanding and Using Linear Programming. Springer, Berlin (2006)MATH
32.
go back to reference Padberg, M.: Linear Optimization and Extensions, 2nd edn. Springer, New York (1999)CrossRef Padberg, M.: Linear Optimization and Extensions, 2nd edn. Springer, New York (1999)CrossRef
33.
go back to reference Roos, C., Terlaky, T., Vial, J.: Interior Point Methods for Linear Optimization, 2nd edn. Springer, New York (2006)MATH Roos, C., Terlaky, T., Vial, J.: Interior Point Methods for Linear Optimization, 2nd edn. Springer, New York (2006)MATH
34.
go back to reference Vanderbei, R.J.: Linear Programming: Foundations and Extensions. Springer, New York (2001)CrossRef Vanderbei, R.J.: Linear Programming: Foundations and Extensions. Springer, New York (2001)CrossRef
35.
go back to reference Floudas, C.A.: Deterministic Global Optimization: Theory, Methods and Applications. Springer, New York (2000)CrossRef Floudas, C.A.: Deterministic Global Optimization: Theory, Methods and Applications. Springer, New York (2000)CrossRef
36.
go back to reference Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, New York (2006)MATH Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, New York (2006)MATH
37.
38.
go back to reference Williams, H.P.: Model Building in Mathematical Programming, 5th edn. Wiley, Hoboken (2013)MATH Williams, H.P.: Model Building in Mathematical Programming, 5th edn. Wiley, Hoboken (2013)MATH
39.
go back to reference Ben-Tal, A., Nemirovski, A.: On polyhedral approximations of the second-order cone. Math. Oper. Res. 26(2), 193–205 (2001)MathSciNetCrossRef Ben-Tal, A., Nemirovski, A.: On polyhedral approximations of the second-order cone. Math. Oper. Res. 26(2), 193–205 (2001)MathSciNetCrossRef
40.
go back to reference Yuan, Z., Moreno, L.A., Fügenschuh, A., Kaier, A., Mollaysa, A., Schlobach, S.: Mixed integer second-order cone programming for the horizontal and vertical free-flight planning problem. Applied Mathematics and Optimization Series AMOS# 21, Hamburg, Germany, 2015 Yuan, Z., Moreno, L.A., Fügenschuh, A., Kaier, A., Mollaysa, A., Schlobach, S.: Mixed integer second-order cone programming for the horizontal and vertical free-flight planning problem. Applied Mathematics and Optimization Series AMOS# 21, Hamburg, Germany, 2015
41.
go back to reference Bindel, D., Schlotterer, M, Theil, S.: Thruster actuation algorithms for scientific space missions. In: 56th International Astronautical Congress - Proceedings IAC-05-C1.P.10, Fukuoka, Japan, 2005 Bindel, D., Schlotterer, M, Theil, S.: Thruster actuation algorithms for scientific space missions. In: 56th International Astronautical Congress - Proceedings IAC-05-C1.P.10, Fukuoka, Japan, 2005
42.
go back to reference Vankov, A., Voloshinov, V.: Spacecraft thruster management subsystem design and analysis software tool. Tech-Report D3-TMF-ABS-1 1, D3 Group, GmbH, Berlin, Germany, 2003 Vankov, A., Voloshinov, V.: Spacecraft thruster management subsystem design and analysis software tool. Tech-Report D3-TMF-ABS-1 1, D3 Group, GmbH, Berlin, Germany, 2003
43.
go back to reference Ben-Israel, A., Greville, T.N.: Generalized Inverses, New York (2003) Ben-Israel, A., Greville, T.N.: Generalized Inverses, New York (2003)
44.
go back to reference Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins, Baltimore (1996)MATH Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins, Baltimore (1996)MATH
45.
go back to reference Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis, 3rd edn. Springer, New York (2002)CrossRef Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis, 3rd edn. Springer, New York (2002)CrossRef
46.
go back to reference Pintér, J.D.: LGO - a program system for continuous and Lipschitz optimization. In: Bomze, I.M., Csendes, T., Horst, R., Pardalos, P.M. (eds.) Developments in Global Optimization, pp. 183–197. Kluwer Academic Publishers, Dordrecht (1997)CrossRef Pintér, J.D.: LGO - a program system for continuous and Lipschitz optimization. In: Bomze, I.M., Csendes, T., Horst, R., Pardalos, P.M. (eds.) Developments in Global Optimization, pp. 183–197. Kluwer Academic Publishers, Dordrecht (1997)CrossRef
47.
go back to reference Pintér, J.D.: Software development for global optimization. In: Pardalos, P.M., Coleman, T.F. (eds.) Global Optimization: Methods and Applications. American Mathematical Society, Providence (2009) Pintér, J.D.: Software development for global optimization. In: Pardalos, P.M., Coleman, T.F. (eds.) Global Optimization: Methods and Applications. American Mathematical Society, Providence (2009)
48.
go back to reference Pintér, J.D.: LGO – A Model Development and Solver System for Global-Local Nonlinear Optimization. User’s Guide. PCS Inc., North York (2015) Pintér, J.D.: LGO – A Model Development and Solver System for Global-Local Nonlinear Optimization. User’s Guide. PCS Inc., North York (2015)
49.
go back to reference IBM Corporation: ILOG CPLEX Optimizer. High performance mathematical optimization engines. IBM Corporation Software Group, NY 10589 U.S.A. WSD14044-USEN-01 (2010) IBM Corporation: ILOG CPLEX Optimizer. High performance mathematical optimization engines. IBM Corporation Software Group, NY 10589 U.S.A. WSD14044-USEN-01 (2010)
50.
go back to reference Fasano, G.: Control dispatch in a spacecraft: an advanced optimization approach. In: 4th European Optimisation in Space Engineering (OSE) Workshop, March 27–30, 2017, University of Bremen (2017) Fasano, G.: Control dispatch in a spacecraft: an advanced optimization approach. In: 4th European Optimisation in Space Engineering (OSE) Workshop, March 27–30, 2017, University of Bremen (2017)
Metadata
Title
Dynamic System Control Dispatch: A Global Optimization Approach
Author
Giorgio Fasano
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-10501-3_4

Premium Partner