Challenging environments such as cities, canyons, and forests have become key factors affecting navigation stability. When users pass through intricate overpasses and winding road sections, due to the fluctuation of the geoid, there will be a large fluctuation problem in the elevation measurement error of the user’s receiver. In addition, even if the low Earth orbit (LEO) constellation has thousands of satellites, there will be no technical problems in regard to destroying LEO satellites with existing technology in extreme situations such as warfare and in challenging environments such as dense forests, canyons, and ravines, where three or fewer visible satellites is a foreseeable scenario. To solve the problem of providing location services in such challenging environments, first, we analyze the relationship between temperature and atmospheric pressure and altitude; and then, based on this, we propose an initialization correction method for elevation measurements. Next, based on the broadband LEO constellation, we give an integrated navigation and positioning scheme with the assistance of both a clock bias elimination system and an altimeter. Finally, the proposed scheme is simulated and verified. The experimental results show that the dynamic switching of LEO satellites, combined with the assistance of the altimeter, can effectively improve the stability and positioning accuracy of navigation and positioning and can suppress the large navigation errors caused by the long switching time without the assistance of the altimeter. This allows the switching time to be extended; thus, it can be used as a technical reference solution for integrated communication and navigation (ICN) in the future.
To solve the problem of location service interruption that is easily caused by incomplete visual satellite environments such as occlusion, urban blocks and mountains, we propose an altimeter + inertial navigation system (INS) + giant low earth orbit (LEO) dual-satellite (LEO2) switching integrated navigation algorithm based on a similar ellipsoid model and unscented Kalman filter (UKF). In addition to effectively improving the INS error, for the INS + LEO dual-satellite switching algorithm without altimeter assistance, our algorithm can also significantly suppress the problem of excessive navigation and positioning error caused by this algorithm in a long switching time, it does not require frequent switching of LEO satellites, and can ensure navigation and positioning functions without affecting LEO satellite communication services. In addition, the vertical dilution of precision (VDOP) value can be improved through the clock error elimination scheme, so, the vertical accuracy can be improved to a certain extent. For different altimeter deviations, we provide simulation experiments under different altimeter deviations; it can be found that after deducting the fixed height deviation, the algorithm can also achieve good accuracy. Compared with other typical algorithms, our proposed algorithm has higher accuracy, lower cost and stronger real-time performance, and is suitable for navigation and positioning scenarios in harsh environments.
In challenging environments such as forests, valleys and higher latitude areas, there are usually fewer than four visible satellites. For cases with only two visible satellites, we propose a dual-satellite alternate switching ranging integrated navigation algorithm based on the broadband low earth orbit (LEO) constellation, which integrates communication and navigation (ICN) technology. It is different from the traditional dual-satellite integrated navigation algorithm: the difference is that it can complete precise real-time navigation and positioning without an altimeter and continuous observation. First, we give the principle of our algorithm. Second, with the help of an unscented Kalman filter (UKF), we give the observation equation and state equation of our algorithm, and establish the mathematical model of multipath/non-line of sight (NLOS) and noise interference. Finally, based on the SpaceX constellation, for various scenarios, we analyze the performance of our algorithm through simulation. The results show that: our algorithm can effectively suppress the divergence of the inertial navigation system (INS), in the face of different multipath/NLOS interference and various noise environments it still keeps good robustness, and also has great advantages in various indicators compared with the traditional dual-satellite positioning algorithms and some existing 3-satellite advanced positioning algorithms. These results show that our algorithm can meet the real-time location service requirements in harsh and challenging environments, and provides a new navigation and positioning method when there are only two visible satellites.
13 November 2024 in IEEE Transactions on Network Science and Engineering
Satellite edge computing (SEC) is important for future network deployments because of its global coverage and low-latency computing services. Nevertheless, due to data dependencies among tasks and limited buffers in satellites, a coupling exists between transmission and computation, and undesired deadlocks may arise. This paper addresses task offloading in SEC and aims to minimize service latency, energy consumption, and time window violations simultaneously. First, a mixed-integer nonlinear programming model is presented. To resolve potential deadlocks, a deadlock amending algorithm (DAA) based on Petri net with polynomial time complexity is proposed. Deadlocks in solutions are amended by finding a transition sequence that corresponding transmission and computation can be performed sequentially. By embedding DAA, we develop a learning-based deadlock-free multi-objective scheduling algorithm (LDMOSA) that combines the exploration of evolutionary algorithms with the perception of reinforcement learning. To enhance the convergence and diversity of solutions, an initialization strategy employing problem-specific constructive heuristics is designed. Then, a learning-based mechanism is used to leverage real-time information to perform adaptive operator selection during the search process. Finally, extensive experiments demonstrate the effectiveness of DAA in resolving deadlocks, and the LDMOSA outperforms state-of-the-art algorithms for task offloading in SEC.
In order to solve the collaborative navigation problems in challenging environments such as insufficient visible satellites, obstacle reflections and multipath errors, and in order to improve the accuracy, usability, and stability of collaborative navigation and positioning, we propose a dual-way asynchronous precision communication–timing–measurement system (DWAPC-TSM) LEO constellation multi-aircraft cooperative navigation and positioning algorithm which gives the principle, algorithm structure, and error analysis of the DWAPC-TSM system. In addition, we also analyze the effect of vehicle separation range on satellite observability. The DWAPC-TSM system can achieve high-precision ranging and time synchronization accuracy. With the help of this system, by adding relative ranging and speed measurement observations in an unscented Kalman filter (UKF), the multi-aircraft coordinated navigation and positioning of aircraft is finally realized. The simulation results show that, even without the aid of an altimeter, the multi-aircraft cooperative navigation and positioning algorithm based on the DWAPC-TSM system can achieve good navigation and positioning results, and with the aid of the altimeter, the cooperative navigation and positioning accuracy can be effectively improved. For the formation flight configurations of horizontal collinear and vertical collinear, the algorithm is universal, and in the case of vertical collinear, the navigation performance of the formation members tends to be consistent. Under different relative measurement accuracy, the algorithm can maintain good robustness; compared with some existing classical algorithms, it can significantly improve the navigation and positioning accuracy. A reference scheme for exploring the feasibility of a new cooperative navigation and positioning mode for LEO communication satellites is presented.
Frequency-hopping binary offset carrier modulation improves the anti-interference performance and mitigates the autocorrelation function (ACF) ambiguity problem of binary offset carrier modulation. To save payload resources and make high-power amplifiers on satellites operate at the nonlinear saturation region, there is further demand for finding an efficient constant-envelope frequency-hopping binary offset carrier multiplexing technique to combine several signal components. Thus, we propose a dual-sideband constant-envelope multiplexing modulation, named asymmetric constant-envelope frequency-hopping binary offset carrier multiplexing (ACE-FHBOC), which is also a multicarrier constant-envelope multiplexing modulation. ACE-FHBOC provides higher design flexibility in the number of subcarrier frequencies than ACE-BOC while maintaining the same flexibility of signal design as ACE-BOC in the number of signal components and power ratio among components. We first establish the theory and give implementation methods of ACE-FHBOC. Then, we develop a software-defined receiver to simulate and analyze the performance for several specific ACE-FHBOC and ACE-BOC signals. The results show that the recommended ACE-FHBOC signals have lower ACF ambiguity, better anti-narrowband interference, and multipath performance than ACE-BOC under the same conditions. With these advantages, ACE-FHBOC is a promising solution for the signal design of new generation global navigation satellite systems.