This study investigates the scheduling problem ofmultiple agile optical satelliteswith large-scale tasks.This problem is difficult to solve owing to the time-dependent characteristic of agile optical satellites,comple...This study investigates the scheduling problem ofmultiple agile optical satelliteswith large-scale tasks.This problem is difficult to solve owing to the time-dependent characteristic of agile optical satellites,complex constraints,and considerable solution space.To solve the problem,we propose a scheduling method based on an improved sine and cosine algorithm and a task merging approach.We first establish a scheduling model with task merging constraints and observation action constraints to describe the problem.Then,an improved sine and cosine algorithm is proposed to search for the optimal solution with the maximum profit ratio.An adaptive cosine factor and an adaptive greedy factor are adopted to improve the algorithm.Besides,a taskmerging method with a task reallocation mechanism is developed to improve the scheduling efficiency.Experimental results demonstrate the superiority of the proposed algorithm over the comparison algorithms.展开更多
Studied in this paper are the attitude control law design and the output torque estimation problem of micro control moment gyros (MCMGs) for the agile satellites executing rapid attitude maneuver mission. An algorit...Studied in this paper are the attitude control law design and the output torque estimation problem of micro control moment gyros (MCMGs) for the agile satellites executing rapid attitude maneuver mission. An algorithm is proposed for estimating the output torques and the gimbal angular rates of MCMGs, which can help engineers to choose reasonable size for actuators so that the cost of satellite can be decreased. According to some special maneuver missions, a numerical example of attitude control system for a small satellite with MCMGs in pyramid configuration is studied, and the simulation results validate the proposed estimation algorithm.展开更多
This study concentrates of the new generation of the agile (AEOS). AEOS is a key study object on management problems earth observation satellite in many countries because of its many advantages over non-agile satell...This study concentrates of the new generation of the agile (AEOS). AEOS is a key study object on management problems earth observation satellite in many countries because of its many advantages over non-agile satellites. Hence, the mission planning and scheduling of AEOS is a popular research problem. This research investigates AEOS characteristics and establishes a mission planning model based on the working principle and constraints of AEOS as per analysis. To solve the scheduling issue of AEOS, several improved algorithms are developed. Simulation results suggest that these algorithms are effective.展开更多
The emergent task is a kind of uncertain event that satellite systems often encounter in the application process.In this paper,the multi-satellite distributed coordinating and scheduling problem considering emergent t...The emergent task is a kind of uncertain event that satellite systems often encounter in the application process.In this paper,the multi-satellite distributed coordinating and scheduling problem considering emergent tasks is studied.Due to the limitation of onboard computational resources and time,common online onboard rescheduling methods for such problems usually adopt simple greedy methods,sacrificing the solution quality to deliver timely solutions.To better solve the problem,a new multi-satellite onboard scheduling and coordinating framework based on multi-solution integration is proposed.This method uses high computational power on the ground and generates multiple solutions,changing the complex onboard rescheduling problem to a solution selection problem.With this method,it is possible that little time is used to generate a solution that is as good as the solutions on the ground.We further propose several multi-satellite coordination methods based on the multi-agent Markov decision process(MMDP)and mixed-integer programming(MIP).These methods enable the satellite to make independent decisions and produce high-quality solutions.Compared with the traditional centralized scheduling method,the proposed distributed method reduces the cost of satellite communication and increases the response speed for emergent tasks.Extensive experiments show that the proposed multi-solution integration framework and the distributed coordinating strategies are efficient and effective for onboard scheduling considering emergent tasks.展开更多
This paper concerns the mission scheduling problem for an agile Earth-observing satellite. Mission planning and action planning for the satellite are both taking into account. Multiple mission types( including multi-s...This paper concerns the mission scheduling problem for an agile Earth-observing satellite. Mission planning and action planning for the satellite are both taking into account. Multiple mission types( including multi-strip area,real time download request,and stereoscopic request) and complex satellite actions,such as observe action and data download action,are considered in this paper. Through reasonable analysis of specialties and operational constraints of agile satellites in observing process,the mission scheduling model under multiple objective conditions is constructed. A genetic algorithm combined with heuristic rules is designed to solve problem. Genetic algorithm is designed to arrange user missions and heuristic rules are used to arrange satellite actions. Experiment results suggest that our algorithm works well for the agile Earth-observing satellite scheduling problem.展开更多
Satellite observation schedule is investigated in this paper.A mission planning algorithm of task clustering is proposed to improve the observation efficiency of agile satellite.The newly developed method can make the...Satellite observation schedule is investigated in this paper.A mission planning algorithm of task clustering is proposed to improve the observation efficiency of agile satellite.The newly developed method can make the satellite observe more targets and therefore save observation resources.First,for the densely distributed target points,a preprocessing scheme based on task clustering is proposed.The target points are clustered according to the distance condition.Second,the local observation path is generated by Tabu algorithm in the inner layer of cluster regions.Third,considering the scatter and cluster sets,the global observation path is obtained by adopting Tabu algorithm in the outer layer.Simulation results show that the algorithm can effectively reduce the task planning time of large-scale point targets while ensuring the optimal solution quality.展开更多
The stability and singularity problem of agile small satellite (ASS) with actuator failure is discussed in this paper. Firstly, the three-axis stabilized controller of an ASS is designed, where micro control moment ...The stability and singularity problem of agile small satellite (ASS) with actuator failure is discussed in this paper. Firstly, the three-axis stabilized controller of an ASS is designed, where micro control moment gyros (MCMG's) in pyramid configuration (PC) is used as the actuator. By using the same controller and steering law, the control results before and after one gyro fails are compared by simulation. The variation of singular momentum envelope before and after one gyro fails is also compared. The simulation results show that the failure intensively decreases the capacity of output torque, which leads to the emergence of more singular points and the rapid saturation of MCMG's. Finally, the parameters of system controller are changed to compare the control effect.展开更多
With the rapid development of maritime activities,there has been a growing demand for high data rate and ultra-reliable maritime communications.Traditionally,this is provided by maritime satellites.Besides,shore and i...With the rapid development of maritime activities,there has been a growing demand for high data rate and ultra-reliable maritime communications.Traditionally,this is provided by maritime satellites.Besides,shore and island-based base stations(BSs)can be built to extend the coverage of terrestrial networks providing the fourth-generation(4G)or even the fifth-generation(5G)services.Unmanned aerial vehicles(UAVs)-aided and ship-borne BSs can also be exploited to serve as relaying nodes in maritime mesh/ad-hoc networks.Despite all these approaches,there are still open issues towards the establishment of an agile maritime communication network(MCN).展开更多
This paper describes a rapid method for validation and visualization of agile Earth-observation satellites scheduling.Benefited from the previous work,various algorithms are proposed for scheduling the observations of...This paper describes a rapid method for validation and visualization of agile Earth-observation satellites scheduling.Benefited from the previous work,various algorithms are proposed for scheduling the observations of agile satellites.However,the satellite maneuvers are three-dimensional,this characteristic makes it difficult for the operation engineers to validate and interpret the scheduled solutions.They have to plot these attitude data to analyze different situations such as an observing phase or a slew maneuver.Finally,one tries to imagine the three-dimensional situations from many one-dimensional plots,which is time-consuming and susceptible to errors.Moreover,now it is low-efficiency to deal with the data about ephemeris,targets,etc.,because different software platforms are required.In this research,a validation and visualization method is suggested to overcome this barrier.It is successful to integrate the Satellite Tool Kit ActiveX and the C#programming language.Based on the embedded scheme,all the interaction and assessment can be visualized.Practical techniques for modelling satellite objects,sensor objects,target objects and satellite attitudes are presented.Such a method has been applied for Chinese agile satellites project,and a software interface has been developed.The simulation results indicate that the proposed method is intuitive and efficient.Note that this method is general,and thus it can be applied to other Earth observation missions.Enough details are provided for interested readers to develop the software interface.展开更多
针对变速控制力矩陀螺(variable speed control moment gyro,VSCMG)作为执行机构应用在敏捷遥感卫星上进行姿态机动时末端模式切换的平稳性和快速性冲突问题,在考虑框架转速误差的基础上,设计姿态误差参数作为切换指标,制定误差参数切...针对变速控制力矩陀螺(variable speed control moment gyro,VSCMG)作为执行机构应用在敏捷遥感卫星上进行姿态机动时末端模式切换的平稳性和快速性冲突问题,在考虑框架转速误差的基础上,设计姿态误差参数作为切换指标,制定误差参数切换区域内的过渡规则,将指令力矩实时分配给控制力矩陀螺(control moment gyro,CMG)和飞轮并分别求解,提出了一种控制力矩陀螺/反作用飞轮工作模式模糊平滑切换操纵律。为了使得姿态机动末端卫星姿态达到姿态稳定度和指向精度要求的时间更短,以该时间为优化指标提出聚类变异改进粒子群算法对该操纵律参数寻优,确定最佳的切换区域和切换参数,并进行了仿真验证。结果表明:改进后粒子群算法在相同的迭代次数中总是表现出比传统粒子群算法更优的适应度,具有更快的收敛速度和更高的收敛精度,参数优化后的模糊平滑切换操纵律相比于现有操纵律能够在较短时间内完成双模式的平滑切换,并在姿态机动末端更迅速地达到姿态稳定度和指向精度要求,提高了遥感卫星敏捷机动与高稳指向的控制性能,有利于高质量完成成像任务。展开更多
During the execution of imaging tasks,satellites are often required to observe natural disasters,local wars,and other emergencies,which regularly interferes with the execution of existing schemes.Thus,rapid satellite ...During the execution of imaging tasks,satellites are often required to observe natural disasters,local wars,and other emergencies,which regularly interferes with the execution of existing schemes.Thus,rapid satellite scheduling is urgently needed.As a new generation of three degree-of-freedom(roll,pitch,and yaw)satellites,agile earth observation satellites(AEOSs)have longer variable-pitch visible time windows for ground targets and are capable of observing at any time within the time windows.Thus,they are very suitable for emergency tasks.However,current task scheduling models and algorithms ignore the time,storage and energy consumed by pitch.Thus,these cannot make full use of the AEOS capabilities to optimize the scheduling for emergency tasks.In this study,we present a fine scheduling model and algorithm to realize the AEOS scheduling for emergency tasks.First,a novel time window division method is proposed to convert a variable-pitch visible time window to multiple fixed-pitch visible time windows.Second,a model that considers flexible pitch and roll capabilities is designed.Finally,a scheduling algorithm based on merging insertion,direct insertion,shifting insertion,deleting insertion,and reinsertion strategies is proposed to solve conflicting problems quickly.To verify the effectiveness of the algorithm,48 groups of comparative experiments are carried out.The experimental results show that the model and algorithm can improve the emergency task completion efficiency of AEOSs and reduce the disturbance measure of the scheme.Furthermore,the proposed method can support hybrid satellite resource scheduling for emergency tasks.展开更多
基金supported by Science and Technology on Complex Electronic System Simulation Laboratory (Funding No.6142401003022109).
文摘This study investigates the scheduling problem ofmultiple agile optical satelliteswith large-scale tasks.This problem is difficult to solve owing to the time-dependent characteristic of agile optical satellites,complex constraints,and considerable solution space.To solve the problem,we propose a scheduling method based on an improved sine and cosine algorithm and a task merging approach.We first establish a scheduling model with task merging constraints and observation action constraints to describe the problem.Then,an improved sine and cosine algorithm is proposed to search for the optimal solution with the maximum profit ratio.An adaptive cosine factor and an adaptive greedy factor are adopted to improve the algorithm.Besides,a taskmerging method with a task reallocation mechanism is developed to improve the scheduling efficiency.Experimental results demonstrate the superiority of the proposed algorithm over the comparison algorithms.
基金supported by the National Natural Science Foundation of China(10872029)Excellent Scholars Fund of Beijing (20071D1600300398)Excellent Young Scholars Research Fund of Beijing Institute of Technology(2007YS0202)
文摘Studied in this paper are the attitude control law design and the output torque estimation problem of micro control moment gyros (MCMGs) for the agile satellites executing rapid attitude maneuver mission. An algorithm is proposed for estimating the output torques and the gimbal angular rates of MCMGs, which can help engineers to choose reasonable size for actuators so that the cost of satellite can be decreased. According to some special maneuver missions, a numerical example of attitude control system for a small satellite with MCMGs in pyramid configuration is studied, and the simulation results validate the proposed estimation algorithm.
基金supported by the National Natural Science Foundation of China(7127106671171065+1 种基金71202168)the Natural Science Foundation of Heilongjiang Province(GC13D506)
文摘This study concentrates of the new generation of the agile (AEOS). AEOS is a key study object on management problems earth observation satellite in many countries because of its many advantages over non-agile satellites. Hence, the mission planning and scheduling of AEOS is a popular research problem. This research investigates AEOS characteristics and establishes a mission planning model based on the working principle and constraints of AEOS as per analysis. To solve the scheduling issue of AEOS, several improved algorithms are developed. Simulation results suggest that these algorithms are effective.
基金supported by the National Natural Science Foundation of China(72001212,71701204,71801218)the China Hunan Postgraduate Research Innovating Project(CX2018B020)。
文摘The emergent task is a kind of uncertain event that satellite systems often encounter in the application process.In this paper,the multi-satellite distributed coordinating and scheduling problem considering emergent tasks is studied.Due to the limitation of onboard computational resources and time,common online onboard rescheduling methods for such problems usually adopt simple greedy methods,sacrificing the solution quality to deliver timely solutions.To better solve the problem,a new multi-satellite onboard scheduling and coordinating framework based on multi-solution integration is proposed.This method uses high computational power on the ground and generates multiple solutions,changing the complex onboard rescheduling problem to a solution selection problem.With this method,it is possible that little time is used to generate a solution that is as good as the solutions on the ground.We further propose several multi-satellite coordination methods based on the multi-agent Markov decision process(MMDP)and mixed-integer programming(MIP).These methods enable the satellite to make independent decisions and produce high-quality solutions.Compared with the traditional centralized scheduling method,the proposed distributed method reduces the cost of satellite communication and increases the response speed for emergent tasks.Extensive experiments show that the proposed multi-solution integration framework and the distributed coordinating strategies are efficient and effective for onboard scheduling considering emergent tasks.
基金Sponsored by the National Natural Science Foundation of China(Grant No.70601035 and 70801062)
文摘This paper concerns the mission scheduling problem for an agile Earth-observing satellite. Mission planning and action planning for the satellite are both taking into account. Multiple mission types( including multi-strip area,real time download request,and stereoscopic request) and complex satellite actions,such as observe action and data download action,are considered in this paper. Through reasonable analysis of specialties and operational constraints of agile satellites in observing process,the mission scheduling model under multiple objective conditions is constructed. A genetic algorithm combined with heuristic rules is designed to solve problem. Genetic algorithm is designed to arrange user missions and heuristic rules are used to arrange satellite actions. Experiment results suggest that our algorithm works well for the agile Earth-observing satellite scheduling problem.
基金the National Key Research and Development Program of China(Grant No.2016YFB0500801)sponsored by Qing Lan Project.
文摘Satellite observation schedule is investigated in this paper.A mission planning algorithm of task clustering is proposed to improve the observation efficiency of agile satellite.The newly developed method can make the satellite observe more targets and therefore save observation resources.First,for the densely distributed target points,a preprocessing scheme based on task clustering is proposed.The target points are clustered according to the distance condition.Second,the local observation path is generated by Tabu algorithm in the inner layer of cluster regions.Third,considering the scatter and cluster sets,the global observation path is obtained by adopting Tabu algorithm in the outer layer.Simulation results show that the algorithm can effectively reduce the task planning time of large-scale point targets while ensuring the optimal solution quality.
基金the National Natural Science Foundation of China (10502006)Excellent Young Scholars Research Fund of Beijing Institute of Technology (2007YS0202)
文摘The stability and singularity problem of agile small satellite (ASS) with actuator failure is discussed in this paper. Firstly, the three-axis stabilized controller of an ASS is designed, where micro control moment gyros (MCMG's) in pyramid configuration (PC) is used as the actuator. By using the same controller and steering law, the control results before and after one gyro fails are compared by simulation. The variation of singular momentum envelope before and after one gyro fails is also compared. The simulation results show that the failure intensively decreases the capacity of output torque, which leads to the emergence of more singular points and the rapid saturation of MCMG's. Finally, the parameters of system controller are changed to compare the control effect.
文摘With the rapid development of maritime activities,there has been a growing demand for high data rate and ultra-reliable maritime communications.Traditionally,this is provided by maritime satellites.Besides,shore and island-based base stations(BSs)can be built to extend the coverage of terrestrial networks providing the fourth-generation(4G)or even the fifth-generation(5G)services.Unmanned aerial vehicles(UAVs)-aided and ship-borne BSs can also be exploited to serve as relaying nodes in maritime mesh/ad-hoc networks.Despite all these approaches,there are still open issues towards the establishment of an agile maritime communication network(MCN).
文摘This paper describes a rapid method for validation and visualization of agile Earth-observation satellites scheduling.Benefited from the previous work,various algorithms are proposed for scheduling the observations of agile satellites.However,the satellite maneuvers are three-dimensional,this characteristic makes it difficult for the operation engineers to validate and interpret the scheduled solutions.They have to plot these attitude data to analyze different situations such as an observing phase or a slew maneuver.Finally,one tries to imagine the three-dimensional situations from many one-dimensional plots,which is time-consuming and susceptible to errors.Moreover,now it is low-efficiency to deal with the data about ephemeris,targets,etc.,because different software platforms are required.In this research,a validation and visualization method is suggested to overcome this barrier.It is successful to integrate the Satellite Tool Kit ActiveX and the C#programming language.Based on the embedded scheme,all the interaction and assessment can be visualized.Practical techniques for modelling satellite objects,sensor objects,target objects and satellite attitudes are presented.Such a method has been applied for Chinese agile satellites project,and a software interface has been developed.The simulation results indicate that the proposed method is intuitive and efficient.Note that this method is general,and thus it can be applied to other Earth observation missions.Enough details are provided for interested readers to develop the software interface.
文摘针对变速控制力矩陀螺(variable speed control moment gyro,VSCMG)作为执行机构应用在敏捷遥感卫星上进行姿态机动时末端模式切换的平稳性和快速性冲突问题,在考虑框架转速误差的基础上,设计姿态误差参数作为切换指标,制定误差参数切换区域内的过渡规则,将指令力矩实时分配给控制力矩陀螺(control moment gyro,CMG)和飞轮并分别求解,提出了一种控制力矩陀螺/反作用飞轮工作模式模糊平滑切换操纵律。为了使得姿态机动末端卫星姿态达到姿态稳定度和指向精度要求的时间更短,以该时间为优化指标提出聚类变异改进粒子群算法对该操纵律参数寻优,确定最佳的切换区域和切换参数,并进行了仿真验证。结果表明:改进后粒子群算法在相同的迭代次数中总是表现出比传统粒子群算法更优的适应度,具有更快的收敛速度和更高的收敛精度,参数优化后的模糊平滑切换操纵律相比于现有操纵律能够在较短时间内完成双模式的平滑切换,并在姿态机动末端更迅速地达到姿态稳定度和指向精度要求,提高了遥感卫星敏捷机动与高稳指向的控制性能,有利于高质量完成成像任务。
基金supported by the National Natural Science Foundation of China under Grant Nos.72071064 and 71521001.
文摘During the execution of imaging tasks,satellites are often required to observe natural disasters,local wars,and other emergencies,which regularly interferes with the execution of existing schemes.Thus,rapid satellite scheduling is urgently needed.As a new generation of three degree-of-freedom(roll,pitch,and yaw)satellites,agile earth observation satellites(AEOSs)have longer variable-pitch visible time windows for ground targets and are capable of observing at any time within the time windows.Thus,they are very suitable for emergency tasks.However,current task scheduling models and algorithms ignore the time,storage and energy consumed by pitch.Thus,these cannot make full use of the AEOS capabilities to optimize the scheduling for emergency tasks.In this study,we present a fine scheduling model and algorithm to realize the AEOS scheduling for emergency tasks.First,a novel time window division method is proposed to convert a variable-pitch visible time window to multiple fixed-pitch visible time windows.Second,a model that considers flexible pitch and roll capabilities is designed.Finally,a scheduling algorithm based on merging insertion,direct insertion,shifting insertion,deleting insertion,and reinsertion strategies is proposed to solve conflicting problems quickly.To verify the effectiveness of the algorithm,48 groups of comparative experiments are carried out.The experimental results show that the model and algorithm can improve the emergency task completion efficiency of AEOSs and reduce the disturbance measure of the scheme.Furthermore,the proposed method can support hybrid satellite resource scheduling for emergency tasks.