Centroidal Voronoi Tessellation and Model Predictive Control-Based Macro-Micro Trajectory Optimization of Microsatellite Swarm

Probabilistic swarm guidance enables autonomous microsatellites to generate their individual trajectories independently so that the entire swarm converges to the desired distribution shape. However, it is essential to avoid crowding for reducing the possibility of collisions between microsatellites. To determine the collision-free guidance trajectory of each microsatellite from the current position to the target space, a collision avoidance algorithm is necessary. A synthesis method is proposed that generate the collision avoidance trajectories. The idea is that the trajectory planning is divided into macro-planning and microplanning; macro-planning guides where the microsatellites move step by step from the initial cube to the target cube by probabilistic swarm guidance with Centroidal Voronoi tessellation, while the micro-planning is to generate the optimal path for each step and finally reach the specified position in the target cube by model predictive control. Simulation results are presented for the collision-free guidance trajectory of microsatellites to verify the benefits of this planning scheme.