Computer Engineering and Applications ›› 2023, Vol. 59 ›› Issue (7): 92-101.DOI: 10.3778/j.issn.1002-8331.2207-0323

• Theory, Research and Development • Previous Articles     Next Articles

Path Planning Method for Comprehensive Wild Terrain Based on Riemannian Manifold

WANG Shuai, LIU Xiangyang   

  1. College of Science, Hohai University, Nanjing 211100, China
  • Online:2023-04-01 Published:2023-04-01



  1. 河海大学 理学院,南京 211100

Abstract: It is of great practical significance to realize the path planning on the comprehensive wild terrain. It needs to consider various travel resistances such as elevation, land cover classification, vegetation density and wind direction. For the global path planning problem under such multi-resistance elements, the current solution cannot give a unified mathematical expression for this kind of problem due to the limitation of the Euclidean distance space. This makes the solution system chaotic, especially under the coexistence of isotropic and anisotropic resistances. Viewing the Earth’s surface from the perspective of a Riemannian manifold, the Riemannian metric that reflects local information and the generalized geodesic distance(comprehensive pathfinding cost) that helps form a distance spacecan be derived, thus giving a generalization for such problems. The unified mathematical expression reflects the actual situation and needs of field travelprecisely. Based on this, the improved heat method is used to solve the forest fire escape path planning problem as an application example of path planning on the comprehensive wild terrain.

Key words: Riemannian manifold, geodesic distance, path planning, LiDAR points cloud

摘要: 在野外综合地形上实现路径规划具有较大的现实意义,它需综合考虑高程、地表覆盖分类、植被密度和风向等多种行进阻力。针对此类多阻力要素下的全局路径规划问题,目前的方案由于欧式距离空间的限制,无法给出此类问题的统一数学表达,使得在各向同性、各向异性阻力并存的情况下,求解系统较为混乱。从黎曼流形的视角来看待大地表面,便可以导出能够反映局部信息的黎曼度量,并导出广义测地距离(综合寻路代价)形成距离空间,从而给出此类问题具备一定的推广性的统一数学表达形式,能够十分贴切地反映野外行进的现实情况与需求。以此为基础,使用改进热方法给出森林火灾逃生路径规划问题的求解,作为野外综合路径规划应用实例。

关键词: 黎曼流形, 测地距离, 路径规划, LiDAR点云