The best way to conference proceedings by Francis Academic Press

Web of Proceedings - Francis Academic Press
Web of Proceedings - Francis Academic Press

Research on the Synergistic Application of Least Squares Optimization and the Hungarian Algorithm in the Localization of Rocket Debris

Download as PDF

DOI: 10.25236/iwmecs.2024.011

Author(s)

Xuanyu Chang, Wenzheng Wang

Corresponding Author

Xuanyu Chang

Abstract

This study aims to accurately pinpoint the landing point of rocket debris by establishing mathematical models and applying optimization algorithms. Initially, we constructed a model to determine the positional coordinates of rocket debris at the moment of the sonic boom. By analyzing the collected data from various monitoring devices using multi-source localization methods, we concluded using our established model. During the model construction, we transformed the Earth's geographical coordinates into a Cartesian coordinate system, simplifying the distance calculations. We employed the least squares method and gradient optimization algorithms to solve the equations, thereby minimizing errors and ultimately determining the positional coordinates and the time of the sonic boom of the rocket debris. Although the results of the gradient descent algorithm were almost unusable, we adopted a method based on nonlinear least squares. Furthermore, we explored the problem of multi-debris sound source identification and localization, utilizing the Hungarian algorithm for matching, defining a cost matrix function, and optimizing with the linear assignment function. By validating the model with data recorded from monitoring devices, we analyzed the sound source localization of rocket debris. Ultimately, we proposed a single-point localization model for rocket debris, based on multi-source localization and least squares optimization, solving the problem of landing points for multiple debris in a short period. This study not only provides a new method for the localization of rocket debris but also lays the foundation for future related research.

Keywords

Rocket Debris Localization, Multi-source Localization, Least Squares Method, Hungarian Algorithm, Sonic Source Identification