arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.06022cs.ROcs.LG
收藏

基于机器学习的路径规划以改进火星车导航(预印本版本)

Machine Learning Based Path Planning for Improved Rover Navigation (Pre-Print Version)

Jet Propulsion Laboratory(喷气推进实验室);California Institute of Technology(加州理工学院);Manipal Institute of Technology(曼帕尔工程学院);Rakuten Inc.(乐天株式会社);Computing and Mathematical Sciences(计算与数学科学学院)

Neil Abcouwer, Shreyansh Daftry, Siddarth Venkatraman, Tyler del Sesto, Olivier Toupet, Ravi Lanka, Jialin Song, Yisong Yue, Masahiro Ono

AI总结:

针对NASA毅力号火星车ENav导航软件中ACE算法计算成本高的问题,提出结合Sobel算子卷积和ML模型的两种启发式路径排序方法,可减少计算量、提升路径效率且保障安全。

摘要:

Enhanced AutoNav(ENav,增强型自动导航)是NASA毅力号火星车的基准表面导航软件,它会对火星车待穿越的候选路径列表进行排序,随后使用Approximate Clearance Evaluation(ACE,近似间隙评估)算法评估排名最高的路径是否安全。ACE对保障火星车安全至关重要,但计算成本很高。如果路径列表中最具潜力的候选路径都被判定不可行,ENav必须继续搜索列表并运行耗时的ACE评估,直到找到可行路径。本文提出两种启发式方法,在给定火星车周围地形高度图的情况下,生成成本估计值,从而在ACE评估前更有效地对候选路径排序。第一种启发式方法使用Sobel算子和卷积,将穿越高梯度地形的成本纳入考量。第二种启发式方法使用机器学习(ML)模型,预测会被ACE判定为不可穿越的区域。我们通过物理仿真收集ML模型的训练数据,并开展蒙特卡洛试验,量化在不同坡度、岩石分布的各类地形下的导航性能。与ENav的基准性能相比,整合这些启发式方法可大幅减少ACE评估次数和每个规划周期的平均计算时间,提升路径效率,并维持或提高穿越成功率。这种用机器学习针对特定瓶颈、同时保留原有ACE安全检查的策略,为如何将机器学习融入行星科学任务及其他安全关键软件提供了范例。

英文摘要:

Enhanced AutoNav (ENav), the baseline surface navigation software for NASA's Perseverance rover, sorts a list of candidate paths for the rover to traverse, then uses the Approximate Clearance Evaluation (ACE) algorithm to evaluate whether the most highly ranked paths are safe. ACE is crucial for maintaining the safety of the rover, but is computationally expensive. If the most promising candidates in the list of paths are all found to be infeasible, ENav must continue to search the list and run time-consuming ACE evaluations until a feasible path is found. In this paper, we present two heuristics that, given a terrain heightmap around the rover, produce cost estimates that more effectively rank the candidate paths before ACE evaluation. The first heuristic uses Sobel operators and convolution to incorporate the cost of traversing high-gradient terrain. The second heuristic uses a machine learning (ML) model to predict areas that will be deemed untraversable by ACE. We used physics simulations to collect training data for the ML model and to run Monte Carlo trials to quantify navigation performance across a variety of terrains with various slopes and rock distributions. Compared to ENav's baseline performance, integrating the heuristics can lead to a significant reduction in ACE evaluations and average computation time per planning cycle, increase path efficiency, and maintain or improve the rate of successful traverses. This strategy of targeting specific bottlenecks with ML while maintaining the original ACE safety checks provides an example of how ML can be infused into planetary science missions and other safety-critical software.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑