基于同步可视图构造和A^*算法的全局路径规划

来源 :南京理工大学学报 | 被引量 : 0次 | 上传用户:yesheng1991
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高全局路後规划的效率,在路後搜索的过程中同步构造可视图,提出了1种新的算法.在搜索过程中,使用A^*算法确定待扩展的节点.根据节点状态,构造上一节点到当前节点或者当前节点到目标点的连线.如果该连线没有穿越障碍物,则将其添加到可视图中,否则将被穿越障碍物远离连线的2个顶点添加到待扩展列表中.仿真结果表明,与完整可视图+A^*算法、导向可视图(0VG)+A^*算法、简化可视图+A^*算法比较,该文算法在能够搜索到最优路後的前提下,降低了路径规划的耗时.
其他文献
研究具有外部干扰的不确定连续广义系统的有限时间鲁棒镇定问题,系统的状态和输入矩阵不确定性是时不变且模有界的,通过设计系统的状态反馈控制器,使对所有允许的不确定性,闭
目的:分析并位妊娠的发病原因,早期诊断及治疗方法。方法:对52例异位妊娠患者的临床资料进行分析。结果:多次孕产史、人工流产史、盆腔手术史及宫内节育器是其好发因素。首诊误诊
为解决当移动自组织网络规模较大、通信节点之间相距较远时,多径路由协议开销很大的问题,提出一种基于地理位置的多径机会路由算法,以建立最大限度不相交多径.首先利用椭圆曲
针对词袋模型统计聚集算法忽略了编码矢量的其它统计特征信息及空间信息,并且只能与常用核函数相配合度量图像之间相似性的问题,该文提出一种基于空间概率乘积核函数的图像分类(SPPKBIG)算法。使用Parzen窗方法估计编码矢量所服从的概率密度分布,用来描述图像内容,使用空间概率乘积核函数构建图像之间的核矩阵,最后使用基于此核矩阵的支持向量机对图像进行分类。实验结果表明,SPPKBIC算法对15类场景数
胃癌是一种常见的恶性肿瘤。在世界范围内,是因癌致死的一种主要疾病,虽然在过去50年中胃癌的发病率和病死率呈下降趋势,但仍居所有恶性肿瘤的第二位,在我国则占第一位。
目的:探讨舒适护理在妇科腹腔镜手术中的应用.方法:随机抽取1820例择期妇科腹腔镜手术患者,在术前、术中和术后护理过程中,对其进行舒适护理.结果:1820例手术患者无一例出现相关
为了提高低维空间对原始高维样本的表示能力,该文提出了依概率分类的保持投影算法(PCPP)。PCPP考虑了样本类别信息,并重新定义类内样本间的相似性,包含样本的邻域信息,而且在K近邻选择下,还能反映样本被正确归类的概率。样本经投影后,在低维特征空间内,被正确归类且概率较大的类内样本间的邻域关系得到了保持。在Yale、FERET及AR人脸库上的人脸识别实验表明,PCPP较其他算法取得了更好的识别性能。
近年来.青海铝业有限责任公司纪委始终把“树新风正气。促廉洁从业”作为企业廉洁文化建设的主题,把思想教育、纪律教育与廉洁文化建设结合起来。努力使廉洁文化渗透到企业生产
2010中国·青海绿色经济投资贸易洽谈会于6月10日开幕。共有33家央企参加此次盛会。超过26家央企将在大会签约,预计签约额近千亿元。与往年不同的是,今年我省的推介项目特
车险专家指出,除交强险是一份机动车辆必须购买的强制保险外,有几种组合可以根据消费者的不同需要达到投保效果最大化。