一种多机器人控制协调者产生方法与流程

文档序号:12756221阅读:来源:国知局

技术特征:

1.一种多机器人控制协调者产生方法,其特征在于,该方法由以下2个步骤组成:

步骤1:选取多机器人网络中处于逻辑拓扑结构的中心位置的机器人为协调者;当网络中存在多个可能的中心位置时,选取周围有较多机器人数量的机器人为协调者;

步骤2:确定协调者后,通过广播和转发方式通知所有机器人。

2.如权利要求1所述的一种多机器人控制协调者产生方法,其特征在于:所述步骤1的具体过程如下:

统计网络中任意两个节点的最短路径跳数,并取出最短路径中跳数最大的路径;假设该路径的跳数为M,M为正整数,该路径的节点数为M+1;

a1)当M为偶数时,取出该路径的最中间节点为协调者;

a2)当M为奇数时,取出该路径最中间的两个节点,计算该两个节点的一跳邻居节点数,取一跳邻居节点数多的节点为协调者;当两个节点的一跳邻居节点数相同时,取该两个节点中节点ID小的为协调者。

3.如权利要求2所述的一种多机器人控制协调者产生方法,其特征在于:当网络中最短路径中跳数最大的路径有多条时,设有L条路径,L为大于1的整数,假设这些路径的跳数为M,M为正整数,该路径的节点数为M+1;

b1)当M为偶数时,取出该L条路径的最中间节点并计算节点的一跳邻居节点数,取一跳邻居节点数多的节点为协调者;当这些节点的一跳邻居节点数相同时,取节点ID小的为协调者;

b2)当M为奇数时,取出该L条路径最中间的两个节点,计算这些节点的一跳邻居节点数,取一跳邻居节点数多的节点为协调者;当这些节点的一跳邻居节点数相同时,取节点ID小的为协调者。

4.如权利要求1所述的一种多机器人控制协调者产生方法,其特征在于:所述步骤2的具体过程如下:

2.1确定协调者后,担任协调者的机器人发布广播信息;

2.2非协调者接收到协调者的广播信息后,如果是第一次接收到该广播信息,则将该广播信息继续广播,同时将自己的节点ID写入该广播信息的发送节点ID中。

5.如权利要求4所述的一种多机器人控制协调者产生方法,其特征在于:所述广播信息包含信息类型、源节点ID、发送节点ID、目的节点ID、协调者ID、信息结束标识。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1