基于高效栅格地图计算的多目标动态避障方法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:pcxuexi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态环境下的路径规划是机器人安全高效地完成导航任务的重要保证,特别是在有行人参与的环境中,机器人必须具备一定与环境的交互反应能力。现有的算法大多为获取行人信息而设置专有的目标检测模块,甚至为此配备专属传感器,跟踪与预测行人的运动状态。然而由此带来了两方面的问题:一是在目标识别、跟踪、预测与多源传感器信息融合环节需要额外的计算开销,无法为后续避障算法提供低时延环境信息,对人类的生命安全造成直接威胁;二是作为典型的完整约束目标,人类行动具有不可预知性,即行人具备在任意时刻任意地点改变运动方向与速度,根据行人的先验行为而做出的预测在严格意义上来说并不可靠。为提高行人参与的动态环境下机器人避障算法的可靠性与安全性,受自动驾驶技术的启发,本文引入对动态环境表征与多源传感器信息融合更具优势的动态栅格地图,围绕如何高效计算动态栅格地图,以及如何有效利用动态目标的速度信息而开展研究,提出一种适用于多动态目标环境的实时避障方法:首先,为感知动态环境,将机器人避障环境定义为随机动态系统,设计多目标状态估计器PHD/MIB滤波器,并引入D-S证据理论对未观测栅格做近似处理,削减不必要的环境表征计算,完成DS-PHD/MIB滤波器的粒子实现,并对滤波效果加以仿真验证。其次,为提高粒子滤波器的数据处理能力,以保障后续路径规划算法对实时环境信息的需求,在传统栅格地图的GPU并行加速算法基础上,增加粒子排序环节,简化了粒子与栅格间的关联计算,将平均单帧数据处理时间压缩至66ms,使计算效率提升了22.87%。再有,针对机器人在躲避行人过程中所存在的任务特点,设计了行人模型下的临界区域与激活区域,作为QVFF人工势场法的虚拟力临界条件。并将相对速度作为原算法中“绕行力”的运动学解释,建立新的绕行力函数,有效减少了机器人绕过行人的响应时间,并将机器人与行人模型的最小间距增大了13.9%~38.36%,提高了系统安全性。最后,借助分层代价地图的软件结构,在环境感知系统与路径规划算法间搭建信息连接桥梁,即由动态栅格地图生成对应的局部代价地图,嵌入ROS开源导航技术栈,完成对仿真实验框架的搭建,并实现与主流开源路径规划算法的兼容。
其他文献
在我国随着人们生活水平的不断提高,人们愈加重视疾病检测和筛查,但如何实现低成本、快速、准确的现场检测一直是医疗诊断领域的研究难点。而横向免疫层析技术是近年来迅速发
空间智能作为多元智能之一,是影响学习、生活、艺术等多方面的重要能力。过去的研究指出重视对空间能力的培养有助于数学等学科的学习,同时也提出对关注空间技能和数学学习间的相关关系、空间技能对学生的数学表现进行预测等问题的研究期待。然而,空间能力目前仍是教师教学和学生学习中培养的难点,存在着教师难以施教,学生难以抽象理解的问题。本研究在上海市某中学高中一年级的两个班级开展,每个班级分别有37名学生共计74
问句匹配,也称相似问句识别,是社区问答中的一个重要任务。它能有效利用社区问答已有的问答对数据集,提升用户体验。社区问答中,相似问句识别旨在从问答对数据集{q1,q2…,qn}
时至今日,随着移动终端大规模的推广普及和各种无线多媒体业务形态的持续拓展,信息通信产业在飞速发展的同时,进展缓慢的电池技术已经无法满足无线网络中能量受限设备迫切的
随着社会的快速发展,通信网络等各种社会网络极大地方便人们生活的同时也日益承受着越来越多的负载,导致网络拥塞成为网络中一种不可避免的现象。网络拥塞的出现影响社会的正
目的:1.研究临床经验方嘎日格乌日勒治疗萨病(缺血性脑血管病)恢复期疗效。2.观察嘎日格乌日勒对血脂(TC、TG、LDL-C、HDL-C)和同型半胱氨酸(Hcy)的影响。研究方法:选择符合萨病(缺血性脑血管病)恢复期诊断标准的年龄在40-75岁的患者60例,随机平行分组治疗组和对照组各30例。治疗组:常规治疗+口服嘎日格乌日勒,15粒/次,早晚各一次饭后温水送服。对照组:给予常规治疗。疗程:14天
抗生素滥用导致其残留物进入生态循环和食物链,已对生态平衡和人类健康构成重大威胁,因此开发准确、灵敏和有效的分析方法用于抗生素检测迫在眉睫。光电化学(PEC)传感器因为分
在新课程改革教育背景下,形成“以人为本,以学生的发展为本”的核心理念,教学活动中以学生为中心,普遍重视学生发展的主体性,促使学生身心得到全面发展。中学地理新课标以开
本文主要从理论方面并结合实验对铝基温压炸药的爆炸参数和热力学过程展开了研究,该研究是设计高效毁伤温压武器的理论基础。1.对含铝量50%、60%、70%、80%的温压炸药进行了爆速测定实验,实验结果表明:在现有装药条件下,含铝量不高于70%的温压装药可以爆轰,温压装药配方不应包含80%及更高的含铝量。含铝量70%温压炸药的爆速显著偏低,并且从测得的数据上看不如60%稳定。如果认定铝含量越高其反应放热
工业机器人与扫描测头集成的自动化测量系统具有非接触、精度高、速度快等优点,目前已开始应用于航空航天、汽车制造等领域的复杂外形零部件在线检测。随着制造精度要求的提