基于距离变换的PRM路径规划算法

来源 :信息技术与网络安全 | 被引量 : 0次 | 上传用户:maria76
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当环境中存在窄通道时,传统的概率路图(PRM)路径规划算法很难高效地建立能通过窄通道的无向图。针对该问题,利用图像处理中的距离变换技术,提出一种基于距离变换的PRM路径规划算法(DTPRM)。首先基于距离变换地图,设计一种定量计算工作空间中障碍物稠密度的方法,利用该方法自适应地计算总采样点数目;然后利用距离变换地图识别不同区域,并采用不同密度的采样策略,使采样点在窄通道内密集分布,构建能通过窄通道的无向图。仿真结果表明,DTPRM算法能够根据不同障碍物环境自适应地计算总采样点数,得到合理的采样点分布,有效解决了窄通道问题。
其他文献
本文采用问卷调查法研究了国内8所舞蹈高等院校学生对舞蹈高等教育诸多问题的看法。问卷维度涉及培养目标、课程设置、课程评价、教学条件、教学管理、招生与就业等方面。调
安德鲁·克里斯尔(Andrew Crisell)教授:英国广播电视理论和历史研究领域知名专家,桑德兰大学终身教授。其著作《广播原理》(Understanding Radio)和《英国广播电视史》(
多道次普旋包括贴模阶段和预成形阶段,本文主要聚焦于预成形阶段法兰起皱预测.根据普旋预成形阶段变形特征,提出法兰失稳区域内侧为简支条件,外侧为自由边界条件的假设,并推
目的探讨骨科病房开展优质护理服务的方法。方法采取责任小组包干式管理,由责任护士分管患者提供全程护理服务活动。结果骨科病房开展优质护理服务后患者及家属对护理工作的
目的:探讨改良痔上黏膜环切术对出口梗阻型便秘患者肛肠动力学的影响。方法:将100例出口梗阻性便秘患者随机分为对照组和治疗组各50例,对照组予常规痔上黏膜环切术治疗,治疗
目的建立高效液相色谱法测定和胃畅中颗粒中橙皮苷含量。方法检测样品经甲醇加热回流提取,再经聚酰胺柱分离纯化后,采用高效液相色谱法进行检测。色普柱为十八烷基硅烷键合硅
目的:探讨对股骨颈骨折合并重度压疮老年患者给予临床护理路径干预的临床效果。方法:回顾性分析2017年8月至2019年3月我院收治的120例股骨颈骨折合并重度压疮老年患者的临床
劳动收入份额体现了劳动参与收入分配的程度,是国民收入分配的重要组成部分。20世纪90年代开始,中国劳动收入份额整体上呈现一定程度的下滑趋势,近年来处于低水平徘徊状态。
目的:提高对冠心病的认识,预防冠心病的发生,及早干预以确保飞行安全,延长飞行年限。方法对53例40岁以上的飞机驾驶员进行颈动脉超声的检查,针对超声诊断为动脉斑块形成的飞机驾驶