A NUMERICAL ALGORITHM FOR OPTIMAL-CONTROL PROBLEMS WITH SWITCHING COSTS

Optimal control problems with switching costs arise in a number of applications, and are particularly important when standard control theory gives "chattering controls". A numerical method is given for finding optimal controls for linear problems (linear dynamics, linear plus switching cost). This is used to develop an algorithm for finding sub-optimal control functions for nonlinear problems with switching costs. Numerical results are presented for an implementation of this method.