【摘要】 在无中心智能体、差通讯条件下的世界模型的更新一直都很困难，为了找到一种解决方案，我认真对东南大学救援仿真小组的通讯模型进行深入的分析研究，其中也参看了其他队伍的代码。本文首先提出一个有效的通讯模型，然后介绍一种相应的通信协议，即信息的种类的选择、消息的优化、消息的压缩，从而提高智能体的世界模型同步的效率。最后通过仿真实验和比赛验证了该通讯模型的有效性。
【关键词】 通讯模型 救援仿真 通讯协议；智能体
一、引言
RoboCup Rescue 是多智能体仿真环境。在这个仿真环境里，消防员、救护车和警察协同工作以减少仿真环境下灾难所造成的损失。每一种智能体各司其职地工作[1]，要尽可能协同合作。RoboCup Rescue 研究的主要目的是利用有限资源来实现救援效果的最大化，从而将该项技术应用于人类社会突发事件的有效救援。救援的前提就是了解总体情况，更新世界模型，但地图模拟的灾害情况越来越复杂，通讯很可能超负荷运载[2]，要出色完成救援，首先要解决通讯问题。在通讯状况良好或者受限情况下已经有很多的通讯模型[3][4][5]，但是应对坏消息或者无中心情况的模型还很少，本文创建一种有效的通信模型。并对其进行分析和验证。
二、通讯模型
在救援仿真中，除去中心体外，有三种智能体，AT（救护队）、FB（消防员）、PF（警察），他们是仿真的核心，他们是异常情况（房屋着火，人被掩埋，道路堵塞）的发现者和终结者。有了通讯的帮助才能使世界模型及时更新，才能使智能体的决策更加明智[6]。
针对这三类智能体，我提出一个通讯模型如1，通讯的类型有两种， SAY 和TELL[5]。SAY 的距离限制为30m，TELL则不受距离限制，但两者都受带宽、掉包等限制。
三、 通信协议
图 1的模型很简单，但由于是智能体监听信道的数目很小，如果不对发送的字节进行压缩，很难真正的发挥这一模型的作用。
在仿真过程中，一个仿真周期，先是处理视觉，处理听觉，更新世界模型，然后执行动作（move、extinguish、rescue、load、unload、clear and so on）最后发送信息。在无中心差通讯条件下，发消息时，SAY和TELL两种通讯类型每周期都要发送，并且对消息的种类也做了优先级，确保重要消息的及时共享。处理消息时，要结合自己的实际情况进行过滤。
大部分消息都包含有道路或者房屋的ID，可是这道路或者房屋的ID非常大，就Kobe来说，道路数目1602，最大ID为36512，房屋数目757，最大房屋ID36476，直接用消息包含ID则需要很多字节，而地图初始化完成的时候我们就能获得地图所有道路和房屋的ID，我们可以给每一个ID根据种类匹配一个固定数字（label），这个数字最大就是这个种类的数目，这样可以尽可能优化消息。由于救援消息包含Damage、Buriedness、HP等变化的量，如果需要的精度不大的话，可以利用一个固定的数字进行压缩和解压。对于其他变量也可以如此，这是一种静态表示，有的时候可以根据这些变量的变化趋势，做一些变量处理，就HP来说，HP只会下降，如果我能找出一个函数能模拟HP的大致效果，并根据这个函数的结果对变量进行压缩，消息的优化会更好。
可是市民的ID在地图的前期是不可获知的，只有被智能体发现后，世界模型里才更新有这个市民，这就导致智能体了解到的市民不是相同的，所以也不能使用ID转label的方法，但是可采取另一种方式来解决这个问题，我使用位置来表示有受伤的市民，位置的ID可以用label表示。
四、仿真实验及结果分析
本文仿真实验的仿真环境根据2014年国际赛仿真救援组委会的要求，采用Linux操作系统的Ubuntu12.04版本。
为了验证准确性，我们对比智能体的世界模型有通讯和没有通讯以及仿真真实的着火的房屋对比，如图2。
通过以上的对比，发现没有通讯的智能体了解着火房屋数目明显少于有通讯的智能体，而且有通讯时智能体世界模型里着火房屋数目与仿真器中的着火房屋数目也很靠近。
五、结语
本文主要介绍了一种在仿真救援中的有效的通讯模型，该模型有效用于在无中心智能体、差通讯条件下，在很复杂的救援环境下，也能对智能体的是世界模型及时更新，这也对仿真救援的各种决策来说至关重要。该方法应用到东南大学救援仿真队伍的代码中，并在2014年中国机器人大赛暨RoboCup中国公开赛中获得仿真组的特等奖，验证了该通讯模型的有效性。
参 考 文 献
[1] Task Allocation for the Police Force Agents in RoboCupRescue Simulation[J] A. Bredenfeld et al. （Eds.）： RoboCup 2005， LNAI 4020， 656-664， 2006.
[2] Timotheou， S. and Loukas， G. （2009） Autonomous Networked Robots for the Establishment of Wireless Communication in Uncertain Emergency Response Scenarios. Proc. 24th ACM Symp. Applied Computing， Track on Intelligent Robotic Systems，Honolulu， HI， USA， pp. 1171-1175.
[3]. S. B. M. Post and M. L. Fassaert. A communication and coordinationmodel for ‘robocuprescue’ agents. Master’s thesis， Universiteit van Amsterdam， June 2004.
[4] Stef B.M. Post， Maurits L. Fassaert， and Arnoud Visser. Reducing the communication for multiagent coordination in the robocuprescue simulator. In 7th RoboCup International Symposium， Padua， Italy， July 2003.
[5] S. B. M. Post， M. L. Fassaert， and A. Visser. The high-level communication model for multiagent coordination in the robocuprescue simulator. In D. Polani， B. Browning， A. Bonarini， and K. Yoshida， editors， RoboCup2003： Robot Soccer World Cup VII， volume 3020 of Lecture Notes in Artificial Intelligence， pages 503-509. Springer-Verlag， 2004.
[6] M.L. Fassaert， S.B.M. Post， A. Visser”The common knowledge model of a team of rescue agent”，1th International Workshop on Synthetic Simulation and Robotics to Mitigate Earthquake Disaster， Padova， Italy， 6 July 2003.
推荐访问： 救援 仿真 模型 通讯XX委高度重视党校的建设和发展，出台《创建全省一流州市党校（行政学院）实施方案》及系列人才培养政策，为党校人才队伍建设提供了有力的政策支撑。州委党校在省委党校的悉心指导下、州委的正确领导下，深入贯彻落
为推动“不忘初心、牢记使命”主题教育常态化，树牢“清新简约、务本责实、实干兴洛”作风导向，打造忠诚干净担当、敢于善于斗争的执纪执法铁军，经县纪委常委会会议研究，决定在全县纪检监察系统开展“转变作风工作
为进一步发展壮大农村集体经济，增强村级发展活力，按照中共XXX市委抓党建促乡村振兴工作领导小组《关于印发全面抓党建促乡村振兴四个工作计划的通知》要求，工作队与村“两委”结合本村实际，共同研究谋划xx村
今年来，我区围绕“产城融合美丽XX”总体目标，按照“城在林中，水在城中，山水相连，林水相依”以及“城乡一体、景城一体、园城一体”的建设思路，强力推进城市基础设施建设、棚户区改造、房地产开发和城市风貌塑
同志们：新冠疫情发生至今已有近三年时间。三年来，在广大干群的共同努力下，我们坚决打好疫情防控阻击战，集团公司范围内未发生一起确诊病例，疫情防控工作取得了阶段性胜利。当前国际疫情仍在扩散蔓延，国内疫情多
我是毕业于XX大学的定向选调生，当初怀着奉献家乡、服务人民的初心回到XX，在市委的关心关爱下，获得了这个与青年为友的宝贵历练机会。一年感悟如下。一要对党忠诚，做政治坚定的擎旗手。习近平总书记指出，优秀
同志们：今天召开这个会议，主要任务是深入学习贯彻习近平总书记重要指示批示精神，以及李克强总理批示要求，认真落实全国安全生产电视电话会议和全省、全市安全生产电视电话会议精神，研究我县安全生产和安全隐患大
2022年市委政研室机关党的建设工作的总体要求是：坚持以XXX新时代中国特色社会主义思想为指导，全面贯彻党的XX届X中X会和省、市第十二次党代会精神，自觉运用党的百年奋斗历史经验，弘扬伟大建党精神，深
同志们：今天，我们在这里召开市直机关基层党建示范点工作会议，一方面是对各示范点单位进行表彰授牌，另一方面是想通过这种会议交流的方式，给大家提供一个相互学习、取长补短的平台和机会。市直工委历来把创建基层
新冠疫情暴发以来，学校党委坚决贯彻习近平总书记关于疫情防控工作的指示要求和党中央的决策部署，严格执行×××部、×××厅关于疫情防控的系列要求，认真落实驻地防疫部门的工作举措，继承发扬优良传统，以最高标