An unmanned aerial vehicle (UAV) swarm has broad application prospects, in which scheduling is one of the key technologies determining the completion of tasks. A market-based approach is an effective way to schedule UAVs distributively and quickly, meeting the real-time requirements of swarm scheduling without a centre. In this paper, a double-loop framework is designed to enhance the performance of scheduling, where a new task removal method in the outer loop and a local redundant auction method in the inner loop are proposed to improve the optimization of scheduling and reduce iterations. Furthermore, a deadlock detection mechanism is introduced to avoid endless loops and the scheduling with the lowest local cost will be adopted to exit the cycle. Extensive Monte Carlo experiments show that the iterations required by the proposed method are less than the two representative algorithms consensus-based bundle algorithm (CBBA) and performance impact (PI) algorithm, and the number of allocated tasks is increased. In addition, through the deadlock avoidance mechanism, PI can completely converge as the method in this paper.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Distributed Double-Loop Optimization Method with Fast Response for UAV Swarm Scheduling


    Beteiligte:
    Runfeng Chen (Autor:in) / Jie Li (Autor:in) / Yiting Chen (Autor:in) / Yuchong Huang (Autor:in)


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Double Flight-Modes Particle Swarm Optimization

    Wang, Yong / Li, Jing-Yang / Li, Chun-Lei et al. | Tema Archiv | 2013



    Flame Arrival Sensing Fast Response Double Closed Loop Engine Management

    May,M. / Antipollution Industrial Research,CH | Kraftfahrwesen | 1984


    Freeway ramp metering by macroscopic traffic scheduling with particle swarm optimization

    Zhao, Xinjie / Xu, Jianxin / Srinivasan, Dipti | IEEE | 2013


    Traffic scheduling system based on dynamic adaptive particle swarm optimization

    XIE XIANG / GAO HONGCHANG / XIONG FENG et al. | Europäisches Patentamt | 2021

    Freier Zugriff