导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2022, Vol. 43 ›› Issue (S1): 726910.doi: 10.7527/S1000-6893.2022.26910

• Swarm Intelligence and Cooperative Control • Previous Articles     Next Articles

Decision tree-based target assignment for confrontation of multiple space vehicles

ZOU Ziyuan, CHEN Qifeng   

  1. 1. School of Aeronautics and Astronautics, Central South University, Changsha 410083, China
  • Received:2022-01-07 Revised:2022-02-24 Published:2022-03-04

Abstract: To solve the problem of target assignment in confrontation of multiple space vehicles, the probability of target interception by the spacecraft cluster is calculated based on the reachable set theory. A multi-layer index optimization model considering reachability, fuel consumption and interception probability is established. Decision tree search is used to solve the target assignment model. To avoid repeated calculation of interception probability of the same interceptor-target combination, we propose a new method which use the depth-first search method to generate the target assignment guidance table, and the target assignment decision tree is generated by using the guidance table, which greatly reduces the calculation time. Then, by traversing the decision tree based on the multi-layer index, we obtain the optimal target assignment combination. The effectiveness of the proposed method is verified by simulation examples.

Key words: decision tree, target assignment, depth-first search, reachable domain, multi-objective optimization

CLC Number: