Risk-Aware Task Allocation for LEO Satellite Constellations Using Deep Reinforcement Learning, Fuzzy Inference, and K-Means Clustering
Abstract
The explosive expansion of Low Earth Orbit (LEO) satellite mega-constellations presents critical challenges in operational risk management, real-time task allocation, and dynamic resource management due to their inherent time-varying topology and systemic uncertainties. To overcome the limitations of traditional optimization methods, this paper proposes a novel, hybrid artificial intelligence framework integrating K-means Clustering, Fuzzy Logic (FL), and Deep Reinforcement Learning for Task Allocation (DRL-TA). First, an adaptive K-means clustering mechanism periodically segments the constellation based on real-time channel quality and traffic load, effectively reducing network state dimensionality and overhead for the DRL agent. Second, a Fuzzy Inference System is employed to model non-deterministic operational elements (e.g., temperature, orbital deviation) and predict the real-time Safety Risk Score 〖Fuzzy〗_risk. This interpretable risk score is integrated as a penalty term within the DRL agent's reward function. Finally, the DRL-TA algorithm learns the optimal policy for computationally offloading and resource allocation by jointly analyzing the clustered network state and the fuzzy-predicted risk. Validated on a simulated 1,000-satellite LEO constellation over 10,000 training episodes, the integrated DRL-TA framework demonstrates significant performance gains: achieving a 25% reduction in average task completion delay and a 15% improvement in overall task success rate compared to conventional load-balancing and pure DRL baseline methods. The DRL policy exhibited stable convergence within 8,500 episodes, with a final average episodic return accuracy exceeding 97% of the theoretical maximum. This demonstrates the framework's efficacy in creating a reliable, high-performance, and risk-aware LEO edge computing environment.References
DOI:
https://doi.org/10.31449/inf.v50i14.12619Keywords:
Low earth orbit constellation, artificial intelligence, autonomous safety and task planning, K-means clustering, Fuzzy Logic, and DRLDownloads
Published
Issue
Section
License
Authors retain copyright in their work. By submitting to and publishing with Informatica, authors grant the publisher (Slovene Society Informatika) the non-exclusive right to publish, reproduce, and distribute the article and to identify itself as the original publisher.
All articles are published under the Creative Commons Attribution license CC BY 3.0. Under this license, others may share and adapt the work for any purpose, provided appropriate credit is given and changes (if any) are indicated.
Authors may deposit and share the submitted version, accepted manuscript, and published version, provided the original publication in Informatica is properly cited.







