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

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

CLC Number:

TP13

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.

References 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.

A Review of Self-Organizing Motion Control Based on Swarm Intelligence

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References 44

Related Articles 15

Metrics

Comments

Recommended 10

[1]	ZHU Chengming,WEI Yunbing,JIANG Chengcheng,ZHU Jian'an. Estimation Model of Wind Power Reserve Capacity Based on PSO-BP Neural Network [J]. Electronic Science and Technology, 2021, 34(12): 36-41.
[2]	ZHU Jian'an,WEI Yunbing,ZHU Pengjie,JIANG Chengcheng,ZHU Chengming. Medium and Long-Term Load Forecasting Based on Optimized Grey Fourier Residual Correction [J]. Electronic Science and Technology, 2021, 34(12): 49-55.
[3]	CHEN Qiang,WANG Yujia,LIN Weixing,CHEN Wanfen. An Improve Particle Swarm Optimization Algorithm for Distribution and Flexible Job-Shop Scheduling Problem [J]. Electronic Science and Technology, 2021, 34(10): 63-68.
[4]	ZHAO Shiyan, XIE Zidian, DING Kangkang, CUI Hanqing. Particle Swarm Optimization BP-PID of Rotor Variable Frequency Speed in Mine Hoisting System [J]. Electronic Science and Technology, 2021, 34(1): 43-49.
[5]	ZHU Hongwei,ZHANG Hainan. Ant Colony Optimization for Dynamic Pheromone Update Strategy Based on Congestion Factor [J]. Electronic Science and Technology, 2020, 33(8): 59-64.
[6]	WU Qiang,ZHANG Wei,YANG Huiting,WANG Chaoying. Application of Particle Swarm Optimization Based on Beetle Antennae Search Algorithm in PID Parameter Tuning [J]. Electronic Science and Technology, 2020, 33(6): 18-23.
[7]	YANG Haizhu,JIANG Zhaoyang,LI Menglong,KANG Le. Parameters Selection for LSSVM Based on Artificial Fish Swarm-Shuffled Frog Jump Algorithms Optimization in Short-Term Load Forecasting [J]. Electronic Science and Technology, 2020, 33(12): 67-74.
[8]	YANG Yu,ZENG Guohui,HUANG Bo. A Transformer Fault Diagnosis Method Integrating Artificial Fish Swarm Algorithm with Least Square Support Vector Machine [J]. Electronic Science and Technology, 2020, 33(11): 36-40.
[9]	LAN Jiman. Particle Swarm Optimization Surface Defect Recognition Algorithm Based on Radial Basis Neural Network [J]. Electronic Science and Technology, 2019, 32(5): 92-95.
[10]	ZHANG Jinwei,LI Guoping. Economic Operation of Microgrid Considering Operational Risk and Customer Satisfaction [J]. Electronic Science and Technology, 2019, 32(3): 26-31.
[11]	LÜ Tengfei,CHEN Shiping,WANG Lei. Cost Optimization Model for Cloud Resource Allocation Based on Packet Cluster [J]. Electronic Science and Technology, 2019, 32(3): 31-36.
[12]	CHEN Xiaoguang,WU Zhilu,JIANG Xu,ZHANG Xiaojun. Artificial Fish Swarm Algorithm Based on Multiuser Detection for Data Relay Satellite System [J]. Electronic Science and Technology, 2019, 32(10): 1-6.
[13]	YU Hui,WANG Yujia,CHEN Qiang,XIAO Shanli. Multi-Objective Particle Swarm Optimization Based on Multi-population Dynamic Cooperation [J]. Electronic Science and Technology, 2019, 32(10): 28-33.
[14]	WU Yankai,ZHANG Wei,MA Yingman,LI Jiayang. Two Degree of Freedom PID Parameter Optimization Based on GA-PSO Fusion Algorithm [J]. Electronic Science and Technology, 2019, 32(10): 54-59.
[15]	HUANG Taixiang,CHEN Bo,GUAN Xin,CHENG Luyao. Reactive Power Optimization of Power System Based on Electronic Search Algorithm [J]. Electronic Science and Technology, 2019, 32(1): 58-61.