arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2201.06957cs.CEcs.RO
收藏

用有限元法求地表最短路径

Finding Shortest Path on a Terrain Surface by Using Finite Element Method

Gokhan Altintas

摘要:

曲面上最短路径问题的求解不仅是数学领域中需要解决的理论问题,也是医学、国防和建筑技术等非常不同的领域需要解决的问题。当涉及到特定的土地时,这些问题的解决方案算法在确定道路将在土木工程领域通过的开放区域中的最短路径方面也非常重要,或者针对各种物流需求的有人驾驶或无人驾驶车辆的路线确定,特别是在原始地形中。此外,在原始地形中的路径寻找问题对于国防工业中使用的有人驾驶和无人驾驶地面车辆(UGV)也很重要。在这项研究的范围内,提出了一种方法,可用于即时路径确定的视线范围内或覆盖更广泛的区域的路径确定。虽然在研究范围内提出的例子是基于陆地的,该方法可以适用于几乎所有类似性质的问题类型。在研究中使用的方法可以简要地描述为一个表面的力学分析转化为一个结构承载系统的基础上机械类比。在这种方法中,连接两个点的最短路径的确定可以通过遵循将通过使点彼此远离而发生的应力-应变值或通过遵循将在力学分析期间在两个点之间形成的线性线来实现。如果所提出的方法是用多刚体动力学方法而不是柔性体力学来执行的,则可以通过确定两点之间的最短路径或通过跟踪力来容易且非常快速地执行。然而,在这项研究中提出的方法是通过使用有限元模拟柔性体的例子。

英文摘要:

The solution of the shortest path problem on a surface is not only a theoretical problem to be solved in the field of mathematics, but also problems that need to be solved in very different fields such as medicine, defense and construction technologies. When it comes to the land specific, solution algorithms for these problems are also of great importance in terms of determination of the shortest path in an open area where the road will pass in the field of civil engineering, or route determination of manned or unmanned vehicles for various logistic needs, especially in raw terrains. In addition, path finding problems in the raw terrains are also important for manned and unmanned ground vehicles (UGV) used in the defense industry. Within the scope of this study, a method that can be used for instant route determinations within sight range or for route determinations covering wider areas is proposed. Although the examples presented within the scope of the study are land-based, the method can be applied to almost all problem types of similar nature. The approach used in the study can be briefly described as the mechanical analysis of a surface transformed into a structural load bearing system based on mechanical analogies. In this approach, the determination of the shortest path connecting two points can be realized by following the stress-strain values that will occur by moving the points away from each other or by following a linear line that will be formed between two points during the mechanical analysis. If the proposed approach is to be carried out with multiple rigid body dynamics approaches instead of flexible bodies mechanics, it can be carried out easily and very quickly by determining the shortest path between two points or by tracking the forces. However, the proposed approach in this study is presented by simulating examples of flexible bodies using FEM.

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

↑