Improved A* Algorithm for Path Planning Based on CubeSats In-Orbit Electromagnetic Transfer System

Abstract

For future large-scale CubeSat applications in orbit, the deployer must accommodate a greater number of CubeSats and facilitate cluster releases. This paper introduces an improved A* algorithm tailored for CubeSat in-orbit transfer path planning. Unlike the traditional A* algorithm, this enhanced version incorporates a path coordination strategy to manage congestion caused by the simultaneous transfer of many CubeSats, ensuring they reach their designated release positions smoothly and thus significantly boosting the efficiency of CubeSat transfers. Additionally, the algorithm develops a cost model for attitude disturbances on the electromagnetic conveying platform and crafts an improved cost function. It strategically balances the reduction in attitude disturbances caused by CubeSat transfers with the efficiency of these transfers. The primary goal is to minimize platform disturbances while optimizing the number of steps CubeSats need to reach their intended positions. The effectiveness of this algorithm is demonstrated through detailed case studies, which confirm that during the CubeSat transfer process, the platform’s attitude remains stable, and the transfer efficiency is well-managed, achieving efficient path planning for the in-orbit transfer of numerous CubeSats.

Keywords

• improved A* algorithm
• CubeSat in-orbit transfer
• path planning
• attitude disturbance