Skip to main content
Log in

Chaos identification through the autocorrelation function indicator \(({\textit{ACFI}})\)

  • Original Article
  • Published:
Celestial Mechanics and Dynamical Astronomy Aims and scope Submit manuscript

This article has been updated

Abstract

Chaotic motion affecting small bodies in the Solar system can be caused by close encounters or collisions or by resonance overlapping. Chaotic motion can be detected using approaches that measure the separation rate of trajectories that starts infinitesimally close or changes in the frequency power spectrum of time series, among others. In this work, we introduce an approach based on the autocorrelation function of time series, the \({\textit{ACF}}\) index (\({\textit{ACFI}}\)). Autocorrelation coefficients measure the correlation of a time series with a lagged copy of itself. By measuring the fraction of autocorrelation coefficients obtained after a given time lag that are higher than the 5% null hypothesis threshold, we can determine how the time series autocorrelates with itself. This allows identifying unpredictable time series, characterized by low values of \({\textit{ACFI}}\). Applications of \({\textit{ACFI}}\) to orbital regions affected by both types of chaos show that this method can correctly identify chaotic motion caused by resonance overlapping, but it is mostly blind to close encounters induced chaos. \({\textit{ACFI}}\) could be used in these regions to select the effects of resonance overlapping.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Availability of data and material

All data are available from the first author upon reasonable request.

Code availability

The code used for the numerical simulations is part of the SWIFT package and is publicly available at https://www.boulder.swri.edu/~hal/swift.html, Levison and Duncan (1994). The code for identifying chaotic behavior in orbits was written in the Python programming language, and is available at this GitHub repository: https://github.com/valeriocarruba/ACFI-Chaos-identification-through-the-autocorrelation-function-indicator.

Change history

  • 14 August 2021

    In the section "Code availability", an hyperlink is updated

Notes

  1. With respect to quantum fidelity, R can assume negative values for anti-correlated series.

  2. Please note that this is not the case for the \(\textit{ACF}\) displayed in the figure, where we observe decreasing values of coefficients for larger time lags because we are using a finite sample for the sinusoidal wave.

  3. Please notice that the choice of a as a variable for a study with \({\textit{ACF}}\) is important for the method to be viable. The \({\textit{ACF}}\) for regular and chaotic particles in the Veritas region for osculating e and i is rather different, showing alternating phases of positive and negative autocorrelation. \({\textit{ACFI}}\), as defined for a, could not work for these variables, nor for any Delaunay variables like \(G = \sqrt{\mu a(1-e^2)}\), or \(H= \sqrt{\mu a(1-e^2)\cos {i}}\). \({\textit{ACFI}}\) may perhaps be applied to other variables, but a preliminary analysis of the \({\textit{ACF}}\) is advisable, also to help setting the free parameters of the method.

  4. Negative values of R coefficients, as those observed between \({\textit{MEGNO}}\) and \({\textit{FAM}}\), for instance, indicate anticorrelation, i.e., if one quantity grows, the other diminishes, and vice versa. This behavior may be related to the definition of the chaos indicator.

References

Download references

Acknowledgements

We are grateful to two unknown reviewers for helpful and constructive suggestions that helped us to increase the quality of this paper. We would like to thank the Brazilian National Research Council (CNPq) that supported VC with the Grant 301577/2017-0 and WB with the PIBIC Grant 121889/2020-3, the São Paulo Research Foundation (FAPESP), for supporting RD with the Grant 2016/024561-0), and the Coordination for the Improvement of Higher Education Personnel (CAPES), for supporting SA with the Grant 88887.374148/2019-00. We acknowledge the use of data from the Asteroid Dynamics Site (AstDys) (http://hamilton.dm.unipi.it/astdys, Knežević and Milani 2003). We are grateful to Edmilson Roma de Oliveira for discussions that motivated this work. VC, RD, and WB are part of “Grupo de Dinâmica Orbital & Planetologia (GDOP)” (Research Group in Orbital Dynamics and Planetology) at UNESP, campus of Guaratinguetá. This is a publication from the MASB (machine-learning applied to small bodies, https://valeriocarruba.github.io/Site-MASB/) research group.

Funding

VC is grateful to the Brazilian National Research Council (CNPq, Grant 301577/2017-0). SA acknowledges the support from Coordination for the Improvement of Higher Education Personnel (CAPES, Grant 88887.374148/2019-00). RD is supported by the São Paulo Research Foundation (FAPESP, Grant 2016/024561-0). WB is grateful to the PIBIC program of CNPq, Grant 121889/2020-3.

Author information

Authors and Affiliations

Authors

Contributions

All authors contributed to the study conception and design. Material preparation, data collection, and analysis were performed by Valerio Carruba, Safwan Aljbaae, and Rita Cassia Domingos. The first draft of the manuscript was written by Valerio Carruba, and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.

Corresponding author

Correspondence to V. Carruba.

Ethics declarations

Conflicts of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix A: dependence of \({\textit{ACFI}}\) on free parameters

Appendix A: dependence of \({\textit{ACFI}}\) on free parameters

In this appendix, we discuss how the choice of three free parameters of the \({\textit{ACFI}}\): the null hypothesis value for autocorrelation, the \(i_{\mathrm{in}}\) and \(i_{\mathrm{fin}}\) numbers of autocorrelation coefficients over which \({\textit{ACFI}}\) is computed, affects the results of our method. We start by considering different possible values for the null hypothesis level. Traditionally, the null hypothesis level is set at 5%. If a correlation coefficient is within \(\pm 0.05\), the two times series are thought not to be correlated. But what happened if we altered this interval?

Fig. 14
figure 14

Dependence of the mean value of \({\textit{ACFI}}\) on the choice of the null hypothesis level for 2500 regular and chaotic particles in the orbital region of the Veritas family. The shaded area displays the confidence interval, defined as plus or minus one standard deviation

Fig. 15
figure 15

Dependence of the mean value of \({\textit{ACFI}}\) on the \(i_{\mathrm{in}}\) (left panel) and \(i_{\mathrm{fin}}\) (right panel) free parameters. As in Fig. 14, the shaded area displays the confidence interval

To test this hypothesis, we changed this level for 2500 test particles used for the dynamical map in the region of the Veritas asteroid family. Figure 14 shows our results. Increasing the null hypothesis level causes a decrease in the mean value of \({\textit{ACFI}}\), and vice versa. This is understandable, since lowering the value of the null hypothesis level means increasing the fraction of autocorrelation coefficients that satisfies the \({\textit{ACFI}}\) requirement, and vice versa. However, the net effect on the relationship between \({\textit{ACFI}}\) for regular and chaotic particles does not change: \({\textit{ACFI}}\) remains higher for regular particles and lower for chaotic ones. As long as we consistently use one single level for all test particles in a map, the choice of these parameters should, therefore, not affect the overall outcome. Considering the precedents found in the literature that normally associates a 5% level with the null hypothesis, in this work we will also use this value.

We then also checked the dependence of the mean value of \({\textit{ACFI}}\) on the \(i_{\mathrm{in}}\) and \(i_{\mathrm{fin}}\) parameters. We first fixed \(i_{\mathrm{fin}}\) at 500 and let vary \(i_{\mathrm{in}}\) in the range 100 to 300 and then fixed \(i_{\mathrm{in}}\) at 200 and let vary \(i_{\mathrm{fin}}\) between 300 and 1000. Our results are displayed in the two panels of Fig. 15. \({\textit{ACFI}}\) is not strongly dependent on either parameter. For our applications, we will use \(i_{\mathrm{in}}=200\) and \(i_{\mathrm{fin}}=500\).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Carruba, V., Aljbaae, S., Domingos, R.C. et al. Chaos identification through the autocorrelation function indicator \(({\textit{ACFI}})\). Celest Mech Dyn Astr 133, 38 (2021). https://doi.org/10.1007/s10569-021-10036-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10569-021-10036-6

Keywords

Navigation