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.
Similar content being viewed by others
References
SU Hou-sheng, WANG Xiao-fan, WEN Yang. Flocking in multi-agent systems with multiple virtual leaders [J]. Asian Journal of Control, 2008, 10(2): 238–245.
OLFATI-SABER R. Flocking for multi-agent dynamic systems: Algorithms and theory [J]. IEEE Transactions on Automatic Control, 2006, 51(3): 401–420
BENJAMIN T F, DYLAN A S. Unifying microscopic flocking motion models for virtual robotic and biological flock members [J]. Autonomous Robots, 2013, 35(2/3): 195–219
XU Xu-lin, CHEN Zeng-qiang, SI Guang-ya, HU Xiao-feng, JIANG Ya-qun, XU Xu-shan. The chaotic dynamics of the social behavior selection networks in crowd simulation [J]. Nonlinear Dynamics, 2011, 64(1/2): 117–126
TANNER H G, JADBABAIE A, PAPPAS G J. Stable flocking of mobile agents, part I: Fixed topology [C]// Proceedings of the 42nd IEEE Conference on Decision and Control. Piscataway IEEE Press, 2003: 2010–2015.
TANNER H G, JADBABAIE A, PAPPAS G J. Stable flocking of mobile agents: Part II. Dynamic topology [C]// Proceedings of the 42nd IEEE Conference on Decision and Control. Piscataway: IEEE Press, 2003: 2016–2021.
SU Hou-sheng, WANG Xiao-fan, LIN Zong-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. New Orleans, USA: IEEE Press, 2007: 2937–2942
SU Hou-sheng, WANG Xiao-fan, LIN Zong-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. New Orleans, USA: IEEE Press, 2007: 1429–1434
SU Hou-sheng, WANF Xiao-fan, WEN Yang. Flocking in multi-agent systems with multiple virtual leaders [J]. Asian Journal of Control, 2008, 10(2): 238–245.
GU Dong-bing, WANG Zong-yao. Leader-Follower Flocking: Algorithms and Experiments [J]. IEEE Transactions on Control Systems Technology, 2009, 17(5): 1211–1219
GU Dong-bing, HU Hu-sheng. Using fuzzy logic to design separation function in flocking algorithms [J]. IEEE Transactions On Fuzzy System, 2008, 16(4): 826–838.
WANG Zong-yao, GU Dong-bin. A local sensor based leader-follower flocking system [C]// IEEE International Conference on Robotics and Automation, Pasadena, CA: IEEE Press, 2008: 3790–3795.
SU Hou-sheng, ZHANG Ning-zi, CHEN Michael ZQ, WANG Hong-wei, WANG Xiao-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.
YANG Ji-chen, LU Qi-shao, LANG Xiu-feng. Flocking shape analysis of multi-agent systems [J]. Science China Technological Sciences, 2010, 53(3): 741–747.
ZHOU Jin, WU Xiao-qun, YU Wen-wu, SMALL M, LU Jun-an. Flocking of multi-agent dynamical systems based on pseudo-leader mechanism [J]. Systems and Control Letters, 2012, 61(1): 195–202.
ZHU Jian-dong, LU Jin-hu, YU Xing-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.
ATRIANFAR H, HAERI M. 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.
WANG Lin, WANG Xiao-fan, HU Xiao-ming. Connectivity preserving flocking without velocity measurement [J]. Asian Journal of Control, 2013, 15(2): 521–532.
IBANEZ J, DELGADO-MATA C. Flocking techniques to naturally support navigation in large and open virtual worlds [J]. Engineering Applications of Artificial Intelligence, 2012, 25(1): 119–129.
FANG H C, ONG S K, NEE A Y C. Interactive robot trajectory planning and simulation using augmented reality [J]. Robotics and Computer-Integrated Manufacturing, 2012, 28(2): 227–237.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Projects(61170160, 61202338) supported by the National Natural Science Foundation of China
Rights and permissions
About this article
Cite this article
Li, M., Liang, Jh. & Li, Sl. Flocking behavior with multiple leaders and global trajectory. J. Cent. South Univ. 21, 2324–2333 (2014). https://doi.org/10.1007/s11771-014-2184-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-014-2184-0