This paper proposes a multi-robot path planning and optimal deployment strategy for a team of micro air vehicles with limited energy reserves and finite recharge times. We focus on deployments which seek to balance individual and cooperative vehicle task requirements with overall travel and energy costs and charging station availability toward enabling extended duration operation. We formulate the deployment approach as a matching problem that builds upon a deterministic navigation graph of both edge and vertex weighted. By relating the charging stations to the weighting policy of graph vertices, a set of navigation paths transiting nearby charging stations can be obtained for those low energy aerial vehicles. Simulation results validate the proposed deployment approach and analyze performance variability due to changes in available energy resources and team size.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Energy-aware aerial vehicle deployment via bipartite graph matching


    Beteiligte:
    Liu, Lantao (Autor:in) / Michael, Nathan (Autor:in)


    Erscheinungsdatum :

    01.05.2014


    Format / Umfang :

    1865662 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Approximate graph edit distance computation by means of bipartite graph matching

    Riesen, K. / Bunke, H. | British Library Online Contents | 2009


    Unweighted Bipartite Matching For Robust Vehicle Counting

    Ho, Khanh / Le, Huy Bao / Van Nguyen, Khoa et al. | IEEE | 2021


    UNMANNED AERIAL VEHICLE DEPLOYMENT SYSTEM

    MARR MICHAEL JOHN / GRANT ANDREW STANLEY / KUEK BENJAMIN YONG LIANG et al. | Europäisches Patentamt | 2017

    Freier Zugriff

    Unmanned aerial vehicle deployment system

    MARR MICHAEL JOHN / GRANT ANDREW STANLEY / LIANG KUEK BENJAMIN YONG et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    Unmanned Aerial Vehicle Deployment System

    MARR MICHAEL JOHN / GRANT ANDREW STANLEY / LIANG KUEK BENJAMIN YONG et al. | Europäisches Patentamt | 2017

    Freier Zugriff