在通信受限下实现多航天器自主避撞,近似集中式效果却少28.5%同步次数。
Semi-Decentralized Multi-Spacecraft Collision Avoidance under Communication Constraints

- 提出半去中心化POMDP模型,用地面站可见窗口真实模拟信息中断
- 算法在典型相遇场景中达成接近集中规划的避撞质量,同步事件减少28.5%
- 适合需要低通信频次的深空任务或自主航天器集群避撞应用
当前航天器避撞操作依赖间歇性地面站联系,导致操作员基于延迟且异步更新的信息进行规划。因此,操作员间仅能间歇共享信息,引发关键问题:需多少协调才能达到与集中式规划相当的避撞性能?尽管决策理论方法如部分可观测马尔可夫决策过程(POMDP)能捕捉避撞的序列性和不确定性,但现有多智能体扩展通常假设持续信息共享,或采用不符合实际地面站约束的通信模型。为显式建模这种间歇性信息可用性,我们提出将航天器间避撞问题建模为半去中心化POMDP(SDec-POMDP),通过真实的地面站可见窗口直接控制信息传播。使用近似递归小步半去中心化A*(RS-SDA*)计算联合机动策略,该方法沿用最先进的基于A*的去中心化多智能体规划范式。在代表性交会场景集合上,半去中心化规划实现了接近集中式规划的机动质量,同时比持续协调减少28.5%的同步事件。与典型规则基操作员启发式对比,通信感知规划更稳定地达成期望的最小距离区间,同时最小化不必要的轨迹偏移。结果共同建立了一种实用的自主避撞规划框架,在理想集中协调与完全去中心化执行之间架起桥梁。
原文摘要 · Abstract (English)
Current spacecraft collision-avoidance operations rely on intermittent ground-station contacts, requiring operators to plan with delayed and asynchronously updated information. Consequently, maneuvers must be planned with only intermittent information sharing between operators, raising the question of how much coordination is needed to achieve collision-avoidance performance comparable to centralized planning. Although decision-theoretic approaches such as partially observable Markov decision processes (POMDPs) capture the sequential and uncertain nature of collision avoidance, existing multiagent extensions typically assume either continuous information sharing or communication models that do not reflect operational ground-station constraints. To explicitly model this intermittent information availability, we formulate the spacecraft-to-spacecraft collision avoidance problem as a semi-decentralized POMDP (SDec-POMDP), where we govern information propagation directly by realistic ground-station visibility windows. Joint maneuver policies are computed using approximate Recursive Small-Step Semi-Decentralized A* (RS-SDA*), following the state-of-the-art A*-based lineage for decentralized multiagent planning. Across a representative suite of conjunction scenarios, semi-decentralized planning recovers near-centralized maneuver quality while requiring 28.5% fewer synchronization events than continuous coordination. Comparisons with representative rule-based operator heuristics further show that communication-aware planning more consistently achieves the desired operational miss-distance band while minimizing unnecessary trajectory deviation. Together, these results establish a practical planning framework for autonomous collision avoidance under realistic intermittent communication, bridging the gap between idealized centralized coordination and fully decentralized planning execution.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。