Projection-based iterative mode scheduling for switched systems. (August 2016)

• Record Type: Journal Article
• Authors: Caldwell, T.M.; Murphey, T.D.
• Is Part Of: Nonlinear analysis. Volume 21(2016)
• Page Start: 59
• Page End: 83
• Publication Date: 2016-08
• Subjects: Optimal control -- Switched-mode systems -- Power network regularization -- Mode scheduling; Nonlinear functional analysis -- Periodicals; Analyse fonctionnelle non linéaire -- Périodiques; Nonlinear functional analysis; Periodicals; 515.7248
• DOI: 10.1016/j.nahs.2015.11.002
• Languages: English
• ISSNs: 1751-570X

Abstract

Abstract: This paper describes a method for scheduling the events of a switched system to achieve an optimal performance. The approach has guarantees on convergence and computational complexity that parallel derivative-based iterative optimization but in the infinite dimensional, integer constrained setting of mode scheduling. In comparison to methods relying on mixed integer programming, the presented approach does not require a priori discretizations of time or state. Furthermore, in comparison to embedding and relaxation methods, every iteration of the algorithm returns a dynamically feasible solution. A large class of problems call for optimal mode scheduling. This paper considers a vehicle tracking problem and a high dimensional multimachine power network synchronization problem. For the power network example, both single horizon and receding horizon approaches prevent instability of the network, and the receding horizon approach does so at near real-time speeds on a single processor.