Discrete Approximations and Optimality Conditions for Controlled Free-Time Sweeping Processes

Giovanni Colombo,Boris S. Mordukhovich,Dao Nguyen,Trang Nguyen
2023-10-17
Abstract:The paper is devoted to the study of a new class of optimal control problems governed by discontinuous constrained differential inclusions of the sweeping type with involving the duration of the dynamic process into optimization. We develop a novel version of the method of discrete approximations of its own qualitative and numerical values with establishing its well-posedness and strong convergence to optimal solutions of the controlled sweeping process. Using advanced tools of first-order and second-order variational analysis and generalized differentiation allows us to derive new necessary conditions for optimal solutions of the discrete-time problems and then, by passing to the limit in the discretization procedure, for designated local minimizers in the original problem of sweeping optimal control. The obtained results are illustrated by a numerical example.
Optimization and Control
What problem does this paper attempt to address?
### Problems the paper attempts to solve This paper is dedicated to studying a new class of optimal control problems, which are governed by sweeping processes with discontinuous - constraint differential inclusions and incorporate the duration of the dynamic process into the optimization objective. Specifically, the paper mainly focuses on the following aspects: 1. **Developing discrete approximation methods**: The paper proposes a new discrete approximation method for approximating the optimal control problems of sweeping processes. This method is not only qualitatively effective but also has good numerical properties and can strongly converge to the optimal solution of the sweeping process. 2. **Deriving necessary conditions**: Using first - order and second - order variational analysis and generalized differential tools, the paper derives the necessary optimality conditions for the discrete - time problem. By taking the limit in the discretization process, the necessary conditions for the local minimum points of the original sweeping optimal control problem are further obtained. 3. **Handling general measurable control functions**: The paper solves a long - standing problem in discrete approximation theory, that is, how to handle general measurable (not just piecewise continuous or bounded variation) control functions. This makes the paper's method more versatile and practical in dealing with a wider range of control problems. 4. **Application examples**: The paper demonstrates the effectiveness of the obtained optimality conditions through a numerical example and discusses the application of these results in practical problems, such as ocean surface vehicle and nanoparticle modeling. ### Main contributions - **New discrete approximation method**: A new version of the discrete approximation method is proposed, which has good properties not only in theory but also performs well in numerical calculations. - **Necessary optimality conditions**: Through variational analysis and generalized differential tools, a series of new necessary optimality conditions are derived, which are of great significance in dealing with the optimal control problems of sweeping processes. - **Handling general measurable control functions**: The problem of handling general measurable control functions is solved, which is an important breakthrough in discrete approximation theory. - **Practical applications**: Through numerical examples and applications to practical problems, the effectiveness and practicality of the method are demonstrated. ### Conclusion By proposing a new discrete approximation method and deriving the necessary optimality conditions, the paper provides an effective solution set for the optimal control problems of sweeping processes. These achievements are not only of great theoretical significance but also show great potential in practical applications.