一种基于基本行为自组织的群体机器人快速编队方法技术

本发明专利技术公开了一种基于基本行为自组织的群体机器人快速编队方法，其步骤为：S1:随机从机器人集群中选出几个机器人；S2：机器人把他们的邻居加入他们的小组；S3：每组中选择一个参考机器人；参考机器人是群的领导者，正常的机器人接近同一组中的参考机器人；S4：机器人在目标环境中的适当位置停止，当目标环境发生变化时，机器人完成自适应地定位，最终获得相对稳定的群体结构。本发明专利技术具有原理简单、可降低通信成本、提高编队速度等优点。

【技术实现步骤摘要】
一种基于基本行为自组织的群体机器人快速编队方法
本专利技术主要涉及到机器人的控制领域，特指一种基于基本行为自组织的群体机器人快速编队方法。
技术介绍
群体机器人系统本质上是一个自组织的多智能体系统，其中个体在行为上是自治的，并且整个系统在控制中是分散的。机器人的局部相互作用和它们的行为预计将自组织系统在空间中有序的行为。群机器人被用来研究如何由多个自主机器人(代理)组成的系统来完成集体任务，其中任务不能由每个机器人单独实现，或者由机器人作为组更有效地执行。群体机器人系统相对于传统的单机器人系统具有某些明显的优点，如鲁棒性、灵活性和对时空分布任务的适应性。群体机器人系统的实际应用包括：编队；搜索和救援；核、生化攻击检测；战场侦察；空间探索；目标追踪和探索等等。群体机器人系统的一个共同任务是在空间中形成复杂的形状以完成给定的任务。有证据表明，群体机器人在执行任务时的成功取决于生成和保持合适的队形的能力。例如，具有正确队形的空战可以赋予优势，多角色群机器人的正确形成可以更有效地完成任务。群体机器人的空间结构形成旨在以规则和重复的方式部署机器人。机器人通常必须保持彼此之间的特定距离以产生所需的图案。在全球水平上，群可以收敛到其在环境中最优部署的状态。单个机器人是否能够响应并适应环境的变化随着时间的推移是更有效地完成任务的一个重要因素。然而，单个机器人在群体中的能力是有限的，并且仅利用局部感知和局部通信形成空间结构。此外，获取每个个体机器人的全局位置是具有挑战性的，并且随着大规模群体机器人系统的机器人尺寸的增加，通信成本急剧增加。目前，大多数研究都针对动态障碍下的空间形成问题进行了研究。但是在动态环境中很少有研究集中于空间形成。在一个具体应用任务的例子中群机器人应立即部署在动态目标区域的边界上。群机器人在执行这样的任务时所面临的挑战包括：A.在没有全局定位的情况下，在未知的目标环境中，群体机器人系统很难利用局部感知来进行空间结构的形成和自适应调整。B.如果环境是动态变化的，那么群机器人系统应该随着时间的推移来调整空间结构以变得更健壮。C.当群的大小通过局部交互增加时，空间形成的收敛时间和总通信成本急剧增加。在现有的群体机器人系统自组织空间形成方法中，坐标系是全局的，环境是静态的，或者规模不是足够大的。如，Gilpin等描述了可编程物质系统的设计、制造和实验结果，该系统能够通过减法形成2D形状。然而，机器人的数量仅限于几十个。Rubenstein和Shen提出了一种可扩展的自组装和自修复群体机器人系统，该系统允许一组机器人在不事先知道机器人数量的情况下形成形状。然而，群有一个共享坐标系统，是众所周知的所有机器人。Cheah等人引入地层与局部相互作用，以避免碰撞或保持指定的相对距离约束。然而，目标形状由简单的闭合曲线组成，这可能不足以处理未知的环境变化。虽然大多数空间形成方法可以通过局部通信以分布式的方式形成复杂的形状，但是这些方法侧重于静态环境，而忽略了收敛速度和通信成本，这对于某些任务具有重要意义。
技术实现思路
本专利技术要解决的技术问题就在于：针对现有技术存在的技术问题，本专利技术提供一种。原理简单、可降低通信成本、提高编队速度的一种基于基本行为自组织的群体机器人快速编队方法。为解决上述技术问题，本专利技术采用以下技术方案：一种基于基本行为自组织的群体机器人快速编队方法，其步骤为：S1:随机从机器人集群中选出几个机器人；S2：机器人把他们的邻居加入他们的小组；S3：每组中选择一个参考机器人；参考机器人是群的领导者，正常的机器人接近同一组中的参考机器人；S4：机器人在目标环境中的适当位置停止，当目标环境发生变化时，机器人完成自适应地定位，最终获得相对稳定的群体结构。作为本专利技术的进一步改进：当机器人在动态环境中找到合适的位置时，它会转向“停止”状态，“暂停”状态是随环境变化而调整的暂时稳定状态。作为本专利技术的进一步改进：在上述步骤中，如果一个机器人加入了一个组，它就不能被添加到另一个组中；在没有附加机器人的情况下，成功地构建了群组；如果机器人不能加入任何组，则将其添加到其最近邻居所在的组中。作为本专利技术的进一步改进：在上述步骤中，机器人之间的通信限于同一组，而不同的组独立地朝向目标形状收敛。作为本专利技术的进一步改进：群机器人在区域中随机存在，通过局部通信选择位于机器人系统边缘的三个机器人，使用分组机制，建立了机器人组。作为本专利技术的进一步改进：在上述步骤中，使用上三个基本行为的自组织形成，机器人状态是“正常”、“参考”和“停止”。作为本专利技术的进一步改进：机器人首先评估距离，然后旋转行为和定位行为由机器人执行；所有机器人在它们成功定位时停止，并且它们将随着环境的改变而重新定位。作为本专利技术的进一步改进：所有机器人A的状态最初是snrm，而不是分组；先将群分为K组，然后在每组中选择K机器人作为参考机器人gK.aref；参考机器人搜索距离小于δ的相邻机器人，δ为设定的距离阈值，加入该组的机器人不断地加入他们的邻居，直到所有的机器人进入一组。作为本专利技术的进一步改进：每个机器人具有三种基本行为baph,brvlv,和bloc，它们用来实现群机器人空间形成自组织，并在动态变化的环境下进行地层自适应调整。作为本专利技术的进一步改进：所述三种基本行为的具体算法为：“Approach”行为：baph当机器人α处于正常状态，即α.s＝snrm.时，执行行为baph；每个机器人α执行行为baph的算法；在baph下，机器人α首先移动朝向先前选择的参考机器人αref，然后开始围绕αrefF旋转，以保持α和αref之间的距离高于安全阈值dsafe；“Revolve”行为：brvlv机器人必须保持与另一机器人的安全距离；当机器人在另一个机器人附近移动时，如果距离小于安全距离，机器人必须远离机器人；当机器人α处于正常状态，即α.s＝snrm时，执行行为brvlv；行为brvlv算法需要两个机器人之间的安全距离dsafe以避免由机器人太近造成的碰撞；机器人将旋转另一个邻居机器人；虽然机器人不执行行为baph，但它确实执行行为组；“Locate”行为：bloc如果当前点与轨道之间的距离在规定范围内，并且当前位置和停止点之间的距离在安全范围内，则机器人停止运动并停止；否则，机器人无法定位并继续旋转；每个机器人α执行行为brvlv的算法；X是定位到目标形状Pb的机器人；如果被定位的机器人的邻居机器人Anb是空的，则旋转机器人将被定位。与现有技术相比，本专利技术的优点在于：1、本专利技术的方法，基于局部通信的自动分组算法极大地提高了编队速度，降低了通信成本。2、本专利技术的方法，自组网算法可以实现群机器人的组态；完全未知的动态环境。未来的工作将包括我们的理论证明和我们的算法在实群机器人上的实现。附图说明图1是本专利技术方法的流程示意图。图2是本专利技术在具体应用实例中组划分机制的原理示意图。图3是本专利技术在具体应用实例中分组算法的示意图。图4是本专利技术在具体应用实例中三种基本行为的示意图。图5是本专利技术在具体应用实例中每个机器人α执行行为baph的算法示意图。图6是本专利技术在具体应用实例中每个机器人α执行行为brvlv的算法示意图。图7是本专利技术在具体应用实例中每个机器人α执行行为brvlv的算法示本文档来自技高网...

【技术保护点】
1.一种基于基本行为自组织的群体机器人快速编队方法，其特征在于，步骤为：S1:随机从机器人集群中选出几个机器人；S2：机器人把他们的邻居加入他们的小组；S3：每组中选择一个参考机器人；参考机器人是群的领导者，正常的机器人接近同一组中的参考机器人；S4：机器人在目标环境中的适当位置停止，当目标环境发生变化时，机器人完成自适应地定位，最终获得相对稳定的群体结构。

【技术特征摘要】
1.一种基于基本行为自组织的群体机器人快速编队方法，其特征在于，步骤为：S1:随机从机器人集群中选出几个机器人；S2：机器人把他们的邻居加入他们的小组；S3：每组中选择一个参考机器人；参考机器人是群的领导者，正常的机器人接近同一组中的参考机器人；S4：机器人在目标环境中的适当位置停止，当目标环境发生变化时，机器人完成自适应地定位，最终获得相对稳定的群体结构。2.根据权利要求1所述的基于基本行为自组织的群体机器人快速编队方法，其特征在于，当机器人在动态环境中找到合适的位置时，它会转向“停止”状态，“暂停”状态是随环境变化而调整的暂时稳定状态。3.根据权利要求1所述的基于基本行为自组织的群体机器人快速编队方法，其特征在于，在上述步骤中，如果一个机器人加入了一个组，它就不能被添加到另一个组中；在没有附加机器人的情况下，成功地构建了群组；如果机器人不能加入任何组，则将其添加到其最近邻居所在的组中。4.根据权利要求1所述的基于基本行为自组织的群体机器人快速编队方法，其特征在于，在上述步骤中，机器人之间的通信限于同一组，而不同的组独立地朝向目标形状收敛。5.根据权利要求4所述的基于基本行为自组织的群体机器人快速编队方法，其特征在于，群机器人在区域中随机存在，通过局部通信选择位于机器人系统边缘的三个机器人，使用分组机制，建立了机器人组。6.根据权利要求1-5中任意一项所述的基于基本行为自组织的群体机器人快速编队方法，其特征在于，在上述步骤中，使用上三个基本行为的自组织形成，机器人状态是“正常”、“参考”和“停止”。7.根据权利要求6所述的基于基本行为自组织的群体机器人快速编队方法，其特征在于，机器人首先评估距离，然后旋转行为和定位行为由机器人执行；所有机器人在它们成功定位时停止，并且它们将随着环境的改变而重新定位。8.根据权利要求6所述的基于基本行为自组织的...

【专利技术属性】
技术研发人员：毛新军，王求真，杨硕，刘哲，黄裕泓，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：湖南,43