Research articles

Discrete Optimal Control Problem with Varying Time of States Transactions of Dynamical System and Algorithm for its solving

Dmitrii Lozovanu, Alexandru Lazari

Institute of Mathematics and Computer Science, Academy of Sciences of Moldova

Abstract: We consider time-discrete systems with finite set of states. The starting and the final states of dynamical system are given. The discrete optimal control problem with integral-time cost criterion by a trajectory is studied. An algorithm for solving the problem with varying time of states transactions is proposed. The running time of the proposed algorithm is estimated.

Keywords and phrases: Time-discrete systems, optimal control, dynamic programming, transit-time function.

MSC: 90C47

Received: 06.12.2007

Language: English

Bibliographic databases:

• 
•