6533b85efe1ef96bd12c060c

RESEARCH PRODUCT

Real-time clothoid approximation by Rational Bezier curves

A. HerraezLeopoldo ArmestoJosep TorneroNicolás Montés

subject

Approximation theoryMathematical optimizationFunction approximationComputationBézier curveMobile robotMotion planningFresnel integralInvariant (mathematics)AlgorithmMathematics

description

This paper presents a novel technique for implementing Clothoidal real-time paths for mobile robots. As first step, rational Bezier curves are obtained as approximation of the Fresnel integrals. By rescaling, rotating and translating the previously computed RBC, an on-line Clothoidal path is obtained. In this process, coefficients, weights and control points are kept invariant. This on-line approach guarantees that an RBC has the same behavior as the original Clothoid using a low curve order. The resulting Clothoidal path allows any two arbitrary poses to be joined in a plane. RBCs working as Clothoids are also used to search for the shortest bounded-curvature path with a significant computational cost reduction. In addition to this, the proposed technique is tested on a real mobile robot for trajectory generation and kinematic control. To the authors' knowledge, the present approach is the first technique which allows real-time Clothoidal path computation.

https://doi.org/10.1109/robot.2008.4543548