Space orbital games present multifaceted challenges, including precise prediction of uncooperative adversaries’ maneuvers, mitigation of delayed perception-action cycles, and development of optimal strategy formulations under dynamic constraints. A sequential game model for space orbital maneuvers is established, and a Monte Carlo Tree Search (MCTS)-based strategy is proposed for solving such sequential games. Inspired by AlphaGo’s game-playing paradigm, the problem is transformed into a turn-based sequential game where each orbital maneuver is discretized as a “move” analogous to placing a stone in Go. The MCTS algorithm is employed to simulate and optimize multi-turn interactions, predicting adversaries’ future actions while generating optimal responses. The proposed method is validated through simulations against both stationary targets and conventional C-W guidance strategies, demonstrating superior fuel efficiency and strategic advantage under time-constrained scenarios.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Monte Carlo Tree Search Method for Orbital Game

  • Xu Xusheng,
  • Liu Baoguo,
  • Liu Tianqing,
  • Yuan Qiufan,
  • Song Bin

摘要

Space orbital games present multifaceted challenges, including precise prediction of uncooperative adversaries’ maneuvers, mitigation of delayed perception-action cycles, and development of optimal strategy formulations under dynamic constraints. A sequential game model for space orbital maneuvers is established, and a Monte Carlo Tree Search (MCTS)-based strategy is proposed for solving such sequential games. Inspired by AlphaGo’s game-playing paradigm, the problem is transformed into a turn-based sequential game where each orbital maneuver is discretized as a “move” analogous to placing a stone in Go. The MCTS algorithm is employed to simulate and optimize multi-turn interactions, predicting adversaries’ future actions while generating optimal responses. The proposed method is validated through simulations against both stationary targets and conventional C-W guidance strategies, demonstrating superior fuel efficiency and strategic advantage under time-constrained scenarios.