Safe and efficient sortie scheduling on the confined flight deck is crucial for maintaining high combat effectiveness of the aircraft carrier.The primary difficulty exactly lies in the spatiotemporal coordination,i.e....Safe and efficient sortie scheduling on the confined flight deck is crucial for maintaining high combat effectiveness of the aircraft carrier.The primary difficulty exactly lies in the spatiotemporal coordination,i.e.,allocation of limited supporting resources and collision-avoidance between heterogeneous dispatch entities.In this paper,the problem is investigated in the perspective of hybrid flow-shop scheduling problem by synthesizing the precedence,space and resource constraints.Specifically,eight processing procedures are abstracted,where tractors,preparing spots,catapults,and launching are virtualized as machines.By analyzing the constraints in sortie scheduling,a mixed-integer planning model is constructed.In particular,the constraint on preparing spot occupancy is improved to further enhance the sortie efficiency.The basic trajectory library for each dispatch entity is generated and a delayed strategy is integrated to address the collision-avoidance issue.To efficiently solve the formulated HFSP,which is essentially a combinatorial problem with tightly coupled constraints,a chaos-initialized genetic algorithm is developed.The solution framework is validated by the simulation environment referring to the Fort-class carrier,exhibiting higher sortie efficiency when compared to existing strategies.And animation of the simulation results is available at www.bilibili.com/video/BV14t421A7Tt/.The study presents a promising supporting technique for autonomous flight deck operation in the foreseeable future,and can be easily extended to other supporting scenarios,e.g.,ammunition delivery and aircraft maintenance.展开更多
In order to improve the efficiency of cloud-based web services,an improved plant growth simulation algorithm scheduling model.This model first used mathematical methods to describe the relationships between cloud-base...In order to improve the efficiency of cloud-based web services,an improved plant growth simulation algorithm scheduling model.This model first used mathematical methods to describe the relationships between cloud-based web services and the constraints of system resources.Then,a light-induced plant growth simulation algorithm was established.The performance of the algorithm was compared through several plant types,and the best plant model was selected as the setting for the system.Experimental results show that when the number of test cloud-based web services reaches 2048,the model being 2.14 times faster than PSO,2.8 times faster than the ant colony algorithm,2.9 times faster than the bee colony algorithm,and a remarkable 8.38 times faster than the genetic algorithm.展开更多
Recently,unmanned aerial vehicle(UAV)-aided free-space optical(FSO)communication has attracted widespread attentions.However,most of the existing research focuses on communication performance only.The authors investig...Recently,unmanned aerial vehicle(UAV)-aided free-space optical(FSO)communication has attracted widespread attentions.However,most of the existing research focuses on communication performance only.The authors investigate the integrated scheduling of communication,sensing,and control for UAV-aided FSO communication systems.Initially,a sensing-control model is established via the control theory.Moreover,an FSO communication channel model is established by considering the effects of atmospheric loss,atmospheric turbulence,geometrical loss,and angle-of-arrival fluctuation.Then,the relationship between the motion control of the UAV and radial displacement is obtained to link the control aspect and communication aspect.Assuming that the base station has instantaneous channel state information(CSI)or statistical CSI,the thresholds of the sensing-control pattern activation are designed,respectively.Finally,an integrated scheduling scheme for performing communication,sensing,and control is proposed.Numerical results indicate that,compared with conventional time-triggered scheme,the proposed integrated scheduling scheme obtains comparable communication and control performance,but reduces the sensing consumed power by 52.46%.展开更多
The dwell scheduling problem for a multifunctional radar system is led to the formation of corresponding optimiza-tion problem.In order to solve the resulting optimization prob-lem,the dwell scheduling process in a sc...The dwell scheduling problem for a multifunctional radar system is led to the formation of corresponding optimiza-tion problem.In order to solve the resulting optimization prob-lem,the dwell scheduling process in a scheduling interval(SI)is formulated as a Markov decision process(MDP),where the state,action,and reward are specified for this dwell scheduling problem.Specially,the action is defined as scheduling the task on the left side,right side or in the middle of the radar idle time-line,which reduces the action space effectively and accelerates the convergence of the training.Through the above process,a model-free reinforcement learning framework is established.Then,an adaptive dwell scheduling method based on Q-learn-ing is proposed,where the converged Q value table after train-ing is utilized to instruct the scheduling process.Simulation results demonstrate that compared with existing dwell schedul-ing algorithms,the proposed one can achieve better scheduling performance considering the urgency criterion,the importance criterion and the desired execution time criterion comprehen-sively.The average running time shows the proposed algorithm has real-time performance.展开更多
Recovery is a crucial supporting process for carrier aircraft,where a reasonable landing scheduling is expected to guide the fleet landing safely and quickly.Currently,there is little research on this topic,and most o...Recovery is a crucial supporting process for carrier aircraft,where a reasonable landing scheduling is expected to guide the fleet landing safely and quickly.Currently,there is little research on this topic,and most of it neglects potential influence factors,leaving the corresponding supporting efficiency questionable.In this paper,we study the landing scheduling problem for carrier aircraft considering the effects of bolting and aerial refueling.Based on the analysis of recovery mode involving the above factors,two types of primary constraints(i.e.,fuel constraint and wake interval constraint)are first described.Then,taking the landing sequencing as decision variables,a combinatorial optimization model with a compound objective function is formulated.Aiming at an efficient solution,an improved firefly algorithm is designed by integrating multiple evolutionary operators.In addition,a dynamic replanning mechanism is introduced to deal with special situations(i.e.,the occurrence of bolting and fuel shortage),where the high efficiency of the designed algorithm facilitates the online scheduling adjustment within seconds.Finally,numerical simulations with sufficient and insufficient fuel cases are both carried out,highlighting the necessity to consider bolting and aerial refueling during the planning procedure.Simulation results reveal that a higher bolting probability,as well as extra aerial refueling operations caused by fuel shortage,will lead to longer recovery complete time.Meanwhile,due to the strong optimum-seeking capability and solution efficiency of the improved algorithm,adaptive scheduling can be generated within milliseconds to deal with special situations,significantly improving the safety and efficiency of the recovery process.An animation is accessible at bilibili.com/video/BV1QprKY2EwD.展开更多
Using the existing positioning technology can easily obtain high-precision positioning information,which can save resources and reduce complexity when used in the communication field.In this paper,we propose a locatio...Using the existing positioning technology can easily obtain high-precision positioning information,which can save resources and reduce complexity when used in the communication field.In this paper,we propose a location-based user scheduling and beamforming scheme for the downlink of a massive multi-user input-output system.Specifically,we combine an analog outer beamformer with a digital inner beamformer.An outer beamformer can be selected from a codebook formed by antenna steering vectors,and then a reduced-complexity inner beamformer based on iterative orthogonal matrices and right triangular matrices(QR)decomposition is applied to cancel interuser interference.Then,we propose a low-complexity user selection algorithm using location information in this paper.We first derive the geometric angle between channel matrices,which represent the correlation between users.Furthermore,we derive the asymptotic signal to interference-plus-noise ratio(SINR)of the system in the context of two-stage beamforming using random matrix theory(RMT),taking into account inter-channel correlations and energies.Simulation results show that the algorithm can achieve higher system and speed while reducing computational complexity.展开更多
The multifunctional integration system(MFIS)is based on a common hardware platform that controls and regulates the system’s configurable parameters through software to meet dif-ferent operational requirements.Dwell s...The multifunctional integration system(MFIS)is based on a common hardware platform that controls and regulates the system’s configurable parameters through software to meet dif-ferent operational requirements.Dwell scheduling is a key for the system to realize multifunction and maximize the resource uti-lization.In this paper,an adaptive dwell scheduling optimization model for MFIS which considers the aperture partition and joint radar communication(JRC)waveform is established.To solve the formulated optimization problem,JRC scheduling condi-tions are proposed,including time overlapping condition,beam direction condition and aperture condition.Meanwhile,an effec-tive mechanism to dynamically occupy and release the aperture resource is introduced,where the time-pointer will slide to the earliest ending time of all currently scheduled tasks so that the occupied aperture resource can be released timely.Based on them,an adaptive dwell scheduling algorithm for MFIS with aperture partition and JRC waveform is put forward.Simulation results demonstrate that the proposed algorithm has better com-prehensive scheduling performance than up-to-date algorithms in all considered metrics.展开更多
Fog computing has emerged as an important technology which can improve the performance of computation-intensive and latency-critical communication networks.Nevertheless,the fog computing Internet-of-Things(IoT)systems...Fog computing has emerged as an important technology which can improve the performance of computation-intensive and latency-critical communication networks.Nevertheless,the fog computing Internet-of-Things(IoT)systems are susceptible to malicious eavesdropping attacks during the information transmission,and this issue has not been adequately addressed.In this paper,we propose a physical-layer secure fog computing IoT system model,which is able to improve the physical layer security of fog computing IoT networks against the malicious eavesdropping of multiple eavesdroppers.The secrecy rate of the proposed model is analyzed,and the quantum galaxy–based search algorithm(QGSA)is proposed to solve the hybrid task scheduling and resource management problem of the network.The computational complexity and convergence of the proposed algorithm are analyzed.Simulation results validate the efficiency of the proposed model and reveal the influence of various environmental parameters on fog computing IoT networks.Moreover,the simulation results demonstrate that the proposed hybrid task scheduling and resource management scheme can effectively enhance secrecy performance across different communication scenarios.展开更多
基金the financial support of the National Key Research and Development Plan(2021YFB3302501)the financial support of the National Natural Science Foundation of China(12102077)。
文摘Safe and efficient sortie scheduling on the confined flight deck is crucial for maintaining high combat effectiveness of the aircraft carrier.The primary difficulty exactly lies in the spatiotemporal coordination,i.e.,allocation of limited supporting resources and collision-avoidance between heterogeneous dispatch entities.In this paper,the problem is investigated in the perspective of hybrid flow-shop scheduling problem by synthesizing the precedence,space and resource constraints.Specifically,eight processing procedures are abstracted,where tractors,preparing spots,catapults,and launching are virtualized as machines.By analyzing the constraints in sortie scheduling,a mixed-integer planning model is constructed.In particular,the constraint on preparing spot occupancy is improved to further enhance the sortie efficiency.The basic trajectory library for each dispatch entity is generated and a delayed strategy is integrated to address the collision-avoidance issue.To efficiently solve the formulated HFSP,which is essentially a combinatorial problem with tightly coupled constraints,a chaos-initialized genetic algorithm is developed.The solution framework is validated by the simulation environment referring to the Fort-class carrier,exhibiting higher sortie efficiency when compared to existing strategies.And animation of the simulation results is available at www.bilibili.com/video/BV14t421A7Tt/.The study presents a promising supporting technique for autonomous flight deck operation in the foreseeable future,and can be easily extended to other supporting scenarios,e.g.,ammunition delivery and aircraft maintenance.
基金Shanxi Province Higher Education Science and Technology Innovation Fund Project(2022-676)Shanxi Soft Science Program Research Fund Project(2016041008-6)。
文摘In order to improve the efficiency of cloud-based web services,an improved plant growth simulation algorithm scheduling model.This model first used mathematical methods to describe the relationships between cloud-based web services and the constraints of system resources.Then,a light-induced plant growth simulation algorithm was established.The performance of the algorithm was compared through several plant types,and the best plant model was selected as the setting for the system.Experimental results show that when the number of test cloud-based web services reaches 2048,the model being 2.14 times faster than PSO,2.8 times faster than the ant colony algorithm,2.9 times faster than the bee colony algorithm,and a remarkable 8.38 times faster than the genetic algorithm.
文摘Recently,unmanned aerial vehicle(UAV)-aided free-space optical(FSO)communication has attracted widespread attentions.However,most of the existing research focuses on communication performance only.The authors investigate the integrated scheduling of communication,sensing,and control for UAV-aided FSO communication systems.Initially,a sensing-control model is established via the control theory.Moreover,an FSO communication channel model is established by considering the effects of atmospheric loss,atmospheric turbulence,geometrical loss,and angle-of-arrival fluctuation.Then,the relationship between the motion control of the UAV and radial displacement is obtained to link the control aspect and communication aspect.Assuming that the base station has instantaneous channel state information(CSI)or statistical CSI,the thresholds of the sensing-control pattern activation are designed,respectively.Finally,an integrated scheduling scheme for performing communication,sensing,and control is proposed.Numerical results indicate that,compared with conventional time-triggered scheme,the proposed integrated scheduling scheme obtains comparable communication and control performance,but reduces the sensing consumed power by 52.46%.
基金supported by the National Natural Science Foundation of China(6177109562031007).
文摘The dwell scheduling problem for a multifunctional radar system is led to the formation of corresponding optimiza-tion problem.In order to solve the resulting optimization prob-lem,the dwell scheduling process in a scheduling interval(SI)is formulated as a Markov decision process(MDP),where the state,action,and reward are specified for this dwell scheduling problem.Specially,the action is defined as scheduling the task on the left side,right side or in the middle of the radar idle time-line,which reduces the action space effectively and accelerates the convergence of the training.Through the above process,a model-free reinforcement learning framework is established.Then,an adaptive dwell scheduling method based on Q-learn-ing is proposed,where the converged Q value table after train-ing is utilized to instruct the scheduling process.Simulation results demonstrate that compared with existing dwell schedul-ing algorithms,the proposed one can achieve better scheduling performance considering the urgency criterion,the importance criterion and the desired execution time criterion comprehen-sively.The average running time shows the proposed algorithm has real-time performance.
基金the financial support of the National Natural Science Foundation of China(12102077,12161076)the Natural Science and Technology Program of Liaoning Province(2023-BS-061).
文摘Recovery is a crucial supporting process for carrier aircraft,where a reasonable landing scheduling is expected to guide the fleet landing safely and quickly.Currently,there is little research on this topic,and most of it neglects potential influence factors,leaving the corresponding supporting efficiency questionable.In this paper,we study the landing scheduling problem for carrier aircraft considering the effects of bolting and aerial refueling.Based on the analysis of recovery mode involving the above factors,two types of primary constraints(i.e.,fuel constraint and wake interval constraint)are first described.Then,taking the landing sequencing as decision variables,a combinatorial optimization model with a compound objective function is formulated.Aiming at an efficient solution,an improved firefly algorithm is designed by integrating multiple evolutionary operators.In addition,a dynamic replanning mechanism is introduced to deal with special situations(i.e.,the occurrence of bolting and fuel shortage),where the high efficiency of the designed algorithm facilitates the online scheduling adjustment within seconds.Finally,numerical simulations with sufficient and insufficient fuel cases are both carried out,highlighting the necessity to consider bolting and aerial refueling during the planning procedure.Simulation results reveal that a higher bolting probability,as well as extra aerial refueling operations caused by fuel shortage,will lead to longer recovery complete time.Meanwhile,due to the strong optimum-seeking capability and solution efficiency of the improved algorithm,adaptive scheduling can be generated within milliseconds to deal with special situations,significantly improving the safety and efficiency of the recovery process.An animation is accessible at bilibili.com/video/BV1QprKY2EwD.
基金supported by the National Natural Science Foundation of China(61901341).
文摘Using the existing positioning technology can easily obtain high-precision positioning information,which can save resources and reduce complexity when used in the communication field.In this paper,we propose a location-based user scheduling and beamforming scheme for the downlink of a massive multi-user input-output system.Specifically,we combine an analog outer beamformer with a digital inner beamformer.An outer beamformer can be selected from a codebook formed by antenna steering vectors,and then a reduced-complexity inner beamformer based on iterative orthogonal matrices and right triangular matrices(QR)decomposition is applied to cancel interuser interference.Then,we propose a low-complexity user selection algorithm using location information in this paper.We first derive the geometric angle between channel matrices,which represent the correlation between users.Furthermore,we derive the asymptotic signal to interference-plus-noise ratio(SINR)of the system in the context of two-stage beamforming using random matrix theory(RMT),taking into account inter-channel correlations and energies.Simulation results show that the algorithm can achieve higher system and speed while reducing computational complexity.
基金supported by the National Natural Science Foundation of China(6203100762371093).
文摘The multifunctional integration system(MFIS)is based on a common hardware platform that controls and regulates the system’s configurable parameters through software to meet dif-ferent operational requirements.Dwell scheduling is a key for the system to realize multifunction and maximize the resource uti-lization.In this paper,an adaptive dwell scheduling optimization model for MFIS which considers the aperture partition and joint radar communication(JRC)waveform is established.To solve the formulated optimization problem,JRC scheduling condi-tions are proposed,including time overlapping condition,beam direction condition and aperture condition.Meanwhile,an effec-tive mechanism to dynamically occupy and release the aperture resource is introduced,where the time-pointer will slide to the earliest ending time of all currently scheduled tasks so that the occupied aperture resource can be released timely.Based on them,an adaptive dwell scheduling algorithm for MFIS with aperture partition and JRC waveform is put forward.Simulation results demonstrate that the proposed algorithm has better com-prehensive scheduling performance than up-to-date algorithms in all considered metrics.
基金supported by the National Natural Science Foundation of China(61571149,62001139)the Initiation Fund for Postdoctoral Research in Heilongjiang Province(LBH-Q19098)the Natural Science Foundation of Heilongjiang Province(LH2020F0178).
文摘Fog computing has emerged as an important technology which can improve the performance of computation-intensive and latency-critical communication networks.Nevertheless,the fog computing Internet-of-Things(IoT)systems are susceptible to malicious eavesdropping attacks during the information transmission,and this issue has not been adequately addressed.In this paper,we propose a physical-layer secure fog computing IoT system model,which is able to improve the physical layer security of fog computing IoT networks against the malicious eavesdropping of multiple eavesdroppers.The secrecy rate of the proposed model is analyzed,and the quantum galaxy–based search algorithm(QGSA)is proposed to solve the hybrid task scheduling and resource management problem of the network.The computational complexity and convergence of the proposed algorithm are analyzed.Simulation results validate the efficiency of the proposed model and reveal the influence of various environmental parameters on fog computing IoT networks.Moreover,the simulation results demonstrate that the proposed hybrid task scheduling and resource management scheme can effectively enhance secrecy performance across different communication scenarios.
基金the National Natural Science Foundation of China under Grant Nos.60603032,60604029(国家自然科学基金)the NSFC-Guangdong Province of China under Grant No.U0735003(国家自然科学基金委-广东省联合基金重点项目)
文摘针对当前弱硬实时调度算法无法保证超过窗口长度的执行序列的满足率达到一定比例的问题,基于(m^-,p)弱硬实时约束,提出了一种基于裁剪的调度算法(cut-down based scheduling,简称CDBS).由于判断(m^-,p)约束是否满足需要遍历任务的整个执行序列,因此判断复杂度很大.为此,提出一种高效的裁剪执行序列的算法,同时证明其正确性,并利用适当的数据结构,使得计算复杂度与序列长度无关,通过实验说明其降低计算复杂度的有效性.进一步与其他经典实时调度算法(EDF(earliest deadline first),DBP(distance-based priority),DWCS(dynamic window constraint schedule))进行比较,验证该算法与其他算法具有相当的性能.
