【摘 要】
:
机器人自主探索能够自主建立周围环境的地图模型,从而为之后的机器人自主定位和导航提供基础,因此是机器人迈向真正意义上自主性的关键一步。在机器人自主探索的多种方法中,基于边界的探索方法是其中应用最为普遍的一类方法,而该类方法的核心则是如何快速搜索出当前环境地图中的边界位置(已知无障碍物区域和未知区域的分界线)。其中一种有效的边界搜索方法利用了快速探索随机树的思想,通过判断快速探索随机树生长的边上是否存
论文部分内容阅读
机器人自主探索能够自主建立周围环境的地图模型,从而为之后的机器人自主定位和导航提供基础,因此是机器人迈向真正意义上自主性的关键一步。在机器人自主探索的多种方法中,基于边界的探索方法是其中应用最为普遍的一类方法,而该类方法的核心则是如何快速搜索出当前环境地图中的边界位置(已知无障碍物区域和未知区域的分界线)。其中一种有效的边界搜索方法利用了快速探索随机树的思想,通过判断快速探索随机树生长的边上是否存在边界点来搜索边界。这种边界搜索方法较之传统的基于图像处理中边缘提取技术来搜索边界的方法,能够更加有效地搜索大范围和三维环境地图中的边界位置。但是该方法需要占用大量的存储资源,并且在现实中经常存在的传统快速探索随机树不易生长的环境(在本文中称为不利环境)下搜索边界缓慢。针对以上边界搜索方法存在的问题,本文提出了一种基于采样的多树融合边界搜索方法。该方法虽然同样利用了快速探索随机树的思想,但是充分认识到了快速探索随机树在探索中用来搜索边界和在路径规划中用来寻找机器人可行运动路径所发挥作用的不同,从而改进了快速探索随机树的生长方式:当其新生长的节点和边均位于已知区域内时,即使该边上存在障碍物区域,仍然视该节点为有效树节点并保留其信息。因此,通过允许快速探索随机树在已知区域内跨越障碍物生长,其在不利环境下生长缓慢从而导致边界搜索困难的问题得以解决。同时,由于边界搜索并不需要像路径规划中那样通过保留边的信息来保留机器人可行运动路径信息,本文在利用新生长的边搜索边界后将抛弃该边的信息,只保留树节点的信息用于快速探索随机树之后的生长,从而节省了内存资源。其次,由于快速探索随机树中位于靠近边界位置的外部树节点在边界搜索中较之内部树节点具有更大的作用,因此本文提出了块的结构来删除大量位于内部块中的冗余树节点,从而大大降低了算法对存储资源的需求。最后,本文将两种不同生长方式的快速探索随机树进行融合,从而在保证地图中所有边界都能被找到的基础上加快对新产生的边界和距离机器人较近的边界的搜索速度。本文分别在仿真环境和真实环境下进行了多次实验来验证本文提出的基于采样的多树融合边界搜索方法在不损失探索性能的同时大大降低了对内存资源的占用,并在传统快速探索随机树不易生长的不利环境下呈现出更好的表现。
其他文献
语文的本质是一门语言学科,在教学过程中,教师应注重对学生语言能力的培养,提升学生的语言表达能力,为学生的语文学习打下基础。而在此过程中,教师应重点培养学生语言运用的“人话”属性,并由此向“人化”转变。基于此,文章就促进小学言语教学课堂从“人话”到“人化”的转变展开讨论,并浅述方法。
《义务教育语文课程标准》对口语交际教学有明确要求,统编语文教材也提供了若干相应的教学活动建议,但在日常教学中,教师也发现了一些问题,如缺乏准备,课堂上因口语交际散漫而没有实效;学生只顾自我表达而不能耐心倾听;口语交际课堂变成了少数学生的专场表演课现象等。"如何引导学生勇于表达、乐于表达?""怎样提高学生的交际能力,促进交际中的有效合作?"已然成了众多教师思考的问题。针对这一现状,于是笔者以统
教师减负是全球教师的共同呼声,也是各国政府共同面临的挑战。教师减负之所以"难",是因为教师减负不能简单地做减法,而是要通过"减"来实现"增",即通过为教师减负来实现学校教育系统绩效的增效。从减负增效的基本立场出发,对高教育绩效国家和我国上海的初中教师工作量及其结构进行比较分析,凝练出三种典型的教师工作负担模式:超时长、重教担的"北美模式";短时长、均教担的"北欧模式";超时长、轻教担的"亚太模式"
近几年来,随着我国社会科学水平和综合国力的稳步上升,推动着我国教育事业的大力发展,越来越多的教育工作者对于学生教育问题更加关注与重视,尤其是对于小学阶段学生口语交际情景课堂教学展开进一步的讨论。在语文学科中,学生的口语能力能够有效锻炼学生对语言的认识、组织水平,培养学生文学爱好,降低在识文断字过程中的无聊感,积极推动学生语文素养的发展。但是,在实际教学中,存在师生不重视、训练手段单一等问题,针对这
本研究验证了高锰酸钾(KMnO4)消耗量实验过程中H2SO4浓度的不足会导致形成二氧化锰(MnO2)的现象。建立紫外-可见分光光度法测定食品接触橡胶中KMnO4消耗量的分析方法。对反应时间、加入的硫酸(H2SO4)浓度和KMnO4的浓度进行了优化,以获得所建立方法的最佳条件,并进行了方法学分析。结果表明,在该方法中,在高锰酸钾消耗量值浓度为1 mg/kg的水迁移液中H2SO4和KMnO4的浓度应分
表面等离极化激元(Surface Plasmon Polariton,SPP)和局域表面等离激元(Localized Surface Plasmon,LSP)是一种由金属表面的自由电子与外界光子相互作用形成的表面电磁振荡模式。它在提高检测灵敏度、表面增强拉曼散射、生物化学传感等领域有着广泛的应用前景。本论文主要研究SPP和LSP之间的耦合效应来增强局域电磁场强度,提高光纤传感器的检测灵敏度、降低检