群体运动控制中的虚拟领导算法

上海大学学报(自然科学版) ›› 2010, Vol. 16 ›› Issue (4): 349-354.

群体运动控制中的虚拟领导算法

刘维晓，陈俊丽，万旺根，黄炳

（上海大学通信与信息工程学院，上海 200072）

收稿日期:2009-01-09 出版日期:2010-08-30 发布日期:2010-08-30
通讯作者: 陈俊丽(1972～)，女，副教授，博士,研究方向为多媒体信息处理. E-mail:jlchen@staff.shu.edu.cn
基金资助:
国家高技术研究发展计划（863计划）资助项目（2007AA01Z319）;上海市教委重点学科建设资助项目（J50104）；国家自然科学基金资助项目（60873130）

Virtual Leader Algorithm for Flocking Motion Control

LIU Wei-xiao,CHEN Jun-li,WAN Wang-gen,HUANG Bing 

(School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China)

Received:2009-01-09 Online:2010-08-30 Published:2010-08-30

摘要/Abstract

摘要：

针对群体运动中的虚拟领导问题，提出一种多维空间中群体运动的虚拟领导算法.算法中的控制准则可以保证群中个体的状态变化始终与虚拟领导同步，碰撞检测和聚合规则可以有效控制群中相邻个体的距离，避免出现碰撞或离群现象.仿真结果表明，该算法可以很好地实现队列保持、聚合和避障的目的.

关键词: 虚拟领导；碰撞检测；聚合

Abstract:

For the problem of multiagent systems with a virtual leader, we introduce a flocking algorithm of multiagents moving in the multidimensional space with a virtual leader. The control laws of the algorithm ensure synchronous changes of state of individuals with the virtual leader. Collision detection and aggregation rules can effectively control the distance between neighboring individuals to avoid collision or moving too far from the group. Simulation gives good results in maintaining the queue, aggregation and obstacle avoidance.

Key words: virtual leader; collision detection; aggregation

中图分类号:

TP 391.9

刘维晓，陈俊丽，万旺根，黄炳. 群体运动控制中的虚拟领导算法[J]. 上海大学学报(自然科学版), 2010, 16(4): 349-354.

LIU Wei-xiao,CHEN Jun-li,WAN Wang-gen,HUANG Bing . Virtual Leader Algorithm for Flocking Motion Control[J]. Journal of Shanghai University（Natural Science Edition）, 2010, 16(4): 349-354.

[1]	张晓光,林财兴,赵翠莲. 基于Quest的生产线物流系统仿真[J]. 上海大学学报(自然科学版), 2012, 18(5): 500-505.
[2]	刘军伟，余小清，万旺根，张静，杨薇. 基于改进型BP神经网络的音频多分类[J]. 上海大学学报(自然科学版), 2012, 18(2): 127-131.
[3]	陈一民1，李启明1，马德宜1,许永顺2，陆涛3，陈明1，姚争为1. 增强虚拟现实技术研究及其应用[J]. 上海大学学报(自然科学版), 2011, 17(4): 412-428.
[4]	陈俊丽，徐蔚峰，黄炳，万旺根. 基于粒子系统的飞行特效模拟[J]. 上海大学学报(自然科学版), 2011, 17(2): 138-142.