Implicit Runge-Kutta Methods for Orbit Propagation

Accurate and ecient orbital propagators are critical for space situational awareness because they drive uncertainty propagation which is necessary for tracking, conjunction analysis, and maneuver detection. We have developed an adaptive, implicit Runge-Kuttabased method for orbit propagation that is superior to existing explicit methods, even before the algorithm is potentially parallelized. Specifically, we demonstrate a significant reduction in the computational cost of propagating objects in low-Earth orbit, geosynchronous orbit, and highly elliptic orbit. The new propagator is applicable to all regimes of space, and additional features include its ability to estimate and control the truncation error, exploit analytic and semi-analytic methods, and provide accurate ephemeris data via built-in interpolation. Finally, we point out the relationship between collocation-based implicit Runge-Kutta and Modified Chebyshev-Picard Iteration.

[1]  Aubrey B. Poore,et al.  Adaptive Gaussian Sum Filters for Space Surveillance , 2011, IEEE Transactions on Automatic Control.

[2]  J. Lambert Numerical Methods for Ordinary Differential Equations , 1991 .

[3]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[4]  Arnaud Doucet,et al.  Sequential Monte Carlo Methods , 2006, Handbook of Graphical Models.

[5]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[6]  Terry Feagin,et al.  Matrix formulation of the Picard method for parallel computation , 1983 .

[7]  B. Hulme One-step piecewise polynomial Galerkin methods for initial value problems , 1972 .

[8]  Matthew M. Berry,et al.  Implementation of Gauss-Jackson Integration for Orbit Propagation , 2004 .

[9]  G. Akrivis A First Course In The Numerical Analysis Of Differential Equations [Book News & Reviews] , 1998, IEEE Computational Science and Engineering.

[10]  K. Wright,et al.  Some relationships between implicit Runge-Kutta, collocation and Lanczosτ methods, and their stability properties , 1970 .

[11]  L. Shampine Error estimation and control for ODEs , 2005 .

[12]  Eloor van Leeuwen Orbital and Celestial Mechanics. J.P. Vinti Edited by Gim J. Der and Nino L. Bonavito. American Institute of Aeronautics and Astronautics, 1801 Alexander Bell Drive, Reston, VA 20191, USA. 1998. 398 pp. Illustrated. $69.95 (AIAA members), $89.95 (non-members). , 1999 .

[13]  Aubrey B. Poore,et al.  Gaussian Sum Filters for Space Surveillance: Theory and Simulations , 2011 .

[14]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[15]  Arieh Iserles,et al.  A First Course in the Numerical Analysis of Differential Equations: The diffusion equation , 2008 .

[16]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[17]  Toshio Fukushima,et al.  Vector Integration of Dynamical Motions by the Picard-Chebyshev Method , 1997 .

[18]  Brandon A. Jones,et al.  A Survey of Symplectic and Collocation Integration Methods for Orbit Propagation , 2012 .

[19]  Mark H Lowenberg,et al.  Bifurcation Analysis of the NASA GTM with a View to Upset Recovery , 2012 .

[20]  John L. Junkins,et al.  Modified Chebyshev-Picard Iteration Methods for Orbit Propagation , 2011 .

[21]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..

[22]  Joshua T. Horwood,et al.  RUNGE-KUTTA METHODS FOR UNCERTAINTY PROPAGATION , 2012 .

[23]  Roberto Barrio,et al.  Chebyshev collocation methods for fast orbit determination , 1999, Appl. Math. Comput..

[24]  Oliver Montenbruck,et al.  Satellite Orbits: Models, Methods and Applications , 2000 .

[25]  Gregory Beylkin,et al.  ODE solvers using band-limited approximations , 2012, J. Comput. Phys..

[26]  Matthew M. Berry,et al.  The generalized Sundman transformation for propagation of high-eccentricity elliptical orbits , 2002 .

[27]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[28]  Nino L. Bonavito,et al.  Orbital and Celestial Mechanics , 1998 .

[29]  J. Butcher Numerical methods for ordinary differential equations , 2003 .

[30]  C. Kelley Iterative Methods for Linear and Nonlinear Equations , 1987 .

[31]  K .. K , §' K K , K K , K K , K , 1991 .