Presentado al IROS/2007 celebrado en San Diego (USA). ; This paper introduces box approximations as a new tool for path planning of closed-loop linkages. Box approximations are finite collections of rectangloids that tightly envelop the robot's free space at a desired resolution. They play a similar role to that of approximate cell decompositions for open-chain robots - they capture the free-space connectivity in a multi-resolutive fashion and yield rectangloid channels enclosing collision-free paths - but have the additional property of enforcing the satisfaction of loop closure constraints frequently arising in articulated linkages. We present an efficient technique to compute such approximations and show how resolution-complete path planners can be devised using them. To the authors' knowledge, this is the first space-decomposition approach to closed-loop linkage path planning proposed in the literature. ; This work was supported by projects: 'Planificador de trayectorias para sistemas robotizados de arquitectura arbitraria' (J-00930), 'Reconstrucció i anàlisi del moviment de grans estructures robòtiques i bioquímiques.' (J-05265). ; This work has been partially supported by the Spanish Ministry of Education and Science through the contract DPI2004-07358, by the “Comunitat de Treball dels Pirineus” under contract 2006ITT-10004, and by Ramón y Cajal and I3 programme funds. ; Peer Reviewed


    Access

    Download


    Export, share and cite



    Title :

    A space decomposition method for path planning of loop linkages



    Publication date :

    2007-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English


    Keywords :

    Classification :

    DDC:    629



    Modelling friction in multi-loop linkages

    Tischler, C. R. / Lucas, S. R. / Samuel, A. E. | Springer Verlag | 2008


    Planar closed loop double chain linkages

    Mao, Decan | Online Contents | 2009


    Planar closed loop double chain linkages

    Mao, Decan | Online Contents | 2009



    GPU Accelerated Multi-agent Path Planning Based on Grid Space Decomposition

    CAGGIANESE, GIUSEPPE / ERRA, UGO | BASE | 2012

    Free access