张云正, 薛颂东, 曾建潮. 群机器人多目标搜索中的合作协同和竞争协同[J]. 机器人, 2015, 37(2): 142-151. DOI: 10.13973/j.cnki.robot.2015.0142
引用本文: 张云正, 薛颂东, 曾建潮. 群机器人多目标搜索中的合作协同和竞争协同[J]. 机器人, 2015, 37(2): 142-151. DOI: 10.13973/j.cnki.robot.2015.0142
ZHANG Yunzheng, XUE Songdong, ZENG Jianchao. Cooperative and Competitive Coordination in Swarm Robotic Search for Multiple Targets[J]. ROBOT, 2015, 37(2): 142-151. DOI: 10.13973/j.cnki.robot.2015.0142
Citation: ZHANG Yunzheng, XUE Songdong, ZENG Jianchao. Cooperative and Competitive Coordination in Swarm Robotic Search for Multiple Targets[J]. ROBOT, 2015, 37(2): 142-151. DOI: 10.13973/j.cnki.robot.2015.0142

群机器人多目标搜索中的合作协同和竞争协同

Cooperative and Competitive Coordination in Swarm Robotic Search for Multiple Targets

  • 摘要: 群机器人进行多目标搜索时,通过任务分工形成多个子群,各子群分别针对一个意向目标协同搜索,故围绕子群协同中存在的合作关系和竞争关系提出控制策略.为进行合作协同,建立子群发言人的动态遴选机制,不同子群的发言人进行通信,交换所属各子群的最优信息,引导本子群的搜索行为;为进行竞争协同,引入承包机制,按子群的优势地位高低决定是承包还是放弃对某些目标的搜索.两类协同控制的仿真结果表明,合作协同扩大了机器人的感知范围,竞争协同降低了空间冲突机率.二者综合作用,明显提高了群机器人的搜索效率.

     

    Abstract: The swarm robots should be divided into some sub-swarms through task allocation when searching for multiple targets so as that each sub-swarm can work together on a desired target. For this end, a strategy of control is proposed which apply to cooperation relationship and competition relationship between some sub-swarms. To coordinate cooperatively, a spokesperson for each sub-swarm is required to elect in a self-organization fashion. On behalf of its sub-swarm, it communicate with spokespersons of other sub-swarms, exchanging the respective local best information with these spokespersons each other, guiding its sub-swarm to search a target. For coordinating competitively, a mechanism of contract is proposed. These advantage sub-swarms contract with targets. On the contrast, those disadvantage sub-swarms abandon searching these targets. In a word, we design a control algorithm for the two kinds of coordination at coarse granularity level. Simulation results show that, coordinating cooperatively expand robots' sense range. Coordinating competitively resolve space conflicts. Coordinating which occur between sub-swarms at coarse granularity level and in sub-swarm frame at fine granularity level, promote search efficiency to more high obviously than the existed methods.

     

/

返回文章
返回