Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский

Simplex method for solving the brachistochrone problem at state and control constraints

Published: 08.10.2014

Authors: Krasnoschechenko V.I.

Published in issue: #6(30)/2014

DOI: 10.18698/2308-6033-2014-6-1252

Category: Information technology | Chapter: Automated control systems

In this paper we consider the solution of the brachistochrone problem for linear time invariant objects with the scalar constrained control and state parallelepiped constraints. In the given algorithm we employ the transition from the brachistochrone problem to a problem of linear programming which is solved by the simplex method. The proposed method belongs to the group of control parameterization methods.

[1] Gamkrelidze R.V. Izvestiya AN SSSR - Proc. Acad. Sci. USSR., 1960, no. 3, pp. 315-356.
[2] Dubovitsky A.Ya., Milyutin A.A. Zhurnal vychislitelnoi matematiki i matematicheskoi fiziki - Journal of Computational Mathematics and Mathematical Physics, 1968, vol. 8, no. 4, pp. 725-779.
[3] Pupkov K.A., Faldin N.V., Egupov N.D. Metody sinteza optimal’nykh sistem avtomaticheskogo upravleniya [Methods for the synthesis of optimal automatic control systems]. Moscow, Bauman MSTU Publ., 2000, 512 p.
[4] Buskens C., Maurer H. J. of Comput.&Appl. Math, 2000, vol. 120, no. 1-2, pp. 85-108.
[5] Teo K.L., Goh C.J., Wong K.H. A unified computational approach for optimal control problems. New York: Longman Scientific and Technical, 1991, 267 p.
[6] Xing A.Q. J. of Math. Analysis & Appl.,1984, vol. 186, pp. 514-522.
[7] Balandin D.V., Kogan M.M. Lineinye matrichnye neravenstva v sinteze regulyatorov pri ogranicheniyakh na upravlenie i fazovye koordinaty [Linear matrix inequalities in the synthesis of regulators with restrictions on the control and phase coordinates].Trudy VIII Mezhdunarodnoi konferentsii "Identifikatsiya sistem i zadachi upravleniya" SICPRO’09 (Moskva, 26-30yanvarya 2009 g.) [Proceed. of the VIII Intern. Conf. "System Identification and Control Problems" SICPRO’09 (Moscow, 26-30 Jan. 2009)], 2009, pp. 31-34.
[8] Blanchini F. Automatica, 1995, no 31, pp. 451-461.
[9] Taha H.A. Operations Research: An Introduction. 7th Ed. New Jersey, Pearson Education Inc., 2003, 905 p.