论文部分内容阅读
近年来多发的自然灾害和人为的武力冲突所带来的危害严重威胁到人们的安全,引起了人们的广泛关注。RoboCup救援仿真系统通过计算机模拟真实的城市灾难情况,其目的是在仿真系统提供的灾难场景下进行有效的救援工作,并且尽快地营救受伤的民众,抢救人们的生命财产,把灾难的损失降低到最低限度。RoboCup救援仿真在不同范围有各种可能的发展,能为人们实际的救援行动提供决策支持,因而其研究具有非常深远重大的意义。在RoboCup救援仿真比赛中,消防灭火对救援的效果有着重要的作用。消防灭火由消防智能体来担任,因而消防智能体的消防策略及其任务分配决定着消防灭火的质量。在收集、整理和分析相关文献资料的基础上,本文以RoboCup救援仿真比赛为研究平台,对消防策略和消防智能体的任务分配问题进行了研究,主要研究内容如下:(1)基于分区的RoboCup救援仿真比赛消防策略。RoboCup救援仿真系统的火灾由火灾仿真器产生,通过分析火灾仿真器热传递物理模型,得出导致火灾在建筑间传递的关键因素为建筑间的距离,火灾的蔓延速度与建筑间距离成负相关关系。因而使用基于密度的聚类方法对地图的所有建筑进行分区,使得蔓延速度较快的建筑聚集在同一个建筑簇分区里。分别通过对分区和建筑建立评价函数来表征分区和建筑对火灾蔓延的影响,从而得出基于分区的消防策略。最后通过实验对比验证该方法的有效性。(2) RoboCup救援仿真比赛中消防智能体的任务分配算法。结合消防智能体的通信特点,将任务分配分为基于遗传计算的任务分配和基于合同网的分配两种。当消防智能体的通信系统中有消防中心这一中央结点时,采用基于遗传计算的任务分配算法,由消防中心通过全局通信收集各消防智能体的局部信息融合出全局地图信息,再对总任务进行分解成多个子任务,再使用遗传算法求解最优任务分配方案,最后把任务分配给各个消防智能体执行。该分配方式实现算法简单,能实现全局最优分配。当消防智能体的通信系统中没有消防中心时,通过各消防智能体之间的短距离通信,采用基于合同网的任务分配算法,消防智能体发现任务后把任务发送给其他消防智能体并发出招标申请,再通过中标和合同建立实现共同完成任务。最后通过实验对比验证这两种任务分配算法的有效性。最后对全文进行了总结,说明研究的创新点与主要研究成果,同时指出研究的不足和有待进一步研究的问题。