Flocking behavior with multiple leaders and global trajectory

Abstract

Aiming at the group of autonomous agents consisting of multiple leader agents and multiple follower ones, a flocking behavior method with multiple leaders and a global trajectory was proposed. In this flocking method, the group leaders can attain the information of the global trajectory, while each follower can communicate with its neighbors and corresponding leader but does not have global knowledge. Being to a distributed control method, the proposed method firstly sets a movable imaginary point on the global trajectory to ensure that the center and average velocity of the leader agents satisfy the constraints of the global trajectory. Secondly, a two-stage strategy was proposed to make the whole group satisfy the constraints of the global trajectory. Moreover, the distance between the center of the group and the desired trajectory was analyzed in detail according to the number ratio of the followers to the leaders. In this way, on one hand, the agents of the group emerge a basic flocking behavior; on the other hand, the center of the group satisfies the constraints of global trajectory. Simulation results demonstrate the effectiveness of the proposed method.

Keywords

multi-agent system / group of agents / flocking behavior / distributed control / global trajectory

References

[1] SuH-s, WangX-f, WenYang. Flocking in multi-agent systems with multiple virtual leaders [J]. Asian Journal of Control, 2008, 10(2): 238-245

[2] Olfati-SaberR. Flocking for multi-agent dynamic systems: Algorithms and theory [J]. IEEE Transactions on Automatic Control, 2006, 51(3): 401-420

[3] BenjaminT F, DylanA S. Unifying microscopic flocking motion models for virtual robotic and biological flock members [J]. Autonomous Robots, 2013, 35(2/3): 195-219

[4] XuX-l, ChenZ-q, SiG-y, HuX-f, JiangY-q, XuX-shan. The chaotic dynamics of the social behavior selection networks in crowd simulation [J]. Nonlinear Dynamics, 2011, 64(1/2): 117-126

[5] TannerH G, JadbabaieA, PappasG J. Stable flocking of mobile agents, part I: Fixed topology [C]. Proceedings of the 42nd IEEE Conference on Decision and Control, 2003, Piscataway, IEEE Press: 2010-2015

[6] TannerH G, JadbabaieA, PappasG J. Stable flocking of mobile agents: Part II. Dynamic topology [C]. Proceedings of the 42nd IEEE Conference on Decision and Control, 2003, Piscataway, IEEE Press: 2016-2021

[7] SuH-s, WangX-f, LinZ-li. Flocking of multi-agents with a virtual leader: part I. With a Minority of Informed Agents [C]. Proceedings of the 46th IEEE Conference on Decision and Control, 2007, New Orleans, USA, IEEE Press: 2937-2942

[8] SuH-s, WangX-f, LinZ-li. Flocking of multi-agents with a virtual leader: part II. With a virtual leader of varying velocity [C]. Proceedings of the 46th IEEE Conference on Decision and Control, 2007, New Orleans, USA, IEEE Press: 1429-1434

[9] SuH-s, WanfX-f, WenYang. Flocking in multi-agent systems with multiple virtual leaders [J]. Asian Journal of Control, 2008, 10(2): 238-245

[10] GuD-b, WangZ-yao. Leader-Follower Flocking: Algorithms and Experiments [J]. IEEE Transactions on Control Systems Technology, 2009, 17(5): 1211-1219

[11] GuD-b, HuH-sheng. Using fuzzy logic to design separation function in flocking algorithms [J]. IEEE Transactions On Fuzzy System, 2008, 16(4): 826-838

[12] WangZ-y, GuD-bin. A local sensor based leader-follower flocking system [C]. IEEE International Conference on Robotics and Automation, 2008, Pasadena, CA, IEEE Press: 3790-3795

[13] SuH-s, ZhangN-z, Chen MichaelZQ, WangH-w, WangX-fan. Adaptive flocking with a virtual leader of multiple agents governed by locally Lipschitz nonlinearity [J]. Nonlinear Analysis: Real World Applications, 2013, 14(1): 798-806

[14] YangJ-c, LuQ-s, LangX-feng. Flocking shape analysis of multi-agent systems [J]. Science China Technological Sciences, 2010, 53(3): 741-747

[15] ZhouJ, WuX-q, YuW-w, SmallM, LuJ-an. Flocking of multi-agent dynamical systems based on pseudo-leader mechanism [J]. Systems and Control Letters, 2012, 61(1): 195-202

[16] ZhuJ-d, LuJ-h, YuX-huo. Flocking of multi-agent non-holonomic systems with proximity graphs [J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2013, 60(1): 199-210

[17] AtrianfarH, HaeriM. Adaptive flocking control of nonlinear multi-agent systems with directed switching topologies and saturation constraints [J]. Journal of the Franklin Institute, 2013, 350(6): 1545-1561

[18] WangL, WangX-f, HuX-ming. Connectivity preserving flocking without velocity measurement [J]. Asian Journal of Control, 2013, 15(2): 521-532

[19] IbanezJ, Delgado-mataC. Flocking techniques to naturally support navigation in large and open virtual worlds [J]. Engineering Applications of Artificial Intelligence, 2012, 25(1): 119-129

[20] FangH C, OngS K, NeeA Y C. Interactive robot trajectory planning and simulation using augmented reality [J]. Robotics and Computer-Integrated Manufacturing, 2012, 28(2): 227-237