基于 Leader-follower 的处置突发事件队形变换方法研究

摘要：

针对武警部队处置突发事件时的队形变换问题，提出了一种基于跟随领航者（Leader－follower）法的队形变换方法。该方法引入几何划分，对目标队形实现区域划分，结合贪婪算法构造一个距离矩阵，实现各领航者在目标队形中的配对问题，并根据领航者所在区域对其跟随队员使用贪婪算法，得到每个队员在目标队形中的分布。对于路径冲突问题，提出了碰撞检测与碰撞规避。最后以武警分队横队到楔形队的变换进行仿真实验，实验结果显示，所提方法在武警分队队形变换问题上具有可行性，并且能够有效地提高队形转换效率。

关键词：计算机应用、队形变换、跟随领航者法、贪婪算法、碰撞规避

分类号：TP391.9(计算技术、计算机技术)

资助基金：陕西省自然科学基金资助项目22015JQ6224

在线出版日期：2015-08-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1677-1681