We present a parameter inference algorithm for autonomous stochastic linear hybrid systems, which computes a maximum-likelihood model, given only a set of continuous output data of the system. We overcome the potentially intractable problem of identifying the sequence of discrete modes by using dynamic programming; we then compute the maximum-likelihood continuous models using an Expectation Maximization technique. This allows us to find a maximum-likelihood model in time that is polynomial in the number of discrete modes as well as in the length of the data series. We prove local convergence of the algorithm. We also propose a novel initialization technique to derive good initial conditions for the model parameters. Finally, we demonstrate our algorithm on some examples - two simple one-dimensional examples with simulated data, and an application to real flight test data from a dual-vehicle demonstration of the Stanford DragonFly Unmanned Aerial Vehicles. © Springer-Verlag 2004.
CITATION STYLE
Balakrishnan, H., Hwang, I., Jang, J. S., & Tomlin, C. J. (2004). Inference methods for autonomous stochastic linear hybrid systems. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2993, 64–79. https://doi.org/10.1007/978-3-540-24743-2_5
Mendeley helps you to discover research relevant for your work.