In this paper,multi-UAV trajectory planning and resource allocation are jointly investigated to improve the information freshness for vehicular networks,where the vehicles collect time-critical traffic information by ...In this paper,multi-UAV trajectory planning and resource allocation are jointly investigated to improve the information freshness for vehicular networks,where the vehicles collect time-critical traffic information by on-board sensors and upload to the UAVs through their allocated spectrum resource.We adopt the expected sum age of information(ESAoI)to measure the network-wide information freshness.ESAoI is jointly affected by both the UAVs trajectory and the resource allocation,which are coupled with each other and make the analysis of ESAoI challenging.To tackle this challenge,we introduce a joint trajectory planning and resource allocation procedure,where the UAVs firstly fly to their destinations and then hover to allocate resource blocks(RBs)during a time-slot.Based on this procedure,we formulate a trajectory planning and resource allocation problem for ESAoI minimization.To solve the mixed integer nonlinear programming(MINLP)problem with hybrid decision variables,we propose a TD3 trajectory planning and Round-robin resource allocation(TTPRRA).Specifically,we exploit the exploration and learning ability of the twin delayed deep deterministic policy gradient algorithm(TD3)for UAVs trajectory planning,and utilize Round Robin rule for the optimal resource allocation.With TTP-RRA,the UAVs obtain their flight velocities by sensing the locations and the age of information(AoI)of the vehicles,then allocate the RBs to the vehicles in a descending order of AoI until the remaining RBs are not sufficient to support another successful uploading.Simulation results demonstrate that TTP-RRA outperforms the baseline approaches in terms of ESAoI and average AoI(AAoI).展开更多
In this paper,a resource mobility aware two-stage hybrid task planning algorithm is proposed to reduce the resource conflict between emergency tasks and the common tasks,so as to improve the overall performance of spa...In this paper,a resource mobility aware two-stage hybrid task planning algorithm is proposed to reduce the resource conflict between emergency tasks and the common tasks,so as to improve the overall performance of space information networks.Specifically,in the common task planning stage,a resource fragment avoidance task planning algorithm is proposed,which reduces the contention between emergency tasks and the planned common tasks in the next stage by avoiding the generation of resource fragments.For emergency tasks,we design a metric to quantify the revenue of the candidate resource combination of emergency tasks,which considers both the priority of the tasks and the impact on the planned common tasks.Based on this,a resource mobility aware emergency task planning algorithm is proposed,which strikes a good balance between improving the sum priority and avoiding disturbing the planned common tasks.Finally,simulation results show that the proposed algorithm is superior to the existing algorithms in both the sum task priority and the task completion rate.展开更多
The scale expansion of the space information networks(SINs)makes the demands for tacking,telemetry and command(TT&C)missions increase dramatically.An increasing number of missions and a sharp conflict of resources...The scale expansion of the space information networks(SINs)makes the demands for tacking,telemetry and command(TT&C)missions increase dramatically.An increasing number of missions and a sharp conflict of resources make it much more challenging to schedule missions reasonably.In order to ensure both the mission completion rate of the high concurrent emergency missions and the performance of regular missions,a conflict degree scheduling algorithm based on transfer strategy(CDSA-TS)is proposed concurrently reconfiguring multi-dimensional resources reasonably.Furthermore,we design an emergency mission planning algorithm based on simulated annealing algorithm(EMPA-SA)to increase the probability of jumping out of the trap through the iterative neighborhood searching strategy and destabilization.Finally,we design a simulation system to verify the network performance in terms of the integrated weights of completed missions and the time consumption of the proposed algorithms.We also investigate the impact of the scheduling strategy for emergency missions on regular missions to improve the overall network performance,which provides guidance for emergency mission planning in the future for the large scale constellation oriented SINs.展开更多
基金supported in part by the Project of International Cooperation and Exchanges NSFC under Grant No.61860206005in part by the Joint Funds of the NSFC under Grant No.U22A2003.
文摘In this paper,multi-UAV trajectory planning and resource allocation are jointly investigated to improve the information freshness for vehicular networks,where the vehicles collect time-critical traffic information by on-board sensors and upload to the UAVs through their allocated spectrum resource.We adopt the expected sum age of information(ESAoI)to measure the network-wide information freshness.ESAoI is jointly affected by both the UAVs trajectory and the resource allocation,which are coupled with each other and make the analysis of ESAoI challenging.To tackle this challenge,we introduce a joint trajectory planning and resource allocation procedure,where the UAVs firstly fly to their destinations and then hover to allocate resource blocks(RBs)during a time-slot.Based on this procedure,we formulate a trajectory planning and resource allocation problem for ESAoI minimization.To solve the mixed integer nonlinear programming(MINLP)problem with hybrid decision variables,we propose a TD3 trajectory planning and Round-robin resource allocation(TTPRRA).Specifically,we exploit the exploration and learning ability of the twin delayed deep deterministic policy gradient algorithm(TD3)for UAVs trajectory planning,and utilize Round Robin rule for the optimal resource allocation.With TTP-RRA,the UAVs obtain their flight velocities by sensing the locations and the age of information(AoI)of the vehicles,then allocate the RBs to the vehicles in a descending order of AoI until the remaining RBs are not sufficient to support another successful uploading.Simulation results demonstrate that TTP-RRA outperforms the baseline approaches in terms of ESAoI and average AoI(AAoI).
基金supported by the National Natural Science Foundation of China(61701365,61801365 and 91638202)China Postdoctoral Science Foundation(2018M643581,2019TQ0241)+2 种基金National Natural Science Foundation of Shaanxi Province(2019JQ-152)Postdoctoral Foundation in Shaanxi Province of Chinathe Fundamental Research Funds for the Central Universities.
文摘In this paper,a resource mobility aware two-stage hybrid task planning algorithm is proposed to reduce the resource conflict between emergency tasks and the common tasks,so as to improve the overall performance of space information networks.Specifically,in the common task planning stage,a resource fragment avoidance task planning algorithm is proposed,which reduces the contention between emergency tasks and the planned common tasks in the next stage by avoiding the generation of resource fragments.For emergency tasks,we design a metric to quantify the revenue of the candidate resource combination of emergency tasks,which considers both the priority of the tasks and the impact on the planned common tasks.Based on this,a resource mobility aware emergency task planning algorithm is proposed,which strikes a good balance between improving the sum priority and avoiding disturbing the planned common tasks.Finally,simulation results show that the proposed algorithm is superior to the existing algorithms in both the sum task priority and the task completion rate.
基金the Natural Science Foundation of China under Grant U19B2025 and Grant 62001347China Postdoctoral Science Foundation under Grant 2019TQ0241 and Grant 2020M673344the Fundamental Research Funds for the Central Universities under Grant XJS200117。
文摘The scale expansion of the space information networks(SINs)makes the demands for tacking,telemetry and command(TT&C)missions increase dramatically.An increasing number of missions and a sharp conflict of resources make it much more challenging to schedule missions reasonably.In order to ensure both the mission completion rate of the high concurrent emergency missions and the performance of regular missions,a conflict degree scheduling algorithm based on transfer strategy(CDSA-TS)is proposed concurrently reconfiguring multi-dimensional resources reasonably.Furthermore,we design an emergency mission planning algorithm based on simulated annealing algorithm(EMPA-SA)to increase the probability of jumping out of the trap through the iterative neighborhood searching strategy and destabilization.Finally,we design a simulation system to verify the network performance in terms of the integrated weights of completed missions and the time consumption of the proposed algorithms.We also investigate the impact of the scheduling strategy for emergency missions on regular missions to improve the overall network performance,which provides guidance for emergency mission planning in the future for the large scale constellation oriented SINs.