This paper introduces an ant colony routing and wavelength assignment algorithm based on cross-layer design(CL-ACRWA),which can overcome the adverse effects of Doppler wavelength shift on data transmission in optical ...This paper introduces an ant colony routing and wavelength assignment algorithm based on cross-layer design(CL-ACRWA),which can overcome the adverse effects of Doppler wavelength shift on data transmission in optical satellite networks. Firstly, a cross-layer optimization model is built, which considers the Doppler wavelength shift, the transmission delay as well as wavelength-continuity constraint. Then an ant colony algorithm is utilized to solve the cross-layer optimization model, resulting in finding an optimal light path satisfying the above constraints for every connection request. The performance of CL-ACRWA is measured by the communication success probability, the convergence property and the transmission delay. Simulation results show that CL-ACRWA performs well in communication success probability and has good global search ability as well as fast convergence speed. Meanwhile, the transmission delay can meet the basic requirement of real-time transmission of business.展开更多
Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optic...Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optical system by taking into account the system tasks(i.e., target detection and tracking). We then propose a new non-dominated sorting genetic algorithm(NSGA) to maximize the system surveillance performance. Pareto optimal sets are employed to deal with the conflicts due to the presence of multiple cost functions. Simulation results verify the validity and the improved performance of the proposed technique over benchmark methods.展开更多
Cosmic radiation has several effects on the On-Board Processing(OBP)platform in satellite communications systems,and Single Event Upsets(SEUs)are one of its most important effects.In order to protect the Finite Impuls...Cosmic radiation has several effects on the On-Board Processing(OBP)platform in satellite communications systems,and Single Event Upsets(SEUs)are one of its most important effects.In order to protect the Finite Impulse Response(FIR)filters against SEU,this paper proposes a novel Residue Number(RN)-based method.The proposed method applies the transpose form of the FIR filter to avoid the fault missing caused by SEU on shift registers.It also adjusts the input intelligently to avoid the fault missing caused by SEU on the filter coefficients.After all the fault missing events are avoided,the modulus can be minimised to achieve the minimum overhead.Theoretical analysis and simulation results show that the noise introduced by the input adjustment is negligible.Fault injection shows that the fault missing rate of the proposed method is zero.Finally,FPGA implementation shows that the overhead of the proposed method is approximately 75% of Triple Modular Redundancy,and is only 1%-2% higher than that of the traditional RN-based design.展开更多
In this paper, we propose a novel AIenabled space-air-ground integrated networks(SAGIN). This new integrated networks architecture consists of LEO satellites and civil aircrafts carrying aerial base stations, called &...In this paper, we propose a novel AIenabled space-air-ground integrated networks(SAGIN). This new integrated networks architecture consists of LEO satellites and civil aircrafts carrying aerial base stations, called "civil aircraft assisted SAGIN(CAA-SAGIN)". The assistance of civil aircrafts can reduce the stress of satellite networks, improve the performance of SAGIN, decrease the construction cost and save space resources. Taking the Chinese mainland as an example, this paper has analyzed the distribution of civil aircrafts, and obtained the coverage characteristics of civil aircraft assisted networks(CAAN). Taking Starlink as the benchmark, this paper has calculated the service gap of CAAN, and designed the joint coverage constellation. The simulation results prove that the number of satellites in CAASAGIN can be greatly reduced with the assistance of civil aircrafts at the same data rate.展开更多
To improve the global search ability of particle swarm optimization (PSO), a multi-population PSO based on pyramid model (PPSO) is presented. Then, it is applied to solve the layout optimization problems against t...To improve the global search ability of particle swarm optimization (PSO), a multi-population PSO based on pyramid model (PPSO) is presented. Then, it is applied to solve the layout optimization problems against the background of an international commercial communication satellite (INTELSAT-Ⅲ) module. Three improvements are developed, including multi-population search based on pyramid model, adaptive collision avoidance among particles, and mutation of degraded particles. In the numerical examples of the layout design of this simplified satellite module, the performance of PPSO is compared to global version PSO and local version PSO (ring and Neumann PSO). The results show that PPSO has higher computational accuracy, efficiency and success ratio.展开更多
Air Force Space Command is interested in improving the accuracy of GPS receiver positioning, navigation, and timing. To this end, it is useful to identify a set of optimal satellite constellations where each correspon...Air Force Space Command is interested in improving the accuracy of GPS receiver positioning, navigation, and timing. To this end, it is useful to identify a set of optimal satellite constellations where each corresponds to a configuration specifying the number of satellites in each orbital plane. These constellations could then be maintained in a library for future use as satellites fail and are launched. We utilize symmetry in the geometry of the GPS satellite orbits to partition the configurations into a much smaller set of equivalence classes where each class has the same overall receiver accuracy performance. We apply a classical algebraic combinatorial result, Polya's Theorem, to count and categorize the classes. Incorporating our results into a GPS constellation optimization computer tool will reduce run time by about an order of magnitude. We apply other algebraic and combinatorial techniques in original ways to count the class sizes and the classes that contain a given number of satellites. Finally, we break the equivalence classes into a still smaller set of new "structure" classes that are useful in applying the GPS computer tool.展开更多
Due to the importance and role of systems engineering in space mission developments, optimization of Omid's systems engineering as a milestone to its current and future generations is focused. In this regard systems ...Due to the importance and role of systems engineering in space mission developments, optimization of Omid's systems engineering as a milestone to its current and future generations is focused. In this regard systems engineering management organization as the basis of optimization work flow in the conceptual design phase is proposed for improvement. To improve the systems engineering management, an agile enhanced organization chart is developed that defines various system duties. This is a type of concurrent engineering approach that promotes direct communication and data interchange between the team members. Due to the importance of decision making in the conceptual design phase, two design matrices are constructed that portray merits of various design options in terms of improved satellite life as well as specific choices of remote sensing capability for the Omid second generation(Omid-2). Conceptual design optimization is explored considering several structural objectives as well as optimal solar energy absorption utilizing a multiple criteria decision making approach. The Eigenvector method is utilized to formulate the objective function via expert judgment. This approach is robust with respect to designer probable miss-judgment. The optimized version of Omid-2 turned out to be a passive Z-axis spin stabilized satellite made of hexagonal honeycomb configuration with carbon-epoxy side panels and Aluminum bottom plate.展开更多
As a complex engineering problem,the satellite module layout design (SMLD) is difficult to resolve by using conventional computation-based approaches. The challenges stem from three aspects:computational complexity,en...As a complex engineering problem,the satellite module layout design (SMLD) is difficult to resolve by using conventional computation-based approaches. The challenges stem from three aspects:computational complexity,engineering complexity,and engineering practicability. Engineers often finish successful satellite designs by way of their plenty of experience and wisdom,lessons learnt from the past practices,as well as the assistance of the advanced computational techniques. Enlightened by the ripe patterns,th...展开更多
The layout design of satellite modules is considered to be NP-hard. It is not only a complex coupled system design problem but also a special multi-objective optimization problem. The greatest challenge in solving thi...The layout design of satellite modules is considered to be NP-hard. It is not only a complex coupled system design problem but also a special multi-objective optimization problem. The greatest challenge in solving this problem is that the function to be optimized is characterized by a multitude of local minima separated by high-energy barriers. The Wang-Landau(WL) sampling method, which is an improved Monte Carlo method, has been successfully applied to solve many optimization problems. In this paper we use the WL sampling method to optimize the layout of a satellite module. To accelerate the search for a global optimal layout, local search(LS) based on the gradient method is executed once the Monte-Carlo sweep produces a new layout. By combining the WL sampling algorithm, the LS method, and heuristic layout update strategies, a hybrid method called WL-LS is proposed to obtain a final layout scheme. Furthermore, to improve significantly the efficiency of the algorithm, we propose an accurate and fast computational method for the overlapping depth between two objects(such as two rectangular objects, two circular objects, or a rectangular object and a circular object) embedding each other. The rectangular objects are placed orthogonally. We test two instances using first 51 and then 53 objects. For both instances, the proposed WL-LS algorithm outperforms methods in the literature. Numerical results show that the WL-LS algorithm is an effective method for layout optimization of satellite modules.展开更多
基金supported by the National Natural Science Foundation of China(No.61675033,61575026,61675233)National High Technical Research and Development Program of China(No.2015AA015504)
文摘This paper introduces an ant colony routing and wavelength assignment algorithm based on cross-layer design(CL-ACRWA),which can overcome the adverse effects of Doppler wavelength shift on data transmission in optical satellite networks. Firstly, a cross-layer optimization model is built, which considers the Doppler wavelength shift, the transmission delay as well as wavelength-continuity constraint. Then an ant colony algorithm is utilized to solve the cross-layer optimization model, resulting in finding an optimal light path satisfying the above constraints for every connection request. The performance of CL-ACRWA is measured by the communication success probability, the convergence property and the transmission delay. Simulation results show that CL-ACRWA performs well in communication success probability and has good global search ability as well as fast convergence speed. Meanwhile, the transmission delay can meet the basic requirement of real-time transmission of business.
文摘Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optical system by taking into account the system tasks(i.e., target detection and tracking). We then propose a new non-dominated sorting genetic algorithm(NSGA) to maximize the system surveillance performance. Pareto optimal sets are employed to deal with the conflicts due to the presence of multiple cost functions. Simulation results verify the validity and the improved performance of the proposed technique over benchmark methods.
基金supported by the National High Technical Research and Development Program of China (863 Program) "Research on the Key Technology for the Base Band Signal Processing for Onboard Payload"the Sino-Japan Joint Fund "Key Technique Research for GSS Integrated Mobile Satellite Communications"+2 种基金Tsinghua University Initiative Scientific Research Program "Key Technologies of SkyEarth Integration Wireless Communication Network" under Grant No. 2010 THZ03the National Key Basic Research Program of China(973 Program) under Grant No. 2012CB316000the Spanish Ministry of Science and Education under Grant No. AYA2009-13300-C03
文摘Cosmic radiation has several effects on the On-Board Processing(OBP)platform in satellite communications systems,and Single Event Upsets(SEUs)are one of its most important effects.In order to protect the Finite Impulse Response(FIR)filters against SEU,this paper proposes a novel Residue Number(RN)-based method.The proposed method applies the transpose form of the FIR filter to avoid the fault missing caused by SEU on shift registers.It also adjusts the input intelligently to avoid the fault missing caused by SEU on the filter coefficients.After all the fault missing events are avoided,the modulus can be minimised to achieve the minimum overhead.Theoretical analysis and simulation results show that the noise introduced by the input adjustment is negligible.Fault injection shows that the fault missing rate of the proposed method is zero.Finally,FPGA implementation shows that the overhead of the proposed method is approximately 75% of Triple Modular Redundancy,and is only 1%-2% higher than that of the traditional RN-based design.
基金supported by National Nature Science Foundation of China (No. 61871155)。
文摘In this paper, we propose a novel AIenabled space-air-ground integrated networks(SAGIN). This new integrated networks architecture consists of LEO satellites and civil aircrafts carrying aerial base stations, called "civil aircraft assisted SAGIN(CAA-SAGIN)". The assistance of civil aircrafts can reduce the stress of satellite networks, improve the performance of SAGIN, decrease the construction cost and save space resources. Taking the Chinese mainland as an example, this paper has analyzed the distribution of civil aircrafts, and obtained the coverage characteristics of civil aircraft assisted networks(CAAN). Taking Starlink as the benchmark, this paper has calculated the service gap of CAAN, and designed the joint coverage constellation. The simulation results prove that the number of satellites in CAASAGIN can be greatly reduced with the assistance of civil aircrafts at the same data rate.
基金This project is supported by National Natural Science Foundation of China (No.50275019, No.50335040, No.50575031).
文摘To improve the global search ability of particle swarm optimization (PSO), a multi-population PSO based on pyramid model (PPSO) is presented. Then, it is applied to solve the layout optimization problems against the background of an international commercial communication satellite (INTELSAT-Ⅲ) module. Three improvements are developed, including multi-population search based on pyramid model, adaptive collision avoidance among particles, and mutation of degraded particles. In the numerical examples of the layout design of this simplified satellite module, the performance of PPSO is compared to global version PSO and local version PSO (ring and Neumann PSO). The results show that PPSO has higher computational accuracy, efficiency and success ratio.
文摘Air Force Space Command is interested in improving the accuracy of GPS receiver positioning, navigation, and timing. To this end, it is useful to identify a set of optimal satellite constellations where each corresponds to a configuration specifying the number of satellites in each orbital plane. These constellations could then be maintained in a library for future use as satellites fail and are launched. We utilize symmetry in the geometry of the GPS satellite orbits to partition the configurations into a much smaller set of equivalence classes where each class has the same overall receiver accuracy performance. We apply a classical algebraic combinatorial result, Polya's Theorem, to count and categorize the classes. Incorporating our results into a GPS constellation optimization computer tool will reduce run time by about an order of magnitude. We apply other algebraic and combinatorial techniques in original ways to count the class sizes and the classes that contain a given number of satellites. Finally, we break the equivalence classes into a still smaller set of new "structure" classes that are useful in applying the GPS computer tool.
文摘Due to the importance and role of systems engineering in space mission developments, optimization of Omid's systems engineering as a milestone to its current and future generations is focused. In this regard systems engineering management organization as the basis of optimization work flow in the conceptual design phase is proposed for improvement. To improve the systems engineering management, an agile enhanced organization chart is developed that defines various system duties. This is a type of concurrent engineering approach that promotes direct communication and data interchange between the team members. Due to the importance of decision making in the conceptual design phase, two design matrices are constructed that portray merits of various design options in terms of improved satellite life as well as specific choices of remote sensing capability for the Omid second generation(Omid-2). Conceptual design optimization is explored considering several structural objectives as well as optimal solar energy absorption utilizing a multiple criteria decision making approach. The Eigenvector method is utilized to formulate the objective function via expert judgment. This approach is robust with respect to designer probable miss-judgment. The optimized version of Omid-2 turned out to be a passive Z-axis spin stabilized satellite made of hexagonal honeycomb configuration with carbon-epoxy side panels and Aluminum bottom plate.
基金National Natural Science Foundation of China (50575031, 50275019)National High-tech Research and Development Program (2006AA04Z109)
文摘As a complex engineering problem,the satellite module layout design (SMLD) is difficult to resolve by using conventional computation-based approaches. The challenges stem from three aspects:computational complexity,engineering complexity,and engineering practicability. Engineers often finish successful satellite designs by way of their plenty of experience and wisdom,lessons learnt from the past practices,as well as the assistance of the advanced computational techniques. Enlightened by the ripe patterns,th...
基金supported by the National Natural Science Foundation of China(Nos.61373016 and 61403206)the Six Talent Peaks Project of Jiangsu Province,China(No.DZXX-041)+1 种基金Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutionsthe Natural Science Foundation of Jiangsu Province,China(No.BK20141005)
文摘The layout design of satellite modules is considered to be NP-hard. It is not only a complex coupled system design problem but also a special multi-objective optimization problem. The greatest challenge in solving this problem is that the function to be optimized is characterized by a multitude of local minima separated by high-energy barriers. The Wang-Landau(WL) sampling method, which is an improved Monte Carlo method, has been successfully applied to solve many optimization problems. In this paper we use the WL sampling method to optimize the layout of a satellite module. To accelerate the search for a global optimal layout, local search(LS) based on the gradient method is executed once the Monte-Carlo sweep produces a new layout. By combining the WL sampling algorithm, the LS method, and heuristic layout update strategies, a hybrid method called WL-LS is proposed to obtain a final layout scheme. Furthermore, to improve significantly the efficiency of the algorithm, we propose an accurate and fast computational method for the overlapping depth between two objects(such as two rectangular objects, two circular objects, or a rectangular object and a circular object) embedding each other. The rectangular objects are placed orthogonally. We test two instances using first 51 and then 53 objects. For both instances, the proposed WL-LS algorithm outperforms methods in the literature. Numerical results show that the WL-LS algorithm is an effective method for layout optimization of satellite modules.