Long-range locomotion planning is an important problem for the deployment of legged robots to real scenarios. Current methods used for legged locomotion planning often do not exploit the flexibility of legged robots, and do not scale well with environment size. In this letter we propose the use of navigation meshes for deployment in large-scale multi-floor sites. We leverage this representation to improve long-term locomotion plans in terms of success rates, path costs and reasoning about which gait-controller to use when. We show that NavMeshes have higher planning success rates than sampling-based planners, but are 400x faster to construct and at least 100x faster to plan with. The performance gap further increases when considering multi-floor environments. We present both a procedure for building controller-aware NavMeshes and a full navigation system that adapts to changes to the environment. We demonstrate the capabilities of the system in simulation experiments and in field trials at a real-world oil rig facility.


    Access

    Download


    Export, share and cite



    Title :

    GaitMesh: controller-aware navigation meshes for long-range legged locomotion planning in multi-layered environments


    Contributors:
    Brandao, M (author) / Havoutis, I (author) / Aladag, OB (author)

    Publication date :

    2020-04-27



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    DDC:    629



    Multi-controller multi-objective locomotion planning for legged robots

    Brandao, M / Fallon, M / Havoutis, I | BASE | 2019

    Free access

    On Terrain-Aware Locomotion for Legged Robots

    FAHMI, AHMED MOHAMED SHAMEL BAHAAELDEEN | BASE | 2021

    Free access

    Locomotion control of a multi-legged locomotion robot using oscillators

    Tsuchiya, K. / Aoi, S. / Tsujita, K. | IEEE | 2002


    Dynamically Stable Legged Locomotion

    M. H. Raibert / H. B. Brown / M. Chepponis et al. | NTIS | 1989


    Dynamically Stable Legged Locomotion

    M. H. Raibert / H. B. Brown / M. Chepponis et al. | NTIS | 1989