一种基于FMM的路线图构造方法
李时东
湖北民族学院,信息工程学院,湖北,恩施,445000
摘要：传统的路线图构造通过在自由空间连接凸障顶点,或者连接通过随机策略在自由空间选定路线图节点,所构造的路线图与路径的起始点和目标点有关,并且路线图不具有复用性,这些短板制约了路线图法的路径规划效率.基于Fast Marching Method(FMM)的路线图构造方法通过对规划空间的网格划分,利用FMM在网格边界设定图节点和规划图元来构造路线图,并结合数据库技术对图元进行管理,使得路线图的构造无需给定路径起点和终点,并且图元的构造受环境信息的控制,路线图具有复用性,有利于路径规划效率的提高.
关键词：FMM路线图图节点图元路径规划
分类号：V324(航空飞行术)
资助基金：航天部预研项目(08112451)航天部预研项目(0811111013)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 408-411 )
英文信息