Task Scheduling for Multi-unmanned Vehicle Delivery Using Improved Fractional-order Particle Swarm Optimization Algorithm
Abstract
Aiming to handle the problem of multi-unmanned vehicle task allocation in agricultural product transportation scenarios between production sites (farms) and distribution sites (markets), a novel combinatorial optimization model that incorporated delivery time requirements, vehicle constraints, and task complexity was established at first. Subsequently, an improved fractional order particle swarm optimization (IFOPSO) algorithm was proposed. By introducing a fractional-order Lévy random step size into the particle swarm optimization (PSO) algorithm, the global search capability was significantly enhanced. Additionally, a mechanism for adaptively adjusting the Lévy order was designed to improve the convergence accuracy, robustness, and overall optimization performance of IFOPSO. Experimental results based on ten benchmark functions demonstrated that the proposed IFOPSO algorithm exhibited significant advantages in terms of convergence speed, accuracy, and global search ability compared with existing algorithms. Furthermore, an optimization model for unmanned vehicle pickup and delivery task scheduling was developed, where the total cost accounted for travel cost, time violation cost, load violation cost, and start-up cost. The IFOPSO algorithm was applied to solve this task allocation problem, and comparative experiments with traditional PSO, improved PSO, and fractional order PSO algorithms showed that the proposed algorithm effectively reduced scheduling costs, improved solution efficiency, and rapidly identified a feasible and optimal pickup and delivery solution.
Keywords: transportation of agricultural products, task assignment, multi-vehicle collaboration, fractional-order particle swarm optimization, Lévy random step size, adaptive Lévy order
Download Full Text:
PDFReferences
WANG Feng, FU Qingpo, HAN Mengchen, et al. LeCMPSO algorithm for cooperative multi-task reassignment of heterogeneous LA Vs [J] . Control Theory and Applications, 2024, 41(6) ; 1009 - 1017. (in Chinese)
HUANG J, LI B, SONG C, et al. Multi UAV cooperative reconnaissance based on dynamic programming IDQN algorithm [ С ] // International Conference on Cyber-Physical Social Intelligence, 2023.
DU Yonghao, XING Lining, CAI Zhaoquan. Unmanned aerial vehicles cluster intelligent scheduling technology review [J]. Journal of Automation, 2020, 46(2) : 222 -241. (in Chinese)
WANG Meng, ZHAO Bo, LIU Yangchun, et al. Static task tllocation for multi-machine cooperative work based on multi-variant grouping genetic algorithm [ J ]. Transactions of the Chinese Society for Agricultural Machinery,2021,52(7) : 19 - 28. ( in Chinese)
GUO H, WANG Y, LIU J, et al. Multi-UAV cooperative task offloading and resource allocation in 5G advanced and beyond [J] . IEEE Transactions on Wireless Communications, 2024, 23( 1 ) : 347 -359.
CHEN Z, HOU S, W ANG Z, et al. Delivery route scheduling of heterogeneous robotic system with customers satisfaction by using multi-objective artificial bee colony algorithm [J]. Drones, 2024, 8; 519. Agent 2021,52(5):
GONG Jinliang, WANG Wei, ZHANG Yanfei, et al. Task assignment strategy of heterogeneous agricultural Agent groups based on dynamic stimulus response model [J] . Transactions of the Chinese Society for Agricultural Machinery, 2021 ,52(5) : 142 - 150. (in Chinese)
CAO Kuyue, LI Shichao, JI Yulian, et al. Task planning for multi-machine cooperative work based on ant colony algorithm [J]. Transactions of the Chinese Society for Agricultural Machinery,2019,50(Supp. 1) ;34 -39. (in Chinese)
ZHANG Xiangyin, XIA Shuang, ZHANG Tian. Multi-UAV collaborative task assignment based on adaptive genetic learning particle swarm optimization[ J ]. Control and Decision, 2023, 38(11) :3103 - 3111. (in Chinese)
XU В. FANG H. MAO Y, et al. A coupling algorithm for task and path planning of multi-UGVs under environmental inspiration[ C]//IEEE International Conference on Control and Automation, 2024.
LI Y, ZHANG Z, HE Z, et al. A heuristic task allocation method based on overlapping coalition formation game for heterogeneous UAVs[ J ]. IEEE Internet of Things Journal, 2024, 11(17): 28945 -28959.
WANG S, LIU Y, QIU Y, et al. Cooperative task allocation for multiple UAVs based on min-max ant colony system [ С] // Asian Conference on Artificial Intelligence Technology, 2021.
WANG W, RU L, LU B, et al. Multi-task cooperative assignment of two-stage heterogeneous multi-UAV based on improved CBBA[ [С]//International Symposium on Computer Technology and Information Science, 2023.
ZANGJ, CHEN Y, YANG Q, et al. Dynamic task allocation of multiple UAVs based on improved A – QCDPSO [J]. Electronics, 2022, 11; 1028.
GAO Y, ZHANG Y, ZHU S, et al. Multi-UAV task allocation based on improved algorithm of multi-objective particle swarm optimization[ С] //International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, 2018.
W AN Zhonghai, YE Shengjin, ZHENG Jiao. Application of linear differential decline adaptive particle swarm optimization in hydropower station scheduling [J]. Hydropower, 2017, 43(9) ; 85 -88. (in Chinese)
W ANG Xueda. Research on multi-vehicle collaborative task assignment based on discrete particle swarm optimization [D ]. Beijing: Beijing Jiaotong University,2023. (in Chinese)
GUI Dongwen, JIN Bo. Application of dynamic adaptive particle swarm optimization algorithm and least square support vector machine in annual runoff prediction [J] . People’s Pearl River, 2016, 37( 10) : 27 -33. (in Chinese)
CHEN Yuquan. Research on the basic theory of fractional step-down method [D] . Hefei: University of Science and Technology of China, 2020. (in Chinese)
LIU Jing. Research on assisted voice training system based on improved particle swarm optimization algorithm and support vector [ J ]. Automation & Instrumentation, 2024(4) ; 176 - 179, 184. (in Chinese)
Refbacks
- There are currently no refbacks.
