Research on Unmanned Aerial Vehicle Emergency Support System and Optimization Method Based on Gaussian Global Seagull Algorithm
<p>The 5G and mobile edge computing convergence architecture [<a href="#B13-drones-08-00763" class="html-bibr">13</a>,<a href="#B14-drones-08-00763" class="html-bibr">14</a>].</p> "> Figure 2
<p>Comparison of performance metrics between 5G and 4G networks.</p> "> Figure 3
<p>Logical network architecture of MEC.</p> "> Figure 4
<p>Multi-view model.</p> "> Figure 5
<p>Distributed unmanned intelligence reconnaissance system in emergency rescue scenario.</p> "> Figure 6
<p>Simplified model of emergency rescue system.</p> "> Figure 7
<p>Illustration of small-hole imaging reverse learning.</p> "> Figure 8
<p>Flowchart of the GLSOAG.</p> "> Figure 9
<p>Algorithm effect diagram. In it, subplots F1 to F12 respectively represent the average curve variation effect diagrams of SOA, GLSOA, PSO, and BSA algorithms on test functions F1 to F12, obtained from 30 consecutive rounds of experiments with 200 iterations per round.</p> "> Figure 9 Cont.
<p>Algorithm effect diagram. In it, subplots F1 to F12 respectively represent the average curve variation effect diagrams of SOA, GLSOA, PSO, and BSA algorithms on test functions F1 to F12, obtained from 30 consecutive rounds of experiments with 200 iterations per round.</p> "> Figure 10
<p>Performance comparison of the algorithm on the F6, F8, and F12 test functions.Among them, the bold numbers in the table represent the superior values in each group of experiments.</p> "> Figure 11
<p>Performance of the number of tasks under different architectures.</p> "> Figure 12
<p>Effect of the number of iterations of different algorithms on the system overhead.</p> "> Figure 13
<p>Impact of task volume on system overhead.</p> "> Figure A1
<p>Algorithm effect diagram (Part 1). Subgraphs F1 to F12 correspond to the convergence effects of the SOA, GLSOAG, PSO, and BSA algorithms when run once on test functions F1 to F12, with a maximum of 500 iterations per run.</p> "> Figure A1 Cont.
<p>Algorithm effect diagram (Part 1). Subgraphs F1 to F12 correspond to the convergence effects of the SOA, GLSOAG, PSO, and BSA algorithms when run once on test functions F1 to F12, with a maximum of 500 iterations per run.</p> "> Figure A2
<p>Algorithm effect diagram (Part 2). Subgraphs F13 to F23 correspond to the convergence effects of the SOA, GLSOAG, PSO, and BSA algorithms when run once on test functions F13 to F23, with a maximum of 500 iterations per run.</p> "> Figure A2 Cont.
<p>Algorithm effect diagram (Part 2). Subgraphs F13 to F23 correspond to the convergence effects of the SOA, GLSOAG, PSO, and BSA algorithms when run once on test functions F13 to F23, with a maximum of 500 iterations per run.</p> "> Figure A3
<p>Graph of test functions F13–F23 and convergence curves. Subgraphs F13 to F23 represent the experimental results of the SOA, GLSOAG, PSO, and BSA algorithms on test functions F13 to F23, with a population size set to 30 and a maximum of 200 iterations per run, conducted over 30 consecutive trials.</p> "> Figure A3 Cont.
<p>Graph of test functions F13–F23 and convergence curves. Subgraphs F13 to F23 represent the experimental results of the SOA, GLSOAG, PSO, and BSA algorithms on test functions F13 to F23, with a population size set to 30 and a maximum of 200 iterations per run, conducted over 30 consecutive trials.</p> ">
Abstract
:1. Introduction
- Taking into account current issues in emergency rescue scenarios, such as limited reconnaissance boundaries, heterogeneous communication networks, complex data fusion, high task latency, and limited equipment endurance, a hierarchical network architecture based on 5G MEC is designed. Using the characteristics of 5G, including large bandwidth, low latency, and high reliability, MEC servers with the corresponding computing power are deployed as needed. This makes the system architecture feature flexible plug-and-play, network simplicity, strong applicability, and elastic computing power, effectively alleviating the aforementioned pain points. Not only improves efficiency, it also reduces the safety risks for rescue personnel.
- The Global Learning Seagull Algorithm for Gaussian Mapping (GLSOAG) is proposed. Firstly, the population is initialized using Gaussian mapping. Secondly, the position update of the original Seagull Optimization Algorithm is changed to a global learning approach, allowing individual seagulls to learn not only from the current optimal individual’s position but also from the historical optimal positions and then update their positions by utilizing a random weight synthesis selection. Finally, a hybrid reverse learning mechanism is designed, which involves lens reverse learning for the optimal seagull and random reverse learning for individuals at the worst positions. Compared to other algorithms, the GLSOAG achieves advantages in convergence speed, optimization accuracy, and stability.
- For the designed hierarchical network architecture, the Tammer decomposition method is introduced to decompose the multi-objective optimization problems of the system. Meanwhile, a task offloading strategy suitable for the target system is proposed, and based on the GLSOAG, joint optimization of system energy consumption and latency cost is performed. This effectively reduces the task delivery latency in rescue scenarios and optimizes the total system energy consumption.
2. Research Background and Motivation
3. Preliminary
3.1. 5G Mobile Communication Technology
3.2. Mobile Edge Computing
3.3. Heuristic Algorithm
4. Related Work
4.1. Optimization Work Based on Self-Organizing Network Protocols
4.2. Work on the Algorithmic Layer for UAV Payload Functions
4.3. Enhancing the Efficiency of UAV Mission Execution at the Network Architecture Level
5. Method
5.1. System Architecture Design
5.1.1. Demand Analysis
5.1.2. System Architecture
5.1.3. System Function
5.2. Feasibility Analysis
5.2.1. Application Feasibility
5.2.2. Technical Feasibility
5.3. Problem Modeling
5.3.1. Rescue Area Model
5.3.2. Task Edge Layer Model
5.4. Problem Posing
5.5. Problem Breakdown
6. Algorithmic Improvements
6.1. Ideas for Improvement
6.2. Gaussian Map
6.3. Seagull Algorithm
6.3.1. Global Search
- Avoiding collisions:Natural groups of gulls are able to skillfully avoid collisions, and to model this process, the algorithm determines the new location of the gulls by introducing an additional variable A:
- Direction of optimal position:Under satisfying obstacle avoidance conditions, gulls fly in the optimal resource-rich direction during exploration:
- Close to the best location: During migration, seagulls will move towards the best resource-rich locations through obstacle avoidance mechanisms and thus obtain new spatial locations :
6.3.2. Local Search
6.4. Attack Strategy Improvement
6.5. Hybrid Reverse Learning
6.5.1. Mixed Reverse Learning Strategies
6.5.2. Imaging Small Holes Reverse Learning Strategies
6.5.3. Optimal–Worst Reverse Learning Policy
6.6. Algorithmic Process
7. Experimentation and Analysis
7.1. Algorithm Performance Validation
7.1.1. Algorithm Convergence Accuracy Comparison
7.1.2. Algorithm Convergence Speed Comparison
7.1.3. Computation Complexity Comparison
7.1.4. Algorithm Stability Comparison
7.1.5. Results and Discussion
7.2. Validation of Resource Optimization Methods
7.2.1. Environment Setup and Parameterization
7.2.2. System Architecture Performance Validation
7.2.3. The Effect of the Number of Iterations on System Overhead
7.2.4. Impact of Number of Tasks on System Overhead
7.3. Analysis and Discussion
8. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
Abbreviations
MDPI | Multidisciplinary Digital Publishing Institute |
DOAJ | Directory of open access journals |
TLA | Three letter acronym |
5G | Fifth Generation Mobile Communication Technology |
MEC | Mobile Edge Computing |
LLM | Large Language Model |
NSSF | Network Slicing Selection Function |
UDM | Unified Data Management |
NRF | Network Repository Function |
NEF | Network Exposure Function |
AUSF | Authentication Server Function |
AMF | Access and Mobility Management Function |
SMF | Session Management Function |
PCF | Policy Control Function |
UE | User Equipment |
RAN | (Radio) Access Network |
UPF | User Plane Function |
CFS | Customer Facing Services |
LCM | Lifecycle Management |
OSS | Operations Support System |
MEO | Multi-Access Edge Computing Orchestrator |
APP | Application |
Appendix A
Appendix B
Function | Algorithm | Optimal Fitness Value (Best) | Optimal Average Fitness Value (Mean) | Worst Fitness Value (Worst) | Standard Deviation (std) |
---|---|---|---|---|---|
F13 | SOA | 4.9798 | 51.6276 | 590.287 | 108.3764 |
GLSOAG | 1.9928 | 2.2889 | 2.5467 | 0.13587 | |
PSO | 18.1896 | 53,761.7386 | 474,553.7391 | 99,723.3998 | |
BSA | 949,836,950.6584 | 1,896,355,671.2548 | 2,857,432,666.067 | 516,219,373.3826 | |
F14 | SOA | 0.99817 | 2.3495 | 7.8757 | 1.6055 |
GLSOAG | 0.998 | 4.1338 | 12.6705 | 3.9855 | |
PSO | 0.998 | 0.998 | 0.998 | 1.9729 × 10−7 | |
BSA | 0.99803 | 289.6592 | 499.9984 | 236.757 | |
F15 | SOA | 0.000312 | 0.00050141 | 0.0007643 | 0.00012827 |
GLSOAG | 0.0003244 | 0.00057332 | 0.0014677 | 0.00022071 | |
PSO | 0.00082966 | 0.0074862 | 0.02979 | 0.0096691 | |
BSA | 0.0029545 | 0.18329 | 3.1969 | 0.58528 | |
F16 | SOA | −1.0316 | −1.0316 | −1.0316 | 1.9184 × 10−6 |
GLSOAG | −1.0316 | −1.0316 | −1.0315 | 2.2611 × 10−5 | |
PSO | −1.0316 | −1.0315 | −1.0308 | 0.00017922 | |
BSA | −1.0316 | −1.0316 | −1.0316 | 1.8047 × 10−8 | |
F17 | SOA | 0.39789 | 0.39797 | 0.39827 | 0.00010292 |
GLSOAG | 0.39789 | 0.39915 | 0.40409 | 0.0013292 | |
PSO | 0.39789 | 0.39792 | 0.398 | 3.2008 × 10−5 | |
BSA | 0.39789 | 0.57961 | 2.3596 | 0.52479 | |
F18 | SOA | 3 | 3.0001 | 3.0012 | 0.00024521 |
GLSOAG | 3 | 3.0003 | 3.0013 | 0.0003614 | |
PSO | 3 | 3.0027 | 3.022 | 0.0048401 | |
BSA | 3 | 6.6575 | 84.2493 | 15.5486 | |
F19 | SOA | −3.8628 | −3.8613 | −3.8588 | 0.0011141 |
GLSOAG | −3.8626 | −3.8594 | −3.842 | 0.0043059 | |
PSO | −3.8628 | −3.8606 | −3.8549 | 0.0033719 | |
BSA | −3.8628 | −3.8205 | −3.5396 | 0.075609 | |
F20 | SOA | −3.3204 | −3.2647 | −3.1221 | 0.062981 |
GLSOAG | −3.3185 | −3.2366 | −3.1488 | 0.065412 | |
PSO | −3.3217 | −3.0713 | −1.7053 | 0.29896 | |
BSA | −3.322 | −3.1994 | −2.1964 | 0.28526 | |
F21 | SOA | −9.8569 | −5.4287 | −2.6035 | 1.505 |
GLSOAG | −8.8325 | −5.2406 | −4.9738 | 0.84682 | |
PSO | −10.1532 | −7.9739 | −2.6159 | 2.8463 | |
BSA | −10.1532 | −4.573 | −0.55998 | 3.3014 | |
F22 | SOA | −10.3465 | −5.7904 | −5.0634 | 1.7437 |
GLSOAG | −10.1537 | −5.4932 | −4.9498 | 1.3779 | |
PSO | −10.4029 | −9.0311 | −1.8364 | 2.6623 | |
BSA | −10.4029 | −4.6252 | −0.65267 | 3.2957 | |
F23 | SOA | −10.3116 | −6.1161 | −3.4163 | 2.1673 |
GLSOAG | −10.4128 | −5.5917 | −5.0563 | 1.4929 | |
PSO | −10.5363 | −8.9911 | −2.4354 | 2.4669 | |
BSA | −10.5364 | −3.9117 | −0.54004 | 3.1085 |
References
- Zhang, J.; Ye, L.; Hou, Z.; Yu, L.; Cai, J. Adaptive Distributed Cooperative Tracking Control and Application for Multiagent Formation Under Communication Constraints. IEEE Trans. Aerosp. Electron. Syst. 2024, 60, 4492–4506. [Google Scholar] [CrossRef]
- Zhang, J.; Han, K.; Zhang, P.; Hou, Z.; Ye, L. A Survey on Joint-Operation Application for Unmanned Swarm Formations Under a Complex Confrontation Environment. J. Syst. Eng. Electron. 2023, 34, 1432–1446. [Google Scholar] [CrossRef]
- Sufyan, A.; Khan, K.B.; Khashan, O.A.; Mir, T.; Mir, U. From 5G to beyond 5G: A Comprehensive Survey of Wireless Network Evolution, Challenges, and Promising Technologies. Electronics 2023, 12, 2200. [Google Scholar] [CrossRef]
- Ernest, T.Z.H.; Madhukumar, A.S. Computation Offloading in MEC-Enabled IoV Networks: Average Energy Efficiency Analysis and Learning-Based Maximization. IEEE Trans. Mob. Comput. 2024, 23, 6074–6087. [Google Scholar] [CrossRef]
- Che, Y.; He, D. An enhanced seagull optimization algorithm for solving engineering optimization problems. Appl. Intell. 2022, 52, 13043–13081. [Google Scholar] [CrossRef]
- Liu, B.; Qin, Y.; Zhou, X.; Li, T.; Yang, W.; Li, Z.; Ren, Y. An Advanced Cache Retransmission Mechanism for Wireless Mesh Network. In Wireless Algorithms, Systems, and Applications, Proceedings of the 16th International Conference, WASA 2021, Nanjing, China, 25–27 June 2021; Proceedings, Part III; Liu, Z., Wu, F., Das, S.K., Eds.; Springer: Cham, Switzerland, 2021; Volume 12939, pp. 274–281. [Google Scholar] [CrossRef]
- Cui, J.; Liu, X.; Zhong, H.; Zhang, J.; Wei, L.; Bolodurina, I.; He, D. A practical and provably secure authentication and key agreement scheme for uav-assisted vanets for emergency rescue. IEEE Trans. Netw. Sci. Eng. 2023, 11, 1454–1468. [Google Scholar] [CrossRef]
- Chen, B.; Zhang, W.; Shi, Y.; Lv, D.; Yang, Z. Reliable and efficient emergency rescue networks: A blockchain and fireworks algorithm-based approach. Comput. Commun. 2023, 206, 172–177. [Google Scholar] [CrossRef]
- Xing, L.; Fan, X.; Dong, Y.; Xiong, Z.; Xing, L.; Yang, Y.; Bai, H.; Zhou, C. Multi-UAV cooperative system for search and rescue based on YOLOv5. Int. J. Disaster Risk Reduct. 2022, 76, 102972. [Google Scholar] [CrossRef]
- Liu, C.; Szirányi, T. Road condition detection and emergency rescue recognition using on-board UAV in the wildness. Remote Sens. 2022, 14, 4355. [Google Scholar] [CrossRef]
- Han, D.; Jiang, H.; Wang, L.; Zhu, X.; Chen, Y.; Yu, Q. Collaborative Task Allocation and Optimization Solution for Unmanned Aerial Vehicles in Search and Rescue. Drones 2024, 8, 138. [Google Scholar] [CrossRef]
- Nath, D.; Bandyopadhyay, A.; Rana, A.; Gaber, T.; Hassanien, A.E. A novel drone-station matching model in smart cities based on strict preferences. Unmanned Syst. 2023, 11, 261–271. [Google Scholar] [CrossRef]
- Chen, W.; Lin, X.; Lee, J.; Toskala, A.; Sun, S.; Chiasserini, C.F.; Liu, L. 5G-advanced toward 6G: Past, present, and future. IEEE J. Sel. Areas Commun. 2023, 41, 1592–1619. [Google Scholar] [CrossRef]
- Mach, P.; Becvar, Z. Mobile edge computing: A survey on architecture and computation offloading. IEEE Commun. Surv. Tutor. 2017, 19, 1628–1656. [Google Scholar] [CrossRef]
- Spinelli, F.; Mancuso, V. Toward enabled industrial verticals in 5G: A survey on MEC-based approaches to provisioning and flexibility. IEEE Commun. Surv. Tutor. 2020, 23, 596–630. [Google Scholar] [CrossRef]
- Wang, W.; Qu, R.; Liao, H.; Wang, Z.; Zhou, Z.; Wang, Z.; Mumtaz, S.; Guizani, M. 5G MEC-based intelligent computation offloading in power robotic inspection. IEEE Wirel. Commun. 2023, 30, 66–74. [Google Scholar] [CrossRef]
- Deng, W.; Xu, J.; Zhao, H.; Song, Y. A novel gate resource allocation method using improved PSO-based QEA. IEEE Trans. Intell. Transp. Syst. 2020, 23, 1737–1745. [Google Scholar] [CrossRef]
- Khan, A.T.; Li, S.; Cao, X. Human guided cooperative robotic agents in smart home using beetle antennae search. Sci. China Inf. Sci. 2022, 65, 122204. [Google Scholar] [CrossRef]
- Han, S.I. Survey on UAV Deployment and Trajectory in Wireless Communication Networks: Applications and Challenges. Information 2022, 13, 389. [Google Scholar] [CrossRef]
- Wang, Q.; Li, W.; Yu, Z.; Abbasi, Q.; Imran, M.; Ansari, S.; Sambo, Y.; Wu, L.; Li, Q.; Zhu, T. An Overview of Emergency Communication Networks. Remote Sens. 2023, 15, 1595. [Google Scholar] [CrossRef]
- Zhang, J.; Zhang, P.; Hou, Z.; Han, K.; Han, X.; Chen, Z. Distributed Adaptive Cooperative Tracking Control for UAV Swarm Formation with Dead-Zone Input. IEEE Trans. Transp. Electrific. 2024, 10, 5318–5333. [Google Scholar] [CrossRef]
- Xu, Y.; Kohtz, S.; Boakye, J.; Gardoni, P.; Wang, P. Physics-informed machine learning for reliability and systems safety applications: State of the art and challenges. Reliab. Eng. Syst. Saf. 2023, 230, 108900. [Google Scholar] [CrossRef]
- Katal, A.; Dahiya, S.; Choudhury, T. Energy efficiency in cloud computing data centers: A survey on software technologies. Clust. Comput. 2023, 26, 1845–1875. [Google Scholar] [CrossRef]
- Akhlaqi, M.Y.; Hanapi, Z.B.M. Task offloading paradigm in mobile edge computing-current issues, adopted approaches, and future directions. J. Netw. Comput. Appl. 2023, 212, 103568. [Google Scholar] [CrossRef]
- Comert, S.E.; Yazgan, H.R. A new approach based on hybrid ant colony optimization-artificial bee colony algorithm for multi-objective electric vehicle routing problems. Eng. Appl. Artif. Intell. 2023, 123, 106375. [Google Scholar] [CrossRef]
- Liu, S.; Lin, Z.; Wang, Y.; Huang, W.; Yan, B.; Li, Y. Three-body cooperative active defense guidance law with overload constraints: A small speed ratio perspective. Chin. J. Aeronaut. 2024. [Google Scholar] [CrossRef]
- Gonçalves, R.A.; Kuk, J.N.; Almeida, C.P.; Venske, S.M. MOEA/D-HH: A hyper-heuristic for multi-objective problems. In Evolutionary Multi-Criterion Optimization, Proceedings of the 8th International Conference, EMO 2015, Guimarães, Portugal, 29 March–1 April 2015; Proceedings, Part I; Springer: Cham, Switzerland, 2015; pp. 94–108. [Google Scholar]
- Xu, W.; Wang, W.; Li, Z.; Wu, Q.; Wang, X. Joint task allocation and resource optimization for blockchain enabled collaborative edge computing. China Commun. 2024, 21, 218–229. [Google Scholar]
- Buscarino, A.; Fortuna, L. A Shifted Logistic Map. Int. J. Bifurc. Chaos 2023, 33, 2330002. [Google Scholar] [CrossRef]
- Shao, S.; Li, J.; Shao, P.; Xu, G. Chaotic Image Encryption Using Piecewise-Logistic-Sine Map. IEEE Access 2023, 11, 27477–27488. [Google Scholar] [CrossRef]
- Ahuja, B.; Doriya, R.; Salunke, S.; Hashmi, M.F.; Gupta, A.; Bokde, N.D. HDIEA: High dimensional color image encryption architecture using five-dimensional Gauss-logistic and Lorenz system. Connect. Sci. 2023, 35, 2175792. [Google Scholar] [CrossRef]
- Yao, X.; Liu, Y.; Lin, G.M. Evolutionary programming made faster. IEEE Trans. Evol. Comput. 1999, 3, 82–102. [Google Scholar] [CrossRef]
- Zhang, P.; Zhang, J.; Yang, J.; Gao, S. Resilient Event-Triggered Adaptive Cooperative Fault-Tolerant Tracking Control for Multiagent Systems Under Hybrid Actuator Faults and Communication Constraints. IEEE Trans. Aerosp. Electron. Syst. 2023, 59, 3021–3037. [Google Scholar] [CrossRef]
Requirements Framework | Description of Requirements | ||||
---|---|---|---|---|---|
Business need | Intelligence data collection | High-bandwidth information transmission pathway | Drone cluster control operations | Intelligence data analysis | Security posture analysis and prediction |
Capacity needs | Multi-source information detection and acquisition capabilities | Offloading of unmanned equipment data in transit | Automated UAV Obstacle Avoidance and Collaboration | Knowledge-enhanced implicit association of data | Multi-modal data alignment and prediction |
System Requirements | Drones or unmanned vehicles with various types of payloads | 5G mobile communication networks and MEC systems | Separation of data plane and control plane | Large Model Attached Knowledge Graph | large model inference |
Parameters | Implications |
---|---|
Input data volume | |
Channel gain between terminal device i and edge node j | |
Workload, i.e., CPU cycles required to complete the first task | |
background noise variance | |
Processing latency of tasks at local terminal devices | |
Transmission speed from terminal device i to edge node j | |
Terminal device CPU clock cycle frequency | |
Upstream transmission delay of the device | |
Calculating Energy Consumption for Local Devices | |
Processing latency at the MEC side | |
Terminal equipment energy factor | |
Task i Total delay from offload to MEC processing | |
Latency Optimization Weighting Factors | |
Arithmetic resources allocated by the MEC server for task i | |
Total task local processing overhead | |
MEC total computing power resources | |
W | Upstream bandwidth |
Tasks i Offloading Transmission Energy Consumption to the MEC | |
Task i Upstream transmission link sub-band widths | |
Task i Offload to edge layer Total processing overhead | |
Transmit power of the ith terminal device |
Parameter Indicators | Factors | Adjustment Strategy |
---|---|---|
Population size | Expanding the population size can increase the search range but incurs additional computational costs. | Adjust the population size according to the complexity of the problem. |
Learning factor | Controlling the speed and direction of individual search affects search efficiency and convergence speed. | Balancing algorithm exploration and development capabilities by experimentally determining optimal learning factors, for example, the grid search method. |
Inertial weighting | Controls the tendency of an individual to move from the current position to the target position. | The inertia weights can be adaptively weighted or randomly initialized and are the focus of algorithm improvement. |
Exploration and exploitation factor | Controlling the balance of algorithmic exploration and development capabilities. | Adjusting algorithmic exploration and development capabilities at different stages enhances their ability to leapfrog local optima. |
Maximum number of iterations | Affects the quality of the algorithmic solution. | This is usually taken to set a redundant number of iterations. |
Number | Function | Dim | Interval | |
---|---|---|---|---|
F1 | 30 | [−100,100]n | 0 | |
F2 | 30 | [−10,10]n | 0 | |
F3 | 30 | [−100,100]n | 0 | |
F4 | 30 | [−100,100]n | 0 | |
F5 | 30 | [−30,30]n | 0 | |
F6 | 30 | [−100,100]n | 0 | |
F7 | 30 | [−1.28,1.28] | 0 | |
F8 | 30 | [−500,500]n | ||
F9 | 30 | [−5.12,5.12]n | 0 | |
F10 | = | 30 | [−32,32] | 0 |
F11 | 30 | [−600,600] | 0 | |
F12 | 30 | [−50,50]n | 0 |
Function | Algorithm | Optimal Fitness Value (Best) | Optimal Average Fitness Value (Mean) | Worst Fitness Value (Worst) | Standard Deviation (std) | Execution Time (time/s) |
---|---|---|---|---|---|---|
F1 | SOA | 0.10189 | 5.2172 | 22.5419 | 6.4643 | 0.39195 |
GLSOAG | 0 | 0 | 0 | 0 | 0.498 | |
PSO | 848.517 | 1869.6404 | 3998.9756 | 815.7032 | 0.12593 | |
BSA | 73,522.0487 | 101,333.1552 | 143,129.9851 | 17,564.2267 | 0.071708 | |
F2 | SOA | 0.0067745 | 0.068868 | 0.19523 | 0.049741 | 0.39925 |
GLSOAG | 0 | 0 | 0 | 0 | 0.50927 | |
PSO | 15.9454 | 33.1065 | 75.0612 | 14.7272 | 0.13522 | |
BSA | 103.5301 | 104,582,873,947.4747 | 2,948,489,857,917.849 | 537,482,491,234.5394 | 0.080811 | |
F3 | SOA | 289.2017 | 4283.2554 | 9472.3959 | 2415.4114 | 1.1094 |
GLSOAG | 0 | 0 | 0 | 0 | 1.2398 | |
PSO | 4152.5825 | 13,304.3578 | 33,716.7353 | 7671.9032 | 0.82269 | |
BSA | 117,226.8808 | 1,361,575.5743 | 4,584,154.8211 | 1,146,319.7512 | 0.14069 | |
F4 | SOA | 3.2463 | 12.3258 | 35.9679 | 6.4512 | 0.40825 |
GLSOAG | 0 | 0 | 0 | 0 | 0.49713 | |
PSO | 8.562 | 19.2599 | 27.1729 | 4.0878 | 0.12995 | |
BSA | 85.529 | 94.5168 | 97.7731 | 2.4046 | 0.067545 | |
F5 | SOA | 37.2416 | 1153.4488 | 13,218.3689 | 2559.3805 | 0.48161 |
GLSOAG | 26.4181 | 28.0335 | 28.8747 | 0.72861 | 0.58244 | |
PSO | 36,179.5563 | 192,030.5926 | 611,470.837 | 127,599.8267 | 0.20624 | |
BSA | 182,778,829.9194 | 414,347,488.6429 | 782,024,183.872 | 131,350,299.0603 | 0.081211 | |
F6 | SOA | 1.3364 | 2.6604 | 5.1701 | 1.1264 | 0.40324 |
GLSOAG | 2.8421 | 3.5503 | 4.3602 | 0.38173 | 0.51008 | |
PSO | 741.7764 | 1555.5296 | 3973.8031 | 655.1895 | 0.12772 | |
BSA | 65,881.8923 | 99,757.7783 | 126,563.8163 | 15,900.1703 | 0.069297 | |
F7 | SOA | 0.027411 | 0.11834 | 0.24167 | 0.056301 | 0.94493 |
GLSOAG | 1.9783 × 10−5 | 0.00041797 | 0.0024492 | 0.00046695 | 1.0664 | |
PSO | 0.24647 | 2.3547 | 16.6521 | 3.6025 | 0.65944 | |
BSA | 16.3829 | 37.6198 | 66.7535 | 13.463 | 0.12505 | |
F8 | SOA | −4411.3306 | −3702.2739 | −3305.0695 | 300.8211 | 0.53173 |
GLSOAG | −7542.1057 | −5914.4544 | −4738.9624 | 597.9198 | 0.66205 | |
PSO | −8281.9138 | −6690.496 | −5039.6653 | 956.7885 | 0.2263 | |
BSA | −2291.5917 | −234.8074 | 1424.281 | 912.5683 | 0.078753 | |
F9 | SOA | 0.041647 | 20.6716 | 66.6997 | 17.495 | 0.4826 |
GLSOAG | 0 | 0 | 0 | 0 | 0.51352 | |
PSO | 175.2434 | 228.9793 | 289.4694 | 29.0905 | 0.227 | |
BSA | 200.7324 | 332.7867 | 434.4687 | 55.8202 | 0.080009 | |
F10 | SOA | 0.061061 | 0.58776 | 2.3559 | 0.59806 | 0.50405 |
GLSOAG | 4.4409 × 10−16 | 4.4409 × 10−16 | 4.4409 × 10−16 | 0 | 0.52581 | |
PSO | 6.2356 | 9.1883 | 11.6268 | 1.1818 | 0.24945 | |
BSA | 19.6193 | 20.109 | 20.6144 | 0.19772 | 0.080905 | |
F11 | SOA | 0.22178 | 0.88621 | 1.2442 | 0.21608 | 0.56276 |
GLSOAG | 0 | 0 | 0 | 0 | 0.59092 | |
PSO | 9.2984 | 15.8564 | 23.9552 | 3.9212 | 0.31196 | |
BSA | 648.5074 | 925.735 | 1115.7598 | 109.3825 | 0.084555 | |
F12 | SOA | 0.050399 | 2.5794 | 7.553 | 2.8399 | 1.8174 |
GLSOAG | 0.23442 | 0.32958 | 0.50286 | 0.065709 | 1.9678 | |
PSO | 6.7427 | 70.4202 | 663.4862 | 135.9194 | 1.5425 | |
BSA | 593,474,501.3352 | 1,129,032,378.01 | 2,086,760,320.8523 | 353,184,502.9145 | 0.21039 |
Function | F1 | F2 | F3 | F4 | F5 | F6 |
---|---|---|---|---|---|---|
SOA | 0.39195 | 0.39925 | 1.1094 | 0.40825 | 0.48161 | 0.40324 |
GLSOAG | 0.498 | 0.50927 | 1.2398 | 0.49713 | 0.58244 | 0.51008 |
PSO | 0.12593 | 0.13522 | 0.82269 | 0.12995 | 0.20624 | 0.12772 |
BSA | 0.071708 | 0.080811 | 0.14069 | 0.067545 | 0.081211 | 0.069297 |
Function | F7 | F8 | F9 | F10 | F11 | F12 |
SOA | 0.94493 | 0.53173 | 0.4826 | 0.50405 | 0.56276 | 1.8174 |
GLSOAG | 1.0664 | 0.66205 | 0.51352 | 0.52581 | 0.59092 | 1.9678 |
PSO | 0.65944 | 0.2263 | 0.227 | 0.24945 | 0.31196 | 1.5425 |
BSA | 0.12505 | 0.078753 | 0.080009 | 0.080905 | 0.084555 | 0.21039 |
Parameters | Implications |
---|---|
Input data volume | |
Workload, i.e., CPU cycles required to complete the ist task | |
Processing latency of tasks at local terminal devices | |
Terminal device CPU clock cycle frequency | |
Calculating Energy Consumption for Local Devices | |
Terminal equipment energy factor | |
Latency Optimization Weighting Factors | |
Total task local processing overhead | |
W | Upstream bandwidth |
Task i Upstream Transmission Link Sub-band Widths | |
Transmit power of the ith terminal device | |
Channel gain between terminal device i and edge node j | |
Background noise variance | |
Transmission speed from terminal device i to edge node j | |
Upstream transmission delay of the device i | |
Processing latency at the MEC side | |
Task i Total delay from offloading to MEC processing | |
Arithmetic resources allocated by the MEC server for task i | |
MEC total computing power resources | |
Task i Offloading Transmission Energy Consumption to the MEC | |
Task i Offload to Edge Layer Processing Total Overhead |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Han, S.; Wang, M.; Duan, J.; Zhang, J.; Li, D. Research on Unmanned Aerial Vehicle Emergency Support System and Optimization Method Based on Gaussian Global Seagull Algorithm. Drones 2024, 8, 763. https://doi.org/10.3390/drones8120763
Han S, Wang M, Duan J, Zhang J, Li D. Research on Unmanned Aerial Vehicle Emergency Support System and Optimization Method Based on Gaussian Global Seagull Algorithm. Drones. 2024; 8(12):763. https://doi.org/10.3390/drones8120763
Chicago/Turabian StyleHan, Songyue, Mingyu Wang, Junhong Duan, Jialong Zhang, and Dongdong Li. 2024. "Research on Unmanned Aerial Vehicle Emergency Support System and Optimization Method Based on Gaussian Global Seagull Algorithm" Drones 8, no. 12: 763. https://doi.org/10.3390/drones8120763
APA StyleHan, S., Wang, M., Duan, J., Zhang, J., & Li, D. (2024). Research on Unmanned Aerial Vehicle Emergency Support System and Optimization Method Based on Gaussian Global Seagull Algorithm. Drones, 8(12), 763. https://doi.org/10.3390/drones8120763