Figure - available from: Soft Computing
This content is subject to copyright. Terms and conditions apply.
Collection framework of multi-UAV-assisted MEC system

Collection framework of multi-UAV-assisted MEC system

Source publication
Article
Full-text available
This paper presents a multi-unmanned aerial vehicle (UAV)-assisted mobile edge computing system, where multiple UAVs are used to serve mobile users. We aim to minimize the overall energy consumption of the system by planning the trajectories of UAVs. To plan the trajectories of UAVs, we need to consider the deployment of hovering points (HPs) of UA...

Similar publications

Preprint
Full-text available
Overactuated multirotor unmanned aerial vehicles (UAVs) usually consist of multiple tiltable thrust actuators. The controllers are mostly designed by regarding the thrust forces and actuator tilting angles as inputs of outer-loop position and attitude controllers, while formulating an inner-loop controller for each actuator to track the thrust and...

Citations

... They integrated UAV as a flying server to serve IoTDs. Asim et al. [16] proposed an algorithm called ETPA in a MEC system assisted by multiple UAVs in order to reduce the system energy consumption. Hu et al. [17] investigated a UAV-assisted MEC architecture, where a UAV was deployed as a MEC server or a relay to assist the IoTDs. ...
Article
Full-text available
The aim of this article is to save the energy consumption and tasks’ completion time of multi-unmanned aerial vehicle (UAV) by jointly optimizing the trajectories of UAVs and passive phase shifts of intelligent reflecting surface (IRS)s. By applying this approach, the system will lead to complex optimization problem as it has several optimization subproblems like optimization of deployment of stop points (SPs), the optimization of association among Internet of Things devices (IoTDs), SPs, and UAVs, the passive phase shifts of IRSs, and the trajectories planning of UAVs. A trajectory planning and passive beamforming algorithm with variable population size (TPPBA-VP) is proposed to tackle the complex optimization problem via four phases taking into accounts all the above optimization concerns. Simulation results demonstrate that the proposed TPPBA-VP is superior than the compared algorithms in terms of reducing the sum of the energy consumption and tasks’ completion time of UAVs.
... Moreover, the trajectory optimization of UAVs have received significant attention in order to further strengthen the MEC systems assisted by UAVs. For example, Asim et al. [12] presented a novel trajectory planning algorithm based on evolutionary algorithms for a UAVs-assisted MEC system. Ji et al. [13] minimized the energy consumption by the joint optimization of resource allocation and UAV's trajectory in a UAVs-assisted MEC system. ...
Article
Full-text available
This article presents a multi-intelligent reflecting surface (IRS)-and multi-unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) system for 5G/6G networks. In the studied system, multiple UAVs are integrated for providing services to large-scale user equipment (UEs) with the help of multiple IRSs. This article aims to minimize the overall cost including energy consumption, completion time, and maintenance cost of UAVs by jointly optimizing the trajectories of UAVs and phase shifts of IRSs. When solving this problem, one has to count in mind the deployment of stop points (SPs) of UAVs, and consider the association among UEs, and UAVs (i.e., which UE will send data to which UAV at which SP), the order of SPs, and the phase shifts of IRSs. Therefore, traditional optimization techniques may not solve the above-mentioned problem in an efficient way. To tackle the above-mentioned problem, this article proposes an algorithm called TPaPBA that consists of four phases. The first phase optimizes the SPs’ deployment via using a differential evolution algorithm having variable population size. As a result, all the SPs of UAVs can be obtained. Then, the second phase optimizes the association among UEs, SPs, and UAVs. Specifically, TPaPBA first adopts a clustering algorithm to optimize the SPs-UAVs association, and then a close criterion is introduced to optimize UEs-SPs association. Subsequently, third phase adopts a low-complexity greedy algorithm to optimize the order of SPs for UAVs. Finally, the phase shifts of IRSs are optimized to enhance the data rate between UEs and UAVs. The simulation results of TPaPBA on ten instances having UEs ranging from 100 to 1000, reveals that TPaPBA has significantly improved the system performance contribution and outperforms other approaches in terms of reducing the overall cost of UAVs.
... In this section, we introduce the genetic algorithm (GA) [40] to solve the multitask allocation problem. GA has been applied to address various optimization problems in various research fields [41][42][43][44]. ...
Article
Full-text available
Mobile crowd-sensing (MCS) is a well-known paradigm used for obtaining sensed data by using sensors found in smart devices. With the rise of more sensing tasks and workers in the MCS system, it is now essential to design an efficient approach for task allocation. Moreover, to ensure the completion of the tasks, it is necessary to incentivise the workers by rewarding them for participating in performing the sensing tasks. In this paper, we aim to assist workers in selecting multiple tasks while considering the time constraint of the worker and the requirements of the task. Furthermore, a pricing mechanism is adopted to determine each task budget, which is then used to determine the payment for the workers based on their willingness factor. This paper proves that the task-allocation is a non-deterministic polynomial (NP)-complete problem, which is difficult to solve by conventional optimization techniques. A worker multitask allocation-genetic algorithm (WMTA-GA) is proposed to solve this problem to maximize the workers welfare. Finally, theoretical analysis demonstrates the effectiveness of the proposed WMTA-GA. We observed that it performs better than the state-of-the-art algorithms in terms of average performance, workers welfare, and the number of assigned tasks.
... Tun et al. [38] proposed a UAV-aided MEC system aiming to jointly minimize the energy consumption of the system via optimizing the task offloading decision, resource allocation mechanism, and UAV's trajectory. Asim et al. [39] proposed an evolutionary trajectory planning algorithm to plan the trajectories of UAVs in a multi-UAV-assisted MEC system aiming to minimize the overall energy consumption of the system. Guo et al. [40] proposed UAV-enabled intelligent offloading for the Internet of Things at the edge. ...
Article
This paper presents an energy and task completion time minimization scheme for the unmanned aerial vehicles (UAVs)-empowered mobile edge computing (MEC) system, where several UAVs are deployed to serve large-scale users’ equipment (UEs). The aim is to minimize the weighted sum of energy consumption and task completion time of the system by planning the trajectories of UAVs. The problem is NP-hard, non-convex, non-linear, and mixed-decision variables. Therefore, it is very challenging to be solved by conventional optimization techniques. To handle this problem, this paper proposes an energy and task completion time minimization algorithm (ETCTMA) that solves the above problem in three steps. In the first step, the deployment updation of SPs is handled by adopting a differential evolution algorithm with a variable population size. Then, in the second step, the association between SPs and UAVs is determined. Specifically, a clustering algorithm is proposed to associate SPs with UAVs. Finally, in the third step, a low-complexity tabu search algorithm is adopted to construct the trajectories of all UAVs. The performance of the proposed ETCTMA is tested on seven instances with up to 700 UEs. The results reveal that our proposed algorithm ETCTMA outperforms other variants in terms of the weighted sum of energy consumption and task completion time of the system.
... In [10], a discrete differential evolution (DDE) algorithm along with ant colony optimization (ACO) algorithm are put forward to jointly optimize the clustering of IoT devices and UAV trajectory in a UAV-enabled MEC system. In [11], an evolutionary trajectory planning algorithm (ETPA) which adopts a DE clustering method is proposed to jointly optimize the overall system energy consumption as well as the path planning of UAVs in a multi-UAV-assisted MEC system. In [12], a multi-objective evolutionary algorithm which adopts DE to update solutions along with the deep deterministic gradient algorithm is designed to maximize the sum computation rate at all IoT devices while satisfying the energy harvesting constraints and coverage in UAV-aided wireless powered MEC networks. ...
Article
Full-text available
UAV-enabled mobile edge computing (MEC) is a emerging technology to support resource-intensive yet delay-sensitive applications with edge clouds (ECs) deployed in the proximity to mobile users and UAVs served as computing base stations in the air. The formulated optimization problems therein are highly nonconvex and thus difficult to solve. To tackle the nonconvexity, the successive convex approximation (SCA) technique has been widely used to solve for the nonconvex optimization problems by transforming the nonconvex objective functions and constraints into suitable convex surrogates. However, the optimal solutions are based on the approximated optimization problem not the original one and they are highly dependent on the feasible solution initialization. Unlike SCA, Differential Evolution (DE) is a global optimization method that iteratively updates the best candidate solutions with respect to the predefined objective functions. DE works well especially in unconstrained optimization problems since it can freely search very large regions of possible solutions without considering the convexity of the original problem. However, when it comes to the constrained optimization problem, DE becomes inefficient to find the feasible and optimal solutions within given time limits. In view of the shortcomings incurred in both DE and SCA, we propose an innovative algorithm by jointly applying DE and SCA (DE-SCA) to solve for the nonconvex optimization problems. However, directly using full DE solutions to initialize the SCA-based algorithm will result in worse objective function values as the DE solutions are often infeasible. Therefore, we further design to screen the feasible parts from the DE solutions and utilize them to initialize the SCA-based algorithm. In experimental simulations, we consider a system of UAV-enabled MEC where IoT devices, the UAV and ECs interact with each other. The simulation results demonstrate that our proposed Screened DE-SCA algorithm largely outperforms the benchmarks including DE, SCA-based and state-of-the-art algorithms in the UAV-enabled MEC system.
Article
Full-text available
The use of unmanned aerial vehicles (UAV) as an integrated sensing and communication platform is emerging for surveillance and tracking applications, especially in large infrastructure-deficient environments. In this study, we develop a multi-UAV system to collect data dynamically in a resource-constrained context. The proposed approach consists of an access platform called Access UAV (A_UAV) that stochastically coordinates the data collection from the Inspection-UAVs (I_UAVs) equipped with a visual sensor to relay the same to the cloud. Our approach jointly considers the trajectory optimization of A_UAV and the stability of the data queues at each UAV. In particular, the Distance and Access Latency Aware Trajectory (DLAT) optimization for A_UAVs is developed, which generates a fair access schedule for I_UAVs. Moreover, a Lyapunov-based online optimization ensures the system stability of the average queue backlogs for dynamic data collection while minimizing total system energy. Coordination between I_UAV and A_UAV is achieved through a message-based mechanism. The simulation results validate the performance of our proposed approach against several baselines under different parameter settings.
Article
With the development of Unmanned Aerial Vehicles (UAVs) in recent years, UAV-mounted Mobile Edge Computing (MEC) systems are widely used for broadband connectivity and emergency communications in areas without internet. However, the onboard energy of UAVs is limited, and how to provide long-term computing services for ground User Equipments (UEs) still faces significant challenges. In this paper, UAVs are used as mobile base stations to offer MEC services for UEs. Unlike existing solutions that mainly solve UAV path planning from convex optimization methods, we propose a Multi-Agent Path planning (MAP) scheme based on deep reinforcement learning. We aim to minimize the total energy consumption of UAVs while completing the offloading tasks of UEs. At the same time, fairness is taken into account to ensure UE offloading balance and UAV load balance. To this end, we establish the optimization problem and design the state space, action space, and reward function for modeling each UAV through Deep Neural Networks (DNNs). Extensive simulation experiments show that the proposed scheme outperforms other benchmark schemes.
Chapter
In order to complete the transmission circuit inorganic and automatic search, shrink deviation hand control, this paper is devoted to the complete type of uav autonomous cruise system based on laser point precise positioning, through the high precision 3 d laser spot time data to complete the course of independent planning, automatically generated, and then complete the inorganic and the whole flow of automatic cruise work. Experiment results shows that, given the precise positioning of the laser point cloud drones in autonomous cruise phase, with space collision testing and automatic blocking function, high efficiency to ensure the safety of the unmanned aerial vehicle (uav) navigation, reduce the latent threat to power grid, improve power transmission cable inspection results and the safety of the operation, provide strategies for the development of power transmission cable inspection to explore in the late.KeywordsTrajectory movementUnmanned aerial vehicle (uav)Cruise detectionPower line inspectionExamples demonstrate