基于群体智能的自组织运动控制综述

doi:10.16180/j.cnki.issn1007-7820.2019.11.011

摘要/Abstract

摘要：

文中阐述了群体、群集、群体智能、群体控制以及群体系统等相关概念,综述了基于群体智能的自组织运动控制的相关研究工作和研究内容,包括群体控制系统模型的发展历程、群体控制中的各种群集控制策略和控制算法、群体控制系统的系统行为表现以及基于群体控制扩展的各类智能优化算法。最后文中提出了群体自组织运动控制研究的发展趋势。

关键词: 群体, 群集, 群体控制, 群体智能, 协同控制, 群体优化算法

Abstract:

This paper firstly expounded the related concepts such as swarm, collective, swarm intelligence, swarm control and swarm system, and then reviewed the related research works and contents of self-organized motion control based on swarm intelligence, including the swarm control system model, the various collective control strategies and control algorithms in the swarm control, the system behaviors based on the swarm intelligence and the various intelligent optimization algorithms based on the swarm control extension. Finally, the future development trend of swarm self-organized motion control research was pointed out.

Key words: swarm, collective, swarm control, swarm intelligence, cooperative control, colony optimization algorithm

中图分类号:

TP13

张昭,张天奇. 基于群体智能的自组织运动控制综述[J]. 电子科技, 2019, 32(11): 52-57.

ZHANG Zhao,ZHANG Tianqi. A Review of Self-Organizing Motion Control Based on Swarm Intelligence[J]. Electronic Science and Technology, 2019, 32(11): 52-57.

参考文献 44

[1]	黄天云 . 群体机器人系统的群集自组织运动控制[D]. 大连:大连理工大学, 2015.
	Huang Tianyun . Control for self-organized collective motions of swarm robotic systems[D]. Dalian:Dalian University of Technology, 2015.
[2]	Parrish J K, Edelstein-Keshet L . Complexity,pattern,and evolutionary trade-offs in animal aggregation[J]. Science, 1999,284(5411):99-101.
[3]	Reynolds C W.Flocks , Herds,and Schools:a distributed behavioral model[J]. ACM SIGGRAPH Computer Graphics, 1987,21(4):25-34.
[4]	Winston M L . The biology of the honeybee[J]. Quarterly Review of Biology, 1987,27(2):239-243.
[5]	Kennedy J . Swarm intelligence[M]. San Francisco: Morgan Kaufmann Publishers Inc, 2001.
[6]	程代展, 陈翰馥 . 从群集到社会行为控制[J]. 科技导报, 2004,22(8):4-7.
	Cheng Daizhan, Chen Hanfu . From swarm to social behavior control[J]. Science & Technology Review, 2004,22(8):4-7.
[7]	Simon Garnier, Jacques Gautrais, Guy Theraulaz . The biological principles of swarm intelligence[J]. Swarm Intelligence, 2007,1(1):3-31. doi: 10.1007/s11721-007-0004-y
[8]	Calvin W H . The emergence of intelligence[J]. Scientific American, 1994,271(4):100-7.
[9]	Dorigo M, Birattari M, Blum C , et al. Ant colony optimization and swarm intelligence[J]. Lecture Notes in Computer Science, 2004,49(8):767-771.
[10]	肖人彬 . 群集智能特性分析及其对复杂系统研究的意义[J]. 复杂系统与复杂性科学, 2006,3(3):10-19.
	Xiao Renbin . Analysis of characteristics of swarm intelligence and its significance to the research of complex system[J]. Complex Systems and Complexity Science, 2006,3(3):10-19.
[11]	Reynolds C W. Flocks, herds and schools: a distributed behavioral model [C].New York:ACM SIGRTAPH Compute Graphics, 1987,21(4):25-34.
[12]	Vicsek T, Czirok A, Ben-Jacob E , et al. Novel type of phase transition in a system of self-driven particles[J]. Physical Review Letters, 2006,75(6):1226-1237.
[13]	Couzin I D, Krause J, James R , et al. Collective memory and spatial sorting in animal groups[J]. Journal of Theoretical Biology, 2002,218(1):1-11.
[14]	Cucker F, Smale S . Emergent behavior in flocks[J]. IEEE Trans Autom Control, 2007,52(5):852-863.
[15]	Cavagna A, Giardina I, Grigera T S , et al. Silent flocks: constraints on signal propagation across biological groups[J]. Physical Review Letters, 2015,114(21):218-221.
[16]	Olfati Saber R . Flocking for multi-agent dynamic systems: algorithms and theory[J]. IEEE Transactions on Automatic Control, 2006,51(3):401-420.
[17]	Schutter B D, Babuska R, Vanast J . A general modeling framework for swarms [C].Hong Kong:Proceedings of the IEEE Congress on Evolutionary Computation, 2008.
[18]	Furci M, Casadei G, Naldi R. An open-source architecture for control and coordination of a swarm of micro-quadrotors [C].Denver:International Conference on Unmanned Aircraft Systems, 2015.
[19]	曹玉琪 . 多无人机安全通信距离的协同控制策略研究[D]. 沈阳:沈阳航空航天大学, 2016.
	Cao Yuqi . Research of cooperative control based on multiple UAVs secure communication distance[D]. Shenyang:Shenyang Aerospace University, 2016.
[20]	Hung Shaoming, Givigi S N . A Q-learning approach to flocking with UAVs in a stochastic environment[J]. IEEE Transactions on Cybernetics, 2016,47(1):186-197.
[21]	Khaliq A A, Pecora F, Saffiotti A. Children playing with robots using stigmergy on a smart floor [C].Toulouse: Ubiquitous Intelligence & Computing, Advanced and Trusted Computing,Scalable Computing and Communications,Cloud and Big Data Computing, Internet of People,and Smart World Congress, 2017.
[22]	Khaliq A A, Saffiotti A. Stigmergy at work: Planning and navigation for a service robot on an RFID floor [C]. Seattle:IEEE International Conference on Robotics and Automation, 2015.
[23]	Khaliq A A, Pecora F, Saffiotti A. Point-to-point safe navigation of a mobile robot using stigmergy and RFID technology [C].Daejeon:International Conference on Intelligent Robots and Systems, 2016.
[24]	单素素 . 仿生机器鱼队形控制的仿真研究[D]. 青岛:青岛大学, 2014.
	Shan Susu . Simulation research on formation control of bionic robot fish[D]. Qingdao:QingdaoUniversity, 2014.
[25]	Lan Ting, Liu Shirong, Yang S X. Collective cooperation inspired by stigmergy strategy [C].Dalian:Intelligent Control and Automation, 2006.
[26]	Zedadra O, Seridi H, Jouandeau N, et al. Design and analysis of cooperative and non cooperative stigmergy-based models for foraging [C].Calabria:IEEE, International Conference on Computer Supported Cooperative Work in Design, 2015.
[27]	Hauert S, Leven S, Varga M, et al. Reynolds flocking in reality with fixed-wing robots:Communication range vs. maximum turning rate [C].San Francisco:IEEE/RSJ International Conference on Intelligent Robots & Systems, 2011.
[28]	Vasarhelyi G, Viragh C, Somorjai G, et al. Outdoor flocking and formation flight with autonomous aerial robots [C]. Chicago:Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 2014.
[29]	Virágh, Csaba, Vásárhelyi, et al.Flocking algorithm for autonomous flying robots[J]. Bioinspiration & Biomimetics, 2014,9(2):025012.
[30]	Saska M. MAV-swarms:unmanned aerial vehicles stabilized along a given path using onboard relative localization [C].Denver:Proceedings of International Conference on Unmanned Aircraft Systems, 2015.
[31]	Tang Yazhe, Hu Yuchao, Cui Jingqiang , et al. Vision-aided Multi-UAV autonomous flocking in GPS-denied environment[J]. IEEE Transactions on Industrial Electronics, 2019,66(1):616-626.
[32]	Fang Chaohai, Zhang Yijun, Huang Shen. Distributed event-triggered flocking control of nonlinear multi-agent systems [C].Jinan:Chinese Automation Congress, 2017.
[33]	Dai Yating, Cheng Lei, Yu Qiuyue, et al. Analysis and control of multi-agent flocking system containing mutations [C].Kunming:9 ^th International Conference on Modelling, Identification and Control , 2017.
[34]	Bonabeau E, Dorigo M, Theraulaz G. Swarm intelligence: from natural to artificial systems[M]. Oxford: Oxford University Press,Inc., 1999.
[35]	Kennedy J . Particle swarm optimization [C].Perth: ICNN-International Conference on Neural Networks, 2002.
[36]	Lethbridge M R, Strauss J C . A novel dispersal algorithm in individual-based, spatially-explicit population viability analysis:A new role for genetic measures in model testing[J]. Environmental Modelling & Software, 2015,68(3):83-97.
[37]	Yao Nian L, Ying Hong L, Bing Bing Z , et al. Artificial fish school algorithm for optimal power flow problems[J]. Advanced Technology of Electrical Engineering & Energy, 2006,25(4):30-34.
[38]	Mirjalili S, Mirjalili S M, Lewis A . Grey wolf optimizer[J]. Advances in Engineering Software, 2014,69(3):46-61.
[39]	Lai N, Han F . A hybrid particle swarm optimization algorithm based on migration mechanism [C].Dalian:International Conference on Intelligent Science & Big Data Engineering, 2017.
[40]	郭乐欣, 张孝顺, 谭敏 , 等. 基于群智能强化学习的电网最优碳-能复合流算法[J]. 电测与仪表, 2015,54(1):1-7.
	Guo Lexing, Zhang Xiaoshun, Tan Min , et al. Multi-objective optimal carbon-energy combined-flow algorithm of power grid based on swarm intelligence reinforcement learning[J]. Electrical Measurement & Instrumentation, 2015,54(1):1-7.
[41]	Hein D, Hentschel A, Runkler T , et al. Particle swarm optimization for generating fuzzy reinforcement learning policies[J]. Engineering Applications of Artificial Intelligence, 2017,65(1):87-98.
[42]	Vrban ČiČ, Grega, Fister I, et al. Swarm intelligence approaches for parameter setting of deep learning neural network:case study on phishing websites classification [C].New York:Proceedings of the 8^th International Conference on Web Intelligence,Mining and Semantics , 2018.
[43]	Rjoub G, Bentahar J. Cloud task scheduling based on swarm intelligence and machine learning [C].Prague: IEEE International Conference on Future Internet of Things & Cloud, 2017.
[44]	Yang Qiang, Chen Weineng, Li Yun , et al. A level-based learning swarm optimizer for large scale optimization[J]. IEEE Transactions on Evolutionary Computation, 2018,22(4):578-594.