In this paper we derive the dynamic equations of a race-car model via Lie-group methods. Lie-group methods are nowadays quite familiar to computational dynamicists and roboticists, but their diffusion within the vehicle dynamics community is still limited. We try to bridge this gap by showing that this framework merges gracefully with the Articulated Body Algorithm (ABA) and enables a fresh and systematic formulation of the vehicle dynamics. A significant contribution is represented by a rigorous reconciliation of the ABA steps with the salient features of vehicle dynamics, such as road-tire interactions, aerodynamic forces and load transfers. The proposed approach lends itself both to the definition of direct simulation models and to the systematic assembly of vehicle dynamics equations required, in the form of equality constraints, in numerical optimal control problems. We put our approach on a test in the latter context which involves the solution of minimum lap-time problem (MLTP). More specifically, a MLTP for a race car on the Nürburgring circuit is systematically set up with our approach. The equations are then discretized with the direct collocation method and solved within the CasADi optimization suite. Both the quality of the solution and the computational efficiency demonstrate the validity of the presented approach.
Minimum-Lap-Time Planning (MLTP) problems, which entail finding optimal trajectories for race cars on racetracks, have received significant attention in the recent literature. They are commonly addressed as optimal control problems (OCP) and are numerically discretized using direct collocation methods. Subsequently, they are solved as nonlinear programs (NLP). The conventional approach to solving MLTP problems is serial, whereby the resulting NLP is solved all at once. However, for problems characterized by a large number of variables, distributed optimization algorithms, such as the Alternating Direction Method of Multipliers (ADMM), may represent a viable option, especially when multi-core CPU architectures are available. This study presents a consensus-based ADMM approach tailored to solving MLTP problems through a distributed optimization algorithm. The algorithm partitions the problem into smaller sub-problems based on different sectors of a track, distributing them among multiple processors. ADMM is then used to ensure consensus among the distributed computational processes. The paper also outlines specific strategies leveraging domain knowledge to improve the convergence of the distributed algorithm.The ADMM approach is validated against the serial approach, and numerical results are presented for both single-lap and multi-lap scenarios. In both cases, the ADMM approach proves superior for problem dimensions of 70k+ variables compared to serial methods. In planning scenarios with complex vehicle models on long track horizons, i.e., for problems with 1M+ variables, the efficiency gain of the ADMM approach is substantial, and it becomes the only viable option to maintain computational times within acceptable limits.
This paper presents an automatic procedure to enhance the accuracy of the numerical solution of an optimal control problem (OCP) discretized via direct collocation at Gauss-Legendre points. First, a numerical solution is obtained by solving a nonlinear program (NLP). Then, the method evaluates its accuracy and adaptively changes both the degree of the approximating polynomial within each mesh interval and the number of mesh intervals until a prescribed accuracy is met. The number of mesh intervals is increased for all state vector components alike, in a classical fashion. Instead, improving on state-of-the-art procedures, the degrees of the polynomials approximating the different components of the state vector are allowed to assume, in each finite element, distinct values. This explains the pnh definition, where n is the state dimension. Instead, in the literature, the degree is always raised to the highest order for all the state components, with a clear waste of resources. Numerical tests on three OCP problems highlight that, under the same maximum allowable error, by independently selecting the degree of the polynomial for each state, our method effectively picks lower degrees for some of the states, thus reducing the overall number of variables in the NLP. Accordingly, various advantages are brought about, the most remarkable being: (i) an increased computational efficiency for the final enhanced mesh with solution accuracy still within the specified tolerance, (ii) a reduced risk of being trapped by local minima due to the reduced NLP size.
This paper presents an automatic procedure to enhance the accuracy of the numerical solution of an optimal control problem (OCP) discretized via direct collocation at Gauss-Legendre points. First, a numerical solution is obtained by solving a nonlinear program (NLP). Then, the method evaluates its accuracy and adaptively changes both the degree of the approximating polynomial within each mesh interval and the number of mesh intervals until a prescribed accuracy is met. The number of mesh intervals is increased for all state vector components alike, in a classical fashion. Instead, improving on state-of-the-art procedures, the degrees of the polynomials approximating the different components of the state vector are allowed to assume, in each finite element, distinct values. This explains the pnh definition, where n is the state dimension. Instead, in the literature, the degree is always raised to the highest order for all the state components, with a clear waste of resources. Numerical tests on three OCP problems highlight that, under the same maximum allowable error, by independently selecting the degree of the polynomial for each state, our method effectively picks lower degrees for some of the states, thus reducing the overall number of variables in the NLP. Accordingly, various advantages are brought about, the most remarkable being: (i) an increased computational efficiency for the final enhanced mesh with solution accuracy still within the specified tolerance, (ii) a reduced risk of being trapped by local minima due to the reduced NLP size.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.