Abstract | ||
---|---|---|
This paper introduces a novel hybrid method for solving a stochastic control problem for linear, Gaussian systems through uncertain environments. Due to the imperfect knowledge of the system state caused by motion, sensor and environment uncertainty, the system constraints cannot be guaranteed to be satisfied and consequently must be considered probabilistically. Due to the environmental uncertainty, the constraints are sums of products of random variables which do not have a closed-form analytical expression. Previous approaches have either approximated the distribution leading to a nonconvex optimization program, or used sampling alone to represent the uncertainty which requires a large number of samples to accurately represent the distribution. To address these limitations, a novel hybrid method is proposed that uses both analytical functions and sampling to represent the uncertainty. It is shown that under certain conditions, the resulting optimization program is convex. Also, this method drastically reduces the computational complexity over previous methods, which is demonstrated through an example. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/CDC.2012.6426684 | Decision and Control |
Keywords | Field | DocType |
Gaussian processes,approximation theory,computational complexity,concave programming,linear systems,probability,stochastic systems,uncertain systems,analytical functions,chance constrained control,closed-form analytical expression,computational complexity,linear Gaussian systems,nonconvex optimization program,optimization program,random variables,sampling mtehod,stochastic control problem | Mathematical optimization,Stochastic optimization,Random variable,Linear system,Control theory,Computer science,Approximation theory,Gaussian,Gaussian process,Computational complexity theory,Stochastic control | Conference |
ISSN | ISBN | Citations |
0743-1546 E-ISBN : 978-1-4673-2064-1 | 978-1-4673-2064-1 | 9 |
PageRank | References | Authors |
0.75 | 4 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michael P. Vitus | 1 | 264 | 20.08 |
Claire J. Tomlin | 2 | 1491 | 158.05 |