Multi-criterion multi-UAV task allocation under dynamic conditions

Multi-UAV systems are essential in accomplishing specific tasks across various research applications. UAVs can be used in search and rescue (SR), which requires them to explore disaster areas and rescue survivors. A significant challenge in such a scenario is allocating tasks to UAVs to support as m...

Full description

Saved in:
Bibliographic Details
Published inJournal of King Saud University. Computer and information sciences Vol. 35; no. 9; p. 101734
Main Authors Qamar, Rahim Ali, Sarfraz, Mubashar, Rahman, Atta, Ghauri, Sajjad A.
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.10.2023
Elsevier
Subjects
Compromised dynamic performance impact
Compromised performance impact
Multi-UAV
Search and rescue
Task allocation
Multi-UAV
Compromised dynamic performance impact
Search and rescue
Compromised performance impact
Task allocation
Online AccessGet full text

Cover

Abstract Multi-UAV systems are essential in accomplishing specific tasks across various research applications. UAVs can be used in search and rescue (SR), which requires them to explore disaster areas and rescue survivors. A significant challenge in such a scenario is allocating tasks to UAVs to support as many survivors as possible. The allocation of tasks to a multi-UAV system is a highly intricate issue that falls under the NP-hard classification. Dealing with multiple attributes and constraints for tasks and UAVs can complicate the problem. Based on several limiting factors and distinctive characteristics, this paper proposes a compromised task allocation (TA) approach for multi-UAVs operating in SR scenarios. The proposed algorithm enhances the performance impact (PI) algorithm by incorporating compromised PI (CPI) with specific constraints. Additionally, CPI is extended to compromised dynamic PI (CDPI) to handle any new tasks that may arise during task execution to accommodate dynamic events. Simulation results demonstrate a performance improvement of 22% in task allocation and 28.57% for task prioritization as compared with the PI algorithm.
AbstractList Multi-UAV systems are essential in accomplishing specific tasks across various research applications. UAVs can be used in search and rescue (SR), which requires them to explore disaster areas and rescue survivors. A significant challenge in such a scenario is allocating tasks to UAVs to support as many survivors as possible. The allocation of tasks to a multi-UAV system is a highly intricate issue that falls under the NP-hard classification. Dealing with multiple attributes and constraints for tasks and UAVs can complicate the problem. Based on several limiting factors and distinctive characteristics, this paper proposes a compromised task allocation (TA) approach for multi-UAVs operating in SR scenarios. The proposed algorithm enhances the performance impact (PI) algorithm by incorporating compromised PI (CPI) with specific constraints. Additionally, CPI is extended to compromised dynamic PI (CDPI) to handle any new tasks that may arise during task execution to accommodate dynamic events. Simulation results demonstrate a performance improvement of 22% in task allocation and 28.57% for task prioritization as compared with the PI algorithm.
ArticleNumber 101734
Author Qamar, Rahim Ali
Sarfraz, Mubashar
Ghauri, Sajjad A.
Rahman, Atta
Author_xml – sequence: 1
  givenname: Rahim Ali
  surname: Qamar
  fullname: Qamar, Rahim Ali
  organization: School of Engineering & Applied Sciences, ISRA University, Islamabad, Pakistan
– sequence: 2
  givenname: Mubashar
  surname: Sarfraz
  fullname: Sarfraz, Mubashar
  email: mubashar.sarfraz@numl.edu.pk
  organization: Faculty of Engineering and Computer Science, NUML, Islamabad, Pakistan
– sequence: 3
  givenname: Atta
  surname: Rahman
  fullname: Rahman, Atta
  email: aaurrahman@iau.edu.sa
  organization: SAUDI ARAMCO Cybersecurity Chair, Department of Computer Science, College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, P.O. Box 1982, Dammam 31441, Saudi Arabia
– sequence: 4
  givenname: Sajjad A.
  surname: Ghauri
  fullname: Ghauri, Sajjad A.
  email: sajjad.ghauri@iiu.edu.pk
  organization: School of Engineering & Applied Sciences, ISRA University, Islamabad, Pakistan
BookMark eNp9kE1PwzAMhiM0JMbYP-DQP9CRr7bpBQkQH5OGuDCuUeo4KF3XoqRD2r-nXRFHTrZf24_s95LM2q5FQq4ZXTHK8pt6Ve_iAfyKUy5GqRDyjMw5ZyJlXKoZmTPBypRlhbogyxhrSoehPJMin5P710PT-xSC7zH4rk32p3p795H0Ju4S0zQdmH7sHFqLIbHH1uw9JNC11o96vCLnzjQRl79xQbZPj-8PL-nm7Xn9cLdJQTLVp6UEVBRlKWlhbK547lBZtFUGUDlHLa-QWxCcVTSTUDhAjg6p4bzMC4NiQdYT13am1l_B70046s54fRK68KlN6D00qLlTjgrDC2VKaY2ouMxYrkpX5UIO6cCSEwtCF2NA98djVI-26lpPturRVj3ZOqzdTms4_PntMegIHltA6wNCPxzi_wf8APBlhOA
CitedBy_id crossref_primary_10_3390_drones8060236
Cites_doi 10.1016/j.jksus.2021.101348
10.1109/FSKD.2016.7603241
10.1109/ICUAS54217.2022.9836234
10.1007/s10489-016-0825-8
10.1177/0278364904045564
10.3390/s22062122
10.3390/app10093264
10.3390/drones6090226
10.1016/j.asej.2017.10.007
10.3390/drones6090234
10.1016/j.comcom.2023.04.025
10.1109/TCYB.2017.2743164
10.1109/TCYB.2015.2418052
10.1145/361011.361064
10.1109/MCS.2016.2558419
10.1007/978-981-10-3770-2_53
10.1007/978-3-319-60045-1_8
10.3390/drones6110322
10.1109/TASE.2017.2679278
10.3390/app12062865
10.1007/s43154-021-00048-3
10.18178/ijmerr.6.6.481-487
10.1007/s10846-019-01081-3
10.1109/TRO.2009.2022423
10.1016/j.rineng.2019.100018
10.1007/s10489-021-02502-3
10.1016/j.eswa.2020.113437
10.1109/TASE.2018.2866395
10.1007/s12065-021-00649-z
10.1017/S0263574721000102
10.1142/S2301385020500090
10.1007/s10489-016-0771-5
10.1177/0278364906063426
10.1109/CDC.2010.5717960
10.1016/j.robot.2019.04.012
10.1007/s11227-020-03264-4
10.3390/sym11101313
10.1109/TASE.2009.2028577
10.1109/IROS.2015.7354299
ContentType Journal Article
Copyright 2023 The Authors
Copyright_xml – notice: 2023 The Authors
DBID 6I.
AAFTH
AAYXX
CITATION
DOA
DOI 10.1016/j.jksuci.2023.101734
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList

Database_xml – sequence: 1
  dbid: DOA
  name: Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 2213-1248
ExternalDocumentID oai_doaj_org_article_2f8f03a278a94da3b2451689fb634451
10_1016_j_jksuci_2023_101734
S1319157823002884
GroupedDBID --K
0R~
0SF
4.4
457
5VS
6I.
AACTN
AAEDT
AAEDW
AAFTH
AAIKJ
AALRI
AAQXK
AAXUO
ABMAC
ACGFS
ADBBV
ADEZE
AEXQZ
AFTJW
AGHFR
AITUG
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ASPBG
AVWKF
AZFZN
BCNDV
EBS
EJD
FDB
FEDTE
FGOYB
GROUPED_DOAJ
HVGLF
HZ~
IPNFZ
IXB
KQ8
M41
NCXOZ
O-L
O9-
OK1
R2-
RIG
ROL
SES
SSZ
XH2
AAYXX
ADVLN
AFJKZ
CITATION
ID FETCH-LOGICAL-c418t-94ce80e49407ad6826fe8dedb5ccbff0d2be2dc321b054c7fce2efe0a22967ae3
IEDL.DBID DOA
ISSN 1319-1578
IngestDate Tue Oct 22 15:13:43 EDT 2024
Thu Sep 26 15:57:24 EDT 2024
Fri Feb 23 02:38:38 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 9
Keywords Multi-UAV
Compromised dynamic performance impact
Search and rescue
Compromised performance impact
Task allocation
Language English
License This is an open access article under the CC BY-NC-ND license.
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c418t-94ce80e49407ad6826fe8dedb5ccbff0d2be2dc321b054c7fce2efe0a22967ae3
OpenAccessLink https://doaj.org/article/2f8f03a278a94da3b2451689fb634451
ParticipantIDs doaj_primary_oai_doaj_org_article_2f8f03a278a94da3b2451689fb634451
crossref_primary_10_1016_j_jksuci_2023_101734
elsevier_sciencedirect_doi_10_1016_j_jksuci_2023_101734
PublicationCentury 2000
PublicationDate October 2023
2023-10-00
2023-10-01
PublicationDateYYYYMMDD 2023-10-01
PublicationDate_xml – month: 10
  year: 2023
  text: October 2023
PublicationDecade 2020
PublicationTitle Journal of King Saud University. Computer and information sciences
PublicationYear 2023
Publisher Elsevier B.V
Elsevier
Publisher_xml – name: Elsevier B.V
– name: Elsevier
References Chen, Zhang, Du, Li (b0040) 2019; 118
Sarfraz, Sohail, Alam, Javvad ur Rehman, Ghauri, Rabie, Abbas, Ansari (b0130) 2022; 6
Drew (b0060) 2021; 2
Johnson, Choi, How (b0090) 2016; 36
Turner, Meng, Schaefer, Whitbrook, Soltoggio (b0150) 2017; 48
Whitbrook, Meng, Chung (b0165) 2017; 15
Li, Chen, Peng (b0100) 2022; 6
Ye, Chen, Sun, Tian, Jiang (b0190) 2021; 77
Bhesdadiya, R., Trivedi, I.N., Jangir, P., Kumar, A., Jangir, N., Totlani, R., 2017. A novel hybrid approach particle swarm optimizer with moth-flame optimizer algorithm. In: Advances in Computer and Computational Sciences: Proceedings of ICCCCS 2016, vol. 1. Springer, pp. 569–577.
Baroudi, Alshaboti, Koubaa, Trigui (b0015) 2020; 10
Mirjalili, Jangir, Saremi (b0110) 2017; 46
Skorobogatov, Barrado, Salamí (b0145) 2020; 8
Cui, Li, Feng, Yang (b0050) 2022; 6
Qamar, Sarfraz, Ghauri, Mahmood (b0120) 2023; 206
Lerman, Jones, Galstyan, Matarić (b0095) 2006; 25
Amorim, Alves, de Freitas (b0010) 2020; 152
Whitbrook, A., Meng, Q., Chung, P.W., 2015. A novel distributed scheduling algorithm for time-critical multi-agent systems. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 6451–6458.
Liu, Kurniawan, Tan, Zhang, Sun, Ye (b0105) 2017
Seow, Dang, Lee (b0135) 2009; 7
Wei, Hindriks, Jonker (b0155) 2016; 45
Yang, Bi, Zhang, Gao (b0185) 2022; 52
Qin, Zhang, Tang, Wang (b0125) 2022; 12
Zhao, Meng, Chung (b0200) 2015; 46
Gao, Liang, Xuan (b0065) 2019; 3
Shumaiza, Akram, Al-Kenani, Alcantud (b0140) 2019; 11
Celik, G.D., Modiano, E., 2010. Dynamic vehicle routing for data gathering in wireless networks. In: 49th IEEE Conference on Decision and Control (CDC). IEEE, pp. 2372–2377.
Choi, Brunet, How (b0045) 2009; 25
Alshawi, Shalan (b0005) 2017; 6
Calvo, A., Silano, G., Capitán, J., 2022. Mission planning and execution in heterogeneous teams of aerial robots supporting power line inspection operations. In: 2022 International Conference on Unmanned Aircraft Systems (ICUAS). IEEE, pp. 1644–1649.
Dai, Lu, Xiao, Zeng, Zheng (b0055) 2020; 98
Zhang, Yang, Bi, Gao (b0195) 2021; 39
Nayak, Tripathy (b0115) 2018; 9
Wu, Gao, Yuan, Hu, Dang (b0175) 2022; 22
Jangir, Buch, Mirjalili, Manoharan (b0085) 2023; 16
Whitbrook, A., Meng, Q., Chung, P.W., 2017. A robust, distributed task allocation algorithm for time-critical, multi agent systems operating in uncertain environments. In: Advances in Artificial Intelligence: From Theory to Practice: 30th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2017, Arras, France, June 27–30, 2017, Proceedings, Part II 30. Springer, pp. 55–64.
Bruno, Coffman, Sethi (b0025) 1974; 17
Huo, Hameed, Nawaz, Shah, Alqahtani, Maqsoom, Anwar (b0080) 2021; 33
Xing, X., Fan, D., Zhao, Y., Huang, L., 2016. Pso-based multi ucavs cooperative attack tasks allocation and its simulation. In: 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD). IEEE, pp. 598–601.
Gerkey, Matarić (b0075) 2004; 23
Geng, Meng, Gong, Chung (b0070) 2018; 16
Mirjalili (10.1016/j.jksuci.2023.101734_b0110) 2017; 46
10.1016/j.jksuci.2023.101734_b0020
Alshawi (10.1016/j.jksuci.2023.101734_b0005) 2017; 6
Dai (10.1016/j.jksuci.2023.101734_b0055) 2020; 98
Yang (10.1016/j.jksuci.2023.101734_b0185) 2022; 52
Zhao (10.1016/j.jksuci.2023.101734_b0200) 2015; 46
Shumaiza (10.1016/j.jksuci.2023.101734_b0140) 2019; 11
Qin (10.1016/j.jksuci.2023.101734_b0125) 2022; 12
Johnson (10.1016/j.jksuci.2023.101734_b0090) 2016; 36
Bruno (10.1016/j.jksuci.2023.101734_b0025) 1974; 17
Skorobogatov (10.1016/j.jksuci.2023.101734_b0145) 2020; 8
Gerkey (10.1016/j.jksuci.2023.101734_b0075) 2004; 23
Jangir (10.1016/j.jksuci.2023.101734_b0085) 2023; 16
Cui (10.1016/j.jksuci.2023.101734_b0050) 2022; 6
Turner (10.1016/j.jksuci.2023.101734_b0150) 2017; 48
Baroudi (10.1016/j.jksuci.2023.101734_b0015) 2020; 10
Sarfraz (10.1016/j.jksuci.2023.101734_b0130) 2022; 6
Chen (10.1016/j.jksuci.2023.101734_b0040) 2019; 118
10.1016/j.jksuci.2023.101734_b0160
Nayak (10.1016/j.jksuci.2023.101734_b0115) 2018; 9
Li (10.1016/j.jksuci.2023.101734_b0100) 2022; 6
10.1016/j.jksuci.2023.101734_b0180
Whitbrook (10.1016/j.jksuci.2023.101734_b0165) 2017; 15
10.1016/j.jksuci.2023.101734_b0030
Qamar (10.1016/j.jksuci.2023.101734_b0120) 2023; 206
10.1016/j.jksuci.2023.101734_b0035
Ye (10.1016/j.jksuci.2023.101734_b0190) 2021; 77
Wei (10.1016/j.jksuci.2023.101734_b0155) 2016; 45
Liu (10.1016/j.jksuci.2023.101734_b0105) 2017
Drew (10.1016/j.jksuci.2023.101734_b0060) 2021; 2
Lerman (10.1016/j.jksuci.2023.101734_b0095) 2006; 25
Gao (10.1016/j.jksuci.2023.101734_b0065) 2019; 3
Huo (10.1016/j.jksuci.2023.101734_b0080) 2021; 33
Zhang (10.1016/j.jksuci.2023.101734_b0195) 2021; 39
Seow (10.1016/j.jksuci.2023.101734_b0135) 2009; 7
Choi (10.1016/j.jksuci.2023.101734_b0045) 2009; 25
Wu (10.1016/j.jksuci.2023.101734_b0175) 2022; 22
Geng (10.1016/j.jksuci.2023.101734_b0070) 2018; 16
Amorim (10.1016/j.jksuci.2023.101734_b0010) 2020; 152
10.1016/j.jksuci.2023.101734_b0170
References_xml – volume: 12
  start-page: 2865
  year: 2022
  ident: b0125
  article-title: Distributed grouping cooperative dynamic task assignment method of uav swarm
  publication-title: Appl. Sci.
  contributor:
    fullname: Wang
– volume: 16
  start-page: 478
  year: 2018
  end-page: 485
  ident: b0070
  article-title: How good are distributed allocation algorithms for solving urban search and rescue problems? a comparative study with centralized algorithms
  publication-title: IEEE Trans. Autom. Sci. Eng.
  contributor:
    fullname: Chung
– volume: 6
  start-page: 226
  year: 2022
  ident: b0050
  article-title: Distributed task allocation for a multi-uav system with time window constraints
  publication-title: Drones
  contributor:
    fullname: Yang
– volume: 22
  start-page: 2122
  year: 2022
  ident: b0175
  article-title: A dynamic task allocation algorithm for heterogeneous uuv swarms
  publication-title: Sensors
  contributor:
    fullname: Dang
– volume: 16
  start-page: 169
  year: 2023
  end-page: 195
  ident: b0085
  article-title: Mompa: Multi-objective marine predator algorithm for solving multi-objective optimization problems
  publication-title: Evol. Intel.
  contributor:
    fullname: Manoharan
– volume: 6
  start-page: 322
  year: 2022
  ident: b0100
  article-title: A distributed task rescheduling method for uav swarms using local task reordering and deadlock-free task exchange
  publication-title: Drones
  contributor:
    fullname: Peng
– volume: 46
  start-page: 79
  year: 2017
  end-page: 95
  ident: b0110
  article-title: Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems
  publication-title: Appl. Intell.
  contributor:
    fullname: Saremi
– volume: 206
  start-page: 110
  year: 2023
  end-page: 123
  ident: b0120
  article-title: Trmaxalloc: Maximum task allocation using reassignment algorithm in multi-uav system
  publication-title: Comput. Commun.
  contributor:
    fullname: Mahmood
– volume: 152
  start-page: 113437
  year: 2020
  ident: b0010
  article-title: Assessing a swarm-gap based solution for the task allocation problem in dynamic scenarios
  publication-title: Expert Syst. Appl.
  contributor:
    fullname: de Freitas
– volume: 25
  start-page: 912
  year: 2009
  end-page: 926
  ident: b0045
  article-title: Consensus-based decentralized auctions for robust task allocation
  publication-title: IEEE Trans. Robot.
  contributor:
    fullname: How
– volume: 23
  start-page: 939
  year: 2004
  end-page: 954
  ident: b0075
  article-title: A formal analysis and taxonomy of task allocation in multi-robot systems
  publication-title: Int. J. Robot. Res.
  contributor:
    fullname: Matarić
– volume: 10
  start-page: 3264
  year: 2020
  ident: b0015
  article-title: Dynamic multi-objective auction-based (dymo-auction) task allocation
  publication-title: Appl. Sci.
  contributor:
    fullname: Trigui
– volume: 36
  start-page: 45
  year: 2016
  end-page: 58
  ident: b0090
  article-title: The role of information assumptions in decentralized task allocation: A tutorial
  publication-title: IEEE Control Syst. Mag.
  contributor:
    fullname: How
– volume: 6
  start-page: 234
  year: 2022
  ident: b0130
  article-title: Capacity optimization of next-generation uav communication involving non-orthogonal multiple access
  publication-title: Drones
  contributor:
    fullname: Ansari
– volume: 52
  start-page: 1582
  year: 2022
  end-page: 1601
  ident: b0185
  article-title: A distributed task reassignment method in dynamic environment for multi-uav system
  publication-title: Appl. Intell.
  contributor:
    fullname: Gao
– volume: 98
  start-page: 455
  year: 2020
  end-page: 479
  ident: b0055
  article-title: Multi-robot dynamic task allocation for exploration and destruction
  publication-title: J. Intell. Robot. Syst.
  contributor:
    fullname: Zheng
– volume: 17
  start-page: 382
  year: 1974
  end-page: 387
  ident: b0025
  article-title: Scheduling independent tasks to reduce mean finishing time
  publication-title: Commun. ACM
  contributor:
    fullname: Sethi
– volume: 15
  start-page: 732
  year: 2017
  end-page: 747
  ident: b0165
  article-title: Reliable, distributed scheduling and rescheduling for time-critical, multiagent systems
  publication-title: IEEE Trans. Autom. Sci. Eng.
  contributor:
    fullname: Chung
– volume: 9
  start-page: 3315
  year: 2018
  end-page: 3324
  ident: b0115
  article-title: Deadline based task scheduling using multi-criteria decision-making in cloud environment
  publication-title: Ain Shams Eng. J.
  contributor:
    fullname: Tripathy
– volume: 8
  start-page: 149
  year: 2020
  end-page: 169
  ident: b0145
  article-title: Multiple uav systems: A survey
  publication-title: Unmanned Syst.
  contributor:
    fullname: Salamí
– volume: 46
  start-page: 902
  year: 2015
  end-page: 915
  ident: b0200
  article-title: A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario
  publication-title: IEEE Trans. Cybernet.
  contributor:
    fullname: Chung
– volume: 48
  start-page: 2583
  year: 2017
  end-page: 2597
  ident: b0150
  article-title: Distributed task rescheduling with time constraints for the optimization of total task allocations in a multirobot system
  publication-title: IEEE Trans. Cybernet.
  contributor:
    fullname: Soltoggio
– start-page: 3045
  year: 2017
  end-page: 3050
  ident: b0105
  article-title: Dynamic scheduling for heterogeneous resources with time windows and precedence relation
  publication-title: TENCON 2017-2017 IEEE Region 10 Conference
  contributor:
    fullname: Ye
– volume: 77
  start-page: 111
  year: 2021
  end-page: 132
  ident: b0190
  article-title: Decentralized task allocation for heterogeneous multi-uav system with task coupling constraints
  publication-title: J. Supercomput.
  contributor:
    fullname: Jiang
– volume: 2
  start-page: 189
  year: 2021
  end-page: 200
  ident: b0060
  article-title: Multi-agent systems for search and rescue applications
  publication-title: Curr. Robot. Rep.
  contributor:
    fullname: Drew
– volume: 25
  start-page: 225
  year: 2006
  end-page: 241
  ident: b0095
  article-title: Analysis of dynamic task allocation in multi-robot systems
  publication-title: Int. J. Robot. Res.
  contributor:
    fullname: Matarić
– volume: 7
  start-page: 607
  year: 2009
  end-page: 616
  ident: b0135
  article-title: A collaborative multiagent taxi-dispatch system
  publication-title: IEEE Trans. Automat. Sci. Eng.
  contributor:
    fullname: Lee
– volume: 118
  start-page: 31
  year: 2019
  end-page: 46
  ident: b0040
  article-title: A distributed method for dynamic multi-robot task allocation problems with critical time constraints
  publication-title: Robot. Auton. Syst.
  contributor:
    fullname: Li
– volume: 11
  start-page: 1313
  year: 2019
  ident: b0140
  article-title: Group decision-making based on the vikor method with trapezoidal bipolar fuzzy information
  publication-title: Symmetry
  contributor:
    fullname: Alcantud
– volume: 6
  start-page: 481
  year: 2017
  end-page: 487
  ident: b0005
  article-title: Minimal time dynamic task allocation for a swarm of robots
  publication-title: Int. J. Mech. Eng. Robot. Res.
  contributor:
    fullname: Shalan
– volume: 33
  start-page: 101348
  year: 2021
  ident: b0080
  article-title: Scientific risk performance analysis and development of disaster management framework: a case study of developing asian countries
  publication-title: J. King Saud Univ.-Sci.
  contributor:
    fullname: Anwar
– volume: 3
  start-page: 100018
  year: 2019
  ident: b0065
  article-title: Vikor method for ranking concrete bridge repair projects with target-based criteria
  publication-title: Results Eng.
  contributor:
    fullname: Xuan
– volume: 45
  start-page: 383
  year: 2016
  end-page: 401
  ident: b0155
  article-title: Dynamic task allocation for multi-robot search and retrieval tasks
  publication-title: Appl. Intell.
  contributor:
    fullname: Jonker
– volume: 39
  start-page: 2008
  year: 2021
  end-page: 2032
  ident: b0195
  article-title: Distributed task allocation with critical tasks and limited capacity
  publication-title: Robotica
  contributor:
    fullname: Gao
– volume: 33
  start-page: 101348
  issue: 2
  year: 2021
  ident: 10.1016/j.jksuci.2023.101734_b0080
  article-title: Scientific risk performance analysis and development of disaster management framework: a case study of developing asian countries
  publication-title: J. King Saud Univ.-Sci.
  doi: 10.1016/j.jksus.2021.101348
  contributor:
    fullname: Huo
– ident: 10.1016/j.jksuci.2023.101734_b0180
  doi: 10.1109/FSKD.2016.7603241
– ident: 10.1016/j.jksuci.2023.101734_b0030
  doi: 10.1109/ICUAS54217.2022.9836234
– volume: 46
  start-page: 79
  year: 2017
  ident: 10.1016/j.jksuci.2023.101734_b0110
  article-title: Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems
  publication-title: Appl. Intell.
  doi: 10.1007/s10489-016-0825-8
  contributor:
    fullname: Mirjalili
– volume: 23
  start-page: 939
  issue: 9
  year: 2004
  ident: 10.1016/j.jksuci.2023.101734_b0075
  article-title: A formal analysis and taxonomy of task allocation in multi-robot systems
  publication-title: Int. J. Robot. Res.
  doi: 10.1177/0278364904045564
  contributor:
    fullname: Gerkey
– volume: 22
  start-page: 2122
  issue: 6
  year: 2022
  ident: 10.1016/j.jksuci.2023.101734_b0175
  article-title: A dynamic task allocation algorithm for heterogeneous uuv swarms
  publication-title: Sensors
  doi: 10.3390/s22062122
  contributor:
    fullname: Wu
– volume: 10
  start-page: 3264
  issue: 9
  year: 2020
  ident: 10.1016/j.jksuci.2023.101734_b0015
  article-title: Dynamic multi-objective auction-based (dymo-auction) task allocation
  publication-title: Appl. Sci.
  doi: 10.3390/app10093264
  contributor:
    fullname: Baroudi
– volume: 6
  start-page: 226
  issue: 9
  year: 2022
  ident: 10.1016/j.jksuci.2023.101734_b0050
  article-title: Distributed task allocation for a multi-uav system with time window constraints
  publication-title: Drones
  doi: 10.3390/drones6090226
  contributor:
    fullname: Cui
– volume: 9
  start-page: 3315
  issue: 4
  year: 2018
  ident: 10.1016/j.jksuci.2023.101734_b0115
  article-title: Deadline based task scheduling using multi-criteria decision-making in cloud environment
  publication-title: Ain Shams Eng. J.
  doi: 10.1016/j.asej.2017.10.007
  contributor:
    fullname: Nayak
– volume: 6
  start-page: 234
  issue: 9
  year: 2022
  ident: 10.1016/j.jksuci.2023.101734_b0130
  article-title: Capacity optimization of next-generation uav communication involving non-orthogonal multiple access
  publication-title: Drones
  doi: 10.3390/drones6090234
  contributor:
    fullname: Sarfraz
– volume: 206
  start-page: 110
  year: 2023
  ident: 10.1016/j.jksuci.2023.101734_b0120
  article-title: Trmaxalloc: Maximum task allocation using reassignment algorithm in multi-uav system
  publication-title: Comput. Commun.
  doi: 10.1016/j.comcom.2023.04.025
  contributor:
    fullname: Qamar
– volume: 48
  start-page: 2583
  issue: 9
  year: 2017
  ident: 10.1016/j.jksuci.2023.101734_b0150
  article-title: Distributed task rescheduling with time constraints for the optimization of total task allocations in a multirobot system
  publication-title: IEEE Trans. Cybernet.
  doi: 10.1109/TCYB.2017.2743164
  contributor:
    fullname: Turner
– volume: 46
  start-page: 902
  issue: 4
  year: 2015
  ident: 10.1016/j.jksuci.2023.101734_b0200
  article-title: A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario
  publication-title: IEEE Trans. Cybernet.
  doi: 10.1109/TCYB.2015.2418052
  contributor:
    fullname: Zhao
– volume: 17
  start-page: 382
  issue: 7
  year: 1974
  ident: 10.1016/j.jksuci.2023.101734_b0025
  article-title: Scheduling independent tasks to reduce mean finishing time
  publication-title: Commun. ACM
  doi: 10.1145/361011.361064
  contributor:
    fullname: Bruno
– volume: 36
  start-page: 45
  issue: 4
  year: 2016
  ident: 10.1016/j.jksuci.2023.101734_b0090
  article-title: The role of information assumptions in decentralized task allocation: A tutorial
  publication-title: IEEE Control Syst. Mag.
  doi: 10.1109/MCS.2016.2558419
  contributor:
    fullname: Johnson
– ident: 10.1016/j.jksuci.2023.101734_b0020
  doi: 10.1007/978-981-10-3770-2_53
– ident: 10.1016/j.jksuci.2023.101734_b0170
  doi: 10.1007/978-3-319-60045-1_8
– volume: 6
  start-page: 322
  issue: 11
  year: 2022
  ident: 10.1016/j.jksuci.2023.101734_b0100
  article-title: A distributed task rescheduling method for uav swarms using local task reordering and deadlock-free task exchange
  publication-title: Drones
  doi: 10.3390/drones6110322
  contributor:
    fullname: Li
– volume: 15
  start-page: 732
  issue: 2
  year: 2017
  ident: 10.1016/j.jksuci.2023.101734_b0165
  article-title: Reliable, distributed scheduling and rescheduling for time-critical, multiagent systems
  publication-title: IEEE Trans. Autom. Sci. Eng.
  doi: 10.1109/TASE.2017.2679278
  contributor:
    fullname: Whitbrook
– volume: 12
  start-page: 2865
  issue: 6
  year: 2022
  ident: 10.1016/j.jksuci.2023.101734_b0125
  article-title: Distributed grouping cooperative dynamic task assignment method of uav swarm
  publication-title: Appl. Sci.
  doi: 10.3390/app12062865
  contributor:
    fullname: Qin
– volume: 2
  start-page: 189
  year: 2021
  ident: 10.1016/j.jksuci.2023.101734_b0060
  article-title: Multi-agent systems for search and rescue applications
  publication-title: Curr. Robot. Rep.
  doi: 10.1007/s43154-021-00048-3
  contributor:
    fullname: Drew
– volume: 6
  start-page: 481
  issue: 6
  year: 2017
  ident: 10.1016/j.jksuci.2023.101734_b0005
  article-title: Minimal time dynamic task allocation for a swarm of robots
  publication-title: Int. J. Mech. Eng. Robot. Res.
  doi: 10.18178/ijmerr.6.6.481-487
  contributor:
    fullname: Alshawi
– volume: 98
  start-page: 455
  year: 2020
  ident: 10.1016/j.jksuci.2023.101734_b0055
  article-title: Multi-robot dynamic task allocation for exploration and destruction
  publication-title: J. Intell. Robot. Syst.
  doi: 10.1007/s10846-019-01081-3
  contributor:
    fullname: Dai
– volume: 25
  start-page: 912
  issue: 4
  year: 2009
  ident: 10.1016/j.jksuci.2023.101734_b0045
  article-title: Consensus-based decentralized auctions for robust task allocation
  publication-title: IEEE Trans. Robot.
  doi: 10.1109/TRO.2009.2022423
  contributor:
    fullname: Choi
– volume: 3
  start-page: 100018
  year: 2019
  ident: 10.1016/j.jksuci.2023.101734_b0065
  article-title: Vikor method for ranking concrete bridge repair projects with target-based criteria
  publication-title: Results Eng.
  doi: 10.1016/j.rineng.2019.100018
  contributor:
    fullname: Gao
– volume: 52
  start-page: 1582
  issue: 2
  year: 2022
  ident: 10.1016/j.jksuci.2023.101734_b0185
  article-title: A distributed task reassignment method in dynamic environment for multi-uav system
  publication-title: Appl. Intell.
  doi: 10.1007/s10489-021-02502-3
  contributor:
    fullname: Yang
– volume: 152
  start-page: 113437
  year: 2020
  ident: 10.1016/j.jksuci.2023.101734_b0010
  article-title: Assessing a swarm-gap based solution for the task allocation problem in dynamic scenarios
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2020.113437
  contributor:
    fullname: Amorim
– volume: 16
  start-page: 478
  issue: 1
  year: 2018
  ident: 10.1016/j.jksuci.2023.101734_b0070
  article-title: How good are distributed allocation algorithms for solving urban search and rescue problems? a comparative study with centralized algorithms
  publication-title: IEEE Trans. Autom. Sci. Eng.
  doi: 10.1109/TASE.2018.2866395
  contributor:
    fullname: Geng
– volume: 16
  start-page: 169
  issue: 1
  year: 2023
  ident: 10.1016/j.jksuci.2023.101734_b0085
  article-title: Mompa: Multi-objective marine predator algorithm for solving multi-objective optimization problems
  publication-title: Evol. Intel.
  doi: 10.1007/s12065-021-00649-z
  contributor:
    fullname: Jangir
– start-page: 3045
  year: 2017
  ident: 10.1016/j.jksuci.2023.101734_b0105
  article-title: Dynamic scheduling for heterogeneous resources with time windows and precedence relation
  contributor:
    fullname: Liu
– volume: 39
  start-page: 2008
  issue: 11
  year: 2021
  ident: 10.1016/j.jksuci.2023.101734_b0195
  article-title: Distributed task allocation with critical tasks and limited capacity
  publication-title: Robotica
  doi: 10.1017/S0263574721000102
  contributor:
    fullname: Zhang
– volume: 8
  start-page: 149
  issue: 02
  year: 2020
  ident: 10.1016/j.jksuci.2023.101734_b0145
  article-title: Multiple uav systems: A survey
  publication-title: Unmanned Syst.
  doi: 10.1142/S2301385020500090
  contributor:
    fullname: Skorobogatov
– volume: 45
  start-page: 383
  year: 2016
  ident: 10.1016/j.jksuci.2023.101734_b0155
  article-title: Dynamic task allocation for multi-robot search and retrieval tasks
  publication-title: Appl. Intell.
  doi: 10.1007/s10489-016-0771-5
  contributor:
    fullname: Wei
– volume: 25
  start-page: 225
  issue: 3
  year: 2006
  ident: 10.1016/j.jksuci.2023.101734_b0095
  article-title: Analysis of dynamic task allocation in multi-robot systems
  publication-title: Int. J. Robot. Res.
  doi: 10.1177/0278364906063426
  contributor:
    fullname: Lerman
– ident: 10.1016/j.jksuci.2023.101734_b0035
  doi: 10.1109/CDC.2010.5717960
– volume: 118
  start-page: 31
  year: 2019
  ident: 10.1016/j.jksuci.2023.101734_b0040
  article-title: A distributed method for dynamic multi-robot task allocation problems with critical time constraints
  publication-title: Robot. Auton. Syst.
  doi: 10.1016/j.robot.2019.04.012
  contributor:
    fullname: Chen
– volume: 77
  start-page: 111
  year: 2021
  ident: 10.1016/j.jksuci.2023.101734_b0190
  article-title: Decentralized task allocation for heterogeneous multi-uav system with task coupling constraints
  publication-title: J. Supercomput.
  doi: 10.1007/s11227-020-03264-4
  contributor:
    fullname: Ye
– volume: 11
  start-page: 1313
  issue: 10
  year: 2019
  ident: 10.1016/j.jksuci.2023.101734_b0140
  article-title: Group decision-making based on the vikor method with trapezoidal bipolar fuzzy information
  publication-title: Symmetry
  doi: 10.3390/sym11101313
  contributor:
    fullname: Shumaiza
– volume: 7
  start-page: 607
  issue: 3
  year: 2009
  ident: 10.1016/j.jksuci.2023.101734_b0135
  article-title: A collaborative multiagent taxi-dispatch system
  publication-title: IEEE Trans. Automat. Sci. Eng.
  doi: 10.1109/TASE.2009.2028577
  contributor:
    fullname: Seow
– ident: 10.1016/j.jksuci.2023.101734_b0160
  doi: 10.1109/IROS.2015.7354299
SSID ssj0001765436
Score 2.3390954
Snippet Multi-UAV systems are essential in accomplishing specific tasks across various research applications. UAVs can be used in search and rescue (SR), which...
SourceID doaj
crossref
elsevier
SourceType Open Website
Aggregation Database
Publisher
StartPage 101734
SubjectTerms Compromised dynamic performance impact
Compromised performance impact
Multi-UAV
Search and rescue
Task allocation
SummonAdditionalLinks – databaseName: ScienceDirect Free & Delayed Access Titles
  dbid: IXB
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELYQEwtvRHnJA6tpYjuOM1IEQkiwQFG3yI8zKkgtasv_x2cnPBYGxlhxEn127nz2fd8Rcq5EaGSwgkmvFZMxBmHWIjknaKeiAwFI-5D3D-p2LO8m1WSNXPVcGEyr7Gx_tunJWnctww7N4ft0Onws4-wpUY1dYOCgURNUVGUi8U1G3_ssNbInE8kI-TrYoWfQpTSv17flh5teYBXxpDkk5C8PlYT8fziqH87nZptsdqtGepk_bIeswWyXbPUVGWj3g-6RUeLTsmgJUIJ5PqMpX5CNL5_pyizfKJ6y5z06iuSxBfW5ID2NUbHPyVv7ZHxz_XR1y7oqCczJUq9YIx3oAmQTQzPjVQwXAmgP3lbO2RAKzy1w7wQvbVyeuTo44BCgMJw3qjYgDsj6bD6DQ0ILW9agoFKmxNNIrr20YI0ThfVV6esBYT0y7XsWw2j7LLHXNiPZIpJtRnJARgjf170oZZ0a5ouXthvLlgcdCmF4rU0jvRGWY-1g3QSrBKqnDUjdg9_-mhnxUdM_X3_0757HZAOvctLeCVlfLT7gNC4-VvYsza5PaKDXhQ
  priority: 102
  providerName: Elsevier
Title Multi-criterion multi-UAV task allocation under dynamic conditions
URI https://dx.doi.org/10.1016/j.jksuci.2023.101734
https://doaj.org/article/2f8f03a278a94da3b2451689fb634451
Volume 35
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV05T8MwFLZQJxZuRLnkgdWQ2I7jjC2iKkgwUdQt8vEstZVa1OP_4yNBYYGFJUMU2dHn471nv-97CN0J5iruNCPcSkG4j0GI1oGc46QR3oAAxHPI1zcxnvCXaTHtlPoKOWFJHjgB90CddBlTtJSq4lYxTUNpWVk5LVgQ14q7b1Z1gql4ulIGzmSkFgWWTu7nZcubi8ld88VmZ2b3oXZ4VBpi_IddivL9HfPUMTmjI3TQ-Ip4kP7xGO3B8gQdtnUYcLMsT9EwsmiJX_9BeHm1xDFLkEwGH3irNgsc7tbTyRwOlLE1tqkMPfaxsE0pW2doMnp6fxyTpjYCMTyXW1JxAzIDXvmATFnhgwQH0oLVhTHaucxSDdQaRnPtnTJTOgMUHGSK0kqUCtg56i1XS7hAONN5CQIKofJwB0ml5Rq0MizTtsht2UekRab-TBIYdZsbNq8TknVAsk5I9tEwwPf9bRCwji_8sNbNsNZ_DWsflS34deMLJBvvm5r92v3lf3R_hfZDkylr7xr1tusd3HjvY6tv40Tzz-fp8AuR0tZu
link.rule.ids 315,783,787,867,2109,3513,27936,27937,45886
linkProvider Directory of Open Access Journals
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07b9swED6k6dAuTfpCnVc5dGUtkTRFjXGQwHkujQtvBJ-FE8AOHOf_h0dKeSwdskqiJHw63fHI-74D-CV5bEW0nAqvJBUpB6HWIjknKidTAAkhr0NeXsnJVJzNRrMNOOq5MFhW2fn-4tOzt-6ODDs0h3fz-fBPnaynRjV2jomDEu_gPdIu0cxPZ-PnhZYG6ZOZZYSEHRzRU-hyndfN7f2Dm__GNuJZdIiLVyEqK_m_iFQvos_JNnzqpo3ksLzZZ9gIiy-w1bdkIN0f-hXGmVBLkytADeblguSCQTo9_EvW5v6W4DZ7WaQjyB5bEV860pOUFvtSvfUNpifH10cT2rVJoE7Uak1b4YKqgmhTbma8TPlCDMoHb0fO2Rgrz2xg3nFW2zQ_c010gYUYKsNYKxsT-HfYXCwX4QeQytZNkGEkTY3bkUx5YYM1jlfWj2rfDID2yOi7ooah-zKxG12Q1IikLkgOYIzwPV2LWtb5wHL1T3cfU7OoYsUNa5RphTfcMmwerNpoJUf5tAE0Pfj6lWmkW83_-_idN4_8CR8m15cX-uL06nwXPuKZUsG3B5vr1UPYTzORtT3IlvYIbhzasw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Multi-criterion+multi-UAV+task+allocation+under+dynamic+conditions&rft.jtitle=Journal+of+King+Saud+University.+Computer+and+information+sciences&rft.au=Rahim+Ali+Qamar&rft.au=Mubashar+Sarfraz&rft.au=Atta+Rahman&rft.au=Sajjad+A.+Ghauri&rft.date=2023-10-01&rft.pub=Elsevier&rft.issn=1319-1578&rft.volume=35&rft.issue=9&rft.spage=101734&rft_id=info:doi/10.1016%2Fj.jksuci.2023.101734&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_2f8f03a278a94da3b2451689fb634451
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1319-1578&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1319-1578&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1319-1578&client=summon