RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2020 Issue 3, Pages 114–131 (Mi at15438)

This article is cited in 4 papers

Topical issue

Simultaneous impulse and continuous control of a Markov chain in continuous time

A. B. Millerab, B. M. Milleracb, K. V. Stepanyana

a Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia
b Kazan Federal University, Kazan, Russia
c Monash University, Melbourne, Victoria, Australia

Abstract: We consider continuous and impulse control of a Markov chain (MC) with a finite set of states in continuous time. Continuous control determines the intensity of transitions between MC states, while transition times and their directions are random. Nevertheless, sometimes it is necessary to ensure a transition that leads to an instantaneous change in the state of the MC. Since such transitions require different influences and can produce different effects on the state of the MC, such controls can be interpreted as impulse controls. In this work, we use the martingale representation of a controllable MC and give an optimality condition, which, using the principle of dynamic programming, is reduced to a form of quasi-variational inequality. The solution to this inequality can be obtained in the form of a dynamic programming equation, which for an MC with a finite set of states reduces to a system of ordinary differential equations with one switching line. We prove a sufficient optimality condition and give examples of problems with deterministic and random impulse action.

Keywords: Markov chain, impulse controls, quasi-variational inequality.

Presented by the member of Editorial Board: E. Ya. Rubinovich

Received: 20.06.2019
Revised: 14.08.2019
Accepted: 26.09.2019

DOI: 10.31857/S0005231020030071


 English version:
Automation and Remote Control, 2020, 81:3, 469–482

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024