Enhancing Unmanned Aerial Vehicle Task Assignment with the Adaptive Sampling-Based Task Rationality Review Algorithm

被引:1
|
作者
Sun, Cheng [1 ]
Yao, Yuwen [1 ]
Zheng, Enhui [1 ]
机构
[1] China Jiliang Univ, Sch Mech & Elect Engn, Hangzhou 310018, Peoples R China
关键词
multi-UAV task assignment; auction algorithm; task rationality review;
D O I
10.3390/drones8090422
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
As the application areas of unmanned aerial vehicles (UAVs) continue to expand, the importance of UAV task allocation becomes increasingly evident. A highly effective and efficient UAV task assignment method can significantly enhance the quality of task completion. However, traditional heuristic algorithms often perform poorly in complex and dynamic environments, and existing auction-based algorithms typically fail to ensure optimal assignment results. Therefore, this paper proposes a more rigorous and comprehensive mathematical model for UAV task assignment. By introducing task path decision variables, we achieve a mathematical description of UAV task paths and propose collaborative action constraints. To balance the benefits and efficiency of task assignment, we introduce a novel method: the Adaptive Sampling-Based Task Rationality Review Algorithm (ASTRRA). In the ASTRRA, to address the issue of high-value tasks being easily overlooked when the sampling probability decreases, we propose an adaptive sampling strategy. This strategy increases the sampling probability of high-value targets, ensuring a balance between computational efficiency and maximizing task value. To handle the coherence issues in UAV task paths, we propose a task review and classification method. This method involves reviewing issues in UAV task paths and conducting classified independent auctions, thereby improving the overall task assignment value. Additionally, to resolve the crossover problems between UAV task paths, we introduce a crossover path exchange strategy, further optimizing the task assignment scheme and enhancing the overall value. Experimental results demonstrate that the ASTRRA exhibits excellent performance across various task scales and dynamic scenarios, showing strong robustness and effectively improving task assignment outcomes.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] Sampling-Based View Planning for 3D Visual Coverage Task with Unmanned Aerial Vehicle
    Jing, Wei
    Polden, Joseph
    Lin, Wei
    Shimada, Kenji
    2016 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2016), 2016, : 1808 - 1815
  • [2] A modified genetic algorithm for task assignment of heterogeneous unmanned aerial vehicle system
    Han, Song
    Fan, Chenchen
    Li, Xinbin
    Luo, Xi
    Liu, Zhixin
    MEASUREMENT & CONTROL, 2021, 54 (5-6): : 994 - 1014
  • [3] Cooperative Task Assignment Algorithm of Manned/Unmanned Aerial Vehicle in Uncertain Environment
    Li Bo
    Wang Yuanxun
    Zhang Yanbo
    Chen Daqing
    PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, : 1119 - 1123
  • [4] Intelligent flight task algorithm for unmanned aerial vehicle
    Sun, Tsung-Ying
    Huo, Chih-Li
    Tsai, Shang-Jeng
    Yu, Yu-Hsiang
    Liu, Chan-Cheng
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (08) : 10036 - 10048
  • [5] Task assignment algorithms for unmanned aerial vehicle networks: A comprehensive survey
    Poudel, Sabitri
    Moh, Sangman
    VEHICULAR COMMUNICATIONS, 2022, 35
  • [6] Hierarchical Task Assignment and Communication Algorithms for Unmanned Aerial Vehicle Flocks
    Ben-Asher, Yosi
    Feldman, Sharoni
    Gurfil, Pini
    Feldman, Moran
    JOURNAL OF AEROSPACE COMPUTING INFORMATION AND COMMUNICATION, 2008, 5 (08): : 234 - 250
  • [7] Decentralized task assignment for unmanned aerial vehicles
    Alighanbari, Mehdi
    How, Jonathan P.
    2005 44th IEEE Conference on Decision and Control & European Control Conference, Vols 1-8, 2005, : 5668 - 5673
  • [8] An Efficient Sampling-Based Algorithms Using Active Learning and Manifold Learning for Multiple Unmanned Aerial Vehicle Task Allocation under Uncertainty
    Fu, Xiaowei
    Wang, Hui
    Li, Bin
    Gao, Xiaoguang
    SENSORS, 2018, 18 (08)
  • [9] A multi- unmanned aerial vehicle dynamic task assignment method based on bionic algorithms
    Shi, Jiaqi
    Tan, Li
    Lian, Xiaofeng
    Xu, Tianying
    Zhang, Hongtao
    Zhang, Yu
    COMPUTERS & ELECTRICAL ENGINEERING, 2022, 99
  • [10] A Task-Oriented Distributed Assignment Algorithm for Collaborative Unmanned Aerial Systems
    Lindsay, Nathan
    Sun, Liang
    2020 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS'20), 2020, : 405 - 411