Computer Science – Systems and Control
Scientific paper
2011-07-15
Computer Science
Systems and Control
Scientific paper
This paper considers the problem of computing the schedule of modes in a switched dynamical system, that minimizes a cost functional defined on the trajectory of the system's continuous state variable. A recent approach to such optimal control problems consists of algorithms that alternate between computing the optimal switching times between modes in a given sequence, and updating the mode-sequence by inserting to it a finite number of new modes. These algorithms have an inherent inefficiency due to their sparse update of the mode-sequences, while spending most of the computing times on optimizing with respect to the switching times for a given mode-sequence. This paper proposes an algorithm that operates directly in the schedule space without resorting to the timing optimization problem. It is based on the Armijo step size along certain Gateaux derivatives of the performance functional, thereby avoiding some of the computational difficulties associated with discrete scheduling parameters. Its convergence to local minima as well as its rate of convergence are proved, and a simulation example on a nonlinear system exhibits quite a fast convergence.
Egerstedt Magnus
Wardi Yorai
No associations
LandOfFree
Algorithm for Optimal Mode Scheduling in Switched Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Algorithm for Optimal Mode Scheduling in Switched Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for Optimal Mode Scheduling in Switched Systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-226534