已知环境下的多机器人协同搜救方法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:wys9802110814
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人搜救问题是多机器人协同系统迈向实际应用场景的一个重要研究方向,具有深远的研究意义和广泛的应用价值。已知环境下的多机器人搜救问题是多机器人搜救问题的重要分支。目前已知环境下的多机器人搜救方法有很大一部分采用的是基于覆盖规划路径思想的衍生算法。这类规划方法大多把机器人的感知范围当作质点或正方形进行建模,不能满足现实中摄像头等感知范围和感知方向是比较特殊的传感器的需求。针对上述问题,本文致力于研究一种可以有效利用摄像头可视范围的多机器人搜救方法来提高机器人搜救任务的执行效率。本文具体的研究工作如下:(1)针对传统覆盖路径规划算法无法对摄像头传感器的有效感知范围进行建模的问题,本文提出了一种基于可视范围覆盖的机器人搜索方法。该方法分为可视节点填充与路径规划两个阶段,在可视节点填充阶段,使用人工势场法对可视节点进行填充;在路径规划阶段,将可视节点填充结果建模为旅行商问题求解全局最短路径。通过与生成树覆盖(Spanning Tree Coverage,STC)算法从路径长度和覆盖率两个指标上进行实验比较,全面衡量了基于可视范围覆盖的机器人搜索方法应用到目标搜索问题中的搜索效率。实验结果表明,基于可视范围覆盖的机器人搜索方法能够有效缩短搜索路径长度,提高单位路径长度内的覆盖率,具有较高的实用价值。(2)通过在决策过程中加入听觉感知信息,本文提出了一种结合协同声源定位的多机器人搜救方法。该方法主要包含协同搜索与协同声源定位两部分。在协同搜索环节,机器人团队内部首先使用基于机器人初始位置的地图分区(Divide Areas Based on Robots Initial Positions,DARP)算法进行子地图划分,并将子地图分发给各机器人;机器人收到子地图后再使用本文提出的基于可视范围覆盖的机器人搜索方法进行全局搜索路径规划,随后沿规划路径执行搜索。当机器人所搭载的麦克风阵列接收到呼救声源信号时,机器人进行协同声源定位环节,通过估算的目标位置重新划分新的搜索范围,并以此为输入开启新一轮的协同搜索,从而通过迭代搜索提高搜救效率。此外,本文基于ROS(Robot Operating System)框架与Gazebo物理引擎搭建了适用于多机器人搜救问题的仿真实验平台,并通过与原生DARP算法进行仿真比较,分析了本文提出的多机器人协同搜救方法的理论可行性和有效性。(3)本文构建了用于在实际场景中进行实验验证的搜救机器人原型,并在一千平米的试验场地内使用由三个搜救机器人构成的机器人团队对本文提出的多机器人搜救方法进行了实验验证。实验结果表明,本文提出的结合协同声源定位的多机器人搜救方法是一种切实可行的方法,可以在实际场景中得到应用,并且具有良好的实时性。
其他文献
自动驾驶测试是保障自动驾驶汽车安全上路的重要基础。目前针对复杂场景的自动驾驶测试研究较少,测试场景来源仍以自然驾驶场景数据为主,其中的关键危险场景占比很小,这导致在测试中可供选择的关键场景数量有限,无法充分验证自动驾驶汽车的系统安全性。本文针对自动驾驶汽车环岛功能场景及关键测试场景生成方法进行研究,主要研究内容如下:(1)提出自动驾驶汽车环岛基础功能测试场景构建方法。根据环岛场景下车辆的行驶规则和
学位
报纸
在我国进入全面推进绿色发展新时期的背景下,绿色治理对于推进建筑业可持续发展发挥着重要作用。为了应对建筑企业绿色治理过程中的若干问题,越来越多的建筑企业为了更好地实现绿色目标,选择了与合作伙伴建立长期合作关系的联盟,联盟数量日益增加。企业绿色治理行为源于绿色治理的驱动,驱动力越强,建筑企业越会探寻绿色治理的最佳方法,越可能产生联盟动机,从而提高联盟绩效。为了明确绿色治理驱动、联盟动机与联盟绩效的内在
学位
近年来,电子商务不断发展,已经成为人民日常生活的一部分,社区的快递末端配送是与消费者直接产生连接的环节,对用户满意度的影响尤为关键。当前市场下,物流末端配送成本居高不下,物流服务模式未贴合消费者的需求导致用户便利性满意度低都严重地制约了电商企业的进一步发展。在B2C电商平台业务趋于成熟的阶段下,平衡社区末端配送的用户满意度与配送效益是当前阶段的重要目标。因此,本文针对社区末端配送成本费用高、用户满
学位
报纸
因镁金属储量丰富和理论体积比容量大、镁电池安全性高和对环境友好,近年来以镁及镁合金为负极的镁离子电池引起了人们广泛关注。正极材料是镁离子电池中直接影响性能的关键一环。在正极材料中,镁离子相比锂离子,其极化作用更强,且进行可逆嵌入与脱嵌更为困难,难以实现高速传输和循环。因此,开发高性能正极材料成为了新型镁离子电池成功开发的关键任务之一。普鲁士蓝类似物(PBAs)是一种典型的金属有机骨架(MOFs)材
学位
社区发现是大型社交网络数据分析中的一项重要研究工作,近年来已成为学术界的研究热点之一。然而在实际的应用情境下,由于服务器方是不完全可信的,用户上传的真实社交关系数据中的隐私面临被泄露和推断的风险,因此在本地差分隐私保护下社交网络的社区发现问题逐渐引起了工业界和学术界的关注。目前,该问题仍具有很强的挑战性:一方面,已有的隐私保护机制不能确保较高的社区发现精度,特别在隐私预算较低时社区发现的质量出现灾
学位
教育是学生成长成才的重要阶段,关系着他们的未来走向,而成绩作为学校教育中最有标志性的符号,一直以来都被家长和学生所重视。有基于此,选取了国外某中学1000名学生的期末学科成绩数据以及2019年某大学145名工程学院和教育科学学院学生的期末考核数据,分别对两类学生的表现差异进行建模分析。对成绩数据进行二分化、引入虚拟变量、定序变量赋值等相应的处理,构建了多类别的Logit模型和C5.0决策树模型,探
学位
碳纤维增强复合材料在飞行器主承力结构上得到了广泛的应用,然而由于复合材料层合板较弱的层间力学性能,分层现象在工程实际中屡见不鲜。复合材料结构设计中往往采用大量的多向层合板,不同界面角度下碳纤维增强复合材料多向层合板Ⅱ型分层扩展行为一直是国内外学者研究的热点。环境温度是飞行器复合材料结构设计中所需考虑的重要影响因素,高低温环境对环氧树脂的力学性能影响较大。因此为了保障高低温环境下复合材料结构设计的安
学位
我国的村庄规划,是在乡村振兴战略和国土空间规划两大背景下进行的,是国土空间规划体系下的详细规划。国土空间规划是乡村振兴的空间载体,乡村振兴战略是国土空间规划的指引。国土空间规划是对规划区域内国土空间的开发与保护在空间和时间上作出的具有法律约束力的安排,是国家空间可持续发展的行动指南,是各类开发与保护建设活动的基本依据。村庄规划是国土空间规划体系下针对村庄的发展、村民生产生活、土地利用的空间布局、生
学位