Mesh Refinement with Early Termination for Dynamic Feasibility Problems

التفاصيل البيبلوغرافية
العنوان: Mesh Refinement with Early Termination for Dynamic Feasibility Problems
المؤلفون: Vila, Eduardo M. G., Kerrigan, Eric C., Bruce, Paul
المصدر: IFAC-PapersOnLine Volume 56, Issue 2, 2023, Pages 10576-10581
سنة النشر: 2024
المجموعة: Computer Science
Mathematics
مصطلحات موضوعية: Mathematics - Optimization and Control, Electrical Engineering and Systems Science - Systems and Control
الوصف: We propose a novel early-terminating mesh refinement strategy using an integrated residual method to solve dynamic feasibility problems. As a generalization of direct collocation, the integrated residual method is used to approximate an infinite-dimensional problem into a sequence of finite-dimensional optimization subproblems. Each subproblem in the sequence is a finer approximation of the previous. It is shown that these subproblems need not be solved to a high precision; instead, an early termination procedure can determine when mesh refinement should be performed. The new refinement strategy, applied to an inverted pendulum swing-up problem, outperforms a conventional refinement method by up to a factor of three in function evaluations.
نوع الوثيقة: Working Paper
DOI: 10.1016/j.ifacol.2023.10.676
URL الوصول: http://arxiv.org/abs/2403.07811
رقم الأكسشن: edsarx.2403.07811
قاعدة البيانات: arXiv
الوصف
DOI:10.1016/j.ifacol.2023.10.676