Abstract
Rapid trajectory design in multi-body systems often leverages individual arcs along natural dynamical structures that exist in an approximate dynamical model. To reduce the complexity of this analysis in a chaotic gravitational environment, a motion primitive set is constructed to represent the finite geometric, stability, and/or energetic characteristics exhibited by a set of trajectories and, therefore, support the construction of initial guesses for complex trajectories. In the absence of generalizable analytical criteria for extracting these representative solutions, a data-driven procedure is presented. Specifically, k-means and agglomerative clustering are used in conjunction with weighted evidence accumulation clustering, a form of consensus clustering, to construct sets of motion primitives in an unsupervised manner. This data-driven procedure is used to construct motion primitive sets that summarize a variety of periodic orbit families and natural trajectories along hyperbolic invariant manifolds in the Earth–Moon circular restricted three-body problem.
Similar content being viewed by others
Availability of data and materials
No additional data or materials are provided.
Code Availability Statement
No additional codes are provided.
References
Aggarwal, C.C., Reddy, C.K.: Data Clustering Algorithms and Applications. Taylor & Francis Group, Boca Raton, FL (2014)
Bonasera, S., Bosanac, N.: Applying data-mining techniques to higher-dimensional Poincaré maps in the circular restricted three-body problem. Celest. Mech. Dyn. Astron. (2021). https://doi.org/10.1007/s10569-021-10047-3
Bosanac, N.: Leveraging Natural Dynamical Structures to Explore Multi-Body Systems. PhD dissertation, Purdue University, West Lafayette (2016)
Bosanac, N.: Data-mining approach to Poincaré maps in multi-body trajectory design. J. Guid. Control. Dyn. 43(6), 1190–1200 (2020). https://doi.org/10.2514/1.G004857
Bosanac, N., Webster, C.M., Howell, K.C., Folta, D.C.: Trajectory design for the Wide Field Infrared Survey Telescope mission. J. Guid. Control. Dyn. 42(9), 1899–1911 (2019). https://doi.org/10.2514/1.G004179
Breakwell, J.V., Brown, J.V.: The ‘Halo’ family of 3-dimensional periodic orbits in the Earth-Moon restricted 3-body problem. Celest. Mech. 20(4), 389–404 (1979). https://doi.org/10.1007/BF01230405
Broucke, R.A.: Periodic Orbits in the Restricted Three-Body Problem with Earth-Moon Masses. In: NASA Technical Report 32-1168. JPL (1968)
Davis, K.E., Anderson, R.L., Scheeres, D.J., Born, G.H.: The use of invariant manifolds for transfers between unstable periodic orbits of different energies. Celest. Mech. Dyn. Astron. 107(4), 471–485 (2010). https://doi.org/10.1007/s10569-010-9285-3
Folta, D.C., Bosanac, N., Guzzetti, D., Howell, K.C.: An Earth–Moon system trajectory design reference catalog. Acta Astronaut. 110, 341–353 (2015). https://doi.org/10.1016/j.actaastro.2014.07.037
Frazzoli, E.: Robust Hybrid Control for Autonomous Vehicle Motion Planning. PhD dissertation, Massachusetts Institute of Technology, Cambridge (2001)
Fred, A.L.N., Jain, A.K.: Combining multiple clusterings using evidence accumulation. IEEE Trans. Pattern Anal. Mach. Intell. 27(6), 835–850 (2005). https://doi.org/10.1109/TPAMI.2005.113
Gómez, G., Koon, W.S., Lo, M.W., Marsden, J.E., Masdemont, J., Ross, S.D.: Connecting orbits and invariant manifolds in the spatial restricted three-body problem. Nonlinearity 17, 1571–1606 (2004). https://doi.org/10.1088/0951-7715/17/5/002
Guzzetti, D., Bosanac, N., Haapala, A., Howell, K.C., Folta, D.C.: Rapid trajectory design in the Earth–Moon ephemeris system via an interactive catalog of periodic and quasi-periodic orbits. Acta Astronaut. 126, 439–455 (2016). https://doi.org/10.1016/j.actaastro.2016.06.029
Haapala, A., Howell, K.C., Folta, D.C.: Incorporating the evolution of multi-body orbits into the trajectory trade space and design process. Acta Astronaut. 112, 1–18 (2015). https://doi.org/10.1016/j.actaastro.2015.02.024
Hadjidemetriou, J.D.: Resonant motion in the restricted three-body problem. Celest. Mech. Dyn. Astron. 56, 201–219 (1993). https://doi.org/10.1007/BF00699733
Hadjighasem, A., Karrasch, D., Teramoto, H., Haller, G.: Spectral-clustering approach to Lagrangian vortex detection. Phys. Rev. E 93(6), (2016). https://doi.org/10.1103/PhysRevE.93.063107
Han, J., Kamber, M., Pei, J.: Data Mining Concepts and Techniques, 3 edn. Morgan Kaufmann Publishers, Waltham. (2012) https://doi.org/10.1016/C2009-0-61819-5
Howell, K.C.: Three-dimensional, periodic, ‘halo’ orbits. Celest. Mech. Dyn. Astron. 32(1), 53–71 (1984). https://doi.org/10.1007/BF01358403
Huang, D., Lai, J.H., Wang, C.D.: Combining multiple clusterings via crowd agreement estimation and multi-granularity link analysis. Neurocomputing 170, 240–250 (2015). https://doi.org/10.1016/j.neucom.2014.05.094
Jenkins, O.C., Mataric, M.J.: Deriving action and behavior primitives from human motion data. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland (2002). https://doi.org/10.1109/IRDS.2002.1041654
Jiang, Z., Evans, M., Oliver, D., Shekhar, S.: Identifying K primary corridors from urban bicycle GPS trajectories on a road network. Inf. Syst. J. 57, 142–159 (2016). https://doi.org/10.1016/j.is.2015.10.009
Karypis, G., Han, E.H., Kumar, V.: Multilevel Refinement for Hierarchical Clustering. Technical Report TR-99-020, Department of Computer Science, University of Minnesota, Minneapolis (1999)
Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data An Introduction to Cluster Analysis. Wiley, Hoboken (2005)
Keller, H.B.: Numerical Solution of Bifurcation and Nonlinear Eigenvalue Problems. In: Rabinowitz, P.H. (ed.) Applications of Bifurcation Theory, pp. 359–384. Academic Press, New York (1977)
Koon, W.S., Lo, M.W., Marsden, J.E., Ross, S.D.: Dynamical Systems, The Three-Body Problem, and Space Mission Design. Springer, New York (2011)
Lara, M., Russell, R.P.: On the Family “g’’ of the restricted three-body problem. Monografías de la Real Academia de Ciencias de Zaragoza 30, 51–66 (2006)
Lo, M.W.: The InterPlanetary Superhighway and the Origins Program. In: IEEE Aerospace Conference Proceedings, Big Sky, MT (2002). https://doi.org/10.1109/AERO.2002.1035332
MathWorks: MATLAB. Natick, MA, USA (2020)
Nakhjiri, N., Villac, B.F.: Automated stable region generation, detection, and representation for applications to mission design. Celest. Mech. Dyn. Astron. 123(1), 63–83 (2015). https://doi.org/10.1007/s10569-015-9629-0
Paranjape, A.A., Meier, K.C., Shi, X., Chung, S.J., Hutchinson, S.: Motion primitives and 3D path planning for fast flight through a forest. Int. J. Robot. Res. 34(3), 357–377 (2015). https://doi.org/10.1177/0278364914558017
Parker, J.S., Davis, K.E., Born, G.H.: Chaining periodic three-body orbits in the Earth–Moon system. Acta Astronaut. 67(5), 623–638 (2010). https://doi.org/10.1016/j.actaastro.2010.04.003
Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825–2830 (2011)
Reng, L., Moeslund, T.B., Granum, E.: Finding motion primitives in human body gestures. In: Gesture in Human–Computer Interaction and Simulation: 6th International Gesture Workshop, pp. 133–144. Berder Island, France. (2005) https://doi.org/10.1007/11678816_16
Restrepo, R.L., Russell, R.P., Lo, M.W.: Europa lander trajectory design using Lissajous staging orbits. In: AAS/AIAA Astrodynamics Specialist Conference, Snowbird (2018)
Smith, T.R., Bosanac, N.: Using motion primitives to design libration point orbit transfers in the Earth–Moon system. In: AAS/AIAA Astrodynamics Specialist Conference, Virtual (2021)
Strehl, A., Ghosh, J.: Cluster ensembles - A knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583–617 (2002)
Szebehely, V.: Theory of Orbits: The Restricted Problem of Three Bodies. Academic Press, London (1967). https://doi.org/10.1016/B978-0-12-395732-0.X5001-6
Van der Laan, M., Pollard, K., Bryan, J.: A new partitioning around medoids algorithm. J. Stat. Comput. Simul. 73(8), 575–584 (2003). https://doi.org/10.1080/0094965031000136012
Villac, B.F., Anderson, R.L., Pini, A.J.: Computer aided ballistic orbit classification around small bodies. J. Astronaut. Sci. 63(3), 175–205 (2016). https://doi.org/10.1007/s40295-016-0089-x
Wang, B., Gong, J., Zhang, R., Chen, H.: Learning to segment and represent motion primitives from driving data for motion planning applications. In: 21st International Conference on Intelligent Transportation Systems, pp. 1408–1414, Maui (2018). https://doi.org/10.1109/ITSC.2018.8569913
Whitley, R.J., Davis, D.C., Burke, L.M., McCarthy, B.P., Power, R.J., McGuire, M.L., Howell, K.C.: Earth–Moon near rectilinear halo and butterfly orbits for lunar surface exploration. In: AAS/AIAA Astrodynamics Specialist Conference, Snowbird (2018)
Zagouras, C.G., Kazantzis, P.G.: Three-dimensional periodic oscillations generating from plane periodic ones around the collinear Lagrangian points. Astrophys. Space Sci. 61, 389–409 (1979). https://doi.org/10.1007/BF00640540
Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. (2015). https://doi.org/10.1145/2743025
Acknowledgements
Earlier versions of this work were presented as conference papers, AAS 19-686 and AAS 20-488, at the 2019 AAS/AIAA Astrodynamics Specialist Conference, Portland, ME., August 11–15, 2019, and the 2020 AAS/AIAA Astrodynamics Specialist Conference, Virtual, August 8–12, 2020, respectively. This work was funded by the NASA Space Technology Research Fellowship from the National Aeronautics and Space Administration. The authors also wish to thank each of the anonymous reviewers for their feedback.
Funding
This work was completed at the University of Colorado Boulder under a NASA Space Technology Research Fellowship from the National Aeronautics and Space Administration.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Smith, T.R., Bosanac, N. Constructing motion primitive sets to summarize periodic orbit families and hyperbolic invariant manifolds in a multi-body system. Celest Mech Dyn Astr 134, 7 (2022). https://doi.org/10.1007/s10569-022-10063-x
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10569-022-10063-x