复杂性 复杂性 1099 - 0526<我年代年代npub-type="ppub"> 1076 - 2787 Hindawi 10.1155 / 2021/9087250 9087250 研究文章 探索和协调互补Multirobot团队在Hunter-and-Gatherer场景中 Dadvar 迈赫迪 Moazami 赛义德 迈勒 哈雷R。 https://orcid.org/0000 - 0003 - 0332 - 808 x Zargarzadeh 哈桑 洛佩兹古铁雷斯 罗莎·M。 菲利普·m·德雷亚拉马尔大学的电子工程系 博蒙特 TX 77710 美国 2021年 6<米onth>9 2021年 2021年 21<米onth>6 2020年 25<米onth>7 2021年 20.<米onth>8 2021年 6<米onth>9 2021年 2021年 版权©2021 Mehdi Dadvar et al。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

hunter-and-gatherer方法处理动态multirobot任务分配的问题,不知不觉地分布在一个环境的任务。这种方法使用两个互补的团队代理:一个在探索(猎人)和另一个灵巧敏捷完成(采集)的任务。尽管这种方法研究了任务计划的观点在我们之前的作品,multirobot勘探和协调方面的问题仍被知晓。提出了一种multirobot探索算法基于创新的猎人的概念“预期信息增益”的集体成本降到最低的任务成就在一个分布式的方式。此外,我们提出一个协调的解决方案之间的狩猎者和采集者利润率的小说概念的整合,将信息增益的概念。统计分析广泛的仿真结果证实了该算法的有效性将在不同的环境中与复杂性不同程度的障碍。我们还表明,狩猎者和采集者明显扭曲之间缺乏有效的协调总计划的有效性,特别是在环境包含密集的障碍和局限在走廊。最后,它是统计证明,整体工作负载分布同样为每个类型的代理,确保建议的解决方案不偏向某一特定代理和代理行为类似地在相似的特征。

拉马尔大学
1。介绍</t我tle> <p>预计Multirobot系统完成任务不可行,费力、效率低下的一个代理来完成(<xgydF4y2Baref ref-type="bibr" rid="B1"> 1</xgydF4y2Baref>]。用人multirobot系统需要解决各种问题的主题任务分配(<xgydF4y2Baref ref-type="bibr" rid="B2"> 2</xgydF4y2Baref>,探索<xgydF4y2Baref ref-type="bibr" rid="B3"> 3</xgydF4y2Baref>[],协调<xgydF4y2Baref ref-type="bibr" rid="B4"> 4</xgydF4y2Baref>)、学习(<xgydF4y2Baref ref-type="bibr" rid="B5"> 5</xgydF4y2Baref>),群体行为(<xgydF4y2Baref ref-type="bibr" rid="B6"> 6</xgydF4y2Baref>,<xgydF4y2Baref ref-type="bibr" rid="B7"> 7</xgydF4y2Baref>),和异质性<xgydF4y2Baref ref-type="bibr" rid="B8"> 8</xgydF4y2Baref>]。在所有的这些问题,multirobot任务分配的问题(MRTA),这是一组的任务分配给个人机器人,是最深层的问题,在动态环境中大幅增加其复杂性。因为在动态任务是不知不觉地分布在一个环境问题,MRTA问题需要解决任务计划和multirobot探索视角。前被解决是hunter-and-gatherer方法在我们之前的工作<xgydF4y2Baref ref-type="bibr" rid="B9"> 9</xgydF4y2Baref>,<xgydF4y2Baref ref-type="bibr" rid="B10"> 10</xgydF4y2Baref>)除以每个任务为两个连续的子任务,其中每个子任务只能由某种类型的代理。这部小说的方法提出了一个未知的MRTA问题的探索和协调互补的团队是这个工作的动机。</p><p>gydF4y2Ba根据提出的分类(<xgydF4y2Baref ref-type="bibr" rid="B11"> 11</xgydF4y2Baref>],single-robot问题(ST)的任务,每个任务都需要努力的一个机器人完成,是最原始的MRTA病例。例如,在[工作<xgydF4y2Baref ref-type="bibr" rid="B12"> 12</xgydF4y2Baref>)地址MRTA协调一组自主车辆提出了两种基于拍卖的分布式算法和包的方法。然而,在实际问题中,有情况下,每个任务需要多个机器人要完成的工作。这种情况下分类学的称为multirobot (MT)任务问题,研究[<xgydF4y2Baref ref-type="bibr" rid="B13"> 13</xgydF4y2Baref>,<xgydF4y2Baref ref-type="bibr" rid="B14"> 14</xgydF4y2Baref>]。前者提出了一个分布式蜜蜂算法(DBA)和优化的DBA适用于分布式目标分配在成群的机器人。后者提出了一种新颖的加权协作图模型,然后介绍了学习算法提出了模型系统的学习软件代理之间的交往。在这两种情况下,瞬间被分配的任务。,我t我年代一个年代年代u米ed that the tasks are identifiable for robots before the mission. Nonetheless, in a dynamic environment, in which tasks are unknowingly distributed over the environment, instantaneous assignment (IA) is infeasible and instead time-extended assignment (TA) must be dragged in.</p><p>的助教,主要有两个范例作品解决动态问题,任务是不知不觉地分布在一个环境:(1)作品从勘探角度解决这个问题纯粹和(2)从MRTA解决这一问题的观点。关于第一个范例,作者的<xgydF4y2Baref ref-type="bibr" rid="B15"> 15</xgydF4y2Baref>,<xgydF4y2Baref ref-type="bibr" rid="B16"> 16</xgydF4y2Baref>]目前一个非常基本的frontier-based算法一个自主机器人和多机器人探索,分别。加强frontier-based探索算法的有效性,Zlot et al。<xgydF4y2Baref ref-type="bibr" rid="B17"> 17</xgydF4y2Baref>)进一步发展frontier-based勘探方法通过引入一个以市场为基础的方法来最大化信息增益发生同时最小化成本。利用信息增益的理论(<xgydF4y2Baref ref-type="bibr" rid="B17"> 17</xgydF4y2Baref>)打开地板,熵的概念融入multirobot探索算法。例如,巴塔查里亚等。<xgydF4y2Baref ref-type="bibr" rid="B18"> 18</xgydF4y2Baref>,<xgydF4y2Baref ref-type="bibr" rid="B19"> 19</xgydF4y2Baref>)更关注信息理论,探索问题的地图熵最小化考虑机器人之间的沟通。与[<xgydF4y2Baref ref-type="bibr" rid="B16"> 16</xgydF4y2Baref>- - - - - -<xgydF4y2Baref ref-type="bibr" rid="B19"> 19</xgydF4y2Baref>],考虑整个环境探索的目的,Lopez-Perez et al。<xgydF4y2Baref ref-type="bibr" rid="B20"> 20.</xgydF4y2Baref>)提出了一个分布式multirobot系统算法探索附近区域减少穿越距离,而代理有效地使用资源来相互沟通。虽然[<xgydF4y2Baref ref-type="bibr" rid="B16"> 16</xgydF4y2Baref>- - - - - -<xgydF4y2Baref ref-type="bibr" rid="B20"> 20.</xgydF4y2Baref>)应对未知的动态环境中通过引入不同性质multirobot勘探方法,他们都忽视MRTA解决方案整合到提出探索算法。</p><p>gydF4y2Ba作品落入第二范式进行环境组成的分布式任务,不知不觉地同时解决的MRTA方面问题。在这个问题上,Prorok et al。<xgydF4y2Baref ref-type="bibr" rid="B21"> 21</xgydF4y2Baref>)认为一个助教问题系统的异构机器人建模为一个社区的物种和发展集中和分散的方法来有效地控制机器人的异构群。在另一个工作,在<xgydF4y2Baref ref-type="bibr" rid="B22"> 22</xgydF4y2Baref>),一种新颖的任务分配方法是开发基于基尼系数提高完成任务的数量考虑有限的能源资源。尽管Prorok等人,吴et al。<xgydF4y2Baref ref-type="bibr" rid="B21"> 21</xgydF4y2Baref>,<xgydF4y2Baref ref-type="bibr" rid="B22"> 22</xgydF4y2Baref>)解决time-extended作业问题,探索环境探测未知任务解决方案尚未提供。尽管一些工作如(<xgydF4y2Baref ref-type="bibr" rid="B23"> 23</xgydF4y2Baref>]试图调查任务分配算法的性能在frontier-based multirobot探索问题,大多数研究都忽略了集成multirobot探索动态MRTA ST-MR-TA等问题:SP或MT-MR-TA: SP (<xgydF4y2Baref ref-type="bibr" rid="B24"> 24</xgydF4y2Baref>]。因此,最好的作者的知识,缺乏关键关注解决multirobot勘探和同时在助教任务分配问题,而这个问题是一个普遍的问题在各种各样的领域,如城市搜救(城市搜救)[<xgydF4y2Baref ref-type="bibr" rid="B25"> 25</xgydF4y2Baref>),农业领域操作(<xgydF4y2Baref ref-type="bibr" rid="B26"> 26</xgydF4y2Baref>),和安全巡逻<xgydF4y2Baref ref-type="bibr" rid="B27"> 27</xgydF4y2Baref>]。</p><p>gydF4y2Ba除了上面两个范例了,觅食是另一个研究的趋势在解决multirobot任务分配问题<xgydF4y2Baref ref-type="bibr" rid="B28"> 28</xgydF4y2Baref>]。虽然觅食问题分类学的落入了分类讨论的文献综述(<xgydF4y2Baref ref-type="bibr" rid="B11"> 11</xgydF4y2Baref>,<xgydF4y2Baref ref-type="bibr" rid="B24"> 24</xgydF4y2Baref>),这里我们简要比较了在这个范式与hunter-and-gatherer框架方法。作为一个整体,觅食更关心集体和群体行为的多重代理系统,从蚂蚁和蜜蜂蜂群优化算法(<xgydF4y2Baref ref-type="bibr" rid="B29"> 29日</xgydF4y2Baref>)可替换主体加固方法(<xgydF4y2Baref ref-type="bibr" rid="B30"> 30.</xgydF4y2Baref>]。集体行为的想法在觅食的研究强调需要相同的决策机制对所有代理和结果在决策依赖代理(<xgydF4y2Baref ref-type="bibr" rid="B31"> 31日</xgydF4y2Baref>]。例如,它在理论上是具有挑战性的雇佣一个探索者剂具有独特的搜索算法在中央地方觅食算法(<xgydF4y2Baref ref-type="bibr" rid="B32"> 32</xgydF4y2Baref>)因为这个独家搜索行为影响的群体行为代理和扰乱系统的平衡由于决策代理人之间的依赖关系。通过对比,解决hunter-and-gatherer框架(<xgydF4y2Baref ref-type="bibr" rid="B9"> 9</xgydF4y2Baref>)提供一个通用平台动态可替换主体任务分配,更关注个人自主权,没有决策代理人之间的依赖关系。</p><p>gydF4y2Ba考虑城市搜救的灾区的受害者被困在未知位置,需要立即救援行动。每个受害者是一个任务,需要先发现,然后被救援行动,通常需要拯救了几个灵巧的动作。这种情况下是问题,multirobot勘探和任务分配方面同时需要解决。此外,救援机器人需要重型机械和灵巧的爪<xgydF4y2Baref ref-type="bibr" rid="B33"> 33</xgydF4y2Baref>,<xgydF4y2Baref ref-type="bibr" rid="B34"> 34</xgydF4y2Baref>),高功率驱动器、运动跟踪机制、高容量电池,和许多类型的传感器,摄像头,和通讯设备来完成这些任务,使得机器人相对较大,笨重,无法灵活的搜索操作。在这种情况下,“hunter-and-gatherer方法”毫无疑问是合理的,每一个任务由两个连续的子任务:检测和完成。已经说过,每个子任务只能由某种类型的代理,两个机器人工作小组:一个团队敏捷的机器人,可以迅速探索环境和检测任务,被称为“猎人”,和一个灵巧的机器人团队完成检测任务称为“采集者。“实际上,猎人可以一群小型无人机搜索网站找到受害者,和采集者可以一群maxi-sized [<xgydF4y2Baref ref-type="bibr" rid="B35"> 35</xgydF4y2Baref>)重型作出救援探测到受害者依赖他们的敏捷能力。</p><p>gydF4y2Ba本文出于上述问题解释说,这是分类学的称为ST-MR-TA: SP或MT-MR-TA: SP (<xgydF4y2Baref ref-type="bibr" rid="B24"> 24</xgydF4y2Baref>),地址在未知环境中动态MRTA问题提出了一个集成multirobot任务分配和探索解决方案。根据hunter-and-gatherer方案,我们首先提出一个创新决策机制的基础上,小说预期获得的概念(如),衡量周围的信息密度的一个潜在的工作(任务/边界)。如测量已经集成到概念的确定性和不确定性的利润率水平的代理的信心和守恒性进行建模。这一创新决策机制的图形背景理论提出multirobot勘探和任务分配算法。除此之外,这项工作介绍了采集指定一个协调因素通过他们的行为完全从对环境高度协调的猎人的位置。通过大量的模拟,我们证明了提出算法的有效性优于基准的性能(工作<xgydF4y2Baref ref-type="bibr" rid="B9"> 9</xgydF4y2Baref>]。此外,对仿真结果的统计分析表明,狩猎者和采集者之间缺乏有效的协调显著伤害总计划的有效性。最后,它是统计证明,整体工作负载分布同样为每个类型的代理,确保建议的解决方案不偏向一个代理,代理行为类似地在相似的特征。</p><p>gydF4y2Ba本文的其余部分组织如下:问题陈述提出了部分<xgydF4y2Baref ref-type="sec" rid="sec2"> 2</xgydF4y2Baref>。节<xgydF4y2Baref ref-type="sec" rid="sec3"> 3</xgydF4y2Baref>、方法和规划算法进行了讨论。仿真结果提出了部分<xgydF4y2Baref ref-type="sec" rid="sec4"> 4</xgydF4y2Baref>结论言论节紧随其后<xgydF4y2Baref ref-type="sec" rid="sec5"> 5</xgydF4y2Baref>。</p></年代ec><年代ec id="sec2"> <title>2。问题陈述</t我tle> <p>在本节中,我们提出的问题制定动态MRTA hunter-and-gatherer方案的上下文中。假设有<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:mi> 米</米米l:mi> </mml:math> </inline-formula>任务随机分布于环境,<我t一个lic> E</我t一个lic>。我们认为此案的数量和位置未知的前特工任务规划算法称为hunter-and-gatherer任务规划的执行(HGMP)。任务的设置来标示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:mi mathvariant="script"> T</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>分为狩猎和采集每个任务的子任务,也就是说,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>与<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:mi> 米</米米l:mi> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>分别代表了狩猎和采集子任务。在这种情况下,代理的集合定义为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:mi mathvariant="script"> 一个</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>由两队的猎人<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和采集<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。相关的成本<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>的成就<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:msubsup> <mml:mi> c</米米l:mi> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:msubsup> <mml:mi> c</米米l:mi> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>相关的成本吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>的成就<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。</p><p>gydF4y2Ba假设:在整个论文中,假设<gydF4y2Balist> <list-item> <label>(1)</gydF4y2Balabel> </list-item> </list></p> <p>任务是静止不动的,即,they一个re fixed to their locations.</p><list-item> <label>(2)</gydF4y2Balabel> <p>每个任务的成本的成就是线性的距离成正比,一个代理移动任务。代理人被认为是完成一个任务时达到任务的位置。</p></gydF4y2Balist-item> <list-item> <label>(3)</gydF4y2Balabel> <p>同一团队的所有代理都是相同的。</p></gydF4y2Balist-item> <list-item> <label>(4)</gydF4y2Balabel> <p>所有代理都是理性的,即,they我ntend来马克斯我米我ze their expected utility.</p></list-item> <list-item> <label>(5)</gydF4y2Balabel> <p>所有代理都是全自动和有自己的效用函数,即:,没有全球效用函数存在。</p></gydF4y2Balist-item> <list-item> <label>(6)</gydF4y2Balabel> <p>代理从互补的团队可以互相交流使用一个稳定的网络连接。</p></gydF4y2Balist-item> <list-item> <label>(7)</gydF4y2Balabel> <p>每个网格地图的位置足够大同时举办多个代理。</p></gydF4y2Balist-item> <list-item> <label>(8)</gydF4y2Balabel> <p>代理自动避免碰撞而导航同时在一个特定的网格地图的位置。</p></gydF4y2Balist-item> <p></p> <p>现在,HGMP问题可以表示如下。假设存在一个元组等任务<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:mtext> HGMP</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> E</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> α</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> T</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:mi mathvariant="normal"> Π</米米l:mi> </mml:math> </inline-formula>表示函数分配任务<我t一个lic> 米</我t一个lic>任务<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:mi> n</米米l:mi> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> +</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>代理,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:mi mathvariant="normal"> Π</米米l:mi> <mml:mo> :</米米l:mo> <mml:mi mathvariant="script"> T</米米l:mi> <mml:mo> ↦</米米l:mo> <mml:mi mathvariant="script"> 一个</米米l:mi> </mml:math> </inline-formula>。根据假设1 - 6,全球目标<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:mi mathvariant="normal"> Θ</米米l:mi> </mml:math> </inline-formula>的集体成本降到最低<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <mml:mi mathvariant="normal"> Π</米米l:mi> </mml:math> </inline-formula>:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:mtable> <mml:mlabeledtr id="EEq1"> <mml:mtd> <mml:mtext> (1)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> Θ</米米l:mi> <mml:mo> =</米米l:mo> <mml:munder> <mml:mrow> <mml:mtext> 最小值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> x</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> 我</米米l:mi> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:msubsup> <mml:mi> y</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> j</米米l:mi> </mml:msubsup> </mml:mrow> </mml:munder> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:msubsup> <mml:mi> c</米米l:mi> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:msubsup> <mml:mi> x</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> 我</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> <mml:mo> +</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:msubsup> <mml:mi> c</米米l:mi> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:msubsup> <mml:mi> y</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> j</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:msubsup> <mml:mi> x</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> 我</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:msubsup> <mml:mi> y</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> j</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>是二元决策变量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:mtable> <mml:mlabeledtr id="EEq2"> <mml:mtd rowspan="2"> <mml:mtext> (2)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> x</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> 我</米米l:mi> </mml:msubsup> <mml:mo> ∈</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1,0</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mtext> ,</米米l:mtext> <mml:mi class="cond"> </mml:mi> <mml:mo> ∀</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:msubsup> <mml:mi> y</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> j</米米l:mi> </mml:msubsup> <mml:mo> ∈</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1,0</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mtext> ,</米米l:mtext> <mml:mi class="cond"> </mml:mi> <mml:mo> ∀</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula></p> <p>在(<xgydF4y2Baref ref-type="disp-formula" rid="EEq1"> 1</xgydF4y2Baref>),加权参数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>介绍了成本和相对集体互补的团队,因为每种类型的物理差异。</p><p>gydF4y2Ba这个问题有一个全球目标<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:mi mathvariant="normal"> Θ</米米l:mi> </mml:math> </inline-formula>这可以通过确定二元决策变量优化。然而,找到最优解在multirobot路径规划和multirobot任务规划问题是np困难,作为证明(<xgydF4y2Baref ref-type="bibr" rid="B36"> 36</xgydF4y2Baref>- - - - - -<xgydF4y2Baref ref-type="bibr" rid="B38"> 38</xgydF4y2Baref>),分别。话虽这么说,解决这些问题从代理的的观点是一个容许的方法找到相对更好的解决方案,即:局部最优解。因为代理是理性的,每个代理的目标是最大化自己的期望效用在分布式的方法。因此,本文的目的是设计一个分布式决策机制,允许代理自己的期望效用最大化而个人努力收敛于局部最优解从社会的角度来看。换句话说,二元决策变量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:mi mathvariant="normal"> Θ</米米l:mi> </mml:math> </inline-formula>需要由代理在探索和协调以分布式的方式。这种方法还需要研究该算法的hyperparameters证明局部最优解是通过调整这些参数对实际参数在每个场景的容许范围。</p><p>gydF4y2Ba除此之外,在提出问题的陈述,分配问题被认为是动态的多个原因。首先,任务是不知不觉地分布在环境。因此,代理没有任何先验信息的位置和需要探索的任务环境来识别它们。其次,基于问题的陈述,总有<我t一个lic> 米</我t一个lic>任务环境,即。,when a task is accomplished by the agents, another task will be distributed randomly over the environment. Altogether, it is not feasible theoretically and practically to accomplish the planning right after the start of a mission. Instead, only dynamic planning algorithms can cope with the unknown and dynamic nature of the environment.</p></年代ec><年代ec id="sec3"> <title>3所示。方法</t我tle> <sec id="sec3.1"> <title>3.1。概念框架</t我tle> <p>猎人被分配去探索未知的环境检测新任务。根据hunter-and-gatherer方案,检测任务只能由采集者的努力完成。因为我们的目标是开发规划算法在分布式的方式,应该有稳定连接代理从互补的团队之间的沟通。考虑到这一事实,猎人宣布任何最新发现的任务,以便采集者的位置可以决定实现他们。由于没有点对点通信和所有通信应该是广播,我们名字的通信平台的“在线板”通过采集通知新检测的位置。</p><p>gydF4y2Ba在本节中,我们制定两种类型的代理正确推理机制实现这项工作的全球目标中提到的部分<xgydF4y2Baref ref-type="sec" rid="sec2"> 2</xgydF4y2Baref>。我们首先说明概念的确定性和不确定性的利润率,推理机制的构建块的两种类型的代理。其次,我们提出一个multirobot探索算法猎人在一个分布式的方式通过引入的概念如纳入利润率的概念。随后,采集完成检测任务的方法是描述基于相同的理论框架。事实上,我们阐明相同的利润率和理论如如何推广开发multirobot任务规划和采集者的协调算法。</p></年代ec><年代ec id="sec3.2"> <title>3.2。利润率的概念</t我tle> <p>利润率的想法背后的基本原理是将潜在的工作(任务/边界)的环境中盈利,weakly-profitable, nonprofitable类型。当工作是有利可图的,代理信心采取行动来完成它。另一方面,代理是保守对潜在工作weakly-profitable而忽略nonprofitable工作。所需的努力来完成工作,是决定的因素是盈利,weakly-profitable或nonprofitable。根据第二个假设,由代理人的努力完成工作对应的距离它旅行到这份工作。例如,采集者的努力使完成的工作是它传播的距离达到和完成任务。同样,一个猎人的努力使得完成行进的距离,它的工作就是探索到达边界的环境。</p><p>现在,我们定义了确定性和不确定性的利润率(CPM和芬欧蓝)更专门为这两种类型的代理对完成工作的成本。CPM是一个边缘的距离小于旅行<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>从代理的角度来看。芬欧蓝是一个边缘的旅行距离是不足<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和更大的比<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>从代理的观点。图<xgydF4y2Baref ref-type="fig" rid="fig1"> 1</xgydF4y2Baref>显示了CPM公司芬欧汇川集团和概念上为两个同心圆的代理中心。在这个图中,工作1是包含在代理的CPM,所以它被认为是一个有利可图的工作,代理有信心完成它。此外,代理是保守的对完成工作2,因为它落在芬欧蓝和weakly-profitable工作。最后,工作3位于超出公司芬欧汇川集团代理的,所以这不是有利可图,代理会忽略它。</p><f我g我d="fig1"> <label>图1</gydF4y2Balabel> <p>CPM和其代理人:工作1和2在代理公司芬欧汇川集团的CPM和,分别。工作3超出代理的不确定性边界。</p><ggydF4y2Baraphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.001"></graphic> </fig> <p>自代理两个类型的函数在一个环境中存在的障碍,我们解释CMP和人民运动联盟的代理功能的概念在一个占用网格地图(<xgydF4y2Baref ref-type="bibr" rid="B39"> 39</xgydF4y2Baref>]。图<xgydF4y2Baref ref-type="fig" rid="fig2"> 2</xgydF4y2Baref>举例说明了一个占用网格地图与代理位于中心。在这个图中,利润率的概念已经应用于概率路线图(人口、难民和移民事务局)生成的代理的路径规划。换句话说,人物<xgydF4y2Baref ref-type="fig" rid="fig2"> 2</xgydF4y2Baref>解释了一个代理实际分类工作有利可图,弱有利可图,依赖于人口、难民和移民事务局和移植的地图。</p><f我g-group id="fig2"> <label>图2</gydF4y2Balabel> <p>代理的前沿占用网格地图:(a)更新的地图从代理人的观点存在的障碍和检测领域,和(b)的分类根据公司芬欧汇川集团CPM的定义和边界。</p><f我g我d="fig2a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.002a"></graphic> </fig> <fig id="fig2b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.002b"></graphic> </fig> </fig-group> <disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:mtable> <mml:mlabeledtr id="EEq3"> <mml:mtd> <mml:mtext> (3)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> α</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula> <p>根据狩猎者和采集者计划,一个猎人代理依赖其利润率探索环境和采集者代理认为其利润率完成检测任务。关于公司芬欧汇川集团的定义和CPM和它可以应用于人口、难民和移民事务局,我们专注于开发这两种类型的推理机制hunter-and-gatherer代理在随后的部分。</p></年代ec><年代ec id="sec3.3"> <title>3.3。推理机制:猎人</t我tle> <p>在本节中,我们的目标是开发一个基于利润的定义推理机制,猎人探索环境。在这方面,我们利用frontier-based探索概念开发CPM和UPM-based multirobot探索算法。frontier-based探索算法的基本思想是,浏览器代理选择一个边界点,然后走向选择的前沿探索未知区域迭代。虽然我们开发猎人的推理机制以分布式的方式,我们需要利用一个在线共享地图,地图上的某些信息和边界可为所有代理。因此,发展推理机制之前,我们定义一个代理商分享他们获得信息的平台。</p><p>gydF4y2Ba我们定义一个在线板包含集体获得的信息环境的地图。在每个任务的开始,所有的细胞都占用网格地图的标记为未知。而猎人探索地图,每个探索细胞可以标记为障碍(细胞的概率大于0.5占用网格地图),免费的,细胞或任务。此外,未知的细胞相邻的一个已知的细胞将被标记为一个边界单元。通过分析数据嵌入到在线板,每个猎人决定边界以分布式的方式选择和探索依赖其推理机制。推理机制分为两个步骤:(1)地图更新过程,即。,thehunter updates some additional information on each frontier cell collectively, and (2) the decision process, i.e., the process by which the hunter chooses a frontier cell to explore.</p><p>关于第一步,猎人代理将所有边界分为三类公司芬欧汇川集团根据CPM的定义和,如图<xgydF4y2Baref ref-type="fig" rid="fig3"> 3</xgydF4y2Baref>。然后,猎人在线董事会更新检测边界的位置和猎人代理表示,如果新领域属于其CPM或芬欧蓝。精心设计的,每个边界细胞保持两个因素被称为确定性和不确定性因素(CF和佛罗里达大学)。CF的边界表示的猎人的数量前沿细胞包含在他们的CPM。同样,佛罗里达大学前沿的细胞显示猎人边境细胞的数量在芬欧蓝。因此,猎人更新CF和佛罗里达大学的前沿在CPM和芬欧蓝。在每个迭代中,猎人地图更新过程,然后依靠CF和佛罗里达大学的前沿进行决策过程的信息。</p><f我g-group id="fig3"> <label>图3</gydF4y2Balabel> <p>这图解释了CPM和芬欧蓝占用网格地图存在的障碍,在代理位于中心。在生成的人口、难民和移民事务局、灰色节点代表节点代理的利润之外,而绿色和红色节点代表节点在代理的CPM和芬欧蓝,分别。CPM和芬欧蓝已经计算了不同价值观的Rcand俄文:(a) RcŁ4曼俄文Ł10 m, (b) RcŁ8 m和俄文Ł16 m,和(c) RcŁ14曼俄文Ł25米</p><f我g我d="fig3a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.003a"></graphic> </fig> <fig id="fig3b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.003b"></graphic> </fig> <fig id="fig3c"> <label>(c)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.003c"></graphic> </fig> </fig-group> <p>正如上面阐述的,我们需要开发一个决策过程,一个猎人决定选择哪个前沿探索依靠在线更新的信息。在这里,我们提出一个方法考虑了如可用某种前沿的探索和选择最大价值的前沿。这种方法有三个主要特点:(1)的计算方法是在一个分布式的方式开发,所以我们建议猎人代理实例的决策过程,(2)其他猎人的相对位置被认为是在决策过程(使用CFs和UFs)可以防止猎人冲向密切相似区域,和(3)所有邻居的CFs和UFs边界反映在为候选人前沿定义如保证之前的财产。事实上,社区的边界对应的CPM边界。</p><p>gydF4y2Ba作为地图更新的解释过程,猎人将所有边界分为3类关于其CPM和芬欧蓝。在这一步中,我们澄清如在代理的CPM边界是如何定义的。后来,我们将开发在猎人的芬欧蓝的如定义边界。不必提及,前沿超越猎人的芬欧蓝忽略由代理由于利润率的定义。</p><p>gydF4y2Ba假设有<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:msup> <mml:mrow> <mml:mi> λ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>在猎人的CPM前沿<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:msup> <mml:mrow> <mml:mi> λ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ≥</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>。然后,在其CPM组边界被定义为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:msup> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> z</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> λ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。猎人,表示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>需要计算的所有成员<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:msup> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>然后选择一个前沿的最高价值。主要因素的影响如前沿是猎人和边界之间的距离<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:mtext> 如</米米l:mtext> <mml:mo> ∝</米米l:mo> <mml:msup> <mml:mrow> <mml:mtext> 距离</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。这个比例需要考虑其他条件完成的边境有一个更准确的定义。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>代表候选人前沿<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>旨在分析和计算它<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>需要知道如果它访问<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,然后代理决定有多少其他领域中可用的CPM(社区),什么是集体CF的前沿。图<xgydF4y2Baref ref-type="fig" rid="fig4a"> 4(一)</xgydF4y2Baref>展示了一个例子,一个猎人代理已经在在线分类所有可用前沿。最初,亨特选择<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>边界在所有候选人在猎人的CPM的前沿。此外,图<xgydF4y2Baref ref-type="fig" rid="fig4b"> 4 (b)</xgydF4y2Baref>解释了猎人决定了前沿的CPM候选边界<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示的数量在CPM的前沿<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。因此,预期的前沿对的集合<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>被定义为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mrow> <mml:mi> z</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> p</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。接下来,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M56"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>计算所有成员的集体CF<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M57"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>。现在,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M58"> <mml:mtext> 如</米米l:mtext> <mml:mo> ∝</米米l:mo> <mml:msup> <mml:mrow> <mml:mtext> 距离</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> </mml:math> </inline-formula>完成通过添加的比例系数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M59"> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和集体CFs<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M60"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>。我们只考虑CF的原因是候选边界本身是代理的CPM之内。组内的所有前沿的如代理的CPM来标示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M61"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> f</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M62"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> z</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> λ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M63"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示如候选人的边界,也就是说,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M64"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。此外,CF的一员<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M65"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>表示为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M66"> <mml:msubsup> <mml:mi> α</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。最后,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M67"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>候选人边境内代理人的CPM定义如下:</p><f我g-group id="fig4"> <label>图4</gydF4y2Balabel> <p>一个例子说明一个猎人的方式计算的数量和集体CF边界候选边界内的CPM: (a)分类的边界和选择候选人前沿,和(b)中可用的候选人前沿领域前沿的CMP是紫色的。换句话说,如果猎人访问候选人前沿,那么所有紫色的边界将访问在CPM(社区)。</p><f我g我d="fig4a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.004a"></graphic> </fig> <fig id="fig4b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.004b"></graphic> </fig> </fig-group> <p>简而言之,我们有<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M68"> <mml:mtext> 如</米米l:mtext> <mml:mo> ∝</米米l:mo> <mml:mtext> </mml:mtext> <mml:msup> <mml:mrow> <mml:mtext> 距离</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> </mml:math> </inline-formula>为每一个边界。然后,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M69"> <mml:msup> <mml:mrow> <mml:mtext> 距离</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> </mml:math> </inline-formula>乘以一个系数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M70"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> α</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>其分子的前沿的总数在候选人前沿的社区和它的分母是集体CFs的前沿。换句话说,更高的价值的分子表明还有其他候选人前沿边界附近可访问的代理探索轻松地访问它。然而,分母反映了存在候选边界内的其他猎人的社区。</p><p>gydF4y2Ba总而言之,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M71"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M72"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>所有边界在CPM,然后选择一个前沿信息增益最大价值的预期,表示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M73"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> ζ</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,这样<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M74"> <mml:mtable> <mml:mlabeledtr id="EEq4"> <mml:mtd> <mml:mtext> (4)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msup> <mml:mrow> <mml:mi> ζ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mtext> argsmax</米米l:mtext> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> <mml:mtext> 。</米米l:mtext> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>同样,例如可以为候选人前沿定义公司芬欧汇川集团在猎人的细微差别。在这种情况下,集体CFs和UFs都将被考虑为候选人定义如边境。解释,假设<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M75"> <mml:msup> <mml:mrow> <mml:mi> λ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>在猎人的芬欧蓝前沿<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M76"> <mml:msup> <mml:mrow> <mml:mi> λ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ≥</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M77"> <mml:msup> <mml:mrow> <mml:mi> λ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mn> 0</米米l:mn> </mml:math> </inline-formula>。然后,前沿的集合在一个边境的芬欧蓝被定义为候选人<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M78"> <mml:msup> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M79"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> z</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> λ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M80"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>需要计算的所有成员<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M81"> <mml:msup> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>并选择一个边界值最高的。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M82"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示的候选边界<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M83"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>旨在分析和计算它。猎人<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M84"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>需要知道访问<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M85"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>内可用,那么有多少前沿CPM,和什么是集体CF和佛罗里达大学的前沿。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M86"> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示的数量在CPM的前沿<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M87"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。因此,预期的前沿对的集合<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M88"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>被定义为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M89"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mrow> <mml:mi> z</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M90"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> p</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。接下来,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M91"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>计算的所有成员的集体CF和佛罗里达大学<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M92"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>通过考虑在线。自<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M93"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>坐落在芬欧蓝的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M94"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,那么它认为CF和佛罗里达大学计算EIG。组内的所有前沿的如代理的芬欧蓝来标示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M95"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> f</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M96"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> z</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> λ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M97"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示如候选人的前沿,也就是说,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M98"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。此外,CF和佛罗里达大学的一员<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M99"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>被表示为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M100"> <mml:msubsup> <mml:mi> α</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M101"> <mml:msubsup> <mml:mi> β</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,分别。最后,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M102"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>对于一个候选人在公司芬欧汇川集团代理的定义为边界<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M103"> <mml:mtable> <mml:mlabeledtr id="EEq5"> <mml:mtd> <mml:mtext> (5)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> α</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> <mml:mo> +</米米l:mo> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> β</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M104"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M105"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>所有公司芬欧汇川集团在其前沿领域,然后选择一个前沿的最大值,如表示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M106"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> ζ</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,这样<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M107"> <mml:mtable> <mml:mlabeledtr id="EEq6"> <mml:mtd> <mml:mtext> (6)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msup> <mml:mrow> <mml:mi> ζ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mtext> argsmax</米米l:mtext> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> <mml:mtext> 。</米米l:mtext> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>上面的程序选择边界被认为是开发前沿选择功能。算法<xgydF4y2Baref ref-type="other" rid="alg1"> 1</xgydF4y2Baref>说明了一个猎人的过程在其CPM公司芬欧汇川集团或选择一个前沿。在第3行,猎人使用利润的定义,也就是说,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M108"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M109"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,分类边界和更新的CF和佛罗里达大学在线板前沿。在5和9行,代理利用(<xgydF4y2Baref ref-type="disp-formula" rid="EEq3"> 3</xgydF4y2Baref>)和(<xgydF4y2Baref ref-type="disp-formula" rid="EEq5"> 5</xgydF4y2Baref>EGs)分别计算。此外,猎人使用(<xgydF4y2Baref ref-type="disp-formula" rid="EEq4"> 4</xgydF4y2Baref>)和(<xgydF4y2Baref ref-type="disp-formula" rid="EEq6"> 6</xgydF4y2Baref>)选择一个前沿的最高价值如在7和9行,分别。</p><p我d="alg1"> <list list-content="algorithm"> <title><大胆>算法1:< /大胆>前沿选择功能。</t我tle> <list-item></list-item> </list></p> <p>1:<gydF4y2Babold> 函数</gydF4y2Babold>ChooseFrontier (<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M110"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M111"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>在线板)</p><gydF4y2Balist-item> <p>2:<gydF4y2Babold> 为</gydF4y2Babold>所有检测到的前沿网络<gydF4y2Babold> 做</gydF4y2Babold></p> </list-item> <list-item> <p>3:<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M112"> <mml:mi> F</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M113"> <mml:mo> ←</米米l:mo> </mml:math> </inline-formula>分类边界</p></gydF4y2Balist-item> <list-item> <p>4:<gydF4y2Babold> 结束了</gydF4y2Babold></p> </list-item> <list-item> <p>5:<gydF4y2Babold> 如果</gydF4y2Babold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M114"> <mml:msup> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ≠</米米l:mo> <mml:mo> ∅</米米l:mo> </mml:math> </inline-formula> <bold> ,然后</gydF4y2Babold></p> </list-item> <list-item> <p>6:<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M115"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:math> </inline-formula> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M116"> <mml:mo> ←</米米l:mo> </mml:math> </inline-formula>计算如设置</p></gydF4y2Balist-item> <list-item> <p>7:<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M117"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> ζ</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> <mml:mo> ←</米米l:mo> </mml:math> </inline-formula>选择最高的前沿</p></gydF4y2Balist-item> <list-item> <p>8:<gydF4y2Babold> 返回</gydF4y2Babold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M118"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> ζ</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula></p> </list-item> <list-item> <p>9:<gydF4y2Babold> 其他的如果</gydF4y2Babold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M119"> <mml:msup> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mo> ∅</米米l:mo> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M120"> <mml:msup> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ≠</米米l:mo> <mml:mo> ∅</米米l:mo> </mml:math> </inline-formula>,<gydF4y2Babold> 然后</gydF4y2Babold></p> </list-item> <list-item> <p>10:<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M121"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:math> </inline-formula> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M122"> <mml:mo> ←</米米l:mo> </mml:math> </inline-formula>计算如设置</p></gydF4y2Balist-item> <list-item> <p>11:<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M123"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> ζ</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> <mml:mo> ←</米米l:mo> </mml:math> </inline-formula>选择最高的前沿</p></gydF4y2Balist-item> <list-item> <p>12:<gydF4y2Babold> 返回</gydF4y2Babold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M124"> <mml:msubsup> <mml:mi> f</米米l:mi> <mml:mi> ζ</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula></p> </list-item> <list-item> <p>13:<gydF4y2Babold> 其他的</gydF4y2Babold></p> </list-item> <list-item> <p>14:<gydF4y2Babold> 返回</gydF4y2Babold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M125"> <mml:mo> ∅</米米l:mo> </mml:math> </inline-formula></p> </list-item> <list-item> <p>15:<gydF4y2Babold> 如果</gydF4y2Babold></p> </list-item> <list-item> <p>16:<gydF4y2Babold> 结束函数</gydF4y2Babold></p> </list-item> <p></p> <p>前沿选择函数解释算法<xgydF4y2Baref ref-type="other" rid="alg1"> 1</xgydF4y2Baref>需要调用在猎人的主要算法。为此,算法<xgydF4y2Baref ref-type="other" rid="alg2"> 2</xgydF4y2Baref>说明了一个猎人的主要决策过程的代理。在1号线,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M126"> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>表示的最大迭代数的主要过程是执行。在第2行,猎人检查知道其边界缓冲区为空来调用前沿选择功能。在第4行,代理更新在线董事会选定的前沿地位。事实上,自董事会网店所有代理的位置还有环境的边界地图,每个边界计算的CF和佛罗里达大学在一个集中的方式,是可用的。当选择前沿是位于代理的CPM,更新后,边境不选择其他代理。否则,代理仅更新的状态选择边境等待仍然允许其他代理,即。代理,所选的前沿是在他们的CPM,选择边界。换句话说,当选择的前沿是在公司芬欧汇川集团代理的,然后还有其他更紧密的代理选择前沿的机会。这是一个重新分配的过程,结果在改善迭代任务有关的动态环境。然而,当代理靠近选中的边境,边境成为包含在它的CPM,代理可以更新选中的前沿地位,不允许重新分配了。在第7行,代理检查条件,确保选定的边界是否仍然可用。 Obviously, when the agent selects a frontier within its CPM, then this condition is always true. When a frontier is selected and is still available, then the hunter iteratively moves towards the selected frontier. In line 9, relying on the sensor data, the hunter checks whether a new task is detected while moving towards the selected frontier. In line 16, the hunter updates the new detected frontiers on the online board according to the updated captured data, while moving towards the selected frontier. To clarify, when a selected frontier is within the agent’s CPM, then the agent is responsible for exploring the corresponding area of the selected frontier, which makes it impossible for other agents to select that frontier.</p><p我d="alg2"> <list list-content="algorithm"> <title><大胆>算法2:< /大胆>一个猎人代理的迭代主循环。</t我tle> <list-item></list-item> </list></p> <p>1:<gydF4y2Babold> 为</gydF4y2Babold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M127"> <mml:mi> τ</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> :</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula> <bold> ,做</gydF4y2Babold></p> <list-item> <p>2:<gydF4y2Babold> 如果</gydF4y2Babold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M128"> <mml:mtext> frontierBuffer</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mo> ∅</米米l:mo> </mml:math> </inline-formula> <bold> ,然后</gydF4y2Babold></p> </list-item> <list-item> <p>3:frontierBuffer<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M129"> <mml:mo> ←</米米l:mo> </mml:math> </inline-formula>ChooseFrontier (<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M130"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M131"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>OB)</p></gydF4y2Balist-item> <list-item> <p>4:<gydF4y2Babold> 如果</gydF4y2Babold></p> </list-item> <list-item> <p>5:OB更新选中的前沿地位</p></gydF4y2Balist-item> <list-item> <p>6:<gydF4y2Babold> 如果</gydF4y2Babold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M132"> <mml:mtext> frontierBuffer</米米l:mtext> <mml:mo> ≠</米米l:mo> <mml:mo> ∅</米米l:mo> </mml:math> </inline-formula> <bold> ,然后</gydF4y2Babold></p> </list-item> <list-item> <p>7:<gydF4y2Babold> 如果</gydF4y2Babold>选定的边界仍然是可用的,<gydF4y2Babold> 然后</gydF4y2Babold></p> </list-item> <list-item> <p>8:走向选择的边界</p></gydF4y2Balist-item> <list-item> <p>9:<gydF4y2Babold> 如果</gydF4y2Babold>发现一个新任务,<gydF4y2Babold> 然后</gydF4y2Babold></p> </list-item> <list-item> <p>10:更新OB</p></gydF4y2Balist-item> <list-item> <p>11:<gydF4y2Babold> 如果</gydF4y2Babold></p> </list-item> <list-item> <p>12:<gydF4y2Babold> 其他的</gydF4y2Babold></p> </list-item> <list-item> <p>13:<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M133"> <mml:mtext> frontierBuffer</米米l:mtext> <mml:mo> ←</米米l:mo> <mml:mo> ∅</米米l:mo> </mml:math> </inline-formula></p> </list-item> <list-item> <p>14:<gydF4y2Babold> 如果</gydF4y2Babold></p> </list-item> <list-item> <p>15:<gydF4y2Babold> 如果</gydF4y2Babold></p> </list-item> <list-item> <p>16:OB更新最新发现的前沿</p></gydF4y2Balist-item> <list-item> <p>17:<gydF4y2Babold> 结束了</gydF4y2Babold></p> </list-item> <p></p> </sec> <sec id="sec3.4"> <title>3.4。推理机制:采集者</t我tle> <p>在本节中,我们的目标是开发一个基于利润率推理机制,采集有效地完成检测任务。关于这个问题,我们开发一个任务选择算法的边界选择算法在前一节中,我们也考虑到算法采集者和猎人之间的协调发展。为此,专家组的任务是任务和前沿的位置的函数。事实上,任务的位置计算如扮演主要的角色,但边界的位置也被认为涉及采集者之间的协调因素,另一个猎人。这有效地使采集者代理优先任务包围更前沿,因为任何边界密度较高的区域更敏感的猎人。这种推理合理执行采集之间的协调,完成检测任务,和猎人,探索环境通过访问前沿。</p><p>gydF4y2Ba采集者代理的推理机制分为两个步骤:(1)地图更新过程,即。,theg一个therer updates some additional information on each task-marked cell, and (2) the decision process, i.e., the process by which the gatherer chooses a task to accomplish. To do the map updating process, the gatherer agent classifies all detected tasks into three categories according to the definition of CPM and UPM. Then, the gatherer updates CF and UF factors of each task-marked cell. The CF of a task indicates the number of gatherers that the task is included within their CPM. The UF of a task-marked cell indicates the number of gatherers that the task is within their UPM. Accordingly, the gatherer updates CF and UF of all detected tasks within its CPM and UPM. In each iteration, the gatherer does the map updating process first and then relies on the CF and UF information of detected tasks to proceed the decision process. To develop the decision process for a gatherer agent, we first clarify how EG is defined for tasks within agent’s CPM and then we develop the EG definition for tasks within gatherer’s UPM.</p><p>假设有<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M134"> <mml:msup> <mml:mrow> <mml:mi> κ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>采集者的CPM内的任务<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M135"> <mml:msup> <mml:mrow> <mml:mi> κ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ≥</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>。然后,在其CPM组任务被定义为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M136"> <mml:msup> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M137"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> z</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> κ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。采集者,表示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M138"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>需要计算的所有成员<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M139"> <mml:msup> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>然后选择一个任务的最高价值。任务的主要影响因素如采集者之间的距离,这样的任务<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M140"> <mml:mtext> 如</米米l:mtext> <mml:mo> ∝</米米l:mo> <mml:mtext> </mml:mtext> <mml:msup> <mml:mrow> <mml:mtext> 距离</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。这个比例需要考虑其他条件完成的任务有一个更准确的定义。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M141"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示候选人任务<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M142"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>旨在分析和计算它。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M143"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>需要知道如果它访问<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M144"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,那么有多少其他任务可以在CPM,什么是集体CF的任务。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M145"> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示任务在CPM的数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M146"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。因此,一组关于预期的任务<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M147"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>被定义为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M148"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mrow> <mml:mi> z</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M149"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> p</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。接下来,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M150"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>计算所有成员的集体CF<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M151"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>。现在,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M152"> <mml:mtext> 如</米米l:mtext> <mml:mo> ∝</米米l:mo> <mml:msup> <mml:mrow> <mml:mtext> 距离</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> </mml:math> </inline-formula>完成通过添加的比例系数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M153"> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和集体CFs<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M154"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>。组内的所有任务的如代理的CPM来标示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M155"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> t</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M156"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> z</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> κ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M157"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>代表候选人的专家组的任务,也就是说,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M158"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。此外,CF的一员<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M159"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>表示为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M160"> <mml:msubsup> <mml:mi> σ</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。因此,对于<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M161"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>在代理的CPM候选人的任务,我们有<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M162"> <mml:mtable> <mml:mlabeledtr id="EEq7"> <mml:mtd> <mml:mtext> (7)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> <mml:mo> ∝</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> σ</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>完成(<xgydF4y2Baref ref-type="disp-formula" rid="EEq7"> 7</xgydF4y2Baref>),我们还需要考虑之间的协调采集者和其他猎人关心前沿的可用性在CPM的候选人的任务。为此,我们将乘的右边(<xgydF4y2Baref ref-type="disp-formula" rid="EEq7"> 7</xgydF4y2Baref>由一个协调项)<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M163"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> +</米米l:mo> <mml:mi> μ</米米l:mi> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M164"> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M165"> <mml:mi> μ</米米l:mi> </mml:math> </inline-formula>表示的数量在CPM的前沿<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M166"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>分别和协调系数。因此,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M167"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>在代理的CPM候选人的任务是定义如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M168"> <mml:mtable> <mml:mlabeledtr id="EEq8"> <mml:mtd> <mml:mtext> (8)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> σ</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mfrac> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> +</米米l:mo> <mml:mi> μ</米米l:mi> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>同样的,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M169"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M170"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>对于所有任务在CPM的最大值,然后选择一个任务,这样<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M171"> <mml:mi> ζ</米米l:mi> <mml:mo> =</米米l:mo> <mml:mtext> argsmax</米米l:mtext> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M172"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> ζ</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示选择的任务。协调的容许值系数被定义为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M173"> <mml:mi> μ</米米l:mi> <mml:mo> ≥</米米l:mo> <mml:mn> 0</米米l:mn> </mml:math> </inline-formula>。然而,这取决于尺寸的最优值和地板的环境地图,还取决于猎人代理。</p><p>gydF4y2Ba出于同样的原因,如候选人任务可以定义在一个公司芬欧汇川集团采集者的细微差别。在这种情况下,集体CFs和UFs都将被考虑为候选人定义如任务。为了说明这一点,假设有<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M174"> <mml:msup> <mml:mrow> <mml:mi> κ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>任务在采集者的芬欧蓝<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M175"> <mml:msup> <mml:mrow> <mml:mi> κ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ≥</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M176"> <mml:msup> <mml:mrow> <mml:mi> κ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mn> 0</米米l:mn> </mml:math> </inline-formula>。然后,公司芬欧汇川集团在其被定义为一系列任务<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M177"> <mml:msup> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M178"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> z</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> κ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。采集者,表示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M179"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>需要计算的所有成员<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M180"> <mml:msup> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>然后选择一个任务的最高价值。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M181"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示的候选人的任务<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M182"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>旨在分析和计算它。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M183"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>需要知道如果它访问<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M184"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>多少个任务,然后就可以在其CPM,和什么是集体CF和佛罗里达大学的任务。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M185"> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示任务在CPM的数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M186"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。因此,一组关于预期的任务<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M187"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>被定义为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M188"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mrow> <mml:mi> z</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M189"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> p</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。接下来,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M190"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>计算所有成员的集体CF和佛罗里达大学<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M191"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>。如对所有任务的设置在代理的芬欧蓝来标示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M192"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> t</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M193"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> z</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> κ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M194"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>代表候选人的专家组的任务,也就是说,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M195"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。此外,CF和佛罗里达大学的一员<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M196"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mrow> <mml:mi> ∗</米米l:mi> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>被表示为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M197"> <mml:msubsup> <mml:mi> σ</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M198"> <mml:msubsup> <mml:mi> ω</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,分别。此外,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M199"> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> c</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示的数量在CPM的前沿<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M200"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。因此,对于<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M201"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>候选人的任务在公司芬欧汇川集团代理的,我们有<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M202"> <mml:mtable> <mml:mlabeledtr id="EEq9"> <mml:mtd> <mml:mtext> (9)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> σ</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> <mml:mo> +</米米l:mo> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> κ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> ω</米米l:mi> <mml:mi> p</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfrac> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> +</米米l:mo> <mml:mi> μ</米米l:mi> <mml:msubsup> <mml:mi> λ</米米l:mi> <mml:mi> z</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>同样的,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M203"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M204"> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mrow> <mml:mi> u</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> z</米米l:mi> </mml:mrow> <mml:mi> t</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>公司芬欧汇川集团内所有任务,然后选择一个任务,例如这样的最大值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M205"> <mml:mi> ζ</米米l:mi> <mml:mo> =</米米l:mo> <mml:mtext> argsmax</米米l:mtext> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> ε</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> f</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M206"> <mml:msubsup> <mml:mi> t</米米l:mi> <mml:mi> ζ</米米l:mi> <mml:mi> u</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示选择的任务。</p><p>gydF4y2Ba选择任务过程几乎像算法中所描绘的过程<xgydF4y2Baref ref-type="other" rid="alg1"> 1</xgydF4y2Baref>和<xgydF4y2Baref ref-type="other" rid="alg2"> 2</xgydF4y2Baref>。采集者的主要区别是计算如所有检测任务已说明了(<xgydF4y2Baref ref-type="disp-formula" rid="EEq8"> 8</xgydF4y2Baref>)和(<xgydF4y2Baref ref-type="disp-formula" rid="EEq9"> 9</xgydF4y2Baref>)。</p></年代ec></年代ec> <sec id="sec4"> <title>4所示。仿真结果</t我tle> <p>在本节中,我们将探索和协调算法在hunter-and-gatherer场景到测试运行大量的模拟和调查方法的性能统计来自多个方面。首先,我们的目标是验证提出的任务分配算法的公平性。进行验证,通过比较代理的有效性在一组搭配的实验和分析结果<我t一个lic> T</我t一个lic>以及和方差分析<xgydF4y2Baref ref-type="bibr" rid="B40"> 40</xgydF4y2Baref>)方法,确保任务的整体工作负载分布同样在代理的类型。此后,我们研究利润率的影响总该方法的有效性通过完成参数研究<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M207"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M208"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。之后,我们需要学习的功效采集者的引入协调因子调查对规划的总效率的影响。作为最后一个步骤,该方法的功能是尝试通过比较。为此,我们首先比较了该方法的性能基准hunter-and-gatherer方法引入的作者以前的工作在多个环境中,然后探索的功能和协调算法的背景下hunter-and-gatherer方案进行比较,验证其性能和另一个基本的方法中,每个主体都狩猎和采集任务本身。这两个比较确保新提出的方法优于基准方法虽然优于nonhunter-and-gatherer方法。</p><p>gydF4y2Ba模拟提出的方法,我们开发了一个multirobot从头在MATLAB仿真平台。在这个平台,我们可以实现任何自定义地图上模拟,而每种类型的代理可调。我们提供了一些基本功能为每个类型的代理,让他们操作的环境决定的。采集者,我们利用<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M209"> <mml:msup> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mi> ∗</米米l:mi> </mml:msup> </mml:math> </inline-formula>的运动规划算法,使他们能够沿着两个点在网格环境。此外,任务的数量还会在可调位置随机的环境。事实上,我们还提供了永久的植入模式模拟,对于每个收集任务,另一个任务将是分布式环境中的随机。因此,在每个迭代中,有一定数量的任务可以在环境中可调为每一个任务。此外,在永久的模式中,每一个探索和已知的网格环境变成一个未知的网格在某些迭代。永久的模式帮助分析更准确和以证据为基础的方法。</p><p>gydF4y2Ba所有模拟执行在下列条件:(1)环境是分段<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M210"> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ×</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>网格的瓷砖<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M211"> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> One hundred.</米米l:mn> </mml:math> </inline-formula>,(2)调整数量的每种类型的代理<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M212"> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 4</米米l:mn> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M213"> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 2</米米l:mn> </mml:math> </inline-formula>(3)总有<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M214"> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 25</米米l:mn> </mml:math> </inline-formula>任务环境,(4)的最大迭代数决定<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M215"> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 1000年</米米l:mn> </mml:math> </inline-formula>(5),我们认为作为权重参数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M216"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> =</米米l:mo> <mml:mn> 0.2</米米l:mn> </mml:math> </inline-formula>。此外,模拟与文摘代理商为了进行试验和评估提出的算法更一般,不偏向任何特定类型的代理。</p><年代ec我d="sec4.1"> <title>4.1。任务分配公平</t我tle> <p>证明完成的工作负载分布同样为每个类型的代理,介绍了公平的概念。我们需要调查任务分配算法从公平的角度来看,主要有两个原因:(1)证明分配不是偏向特定代理通过确保代理行为类似地在相似的特点,和(2)确认没有不平衡剂参与任务,实际上,结果在同等磨损的个人机器人在实际情况下操作。</p><p>gydF4y2Ba我们定义了两种类型的每个代理的有效性因素基于他们的成本和成就。然后,使用统计分析,HGM的公平通过比较不同代理的每种类型的有效性可以证明。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M217"> <mml:msubsup> <mml:mi> η</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M218"> <mml:msubsup> <mml:mi> γ</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示的有效性<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M219"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>任务被代理的数量,分别如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M220"> <mml:mtable> <mml:mlabeledtr id="EEq10"> <mml:mtd> <mml:mtext> (10)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> η</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mi> γ</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:mrow> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> c</米米l:mi> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:msubsup> <mml:mi> x</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> 我</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>同样的,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M221"> <mml:msubsup> <mml:mi> η</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M222"> <mml:msubsup> <mml:mi> γ</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示的有效性<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M223"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和总数量的任务收集的代理,分别,这样<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M224"> <mml:mtable> <mml:mlabeledtr id="EEq11"> <mml:mtd> <mml:mtext> (11)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> η</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mi> γ</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:mrow> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> c</米米l:mi> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:msubsup> <mml:mi> y</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> j</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>调查提出的公平算法,我们跑100任务和代理的效力根据记录(<xgydF4y2Baref ref-type="disp-formula" rid="EEq10"> 10</xgydF4y2Baref>)和(<xgydF4y2Baref ref-type="disp-formula" rid="EEq11"> 11</xgydF4y2Baref>)。然后,利用统计假设检验,我们证明公平为每个类型的代理显示平均的代理的有效性在100年任务统计上是相同的。话虽如此,假设检验将被应用于100年的均值,为每一个狩猎者和采集者记录的有效性。图<xgydF4y2Baref ref-type="fig" rid="fig5a"> 5(一个)</xgydF4y2Baref>显示统计结果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M225"> <mml:msubsup> <mml:mi> η</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>所有的猎人。作为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M226"> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 4</米米l:mn> </mml:math> </inline-formula>,一个方差分析测试应用于收集的数据统计证明提出的公平算法猎人。方差分析测试已经应用如下:<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M227"> <mml:msub> <mml:mrow> <mml:mi> H</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> :</米米l:mo> <mml:mtext> </mml:mtext> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 1</米米l:mn> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 2</米米l:mn> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 3</米米l:mn> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 4</米米l:mn> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M228"> <mml:msub> <mml:mrow> <mml:mi> H</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> :</米米l:mo> <mml:mtext> </mml:mtext> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 1</米米l:mn> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> ≠</米米l:mo> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M229"> <mml:mi> α</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 0.05</米米l:mn> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M230"> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>表示的平均值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M231"> <mml:msubsup> <mml:mi> η</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M232"> <mml:msubsup> <mml:mi> 一个</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>100年测试和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M233"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>表示显著性水平。根据方差分析测试的结果,我们有<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M234"> <mml:mi> F</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 0.39</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M235"> <mml:mi> F</米米l:mi> <mml:mo> −</米米l:mo> <mml:mtext> 暴击</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mn> 2.62</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M236"> <mml:mi> P</米米l:mi> <mml:mo> −</米米l:mo> <mml:mtext> 价值</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mn> 0.75</米米l:mn> </mml:math> </inline-formula>。自<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M237"> <mml:mi> F</米米l:mi> <mml:mo> <</米米l:mo> <mml:mi> F</米米l:mi> <mml:mo> −</米米l:mo> <mml:mtext> 暴击</米米l:mtext> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M238"> <mml:mi> P</米米l:mi> <mml:mo> −</米米l:mo> <mml:mtext> 价值</米米l:mtext> <mml:mo> ></米米l:mo> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>,我们必须保持零假设。因此,它已经证明了这一点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M239"> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 1</米米l:mn> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 2</米米l:mn> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 3</米米l:mn> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 4</米米l:mn> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>。此外,由于<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M240"> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 2</米米l:mn> </mml:math> </inline-formula>,一个配对<我t一个lic> T</我t一个lic>以及被应用到数据调查的公平性提出了采集算法。假设测试已经完成以这样一种方式<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M241"> <mml:msub> <mml:mrow> <mml:mi> H</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> :</米米l:mo> <mml:mtext> </mml:mtext> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 1</米米l:mn> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:mo> −</米米l:mo> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 2</米米l:mn> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:msub> <mml:mrow> <mml:mo> =</米米l:mo> <mml:mtext> D</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M242"> <mml:msub> <mml:mrow> <mml:mi> H</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> :</米米l:mo> <mml:mtext> </mml:mtext> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 1</米米l:mn> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:mo> −</米米l:mo> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 2</米米l:mn> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:mo> ≠</米米l:mo> <mml:msub> <mml:mrow> <mml:mtext> D</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M243"> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 0</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M244"> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> One hundred.</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M245"> <mml:mtext> 景深</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mn> 99年</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M246"> <mml:mi> α</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 0.05</米米l:mn> </mml:math> </inline-formula>。根据测试<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M247"> <mml:mi> p</米米l:mi> <mml:mo> −</米米l:mo> <mml:mtext> 价值</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mn> 0.1</米米l:mn> </mml:math> </inline-formula>。因为,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M248"> <mml:mi> p</米米l:mi> <mml:mo> −</米米l:mo> <mml:mtext> 价值</米米l:mtext> <mml:mo> ></米米l:mo> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>,我们必须保持零假设。因此,它已被证明<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M249"> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 1</米米l:mn> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:mo> −</米米l:mo> <mml:msubsup> <mml:mi> μ</米米l:mi> <mml:mn> 2</米米l:mn> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 0</米米l:mn> </mml:math> </inline-formula>,见图<xgydF4y2Baref ref-type="fig" rid="fig5b"> 5 (b)</xgydF4y2Baref>。</p><f我g-group id="fig5"> <label>图5</gydF4y2Balabel> <p>调查提出的公平算法(a)猎人代理和(b)采集者代理。</p><f我g我d="fig5a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.005a"></graphic> </fig> <fig id="fig5b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.005b"></graphic> </fig> </fig-group> </sec> <sec id="sec4.2"> <title>4.2。代理的利润对总效率的影响</t我tle> <p>介绍的算法提出强烈依赖的定义利润率,作为讨论的方法论部分。因此,我们需要研究利润率的影响参数对任务的有效性,以展示他们对这两种类型的代理功能。出于这个原因,我们定义了任务的有效性,表示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M250"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,这是完成任务的总人数的比率,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M251"> <mml:msub> <mml:mrow> <mml:mi> γ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>整个任务的共同成本,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M252"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,如下所示:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M253"> <mml:mtable> <mml:mlabeledtr id="EEq12"> <mml:mtd> <mml:mtext> (12)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:msubsup> <mml:mi> c</米米l:mi> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:msubsup> <mml:mi> x</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> 我</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> <mml:mo> +</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:msubsup> <mml:mi> c</米米l:mi> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:msubsup> <mml:mi> y</米米l:mi> <mml:mi> k</米米l:mi> <mml:mi> j</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq13"> <mml:mtd> <mml:mtext> (13)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> γ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msubsup> <mml:mi> γ</米米l:mi> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq14"> <mml:mtd> <mml:mtext> (14)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> γ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>关于(<xgydF4y2Baref ref-type="disp-formula" rid="EEq14"> 14</xgydF4y2Baref>),广泛的模拟竞选的所有值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M254"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M255"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,即,theprofit margins of hunters, such that<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M256"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> ≤</米米l:mo> <mml:mn> 136年</米米l:mn> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M257"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> ≤</米米l:mo> <mml:mn> 136年</米米l:mn> </mml:math> </inline-formula>,而<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M258"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mn> 50</米米l:mn> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M259"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>已经计算出每组的值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M260"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M261"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,如图<xgydF4y2Baref ref-type="fig" rid="fig6a"> 6(一)</xgydF4y2Baref>。结果表明,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M262"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>范围从0到0.012而改变的价值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M263"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M264"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>在整个模拟。如图<xgydF4y2Baref ref-type="fig" rid="fig6a"> 6(一)</xgydF4y2Baref>显示,总效率达到最大值,当<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M265"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mn> 10</米米l:mn> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M266"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mn> 110年</米米l:mn> </mml:math> </inline-formula>。此外,轻微增加总效率图<xgydF4y2Baref ref-type="fig" rid="fig6a"> 6(一)</xgydF4y2Baref>对于小的值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M267"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M268"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>可以解释为永久运行模拟的影响。在永恒的模式中,已知的未知领域得到一定数量的迭代后,不可避免地支持代理与较小的利润。正因为如此,尽管一个猎人代理小的值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M269"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M270"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>不能探索遥远的边界检测任务,周边探索未知领域得到出现新任务的可能性。然而,利润空间的整体效果的猎人确保最高的存在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M271"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。</p><f我g-group id="fig6"> <label>图6</gydF4y2Balabel> <p>调查狩猎者和采集者的利润率的影响的总效果:(a)的等高线图结果猎人的利润率,和(b)结果的等高线图采集的利润率。</p><f我g我d="fig6a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.006a"></graphic> </fig> <fig id="fig6b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.006b"></graphic> </fig> </fig-group> <p>类似的模拟运行的所有值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M272"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M273"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,即,theprofit margins of gatherers, such that<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M274"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:mo> ≤</米米l:mo> <mml:mn> 136年</米米l:mn> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M275"> <mml:mn> 1</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> <mml:mo> ≤</米米l:mo> <mml:mn> 136年</米米l:mn> </mml:math> </inline-formula>,而<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M276"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mn> 70年</米米l:mn> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M277"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>已经计算出每组的值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M278"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M279"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> g</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,如图<xgydF4y2Baref ref-type="fig" rid="fig6b"> 6 (b)</xgydF4y2Baref>。结果表明,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M280"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>范围从0到0.012而改变的价值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M281"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M282"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>在整个模拟。结果显示,总效率达到最大值时<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M283"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mn> 30.</米米l:mn> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M284"> <mml:msubsup> <mml:mi> R</米米l:mi> <mml:mi> u</米米l:mi> <mml:mi> h</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mn> 40</米米l:mn> </mml:math> </inline-formula>。</p><p>gydF4y2Ba得出的主要结论是,引入利润参数两种类型的代理对总效率有不同的影响,存在一个最大值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M285"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。此外,根据提出的方法这两种类型的代理,什么时候<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M286"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>减少,代理变得不那么自信,当<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M287"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>增加,代理变得不那么保守了。在这方面,两种类型的代理,最好的策略达到的最大值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M288"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>既不是完全自信也不是被完全保守,但两者的结合导致最优结果。</p></年代ec><年代ec id="sec4.3"> <title>4.3。协调因素对总效率的影响</t我tle> <p>在本节中,我们的目标是调查协调的影响因素,介绍了部分<xgydF4y2Baref ref-type="sec" rid="sec3.4"> 3.4</xgydF4y2Baref>在任务的有效性。进行全面调查,我们进行实验在三个不同级别不同的网格地图障碍复杂性:(a)一个简单的网格地图包含连续两个障碍,(b)包含稀疏网格地图障碍,和(c)在网格地图包含狭窄的走廊和密闭房间,如图<xgydF4y2Baref ref-type="fig" rid="fig7"> 7</xgydF4y2Baref>。</p><f我g-group id="fig7"> <label>图7</gydF4y2Balabel> <p>三个网格地图有不同程度的障碍的复杂性:(a)一个简单的准备地图,(b)与稀疏网格地图障碍,和(c)在网格地图。</p><f我g我d="fig7a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.007a"></graphic> </fig> <fig id="fig7b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.007b"></graphic> </fig> <fig id="fig7c"> <label>(c)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.007c"></graphic> </fig> </fig-group> <p>定义三种不同的网格地图之后,我们的算法为不同值的200倍<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M289"> <mml:mi> μ</米米l:mi> </mml:math> </inline-formula>在每个网格地图定义,如图<xgydF4y2Baref ref-type="fig" rid="fig8"> 8</xgydF4y2Baref>。首先,这些结果表明,有一个值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M290"> <mml:mi> μ</米米l:mi> </mml:math> </inline-formula>在每个网格地图导致最大的价值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M291"> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> η</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>这表示的平均值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M292"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>200年测试。考虑到我们要知道多少<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M293"> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> η</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>协调因素变化时增加<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M294"> <mml:mi> μ</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 0</米米l:mn> </mml:math> </inline-formula>来<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M295"> <mml:mi> μ</米米l:mi> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> μ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。事实上,这种调查比较两种情况:(1)任务计划没有任何采集者和猎人之间的协调<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M296"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> μ</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,(2)任务规划与协调因素的最佳值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M297"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> μ</米米l:mi> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> μ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。为此,我们应用一个配对<我t一个lic> T</我t一个lic>以及收集数据集的两个人物<xgydF4y2Baref ref-type="fig" rid="fig8a"> 8(一个)</xgydF4y2Baref>。第一个数据集包含200的措施<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M298"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M299"> <mml:mi> μ</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 0</米米l:mn> </mml:math> </inline-formula>,第二个数据集包括200的措施<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M300"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M301"> <mml:mi> μ</米米l:mi> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> μ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 0.4</米米l:mn> </mml:math> </inline-formula>。测试进行了考虑<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M302"> <mml:msub> <mml:mrow> <mml:mi> H</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> :</米米l:mo> <mml:mtext> </mml:mtext> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> η</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> η</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ≤</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M303"> <mml:msub> <mml:mrow> <mml:mi> H</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> :</米米l:mo> <mml:mtext> </mml:mtext> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> η</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> η</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ></米米l:mo> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M304"> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 0.15</米米l:mn> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> η</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M305"> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 200年</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M306"> <mml:mi> d</米米l:mi> <mml:mi> o</米米l:mi> <mml:mtext> </mml:mtext> <mml:mtext> </mml:mtext> <mml:mi> f</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 199年</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M307"> <mml:mi> α</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 0.05</米米l:mn> </mml:math> </inline-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M308"> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> η</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M309"> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> η</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>表示的平均值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M310"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>分别为第一和第二数据集。根据测试结果,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M311"> <mml:mi> p</米米l:mi> <mml:mo> −</米米l:mo> <mml:mtext> 价值</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mn> 0.017</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M312"> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 2.12</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M313"> <mml:msub> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0.05</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mn> 99年</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 1.65</米米l:mn> </mml:math> </inline-formula>。自<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M314"> <mml:mi> t</米米l:mi> <mml:mo> ></米米l:mo> <mml:msub> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0.05</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mn> 99年</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M315"> <mml:mi> p</米米l:mi> <mml:mo> −</米米l:mo> <mml:mtext> 价值</米米l:mtext> <mml:mo> <</米米l:mo> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>,我们拒绝<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M316"> <mml:msub> <mml:mrow> <mml:mi> H</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。因此,结果证明<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M317"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>通过改变增加超过15%<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M318"> <mml:mi> μ</米米l:mi> </mml:math> </inline-formula>从0到0.4。</p><f我g-group id="fig8"> <label>图8</gydF4y2Balabel> <p>调查协调的影响因素在规划的总效率(a)一个简单的网格地图,(b)与稀疏网格地图障碍,和(c)在网格地图。</p><f我g我d="fig8a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.008a"></graphic> </fig> <fig id="fig8b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.008b"></graphic> </fig> <fig id="fig8c"> <label>(c)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.008c"></graphic> </fig> </fig-group> <p>同样,我们应用相同的统计分析收集到的数据从其他两个网格地图,即。、环境与稀疏的障碍和限制障碍,如图<xgydF4y2Baref ref-type="fig" rid="fig8b"> 8 (b)</xgydF4y2Baref>和<xgydF4y2Baref ref-type="fig" rid="fig8c"> 8 (c)</xgydF4y2Baref>。根据分析对环境与稀疏的障碍,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M319"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>增加了35%<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M320"> <mml:mi> μ</米米l:mi> </mml:math> </inline-formula>改变从0到其最优值是0.6。此外,分析表明,通过改变<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M321"> <mml:mi> μ</米米l:mi> </mml:math> </inline-formula>从0到其最优值包含在障碍,对环境<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M322"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>增加60%。考虑的统计分析结果在所有三个环境中,有两个深刻影响协调的影响因素在不同的环境中:</p><p>gydF4y2Ba第一,多障碍环境的复杂性,越下降的总规划算法的有效性。在这个问题上,总效率没有任何狩猎者和采集者之间的协调<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M323"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> μ</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>从一个环境下降32.4%与简单的障碍一个稀疏的障碍。这是更严重的下降,为45.7%,通过改变环境的障碍,从简单的限制的障碍。总之,之间缺乏协调合作代理,即。,hunters and gathers, is relatively more critical problem when the environment comprises more complex obstacles and confined and narrow corridors.</p><p>其次,当环境包含更复杂的障碍,这需要更高的价值的因素的协调<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M324"> <mml:mi> μ</米米l:mi> </mml:math> </inline-formula>为了防止总效率显著下降。结果呈现在图<xgydF4y2Baref ref-type="fig" rid="fig8"> 8</xgydF4y2Baref>建议的最佳值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M325"> <mml:mi> μ</米米l:mi> </mml:math> </inline-formula>是0.4的环境中使用简单的障碍,而最优值增加到0.6和1稀疏和限制障碍,分别。再一次,这一发现强调了临界和代理之间的协调合作的必要性和临界互补的团队。</p></年代ec><年代ec id="sec4.4"> <title>4.4。Hunter-and-Gatherer的功能验证方法</t我tle> <p>在本节中,我们的目标是比较新开发的规划算法解决的探索和协调方面hunter-and-gatherer场景与基准hunter-and-gatherer任务规划中引入[<xgydF4y2Baref ref-type="bibr" rid="B9"> 9</xgydF4y2Baref>]。为此,我们进行比较三个环境包含不同配置的障碍,如图所示<xgydF4y2Baref ref-type="fig" rid="fig7"> 7</xgydF4y2Baref>。200测试为每个解决方案在每个环境中进行,如图<xgydF4y2Baref ref-type="fig" rid="fig9"> 9</xgydF4y2Baref>显示结果。画一个有效的比较,两种解决方案的共同参数设置相同<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M326"> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 4</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M327"> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 2</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M328"> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 50</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M329"> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> One hundred.</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M330"> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 1000年</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M331"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> =</米米l:mo> <mml:mn> 0.2</米米l:mn> </mml:math> </inline-formula>。其他特定参数设置为他们的两种解决方案的最优值。</p><f我g我d="fig9"> <label>图9</gydF4y2Balabel> <p>比较该方法与基准hunter-and-gatherer方法在三种不同的环境中。</p><ggydF4y2Baraphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.009"></graphic> </fig> <p>结果显示,本文提出的新方法执行明显优于基准hunter-and-gatherer任务规划在三个不同的环境。为了证明这对环境统计与简单的障碍,我们应用一个配对<我t一个lic> T</我t一个lic>收集的数据集以及两个,第一个数据集包含200的措施<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M332"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>新方法的介绍工作,第二个数据集包括200的措施<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M333"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>为基准hunter-and-gatherer方法。统计分析表明,新方法执行比14%的基准方法,更有效<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M334"> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 200年</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M335"> <mml:mi> d</米米l:mi> <mml:mi> o</米米l:mi> <mml:mtext> </mml:mtext> <mml:mtext> </mml:mtext> <mml:mi> f</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 199年</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M336"> <mml:mi> p</米米l:mi> <mml:mo> −</米米l:mo> <mml:mtext> 价值</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mn> 0.026</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M337"> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1.95</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M338"> <mml:msub> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0.05</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mn> 99年</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 1.66</米米l:mn> </mml:math> </inline-formula>。出于同样的原因,新方法优于基准溶液28%和36%在稀疏的环境和限制障碍,分别。</p><p>gydF4y2Ba上述分析表明,改进的数量与障碍环境的复杂性。已经说过,解决的探索和协调hunter-and-gatherer场景更关键环境构成障碍,尤其是密集的障碍。这主要是因为在基准方法执行在密闭环境中包括密集的障碍,代理人更容易得到远离对方,消除任何重叠代理的利润。因此,各种各样的谈判收敛到被拒绝因为距离因素使得所有谈判无利可图。尽管在新方法的代理仍然依靠他们的利润率,使决策,协调因子之间的狩猎者和采集者有助于保持合理的利润率的重叠。这导致了一个相对更有效和高效的性能与障碍的存在环境,相对于基准的方法。</p><p>gydF4y2Ba进一步调查提出了规划方法的性能,我们结合不同multirobot探索算法开发平台和测量总计划的有效性,定义在方程(<xgydF4y2Baref ref-type="disp-formula" rid="EEq14"> 14</xgydF4y2Baref>)。换句话说,我们保持了算法对采集者和调查方法的性能与不同的搜索算法的猎人,包括提出了名为EG-based前沿的选择。这个实验已经进行倾诉中引入网格地图的人物<xgydF4y2Baref ref-type="fig" rid="fig7c"> 7 (c)</xgydF4y2Baref>每个探测算法,实验被重复的每个值20倍<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M339"> <mml:msub> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。作为显示在图<xgydF4y2Baref ref-type="fig" rid="fig10"> 10</xgydF4y2Baref>,随机漫步多重代理探索算法(<xgydF4y2Baref ref-type="bibr" rid="B41"> 41</xgydF4y2Baref>)执行无效的相比于其他算法。这主要是因为随机漫步的搜索算法忽略了边界之间的距离,并无视环境中的其他猎人的位置。通过考虑到候选人前沿的距离,可替换主体frontier-based探索算法(<xgydF4y2Baref ref-type="bibr" rid="B42"> 42</xgydF4y2Baref>)提高了93.4%的总计划的有效性结果与随机游走算法相比。frontier-based探索算法的最优的性能与八个猎人在密闭环境中发生,而随机漫步算法需要十个猎人对同一环境达到最优性能。</p><f我g我d="fig10"> <label>图10</gydF4y2Balabel> <p>分析总该方法的有效性与各种multirobot探索算法包括EG-based方法介绍了工作。</p><ggydF4y2Baraphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.0010"></graphic> </fig> <p>另外,现场分区可替换主体探索算法(<xgydF4y2Baref ref-type="bibr" rid="B20"> 20.</xgydF4y2Baref>)执行大大优于frontier-based算法和提高总效率115.2%的结果与frontier-based算法。这个算法的分区机制减少之间的冲突和重叠的探险家导致相对更高效的性能。此外,现场分区算法需要六个猎人进行优化。最后,EG-based multirobot探索算法提出了优于所有三个算法。虽然EG-based探索算法同样需要6猎人进行优化,它能增强现场分区结果为17.8%。事实上,EG-based探索算法便于动态和时间分区为代理商提供更大的灵活性和控制的自由来决定和计划优化。</p></年代ec><年代ec id="sec4.5"> <title>4.5。Hunter-and-Gatherer的功能验证方法</t我tle> <p>验证的功能hunter-and-gatherer方法,我们比较该方法与另一种方法中,只有一个类型的代理做一起探索和完成任务。这种比较的目的是要回答两个关键问题:(1)是hunter-and-gatherer方案比解释更经济的替代方法吗?和(2)标准需要满足hunter-and-gatherer方案的相对经济?</p><p>huntegydF4y2Bar-and-gatherer方法从根本上不同于替代方法在使用两种类型的敏捷(猎人)和灵巧(采集)代理。替代方法相比,每个任务需要两个代理,也就是说,一双hunter-and-gatherer代理商,在hunter-and-gatherer完成计划。这使得权重参数的比值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M340"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>一个必要的因素进行研究。因此,标准判断hunter-and-gatherer方案应表达的功能权重参数的比值。为此,我们跑不同的值的算法<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M341"> <mml:mi> μ</米米l:mi> </mml:math> </inline-formula>在每个地图,其总有效率和总有效率相比替代方法在三之前定义的环境中,如图<xgydF4y2Baref ref-type="fig" rid="fig11"> 11</xgydF4y2Baref>。结果显示,经济使用的提议hunter-and-gatherer方法动态ST-MR-TA: SP问题当且仅当我们利用hunter-and-gatherer代理满足<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M342"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> <</米米l:mo> <mml:mn> 0.45</米米l:mn> </mml:math> </inline-formula>约。换句话说,如果成就一个猎人代理成本在一定的任务是收集不到45%的成就成本相同的任务,然后采用hunter-and-gatherer计划,而不是替代方法,相对经济。</p><f我g-group id="fig11"> <label>图11</gydF4y2Balabel> <p>比较hunter-and-gatherer方法与另一种方法,每个代理都一起探索和完成。</p><f我g我d="fig11a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.0011a"></graphic> </fig> <fig id="fig11b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.0011b"></graphic> </fig> <fig id="fig11c"> <label>(c)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/9087250.fig.0011c"></graphic> </fig> </fig-group> </sec> </sec> <sec id="sec5"> <title>5。结论</t我tle> <p>本文地址multirobot任务分配问题在动态环境中,着重于探索hunter-and-gatherer和协调方面的计划。在这条线的思想,我们提出了一个创新的决策机制基于小说的概念如衡量信息的密度在周围的一个潜在的工作(任务/边界)。我们证明了应用EG-based解决勘探和决策机制在狩猎和采集野果时任务分配方面的问题将极大地提高hunter-and-gatherer方案的性能相比,作者的前negotiation-based解决方案。我们发现,改进的意义与障碍环境的复杂性。此外,这项工作提出了一个EG-based协调算法采集者,导致重大的增加计划的有效性。统计分析模拟的结果表明,有一个最佳值最大化协调因素规划的总效率。同样地,我们发现协调因素的最佳值变化与不同密度和困难的环境障碍。总的来说,更高的复杂性和困难的障碍在未知环境下,该方法的改善效果越规划的总效率。此外,我们表明,使用两个互补的团队的狩猎者和采集者可以有效地提高总效率的任务分配任务。然而,这只是当定义的标准判断,与权重参数的比值有关,是充分满足。 Practically speaking, the affordability criteria comparing relative costs of each type of agent are straightforwardly satisfiable, as the USAR case exemplifies a real-world problem where the relative accomplishment costs of hunters (small UAVs) and gatherers (heavy-duty UGVs) satisfy the defined criteria.</p><p>未来的研究应该定义代价函数更全面考虑代理之间的通信负担。这提供了更现实的设置评估解决方案利用通信的功效,比如hunter-and-gatherer方案。除此之外,还需要进一步的研究来证实hunter-and-gatherer方案的功能在实践中通过开展multirobot试验台研究的复杂性和局限性发达的上下文中理论hunter-and-gatherer方法。未来的工作也可以考虑优化控制参数介绍了利用各种优化工作或学习方法。</p></年代ec><back> <sec sec-type="data-availability"> <title>数据可用性</t我tle> <p>数据和源代码用于支持本研究的发现可以从相应的作者。康奈尔大学图书馆(本文已存档<xgydF4y2Baref ref-type="bibr" rid="B43"> 43</xgydF4y2Baref>]。</p></年代ec><年代ec sec-type="COI-statement"> <title>的利益冲突</t我tle> <p>作者宣称没有利益冲突。</p></年代ec><一个ck> <title>确认</t我tle> <p>这项研究受到了拉马尔大学通过内部资金。</p></一个ck><ref-list> <ref id="B1" content-type="article"> <label>1</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Nelke</年代urname> <given-names> 美国一个。</g我ven-names> </name> <name> <surname> 冈本</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> Zivan</年代urname> <given-names> R。</g我ven-names> </name> </person-group> <article-title> 市场多智能体任务分配clearing-based动态</一个rticle-title> <source> <italic> ACM智能交易系统和技术</我t一个lic> <year> 2020年</ye一个r> <volume> 11</gydF4y2Bavolume> <issue> 1</我年代年代ue><fp一个ge>1</fp一个ge><lpage> 25</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1145 / 3356467</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B2" content-type="article"> <label>2</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Matarić</年代urname> <given-names> m·J。</g我ven-names> </name> <name> <surname> Sukhatme</年代urname> <given-names> g S。</g我ven-names> </name> <name> <surname> Østergaard</年代urname> <given-names> e . H。</g我ven-names> </name> </person-group> <article-title> 在不确定环境中多机器人任务分配</一个rticle-title> <source> <italic> 自主机器人</我t一个lic> <year> 2003年</ye一个r> <volume> 14</gydF4y2Bavolume> <issue> 2</我年代年代ue><fp一个ge>255年年</fp一个ge><lpage> 263年</gydF4y2Balpage> </element-citation> </ref> <ref id="B3" content-type="article"> <label>3</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Burgard</年代urname> <given-names> W。</g我ven-names> </name> <name> <surname> 摩尔人</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> Stachniss</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> 施耐德</年代urname> <given-names> f·E。</g我ven-names> </name> </person-group> <article-title> 多机器人协调勘探</一个rticle-title> <source> <italic> IEEE机器人</我t一个lic> <year> 2005年</ye一个r> <volume> 21</gydF4y2Bavolume> <issue> 3</我年代年代ue><fp一个ge>376年年</fp一个ge><lpage> 386年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / tro.2004.839232</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 20844448010</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B4" content-type="article"> <label>4</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 盛</年代urname> <given-names> W。</g我ven-names> </name> <name> <surname> 杨</年代urname> <given-names> Q。</g我ven-names> </name> <name> <surname> 棕褐色</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 习</年代urname> <given-names> N。</g我ven-names> </name> </person-group> <article-title> 分布式多机器人协调勘探领域</一个rticle-title> <source> <italic> 机器人和自治系统</我t一个lic> <year> 2006年</ye一个r> <volume> 54</gydF4y2Bavolume> <issue> 12</我年代年代ue><fp一个ge>945年年</fp一个ge><lpage> 955年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / j.robot.2006.06.003</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 33846007698</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B5" content-type="inproceedings"> <label>5</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Asali</年代urname> <given-names> E。</g我ven-names> </name> <name> <surname> Valipour</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> Zare</年代urname> <given-names> N。</g我ven-names> </name> <name> <surname> Afshar</年代urname> <given-names> 一个。</g我ven-names> </name> <name> <surname> Katebzadeh</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> Dastghaibyfard</年代urname> <given-names> g . H。</g我ven-names> </name> </person-group> <article-title> 使用机器学习的方法来检测对手形成</一个rticle-title> <conf-name> 学报2016年人工智能和机器人(IRANOPEN)</confgydF4y2Ba-name> <conf-date> 2016年4月</confgydF4y2Ba-date> <conf-loc> 加兹温、伊朗</confgydF4y2Ba-loc> <fpage> 140年</fp一个ge><lpage> 144年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / RIOS.2016.7529504</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84992189509</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B6" content-type="article"> <label>6</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Haeri</年代urname> <given-names> H。</g我ven-names> </name> <name> <surname> Jerath</年代urname> <given-names> K。</g我ven-names> </name> <name> <surname> Leachman</年代urname> <given-names> J。</g我ven-names> </name> </person-group> <article-title> Thermodynamics-inspired宏观状态有界成群</一个rticle-title> <source> <italic> ASME字母在动态系统控制</我t一个lic> <year> 2021年</ye一个r> <volume> 1</gydF4y2Bavolume> <issue> 1</我年代年代ue><pub-id pub-id-type="doi"> 10.1115/1.4046580</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B7" content-type="inproceedings"> <label>7</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Haeri</年代urname> <given-names> H。</g我ven-names> </name> <name> <surname> Jerath</年代urname> <given-names> K。</g我ven-names> </name> <name> <surname> Leachman</年代urname> <given-names> J。</g我ven-names> </name> </person-group> <article-title> Thermodynamics-inspired建模的宏观群</一个rticle-title> <conf-name> 学报2019年AMSE动态系统和控制会议</confgydF4y2Ba-name> <conf-date> 2019年10月</confgydF4y2Ba-date> <conf-loc> 美国城市公园,UT</confgydF4y2Ba-loc> <pub-id pub-id-type="doi"> 10.1115 / dscc2019 - 8979</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B8" content-type="article"> <label>8</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 叶</年代urname> <given-names> F。</g我ven-names> </name> <name> <surname> 陈</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 太阳</年代urname> <given-names> Q。</g我ven-names> </name> <name> <surname> 田</年代urname> <given-names> Y。</g我ven-names> </name> <name> <surname> 江</年代urname> <given-names> T。</g我ven-names> </name> </person-group> <article-title> 分散的异构multi-UAV系统任务分配与任务耦合约束</一个rticle-title> <source> <italic> 《华尔街日报》的超级计算</我t一个lic> <year> 2021年</ye一个r> <volume> 77年</gydF4y2Bavolume> <issue> 1</我年代年代ue><fp一个ge>111年年</fp一个ge><lpage> 132年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / s11227 - 020 - 03264 - 4</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B9" content-type="article"> <label>9</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Dadvar</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> Moazami</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 迈勒</年代urname> <given-names> h·R。</g我ven-names> </name> <name> <surname> Zargarzadeh</年代urname> <given-names> H。</g我ven-names> </name> </person-group> <article-title> 可替换主体在互补的团队任务分配:hunter-and-gatherer方法</一个rticle-title> <source> <italic> 复杂性</我t一个lic> <year> 2020年</ye一个r> <volume> 2020年</gydF4y2Bavolume> <pub-id pub-id-type="publisher-id"> 1752571</pugydF4y2Bab-id> <pub-id pub-id-type="doi"> 10.1155 / 2020/1752571</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B10" content-type="article"> <label>10</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 伊斯兰教</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> Dadvar</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> Zargarzadeh</年代urname> <given-names> H。</g我ven-names> </name> </person-group> <article-title> 可替换主体任务分配的动态按地区分配方法</一个rticle-title> <source> <italic> 复杂性</我t一个lic> <year> 2020年</ye一个r> <volume> 2020年</gydF4y2Bavolume> <pub-id pub-id-type="publisher-id"> 8141726</pugydF4y2Bab-id> <pub-id pub-id-type="doi"> 10.1155 / 2020/8141726</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B11" content-type="article"> <label>11</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Gerkey</年代urname> <given-names> b P。</g我ven-names> </name> <name> <surname> Matarić</年代urname> <given-names> m·J。</g我ven-names> </name> </person-group> <article-title> 一个正式的分析和分类的多机器人系统的任务分配</一个rticle-title> <source> <italic> 国际机器人研究杂志》上</我t一个lic> <year> 2004年</ye一个r> <volume> 23</gydF4y2Bavolume> <issue> 9</我年代年代ue><fp一个ge>939年年</fp一个ge><lpage> 954年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1177 / 0278364904045564</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 4444338336</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B12" content-type="article"> <label>12</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Han-Lim崔</年代urname> <given-names> H.-L。</g我ven-names> </name> <name> <surname> 深色的</年代urname> <given-names> l</g我ven-names> </name> <name> <surname> 如何</年代urname> <given-names> j . P。</g我ven-names> </name> </person-group> <article-title> 基于共识的分散的拍卖,健壮的任务分配</一个rticle-title> <source> <italic> IEEE机器人</我t一个lic> <year> 2009年</ye一个r> <volume> 25</gydF4y2Bavolume> <issue> 4</我年代年代ue><fp一个ge>912年年</fp一个ge><lpage> 926年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / tro.2009.2022423</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 69249232093</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B13" content-type="article"> <label>13</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Jevtić</年代urname> <given-names> 一个。</g我ven-names> </name> <name> <surname> 古铁雷斯</年代urname> <given-names> 一个。</g我ven-names> </name> </person-group> <article-title> 蜜蜂分布式算法参数优化为一个成本高效目标分配在成群的机器人</一个rticle-title> <source> <italic> 传感器</我t一个lic> <year> 2011年</ye一个r> <volume> 11</gydF4y2Bavolume> <issue> 11</我年代年代ue><fp一个ge>10880年年</fp一个ge><lpage> 10893年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.3390 / s111110880</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 82055185597</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B14" content-type="article"> <label>14</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Liemhetcharat</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 维罗索</年代urname> <given-names> M。</g我ven-names> </name> </person-group> <article-title> 加权协同图与异构临时代理有效团队的形成</一个rticle-title> <source> <italic> 人工智能</我t一个lic> <year> 2014年</ye一个r> <volume> 208年</gydF4y2Bavolume> <fpage> 41</fp一个ge><lpage> 65年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / j.artint.2013.12.002</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84891670303</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B15" content-type="inproceedings"> <label>15</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 山内</年代urname> <given-names> B。</g我ven-names> </name> </person-group> <article-title> frontier-based方法自主探索</一个rticle-title> <conf-name> 学报1997年IEEE机器人与自动化国际研讨会上计算智能CIRA 97年。“对新机器人与自动化计算原则”</confgydF4y2Ba-name> <conf-date> 1997年7月</confgydF4y2Ba-date> <conf-loc> 蒙特雷、钙、美国</confgydF4y2Ba-loc> <fpage> 146年</fp一个ge><lpage> 151年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / CIRA.1997.613851</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B16" content-type="inproceedings"> <label>16</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 山内</年代urname> <given-names> B。</g我ven-names> </name> </person-group> <article-title> Frontier-based探索使用多个机器人</一个rticle-title> <conf-name> 第二次国际会议上自治代理学报》上</confgydF4y2Ba-name> <conf-date> 1998年5月</confgydF4y2Ba-date> <conf-loc> 明尼阿波利斯,美国</confgydF4y2Ba-loc> <fpage> 47</fp一个ge><lpage> 53</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1145/280765.280773</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B17" content-type="inproceedings"> <label>17</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Zlot</年代urname> <given-names> R。</g我ven-names> </name> <name> <surname> Stentz</年代urname> <given-names> 一个。</g我ven-names> </name> <name> <surname> 迪亚斯</年代urname> <given-names> m B。</g我ven-names> </name> <name> <surname> 金缕梅</年代urname> <given-names> 年代。</g我ven-names> </name> </person-group> <article-title> 多机器人探索市场经济控制</一个rticle-title> <volume> 3</gydF4y2Bavolume> <conf-name> 学报2002年IEEE机器人与自动化国际会议上(猫。02 ch37292)</confgydF4y2Ba-name> <conf-date> 2002年5月</confgydF4y2Ba-date> <conf-loc> 美国华盛顿特区</confgydF4y2Ba-loc> <fpage> 3016年</fp一个ge><lpage> 3023年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / ROBOT.2002.1013690</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B18" content-type="article"> <label>18</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 巴塔查里亚</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> Ghrist</年代urname> <given-names> R。</g我ven-names> </name> <name> <surname> 库马尔</年代urname> <given-names> V。</g我ven-names> </name> </person-group> <article-title> 多机器人覆盖和探索在黎曼流形边界</一个rticle-title> <source> <italic> 国际机器人研究杂志》上</我t一个lic> <year> 2014年</ye一个r> <volume> 33</gydF4y2Bavolume> <issue> 1</我年代年代ue><fp一个ge>113年年</fp一个ge><lpage> 137年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1177 / 0278364913507324</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84892753427</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B19" content-type="book"> <label>19</gydF4y2Balabel> <element-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 巴塔查里亚</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 迈克尔</年代urname> <given-names> N。</g我ven-names> </name> <name> <surname> 库马尔</年代urname> <given-names> V。</g我ven-names> </name> </person-group> <article-title> 分布式覆盖和探索未知的非凸的环境中</一个rticle-title> <source> <italic> 分布式自主机器人系统</我t一个lic> <year> 2013年</ye一个r> <publisher-loc> 柏林,德国</pugydF4y2Bablisher-loc> <publisher-name> 施普林格</pugydF4y2Bablisher-name> <fpage> 61年</fp一个ge><lpage> 75年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / 978 - 3 - 642 - 32723 - 0 - _5</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84870750216</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B20" content-type="article"> <label>20.</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Lopez-Perez</年代urname> <given-names> J·J。</g我ven-names> </name> <name> <surname> Hernandez-Belmonte</年代urname> <given-names> 美国H。</g我ven-names> </name> <name> <surname> Ramirez-Paredes</年代urname> <given-names> j。</g我ven-names> </name> <name> <surname> Contreras-Cruz</年代urname> <given-names> m·A。</g我ven-names> </name> <name> <surname> Ayala-Ramirez</年代urname> <given-names> V。</g我ven-names> </name> </person-group> <article-title> 分布式multirobot分区和前沿探索基于场景的选择</一个rticle-title> <source> <italic> 数学问题在工程</我t一个lic> <year> 2018年</ye一个r> <volume> 2018年</gydF4y2Bavolume> <pub-id pub-id-type="publisher-id"> 2373642</pugydF4y2Bab-id> <pub-id pub-id-type="doi"> 10.1155 / 2018/2373642</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85053112672</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B21" content-type="article"> <label>21</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Prorok</年代urname> <given-names> 一个。</g我ven-names> </name> <name> <surname> 谢长廷</年代urname> <given-names> m·A。</g我ven-names> </name> <name> <surname> 库马尔</年代urname> <given-names> V。</g我ven-names> </name> </person-group> <article-title> 多样性的影响异构机器人成群的最优控制策略</一个rticle-title> <source> <italic> IEEE机器人</我t一个lic> <year> 2017年</ye一个r> <volume> 33</gydF4y2Bavolume> <issue> 2</我年代年代ue><fp一个ge>346年年</fp一个ge><lpage> 358年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / tro.2016.2631593</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85009973210</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B22" content-type="article"> <label>22</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 吴</年代urname> <given-names> D。</g我ven-names> </name> <name> <surname> 曾</年代urname> <given-names> G。</g我ven-names> </name> <name> <surname> 孟</年代urname> <given-names> l</g我ven-names> </name> <name> <surname> 周</年代urname> <given-names> W。</g我ven-names> </name> <name> <surname> 李</年代urname> <given-names> l</g我ven-names> </name> </person-group> <article-title> 基尼系数对多机器人系统的任务分配有限的能源资源</一个rticle-title> <source> <italic> IEEE / CAA自动化杂志》上</我t一个lic> <year> 2017年</ye一个r> <volume> 5</gydF4y2Bavolume> <issue> 1</我年代年代ue><fp一个ge>155年年</fp一个ge><lpage> 168年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / JAS.2017.7510385</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85040195944</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B23" content-type="inproceedings"> <label>23</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Faigl</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> Simonin</年代urname> <given-names> O。</g我ven-names> </name> <name> <surname> Charpillet</年代urname> <given-names> F。</g我ven-names> </name> </person-group> <article-title> 比较frontier-based多机器人任务分配算法的探索</一个rticle-title> <conf-name> 《欧洲会议在多代理系统</confgydF4y2Ba-name> <conf-date> 2014年12月</confgydF4y2Ba-date> <conf-loc> 布拉格,捷克共和国</confgydF4y2Ba-loc> <fpage> 101年</fp一个ge><lpage> 110年</gydF4y2Balpage> </element-citation> </ref> <ref id="B24" content-type="article"> <label>24</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Nunes</年代urname> <given-names> E。</g我ven-names> </name> <name> <surname> 的方式</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> Mitiche</年代urname> <given-names> H。</g我ven-names> </name> <name> <surname> 基尼</年代urname> <given-names> M。</g我ven-names> </name> </person-group> <article-title> 时间和任务分配问题的分类排序约束</一个rticle-title> <source> <italic> 机器人和自治系统</我t一个lic> <year> 2017年</ye一个r> <volume> 90年</gydF4y2Bavolume> <fpage> 55</fp一个ge><lpage> 70年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / j.robot.2016.10.008</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85003952284</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B25" content-type="article"> <label>25</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Habibian</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> Dadvar</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> Peykari</年代urname> <given-names> B。</g我ven-names> </name> <name> <surname> Hosseini</年代urname> <given-names> 一个。</g我ven-names> </name> <name> <surname> Salehzadeh</年代urname> <given-names> m . H。</g我ven-names> </name> <name> <surname> Hosseini</年代urname> <given-names> a . h . M。</g我ven-names> </name> <name> <surname> 纳杰菲</年代urname> <given-names> F。</g我ven-names> </name> </person-group> <article-title> maxi-sized移动机器人的设计与实现(卡)的救援任务</一个rticle-title> <source> <italic> ROBOMECH杂志</我t一个lic> <year> 2021年</ye一个r> <volume> 8</gydF4y2Bavolume> <issue> 1</我年代年代ue><fp一个ge>1</fp一个ge><lpage> 33</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1186 / s40648 - 020 - 00188 - 9</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B26" content-type="book"> <label>26</gydF4y2Balabel> <element-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> Poonguzhali</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> Gomathi</年代urname> <given-names> T。</g我ven-names> </name> </person-group> <article-title> 设计和实现农业耕作和播种的机器人使用物联网</一个rticle-title> <source> <italic> 软计算技术和应用程序</我t一个lic> <year> 2021年</ye一个r> <publisher-loc> 柏林,德国</pugydF4y2Bablisher-loc> <publisher-name> 施普林格</pugydF4y2Bablisher-name> <fpage> 643年</fp一个ge><lpage> 650年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / 978 - 981 - 15 - 7394 - 1 - _58</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B27" content-type="article"> <label>27</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 我的</年代urname> <given-names> c。</g我ven-names> </name> <name> <surname> Makhanov</年代urname> <given-names> 美国年代。</g我ven-names> </name> <name> <surname> 范</年代urname> <given-names> n。</g我ven-names> </name> <name> <surname> Duc</年代urname> <given-names> 诉M。</g我ven-names> </name> </person-group> <article-title> 建模和计算的实时应用力矩和力/力矩不完整约束,以及优化设计的车轮自主安全机器人追踪一个移动的目标</一个rticle-title> <source> <italic> 数学和计算机模拟</我t一个lic> <year> 2020年</ye一个r> <volume> 170年</gydF4y2Bavolume> <fpage> 300年</fp一个ge><lpage> 315年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / j.matcom.2019.11.002</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B28" content-type="article"> <label>28</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 陆</年代urname> <given-names> Q。</g我ven-names> </name> <name> <surname> Fricke</年代urname> <given-names> g . M。</g我ven-names> </name> <name> <surname> 修建</年代urname> <given-names> j . C。</g我ven-names> </name> <name> <surname> 摩西</年代urname> <given-names> m E。</g我ven-names> </name> </person-group> <article-title> 群觅食点评:关闭之间的差距和实践证明</一个rticle-title> <source> <italic> 当前机器人技术报告</我t一个lic> <year> 2020年</ye一个r> <volume> 1</gydF4y2Bavolume> <fpage> 1</fp一个ge><lpage> 11</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / s43154 - 020 - 00018 - 1</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B29" content-type="inproceedings"> <label>29日</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Saju Sankar</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> Vinod钱德拉</年代urname> <given-names> 美国年代。</g我ven-names> </name> </person-group> <article-title> 一个多智能蚁群优化算法有效的交通管理</一个rticle-title> <conf-name> ICSI学报2020年国际会议上群体智慧</confgydF4y2Ba-name> <conf-date> 2020年7月</confgydF4y2Ba-date> <conf-loc> 贝尔格莱德,塞尔维亚</confgydF4y2Ba-loc> <fpage> 640年</fp一个ge><lpage> 647年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / 978 - 3 - 030 - 53956 - 6 _59</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B30" content-type="inproceedings"> <label>30.</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 哈恩</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> 丽兹</年代urname> <given-names> F。</g我ven-names> </name> <name> <surname> Wikidal</年代urname> <given-names> P。</g我ven-names> </name> <name> <surname> 显象</年代urname> <given-names> T。</g我ven-names> </name> <name> <surname> 伽柏</年代urname> <given-names> T。</g我ven-names> </name> <name> <surname> Linnhoff-Popien</年代urname> <given-names> C。</g我ven-names> </name> </person-group> <article-title> 多智能体强化学习觅食成群使用</一个rticle-title> <conf-name> 人工生命学报》2020人工生命会议论文集</confgydF4y2Ba-name> <conf-date> 2020年7月</confgydF4y2Ba-date> <conf-loc> 加拿大蒙特利尔</confgydF4y2Ba-loc> <fpage> 333年</fp一个ge><lpage> 340年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1162 / isal_a_00267</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B31" content-type="article"> <label>31日</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 李</年代urname> <given-names> W。</g我ven-names> </name> <name> <surname> 沃恩</年代urname> <given-names> N。</g我ven-names> </name> <name> <surname> 金</年代urname> <given-names> D。</g我ven-names> </name> </person-group> <article-title> 任务分配到一个觅食任务群机器人系统的一系列子任务</一个rticle-title> <source> <italic> IEEE访问</我t一个lic> <year> 2020年</ye一个r> <volume> 8</gydF4y2Bavolume> <fpage> 107549年</fp一个ge><lpage> 107561年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / access.2020.2999538</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B32" content-type="inproceedings"> <label>32</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 艾萨克斯</年代urname> <given-names> j . T。</g我ven-names> </name> <name> <surname> Dolan-Stern</年代urname> <given-names> N。</g我ven-names> </name> <name> <surname> Getzinger</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> 华纳</年代urname> <given-names> E。</g我ven-names> </name> <name> <surname> 贝</年代urname> <given-names> 一个。</g我ven-names> </name> <name> <surname> 桑切斯</年代urname> <given-names> 一个。</g我ven-names> </name> </person-group> <article-title> 中央地方觅食:交付车道,招聘和网站忠诚</一个rticle-title> <conf-name> 学报2020年IEEE国际会议上自主机器人系统和竞赛(ICARSC)</confgydF4y2Ba-name> <conf-date> 2020年4月</confgydF4y2Ba-date> <conf-loc> 蓬塔德尔加达、葡萄牙</confgydF4y2Ba-loc> <fpage> 319年</fp一个ge><lpage> 324年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / icarsc49921.2020.9096070</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B33" content-type="inproceedings"> <label>33</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Deemyad</年代urname> <given-names> T。</g我ven-names> </name> <name> <surname> Hassanzadeh</年代urname> <given-names> N。</g我ven-names> </name> <name> <surname> Perez-Gracia</年代urname> <given-names> 一个。</g我ven-names> </name> </person-group> <article-title> 与斜轴耦合机制抓取机械手</一个rticle-title> <conf-name> 《IFToMM研讨会上对机器人机构设计</confgydF4y2Ba-name> <conf-date> 2018年8月</confgydF4y2Ba-date> <conf-loc> 意大利乌迪内</confgydF4y2Ba-loc> <fpage> 344年</fp一个ge><lpage> 352年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / 978 - 3 - 030 - 00365 - 4 - _41</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85052822895</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B34" content-type="inproceedings"> <label>34</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Deemyad</年代urname> <given-names> T。</g我ven-names> </name> <name> <surname> Heidari对伊朗伊斯兰共和国通讯社表示</年代urname> <given-names> O。</g我ven-names> </name> <name> <surname> Perez-Gracia</年代urname> <given-names> 一个。</g我ven-names> </name> </person-group> <article-title> 奇点rrs设计机制</一个rticle-title> <conf-name> 《USCToMM研讨会上机械系统和机器人</confgydF4y2Ba-name> <conf-date> 2020年5月</confgydF4y2Ba-date> <conf-loc> 快速的城市,SD,美国</confgydF4y2Ba-loc> <fpage> 287年</fp一个ge><lpage> 297年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / 978 - 3 - 030 - 43929 - 3 - _25</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B35" content-type="book"> <label>35</gydF4y2Balabel> <element-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 墨菲</年代urname> <given-names> R R。</g我ven-names> </name> </person-group> <source> <italic> 搜救机器人</我t一个lic> <year> 2007年</ye一个r> <publisher-loc> 柏林,德国</pugydF4y2Bablisher-loc> <publisher-name> 施普林格</pugydF4y2Bablisher-name> <fpage> 1151年</fp一个ge><lpage> 1173年</gydF4y2Balpage> </element-citation> </ref> <ref id="B36" content-type="book"> <label>36</gydF4y2Balabel> <element-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> Goldreich</年代urname> <given-names> O。</g我ven-names> </name> </person-group> <article-title> 找到最短的move-sequence graph-generalized 15-puzzle是np困难的</一个rticle-title> <source> <italic> 研究复杂性和加密。杂集上的随机性和计算之间的相互作用</我t一个lic> <year> 2011年</ye一个r> <publisher-loc> 柏林,德国</pugydF4y2Bablisher-loc> <publisher-name> 施普林格</pugydF4y2Bablisher-name> <fpage> 1</fp一个ge><lpage> 5</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / 978 - 3 - 642 - 22670 - 0 - _1</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84857608564</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B37" content-type="article"> <label>37</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 拉特纳</年代urname> <given-names> D。</g我ven-names> </name> <name> <surname> Warmuth</年代urname> <given-names> M。</g我ven-names> </name> </person-group> <article-title> (<我t一个lic> n</我t一个lic> <sup>2</年代up>−1)难题和相关搬迁问题</一个rticle-title> <source> <italic> 杂志的符号计算</我t一个lic> <year> 1990年</ye一个r> <volume> 10</gydF4y2Bavolume> <issue> 2</我年代年代ue><fp一个ge>111年年</fp一个ge><lpage> 137年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / s0747 - 7171 (08) 80001 - 6</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0013056045</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B38" content-type="inproceedings"> <label>38</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 阿齐兹</年代urname> <given-names> H。</g我ven-names> </name> <name> <surname> 陈</年代urname> <given-names> H。</g我ven-names> </name> <name> <surname> Cseh</年代urname> <given-names> 一个。</g我ven-names> </name> <name> <surname> 李</年代urname> <given-names> B。</g我ven-names> </name> <name> <surname> 他</年代urname> <given-names> F。</g我ven-names> </name> <name> <surname> 王</年代urname> <given-names> C。</g我ven-names> </name> </person-group> <source> <italic> 多机器人任务Allocation-Complexity和近似</我t一个lic> <conf-name> AAMAS 21: 20国际会议的程序自治代理和多重代理系统</confgydF4y2Ba-name> <conf-date> 2021年5月</confgydF4y2Ba-date> <conf-loc> 英国虚拟事件</confgydF4y2Ba-loc> </element-citation> </ref> <ref id="B39" content-type="inproceedings"> <label>39</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 金</年代urname> <given-names> B。</g我ven-names> </name> <name> <surname> 康</年代urname> <given-names> c . M。</g我ven-names> </name> <name> <surname> 金</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 李</年代urname> <given-names> s . H。</g我ven-names> </name> <name> <surname> 钟</年代urname> <given-names> C . C。</g我ven-names> </name> <name> <surname> 崔</年代urname> <given-names> j·W。</g我ven-names> </name> </person-group> <article-title> 概率车辆轨迹通过递归神经网络预测在占用网格地图</一个rticle-title> <conf-name> 学报2017年IEEE 20国际会议上智能交通系统(ITSC)</confgydF4y2Ba-name> <conf-date> 2017年10月</confgydF4y2Ba-date> <conf-loc> 日本横滨</confgydF4y2Ba-loc> <fpage> 399年</fp一个ge><lpage> 404年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / itsc.2017.8317943</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85046298720</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B40" content-type="book"> <label>40</gydF4y2Balabel> <element-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 蒙哥马利</年代urname> <given-names> d . C。</g我ven-names> </name> <name> <surname> 响</年代urname> <given-names> g . C。</g我ven-names> </name> <name> <surname> Hubele</年代urname> <given-names> n . F。</g我ven-names> </name> </person-group> <source> <italic> 工程数据</我t一个lic> <year> 2009年</ye一个r> <publisher-loc> 美国新泽西州霍博肯</pugydF4y2Bablisher-loc> <publisher-name> 约翰威利& Sons</pugydF4y2Bablisher-name> </element-citation> </ref> <ref id="B41" content-type="article"> <label>41</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 庞</年代urname> <given-names> B。</g我ven-names> </name> <name> <surname> 首歌</年代urname> <given-names> Y。</g我ven-names> </name> <name> <surname> 张</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> 杨</年代urname> <given-names> R。</g我ven-names> </name> </person-group> <article-title> 随机游走方法对搜索效率的影响在群机器人领域探索</一个rticle-title> <source> <italic> 应用智能</我t一个lic> <year> 2021年</ye一个r> <volume> 51</gydF4y2Bavolume> <issue> 7</我年代年代ue><fp一个ge>5189年年</fp一个ge><lpage> 5199年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / s10489 - 020 - 02060 - 0</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B42" content-type="inproceedings"> <label>42</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 王</年代urname> <given-names> Y。</g我ven-names> </name> <name> <surname> 梁</年代urname> <given-names> 一个。</g我ven-names> </name> <name> <surname> 关</年代urname> <given-names> H。</g我ven-names> </name> </person-group> <article-title> Frontier-based多机器人地图使用粒子群优化探索</一个rticle-title> <conf-name> 《2011年IEEE研讨会上群体智慧</confgydF4y2Ba-name> <conf-date> 2011年4月</confgydF4y2Ba-date> <conf-loc> 法国巴黎</confgydF4y2Ba-loc> <fpage> 1</fp一个ge><lpage> 6</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / sis.2011.5952584</pugydF4y2Bab-id> <pub-id pub-id-type="other"> 2 - s2.0 - 79961151199</pugydF4y2Bab-id> </element-citation> </ref> <ref id="B43" content-type="misc"> <label>43</gydF4y2Balabel> <element-citation publication-type="other"> <person-group person-group-type="author"> <name> <surname> Dadvar</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> Moazami</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 迈勒</年代urname> <given-names> h·R。</g我ven-names> </name> <name> <surname> Zargarzadeh</年代urname> <given-names> H。</g我ven-names> </name> </person-group> <article-title> 探索和协调互补的多机器人团队的狩猎者和采集者的场景</一个rticle-title> <year> 2019年</ye一个r> <comment> <ext-link ext-link-type="uri" xlink:href="http://arxiv.org/abs/1912.07521"> http://arxiv.org/abs/1912.07521</extgydF4y2Ba-link> </comment> </element-citation> </ref> </ref-list> </back> </article> </body> </html>