Parallel dynamic programming for optimal experiment design in nonlinear systems
- Resource Type
- Conference
- Authors
- Maidens, John; Packard, Andrew; Arcak, Murat
- Source
- 2016 IEEE 55th Conference on Decision and Control (CDC) Decision and Control (CDC), 2016 IEEE 55th Conference on. :2894-2899 Dec, 2016
- Subject
- Robotics and Control Systems
Dynamic programming
Mathematical model
Magnetic resonance imaging
Magnetization
Sociology
Statistics
Linear programming
- Language
We present a method of computing optimal input trajectories for parameter estimation in nonlinear dynamical systems using dynamic programming. In contrast with previously published dynamic programming formulations, we avoid adding an equation for the dispersion to the system state, allowing for more efficient solutions. This method is applicable whenever the design metric is linear in the Fisher information and is applicable to a general class of noise models. We implement this algorithm in the Julia programming language, and exploit parallelism to increase computation speed. A motivating application for this investigation is the design of dynamic acquisition sequences for magnetic resonance imaging (MRI). We also benchmark the performance of our parallel implementation on a low-dimensional population dynamics model.