With the development of e-commerce, one of the essential ways of logistics distribution in the future is the distribution by UAVs. The limitations of the UAVs' resources and the distribution of express delivery need to be considered when delivery multiple merchandises. If the UAV task assignment is only based on the location of the delivery point, more UAVs are needed to accomplish the task. Therefore, it is necessary to divide the merchandises at the same distribution point. The goal of this paper is to use the minimum number of UAVs while minimizing the total distance traveled. This paper considers the two constraints of the maximum payload and cruising range of the UAV and models it according to these two constraints. Then the group-split-reorganize method is proposed to separate the packets that meet the constraints and optimize the intragroup path. Finally, experiments confirmed the feasibility and effectiveness of the method.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    UAV Task Assignment Algorithm Based on Splitting and Reorganization


    Beteiligte:
    Wu, Jiehong (Autor:in) / Su, Xin (Autor:in)


    Erscheinungsdatum :

    01.10.2019


    Format / Umfang :

    1077143 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multi-UAV Task Assignment based on Satisficing Decision Algorithm

    Ye, Xinning / Lei, Zhongkui / Liu, Kun | IEEE | 2021


    Multi-UAV Cooperative Task Assignment Algorithm Based on Heuristic Rules

    Liu, Weiheng / Cheng, Sheng / Jiang, Bo et al. | Springer Verlag | 2024


    Task Assignment Algorithm for Pipelined Computing in Grid

    Qingjiang, W. / Xiaolin, G. / Shouqi, Z. | British Library Online Contents | 2004


    Heterogeneous UAV collaborative task assignment based on extended CBBA algorithm

    Yan, Shaokun / Xu, Jihua / Song, Linan et al. | IEEE | 2022


    Indoor UAV scheduling with Restful Task Assignment Algorithm

    Khosiawan, Yohanes / Nielsen, Izabela | ArXiv | 2017

    Freier Zugriff