Please wait a minute...
J4  2013, Vol. 47 Issue (10): 1758-1763    DOI: 10.3785/j.issn.1008-973X.2013.10.009
    
Flocking control of multiple agents based on feedback control strategy
LOU Ke1,2, QI Bin3, MU Wen-ying1, CUI Bao-tong1
1. Key Laboratory of Advanced Process Control for Light Industry, Ministry of Education, Jiangnan University,  Wuxi 214122, China; 2. Anhui Key Laboratory of Detection Technology and Energy Saving Devices, Anhui Polytechnic University, Wuhu 241000, China; 3. Wuxi Institute of Technology, Wuxi 214121, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A flocking control of a group of second-order dynamical mobile agents with a virtual leader was addressed. A distributed flocking algorithm was designed to coordinate the motion of multiple agents and the virtual leader in order to avoid fragmentation. Under the assumption that there were some communication links between the virtual leader and the followers, the virtual leader tracked a pre-defined trajectory and at the same time the leader used the feedback information from followers to the leader to modify its motion. Even when only a fraction of agents had access to the information about the position and velocity of the virtual leader, all agents not only formed a network and track the virtual leader, but also avoided collision as well as preserved connectivity among agents for all the time. Two-dimensional flocking of a group of agents was performed. Simulation results demonstrated the validity of the algorithm.



Published: 01 October 2013
CLC:  TP 13  
Cite this article:

LOU Ke, QI Bin, MU Wen-ying, CUI Bao-tong. Flocking control of multiple agents based on feedback control strategy. J4, 2013, 47(10): 1758-1763.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2013.10.009     OR     http://www.zjujournals.com/eng/Y2013/V47/I10/1758


基于反馈控制策略的多智能体蜂拥控制

讨论一类带有虚拟领导者的二阶多智能体蜂拥问题. 为了避免群体的分裂, 提出对虚拟领导者进行反馈控制的蜂拥算法.假设多智能体系统中有部分数量固定的跟随者和领导者之间建立通信链路,领导者在沿着预设轨迹运动的同时, 根据此部分跟随者的状态反馈调节自身的运行速度,减小跟随者和领导者之间的跟随误差.利用该算法,即使只有部分的跟随者能够获得虚拟领导者信息,所有的跟随者的速度仍将渐近收敛到虚拟领导者的速度,跟随虚拟领导者的运行轨迹运行,最终形成稳定的群集运动.仿真了多智能体在平面上的蜂拥运动,仿真结果验证了结论的有效性.

[1] LOW D J. Following the crowd [J]. Nature, 2000, 407(6803): 465-466.

[2] GAZI V, PASSINO K M. Stability analysis of social foraging swarms [J]. IEEE Transactions on Systems, Man and Cybernetics, Part B, 2004, 34(1): 539-557.

[3] GAZI V, PASSINO K M. A class of attractions/repulsion functions for stable swarm aggregations [J]. International Journal of Control, 2004, 77(18): 1567-1579.

[4] PEDRAMI R, GORDON B W. Control and analysis of energetic swarm systems [C]∥Proceedings of the American Control. New York: IEEE, 2007: 1894-1899.

[5] OLFATI-SABER R. Flocking for multi-agent dynamic systems: algorithms and theory [J]. IEEE Transaction on Automatic Control, 2006, 51(3): 401-420.

[6] LEE D, SPONG M W. Stable flocking of multiple inertial agents on balanced graphs [J]. IEEE Transactions on Automatic Control, 2007, 52(8): 1469-1475.

[7] CROWTHER B. Rule-based guidance for flight vehicle flocking [J]. Journal of Aerospace Engineering, 2004, 107(2): 111-124.

[8] REGMI A, SANDOVAL R, BYRNE R, et al. Experimental implementation of flocking algorithms in wheeled mobile robots [C]∥Proceedings of the American Control Conference. Chicago: IEEE, 2005: 4917-4922.

[9] MARSHALL J A, FUNG T, BROUCKE M E, et al. Experiments in multi-robot coordination [J]. Robotics and Autonomous Systems, 2006, 54(3): 265-275.

[10] REN W, CHAO H, BOURGEOUS W, et al. Experimental validation of consensus algorithms for multi-vehicle cooperative control [J]. IEEE Transactions on Control Systems Technology, 2008, 16(4): 745-752.

[11] REYNOLDS C W. Flocks, herds, and schools: a distributed behavioral model [J]. Computer Graphics, 1987, 21(4): 25-34.

[12] JI M, EGERSTEDT M. Distributed coordination control of multiagent systems while preserving connectedness [J]. IEEE Transactions on Robotics, 2007, 23(4): 693-703.

[13] SPANOS D P, MURRAY R M. Robust connectivity of networked vehicles [C]∥ Proceedings of the IEEE Conference on Decision and Control. Atlantis Paradise Island: IEEE, 2004: 2893-2898.

[14] DEGENNARO M C, JADBABAIE A. Decentralization control of connectivity for multi-agent systems [C]∥ Proceedings of the IEEE Conference on Decision and Control. San Diego: IEEE, 2006: 3628-3633.

[15] SU H S, WANG X F, LIN Z L. Flocking of multi-agents with a virtual leader [J]. IEEE Transactions on Automatic Control, 2009, 54(2): 293-307.

[16] 蒋荣欣,张亮,田翔,等.多机器人队形变换最优效率求解[J].浙江大学学报:工学版, 2010, 44(4): 722-727.

JIANG Rong-xin, ZHANG Liang, TIAN Xiang, et al. Optimal efficiency of multirobot formation transform [J]. Journal of Zhejiang University: Engineering Science, 2010, 44(4): 722-727.

[17] 杨洪勇,李晓.时延多智能体系统的编队控制[J].浙江大学学报: 工学版, 2010, 44(7): 1355-1360.

YANG Hong-yong, LI Xiao. Formation control of multi-agent with diverse delays [J]. Journal of Zhejiang University: Engineering Science, 2010, 44(7): 1355-1360.

[1] LI Li-juan, XIONG Lu, LIU Jun, XU Ou-guan. Multi-model predictive control based on AP-LSSVM[J]. J4, 2013, 47(10): 1741-1746.
[2] MAO Wei-jie, ZHANG Yuan-yuan. Stability analysis for neutral systems with interval time-varying delays[J]. J4, 2012, 46(5): 848-852.
[3] WANG Li-juan, ZHANG Hui. On parameter identifiability of linear multivariable systems under
communication access constraints
[J]. J4, 2011, 45(12): 2103-2108.
[4] NI He, XIAO Hang, CHENG Gang, SUN Feng-rui. Optimization of load controller for steam power plant using
evolutionary algorithm and chaos
[J]. J4, 2011, 45(12): 2202-2207.
[5] ZHAO Li-li, LI Ping, LI Xiu-liang. Design of adaptive observer with forgetting factor for linear system[J]. J4, 2011, 45(10): 1704-1709.
[6] BO Hai-Feng, LV Yong-Song. Fuzzy neural network control method with compensation
for time-delay system
[J]. J4, 2010, 44(7): 1343-1347.
[7] JU Hong-Bei, FANG Shan-Hua, LU Ren-Quan, XUE An-Ke. Design of quantized state estimator for dualstage control system[J]. J4, 2010, 44(7): 1428-1432.
[8] WANG Dun-Hong, XUE An-Ke. Output feedback control for timedelay system with
quantized measurement
[J]. J4, 2010, 44(7): 1418-1422.
[9] XIE Bin, ZHANG Kai-Dan, BO Hua-Dong, et al. Hospitability map building and ground target tracking with UAV under unknown environments[J]. J4, 2010, 44(1): 118-123.