A low-Earth-orbit(LEO)satellite network can provide full-coverage access services worldwide and is an essential candidate for future 6G networking.However,the large variability of the geographic distribution of the Ea...A low-Earth-orbit(LEO)satellite network can provide full-coverage access services worldwide and is an essential candidate for future 6G networking.However,the large variability of the geographic distribution of the Earth’s population leads to an uneven service volume distribution of access service.Moreover,the limitations on the resources of satellites are far from being able to serve the traffic in hotspot areas.To enhance the forwarding capability of satellite networks,we first assess how hotspot areas under different load cases and spatial scales significantly affect the network throughput of an LEO satellite network overall.Then,we propose a multi-region cooperative traffic scheduling algorithm.The algorithm migrates low-grade traffic from hotspot areas to coldspot areas for forwarding,significantly increasing the overall throughput of the satellite network while sacrificing some latency of end-to-end forwarding.This algorithm can utilize all the global satellite resources and improve the utilization of network resources.We model the cooperative multi-region scheduling of large-scale LEO satellites.Based on the model,we build a system testbed using OMNET++to compare the proposed method with existing techniques.The simulations show that our proposed method can reduce the packet loss probability by 30%and improve the resource utilization ratio by 3.69%.展开更多
Satellite observation scheduling plays a significant role in improving the efficiency of satellite observation systems.Although many scheduling algorithms have been proposed,emergency tasks,characterized as importance...Satellite observation scheduling plays a significant role in improving the efficiency of satellite observation systems.Although many scheduling algorithms have been proposed,emergency tasks,characterized as importance and urgency（e.g.,observation tasks orienting to the earthquake area and military conflict area）,have not been taken into account yet.Therefore,it is crucial to investigate the satellite integrated scheduling methods,which focus on meeting the requirements of emergency tasks while maximizing the profit of common tasks.Firstly,a pretreatment approach is proposed,which eliminates conflicts among emergency tasks and allocates all tasks with a potential time-window to related orbits of satellites.Secondly,a mathematical model and an acyclic directed graph model are constructed.Thirdly,a hybrid ant colony optimization method mixed with iteration local search（ACO-ILS） is established to solve the problem.Moreover,to guarantee all solutions satisfying the emergency task requirement constraints,a constraint repair method is presented.Extensive experimental simulations show that the proposed integrated scheduling method is superior to two-phased scheduling methods,the performance of ACO-ILS is greatly improved in both evolution speed and solution quality by iteration local search,and ACO-ILS outperforms both genetic algorithm and simulated annealing algorithm.展开更多
How to make use of limited onboard resources for complex and heavy space tasks has attracted much attention.With the continuous improvement on satellite payload capacity and the increasing complexity of observation re...How to make use of limited onboard resources for complex and heavy space tasks has attracted much attention.With the continuous improvement on satellite payload capacity and the increasing complexity of observation requirements,the importance of satellite autonomous task scheduling research has gradually increased.This article first gives the problem description and mathematical model for the satellite autonomous task scheduling and then follows the steps of"satellite autonomous task scheduling,centralized autonomous collaborative task scheduling architecture,distributed autonomous collaborative task scheduling architecture,solution algorithm".Finally,facing the complex and changeable environment situation,this article proposes the future direction of satellite autonomous task scheduling.展开更多
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.展开更多
The electromagnetic detection satellite （EDS） is a type of earth observation satellites （EOSs）. The Information collected by EDSs plays an important role in some fields, such as industry, science and military. The...The electromagnetic detection satellite （EDS） is a type of earth observation satellites （EOSs）. The Information collected by EDSs plays an important role in some fields, such as industry, science and military. The scheduling of EDSs is a complex combinatorial optimization problem. Current research mainly focuses on the scheduling of imaging satellites and SAR satellites, but little work has been done on the scheduling of EDSs for its specific characteristics. A multi-satellite scheduling model is established, in which the specific constrains of EDSs are considered, then a scheduling algorithm based on the genetic algorithm （GA） is proposed. To deal with the specific constrains of EDSs, a penalty function method is introduced. However, it is hard to determine the appropriate penalty coefficient in the penalty function. Therefore, an adaptive adjustment mechanism of the penalty coefficient is designed to solve the problem, as well as improve the scheduling results. Experimental results are used to demonstrate the correctness and practicability of the proposed scheduling algorithm.展开更多
A new type of estimator is developed for the satellite formation to track and inspect on-orbit targets. The follower satellite in the formation works without relative sensors, and its target pointing commands are deri...A new type of estimator is developed for the satellite formation to track and inspect on-orbit targets. The follower satellite in the formation works without relative sensors, and its target pointing commands are derived based on relative orbital dynamics. The centralized estimator based on truth measurement is designed, however, this estimator is proved unstable because of the lack of necessary measurement information. After that, an alternative estimator based on pseudo measurement is designed, and its observability and controllability are analyzed to qualitatively evaluate the convergence performance. Finally, an on-orbit target inspection scenario is numerically simulated to verify the performance of the estimator based on pseudo measurement.展开更多
A hybrid scheduling algorithm based on genetic algorithm is proposed in this paper for reconnaissance satellite data transmission.At first,based on description of satellite data transmission request,satellite data tra...A hybrid scheduling algorithm based on genetic algorithm is proposed in this paper for reconnaissance satellite data transmission.At first,based on description of satellite data transmission request,satellite data transmission task model and satellite data transmission scheduling problem model are established.Secondly,the conflicts in scheduling are discussed.According to the meaning of possible conflict,the method to divide possible conflict task set is given.Thirdly,a hybrid algorithm which consists of genetic algorithm and heuristic information is presented.The heuristic information comes from two concepts,conflict degree and conflict number.Finally,an example shows the algorithm's feasibility and performance better than other traditional展开更多
Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observ...Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observation systems. However, the current works mainly focus on the scheduling of imaging satellites, little work focuses on the scheduling of EDSes for its specific requirements.And current works mainly schedule satellite resources and data down-link resources separately, not considering them in a globally optimal perspective. The EDSes and data down-link resources are scheduled in an integrated process and the scheduling result is searched globally. Considering the specific constraints of EDS, a coordinate scheduling model for EDS observation tasks and data transmission jobs is established and an algorithm based on the genetic algorithm is proposed. Furthermore, the convergence of our algorithm is proved. To deal with some specific constraints, a solution repairing algorithm of polynomial computing time is designed. Finally, some experiments are conducted to validate the correctness and practicability of our scheduling algorithms.展开更多
Most earth observation satellites(EOSs)are low-orbit satellites equipped with optical sensors that cannot see through clouds.Hence,cloud coverage,high dynamics,and cloud uncertainties are important issues in the sched...Most earth observation satellites(EOSs)are low-orbit satellites equipped with optical sensors that cannot see through clouds.Hence,cloud coverage,high dynamics,and cloud uncertainties are important issues in the scheduling of EOSs.The proactive-reactive scheduling framework has been proven to be effective and efficient for the uncertain scheduling problem and has been extensively employed.Numerous studies have been conducted on methods for the proactive scheduling of EOSs,including expectation,chance-constrained,and robust optimization models and the relevant solution algorithms.This study focuses on the reactive scheduling of EOSs under cloud uncertainties.First,using an example,we describe the reactive scheduling problem in detail,clarifying its significance and key issues.Considering the two key objectives of observation profits and scheduling stability,we construct a multi-objective optimization mathematical model.Then,we obtain the possible disruptions of EOS scheduling during execution under cloud uncertainties,adopting an event-driven policy for the reactive scheduling.For the different disruptions,different reactive scheduling algorithms are designed.Finally,numerous simulation experiments are conducted to verify the feasibility and effectiveness of the proposed reactive scheduling algorithms.The experimental results show that the reactive scheduling algorithms can both improve observation profits and reduce system perturbations.展开更多
A retrieval control strategy for failed satellite,which is connected to a servicing spacecraft by a tether,is studied.The Lagrange analytical mechanics based dynamics modeling for the system composed of a servicing sp...A retrieval control strategy for failed satellite,which is connected to a servicing spacecraft by a tether,is studied.The Lagrange analytical mechanics based dynamics modeling for the system composed of a servicing spacecraft,a tether and a failed satellite,is presented under the earth center inertia coordinate system,then model simplification is conducted under the assumption that the failed satellite’s mass is far smaller than the servicing spacecraft’s,meanwhile the tether’s length is far smaller than the size of the servicing spacecraft’s orbit.Analysis shows that the retrieval process is intrinsically unstable as the Coriolis force functions is a negative damping.A retrieval strategy based on only the tether’s tension is designed,resulting in the fastest retrieval speed.In the proposed strategy,firstly,the tether’s swing angle amplitude is adjusted to 45?by deploying/retrieving the tether;then the tether swings freely with fixed length until it reaches negative maximum angle–45?;finally,the tether is retrieved by the pre-assigned exponential law.For simplicity,only the coplanar situation,that the tether swings in the plane of the servicing spacecraft’s orbit,is studied.Numerical simulation verifies the effectiveness of the strategy proposed.展开更多
基金This work was supported by the National Key R&D Program of China(2021YFB2900604).
文摘A low-Earth-orbit(LEO)satellite network can provide full-coverage access services worldwide and is an essential candidate for future 6G networking.However,the large variability of the geographic distribution of the Earth’s population leads to an uneven service volume distribution of access service.Moreover,the limitations on the resources of satellites are far from being able to serve the traffic in hotspot areas.To enhance the forwarding capability of satellite networks,we first assess how hotspot areas under different load cases and spatial scales significantly affect the network throughput of an LEO satellite network overall.Then,we propose a multi-region cooperative traffic scheduling algorithm.The algorithm migrates low-grade traffic from hotspot areas to coldspot areas for forwarding,significantly increasing the overall throughput of the satellite network while sacrificing some latency of end-to-end forwarding.This algorithm can utilize all the global satellite resources and improve the utilization of network resources.We model the cooperative multi-region scheduling of large-scale LEO satellites.Based on the model,we build a system testbed using OMNET++to compare the proposed method with existing techniques.The simulations show that our proposed method can reduce the packet loss probability by 30%and improve the resource utilization ratio by 3.69%.
基金supported by the National Natural Science Foundation of China (61104180)the National Basic Research Program of China(973 Program) (97361361)
文摘Satellite observation scheduling plays a significant role in improving the efficiency of satellite observation systems.Although many scheduling algorithms have been proposed,emergency tasks,characterized as importance and urgency（e.g.,observation tasks orienting to the earthquake area and military conflict area）,have not been taken into account yet.Therefore,it is crucial to investigate the satellite integrated scheduling methods,which focus on meeting the requirements of emergency tasks while maximizing the profit of common tasks.Firstly,a pretreatment approach is proposed,which eliminates conflicts among emergency tasks and allocates all tasks with a potential time-window to related orbits of satellites.Secondly,a mathematical model and an acyclic directed graph model are constructed.Thirdly,a hybrid ant colony optimization method mixed with iteration local search（ACO-ILS） is established to solve the problem.Moreover,to guarantee all solutions satisfying the emergency task requirement constraints,a constraint repair method is presented.Extensive experimental simulations show that the proposed integrated scheduling method is superior to two-phased scheduling methods,the performance of ACO-ILS is greatly improved in both evolution speed and solution quality by iteration local search,and ACO-ILS outperforms both genetic algorithm and simulated annealing algorithm.
基金supported by the National Natural Science Foundation of China(72001212,61773120)Hunan Postgraduate Research Innovation Project(CX20210031)+1 种基金the Foundation for the Author of National Excellent Doctoral Dissertation of China(2014-92)the Innovation Team of Guangdong Provincial Department of Education(2018KCXTD031)。
文摘How to make use of limited onboard resources for complex and heavy space tasks has attracted much attention.With the continuous improvement on satellite payload capacity and the increasing complexity of observation requirements,the importance of satellite autonomous task scheduling research has gradually increased.This article first gives the problem description and mathematical model for the satellite autonomous task scheduling and then follows the steps of"satellite autonomous task scheduling,centralized autonomous collaborative task scheduling architecture,distributed autonomous collaborative task scheduling architecture,solution algorithm".Finally,facing the complex and changeable environment situation,this article proposes the future direction of satellite autonomous task scheduling.
基金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.
基金supported by the National Natural Science Foundation of China(6110118461174159)
文摘The electromagnetic detection satellite （EDS） is a type of earth observation satellites （EOSs）. The Information collected by EDSs plays an important role in some fields, such as industry, science and military. The scheduling of EDSs is a complex combinatorial optimization problem. Current research mainly focuses on the scheduling of imaging satellites and SAR satellites, but little work has been done on the scheduling of EDSs for its specific characteristics. A multi-satellite scheduling model is established, in which the specific constrains of EDSs are considered, then a scheduling algorithm based on the genetic algorithm （GA） is proposed. To deal with the specific constrains of EDSs, a penalty function method is introduced. However, it is hard to determine the appropriate penalty coefficient in the penalty function. Therefore, an adaptive adjustment mechanism of the penalty coefficient is designed to solve the problem, as well as improve the scheduling results. Experimental results are used to demonstrate the correctness and practicability of the proposed scheduling algorithm.
基金supported by the National Natural Science Foundation of China (11102018)
文摘A new type of estimator is developed for the satellite formation to track and inspect on-orbit targets. The follower satellite in the formation works without relative sensors, and its target pointing commands are derived based on relative orbital dynamics. The centralized estimator based on truth measurement is designed, however, this estimator is proved unstable because of the lack of necessary measurement information. After that, an alternative estimator based on pseudo measurement is designed, and its observability and controllability are analyzed to qualitatively evaluate the convergence performance. Finally, an on-orbit target inspection scenario is numerically simulated to verify the performance of the estimator based on pseudo measurement.
文摘A hybrid scheduling algorithm based on genetic algorithm is proposed in this paper for reconnaissance satellite data transmission.At first,based on description of satellite data transmission request,satellite data transmission task model and satellite data transmission scheduling problem model are established.Secondly,the conflicts in scheduling are discussed.According to the meaning of possible conflict,the method to divide possible conflict task set is given.Thirdly,a hybrid algorithm which consists of genetic algorithm and heuristic information is presented.The heuristic information comes from two concepts,conflict degree and conflict number.Finally,an example shows the algorithm's feasibility and performance better than other traditional
基金supported by the National Natural Science Foundation of China(6110118461174159)
文摘Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observation systems. However, the current works mainly focus on the scheduling of imaging satellites, little work focuses on the scheduling of EDSes for its specific requirements.And current works mainly schedule satellite resources and data down-link resources separately, not considering them in a globally optimal perspective. The EDSes and data down-link resources are scheduled in an integrated process and the scheduling result is searched globally. Considering the specific constraints of EDS, a coordinate scheduling model for EDS observation tasks and data transmission jobs is established and an algorithm based on the genetic algorithm is proposed. Furthermore, the convergence of our algorithm is proved. To deal with some specific constraints, a solution repairing algorithm of polynomial computing time is designed. Finally, some experiments are conducted to validate the correctness and practicability of our scheduling algorithms.
基金supported by the National Natural Science Foundation of China(7180121871701067+3 种基金72071075)the Research Project of National University of Defense Technology(ZK18-03-16)the Natural Science Foundation of Hunan Province,China(2020JJ46722019JJ50039)。
文摘Most earth observation satellites(EOSs)are low-orbit satellites equipped with optical sensors that cannot see through clouds.Hence,cloud coverage,high dynamics,and cloud uncertainties are important issues in the scheduling of EOSs.The proactive-reactive scheduling framework has been proven to be effective and efficient for the uncertain scheduling problem and has been extensively employed.Numerous studies have been conducted on methods for the proactive scheduling of EOSs,including expectation,chance-constrained,and robust optimization models and the relevant solution algorithms.This study focuses on the reactive scheduling of EOSs under cloud uncertainties.First,using an example,we describe the reactive scheduling problem in detail,clarifying its significance and key issues.Considering the two key objectives of observation profits and scheduling stability,we construct a multi-objective optimization mathematical model.Then,we obtain the possible disruptions of EOS scheduling during execution under cloud uncertainties,adopting an event-driven policy for the reactive scheduling.For the different disruptions,different reactive scheduling algorithms are designed.Finally,numerous simulation experiments are conducted to verify the feasibility and effectiveness of the proposed reactive scheduling algorithms.The experimental results show that the reactive scheduling algorithms can both improve observation profits and reduce system perturbations.
基金supported by the Fundamental Research Funds for the Central Universities(NUAA-NS2016082)
文摘A retrieval control strategy for failed satellite,which is connected to a servicing spacecraft by a tether,is studied.The Lagrange analytical mechanics based dynamics modeling for the system composed of a servicing spacecraft,a tether and a failed satellite,is presented under the earth center inertia coordinate system,then model simplification is conducted under the assumption that the failed satellite’s mass is far smaller than the servicing spacecraft’s,meanwhile the tether’s length is far smaller than the size of the servicing spacecraft’s orbit.Analysis shows that the retrieval process is intrinsically unstable as the Coriolis force functions is a negative damping.A retrieval strategy based on only the tether’s tension is designed,resulting in the fastest retrieval speed.In the proposed strategy,firstly,the tether’s swing angle amplitude is adjusted to 45?by deploying/retrieving the tether;then the tether swings freely with fixed length until it reaches negative maximum angle–45?;finally,the tether is retrieved by the pre-assigned exponential law.For simplicity,only the coplanar situation,that the tether swings in the plane of the servicing spacecraft’s orbit,is studied.Numerical simulation verifies the effectiveness of the strategy proposed.
