2024/04/21 by Siddhartha Ganguly, Ganguly, Siddhartha, Rihan Aaron D’Silva +3
Computer Science · Engineering · #Control and Dynamics of Mobile Robots #FOS: Electrical engineering #FOS: Mathematics #Optimization and Control (math.OC) #Robotic Path Planning Algorithms #Systems and Control (eess.SY) #Vehicle Routing Optimization Methods #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.2404.13681
openalex publication_date 2024/04/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This article introduces a new transcription, change point localization, and mesh refinement scheme for direct optimization-based solutions and for uniform approximation of optimal control trajectories associated with a class of nonlinear constrained optimal control problems (OCPs). The base transcription algorithm for which we establish the refinement algorithm is a direct multiple shooting technique -- QuITO \textsfv.2 (Quasi-Interpolation based Trajectory Optimization). The mesh refinement technique consists of two steps -- localization of certain irregular regions in an optimal control trajectory via wavelets, followed by a targeted h-refinement approach around such regions of irregularity. Theoretical approximation guarantees on uniform grids are presented for optimal controls with certain regularity properties, along with guarantees of localization of change points by wavelet transform. Numerical illustrations are provided for control profiles involving discontinuities to show the effectiveness of the localization and refinement strategy. We also announce, and make freely available, a new software package based on QuITO \textsfv.2 along with all its functionalities for completeness. The package is available at: https://github.com/chatterjee-d/QuITOv2.git.