改进A*算法与动态窗口法的机器人动态路径规划

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:shztky880
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统A*算法自身节点搜索策略存在路径转折点多、转折角度大、可行路径不是理论上的最优路径等缺点,将传统A*算法3×3的搜索邻域扩展为7×7,同时去除扩展邻域同方向的多余子节点,改进为7×7的A*算法,消除了传统A*算法的3×3邻域搜索和节点移动方向仅为0.25π的整数倍的限制,优化了搜索角度。其次,针对移动机器人在复杂环境下动态路径规划问题,将改进7×7的A*算法与动态窗口算法进行融合,设计了一种全局最优路径的动态窗口评价函数,综合考虑移动速度、转角平滑
其他文献
摘 要:由于城市土地资源紧缺,为了更少地占用城市土地资源,获得最大的土地利用率,我国的城市建筑正在向高层发展,高层化的建筑是当代建筑的一大趋势和特征,在进行建筑的过程中,精湛的建筑技术对于高层建筑的建设有极大的影响,一些旧建筑物需要进行改造,要在拆除爆破的基础上再加以重建,需要考虑建筑物拆除爆破中的各种不安全因素,要以建筑物拆除爆破的原理为依据,分析拆除爆破危害所产生的机理,并对其影响范围和相关因
针对机场跑道异物(Foreign Object Debris,FOD)的小目标特点,提出一种基于改进YOLOv3的FOD目标检测算法。以YOLOv3网络为基础,采用运算复杂度相对更低的Darknet-49作为特征提取网络,并将检测尺度增加至4个,进行多尺度特征融合。使用基于马尔科夫链蒙特卡罗采样(Markov Chain Monte Carlo sampling,MCMC)的K-means++算法
摘 要:从公交企业发展的实际出发,通过实地调查,着眼发展现状、凸显问题,结合实际情况,就培训的必要性、培训的方式方法和途径着手,根据各岗的不同性和共性,从如何构建完善的培训体系入手,包括规范培训流程,开发培训项目,明确各部门对培训的职责以及监督培训,评估和反馈培训效果,培训档案管理,师资队伍管理等,论述了如何建立和完善公交培训体系,达到提高员工工作技能和企业的整体绩效。  关键词:培训体系;培训项
摘 要:近年来随着拉萨地区经济快速发展,用电量逐年递增,电力市场需求形成多样化,对用电管理过程的服务提出了更高的要求。随着青藏直流接入,根本上解决了拉萨地区迎峰度冬问题,用户冬季取暖,工业用户可以不间断生产等。西藏矿业资源丰富,但由于农村电力设施落后,还需加大七县配网改造,满足新建企业用电需求。面对拉萨地区配网结构薄弱,导致用户频繁停电,用户申请用电需求不能得到满足等问题,对拉萨地区供电公司提出了
为尽可能减少煤矿水害事故及提高矿山安全开采能力,通过现有研究成果的分析,总结了煤矿水害类型分类、煤矿水害致因、煤矿水害防治措施和防治体系,并对未来水害防治研究进行