计算机工程 ›› 2018, Vol. 44 ›› Issue (9): 1-8.doi: 10.19678/j.issn.1000-3428.0048019

所属专题: 智能机器人专题

• 智能机器人专题 • 上一篇    下一篇

针对多机器人追捕死角问题的自适应编队算法

张永,陈寿元,邵增珍   

  1. 山东师范大学 信息科学与工程学院,济南 250300
  • 收稿日期:2017-07-19 出版日期:2018-09-15 发布日期:2018-09-15
  • 作者简介:张永(1992—),男,硕士研究生,主研方向为协作多机器人、通信与信息系统;陈寿元,教授;邵增珍,副教授、博士后。
  • 基金项目:

    中国博士后科学基金(2016M592697);山东省重点研发计划项目(2014GGH201022)。

Adaptive Formation Algorithm for Multi-robot Tracking Blind Angle Problem

ZHANG Yong,CHEN Shouyuan,SHAO Zengzhen   

  1. School of Information Science and Engineering,Shandong Normal University,Jinan 250300,China
  • Received:2017-07-19 Online:2018-09-15 Published:2018-09-15

摘要:

多机器人刚性编队无法灵活调整队形,易出现追捕死角现象,导致追捕者无法准确高效地完成追捕。为此,提出一种自适应刚性结构编队算法。构造编队中心控制器使编队中心无限趋近目标,设计队形控制器随目标所处位置动态调整队形。在此基础上,追捕者根据目标所在位置和环境条件,结合改进的刚性结构法自适应地选择合适队形,从而完成围捕。仿真结果表明,相对刚性编队算法,该算法的追捕时间和能耗比均较低,且能够避免追捕死角现象产生。

关键词: 多机器人, 自适应刚性结构, 协作围捕, 死角, 阿波罗尼奥斯圆 多机器人, 自适应刚性结构, 协作围捕, 死角, 阿波罗尼奥斯圆

Abstract:

Rigid formation of multi-robot can not flexibly adjust formation,leading to the phenomenon of chasing blind angle easily,so that the pursuers can not accurately and efficiently complete the chase.To solve this problem,an adaptive rigid structural formation algorithm is proposed.The formation center controller makes the formation center infinitely close to the target.The formation controller is designed to dynamically adjust the formation according to the location of the target.On this basis,the tracker,in accordance with the position of the target and the environmental conditions,combined with the improved rigid structure method to choose the appropriate formation adaptively,so as to complete hunting.Simulation results show that,the tracking time and energy consumption ratio of the algorithm are lower than that of the rigid formation algorithm,and the hunting blind angle can be avoided.

Key words: multi-robot, adaptive rigid structure, cooperative hunting, blind angle, Apollonius circle

中图分类号: