The task allocation problem of unmanned delivery vehicles (UDVs) is critical and has attracted much attention in the field of intelligent delivery. However, most current studies are limited to applications since they simply regard all UDVs to be dispatched as identical. In this paper, a cooperative task allocation method is proposed for dispatching heterogeneous UDVs to complete delivery tasks. First, the cooperative task allocation problem is formulated as a multi-objective optimization problem subject to constraints, where two conflicting objectives are total distance and differential workload balance. The differential workload balance objective is to minimize the highest difference between the vehicle ability and the workload of an individual vehicle. Second, a discrete particle swarm optimization algorithm with a priority-guided correction strategy is proposed to solve the multi-objective optimization problem. The priority-guided correction strategy guarantees the particle search in a feasible region and improves the search efficiency by utilizing heterogeneous vehicle information. Third, a multi-mutation operator local search strategy is embedded to avoid particles easily trapping in local optima during the search process. The strategy enhances the local search ability by combining three mutation operators, the interchange mutation operator, the insertion mutation operator, and the exchange mutation operator. Simulation results demonstrate the effectiveness and advantages of the proposed optimization algorithm for solving the cooperative task allocation problem of heterogeneous unmanned delivery vehicle.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Cooperative Task Allocation for Heterogeneous Unmanned Delivery Vehicles


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Li, Xiaoduo (editor) / Song, Xun (editor) / Zhou, Yingjiang (editor) / Han, Honggui (author) / Zhang, Yabin (author) / Huang, Yanting (author)

    Conference:

    Chinese Conference on Swarm Intelligence and Cooperative Control ; 2023 ; Nanjing, China November 24, 2023 - November 27, 2023



    Publication date :

    2024-06-15


    Size :

    13 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English