|
|
论文:2013,Vol:31,Issue(2):250-254 |
|
|
引用本文： |
|
|
刘明雍, 雷小康, 彭星光. 融合邻域自适应跟随的群集系统分群控制方法研究[J]. 西北工业大学 |
|
|
Liu Mingyong, Lei Xiaokang, Peng Xingguang. A Control Algorithm for Flock Fission Based on Adaptive Local Following Interaction[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 融合邻域自适应跟随的群集系统分群控制方法研究 |
|
| 刘明雍, 雷小康, 彭星光 |
|
| 西北工业大学 航海学院, 陕西 西安 710072 |
| 摘要: |
| 分群运动表征为有序运动的群体在外部信息作用下自发分裂为多个独立子群的现象。针对传统基于避撞、组队和聚集行为的群集运动控制方法难于实现分群运动的问题,提出一种融合了邻域自适应跟随行为的分群控制方法。该方法引入了基于序参量的邻域自适应跟随行为,实现了外部信息作用下群体的自组织分群运动。仿真实验验证了所提分群控制方法的可行性和有效性。 |
| 关键词:
群集系统
分群控制
自适应跟随
序参量
|
|
| A Control Algorithm for Flock Fission Based on Adaptive Local Following Interaction |
|
| Liu Mingyong, Lei Xiaokang, Peng Xingguang |
|
| College of Marine Engineering,Northwestern Polytechnical University,Xi'an 710072,China |
| Abstract: |
| The fission behavior of flocks manifests as the autonomous splitting of a coherent group into multiple sub-groups under external stimulus. The traditional flocking algorithms based on the interaction rules of attraction,re-pulsion and alignment have the properties of state consensus which encumber the process of group splitting. In thispaper, a novel control algorithm is proposed by integrating an adaptive following behavior with the long-range attrac-tion,short-range repulsion,and consensus-based alignment behaviors. Sections 2 and 3 of the full paper explainour strategy,which,we believe,can implement the autonomous splitting of flock under external stimulus. Section4 gives simulation results and their analysis,which verify preliminarily the validity and effectiveness of the proposedalgorithm for fission control. |
| Key words:
algorithms
control
computer simulation;adaptive local following interaction
control algorithm forflock fission
order parameter
|
|
| 收稿日期: 2012-05-06
修回日期:
|
| DOI: |
| 基金项目: 国家自然科学基金(51179156、50979093、61105068)资助 |
| 通讯作者:
Email： |
| 作者简介: 刘明雍(1973-),西北工业大学教授、博士生导师,主要从事导航制导与控制研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Gazi V,Fidan B. Coordination and Control of Multi-Agent Dynamic Systems: Models and Approaches. Lecture Notes in Com-puter Science,Swarm Robotics, 2007, 4433: 71-102
[2] Reynolds C. Flocks. Herds and Schools: A Distributed Behavioral Model. ACM SIGGRAPH Computer Graphics,1987,21(4): 25-34
[3] Bajec I,Zimic N,Mraz M. Simulating Flocks on the Wing: The Fuzzy Approach. Journal of Theoretical Biology,2005,233(2): 199-220
[4] Olfati-Saber R. Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory. IEEE Trans on Automatic Control,2006,51(3): 401-420
[5] Antonelli G,Arrichiello F, Chiaverini S. Flocking for Multi-Robot Systems via the Null-Space-Based Behavioral Control. SwarmIntelligence, 2010, 4(1): 37-56
[6] Celikkanat H,Sahin E. Steering Self-Organized Robot Flocks through Externally Guided Individuals. Neural Computing ＆ Ap-plications, 2010, 19(6): 849-865
[7] Nabet B,Leonard N,Couzin I,Levin S. Dynamics of Decision Making in Animal Group Motion. Journal of Nonlinear Science,2009, 19(4): 399-435
[8] Morgan D,Schwartz I. Dynamic Coordinated Control Laws in Multiple Agent Models. Physics Letters A, 2005, 340: 121-131
[9] Chen Z,Liao H,Chu T. Clustering in Multi-Agent Swarms via Medium-Range Interaction. Europhysics Letters,2011,96: 40015
[10] Kumar M,Garg D, Kumar V. Segregation of Heterogeneous Units in a Swarm of Robotic Agents. IEEE Trans on Automatic Con-trol, 2010, 55(3): 743-748
[11] Luo X,Li S,Guan X. Flocking Algorithm With Multi-Target Tracking for Multi-Agent Systems. Pattern Recognition Letters,2010, 31(9):800-805
[12] Lukeman R,Li Y,Edelstein-Keshet L. Inferring Individual Rules From Collective Behavior. Proceedings of the National Acade-my of Sciences USA, 2010, 107(28): 12576-12580
[13] Vicsek T,Czirok A,Ben-Jacob,et al. Novel Type of Phase Transition in a System of Self-Driven Particles. Physical ReviewLetters, 1995, 75(6): 1226-1229
[14] Ballerini M,Cabibbo N,Candelier R,et al. Interaction Ruling Animal Collective Behavior Dependents on Topological RatherThan Metric Distance: Evidence From a Field Study. Proceedings of the National Academy of Sciences USA,2008,105(4):1232-1237 |
|
|
|
|
|
|
|
