Matches in SemOpenAlex for { <https://semopenalex.org/work/W3081196107> ?p ?o ?g. }
- W3081196107 endingPage "4769" @default.
- W3081196107 startingPage "4769" @default.
- W3081196107 abstract "The unmanned aerial vehicle (UAV) has drawn increasing attention in recent years, especially in executing tasks such as natural disaster rescue and detection, and battlefield cooperative operations. Task assignment and path planning for multiple UAVs in the above scenarios are essential for successful mission execution. But, effectively balancing tasks to better excavate the potential of UAVs remains a challenge, as well as efficiently generating feasible solutions from the current one in constrained explosive solution spaces with the increase in the scale of optimization problems. This paper proposes an efficient approach for task assignment and path planning with the objective of balancing the tasks among UAVs and achieving satisfactory temporal resolutions. To be specific, we add virtual nodes according to the number of UAVs to the original model of the vehicle routing problem (VRP), thus make it easier to form a solution suitable for heuristic algorithms. Besides, the concept of the universal distance matrix is proposed to transform the temporal constraints to spatial constraints and simplify the programming model. Then, a Swap-and-Judge Simulated Annealing (SJSA) algorithm is therefore proposed to improve the efficiency of generating feasible neighboring solutions. Extensive experimental and comparative studies on different scenarios demonstrate the efficiency of the proposed algorithm compared with the exact algorithm and meta-heuristic algorithms. The results also inspire us about the characteristics of a population-based algorithm in solving combinatorial discrete optimization problems." @default.
- W3081196107 created "2020-09-01" @default.
- W3081196107 creator A5030897972 @default.
- W3081196107 creator A5044687108 @default.
- W3081196107 creator A5054551157 @default.
- W3081196107 creator A5057399575 @default.
- W3081196107 date "2020-08-24" @default.
- W3081196107 modified "2023-10-14" @default.
- W3081196107 title "A Novel Simulated Annealing Based Strategy for Balanced UAV Task Assignment and Path Planning" @default.
- W3081196107 cites W1595159159 @default.
- W3081196107 cites W2005541721 @default.
- W3081196107 cites W2013280223 @default.
- W3081196107 cites W2018299061 @default.
- W3081196107 cites W2050819731 @default.
- W3081196107 cites W2055569927 @default.
- W3081196107 cites W2056760934 @default.
- W3081196107 cites W2071065188 @default.
- W3081196107 cites W2077831477 @default.
- W3081196107 cites W2111563176 @default.
- W3081196107 cites W2129464780 @default.
- W3081196107 cites W2162232298 @default.
- W3081196107 cites W2194562489 @default.
- W3081196107 cites W2269151999 @default.
- W3081196107 cites W2471190594 @default.
- W3081196107 cites W2501646324 @default.
- W3081196107 cites W2529741607 @default.
- W3081196107 cites W2618275389 @default.
- W3081196107 cites W2902806241 @default.
- W3081196107 cites W2911442729 @default.
- W3081196107 cites W2914879916 @default.
- W3081196107 cites W2990659465 @default.
- W3081196107 cites W3005478472 @default.
- W3081196107 cites W3021066175 @default.
- W3081196107 doi "https://doi.org/10.3390/s20174769" @default.
- W3081196107 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7506585" @default.
- W3081196107 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/32846950" @default.
- W3081196107 hasPublicationYear "2020" @default.
- W3081196107 type Work @default.
- W3081196107 sameAs 3081196107 @default.
- W3081196107 citedByCount "25" @default.
- W3081196107 countsByYear W30811961072021 @default.
- W3081196107 countsByYear W30811961072022 @default.
- W3081196107 countsByYear W30811961072023 @default.
- W3081196107 crossrefType "journal-article" @default.
- W3081196107 hasAuthorship W3081196107A5030897972 @default.
- W3081196107 hasAuthorship W3081196107A5044687108 @default.
- W3081196107 hasAuthorship W3081196107A5054551157 @default.
- W3081196107 hasAuthorship W3081196107A5057399575 @default.
- W3081196107 hasBestOaLocation W30811961071 @default.
- W3081196107 hasConcept C111919701 @default.
- W3081196107 hasConcept C11413529 @default.
- W3081196107 hasConcept C120314980 @default.
- W3081196107 hasConcept C123784306 @default.
- W3081196107 hasConcept C126255220 @default.
- W3081196107 hasConcept C126980161 @default.
- W3081196107 hasConcept C127705205 @default.
- W3081196107 hasConcept C144024400 @default.
- W3081196107 hasConcept C149923435 @default.
- W3081196107 hasConcept C154945302 @default.
- W3081196107 hasConcept C173801870 @default.
- W3081196107 hasConcept C2908647359 @default.
- W3081196107 hasConcept C31258907 @default.
- W3081196107 hasConcept C33923547 @default.
- W3081196107 hasConcept C41008148 @default.
- W3081196107 hasConcept C74172769 @default.
- W3081196107 hasConcept C81074085 @default.
- W3081196107 hasConcept C90509273 @default.
- W3081196107 hasConceptScore W3081196107C111919701 @default.
- W3081196107 hasConceptScore W3081196107C11413529 @default.
- W3081196107 hasConceptScore W3081196107C120314980 @default.
- W3081196107 hasConceptScore W3081196107C123784306 @default.
- W3081196107 hasConceptScore W3081196107C126255220 @default.
- W3081196107 hasConceptScore W3081196107C126980161 @default.
- W3081196107 hasConceptScore W3081196107C127705205 @default.
- W3081196107 hasConceptScore W3081196107C144024400 @default.
- W3081196107 hasConceptScore W3081196107C149923435 @default.
- W3081196107 hasConceptScore W3081196107C154945302 @default.
- W3081196107 hasConceptScore W3081196107C173801870 @default.
- W3081196107 hasConceptScore W3081196107C2908647359 @default.
- W3081196107 hasConceptScore W3081196107C31258907 @default.
- W3081196107 hasConceptScore W3081196107C33923547 @default.
- W3081196107 hasConceptScore W3081196107C41008148 @default.
- W3081196107 hasConceptScore W3081196107C74172769 @default.
- W3081196107 hasConceptScore W3081196107C81074085 @default.
- W3081196107 hasConceptScore W3081196107C90509273 @default.
- W3081196107 hasFunder F4320336224 @default.
- W3081196107 hasIssue "17" @default.
- W3081196107 hasLocation W30811961071 @default.
- W3081196107 hasLocation W30811961072 @default.
- W3081196107 hasLocation W30811961073 @default.
- W3081196107 hasLocation W30811961074 @default.
- W3081196107 hasOpenAccess W3081196107 @default.
- W3081196107 hasPrimaryLocation W30811961071 @default.
- W3081196107 hasRelatedWork W1528121153 @default.
- W3081196107 hasRelatedWork W1985012061 @default.
- W3081196107 hasRelatedWork W2015785429 @default.
- W3081196107 hasRelatedWork W2031935785 @default.
- W3081196107 hasRelatedWork W2356230140 @default.