Efficient flatness-based computation of trajectories for vehicles with many trailers
We address the practical computation of feedforward steering inputs for a car with n trailers via differential flatness. The standard route (iterated symbolic differentiation of the flat output) scales prohibitively with n: even with computer-algebra software the expression sizes grow super-exponentially and become intractable beyond n approx. 5. We propose an algorithm that combines four ingredients (angular intermediate variables, factorisation of the recursion in submaps, rescaled higher-order product/quotient rules, and a composition rule based on truncated formal power series instead of Faa di Bruno's formula). We benchmark the proposed method against (i) direct symbolic differentiation in SymPy and (ii) Faa di Bruno's formula evaluated via Bell polynomials. Both reference methods hit a clear computational wall: SymPy reaches a 20 s timeout at derivative order r = 14, while the Bell-polynomial recursion exceeds a 60 s timeout beyond r = 24. The proposed approach has O(r3) arithmetic complexity in the derivative order and remains under one millisecond up to r = 40, with numerical agreement to machine precision in the regime where the reference methods succeed. As an end-to-end illustration, a 20-trailer parking manoeuvre is computed and animated.