基于建筑结构图的室内路径规划

来源 :天津大学 | 被引量 : 0次 | 上传用户:hekaishou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应用于室内自导航机器人的室内定位导航系统的主要研究目标是实现室内机器人按照预设的目标实现自我定位和运动导航。为了实现这些功能,除定位算法和导航控制算法以外,在已知或未知环境下的路径规划也是极为重要的一部分。然而,对于典型的点到点的路径规划问题,已有经典算法在较为复杂的、由多种空间组成的室内场景中都面临着较为严重的搜索计算效率问题。而且,这些方法虽然保证了路程上最短,但往往不适合室内机器人的移动,比如路径紧贴障碍物行进,路径有较多大角度转弯,穿过无关房间等问题。为了解决上述问题,本文在充分研究和分析国内外已有相关研究的基础上,首先提出了一种基于数据库存储的混合式室内地图模型,该模型可以根据室内空间的不同特点,将室内地图信息分别存储为栅格地图、节点连接地图和动态障碍信息,并实现了各类地图在同一存储结构中的衔接;其次,本文还对A*算法的代价函数进行优化,使路径中包含机器人体积和转弯信息的综合代价最小,并利用神经网络重定义启发函数,提高了算法效率;最后,提出了一种根据不同地图模型采用不同算法进行分段路径搜索,并依据定位精度动态调节步长的方法。本文通过在办公楼和购物中心场景下的仿真,将结果和相关参数与经典算法和已有相关算法进行比较,验证了本文所提出室内路径规划算法可以高效地得到一条适合室内机器人的合理的路径。
其他文献
随着科技的发展和人们日常生活水平的不断提高,人眼接受的信息来源更加丰富多样。这些信息的载体中尤以视频所含信息量最大,如何在日益复杂的视频场景中提取有用的显著性区域
随着天线数量的增加,大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)系统上行链路信号检测算法的复杂度也大幅增加,原有检测算法无法实际应用在工程项目中。因此,本
随着生物技术的发展,种子技术对促进世界粮食和经济作物的品质和产量都有重要意义。以种业跨国公司为中心的种子企业整合了资本、研发团队和销售渠道,在全世界配置资源并进入
农业上市公司拥有多样化的生产资源,但是由于农业企业受气候、自然资源、国家政策、农产品价格水平等多方面因素影响较大,因此农业企业的财务绩效存在较大的波动风险,企业必须找到适合自己的发展道路。多元化经营战略能够分散企业的经营风险,增加企业利润,提升财务绩效。但是多元化经营战略选择不当,会分散企业现金流,使企业财务杠杆失衡,扩大公司财务危机。企业运用多元化经营战略的效果,可以通过其财务绩效来呈现。为了深
随着互联网的飞速发展,互联网已经渗透到每个人的生活。而微博这样的社交网络平台更是风靡社会,迅速成为了人们聊天交互、信息获取的重要方式。国内外主流微博平台都积累了数
上海作为经济发达城市,是中国经济的重要支柱。近年来,上海GDP增速趋缓,并且按照经济普查口径核算的GDP总量略高于修订前数据。国内外研究显示,GDP统计范围并非全面,存在一些
随着计算机应用技术与在线教育、在线考试相关理论和方法的发展与结合,计算机已经逐步成为教育环节中需要使用的常用辅助工具。考试成为教学环节中具有重要影响作用的组成部
图像是人类获取和交换信息的主要来源。据统计,在人类所接受的信息中80%以上是由图像传递的。由此可见,图像在人们日常生活和工作中具有重要的作用。然而,图像在获取、传输和
此次所设计的公安派出所报警管理系统对于以往的警务信息处理进行了梳理,使得警务信息的处置能够更加的规范化,最终的目的就是把所有的报警信息汇集到一起,从而让工作人员的
随着互联网技术的高速发展和教育思想的不断改革,传统的线下纸质考试方式的弊端越来越凸显出来。在传统考试中,印刷试卷、分发试卷、考生考试、监考、评阅试卷等过程都十分的