Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 00 (2014) 000–000 www.elsevier.com/locate/procedia “APISAT2014”, 2014 Asia-Pacific International Symposium on Aerospace Technology, APISAT2014 Fuel-optimal Impulsive Satellite Formation Reconfiguration with Improved Semi-analytical Global Search Algorithm Youngkwang Kim, Sang-Young Park* Department of Astronomy, Yonsei University, 120-749, Seoul, Republic of Korea Abstract In this paper, the semi-analytical global search algorithm, for the time-fixed fuel-optimal impulsive coplanar satellite formation reconfiguration problem in near-circular orbits, is improved. The global search algorithm utilizes analytical results to efficiently find local optimal solutions. By applying the boundary and optimality conditions as hard constraints rather than soft constraints, the accuracy issue of the previous global search algorithm is resolved. This improvement is subsequently confirmed in a simulation. With the modified global search algorithm, optimal and sub-optimal solutions are found and are analysed for reconfigurations between periodic relative orbits. © 2014 The Authors. Published by Elsevier Ltd. Peer-review under responsibility of Chinese Society of Aeronautics and Astronautics (CSAA). Keywords: Impulsive trajectory; Fuel-optimality; Global search; Primer vector; 1. Introduction This study addresses the time-fixed, fuel-optimal impulsive coplanar satellite formation reconfiguration problem in near-circular orbits. By assuming impulse-like thrusting with a constant specific impulse engine, fuel optimality can be achieved by minimizing the total characteristic velocity with a given initial state, terminal state, and transfer time. The necessary and sufficient conditions for linear optimal impulsive trajectory problems can be analysed through the well-known primer vector theory [1, 2, 3]. As regards analytical approaches to the problem, the basic starting-point is to use optimal primer vector histories in order to find the optimal transfer solutions [4, 5, 6]. However, the complexity of the problem imposes the * Corresponding author. Tel.: +82-2123-5687. E-mail address: spark624@yonsei.ac.kr 1877-7058 © 2014 The Authors. Published by Elsevier Ltd. Peer-review under responsibility of Chinese Society of Aeronautics and Astronautics (CSAA). 2 Youngkwang Kim/ Procedia Engineering 00 (2014) 000–000 limitations of the analytical approaches either on the boundary conditions or on the number of impulses. Recently, a semi-analytical algorithm that can cover not only all the boundary conditions but also two-, three-, and four-impulse transfers, was developed by the authors [7]. Based on the analytical results for the optimality of primer vectors, the global search algorithm allows the identification of the optimal solutions satisfying the boundary and optimality conditions. The semi-analytical global search strategy not only provides multiple local optimal solutions, but also improves the efficiency of the global search as the semi-analytical solutions reduce the number of unknowns to a maximum of two. Previously, the solutions from the systems of nonlinear equations were found by minimizing the error norm. However, in some cases this approach caused issues with the inaccuracy of the solutions. The current study set out to improve the semi-analytical algorithm for the addressed issue, and to conduct a comprehensive analysis of the coplanar fuel-optimal impulsive formation reconfiguration between periodic orbits. To achieve this objective, in the global search algorithm, the minimization process of the boundary and optimality errors was replaced with a non-linear equation solving the process of the boundary and optimality errors. A second objective was to analyse the total characteristic velocities and the maximum impulse magnitude for the optimal and sub-optimal impulsive transfers between periodic relative orbits with the modified global search algorithm. In section II, the problem statement, for the time-fixed fuel-optimal impulsive coplanar satellite formation reconfiguration problem in near-circular orbits, is laid out. Section III explains how the semi-analytical global search algorithm solves that problem. Section IV provides and analyses the simulation results of the formation reconfiguration. The conclusion of this paper is presented in the last section. 2. Problem Statement This section provides the definition of the optimal impulsive satellite formation reconfiguration. In the following subsections, the dynamics, definition of the optimization problem, necessary conditions for optimality, and reconfiguration between periodic relative orbits are explained. 2.1. Dynamics The spacecraft’s coplanar relative motion with respect to a circular reference orbit can be described with the well-known HCW equations, which are represented in the RSW (R-Radial, S-along-track, and W-cross-track directions) coordinate system described in Fig. (1a). To describe the coplanar relative motion, we define the state vector as follows: đ = [đĨ đĻ đĨĖ đĻĖ ]đ (1) where đĨ is the spacecraft’s position in the radial direction, đĻ is the spacecraft’s position in the along-track direction, and the dot ( Ė ) denotes the time differentiation đ ⁄đđĄ. We assume the time domain đĄ ∈ [0, đĄđ ], and the spacecraft’s relative motion includes countable jump discontinuities at đĄđ from the left side. From the HCW equations and this assumption, the equations for the motion can be expressed as follows: đĖ(đĄ) = đđ(đĄ) when đĄđ ≥ đĄ ≥ 0 and đĄ ≠ đĄđ (2a) đĨđĸđĻ đ(đĄ) = đ(đĄđ ) + đđĢđ¯đ (2b) đĄ→đĄđ + where đĢđ¯đ ∈ â2 is the đ th impulse vector; and đ and đ can be found from the results given in [7]. The mean motion of the reference satellite đ has been taken as 1 for the sake of simplicity, and the time unit is given as TU = đ/2đ where đ is the orbital period of the reference satellite. 2.2. The optimization problem The objective of optimization is to minimize the total characteristic velocity ∑đ âđĢđ¯đ â while satisfying the boundary conditions for đ(0) = đ 0 and đ(đĄđ ) = đđ with the desired states đ 0 and đđ given as initial and final time points. Because the boundary conditions can be represented with one vector equation, an augmented performance index can be constructed as follows [2]: đŊ ≡ ∑đ âđĢđ¯đ â + đđ (∑đ đŊ(đĄđ − đĄđ )đđĢđ¯đ − đ) (3) Youngkwang Kim/ Procedia Engineering 00 (2014) 000–000 a 3 b Fig. 1. (a) Coordinate system description for the relative motion; (b) Relative periodic orbit geometry where α is the semi-major axis of the ellipse and β is a pseudo phase angle. where đ is the Lagrange multiplier, đŊ is the fundamental matrix of the transformed system satisfying đŊ(đĄ) = đ đđĄ , and the definition of the generalized boundary condition vector đ is given as đ(đĄđ ; đ 0 , đđ ) ≡ đđ − đŊ(đĄđ )đ 0 (4) Note that if đ(0) = đ 0 , the boundary condition đ(đĄđ ) = đđ is equivalent to ∂đŊ/đđ = 0 [7]. For the linear impulsive trajectory problem, the necessary conditions for optimality can be expressed with the following primer vector [2]: đĢđ¯đ = đŠđ ; đŠđ â đŠđ − 1 = 0; đĄđ = đĄ0 , đđ âđĢđ¯đ âđŠĖđ â đŠđ = 0, đđ đĄđ = đĄđ (5) âđĢđ¯đ â where the primer vector is defined as đŠ(đĄ) ≡ đ đ đŊ đ (đĄđ − đĄ)đ, and đŠđ = đŠ(đĄđ ). If the optimal primer vector time history is known, the optimal transfer solution including the number, times, and directions of the impulses is determined. From Eq. (5) and ∂đŊ/đđ = 0, the impulse magnitudes can be expressed as [7]: [âđĢđ¯1 â ⯠âđĢđ¯đ â]T = đ + đ (6) + where đ ≡ [đŊ(đĄđ − đĄ1 )đđŠ1 ⯠đŊ(đĄđ − đĄđ )đđŠđ ] is an impulse-magnitude-associate matrix, and đ is the Moore-Penrose pseudo inverse of đ [8]. Note that if đ is invertible, then đ + = đ −1 ; but otherwise đ + ≠ đ −1 , and Eq. (6) does not provide the exact solution but provides the minimum norm solution. The boundary condition ∂đŊ/đđ = 0 is satisfied if and only if [7]: â(đđ + − đ4 )đâ = 0 (7) To find the solution to the optimization problem, it is required to find the optimal primer vector time history satisfying Eq. (5) and Eq. (7). The impulse vectors as well as the total characteristic velocities can be calculated with Eq. (5) and Eq. (6). 2.3. Reconfiguration between periodic orbits In the case of relative motion near circular orbits, the periodic orbits are ellipses as shown in Fig. (1b). The periodic relative motion of the spacecraft can be parameterized with the semi-major axis đŧ and pseudo phase angle đŊ(= đŊ0 − đĄ): đŧ đ(đĄ) = [cos(đŊ0 − đĄ) 2 sin(đŊ0 − đĄ) sin(đŊ0 − đĄ) −2 cos(đŊ0 − đĄ)]đ 2 where đŊ0 is the initial pseudo phase angle measured at đĄ = 0. If the desired final state is also on a periodic relative orbit, it is satisfied that: đŧ+Δđŧ đ đđ = [cos(đŊđ ) 2 sin(đŊđ ) sin(đŊđ ) −2 cos(đŊđ )] 2 where đŊđ is the desired pseudo phase angle in the final state. From Eq. (4), the generalized boundary condition vector for reconfigurations between periodic relative orbits can be given as: 4 Youngkwang Kim/ Procedia Engineering 00 (2014) 000–000 1 đ = đđ − đ(đĄđ ) = đ [− cos(đ) 2 sin(đ) a b c d 1 2 sin(đ) đ cos(đ)] (8) Fig. 2. (a) Conceptual description of the semi-analytical global search algorithm; (b) Example of two-impulse trajectory optimization; (c) Example of indirect optimization for three-impulse trajectory with a midcourse impulse (d) Example of indirect optimization for three- or fourimpulse trajectory with two-midcourse impulses. where đ = √đž12 + đž22, ν = atan2 (đž1 , −đž2 ), and đž1 and đž2 are defined as: đž1 = (đŧ + Δđŧ) sin(đŊđ ) − đŧ sin(đŊ0 − đĄđ ); đž2 = (đŧ + Δđŧ) cos(đŊđ ) − đŧ cos(đŊ0 − đĄđ ) Thus, from Eq. (8), the reconfigurations between the periodic relative orbits can be represented with three parameters (đĄđ , đ, đ). Youngkwang Kim/ Procedia Engineering 00 (2014) 000–000 5 3.Modified global search algorithm The semi-analytical global search algorithm used in the current study has been modified from the one found in previous research, as detailed in Ref. [7]. The global search algorithm is based on the classification of trajectories. The analytical results for each category of trajectories are obtained and applied to the global search algorithm. The analytical results effectively reduce the number of unknown transfer parameters to a maximum of two. Therefore, the global search can be efficiently conducted on the basis of the analytical results. This approach can provide Table 1. Optimal transfer solutions for the case of t f − t 0 = 6.911TU and K = [102.3 1376 497.3 −179.5]T . đđ đđ (current paper) (previous research) 0.9221 0.1536 [ ],[ ] −0.3896 0.9881 5.062E-15 5.062E-15 (38.23, 116.3, 110.3) 0.02210 0.02210 0.5843 [ ],[ ],[ ] 0.9998 0.8116 −0.9998 4.754E-7 8.470E-3 (88.40,143.3, 50.17) [ 0.05366 0.05366 0.8039 ],[ ],[ ] 0.5947 −0.9986 0.9986 2.429E-8 1.134E-6 đŊ(m/TU) Impulse Sequence đĄđ − đĄ0 (TU) âđĢđ¯đ â (m/TU) đŠđ 350.7 MM (1.426, 5.063) (233.8, 116.9) 264.9 IMM (0, 2.069, 5.067) 281.9 MMF (2.392, 5.258, 6.911) multiple local optimal solutions including the global optimal solution satisfying the Lawden condition |đŠ(đĄ)| ≤ 1 during the transfer, which is a sufficient condition for the time-fixed linear, fuel-optimal impulsive transfer problems. The semi-analytical global search algorithm applies different solving strategies to the problem based on the properties of the categories of the impulsive trajectories as shown in Fig 2a. For instance, two-impulse trajectories (i.e., đ ≤ 2) can be determined if the times of the impulses (đĄ1 , đĄ2 ) are known [7]: −1 đĢđ¯ [ 1 ] = [đŊ(đĄđ − đĄ1 )đ đŊ(đĄđ − đĄ2 )đ] đ (9) đĢđ¯2 Hence, the global search algorithm can minimize the total characteristic velocity by finding the local optimal times of the impulses (đĄ1∗ , đĄ2∗ ) with MATLAB-fmincon, a solver for nonlinear-programming problems, and multiple initial guesses. In Fig. 2b, an example of optimization of the two-impulse trajectory is given. There are two local optimal points, and by using multiple initial guesses, the best one can be picked. The semi-analytical global search algorithm applies a generalized indirect search algorithm for three- or fourimpulse transfers. In cases where three or four impulses are required for the transfer, the trajectories cannot be determined by the times of the impulses only. The generalized indirect search algorithm finds the unknown parameters for the optimal trajectory based on multiple initial guesses and analytical equations derived from the necessary conditions [7]. There is a reason for introducing a generalized optimization algorithm: for three- or fourimpulse transfers, there is more than one solving procedure, as there exist different types or solutions of unknowns (i.e., the times and directions of impulses). It is therefore efficient to generalize the different solving procedures in developing the global search algorithm. In the generalized indirect optimization algorithm, the boundary condition and optimality condition errors are defined as follows: đđ = â(đđ + −đ4 )đâ âđâ ∑đ |đŠ2đ − (10a) đđ = 1| (10b) where đđ is the boundary condition error, and đđ is the optimality error. The generalized indirect optimization algorithm can solve the optimization problem either by minimizing đđ + đđ or by solving đđ = đđ = 0. As shown in Fig 2a, the indirect optimization algorithm is applied to three-impulse trajectories with a midcourse impulse. In this case, the primer vectors can be represented with a set of unknown parameters, the time and direction of the midcourse impulse, and the magnitude of the time derivative of the primer vector at the time. Among the unknown parameters, the analytical solution to the magnitude of the time derivative of the primer vector can be found from |đŠ2đ − 1| = 0 [7]. Thus, the time and direction of the midcourse impulse can be found from the generalized indirect optimization algorithm. For instance, Fig. 2c describes a contour diagram for (đđ + đđ ) with 6 Youngkwang Kim/ Procedia Engineering 00 (2014) 000–000 respect to the time and direction of the midcourse impulse. By using multiple initial guesses, feasible optimal parameters can be identified. For three- or four-impulse trajectories with more than one midcourse impulse, the primer vectors can be represented with a set of unknown parameters as the times and directions of the midcourse impulses. By applying đŠĖ đ â đŠđ = 0 for midcourse impulses, the analytical solutions to the directions of the midcourse impulses can be evidenced [7]. Therefore, the times of the midcourse impulses remain as unknowns. Again, in this configuration the unknown parameters can be found with the generalized indirect optimization algorithm. For example, Fig. 2d describes a contour diagram for (đđ + đđ ) with respect to the times of the midcourse impulses. By using multiple initial guesses, feasible optimal parameters can be identified. Table 2. Optimal and sub-optimal solutions to reconfigurations between periodic orbits when đĄđ − đĄ0 = 5đ⁄4. Optimal đŊ (m/TU) Optimal max âđĢđ¯đ â Optimal Impulse Sequence Sub-optimal đŊ (m/TU) Sub-optimal max âđĢđ¯đ â Sub-optimal Impulse Sequence ν = 0° 485.9 368.9 IMF 488.4 341.2 IF 30° 518.8 295.6 IMF 518.8 292.8 IF 60° 434.5 316.9 MMF 438.9 367.2 IMF 90° 348.9 145.4 IMF 446.1 346.2 IM 120° 328.0 143.4 IMF 483.2 300.8 IM 150° 387.8 211.1 IMM 388.2 216.1 IMF đ đ Table 3. Optimal and sub-optimal solutions to reconfigurations between periodic orbits when t f − t 0 = 2π. Optimal đŊ (m/TU) Optimal max âđĢđ¯đ â Optimal Impulse Sequence Sub-optimal đŊ (m/TU) Sub-optimal max âđĢđ¯đ â Sub-optimal Impulse Sequence ν = 0° 250 125 IMF 430 371.4 MM 30° 258.7 127.239 IMM 435.7 371.0 IM 60° 288.7 132.1 IMM 346.5 132.6 IMF 90° 324.1 103.4 IMMF 347.0 153.0 IMM/MMF 120° 288.7 132.1 MMF 346.5 132.6 IMF 150° 258.7 127.2 MMF 271.5 129.2 IMF đ đ Previously, the unknowns for the optimization problem were found by minimizing the boundary condition and optimality errors. A set of unknown parameters đ∗ can be given as đ∗ = arg min (đđ (đ) + đđ (đ)), if đđ + đđ ≤ đ (11) where đ is the predefined acceptance tolerance. Such minimization can be performed with MATLAB-fmincon but the speed of the convergence is notably slow in some cases, causing inaccuracy issues with the algorithm. To overcome the inaccuracy issue caused by the slow convergence, Eq. (11) is replaced with the following equation: đđ (đ) 0 Find đ∗ such that [ ] = [ ] with tolerance đ (12) đđ (đ) 0 In Eq. (12), non-linear equations of errors are solved for the unknown parameters đ. To solve Eq. (12), the modified indirect optimization algorithm utilizes MATLAB-fsolve, a root-finding algorithm. As an example, the boundary condition errors are calculated with both the previous indirect optimization algorithm and the modified indirect optimization algorithm. The results are presented in Table 1. In the table, regarding impulse sequence, the letter I indicates the initial impulse, M indicates a midcourse impulse, and F indicates the final impulse. Compared to the Youngkwang Kim/ Procedia Engineering 00 (2014) 000–000 7 previous algorithm solving Eq. (11), the modified algorithm solving Eq. (12) reduces the boundary condition errors by factors of 102 ~104 . Therefore, the inaccuracy issue of the algorithm is successfully resolved in this study. Besides, by replacing Eq. (11) with Eq. (12), not only the accuracy, but also the speed of the algorithm is improved. After finding the local optimal solutions, the global search algorithm collects the information for the local optimal solutions and determines the global optimal solution with the smallest total characteristic velocity. Thus, it is possible to compare the properties of the optimal solutions and suboptimal solutions by using the global search algorithm. 4. Simulation results The total characteristic velocities and the maximum impulse magnitudes of the optimal and sub-optimal solutions are found for reconfiguration parameters đĄđ − đĄ0 = 5đ⁄4 and 2đ; đ = 1000, and đ = 0, 30°, 60°, 90°, 5đ 120°, and 150°. For each value of đĄđ − đĄ0 , the results are provided in Tables 2 and 3. For the cases of đĄđ − đĄ0 = ; 4 đ = 0° and 30°, the maximum magnitudes of the impulses of the sub-optimal solutions are smaller than those of the optimal solutions. This means that although the optimal solutions usually have the smallest maximum magnitude of impulses, in some cases, the sub-optimal solutions can have the smallest maximum magnitude of impulses. For the cases of đĄđ − đĄ0 = 2đ, the optimal solution and sub-optimal solutions are symmetric with respect to đ = 90°. Moreover, the two sub-optimal solutions, which have impulse sequences IMM and MMF, present exactly the same total characteristic velocity and maximum magnitude of impulse. This observation suggests that there may be two or more equivalent global optimal solutions in some cases. 5. Conclusions The semi-analytical global search algorithm developed in this study solves the time-fixed, fuel-optimal impulsive coplanar satellite formation reconfiguration problem in near-circular orbits. This global search algorithm is distinguished from others in that it utilizes semi-analytical equations to efficiently find local optimal solutions by removing unknown parameters. In this paper, the global search algorithm is modified to improve accuracy by applying the boundary and optimality conditions as hard constraints rather than soft constraints. In the simulation, it is verified that this change improves the accuracy of the solutions in the relative state error at the final time point. With this modified global search algorithm, optimal and sub-optimal solutions can be found for reconfigurations between periodic relative orbits. By comparing the maximum magnitudes of their impulses, it is found that although the optimal solutions present the smallest maximum magnitude of impulse in most cases, the sub-optimal solutions can have the smallest maximum impulse magnitude when their total characteristic velocities are similar. This means that if there is a constraint on the maximum impulse magnitude, a sub-optimal solution can be chosen instead of the optimal solution, although this instance would be rare. On the other hand, in our reconfiguration simulation, it was observed that two distinct sub-optimal solutions had exactly the same total characteristic velocities. The simulation result suggests that there may exist more than two equivalent fuel-optimal solutions and corresponding optimal primer vectors in some cases. In the simulations conducted in this paper, all the global optimal solutions satisfied the Lawden condition for optimality. Acknowledgements This work was supported by the National Research Foundation of Korea through the Space Core Technology Development Program funded by the Ministry of Science, ICT & Future Planning. References [1] Lawden, D. F., Optimal trajectories for space navigation, 1st edition, Butterworth, London, England, 1963. [2] Carter T.E., “Necessary and Sufficient Conditions for Optimal Impulsive Rendezvous with Linear Equations of Motion”, Dynamics and Control, Vol. 10, No. 3, 2000, pp. 219-227. 8 Youngkwang Kim/ Procedia Engineering 00 (2014) 000–000 [3] Prussing, J. E., “Primer vector theory and applications”, Spacecraft Trajectory Optimization, edited by Conway, B., Cambridge University Press, Cambridge, 2011, pp.16-36. [4] Prussing, J.E., “Optimal two- and three-impulse fixed-time rendezvous in the vicinity of a circular orbit”, AIAA Journal, Vol. 8, No. 7, 1970, pp. 1221–1228. [5] Carter T., and Alvarez, S., “Quadratic-based computation of four-impulse optimal rendezvous near circular orbit”, Journal of Guidance, Control, and Dynamics, Vol. 23, No. 1, 2000, 109-117. [6] Carter, T., and Humi, M., “A new approach to impulsive rendezvous near circular orbit”, Celestial Mechanics and Dynamical Astronomy, Vol. 112, 2012, pp. 385-426. [7] Youngkwang Kim, Sang-Young Park and Chandeok Park, “Semi-Analytical Global Search Algorithm for Fuel-Optimal Satellite Formation Reconfiguration: Impulsive-Thrust Approach”, Proceedings of the AAS/AIAA Astrodynamics Conference 2013, held in Hilton Head, SC., AAS 13-795. [8] Ben-Israel, A. and Greville, T., “Generalized Inverses: Theory and Applications”, Springer New York, New York, NY, 2003.