Robocup救援仿真系统中消防Agent的路径规划与任务分配研究

来源 :广东工业大学 | 被引量 : 9次 | 上传用户:jqh_0727
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会生产力的不断提高人类文明的巨轮也在不断的向前推进,伴随而来的是世界各个国家以及地区城镇化进程的不断加快,高稠密度的人口、建筑物以及道路是城镇化的显著特征。然而,近些年来频发的自然灾害所带来的严重后果不得不让人们开始关注灾害发生后的救援活动。鉴于灾后环境的危险性与复杂性机器人成为了救援最理想的选择,为了灾后有计划的进行救援,相关理论和技术的研究应该拥有一个救援的仿真平台,RoboCup救援仿真系统正是利用计算机技术模拟真实的城市灾难情景,借助于仿真机器人的救援活动,达到最大可能的灭火和营救市民,最小可能的减少灾害造成损失的目的。在RoboCup救援仿真平台上获得的优秀救援策略和方法可以为人们实际的救援活动提供理论支持和技术支撑,因此其研究具有巨大的现实意义。在救援仿真系统中,消防灭火对于整个系统的救援效果有着非常重要的影响,从比赛的评分标准上不难印证这点。灭火任务由消防Agent完成,并且,消防Agent对于火势的有效控制往往会为其他Agent完成营救市民的任务起到争取有效救援时间的决定性作用。因此,高效率的消防Agent路径规划与任务分配方法对于整个系统显得尤为重要。本文以RoboCup救援仿真系统为研究平台,对消防Agent的上述问题进行了相关研究,主要研究内容如下:1)消防Agent任务分配方法通过对于系统的分析,得出在有中心消防Agent的全局地图信息情景时,采用基于距离大小的消防Agent任务分配方法简单而且可靠。由于存在中心节点,可以把任务集放到一个列表,把空闲的消防Agent放到另外一个列表,通过计算任务与各个消防Agent之间的距离得出最优的任务分配方法。在无中心Agent的局部地图信息情景时,采用合同网协议完成消防Agent的任务分配方案,通过“招标-投标-中标-合同”四个步骤实现合同网协议在救援仿真系统中消防Agent任务分配时的应用。最后通过不同的比赛地图进行仿真比赛验证了以上方法的有效性和实用性。2)消防Agent路径规划方法通过以上的任务分配方法,只是得到了最合理的消防Agent任务分配方案,也就是得到了各个消防Agent的起始点和目标任务点。但是消防Agent从起始点到目标任务点存在着各种各样不同的路径达到方式,并且,理论计算的最短距离会受到道路阻塞的影响而不能到达。因此,如何在道路信息动态变化的环境下规划最优的路径才能使系统开销和到达时间最小就显得极其重要。蚁群算法是一种全局优化的启发式搜索方法,具有启发式和分布式的搜索特征,特别适合在救援仿真系统中应用,以取得消防Agent的最优路径规划。最后,通过实验验证使用该方法实现了消防Agent从起始点达到目标任务点的路径寻优目标。最后对本文进行了总结,说明研究的创新点与主要研究成果,同时指出研究的不足和下一步需要继续研究的问题。
其他文献
近年来,环境污染与能源匮乏这两大世界难题日益严重,越来越困扰着人们的日常生活。开发利用可再生能源是其解决方案之一,具有非常重要的实际意义。风能作为一种可再生能源用于风力发电,拥有广阔的发展前景。谈到对风力发电的应用,就不得不涉及风电并网的问题。目前,我国的风电事业蓬勃发展,风电场在数量与规模上均不断扩大。与此同时,风电并网存在的问题也不少,首当其冲的便是风电系统在并网运行时对电力系统稳定性的影响。
周围神经损伤显微修复一直是外科临床研究的热点与难点,计算机技术与模式识别技术的发展,使周围神经功能束三维重建成为可能。周围神经三维重建主要包括周围神经二维图像获取
学位
制糖产业作为广西重要的支柱产业之一,其成品糖的质量关系到人们的日常生活,而糖厂澄清工段是白糖生产工艺中的重要环节,因此对糖厂澄清工段的优化控制至关重要。建立控制对
本文以天津某石化企业循环冷却水系统为研究对象,在降低生产故障率、提高经济效益、提高安全系数等要求的背景下,研究循环冷却水系统的常见水质故障腐蚀和结垢问题,旨在能准确预测其腐蚀结垢趋势,为企业及时采取措施防治提供科学依据。由于循环冷却水腐蚀结垢的产生受多因素的影响且具有不固定性、不规律性,是一个典型的非线性问题,因此目前国内外并没有统一化的预测方法。故而寻找一种最为精确、适合的预测算法是本文的研究关
学位
随着战争的远去,恐怖活动正日益引起人们的关注。由于炸弹袭击相对其他恐怖活动来说具有成本低廉,携带方便,隐蔽性强,威胁巨大等优势,炸弹袭击正成为恐怖主义者使用最频繁的杀伤手
学位
学位
随着高清摄像机的普及和机器视觉算法的应用,智能视频监控技术迅速发展,具有自动反应功能的监控系统开始应用于小区、广场、交通枢纽等场所,特别是近年来公共安全问题频发,更
随着人类社会的发展,居民对电的需求越来越广泛,而对于自然资源丰富的海岛和山区,因地制宜的建设新能源混合发电系统既是目前解决偏远地区用电的有效方法,也符合国家建设节约型社会的时代要求。本文在查阅大量国内外相关书籍和文献的基础上,重点围绕风光柴蓄混合发电系统控制策略的问题开展研究,主要研究内容如下:本文首先介绍典型的独立新能源混合发电系统的结构,对关键组成部件在系统中发挥的作用进行说明。建立了混合发电