摘 要: | 
提出了一种基于力流和有限元法的路径规划方法,旨在解决复杂环境下全局路径规划的问题。将地图等效为由杆单元构成的桁架结构,在起点和终点处施加静定约束条件和相互作用力,通过捕捉点到点的力流解决避障和路径规划问题。力在物体中的传递遵循最短路径原则,因此力流路径不会偏离最优路径太远。 根据上述原理设计了基于杆单元的路径规划算法,以简单桁架模型对路径计算过程进行详细演示,并分析了网格对计算效率的影响,证明了算法的可行性。在复杂迷宫地图中用本文算法与A*算法进行对比,结果显示本方法在大规模和复杂地图上具有优势,有限元法的网格构建方式比A*算法更自由,因此使计算规模更加容易控制。

|