A Case Study on Numerical Analysis of a Path Computation Algorithm
Software Engineering
2024-11-22 v1
Abstract
Lack of numerical precision in control software -- in particular, related to trajectory computation -- can lead to incorrect results with costly or even catastrophic consequences. Various tools have been proposed to analyze the precision of program computations. This paper presents a case study on numerical analysis of an industrial implementation of the fast marching algorithm, a popular path computation algorithm frequently used for trajectory computation. We briefly describe the selected tools, present the applied methodology, highlight some attention points, summarize the results and outline future work directions.
Cite
@article{arxiv.2411.14372,
title = {A Case Study on Numerical Analysis of a Path Computation Algorithm},
author = {Grégoire Boussu and Nikolai Kosmatov and Franck Védrine},
journal= {arXiv preprint arXiv:2411.14372},
year = {2024}
}
Comments
In Proceedings FMAS2024, arXiv:2411.13215