| 摘要: |
| 针对航天测控领域预分算法适配性不足与资源分配不合理的问题，提出了一种复杂约束下的航天测控资源预分算法。通过对原始约束进行分析与拆分，构建了一种统一的数据结构模型来表征复杂的约束条件，以一种喜好度机制来衡量可行解空间中测控资源使用的倾向性，通过基于时间渐进冲突消解的测控资源预分算法优先选择接受程度最高的方案作为决策结果，迭代生成最终预分方案。根据实际资源使用需求设计了仿真实验，结果表明，所提算法在任务满足率、设备负载均衡率和资源碎片率均优于对比方法，其中设备负载均衡率提升19.95%，同时在时间性能上也表现优异，能够满足实际工程应用需求。 |
| 关键词: 航天测控 资源预分 地面站资源调度 复杂约束 资源碎片 冲突消解 |
| DOI：10.20079/j.issn.1001-893x.250311004 |
|
| 基金项目:成都市科技项目技术创新研发项目（重点项目）(2024-YF08-00106-GX) |
|
| A Space TT&C Resource Pre-allocation Algorithm under Complex Constraints |
| DING Heng,XIAO Yong,CAO Yiwen,ZHANG Fenggui |
| (1.Southwest China Institute of Electronic Technology，Chengdu 610036，China;2.Xi’an Satellite Control Center，Xi’an 710043，China) |
| Abstract: |
| In order to solve the problems of insufficient adaptability and unreasonable resource allocation in the field of space telemetry，tracking and control(TT&C)，a pre-allocation algorithm for space TT&C resources scheduling under complex constraints is proposed.Through the analysis and splitting of the original constraints，a unified data structure model is constructed to characterize the complex constraints，a preference mechanism is used to measure the tendency of the use of TT&C resources in the feasible solution space，and the pre-allocation algorithm of TT&C resources based on time progressive conflict resolution preferentially selects the scheme with the highest acceptance degree as the decision result，and the final pre-allocation plan is iteratively generated.The experiments are designed according to the actual requirements，and the results show that the proposed algorithm is better than the comparison methods in the scheduling success rate，device load balancing rate and resource fragmentation rate，and the device load balancing rate is increased by 19.95%，and the time performance is also excellent，which can meet the requirements of practical engineering applications. |
| Key words: space TT&C;resource pre-allocation ground-station resource scheduling complex constraints resource fragments conflict resolution |
《电讯技术》编辑部 