Path planning for simple wheeled robots : sub-Riemannian and elastic curves on SE(2)

Maclean, Craig David and Biggs, James (2013) Path planning for simple wheeled robots : sub-Riemannian and elastic curves on SE(2). Robotica, 31 (08). pp. 1285-1297. ISSN 0263-5747

[img] PDF
Maclean_CD_Biggs_J_Pure_Path_planning_for_simple_wheeled_robots_sub_Riemannian_and_elastic_curves_on_SE_2_May_2013.pdf
Preprint

Download (1MB)

    Abstract

    This paper presents a motion planning method for a simple wheeled robot in two cases: (i) where translational and rotational speeds are arbitrary and (ii) where the robot is constrained to move forwards at unit speed. The motions are generated by formulating a constrained optimal control problem on the Special Euclidean group SE(2). An application of Pontryagin’s maximum principle for arbitrary speeds yields an optimal Hamiltonian which is completely integrable in terms of Jacobi elliptic functions. In the unit speed case, the rotational velocity is described in terms of elliptic integrals and the expression for the position reduced to quadratures. Reachable sets are defined in the arbitrary speed case and a numerical plot of the time-limited reachable sets presented for the unit speed case. The resulting analytical functions for the position and orientation of the robot can be parametrically optimised to match prescribed target states within the reachable sets. The method is shown to be easily adapted to obstacle avoidance for static obstacles in a known environment.