
arXiv: 1312.7602
In this paper, we consider a class of stochastic optimal control problems with risk constraints that are expressed as bounded probabilities of failure for particular initial states. We present here a martingale approach that diffuses a risk constraint into a martingale to construct time-consistent control policies. The martingale stands for the level of risk tolerance over time. By augmenting the system dynamics with the controlled martingale, the original risk-constrained problem is transformed into a stochastic target problem. We extend the incremental Markov Decision Process (iMDP) algorithm to approximate arbitrarily well an optimal feedback policy of the original problem by sampling in the augmented state space and computing proper boundary conditions for the reformulated problem. We show that the algorithm is both probabilistically sound and asymptotically optimal. The performance of the proposed algorithm is demonstrated on motion planning and control problems subject to bounded probability of collision in uncertain cluttered environments.
FOS: Computer and information sciences, Probability (math.PR), Systems and Control (eess.SY), Dynamical Systems (math.DS), Electrical Engineering and Systems Science - Systems and Control, Computer Science - Robotics, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Dynamical Systems, Robotics (cs.RO), Mathematics - Probability
FOS: Computer and information sciences, Probability (math.PR), Systems and Control (eess.SY), Dynamical Systems (math.DS), Electrical Engineering and Systems Science - Systems and Control, Computer Science - Robotics, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Dynamical Systems, Robotics (cs.RO), Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
