This paper presents an approach for optimal path planning on implicitly-defined configuration spaces such as those arising, for instance, when manipulating an object with two arms or with a multifingered hand. In this kind of situations, the kinematic and contact constraints induce configuration spaces that are manifolds embedded in higher dimensional ambient spaces. Existing sampling-based approaches for path planning on manifolds focus on finding a feasible solution, but they do not optimize the quality of the path in any sense. Thus, the returned paths are usually not suitable for direct execution. Recently, RRT* and other similar asymptotically-optimal path planners have been proposed to generate high-quality paths in the case of globally parametrizable configuration spaces. In this paper, we propose to use higher dimensional continuation tools to extend RRT* to the case of implicitly-defined configuration spaces. Experiments in different problems validate the proposed approach. ; Peer Reviewed ; Postprint (author’s final draft)


    Access

    Download


    Export, share and cite



    Title :

    Asymptotically-optimal path planning on manifolds



    Publication date :

    2012-01-01


    Type of media :

    Miscellaneous


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Efficient asymptotically-optimal path planning on manifolds

    Jaillet, Leonard Georges / Porta Pleite, Josep Maria | BASE | 2013

    Free access

    Path planning under kinematic constraints by rapidly exploring manifolds

    Jaillet, Leonard Georges / Porta Pleite, Josep Maria | BASE | 2013

    Free access

    Randomized path planning on manifolds based on higher-dimensional continuation

    Porta Pleite, Josep Maria / Jaillet, Leonard Georges / Bohigas Nadal, Oriol | BASE | 2012

    Free access

    Effort Informed Roadmaps (EIRM*): Efficient Asymptotically Optimal Multiquery Planning by Actively Reusing Validation Effort

    Hartmann, Valentin N. / Strub, Marlin P. / Toussaint, Marc et al. | Springer Verlag | 2023


    Improved Path Planning by Tightly Combining Lattice-Based Path Planning and Optimal Control

    Bergman, Kristoffer / Ljungqvist, Oskar / Axehill, Daniel | BASE | 2021

    Free access